IPDPS 2006:
Rhodes Island,
Greece
20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece.
IEEE 2006
Best Papers
Scheduling
- Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, Yves Robert:
Centralized versus distributed schedulers for multiple bag-of-task applications.
- Thomas E. Carroll, Daniel Grosu:
A strategy proof mechanism for scheduling divisible loads in bus networks without control processors.
- Yuan Tian, J. Boangoat, Eylem Ekici, Füsun Özgüner:
Real-time task mapping and scheduling for collaborative in-network processing in DVS-enabled wireless sensor networks.
- UmaMaheswari C. Devi, James H. Anderson:
Flexible tardiness bounds for sporadic real-time task systems on multiprocessors.
P2P and Gred Computing 1
Memory Systems and Caches
Consistency in Grids
Hashing
Parallel and Distributed Algorithms
P2P and Grid Computing 2
Processor Designs
Load Balancing
- Petra Berenbrink, Tom Friedetzky, Zengjian Hu:
A new analytical method for parallel, diffusion-type load balancing.
- Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Chaouki T. Abdallah, J. Douglas Birdwell, J. N. Chiasson:
Load balancing in the presence of random node failure and recovery.
- Sumir Chandra, Manish Parashar, Jaideep Ray:
Dynamic structured partitioning for parallel scientific applications with pointwise varying workloads.
- Henning Meyerhenke, Burkhard Monien, Stefan Schamberger:
Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid.
Computational Science:
Biology,
Chemistry,
and Physics
- Wenlong Li, Tao Wang, Eric Li, D. Baker, Li Jin, Steven Ge, Yurong Chen, Yimin Zhang:
Parallelization and performance characterization of protein 3D structure prediction of Rosetta.
- Suchuan Dong, Nicholas T. Karonis, George E. Karniadakis:
Grid solutions for biological and physical cross-site simulations on the TeraGrid.
- Sameer Kumar, Chao Huang, George Almási, Laxmikant V. Kalé:
Achieving strong scaling with NAMD on Blue Gene/L.
- D. B. Keith, C. C. Hoge, Robert M. Frank, Allen D. Malony:
Parallel ICA methods for EEG neuroimaging.
Performance Evaluation and Models
- Jeffrey S. Vetter, Sadaf R. Alam, Thomas H. Dunigan Jr., Mark R. Fahey, Philip C. Roth, Patrick H. Worley:
Early evaluation of the Cray XT3.
- Yingping Zhang, Taikyeong Jeong, Fei Chen, Haiping Wu, R. Nitzsche, Guang R. Gao:
A study of the on-chip interconnection network for the IBM Cyclops64 multi-core architecture.
- Zhang Zhang, S. R. Seidel:
A performance model for fine-grain accesses in UPC.
- Abbas Eslami Kiasari, Hamid Sarbazi-Azad, Mohamed Ould-Khaoua:
Analytical performance modelling of adaptive wormhole routing in the star interconnection network.
Input/Output
- Rishi Rakesh Sinha, Soumyadeb Mitra, Marianne Winslett:
Bitmap indexes for large scientific data sets: a case study.
- Jonghyun Lee, Robert B. Ross, S. Atchley, M. Beck, Rajeev Thakur:
MPI-IO/L: efficient remote I/O for MPI-IO via logistical networking.
- Avery Ching, Alok N. Choudhary, Wei-keng Liao, Lee Ward, Neil Pundit:
Evaluating I/O characteristics and methods for storing structured scientific data.
- Zhou Yingchao, Meng Dan, Ma Jie:
Dual-layered file cache on cc-NUMA system.
Scheduling 2
Data-Intensive Applications
- Liang Chen, Gagan Agrawal:
Supporting self-adaptation in streaming data mining applications.
- Alfredo Ferro, Rosalba Giugno, Misael Mongiovì, Giuseppe Pigola, Alfredo Pulvirenti:
Distributed antipole clustering for efficient data search and management in Euclidean and metric spaces.
- V. Santhosh Kumar, Matthew J. Thazhuthaveetil, R. Govindarajan:
Exploiting programmable network interfaces for parallel query execution in workstation clusters.
- Xi Zhang, Tahsin M. Kurç, Joel H. Saltz, Srinivasan Parthasarathy:
Design and analysis of a multi-dimensional data sampling service for large scale data analysis applications.
Energy Considerations
Compilers and Optimization
Memory Sharing
- Rui Chu, Nong Xiao, Yongzhen Zhuang, Yunhao Liu, Xicheng Lu:
A distributed paging RAM grid system for wide-area memory sharing.
- Erez Perelman, Marzia Polito, Jean-Yves Bouguet, Jack Sampson, Brad Calder, Carole Dulong:
Detecting phases in parallel applications on shared memory architectures.
- Xudong Shi, Zhen Yang, Jih-Kwon Peir, Lu Peng, Yen-Kuang Chen, V. Lee, B. Liang:
Coterminous locality and coterminous group data prefetching on chip-multiprocessors.
Communication and Coordination
Fault and Failure Tolerance
MPI
- Hubert Ritzdorf, Jesper Larsson Träff:
Collective operations in NEC's high-performance MPI libraries.
- Galen M. Shipman, Timothy S. Woodall, Richard L. Graham, Arthur B. Maccabe, Patrick G. Bridges:
Infiniband scalability in Open MPI.
- Sayantan Sur, Lei Chai, Hyun-Wook Jin, Dhabaleswar K. Panda:
Shared receive queue based scalable MPI design for InfiniBand clusters.
- Zhelong Pan, Xiaojuan Ren, Rudolf Eigenmann, Dongyan Xu:
Executing MPI programs on virtual machines in an Internet sharing system.
- Weikuan Yu, Qi Gao, Dhabaleswar K. Panda:
Adaptive connection management for scalable MPI over InfiniBand.
Routing
- Isabela G. Siqueira, Carlos Mauricio S. Figueiredo, Antonio Alfredo Ferreira Loureiro, José Marcos S. Nogueira, Linnyer Beatrys Ruiz:
An integrated approach for density control and routing in wireless sensor networks.
- Ehoud Ahronovitz, Jean-Claude König, Clément Saad:
A distributed method for dynamic resolution of BGP oscillations.
- Andres Mejia, Jose Flich, José Duato, Sven-Arne Reinemo, Tor Skeie:
Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and tori.
- Chryssis Georgiou, Theophanis Pavlides, Anna Philippou:
Network uncertainty in selfish routing.
Image Processing and Visualization
Reconfigurable and Multiple-Width Systems
- Uday Bondhugula, Ananth Devulapalli, Joseph Fernando, Pete Wyckoff, P. Sadayappan:
Parallel FPGA-based all-pairs shortest-paths in a directed graph.
- Michalis D. Galanis, Grigoris Dimitroulakos, Constantinos E. Goutis:
Design flow for optimizing performance in processor systems with on-chip coarse-grain reconfigurable logic.
- Grigoris Dimitroulakos, Michalis D. Galanis, Constantinos E. Goutis:
Exploring the design space of an optimized compiler approach for mesh-like coarse-grained reconfigurable architectures.
- Osman S. Unsal, Oguz Ergin, Xavier Vera, Antonio González:
Empowering a helper cluster through data-width aware instruction selection policies.
Programming Abstractions
Resource Allocation
Partitioning and Refinement
Collective Communication
- Rakhi Gupta, Sathish S. Vadhiyar:
Application-oriented adaptive MPI/spl I.bar/Bcast for grids.
- Pitch Patarasuk, Ahmad Faraj, Xin Yuan:
Pipelined broadcast on Ethernet switched clusters.
- Bing Wu, Jie Wu:
k-anycast routing schemes for mobile ad hoc networks.
- Xiaoyuan Yang, Porfidio Hernández, Fernando Cores, Leandro Souza, Ana Ripoll, Remo Suppi, Emilio Luque:
DVoDP/sup 2/P: distributed P2P assisted multicast VoD architecture.
Distributed Coordination
- Virendra J. Marathe, Mark Moir, Nir Shavit:
Composite Abortable Locks.
1-10
- Adam J. Oliner, Larry Rudolph, Ramendra K. Sahoo:
Cooperative checkpointing theory.
- Olivier Rütti, Pawel T. Wojciechowski, André Schiper:
Structural and algorithmic issues of dynamic protocol update.
- César Sánchez, Henny B. Sipma, Zohar Manna, Venkita Subramonian, Christopher D. Gill:
On efficient distributed deadlock avoidance for real-time and embedded systems.
Symbolic Computing Applications
Multithreading
Runtime Optimizations
Distributed Systems
- R. L. Graham:
Aspects of heterogeneous computing in the open MPI environment.
- José A. B. Fortes:
HCW panel: programming heterogeneous systems - Less pain! Better performance!
- Jean-Francois Pineau, Yves Robert, Frédéric Vivien:
The impact of heterogeneity on master-slave on-line scheduling.
- Louis-Claude Canon, Emmanuel Jeannot:
Wrekavoc: a tool for emulating heterogeneity.
- Henan Zhao, Rizos Sakellariou:
Scheduling multiple DAGs onto heterogeneous systems.
- Premysl Sucha, Zdenek Hanzálek:
Scheduling of tasks with precedence delays and relative deadlines framework for time-optimal dynamic reconfiguration of FPGAs.
- Doruk Bozdag, Ümit V. Çatalyürek, Füsun Özgüner:
A task duplication based bottom-up scheduling algorithm for heterogeneous environments.
- Olivier Beaumont, Loris Marchal, Veronika Rehn, Yves Robert:
FIFO scheduling of divisible loads with return messages under the one-port model.
- Humaira Kamal, Brad Penoff, Mike Tsai, E. Vong, Alan Wagner:
Using SCTP to hide latency in MPI programs.
- Xin Bai, Ladislau Bölöni, Dan C. Marinescu, Howard Jay Siegel, Rose A. Daley, I-Jeng Wang:
A brokering framework for large-scale heterogeneous systems.
- Satish Penmatsa, Anthony T. Chronopoulos:
Cooperative load balancing for a network of heterogeneous computers.
- Nadia Ranaldo, Eugenio Zimeo:
An economy-driven mapping heuristic for hierarchical master-slave applications in grid systems.
- Han Yu, Dan C. Marinescu, Annie S. Wu, Howard Jay Siegel, Rose A. Daley, I-Jeng Wang:
Plan switching: an approach to plan execution in changing environments.
- Dirk Gorissen, Piotr Wendykier, Dawid Kurzyniec, Vaidy S. Sunderam:
Integrating heterogeneous information services using JNDI.
- Joseph Sifakis:
WPDRTS keynote: component-based construction of embedded systems.
- Ahmad T. Al-Hammouri, Michael S. Branicky, Vincenzo Liberatore, Stephen M. Phillips:
Decentralized and dynamic bandwidth allocation in networked control systems.
- Seongsoo Hong, Jaesoo Lee, Hyeonsang Eom, Gwangil Jeon:
The robot software communications architecture (RSCA): embedded middleware for networked service robots.
- Santiago Urueña, Juan Zamorano, Daniel Berjón, José Antonio Pulido, Juan Antonio de la Puente:
Schedulability analysis of AR-TP, a Ravenscar compliant communication protocol for high-integrity distributed systems.
- Roman Obermaisser, Philipp Peti:
Realization of virtual networks in the DECOS integrated architecture.
- Weirong Jiang, Chao Zhang:
A portable real-time emulator for testing multi-radio MANETs.
- V. Rao, N. Navet, G. Singhal, A. Kumar, G. S. Visweswaran:
Battery aware dynamic scheduling for periodic task graphs.
- Premysl Sucha, Zdenek Hanzálek:
Scheduling of Tasks with Precedence Delays and Relative Deadlines - Framework for Time-optimal Dynamic Reconfiguration of FPGAs.
1-8
- José L. Lorente, Giuseppe Lipari, Enrico Bini:
A hierarchical scheduling model for component-based real-time systems.
- Sanjoy K. Baruah, Samarjit Chakraborty:
Schedulability analysis of non-preemptive recurring real-time tasks.
- M. Teresa Higuera-Toledano:
Towards an analysis of race carrier conditions in real-time Java.
- Damien Masson, Serge Midonnet:
Fault tolerance with real-time Java.
- Vandy Berten, Joël Goossens, Emmanuel Jeannot:
A probabilistic approach for fault tolerant multiprocessor real-time scheduling.
- Martin Skambraks:
A real-time PES supporting runtime state restoration after transient hardware-faults.
- Sherif M. Khattab, Daniel Mossé, Rami G. Melhem:
Honeybees: combining replication and evasion for mitigating base-station jamming in sensor networks.
- Koen Langendoen, Aline Baggio, O. Visser:
Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture.
- Tian He, Lin Gu, Liqian Luo, Ting Yan, John A. Stankovic, Sang Hyuk Son:
An overview of data aggregation architecture for real-time tracking with sensor networks.
- Peter Csaba Ölveczky, Stian Thorvaldsen:
Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude.
- Anis Koubaa, Mário Alves, Eduardo Tovar:
GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks.
- Sotiris E. Nikoletseas:
Power-aware data dissemination protocols in wireless sensor networks.
- Stefan Schmid, Roger Wattenhofer:
Algorithmic models for sensor networks.
- Christian Frank, Kay Römer:
Solving generic role assignment exactly.
- Ping Xia, Panos K. Chrysanthis, Alexandros Labrinidis:
Similarity-aware query processing in sensor networks.
- Alexander Metzner, Martin Fränzle, Christian Herde, Ingo Stierand:
An optimal approach to the task allocation problem on hierarchical architectures.
- Oleg Sokolsky, Insup Lee, Duncan Clarke:
Schedulability analysis of AADL models.
- Martijn Hendriks, Marcel Verhoef:
Timed automata based analysis of embedded system architectures.
- Jan Friso Groote, Michel A. Reniers, Yaroslav S. Usenko:
Time abstraction in timed /spl mu/CRL a la regions.
- Steven Martin, Pascale Minet:
Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class.
- Éric Piel, Philippe Marquet, Julien Soula, Jean-Luc Dekeyser:
Real-time systems for multiprocessor architectures.
- Klaus H. Ecker, Frank Drews, Jens Lichtenberg:
QoS-based management of multiple shared resource in dynamic real-time systems.
- Costas Mourlas:
Adaptability management and deterministic scheduling of media flows on parallel storage servers.
- Maya Gokhale:
RAW keynote 1: the outer limits: reconfigurable computing in space and in orbit.
- Reiner W. Hartenstein:
RAW keynote 2: new horizons of very high performance computing (VHPC): hurdles and chances.
- Christopher Kachris, Stamatis Vassiliadis:
Analysis of a reconfigurable network processor.
- Yohei Hasegawa, Shohei Abe, Shunsuke Kurotaki, Vu Manh Tuan, Naohiro Katsura, Takuro Nakamura, Takashi Nishimura, Hideharu Amano:
Performance and power analysis of time-multiplexed execution on dynamically reconfigurable processor.
- Julio Septién, Hortensia Mecha, Daniel Mozos, Jesús Tabero:
2D defragmentation heuristics for hardware multitasking on reconfigurable devices.
- Masayasu Suzuki, Yohei Hasegawa, Vu Manh Tuan, Shohei Abe, Hideharu Amano:
A cost-effective context memory structure for dynamically reconfigurable processors.
- Hong-Jip Jung, Zachary K. Baker, Viktor K. Prasanna:
Performance of FPGA implementation of bit-split architecture for intrusion detection systems.
- Elena Perez Ramo, Javier Resano, Daniel Mozos, Francky Catthoor:
A configuration memory hierarchy for fast reconfiguration with reduced energy consumption overhead.
- Markus Rullmann, Renate Merker:
Maximum edge matching for reconfigurable computing.
- Nikolaos Bellas, Sek M. Chai, Malcolm Dwyer, Dan Linzmeier:
FPGA implementation of a license plate recognition SoC using automatically generated streaming accelerators.
- Maik Boden, Steffen Rülke, Jürgen Becker:
A high-level target-precise model for designing reconfigurable HW tasks.
- Gerhard Lienhart, Andreas Kugel, Reinhard Männer:
Rapid development of high performance floating-point pipelines for scientific simulation.
- Tjerk Bijlsma, Pascal T. Wolkotte, Gerard J. M. Smit:
An optimal architecture for a DDC.
- Ricardo Chaves, Georgi Kuzmanov, Stamatis Vassiliadis, Leonel Sousa:
Reconfigurable memory based AES co-processor.
- M. Ullmann, J. Becker:
Communication concept for adaptive intelligent run-time systems supporting distributed reconfigurable embedded systems.
- Euripides Sotiriades, Christos Kozanitis, Apostolos Dollas:
FPGA based architecture for DNA sequence comparison and database search.
- Kwatra Kwatra, Viktor K. Prasanna, Mitali Singh:
Accelerating DTI tractography using FPGAs.
- Roman Koch, Thilo Pionteck, Carsten Albrecht, Erik Maehle:
An adaptive system-on-chip for network applications.
- Jens Hagemeyer, Boris Kettelhoit, Mario Porrmann:
Dedicated module access in dynamically reconfigurable systems.
- M. L. Silva, J. C. Ferreira:
Exploiting dynamic reconfiguration of platform FPGAs: implementation issues.
- Ronald Hecht, Stephan Kubisch, H. Michelsen, Elmar Zeeb, Dirk Timmermann:
A distributed object system approach for dynamic reconfiguration.
- Michael Hübner, Christian Schuck, Jürgen Becker:
Elementary block based 2-dimensional dynamic and partial reconfiguration for Virtex-II FPGAs.
- Love Singhal, Elaheh Bozorgzadeh:
Physically-aware exploitation of component reuse in a partially reconfigurable architecture.
- Klaus Danne, Marco Platzner:
Partitioned scheduling of periodic real-time tasks onto reconfigurable hardware.
- Yuanqing Guo, Cornelis Hoede, Gerard J. M. Smit:
A pattern selection algorithm for multi-pattern scheduling.
- Michalis D. Galanis, Grigoris Dimitroulakos, Constantinos E. Goutis:
Mapping DSP applications on processor systems with coarse-grain reconfigurable hardware.