IPDPS 2004: Santa Fe, New Mexico, USA

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.
  
• M. Ashworth, J. T. Holt, R. 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, A. 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 C. Y. 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.
  

Last update Fri May 24 06:27:16 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page