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.
Dynamic, P2P and Selfish Protocols
- Preetam Ghosh, Nirmalya Roy, Sajal K. Das, Kalyan Basu:
A Game Theory Based Pricing Strategy for Job Allocation in Mobile Grids. - Kuang-Li Huang, Tai-Yi Huang, Jerry Chi-Yuan Chou:
LessLog: A Logless File Replication Algorithm for Peer-to-Peer Distributed Systems. - Shansi Ren, Lei Guo, Song Jiang, Xiaodong Zhang:
SAT-Match: A Self-Adaptive Topology Matching Method to Achieve Low Lookup Latency in Structured P2P Overlay Networks. - Vittorio Bilò, Michele Flammini, Luca Moscardelli:
Pareto Approximations for the Bicriteria Scheduling Problem. - Xiang Xu, Wen-Jing Hsu, Yahong Hu:
ABC: A Cluster-Based Protocol for Resource Location in Peer-to-Peer Systems. - Xinli Wang, Jean Mayo:
A General Model for Detecting Distributed Termination in Dynamic Systems.
Data Mining
- Amol Ghoting, Srinivasan Parthasarathy:
Facilitating Interactive Distributed Data Stream Processing and Mining. - John D. Holt, Soon Myoung Chung:
Parallel Mining of Association Rules from Text Databases on a Cluster of Workstations. - Yongyan Wang, Qiang Wang, Hongan Wang, Guozhong Dai:
Dynamic Adjustment of Execution Order in Real-Time Databases. - Leonid Glimcher, Xuan Zhang, Gagan Agrawal:
Scaling and Parallelizing a Scientific Feature Mining Application Using a Cluster Middleware. - Jin-Ha Kim, Gyu Sang Choi, Deniz Ersoz, Chita R. Das:
Improving Response Time in Cluster-Based Web Servers through Coscheduling. - Xiaobo Zhou, Jianbin Wei, Cheng-Zhong Xu:
Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers.
Special Purpose Architectures and Memory Systems
- Gerardo Bandera, Mario A. González, Julio Villalba, Javier Hormigo, Emilio L. Zapata:
Evaluation of Elementary Functions Using Multimedia Features. - Pyrrhos Stathis, Dmitry Cheresiz, Stamatis Vassiliadis, Ben H. H. Juurlink:
Sparse Matrix Transpose Unit. - Chi-Hsiang Yeh:
Optimal Layout for Fast Fourier Transform in Multilayer VLSI. - Steve C. Chiu, Wei-keng Liao, Alok N. Choudhary:
Processor-Embedded Distributed MEMS-Based Storage Systems for High-Performance I/O. - Ling Zhuo, Viktor K. Prasanna:
Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on FPGAs. - Mahmut T. Kandemir:
Exploiting Memory Bank Locality in Multiprocessor SoC Architectures.
Other Software
- Adam Engelhart, Mark K. Gardner, Wu-chun Feng:
Re-Architecting Flow Control Adaptation for Grid Environments. - David Abramson, Jagan Kommineni:
A Flexible IO Scheme for Grid Workflows. - Alexandre Denis, Christian Pérez, Thierry Priol:
Network Communications in Grid Computing: At a Crossroads between Parallel and Distributed Worlds. - Jaideep Ray, Nick Trebon, Robert C. Armstrong, Sameer Shende, Allen D. Malony:
Performance Measurement and Modeling of Component Applications in a High Performance Computing Environment: A Case Study. - R. J. Honicky, Ethan L. Miller:
Replication Under Scalable Hashing: A Family of Algorithms for Scalable Decentralized Data Distribution. - Kenin Coloma, Alok N. Choudhary, Wei-keng Liao, Lee Ward, Eric Russell, Neil Pundit:
Scalable High-level Caching for Parallel I/O.
Industrial Track
- Michael Wolfe:
Supercompilers, the AMD Opteron, and Your Cell Phone.
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.