logosm

20th IEEE International Parallel & Distributed
Processing Symposium
April 25-29, 2006
Rhodes Island, Greece

header-bar

 

Welcome

Getting Started

Conference Information

Technical Sessions

Workshops

Book of Abstracts

Author Index

Search Proceedings

 

 

sponsors02

ieee

 

comp-soc
Technical Committee on
Parallel Processing

 

acm

 

 

Author Index

 

 

 

 

 

 

 

 

 

 

 

 

 

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

Labarta , Jesus
Techniques Supporting threadprivate in OpenMP

Labrinidis, Alexandros
Similarity-Aware Query Processing in Sensor Networks

Lai, Chunrong
Parallelization of Module Network Structure Learning and Performance Tuning on SMP

Tree Partition based Parallel Frequent Pattern mining on Shared Memory Systems

Laitinen, Erkki
Ant Stigmergy on the Grid: Optimizing the Cooling Process in Continuous Steel Casting

Lange, Sebastian
Multi-level Reconfigurable Architectures in the Switch Model

Langen, Pepijn De
Leakage-Aware Multiprocessor Scheduling for Low Power

Langendoen, Koen
Murphy Loves Potatoes: Experiences from a Pilot Sensor Network Deployment in Precision Agriculture

Lankes, Stefan
Parallelisation of a Simulation Tool for Casting and Solidification Processes on Windows Platforms

Laprie, Jean-Claude
Scalable Resilience - The ReSIST Network of Excellence

Lastovetsky, Alexey
SmartNetSolve: High-Level Programming System for High Performance Grid Computing

Leduc, Julien
A Tool for Environment Deployment in Clusters and light Grids

Lee, Chee Wai
Support for Adaptivity in ARMCI Using Migratable Objects

Lee, David
A Note on Broadcast Encryption Key Management with Applications to Large Scale Emergency Alert Systems

Lee, Ingyu
Conjugate Gradient Sparse Solvers: Performance-Power Characteristics

On Improving Performance and Energy Profiles of Sparse Scientific Applications

Lee, Insup
Schedulability Analysis of AADL Models

Lee, Jaejin
Helper Thread Prefetching for Loosely-Coupled Multiprocessor Systems

Lee, Jaesoo
The Robot Software Communications Architecture (RSCA): Embedded Middleware for Networked Service Robots

Lee, Jonghyun
MPI-IO/L: Efficient Remote I/O for MPI-IO via Logistical Networking

Lee, Victor
Coterminous Locality and Coterminous Group Data Prefetching on Chip-Multiprocessors

Lee, Yoon-ju
An overview of the ECO Project

Legrand, Arnaud
Centralized Versus Distributed Schedulers for Multiple bag-of-task applications

Lei, Wang
Easy and Reliable Cluster Management: The Self-management Experience of Fire Phoenix

Leoncini, Mauro
Distributed Algorithm for a Color Assignment on Asynchronous Rings

Li, Bingchen
Speeding up NGB with Distributed File Streaming Framework

Li, Eric
Parallel implementation and performance characterization of MUSCLE

Parallelization and Performance Characterization of Protein 3D Structure Prediction of Rosetta

Performance Analysis of Java Concurrent Programming: A Case Study of Video Mining System

Li, Wenlong
Parallelization and Performance Characterization of Protein 3D Structure Prediction of Rosetta

Li, Wenlong
Performance Analysis of Java Concurrent Programming: A Case Study of Video Mining System

Li, Xiaochen
Ad-hoc Distributed Spatial Joins on Mobile Devices

Li, Yiming
Parallel Genetic Algorithm for SPICE Model Parameter Extraction

Liang, Shuang
Benefits of High Speed Interconnects to Cluster File Systems: A Case Study with Lustre

Liang , Bob
Coterminous Locality and Coterminous Group Data Prefetching on Chip-Multiprocessors

Liao, Wei-keng
Evaluating I/O Characteristics and Methods for Storing Structured Scientific Data

Liberatore, Vincenzo
Decentralized and Dynamic Bandwidth Allocation in Networked Control Systems

Lichtenberg, Jens
QoS-based Management of Multiple Shared Resource in Dynamic Real-Time Systems

Lienhart, Gerhard
Rapid Development of High Performance Floating-Point Pipelines for Scientific Simulation

Lim, Daeseob
Helper Thread Prefetching for Loosely-Coupled Multiprocessor Systems

Lim, Hyeona
Simulation of a Hybrid Model for Image Denoising

Lin, Calvin
Unification of Verification and Validation Methods for Software Systems: Progress Report and Initial Case Study Formulation

Lin, Man
A Dependable Infrastructure of the Electric Network for E-textiles

Lin, Yuehua
Model-driven Generative Techniques for Scalable Performability Analysis of Distributed Systems

Linping, Wu
A Proactive Fault-detection Mechanism in Large-scale Cluster Systems

Easy and Reliable Cluster Management: The Self-management Experience of Fire Phoenix

Linzmeier, Dan
FPGA Implementation of a License Plate Recognition SoC using Automatically Generated Streaming Accelerators

Lipari, Giuseppe
A Hierarchical Scheduling Model for Component-Based Real-Time Systems

Lipsky, Lester
Dynamic Resource Allocation of Computer Clusters with Probabilistic Workloads

Liu, Chun
Enhancing L2 Organization for CMPs with a Center Cell

Liu, Dake
Accelerating CABAC Encoding for Multi-standard Media with Configurability

Liu, Weiguo
Bio-Sequence Database Scanning on a GPU

Liu, Xiaomei
A Design of Overlay Anonymous Multicast Protocol

Liu, Yunhao
A Design of Overlay Anonymous Multicast Protocol

A Distributed Paging RAM Grid System for Wide-Area Memory Sharing

Llanos, Diego R.
TPCC-UVa: An Open-Source TPC-C Implementation for Parallel and Distributed Systems

Llorente, Ignacio Martín
Loosely-coupled Loop Scheduling in Computational Grid

Lo, Virginia
WaveGrid: a Scalable Fast-turnaround Heterogeneous Peer-based Desktop Grid System

Lockwood, John W.
Automatic Application-Specific Microarchitecture Reconfiguration

Reconfigurable Context-Free Grammar Based Data Processing Hardware with Error Recovery

Vision for Liquid Architecture

Loesing, Karsten
Privacy-aware Presence Management in Instant Messaging Systems

Lopez, Pedro
Dynamic Power Saving in Fat-Tree Interconnection Networks Using On/Off Links

Lorente, José L.
A Hierarchical Scheduling Model for Component-Based Real-Time Systems

Loulergue, Frédéric
A Calculus of Functional BSP Programs with Projection

Loureiro, Antonio Alfredo F.
An Integrated Approach for Density Control and Routing in Wireless Sensor Networks

Lowekamp, Bruce B.
Free Network Measurement For Adaptive Virtualized Distributed Computing

Loyauté, Gautier
Saburo, a Tool for I/O and Concurrency Management in Servers

Lu, Xicheng
A Distributed Paging RAM Grid System for Wide-Area Memory Sharing

Lucas, Robert F.
An overview of the ECO Project

Luccio, Fabrizio
Network Decontamination with Local Immunization

Luccio, Flaminia
Decontamination of Chordal Rings and Tori

Luethi, Marcel
Comparative Study of Price-based Resource Allocation Algorithms for Ad Hoc Networks

Lukas, Georg
Evaluating a Clock Synchronization for Dependable Sensor Networks

Lumsdaine, Andrew
Effecting Parallel Graph Eigensolvers Through Library Composition

Luna, Francisco
Workforce Planning with Parallel Algorithms

Luo, Liqian
An Overview of Data Aggregation Architecture for Real-Time Tracking with Sensor Networks

Luque, Gabriel
Workforce Planning with Parallel Algorithms

Luque , Emilio
DVoDP2P: Distributed P2P Assisted Multicast VoD Architecture

Mättig, Peter
A Job Monitoring System for the LCG Computing Grid

M.k.cheng, Albert
Multisite Co-allocation Algorithms for Computational Grid

Ma, Chi
Battery-Aware Router Scheduling in Wireless Mesh Networks

Ma, Jian-feng
Fault and Intrusion Tolerance of Wireless Sensor Networks

Maccabe, Arthur B.
Infiniband Scalability in Open MPI

Macdonald, Steve
Babylon v2.0:Middleware for Distributed, Parallel, and Mobile Java Applications

Exploiting Dynamic Proxies in Middleware for Distributed, Parallel, and Mobile Java Applications

Maciel, Paulo R. M.
Using Stochastic Petri Nets for Performance Modelling of Application Servers

Mackenzie, Lewis
On the Probability Distribution of Busy Virtual Channels

Maehle, Erik
An Adaptive System-on-Chip for Network Applications

Männer, Reinhard
Rapid Development of High Performance Floating-Point Pipelines for Scientific Simulation

Mahawar, Hemant
Parallel Algorithms for Inductance Extraction of VLSI Circuits

Maier, Stefan
Coupling of a Reconfigurable Architecture and a Multithreaded Processor Core with Integrated Real-Time

Makris, Kristis
On-the-Fly Kernel Updates for High-Performance Computing Clusters

Malek, Miroslaw
Predicting Failures of Computer Systems: A Case Study for a Telecommunication System

Malenfant, Jacques
Plan-Based Replication for Fault-Tolerant Multi-Agent Systems

Malkhi, Dahlia
On Collaborative Content Distribution using Multi-Message Gossip

Malkowski, Konrad
Conjugate Gradient Sparse Solvers: Performance-Power Characteristics

Integrated Link/CPU Voltage Scaling for Reducing Energy Consumption of Parallel Sparse Matrix Applications

On Improving Performance and Energy Profiles of Sparse Scientific Applications

Malony, Allen D.
Parallel ICA Methods for EEG Neuroimaging

Mamidala, Amith Rajith
Efficient SMP-Aware MPI-Level Broadcast over InfiniBand

Mamoulis, Nikos
Ad-hoc Distributed Spatial Joins on Mobile Devices

Manna, Zohar
On Efficient Distributed Deadlock Avoidance for Real-Time and Embedded Systems

Manson, Jeremy
Dynamic Aspects for Runtime Fault Determination and Recovery

Marathe, Virendra J.
Composite Abortable Locks

Marchal, Loris
Centralized Versus Distributed Schedulers for Multiple bag-of-task applications

FIFO Scheduling of Divisible Loads with Return Messages under the One-port Model

Marco, Gianluca De
Distributed Algorithm for a Color Assignment on Asynchronous Rings

Marcon, Massimiliano
Linyphi: An IPv6-Compatible Implementation of SSR

Margaritis, Konstantinos G.
Implementation of a Programmable Array Processor Architecture for Approximate String Matching Algorithms on FPGAs

Marinescu, Dan C.
A Brokering Framework for Large-Scale Heterogeneous Systems

Plan Switching: An Approach to Plan Execution in Changing Environments

Markham, Charles
Distributed Monte Carlo Simulation of Light Transportation in Tissue

Marowka, Ami
Power-Dependable Transactions in Mobile Networks

Marques, Daniel
Recent Advances in Checkpoint/Recovery Systems

Marquet, Philippe
Real-Time Systems for Multi-Processor Architectures

Martínez, José F.
Dynamic Program Phase Detection in Distributed Shared-Memory Multiprocessors

Martin, Steven
Schedulability analysis of flows scheduled with FIFO: Application to the Expedited Forwarding class

Martinello, Magnos
Modeling User Perceived Unavailability due to Long Response Times

Martinez, Juan-miguel
Dynamic Power Saving in Fat-Tree Interconnection Networks Using On/Off Links

Martinez, Santi
Parallel Calculation of Volcanoes for Cryptographic Uses

Martins, Carlos Augusto Paiva Da Silva
Dynamically Reconfigurable Cache Architecture Using Adaptive Block Allocation Policy

Martorell, Xavier
Techniques Supporting threadprivate in OpenMP

Masson, Damien
Fault Tolerance with Real-Time Java

Masuzawa, Toshimitsu
A Self-Stabilizing Minimal Dominating Set Algorithm with Safe Convergence

An Advanced Performance Analysis of Self-stabilizing Protocols : Stabilization Time with Transient Faults during Convergence

Mateescu, Gabriel
IMAGE: An approach to building standards-based enterprise Grids

Mateti, Prabhaker
A Case for Exploit-Robust and Attack-Aware Protocol RFCs

Mathis, Mark M
Dynamic Performance Prediction of an Adaptive Mesh Application

Matsuoka, Satoshi
MegaProto/E: Power-Aware High-Performance Cluster with Commodity Technology

Profile-based Optimization of Power Performance by using Dynamic Voltage Scaling on a PC cluster

Mavromoustakis, Constandinos X.
On the Performance Analysis of Recursive Data Replication Scheme for File Sharing in Mobile Peer-to-Peer Devices Using the HyMIS Scheme

Mazouzi, Kamel
More on JACE: New Functionalities, New Experiments

McCanny, John
Design and Analysis of Matching Circuit Architectures for a Closest Match Lookup

Mckee, Sally A.
Dynamic Program Phase Detection in Distributed Shared-Memory Multiprocessors

McKenney, Paul E.
Making Lockless Synchronization Fast: Performance Implications of Memory Reclamation

Mclaughlin, Kieran
Design and Analysis of Matching Circuit Architectures for a Closest Match Lookup

Mecha, Hortensia
2D Defragmentation Heuristics for Hardware Multitasking on Reconfigurable Devices

Meder, David
A Job Monitoring System for the LCG Computing Grid

Medvidovic, Nenad
Engineering Reliability into Hybrid Systems via Rich Design Models: Recent Results and Current Directions

Megerian, Mark
A Database-centric Approach to System Management in the Blue Gene/L Supercomputer

Mehdipour, Farhad
Reducing Reconfiguration Time of Reconfigurable Computing Systems in Integrated Temporal Partitioning and Physical Design Framework

Mehlan, Torsten
Fast Barrier Synchronization for InfiniBand

LogfP - A Model for small Messages in InfiniBand

Mehta, Gayatri
Design Space Exploration for Low-Power Reconfigurable Fabrics

Mejia, A.
Segment-Based Routing: An Efficient Fault-Tolerant Routing Algorithm for Meshes and Tori

Melab, Nouredine
A Parallel Exact Hybrid Approach for Solving Multi-Objective Problems on the Computational Grid

Melchor, Carlos Aguilar
Modeling User Perceived Unavailability due to Long Response Times

Melhem, Rami
A Compiler-based Communication Analysis Approach for Multiprocessor Systems

Honeybees: Combining Replication and Evasion for Mitigating Base-station Jamming in Sensor Network

Honeypot Back-propagation for Mitigating Spoofing Distributed Denial-of-Service Attacks

Melo, Alba C. M. A. De
A Multiple Task Allocation Framework for Biological Sequence Comparison in a Grid Environment

Mendes, Alexandre De Sousa
A Parallel Memetic Algorithm Applied to the Total Tardiness Machine Scheduling Problem

Meng, Ran
Performance Analysis of Java Concurrent Programming: A Case Study of Video Mining System

Merker, Renate
Maximum Edge Matching for Reconfigurable Computing

Merkle, Daniel
Self-Organized Task Allocation for Computing Systems with Reconfigurable Components

Mesman, Bart
Run-Time Reconfiguration of Communication in SIMD Architectures

Metzner, Alexander
An Optimal Approach to the Task Allocation Problem on Hierarchical Architectures

Meyerhenke, Henning
Accelerating Shape Optimizing Load Balancing for Parallel FEM Simulations by Algebraic Multigrid

Mezmaz, Mohand
A Parallel Exact Hybrid Approach for Solving Multi-Objective Problems on the Computational Grid

Michailidis, Panagiotis D.
Implementation of a Programmable Array Processor Architecture for Approximate String Matching Algorithms on FPGAs

Michelsen, Harald
A Distributed Object System Approach for Dynamic Reconfiguration

Middendorf, Martin
Multi-level Reconfigurable Architectures in the Switch Model

Self-Organized Task Allocation for Computing Systems with Reconfigurable Components

Midkiff, Samuel P.
Monitoring Remotely Executing Shared Memory Programs in Software DSMs

Midonnet, Serge
Fault Tolerance with Real-Time Java

Mietke, Frank
Fast Barrier Synchronization for InfiniBand

LogfP - A Model for small Messages in InfiniBand

Miller, Barton P.
Tree-based Overlay Networks for Scalable Applications

Min, Geyong
Performance Evaluation of an Enhanced Distributed Channel Access Protocol under Heterogeneous Traffic

Miner, Andrew S.
Verification of Software via Integration of Design and Implementation

Minet, Pascale
Schedulability analysis of flows scheduled with FIFO: Application to the Expedited Forwarding class

Mitra, Soumyadeb
Bitmap Indexes for Large Scientific Data Sets: A Case Study

Miyano, Mototsugu
An Optically Differential Reconfigurable Gate Array with a Holographic Memory

Mizani, Maryam
Multi-Clock Pipelined Design of an IEEE 802.11a Physical Layer Transmitter

Mo, Zeyao
Towards a Parallel Framework of Grid-based Numerical Algorithms on DAGs

Mohamed, Batouche
Multiple Sequence Alignment by Quantum Genetic Algorithm

Moir, Mark
Composite Abortable Locks

Mongioví, Misael
Distributed Antipole Clustering for Efficient Data Search and Management in Euclidean and Metric Spaces

Monien, Burkhard
Accelerating Shape Optimizing Load Balancing for Parallel FEM Simulations by Algebraic Multigrid

Monmarché, Nicolas
Sharing Resources with Artificial Ants

Monnerat, Luiz Rodolpho
D1HT: A Distributed One Hop Hash Table

Montangero, Manuela
Distributed Algorithm for a Color Assignment on Asynchronous Rings

Montero, Rubén Santiago
Loosely-coupled Loop Scheduling in Computational Grid

Moreira, Jose E.
A Database-centric Approach to System Management in the Blue Gene/L Supercomputer

Moreno, Ramiro
Parallel Calculation of Volcanoes for Cryptographic Uses

Mosbah, Mohamed
Fast Distributed Graph Partition and Application (Extended Abstract)

Moscato, Pablo
A Parallel Memetic Algorithm Applied to the Total Tardiness Machine Scheduling Problem

Moscola, James
Reconfigurable Context-Free Grammar Based Data Processing Hardware with Error Recovery

Mossé, Daniel
Honeybees: Combining Replication and Evasion for Mitigating Base-station Jamming in Sensor Network

Mossé, Daniel
Honeypot Back-propagation for Mitigating Spoofing Distributed Denial-of-Service Attacks

Mouhoub, Riad Ben
Multiprocessor on Chip : Beating the Simulation Wall Through Multiobjective Design Space Exploration with Direct Execution

Mould, Nick A.
Dynamic Configuration Steering for a Reconfigurable Superscalar Processor

Mounie, Grégory
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments

Mourlas, Costas
Adaptability Management and Deterministic Scheduling of Media Flows on Parallel Storage Servers

Mozos, Daniel
2D Defragmentation Heuristics for Hardware Multitasking on Reconfigurable Devices

A Configuration Memory Hierarchy for Fast Reconfiguration with Reduced Energy Consumption Overhead

Mueller, Matthias
Performance Evaluation of Supercomputers using HPCC and IMB Benchmarks

Mukherjee, Biswanath
RAPID: An End-System Aware Protocol for Intelligent Data Transfer over Lambda Grids

Muller-wittig, Wolfgang
Bio-Sequence Database Scanning on a GPU

Murakami, Kazuaki
Reducing Reconfiguration Time of Reconfigurable Computing Systems in Integrated Temporal Partitioning and Physical Design Framework

Mytkowicz, Todd
Aligning Traces for Performance Evaluation

Nadjm-tehrani, Simin
Comparative Study of Price-based Resource Allocation Algorithms for Ad Hoc Networks

Nakaminami, Yoshihiro
An Advanced Performance Analysis of Self-stabilizing Protocols : Stabilization Time with Transient Faults during Convergence

Nakamura, Hiroshi
MegaProto/E: Power-Aware High-Performance Cluster with Commodity Technology

Nakamura, Takuro
Performance and Power Analysis of Time-multiplexed Execution on Dynamically Reconfigurable Processor

Nakano, Koji
Efficient Hardware Algorithms for N Choose K Counters

Nakashima, Hiroshi
MegaProto/E: Power-Aware High-Performance Cluster with Commodity Technology

Nakatani, Yoshihiro
Architecture of a Multi-Context FPGA Using a hybrid Multiple-Valued/Binary Context Switching Signal

Nam, Beomseok
DiST: Fully Decentralized Indexing for Querying Distributed Multidimensional Datasets

Narravula, S.
Designing Next Generation Data-Centers with Advanced Communication Protocols and Systems Services

Naughton, Thomas J.
Distributed Monte Carlo Simulation of Light Transportation in Tissue

Navet, Nicolas
Battery Aware Dynamic Scheduling for Periodic Task Graphs

Nayak, Amiya
Broadcasting and Routing in Faulty Mesh Networks

Negro, Alberto
Optimizing the Finger Table in Chord-like DHTs

Nemeth, Zsolt
Distributed Workflow Coordination: Molecules and Reactions

Neves, Jose L.
Parallelizing Post-Placement Timing Optimization

Ngo, Minh Thanh
Simulating and Optimizing A Peer-to-Peer Computing Framework

Niculescu, Virginia
Cost Evaluation from Specifications for BSP Programs

Nieplocha, Jarek
An Approach to Locality-Conscious Load Balancing and Transparent Memory Hierarchy Management with a Global-Address-Space Parallel Programming Model

An Extensible Global Address Space Framework with Decoupled Task and Data Abstractions

Nikolaidis, Spiridon
An Automated Development Framework for a RISC Processor with Reconfigurable Instruction Set Extensions

Nikoletseas, Sotiris
Power-Aware Data Dissemination Protocols in Wireless Sensor Networks

Nikolopoulos, Dimitrios S.
Online Strategies for High-Performance Power-Aware Thread Execution on Emerging Multiprocessors

Nikolopoulos, Dimitris
PDSEC Keynote: Facing the Challenges of Multicore Processor Technologies using Autonomic System Software

Nishimura , Takashi
Performance and Power Analysis of Time-multiplexed Execution on Dynamically Reconfigurable Processor

Nishtala, Rajesh
Optimizing Bandwidth Limited Problems Using One-Sided Communication and Overlap

Nitzsche, Ronny
A Study of the On-Chip Interconnection Network for the IBM Cyclops64 Multi-Core Architecture

Nogueira, José Marcos
An Integrated Approach for Density Control and Routing in Wireless Sensor Networks

Noll, Tobias
Design and Analysis of Matching Circuit Architectures for a Closest Match Lookup

Noronha, Ranjit
Benefits of High Speed Interconnects to Cluster File Systems: A Case Study with Lustre

Noumsi, Auguste
Acceleration of a Content-Based Image-Retrieval Application on the RDISK Cluster

Nouvel, Fabienne
Partial and dynamic Reconfiguration of FPGAs : a top down design methodology for an automatic implementation

Nudd, Graham R.
Performance Evaluation of Scheduling Applications with DAG Topologies on Multiclusters with Independent Local Schedulers

Nussbaum, Lucas
Lightweight Emulation to Study Peer-to-Peer Systems

 

 

 

CD-ROM produced by X-CD Technologies Inc.