default search action
18th IPDPS 2004: Santa Fe, New Mexico, USA
- 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), CD-ROM / Abstracts Proceedings, 26-30 April 2004, Santa Fe, New Mexico, USA. IEEE Computer Society 2004, ISBN 0-7695-2132-0
Conference Papers
Scheduling and Mapping
- Keqin Li:
Average-Case Performance Analysis and Validation of Online Scheduling of Independent Parallel Tasks. - Jun Wu, Jian-Jia Chen, Chih-wen Hsueh, Tei-Wei Kuo:
Scheduling of Query Execution Plans in Symmetric Multiprocessor Database Systems. - Jian-Jun Han, Qing-Hua Li:
A Novel Static Task Scheduling Algorithm in Distributed Computing Environments. - Emmanuel Jeannot, Frédéric Wagner:
Two Fast and Efficient Message Scheduling Algorithms for Data Redistribution through a Backbone. - Christian Destré, Christian Laforest, Sandrine Vial:
Assignment of Shortest Paths Spanning Trees in Meshes. - Morteza Fayyazi, David R. Kaeli, Waleed Meleis:
Parallel Maximum Weight Bipartite Matching Algorithms for Scheduling in Input-Queued Switches.
Scientific Applications I
- Eduard Ayguadé, Marc González, Xavier Martorell, Gabriele Jost:
Employing Nested OpenMP for the Parallelization of Multi-Zone Computational Fluid Dynamics Applications. - Haoqiang Jin, Rob F. Van der Wijngaart:
Performance Characteristics of the Multi-Zone NAS Parallel Benchmarks. - Noppachai Anupongpaibool, Soo-Young Lee:
Distributed Correction of Proximity Effect in Electron Beam Lithography on a Heterogeneous Cluster. - Laurent Baduel, Françoise Baude, Denis Caromel, Christian Delbé, Nicolas Gama, Said El Kasmi, Stéphane Lanteri:
A Parallel Object-Oriented Application for 3D Electromagnetism. - Lie-Quan Lee, Lixin Ge, Marc Kowalski, Zenghai Li, Cho-Kuen Ng, Gregory L. Schussman, Michael Wolf, Kwok Ko:
Solving Large Sparse Linear Systems in End-to-end Accelerator Structure Simulations. - Mike Ashworth, Jason T. Holt, Roger Proctor:
Optimization of the POLCOMS Hydrodynamic Code for Terascale High-Performance Computers.
Interconnection Networks
- Kenichiro Anjo, Yutaka Yamada, Michihiro Koibuchi, Akiya Jouraku, Hideharu Amano:
BLACK-BUS: A New Data-Transfer Technique Using Local Address on Networks-on-Chips. - Jiuxing Liu, Amith R. Mamidala, Dhabaleswar K. Panda:
Fast and Scalable MPI-Level Broadcast Using InfiniBand?s Hardware Multicast Support. - Xuan-Yi Lin, Yeh-Ching Chung, Tai-Yi Huang:
A Multiple LID Routing Scheme for Fat-Tree-Based InfiniBand Networks. - Avinash Karanth Kodi, Ahmed Louri:
A Scalable Architecture for Distributed Shared Memory Multiprocessors Using Optical Interconnects. - Jie Wu, Zhen Jiang:
On Constructing the Minimum Orthogonal Convex Polygon in 2-D Faulty Meshes. - Ingebjørg Theiss, Olav Lysne:
LORE - Local Reconfiguration for Fault Management in Irregular Interconnects.
Parallel Programming Models/Implementations
- Jiesheng Wu, Pete Wyckoff, Dhabaleswar K. Panda:
High Performance Implementation of MPI Derived Datatype Communication over InfiniBand. - Demetris G. Galatopoullos, Andrew P. Funk, Elias S. Manolakos:
Integrating Java and Matlab Components into the Same Parallel and Distributed Application Using JavaPorts. - Nikolaos Drosinos, Nectarios Koziris:
Performance Comparison of Pure MPI vs Hybrid MPI-OpenMP Parallelization Models on SMP Clusters. - Rob T. Aulwes, David J. Daniel, Nehal N. Desai, Richard L. Graham, L. Dean Risinger, Mark A. Taylor, Timothy S. Woodall, Mitchel W. Sukalski:
Architecture of LA-MPI, A Network-Fault-Tolerant MPI. - William Kuchera, Charles Wallace:
The UPC Memory Model: Problems and Prospects. - Jiuxing Liu, Weihang Jiang, Pete Wyckoff, Dhabaleswar K. Panda, David Ashton, Darius Buntinas, William D. Gropp, Brian R. Toonen:
Design and Implementation of MPICH2 over InfiniBand with RDMA Support.
Network Algorithms
- Chi-Hsiang Yeh:
Random Broadcasting in Product Networks and Symmetric Networks. - Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka:
Optimal Multi-Channel Data Allocation with Flat Broadcast Per Channel. - Vittorio Bilò, Michele Flammini:
On the IP Routing Tables Minimization with Addresses Reassignment. - Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert:
Pipelining Broadcasts on Heterogeneous Platforms. - Yingwu Zhu, Yiming Hu:
Towards Efficient Load Balancing in Structured P2P Systems. - Holger Arndt:
Load Balancing: Dimension Exchange on Product Graphs.
Grid Applications and Sensor Networks
- Farag Azzedin, Muthucumaru Maheswaran:
A Trust Brokering System and Its Application to Resource Management in Public-Resource Grids. - Sumalatha Adabala, Andréa M. Matsunaga, Maurício O. Tsugawa, Renato J. O. Figueiredo, José A. B. Fortes:
Single Sign-On in In-VIGO: Role-Based Access via Delegation Mechanisms Using Short-Lived User Identities. - José Rufino, Albano Alves, José Exposto, António Pina:
A Cluster Oriented Model for Dynamically Balanced DHTs. - Jang-uk In, Paul Avery, Richard Cavanaugh, Sanjay Ranka:
Policy Based Scheduling for Simple Quality of Service in Grid Computing. - Yi Shang, Jing Meng, Hongchi Shi:
A New Algorithm for Relative Localization in Wireless Sensor Networks. - Waldir Ribeiro Pires Júnior, Thiago H. de Paula Figueiredo, Hao Chi Wong, Antonio Alfredo Ferreira Loureiro:
Malicious Node Detection in Wireless Sensor Networks.
Distributed System Architecture
- Haiying Shen, Cheng-Zhong Xu, Guihai Chen:
Cycloid: A Constant-Degree and Lookup-Efficient P2P Overlay Network. - Derrick Kondo, Michela Taufer, Charles L. Brooks III, Henri Casanova, Andrew A. Chien:
Characterizing and Evaluating Desktop Grids: An Empirical Study. - Jinfeng Liu, Pai H. Chou:
Distributed Embedded Systems for Low Power: A Case Study. - Erik Buchmann, Klemens Böhm:
How to Run Experiments with Large Peer-to-Peer Data Structure. - Jie Wu, Fei Dai:
Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks. - Nicholas A. Solter, Ashutosh Tripathi:
Architecture and Protocol for Reliable Event Delivery to Clients of a High-Availability Cluster.
Shared Memory Operations/Optimizations/Models
- Kyung Dong Ryu, Nimish Pachapurkar, Liana L. Fong:
Adaptive Memory Paging for Efficient Gang Scheduling of Parallel Applications. - Chunqiang Tang, DeQing Chen, Sandhya Dwarkadas, Michael L. Scott:
Integrating Remote Invocation and Distributed Shared State. - Vinod Tipparaju, Gopalakrishnan Santhanaraman, Jarek Nieplocha, Dhabaleswar K. Panda:
Host-Assisted Zero-Copy Remote Memory Access Communication on InfiniBand. - Yue Yang, Ganesh Gopalakrishnan, Gary Lindstrom, Konrad Slind:
Nemos: A Framework for Axiomatic and Executable Specifications of Memory Consistency Models. - Anca-Andreea Ivan, Vijay Karamcheti:
Flecc: A Flexible Cache Coherence Protocol for Dynamic Component-Based Systems. - Abha Mittal, Sivarama P. Dandamudi:
Dynamic versus Static Locking in Real-Time Parallel Database Systems.
Plenary Session: Best Papers
- Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci:
Translating Submachine Locality into Locality of Reference. - Sandhya Krishnan, Sriram Krishnamoorthy, Gerald Baumgartner, Chi-Chung Lam, J. Ramanujam, P. Sadayappan, Venkatesh Choppella:
Efficient Synthesis of Out-of-Core Algorithms Using a Nonlinear Optimization Solver. - Yuanyuan Yang, Jianchao Wang:
Designing WDM Optical Interconnects with Full Connectivity by Using Limited Wavelength Conversion. - Juan José Costa, Toni Cortes, Xavier Martorell, Eduard Ayguadé, Jesús Labarta:
Running OpenMP Applications Efficiently on an Everything-Shared SDSM.
Parallel Algorithms for Graphs and Multiprocessors
- David A. Bader, Guojing Cong:
A Fast, Parallel Spanning Tree Algorithm for Symmetric Multiprocessors. - Ling Chen, Yi Pan, Xiao-hua Xu:
Fast and Scalable Parallel Algorithms for Euclidean Distance Transform on LARPBS. - David A. Bader, Guojing Cong:
Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs. - Ligang He, Stephen A. Jarvis, Daniel P. Spooner, Graham R. Nudd:
Optimising Static Workload Allocation in Multiclusters. - Sanjoy K. Baruah, Giuseppe Lipari:
A Multiprocessor Implementation of the Total Bandwidth Server. - Jiyoun Kim, Marios C. Papaefthymiou, Athar B. Tayyab:
An Algorithm for Geometric Load Balancing with Two Constraints.
Scientific Applications II
- Gregory T. Balls, Scott B. Baden, Tilman Kispersky, Thomas M. Bartol, Terrence J. Sejnowski:
A Large Scale Monte Carlo Simulator for Cellular Microphysiology. - Jian He, Masha Sosonkina, Clifford A. Shaffer, John J. Tyson, Layne T. Watson, Jason W. Zwolak:
A Hierarchical Parallel Scheme for Global Parameter Estimation in Systems Biology. - Jingyu Zhou, Luoding Zhu, Linda R. Petzold, Tao Yang:
Parallel Simulation of Fluid Slip in a Microchannel. - Xingfu Wu, Jonathan Geisler, Rick Stevens:
Isocoupling: Reusing Kernel Coupling Values to Predict the Performance of Parallel Applications. - Kang Chen, Jeremy R. Johnson:
A Self-Adapting Distributed Memory Package for Fast Signal Transforms. - Chrilly Donninger, Alex Kure, Ulf Lorenz:
Parallel Brutus: The First Distributed, FPGA Accelerated Chess Program.
Distributed Memory and Networks
- Hung-Chang Hsiao, Po-Sheng Huang, Amit Banerjee, Chung-Ta King:
Taking Advantage of the Overlay Geometrical Structures for Mobile Agent Communications. - Yunhao Liu, Li Xiao, Lionel M. Ni:
Building a Scalable Bipartite P2P Overlay Network. - Chung-Kai Chen, Cheng-Wei Chen, Jenq Kuen Lee:
Specification and Architecture Supports for Component Adaptations on Distributed Environments. - Chris H. Q. Ding, Yun He:
Integrating Program Component Executables on Distributed Memory Architectures via MPH. - Bujor D. Silaghi, Vijay Gopalakrishnan, Bobby Bhattacharjee, Peter J. Keleher:
Hierarchical Routing with Soft-State Replicas in TerraDir. - Wenhui Zhang, Wei Li, Vincenzo Liberatore:
Application-Perceived Multicast Push Performance.
Distributed Algorithms and Data Structures
- Hui Gao, Jan Friso Groote, Wim H. Hesselink:
Almost Wait-Free Resizable Hashtable. - Sajal K. Das, Irene Finocchi, Rossella Petreschi:
Star-Coloring of Graphs for Conflict-Free Access to Parallel Memory Systems. - Chris Riley, Christian Scheideler:
A Distributed Hash Table for Computational Grids. - Jiannong Cao, Jingyang Zhou, Daoxu Chen, Jie Wu:
An Efficient Distributed Mutual Exclusion Algorithm Based on Relative Consensus Voting. - Colette Johnen:
Bounded Service Time and Memory Space Optimal Self-Stabilizing Token Circulation Protocol on Unidirectional Rings. - Bo Hong, Viktor K. Prasanna:
Distributed Adaptive Task Allocation in Heterogeneous Computing Environments to Maximize Throughput.
P2P and Networking Applications
- Zhonghang Xia, Peng Li, I-Ling Yen:
A Neural Network Based Approach for Overlay Multicast in Media Streaming Systems. - Bo Sheng, Farokh B. Bastani:
Secure and Reliable Decentralized Peer-to-Peer Web Cache. - Zhiyong Xu, Yiming Hu, Laxmi N. Bhuyan:
Exploiting Client Cache: A Scalable and Efficient Approach to Build Large Web Cache. - Phillip M. Dickens, Jay W. Larson, David M. Nicol:
Diagnostics for Causes of Packet Loss in a High Performance Data Transfer System. - Yoon G. Kim, Afshin Shiravi, Paul S. Min:
Prediction-Based Routing through Least Cost Delay Constraint. - Mohammed H. Haji, Peter M. Dew, Karim Djemame, Iain Gourlay:
A SNAP-Based Community Resource Broker Using a Three-Phase Commit Protocol.
Parallel System Architecture
- Lixin Zhang, Zhen Fang, John B. Carter:
Highly Efficient Synchronization Based on Active Memory Operations. - José Carlos Sancho, Fabrizio Petrini, Greg Johnson, Juan Fernández, Eitan Frachtenberg:
On the Feasibility of Incremental Checkpointing for Scientific Computing. - Song Peng, Evan Speight:
Utilizing Home Node Prediction to Improve the Performance of Software Distributed Shared Memory. - Vadim Iosevich, Assaf Schuster:
Multithreaded Home-Based Lazy Release Consistency over VIA. - Simon Kågström, Lars Lundberg, Håkan Grahn:
A Novel Method for Adding Multiprocessor Support to a Large and Complex Uniprocessor Kernel. - Zili Shao, Qingfeng Zhuge, Yi He, Chun Xue, Meilin Liu, Edwin Hsing-Mean Sha:
Assignment and Scheduling of Real-time DSP Applications for Heterogeneous Functional Units.
Thread/Job Scheduling, Load Balancing and Management
- Kyung Dong Ryu, Jeffrey K. Hollingsworth:
Unobtrusiveness and Efficiency in Idle Cycle Stealing for PC Grids. - Sam Storie, Masha Sosonkina:
Packet Probing as Network Load Detection for Scientific Applications at Run-Time. - Junwei Cao, Falk Zimmermann:
Queue Scheduling and Advance Reservations with COSY. - Yen-Kuang Chen, Xinmin Tian, Steven Ge, Milind Girkar:
Towards Efficient Multi-Level Threading of H.264 Encoder on Intel Hyper-Threading Architectures. - Adam J. Oliner, Ramendra K. Sahoo, José E. Moreira, Manish Gupta, Anand Sivasubramaniam:
Fault-Aware Job Scheduling for BlueGene/L Systems. - Pawel T. Wojciechowski, Olivier Rütti, André Schiper:
SAMOA: Framework for Synchronisation Augmented Microprotocol Approach.
Distributed and Mobile Computing
- Maurice Herlihy, Srikanta Tirthapura:
Randomized Smoothing Networks. - Neeraj Mittal, Alper Sen, Vijay K. Garg, Ranganath Atreya:
Finding Satisfying Global States: All for One and One for All. - Huaping Shen, Mohan Kumar, Sajal K. Das, Zhijun Wang:
Energy-Efficient Caching and Prefetching with Data Consistency in Mobile Distributed Systems. - Manghui Tu, Peng Li, I-Ling Yen:
Transaction Based Dynamic Partial Replication in Mobile Environments. - Qingkai Ma, Wei Li, I-Ling Yen, Farokh B. Bastani, Ing-Ray Chen:
Survivable Systems Based on an Adaptive NMR Algorithm. - Roberto Baldoni, Alessia Milani, Sara Tucci Piergiovanni:
An Optimal Protocol for Causally Consistent Distributed Shared Memory Systems.
Applications
- Chuang Li, Paul E. Plassmann:
An Efficient Parallel Algorithm for Isosurface Visualization from Large-Scale Scientific Simulation Data. - Manojkumar Krishnan, Jarek Nieplocha:
SRUMMA: A Matrix Multiplication Algorithm Suitable for Clusters and Scalable Shared Memory Systems. - Abdou Guermouche, Jean-Yves L'Excellent:
Memory-Based Scheduling for a Parallel Multifrontal Solver. - Richard Tran Mills, Andreas Stathopoulos, Dimitrios S. Nikolopoulos:
Adapting to Memory Pressure from within Scientific Applications on Multiprogrammed COWs. - Ahmed Abdelkhalek, Angelos Bilas:
Parallelization and Performance of Interactive Multiplayer Game Servers. - K. Subramani, Kiran Yellajyosula, Ashraf M. Osman:
Distributed Algorithms for Partially Clairvoyant Dispatchers.
Multiprocessor and Multithreaded Architectures
- Francisco J. Cazorla, Alex Ramírez, Mateo Valero, Enrique Fernández:
DCache Warn: An I-Fetch Policy to Increase SMT Efficiency. - Dan Wallin, Erik Hagersten:
Bundling: Reducing the Overhead of Multiprocessor Prefetchers. - Daniel J. Sorin, Milo M. K. Martin, Mark D. Hill, David A. Wood:
Using Speculation to Simplify Multiprocessor Design. - Won Woo Ro, Jean-Luc Gaudiot:
SPEAR: A Hybrid Model for Speculative Pre-Execution. - Dongsoo Kang, Jean-Luc Gaudiot:
Speculation Control for Simultaneous Multithreading. - Jamison D. Collins, Dean M. Tullsen:
Clustered Multithreaded Architectures - Pursuing both IPC and Cycle Time.
Compilers and Tools
- John R. Johnson, Ian T. Foster:
Ouroboros: A Tool for Building Generic, Hybrid, Divide and Conquer Algorithms. - Gengbin Zheng, Gunavardhan Kakulapati, Laxmikant V. Kalé:
BigSim: A Parallel Simulator for Performance Prediction of Extremely Large Parallel Machines. - Scott Pakin:
coNCePTuaL: A Network Correctness and Performance Testing Languag. - Manuel Arenaz, Juan Touriño, Ramon Doallo:
Compiler Support for Parallel Code Generation through Kernel Recognition. - Jesper Larsson Träff:
Hierarchical Gather/Scatter Algorithms with Graceful Degradation.