default search action
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
- Yaacov Fernandess, Dahlia Malkhi:
On collaborative content distribution using multi-message gossip. - Anantharaman Kalyanaraman, Scott J. Emrich, Patrick S. Schnable, Srinivas Aluru:
Assembling genomes on large-scale parallel computers. - Resit Sendag, Ayse Yilmazer, Joshua J. Yi, Augustus K. Uht:
Quantifying and reducing the effects of wrong-path memory references in cache-coherent multiprocessor systems. - Thomas E. Hart, Paul E. McKenney, Angela Demke Brown:
Making lockless synchronization fast: performance implications of memory reclamation.
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, Boangoat Jarupan, 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
- Panos Kalnis, Nikos Mamoulis, Spiridon Bakiras, Xiaochen Li:
Ad-hoc distributed spatial joins on mobile devices. - Dayi Zhou, Virginia Mary Lo:
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system. - Runfang Zhou, Kai Hwang:
Trust overlay networks for global reputation aggregation in P2P grid computing. - Gabriel Ghinita, Yong Meng Teo:
An adaptive stabilization framework for distributed hash tables.
Memory Systems and Caches
- Chun Liu, Anand Sivasubramaniam, Mahmut T. Kandemir, Mary Jane Irwin:
Enhancing L2 organization for CMPs with a center cell. - Stanley L. C. Fung, J. Gregory Steffan:
Improving cache locality for thread-level speculation. - Oliver Trachsel, Christoph von Praun, Thomas R. Gross:
On the effectiveness of speculative and selective memory fences. - Håkan Zeffer, Zoran Radovic, Erik Hagersten:
Exploiting locality: a flexible DSM approach.
Consistency in Grids
- Vasughi Sundramoorthy, Pieter H. Hartel, Hans Scholten:
On consistency maintenance in service discovery. - Edward Benson, Glenn S. Wasson, Marty Humphrey:
Evaluation of UDDI as a provider of resource discovery services for OGSA-based grids. - Long Fei, Xing Fang, Y. Charlie Hu, Samuel P. Midkiff:
Monitoring remotely executing shared memory programs in software DSMs. - Benny Wang-Leung Cheung, Cho-Li Wang:
A segment-based DSM supporting large shared object space.
Hashing
- Luiz Rodolpho Monnerat, Cláudio L. Amorim:
D1HT: a distributed one hop hash table. - Haiying Shen, Cheng-Zhong Xu:
Hash-based proximity clustering for load balancing in heterogeneous DHT networks. - Beomseok Nam, Alan Sussman:
DiST: fully decentralized indexing for querying distributed multidimensional datasets.
Parallel and Distributed Algorithms
- Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer:
Distributed coloring in O~(⎷(log n)) bit rounds. - Gianluca De Marco, Mauro Leoncini, Manuela Montangero:
Distributed algorithm for a color assignment on asynchronous rings. - Vittorio Bilò:
On the packing of selfish items. - Alexander Greß, Gabriel Zachmann:
GPU-ABiSort: optimal parallel sorting on stream architectures.
P2P and Grid Computing 2
- Siman Wong:
An authentication protocol in Web-computing. - Li Xiao, Xiaomei Liu, Wenjun Gu, Dong Xuan, Yunhao Liu:
A design of overlay anonymous multicast protocol. - Arijit Ganguly, Abhishek Agrawal, P. Oscar Boykin, Renato J. O. Figueiredo:
IP over P2P: enabling self-configuring virtual IP networks for grid computing. - Ta Nguyen Binh Duong, Suiping Zhou:
Efficient client-to-server assignments for distributed virtual environments.
Processor Designs
- Hai-Chen Wang, Chung-Kwong Yuen:
Exploiting dataflow to extract Java instruction level parallelism on a tag-based multi-issue semi in-order (TMSI) processor. - Jaume Abella, Antonio González:
SAMIE-LSQ: set-associative multiple-instruction entry load/store queue. - Ryan Collins, Fernando Alegre, Xiaotong Zhuang, Santosh Pande:
Compiler assisted dynamic management of registers for network processors.
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, John 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 Q. Li, David 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. - Dan B. Keith, Christian 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, Ronny Nitzsche, Guang R. Gao:
A study of the on-chip interconnection network for the IBM Cyclops64 multi-core architecture. - Zhang Zhang, Steven 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, Scott Atchley, Micah 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
- Florina M. Ciorba, Theodore Andronikos, Ioannis Riakiotakis, Anthony T. Chronopoulos, George K. Papakonstantinou:
Dynamic multi phase scheduling for heterogeneous clusters. - Richard Y. Huang, Henri Casanova, Andrew A. Chien:
Using virtual grids to simplify application scheduling. - Zhenghao Zhang, Yuanyuan Yang:
Enhancing downlink performance in wireless networks by simultaneous multiple packet transmission. - Dan Tsafrir, Dror G. Feitelson:
Instability in parallel job scheduling simulation: the role of workload flurries.
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
- Hemant Mahawar, Vivek Sarin:
Parallel algorithms for inductance extraction of VLSI circuits. - Pepijn J. de Langen, Ben H. H. Juurlink:
Leakage-aware multiprocessor scheduling for low power. - Nenggan Zheng, Zhaohui Wu, Man Lin, Minde Zhao:
A dependable infrastructure of the electric network for e-textiles. - Chi Ma, Zhenghao Zhang, Yuanyuan Yang:
Battery-aware router scheduling in wireless mesh networks.
Compilers and Optimization
- Christian Bell, Dan Bonachea, Rajesh Nishtala, Katherine A. Yelick:
Optimizing bandwidth limited problems using one-sided communication and overlap. - Matthew J. Sottile, Vaddadi P. Chandu, David A. Bader:
Performance analysis of parallel programs via message-passing graph traversal. - Shuyi Shao, Alex K. Jones, Rami G. Melhem:
A compiler-based communication analysis approach for multiprocessor systems. - Takatoshi Ikeda, Fumihiko Ino, Kenichi Hagihara:
A code motion technique for accelerating general-purpose computation on the GPU.
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, Victor W. Lee, B. Liang:
Coterminous locality and coterminous group data prefetching on chip-multiprocessors.
Communication and Coordination
- Srikanta Tirthapura, Costas Busch:
Concurrent counting is harder than queuing. - Lisa Higham, Colette Johnen:
Relationships between communication models in networks using atomic registers. - Amitabha Banerjee, Wu-chun Feng, Biswanath Mukherjee, Dipak Ghosal:
RAPID: an end-system aware protocol for intelligent data transfer over lambda grids.
Fault and Failure Tolerance
- Youtao Zhang, Jun Yang, Hai Trong Vu:
The interleaved authentication for filtering false reports in multipath routing based sensor networks. - Joffroy Beauquier, Sylvie Delaët, Sammy Haddad:
Necessary and sufficient conditions for 1-adaptivity. - Linping Wu, Dan Meng, Wen Gao, Jianfeng Zhan:
A proactive fault-detection mechanism in large-scale cluster systems. - Zizhong Chen, Jack J. Dongarra:
Algorithm-based checkpoint-free fault tolerance for parallel matrix computations on volatile resources.
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, José 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
- Matthew Drake, Hank Hoffmann, Rodric M. Rabbah, Saman P. Amarasinghe:
MPEG-2 decoding in a stream programming language. - Qin Wang, Joseph F. JáJá, Amitabh Varshney:
An efficient and scalable parallel algorithm for out-of-core isosurface extraction and rendering. - Antonio J. Plaza:
Parallel morphological processing of hyperspectral image data on heterogeneous networks of computers. - Auguste Noumsi, Steven Derrien, Patrice Quinton:
Acceleration of a content-based image-retrieval application on the RDISK cluster.
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
- Wouter Caarls, Pieter P. Jonker, Henk Corporaal:
Algorithmic skeletons for stream programming in embedded heterogeneous parallel image processing applications. - João Luís Sobral:
Incrementally developing parallel applications with AspectJ. - Mark A. Franklin, Eric J. Tyson, James H. Buckley, Patrick Crowley, John Maschmeyer:
Auto-pipe and the X language: a pipeline design tool and description language. - Li Zhang, Manish Parashar:
Enabling efficient and flexible coupling of parallel scientific applications.
Resource Allocation
- Alan A. Bertossi, Maria Cristina Pinotti:
Skewed allocation of non-uniform data for broadcasting over multiple channels. - Marcel Lüthi, Simin Nadjm-Tehrani, Calin Curescu:
Comparative study of price-based resource allocation algorithms for ad hoc networks. - Christian Schindelhauer:
Oblivious parallel probabilistic channel utilization without control channels. - Samee Ullah Khan, Ishfaq Ahmad:
Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation.
Partitioning and Refinement
- Karen D. Devine, Erik G. Boman, Robert T. Heaphy, Rob H. Bisseling, Ümit V. Çatalyürek:
Parallel hypergraph partitioning for scientific computing. - Amine Abou-Rjeili, George Karypis:
Multilevel algorithms for partitioning power-law graphs. - Andriy Kot, Andrey N. Chernikov, Nikos Chrisochoides:
Effective out-of-core parallel Delaunay mesh refinement using off-the-shelf software. - Bilel Derbel, Mohamed Mosbah, Akka Zemmari:
Fast distributed graph partition and application.
Collective Communication
- Rakhi Gupta, Sathish S. Vadhiyar:
Application-oriented adaptive MPI_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:
DVoDP2P: 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
- Ming-Ying Chung, Gianfranco Ciardo:
A dynamic firing speculation to speedup distributed symbolic state-space generation. - Jiyoun Kim, Marios C. Papaefthymiou, José Luis Neves:
Parallelizing post-placement timing optimization. - Siu-Man Yau, Eitan Grinspun, Vijay Karamcheti, Denis Zorin:
Sim-X: parallel system software for interactive multi-experiment computational studies.