default search action
IPDPS 2005: Denver, Colorado, USA
- 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), CD-ROM / Abstracts Proceedings, 4-8 April 2005, Denver, CO, USA. IEEE Computer Society 2005, ISBN 0-7695-2312-9
Tuesday Keynote Speech
- David E. Culler:
Wireless Sensor Networks - Where Parallel and Distributed Processing Meets the Real World.
Power Management
- Vincent W. Freeh, Feng Pan, Nandini Kappiah, David K. Lowenthal, Robert Springer:
Exploring the Energy-Time Tradeoff in MPI Programs on a Power-Scalable Cluster. - Seung Woo Son, Mahmut T. Kandemir, Alok N. Choudhary:
Software-Directed Disk Power Management for Scientific Applications. - Chun Liu, Anand Sivasubramaniam, Mahmut T. Kandemir, Mary Jane Irwin:
Exploiting Barriers to Optimize Power Consumption of CMPs. - Marina Alonso, Juan-Miguel Martínez, Vicente Santonja, Pedro López, José Duato:
Power Saving in Regular Interconnection Networks Built with High-Degree Switches. - Jian-Jun Han, Qing-Hua Li:
Dynamic Power-Aware Scheduling Algorithms for Real-Time Task Sets with Fault-Tolerance in Parallel and Distributed Computing Environment.
Numerical and Out-of-Core Algorithms
- David Wingate, Nathaniel Powell, Quinn Snell, Kevin D. Seppi:
Prioritized Multiplicative Schwarz Procedures for Solving Linear Systems. - Keqin Li:
Fast and Scalable Parallel Matrix Computations on Distributed Memory Systems. - Yuh-Rau Wang, Shi-Jinn Horng, Hung-Chang Chan:
Fast All Nearest Neighbor Algorithms from Image Processing Perspective. - Eddy Caron, Frederic Desprez, Frédéric Suter:
Out-of-Core and Pipeline Techniques for Wavefront Algorithms. - Sanguthevar Rajasekaran, Sandeep Sen:
PDM Sorting Algorithms That Take A Small Number of Passes.
Grids, Web Services and Component Architecture
- Glenn S. Wasson, Marty Humphrey:
Exploiting WSRF and WSRF.NET for Remote Job Execution in Grid Environments. - Jang-uk In, Paul Avery, Richard Cavanaugh, Laukik Chitnis, Mandar Kulkarni, Sanjay Ranka:
SPHINX: A Fault-Tolerant System for Scheduling in Dynamic Grid Environments. - Gosia Wrzesinska, Rob van Nieuwpoort, Jason Maassen, Henri E. Bal:
Fault-Tolerance, Malleability and Migration for Divide-and-Conquer Applications on the Grid. - Hong Linh Truong, Thomas Fahringer:
Self-Managing Sensor-Based Middleware for Performance Monitoring and Data Integration in Grids. - Manghui Tu, Peng Li, Qingkai Ma, I-Ling Yen, Farokh B. Bastani:
On the Optimal Placement of Secure Data Objects over Internet.
Algorithms and Load Balancing
- Yu Zhuang, Xian-He Sun:
A Highly Parallel Algorithm for the Numerical Simulation of Unsteady Diffusion Processes. - Thomas Fischer, Peter Merz:
A Distributed Chained Lin-Kernighan Algorithm for TSP Problems. - Christophe Denis, Jean-Paul Boufflet, Piotr Breitkopf:
A Load Balancing Method for a Parallel Application Based on a Domain Decomposition. - Abdou Guermouche, Jean-Yves L'Excellent:
A Study of Various Load Information Exchange Mechanisms for a Distributed Application using Dynamic Scheduling. - Ramgopal Rajagopalan, Dhrubajyoti Goswami, Sudhir P. Mudur:
Functionality Distribution for Parallel Rendering.
Micro-Architecture of Processors
- Jaume Abella, Antonio González:
Inherently Workload-Balanced Clustered Microarchitecture. - Ayose Falcón, Alex Ramírez, Mateo Valero:
Effective Instruction Prefetching via Fetch Prestaging. - Alex Pajuelo, Antonio González, Mateo Valero:
Control-Flow Independence Reuse via Dynamic Vectorization. - Satish Narayanasamy, Hong Wang, Perry H. Wang, John Paul Shen, Brad Calder:
A Dependency Chain Clustered Microarchitecture. - Joan L. Mitchell, Arianne T. Hinds:
Enhanced Parallel Processing in Wide Registers.
Algorithms
- Luís Veiga, Paulo Ferreira:
Asynchronous Complete Distributed Garbage Collection. - Håkan Sundell:
Wait-Free Reference Counting and Memory Management. - Daniel M. Zimmerman, K. Mani Chandy:
A Parallel Algorithm for Correlating Event Streams. - Pejman Goudarzi, Farid Sheikholeslam:
A Fast Fuzzy-Based (omega, alpha)-Fair Rate Allocation Algorithm. - V. S. Anil Kumar, Srinivasan Parthasarathy, Madhav V. Marathe, Aravind Srinivasan, Sibylle Zust:
Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes.
Scheduling and Load Balancing
- Robert L. McGregor, Christos D. Antonopoulos, Dimitrios S. Nikolopoulos:
Scheduling Algorithms for Effective Thread Pairing on Hybrid Multiprocessors. - Kevin J. Barker, Nikos Chrisochoides:
Practical Performance Model for Optimizing Dynamic Load Balancing of Adaptive Applications. - Barry Lawson, Evgenia Smirni:
Self-Adaptive Scheduler Parameterization via Online Simulation. - Krijn van der Raadt, Yang Yang, Henri Casanova:
Practical Divisible Load Scheduling on Grid Platforms with APST-DV. - Jik-Soo Kim, Henrique Andrade, Alan Sussman:
Comparing the Performance of High-Level Middleware Systems in Shared and Distributed Memory Parallel Environments.
Computational Challenges
- Laura Gilbert, Jeff Tseng, Rhys Newman, Saeed Iqbal, Ronald Pepper, Onur Celebioglu, Jenwei Hsieh, Mark Cobban:
Performance Implications of Virtualization and Hyper-Threading on High Energy Physics Applications in a Grid Environment. - Leonid Glimcher, Gagan Agrawal, Sameep Mehta, Ruoming Jin, Raghu Machiraju:
Parallelizing a Defect Detection and Categorization Application. - Alaknantha Eswaradass, Xian-He Sun, Ming Wu:
A Neural Network Based Predictive Mechanism for Available Bandwidth. - Matthew D. Jones, E. Bruce Pitman, Abani K. Patra, Keith Dalbey, Andrew C. Bauer:
Adaptive Simulation: Dynamic Data Driven Application in Geophysical Mass Flows. - Xizhou Feng, Rong Ge, Kirk W. Cameron:
Power and Energy Profiling of Scientific Applications on Distributed Systems.
The Future of High-End Computing: Standing on One Another's Feet?
- Daniel A. Reed:
The Future of High-End Computing: Standing on One Another's Feet?.
Wednesday Keynote Speech
- Eric P. Kronstadt:
Peta-Scale Computing.
Best Papers
- Hanping Lufei, Weisong Shi:
Fractal: A Mobile Code Based Framework for Dynamic Application Protocol Adaptation in Pervasive Computing. - Felipe Bertrand, Randall Bramley, Alan Sussman, David E. Bernholdt, James Arthur Kohl, Jay Walter Larson, Kostadin Damevski:
Data Redistribution and Remote Method Invocation in Parallel Component Architectures. - Wenliang Du, Lei Fang, Peng Ning:
LAD: Localization Anomaly Detection forWireless Sensor Networks. - María Engracia Gómez, Pedro López, José Duato:
A Memory-Effective Routing Strategy for Regular Interconnection Networks.
Shared Memory Architectures
- Swarup Kumar Sahoo, Rajkiran Panuganti, Sriram Krishnamoorthy, P. Sadayappan:
Cache Miss Characterization and Data Locality Optimization for Imperfectly Nested Loops on Shared Memory Multiprocessors. - Yun Zhang, Michael Voss:
Runtime Empirical Selection of Loop Schedulers on Hyperthreaded SMPs. - Magnus Ekman, Per Stenström:
A Cost-Effective Main Memory Organization for Future Servers. - Guojing Cong, David A. Bader:
An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs).
Scheduling and Load Balancing
- Cyril Banino:
A Distributed Procedure for Bandwidth-Centric Scheduling of Independent-Task Applications. - Loris Marchal, Yang Yang, Henri Casanova, Yves Robert:
A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms. - Feng Zhu, Xiaowei Sun, Betty Salzberg, Svein-Olaf Hvasshovd:
Supporting Load Balancing and Efficient Reorganization During System Scaling. - Jan-Jan Wu, Pangfeng Liu:
Distributed Scheduling of Parallel I/O in the Presence of Data Replication. - Jung-Lok Yu, Driss Azougagh, Jin-Soo Kim, Seung Ryoul Maeng:
PROC: Process ReOrdering-Based Coscheduling on Workstation Clusters.
Compilation and Program Development Frameworks
- Roxana Diaconescu, Lei Wang, Zachary Mouri, Matt Chu:
A Compiler and Runtime Infrastructure for Automatic Program Distribution. - François Cantonnet, Tarek A. El-Ghazawi, Pascal Lorenz, Jaafar Gaber:
Fast Address Translation Techniques for Distributed Shared Memory Compilers. - Xinmin Tian, Rakesh Krishnaiyer, Hideki Saito, Milind Girkar, Wei Li:
Impact of Compiler-based Data-Prefetching Techniques on SPEC OMP Application Performance. - Jimmy Su, Katherine A. Yelick:
Automatic Support for Irregular Computations in a High-Level Language. - Elena Riccio Davidson, Thomas H. Cormen:
Building on a Framework: Using FG for More Flexibility and Improved Performance in Parallel Programs.
Decentralized and Peer-to-Peer Systems
- Yingwu Zhu, Xiaoyu Yang, Yiming Hu:
Making Search Efficient on Gnutella-Like P2P Systems. - Fang Chen, Thomas Repantis, Vana Kalogeraki:
Coordinated Media Streaming and Transcoding in Peer-to-Peer System. - Huaping Shen, Mary Suchitha Joseph, Mohan Kumar, Sajal K. Das:
PReCinCt: A Scheme for Cooperative Caching in Mobile Peer-to-Peer Systems. - Jingyu Zhou, Lingkun Chu, Tao Yang:
An Efficient Topology-Adaptive Membership Protocol for Large-Scale Cluster-Based Services. - Sagnik Nandy, Larry Carter, Jeanne Ferrante:
GUARD: Gossip Used for Autonomous Resource Detection.
Hypercubes and Optical Interconnects
- Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim:
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks. - Keqin Li:
Rapidly Mixing Random Walks on Hypercubes with Application to Dynamic Tree Evolution. - Vinh Trong Le, Xiaohong Jiang, Son-Hong Ngo, Susumu Horiguchi:
Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Conversion. - Fang Liu, Uzi Vishkin, Stuart D. Milner:
Bootstrapping Free-Space Optical Networks. - Paola Flocchini, Miao Jun Huang, Flaminia L. Luccio:
Contiguous Search in the Hypercube for Capturing an Intruder.
Scheduling for Heterogeneous, Internet, and Grid Computing
- Jong-Kook Kim, Howard Jay Siegel, Anthony A. Maciejewski, Rudolf Eigenmann:
Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems. - Soumya Sanyal, Sajal K. Das:
MaTCH : Mapping Data-Parallel Tasks on a Heterogeneous Computing Platform Using the Cross-Entropy Heuristic. - Shanshan Song, Yu-Kwong Kwok, Kai Hwang:
Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling. - Lijuan Xiao, Yanmin Zhu, Lionel M. Ni, Zhiwei Xu:
GridIS: An Incentive-Based Grid Scheduling. - Grzegorz Malewicz, Arnold L. Rosenberg, Matthew Yurkewych:
On Scheduling Complex Dags for Internet-Based Computing.
Networks and Protocols
- Jinsong Han, Yunhao Liu, Li Xiao, Renyi Xiao, Lionel M. Ni:
A Mutual Anonymous Peer-to-Peer Protocol Design. - Dong Lu, Yi Qiao, Peter A. Dinda, Fabián E. Bustamante:
Modeling and Taming Parallel TCP on the Wide Area Network. - Hasnain A. Mandviwala, Nissim Harel, Umakishore Ramachandran, Kathleen Knobe:
Adaptive Resource Utilization via Feedback Control for Streaming Application. - Beth Plale, Nithya N. Vijayakumar:
Evaluation of Rate-Based Adaptivity in Asynchronous Data Stream Joins. - Emmanuel Jeannot:
Improving Middleware Performance with AdOC: An Adaptive Online Compression Library for Data Transfer.
Databases
- Pedro Furtado:
Efficiently Processing Query-Intensive Databases over a Non-Dedicated Local Network. - Heshan Lin, Xiaosong Ma, Praveen Chandramohan, Al Geist, Nagiza F. Samatova:
Efficient Data Access for Parallel BLAST.
Banquet Speech
- Yale N. Patt:
A Unifying Theory of Distributed Processing (Or, The Chutzpah One Should Expect When You Invite a Microarchitect into Your Sandbox).
Thursday Keynote Speech
- Guang R. Gao:
Sustained Petaflop and Beyond: Can Parallel Computing Systems Meet The Challenges?
Commercial Track
- Daniel S. Poznanovic:
Application Development on the SRC Computers, Inc. Systems. - Stewart F. Reddaway, Will C. Meilander, Johnnie W. Baker, Justin Kidman:
Overview of Air Traffic Control using an SIMD COTS system.
Interconnects and Broadcasting
- Zhengbing Bian, Qian-Ping Gu, Xiao Zhou:
Tight Bounds for Wavelength Assignment on Trees of Rings. - Olivier Beaumont, Loris Marchal, Yves Robert:
Broadcast Trees for Heterogeneous Platforms. - Fei Dai, Jie Wu:
On Constructing k-Connected k-Dominating Set in Wireless Networks. - Zhenghao Zhang, Ming Ma, Yuanyuan Yang:
Energy Efficient Multi-Hop Polling in Clusters of Two-Layered Heterogeneous Sensor Networks. - Costas Busch, Malik Magdon-Ismail, Jing Xi:
Optimal Oblivious Path Selection on the Mesh.
Scheduling and Resource Allocation
- David Talby, Dror G. Feitelson:
Improving and Stabilizing Parallel Computer Performance Using Adaptive Backfilling. - Su-Hui Chiang, Chuyong Fu:
Benefit of Limited Time Sharing in the Presence of Very Large Parallel Jobs. - Ahmad Faraj, Xin Yuan:
Message Scheduling for All-to-All Personalized Communication on Ethernet Switched Clusters. - UmaMaheswari C. Devi, James H. Anderson:
Desynchronized Pfair Scheduling on Multiprocessors. - Samee Ullah Khan, Ishfaq Ahmad:
A Powerful Direct Mechanism for Optimal WWW Content Replication.
Performance Analysis and Modeling
- Sukhdeep Sodhi, Jaspal Subhlok:
Automatic Construction and Evaluation of Performance Skeletons. - Daniel G. Chavarría-Miranda, Guohua Jin, John M. Mellor-Crummey:
COTS Clusters vs. the Earth Simulator: An Application Study Using IMPACT-3D. - Tong Wen, Phillip Colella:
Adaptive Mesh Refinement in Titanium. - Gang Ren, Peng Wu, David A. Padua:
An Empirical Study On the Vectorization of Multimedia Applications for Multimedia Extensions. - Frank J. Seinstra, Cees Snoek, Dennis C. Koelma, Jan-Mark Geusebroek, Marcel Worring:
User Transparent Parallel Processing of the 2004 NIST TRECVID Data Set.
Tools and Middleware
- Nirmalya Roy, Sajal K. Das, Kalyan Basu, Mohan Kumar:
Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications. - Spiridon Bakiras, Thanasis Loukopoulos:
Increasing the Performance of CDNs Using Replication and Caching: A Hybrid Approach. - Jiani Guo, Laxmi N. Bhuyan, Raj Kumar, Sujoy Basu:
QoS Aware Job Scheduling in a Cluster-Based Web Server for Multimedia Applications. - Wei Li, Jiang He, Qingkai Ma, I-Ling Yen, Farokh B. Bastani, Raymond A. Paul:
A Framework to Support Survivable Web Services. - Ahmet Bulut, Ambuj K. Singh, Roman Vitenberg:
Distributed Data Streams Indexing using Content-Based Routing Paradigm.
Enhancing MPI
- Weikuan Yu, Timothy S. Woodall, Richard L. Graham, Dhabaleswar K. Panda:
Design and Implementation of Open MPI over Quadrics/Elan4. - Keith D. Underwood, K. Scott Hemmert, Arun Rodrigues, Richard C. Murphy, Ron Brightwell:
A Hardware Acceleration Unit for MPI Queue Processing. - Aurélien Bouteiller, Boris Collin, Thomas Hérault, Pierre Lemarinier, Franck Cappello:
Impact of Event Logger on Causal Message Logging Protocols for Fault Tolerant MPI.
Interconnection Networks
- Zhu Ding, Raymond R. Hoare, Alex K. Jones, Dan Li, Shou-Kuo Shao, Shen-Chien Tung, Jiang Zheng, Rami G. Melhem:
Switch Design to Enable Predictive Multiplexed Switching in Multiprocessor Networks. - Frank Olaf Sem-Jacobsen, Tor Skeie, Olav Lysne, Ola Tørudbakken, Eivind Rongved, Bjøm Johnsen:
Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree. - Juan Carlos Martínez, José Flich, Antonio Robles, Pedro López, José Duato, Michihiro Koibuchi:
In-Order Packet Delivery in Interconnection Networks using Adaptive Routing.
Peer-to-Peer Architectures and Security
- Honghao Wang, Yingwu Zhu, Yiming Hu:
To Unify Structured and Unstructured P2P Systems. - Bogdan C. Popescu, Maarten van Steen, Bruno Crispo, Andrew S. Tanenbaum, Jan Sacha, Ihor Kuz:
Securely Replicated Web Documents. - Manhee Lee, Eun Jung Kim, Mazin S. Yousif:
Security Enhancement in InfiniBand Architecture. - Mudhakar Srivatsa, Li Xiong, Ling Liu:
ExchangeGuard: A Distributed Protocol for Electronic Fair-Exchange.