IPDPS 2002: Fort Lauderdale, Florida, USA

@proceedings{DBLP:conf/ipps/2002,
  title     = {16th International Parallel and Distributed Processing Symposium
               (IPDPS 2002), 15-19 April 2002, Fort Lauderdale, FL, USA, CD-ROM/Abstracts
               Proceedings},
  booktitle = {IPDPS},
  publisher = {IEEE Computer Society},
  year      = {2002},
  isbn      = {0-7695-1573-8},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Symposium

Session 1 - Signal Processing and Image Processing

• Tulika Mitra, Tzi-cker Chiueh:
  Compression-Domain Parallel Rendering.
  
• Peter Meerwald, Roland Norcen, Andreas Uhl:
  Parallel JPEG2000 Image Coding on Multiprocessors.
  
• Han Chen, Kai Li, Bin Wei:
  A Parallel Ultra-High Resolution MPEG-2 Video Decoder for PC Cluster Based Tiled Display Systems.
  
• Hideyuki Izumi, Kazushi Sasaki, Katsuto Nakajima, Hiroyuki Sato:
  An Efficient Technique for Corner-Turn in SAR Image Reconstruction by Improving Cache Access.
  
• Daniel Chaver, Manuel Prieto, Luis Piñuel, Francisco Tirado:
  Parallel Wavelet Transform for Large Scale Image Processing.
  

Session 2 - Network Interface

• Ranjit Noronha, Nael B. Abu-Ghazaleh:
  Using Programmable NICs for Time-Warp Optimization.
  
• Francisco José Alfaro, José L. Sánchez, José Duato, Chita R. Das:
  A Strategy to Compute the InfiniBand Arbitration Tables.
  
• Shailabh Nagar, Chun Liu, Gokul B. Kandiraju, Anand Sivasubramaniam, Natarajan Gautam:
  Incorporating Quality-of-Service in the Virtual Interface Architecture.
  
• Kangho Kim, Jin-Soo Kim, Sung-In Jung:
  GNBD/VIA: A Network Block Device over Virtual Interface Architecture on Linux.
  
• Piyush Shivam, Pete Wyckoff, Dhabaleswar K. Panda:
  Can User-Level Protocols Take Advantage of Multi-CPU NICs?.
  
• Anish Arora, Rajesh Jagannathan, Yi-Min Wang:
  Model-Based Fault Detection in Powerline Networking.
  

Session 3 - Scheduling

• Sethavidh Gertphol, Yang Yu, Shriram B. Gundala, Viktor K. Prasanna, Shoukat Ali, Jong-Kook Kim, Anthony A. Maciejewski, Howard Jay Siegel:
  A Metric and Mixed-Integer-Programming-Based Approach for Resource Allocation in Dynamic Real-Time Systems.
  
• Peter A. Dinda:
  A Prediction-Based Real-Time Scheduling Advisor.
  
• Dimitrios S. Nikolopoulos, Constantine D. Polychronopoulos:
  Adaptive Scheduling under Memory Pressure on Multiprogrammed SMPs.
  
• Henrique Andrade, Tahsin M. Kurç, Alan Sussman, Joel H. Saltz:
  Scheduling Multiple Data Visualization Query Workloads on a Shared Memory Machine.
  
• Björn Andersson, Jan Jonsson:
  Preemptive Multiprocessor Scheduling Anomalies.
  

Session 4 - Financial Applications, Datamining, Databases, Logic Programming

• Ashok Srinivasan:
  Parallel and Distributed Computing Issues in Pricing Financial Derivatives through Quasi Monte Carlo.
  
• Inseon Lee, Heon Young Yeom:
  A Single Phase Distributed Commit Protocol for Main Memory Database Systems.
  
• Kenji Imasaki, Sivarama P. Dandamudi:
  An Adaptive Hash Join Algorithm on a Network of Workstations.
  
• Srinivasan Parthasarathy, Arun Ramakrishnan:
  Parallel Incremental 2D-Discretization on Dynamic Datasets.
  
• Ricardo Rocha, Fernando M. A. Silva, Vítor Santos Costa:
  Achieving Scalability in Parallel Tabled Logic Programs.
  

Session 5 - Compilation

• Rishi Kumar, Gagan Agrawal, Guang R. Gao:
  Compiling Several Classes of Communication Patterns on a Multithreaded Architecture.
  
• Gary M. Zoppetti, Gagan Agrawal, Rishi Kumar:
  Compiler and Runtime Support for Irregular Reductions on a Multithreaded Architecture.
  
• Darin Petkov, Randolph E. Harr, Saman P. Amarasinghe:
  Efficient Pipelining of Nested Loops: Unroll-and-Squash.
  
• Mahmut T. Kandemir, Alok N. Choudhary:
  Compiler-Directed I/O Optimization.
  
• Francis H. Dang, Hao Yu, Lawrence Rauchwerger:
  The R-LRPD Test: Speculative Parallelization of Partially Parallel Loops.
  
• Franz Franchetti, Markus Püschel:
  A SIMD Vectorizing Compiler for Digital Signal Processing Algorithms.
  

Session 6 - Distributed Systems

• Adnan Agbaria, Roy Friedman:
  Virtual Machine Based Heterogeneous Checkpointing.
  
• Ali Raza Butt, Sumalatha Adabala, Nirav H. Kapadia, Renato J. O. Figueiredo, José A. B. Fortes:
  Fine-Grain Access Control for Securing Shared Resources in Computational Grids.
  
• Tao Zhao, Vijay Karamcheti:
  Enforcing Resource Sharing Agreements among Distributed Server Clusters.
  
• Li Xiao, Xiaodong Zhang, Zhichen Xu:
  On Reliable and Scalable Peer-to-Peer Web Document Sharing.
  
• Murali Krishna Ramanathan, Vana Kalogeraki, Jim Pruyne:
  Finding Good Peers in Peer-to-Peer Networks.
  
• Hung-Chang Hsiao, Chung-Ta King:
  Modeling and Evaluating Peer-to-Peer Storage Architectures.
  

Best Papers Session

• Daniel G. Chavarría-Miranda, Alain Darte, Robert J. Fowler, John M. Mellor-Crummey:
  Generalized Multipartitioning for Multi-Dimensional Arrays.
  
• Alessandro Mei, Romeo Rizzi:
  Routing Permutations in Partitioned Optical Passive Star Networks.
  
• Dimitrios S. Nikolopoulos:
  Quantifying and Resolving Remote Memory Access Contention on Hardware DSM Multiprocessors.
  
• Jeffrey S. Vetter, Frank Mueller:
  Communication Characteristics of Large-Scale Scientific Applications for Contemporary Cluster Architectures.
  

Session 7 - Performance and Benchmarks

• Michela Taufer, Egon Perathoner, Andrea Cavalli, Amedeo Caflisch, Thomas Stricker:
  Performance Characterization of a Molecular Dynamics Code on PC Clusters: Is There Any Easy Parallelism in CHARMM?.
  
• Brian R. Gaeke, Parry Husbands, Xiaoye S. Li, Leonid Oliker, Katherine A. Yelick, Rupak Biswas:
  Memory-Intensive Benchmarks: IRAM vs. Cache-Based Machines.
  
• Rong Yu, Laxmi N. Bhuyan, Ravi R. Iyer:
  Comparing the Memory System Performance of DSS Workloads on the HP V-Class and SGI Origin 2000.
  
• Frank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe:
  Distribution Sweeping on Clustered Machines with Hierarchical Memories.
  
• Joon-Sang Park, Michael Penner, Viktor K. Prasanna:
  Optimizing Graph Algorithms for Improved Cache Performance.
  

Session 8 - Distributed Systems and Middleware

• Sudharshan Vazhkudai, Jennifer M. Schopf, Ian T. Foster:
  Predicting the Performance of Wide Area Data Transfers.
  
• Xiaosong Ma, Marianne Winslett, Jonghyun Lee, Shengke Yu:
  Faster Collective Output through Active Buffering.
  
• Pierre Lombard, Yves Denneulin:
  nfsp: A Distributed NFS Server for Clusters of Workstations.
  
• Wenbing Zhao, Louise E. Moser, P. M. Melliar-Smith:
  Design and Implementation of a Pluggable Fault Tolerant CORBA Infrastructure.
  
• Shivakant Mishra, Nija Shi:
  Improving the Performance of Distributed CORBA Applications.
  
• Yuan Chen, Karsten Schwan, David W. Rosen:
  Java Mirrors: Building Blocks for Remote Interaction.
  

Session 9 - Routing

• Xiaotong Zhuang, Vincenzo Liberatore:
  A Recursion-Based Broadcast Paradigm in Wormhole Routed Mesh/Torus Networks.
  
• Seungjin Park, Steven Seidel, Jong-Hoon Youn:
  Fault-Tolerant Broadcasting in Wormhole-Routed Torus Networks.
  
• Christian Laforest, Sandrine Vial:
  Short Cut Eulerian Routing of Datagrams in All Optical Point-to-Point Networks.
  
• Geyong Min, Mohamed Ould-Khaoua:
  A Performance Model for k-Ary n-Cube Networks with Self-Similar Traffic.
  
• Keqin Li:
  Average-Case Scalability Analysis of Parallel Computations on k-ary d-cubes.
  

Session 10 - Numerical Algorithms and Applications

• Ruth E. Shaw, Lawrence E. Garey, D. J. Lizotte:
  A Parallel Numerical Algorithm for Boundary-Value FIDES on a PC Cluster.
  
• Roberto Lario, Carlos García, Manuel Prieto, Francisco Tirado:
  A Parallel Cloth Simulator Using Multilevel Algorithms.
  
• David B. Adams, Layne T. Watson, Zafer Gürdal:
  Blending of Composite Panel Designs Using Genetic Algorithms.
  
• Hemant Mahawar, Vivek Sarin, Weiping Shi:
  Fast Inductance Extraction of Large VLSI Circuits.
  
• Sreekanth R. Sambavaram, Vivek Sarin:
  A High Performance Algorithm for Incompressible Flows Using Local Solenoidal Functions.
  

Session 11 - Communication Protocols

• Zhijun Cai, Mi Lu, Xiaodong Wang:
  Minimum Average Transmission Power Routing in CDMA Ad Hoc Networks Utilizing the Blind Multiuser Detection.
  
• Thomas J. Hacker, Brian D. Athey, Brian Noble:
  The End-to-End Performance Effects of Parallel TCP Sockets on a Lossy Wide-Area Network.
  
• Jonghyun Lee, Marianne Winslett, Xiaosong Ma, Shengke Yu:
  Enhancing Data Migration Performance via Parallel Data Compression.
  
• Hasan Ural, Keqin Zhu:
  Fault Recovery for a Distributed SP-Based Delay Constrained Multicast Routing Algorithm.
  
• Ching-Tien Ho, Larry J. Stockmeyer:
  A New Approach to Fault-Tolerant Wormhole Routing for Mesh-Connected Parallel Computers.
  

Session 12 - Scheduling and Load Balancing

• Gang George Yin, Cheng-Zhong Xu, Le Yi Wang:
  Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach.
  
• Atakan Dogan, Füsun Özgüner:
  On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing.
  
• Nils Gura, Hans Eberle:
  The Least Choice First Scheduling Method for High-Speed Network Switche.
  
• Kai Shen, Tao Yang, Lingkun Chu:
  Cluster Load Balancing for Fine-Grain Network Services.
  
• Daniel Grosu, Anthony T. Chronopoulos, Ming-Ying Leung:
  Load Balancing in Distributed Systems: An Approach Using Cooperative Games.
  

Industrial Track

• Sujoy Basu, Sumit Roy, Raj Kumar, Tom Fisher, Bruce E. Blaho:
  Peppermint and Sled: Tools for Evaluating SMP Systems Based on IA-64 (IPF) Processors.
  
• Joshua Harr, Greg Denault:
  Issues Concerning Linux Clustering: Cluster Management and Application Porting.
  
• Wayne Karpoff:
  Creating a National Lab Shared Storage Infrastructure.
  
• Andrew A. Chien:
  Architecture of the Entropia Distributed Computing System.
  

Session 13 - Tools and Run-Time Support

• Kang Chen, Jeremy R. Johnson:
  A Prototypical Self-Optimizing Package for Parallel Implementation of Fast Signal Transforms.
  
• Hai Jiang, Vipin Chaudhary:
  Compile/Run-Time Support for Thread Migration.
  
• Chengzheng Sun, Wentong Cai:
  Capturing Causality by Compressed Vector Clock in Real-Time Group Editors.
  
• Chia-Tien Dan Lo, Witawas Srisa-an, J. Morris Chang:
  A Multithreaded Concurrent Garbage Collector Parallelizing the New Instruction in Java.
  
• David K. Lowenthal, Vincent W. Freeh, David W. Miller:
  Efficient Support for Two-Dimensional Data Distributions in Distributed Shared Memory Systems.
  

Session 14 - Architecture

• Manuel E. Acacio, José González, José M. García, José Duato:
  A Novel Approach to Reduce L2 Miss Latency in Shared-Memory Multiprocessors.
  
• Mohamed M. Zahran, Manoj Franklin:
  A Feasibility Study of Hierarchical Multithreading.
  
• Amr M. M. Ashmawy, Howaida F. Ismail, Aly H. Fahmy:
  Hybrid Predication Model for Instruction Level Parallelism.
  
• Aneesh Aggarwal, Manoj Franklin:
  Hierarchical Interconnects for On-Chip Clustering.
  
• Ryo Takata, Kenji Kise, Hiroki Honda, Toshitsugu Yuba:
  DEM-1: A Particle Simulation Machine for Efficient Short-Range Interaction Computations.
  

Session 15 - Scheduling and Task Allocation

• Shailendra Kumar, Sajal K. Das, Rupak Biswas:
  Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments.
  
• Bassel R. Arafeh:
  Clustering Algorithm for Scheduling Parallel Programs on NOWs with Synchronization Requirements at the Application Level.
  
• Olivier Beaumont, Arnaud Legrand, Yves Robert, Larry Carter, Jeanne Ferrante:
  Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms.
  
• Robert Elsässer, Burkhard Monien, Günter Rote, Stefan Schamberger:
  Toward Optimal Diffusion Matrices.
  
• Renaud Lepère, Denis Trystram:
  A New Clustering Algorithm for Large Communication Delays.
  

Session 16 - Numerical and Out-of-Core Algorithms

• Yingtao Jiang, Ting Zhou, Yiyan Tang, Yuke Wang:
  Twiddle-Factor-Based FFT Algorithm with Reduced Memory Access.
  
• Xian-He Sun, Wu Zhang:
  A Parallel Two-Level Hybrid Method for Diagonal Dominant Tridiagonal Systems.
  
• Kento Aida, Yoshiaki Futakata, Shinji Hara:
  High-Performance Parallel and Distributed Computing for the BMI Eigenvalue Problem.
  
• Eddy Caron, Gil Utard:
  Parallel Out-of-Core Matrix Inversion.
  
• Christophe Cérin:
  An Out-of-Core Sorting Algorithm for Clusters with Processors at Different Speed.
  

Session 17 - Algorithms and Theory

• Arnold L. Rosenberg:
  Accountable Web-Computing.
  
• Darin Goldstein:
  Determination of the Topology of a Directed Network.
  
• Heejin Park, Kunsoo Park, Yookun Cho:
  Deleting Keys of B-trees in Parallel.
  
• Ulrich Meyer:
  Buckets Strike Back: Improved Parallel Shortest Paths.
  
• Alper Sen, Vijay K. Garg:
  Detecting Temporal Logic Predicates on the Happened-Before Model.
  

Session 18 - Task Allocation and Synchronization

• Concepció Roig, Ana Ripoll, Miquel A. Senar, Fernando Guirado, Emilio Luque:
  A New Model for Static Mapping of Parallel Applications with Task and Data Parallelism.
  
• Tracy D. Braun, Howard Jay Siegel, Anthony A. Maciejewski:
  Static Mapping Heuristics for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions in Heterogeneous Environments.
  
• Zhiyuan Li, Cheng Wang, Rong Xu:
  Task Allocation for Distributed Multimedia Processing on Wirelessly Networked Handheld Devices.
  
• Derrick Kondo, Henri Casanova, Eric Wing, Francine Berman:
  Models and Scheduling Mechanisms for Global Computing Applications.
  
• Dan Tsafrir, Dror G. Feitelson:
  Barrier Synchronization on a Loaded SMP Using Two-Phase Waiting Algorithms.
  

Workshops

Heterogeneous Computing Workshop - HCW

• Salim Hariri:
  Workshop Description and Introduction.
  
• Howard Jay Siegel:
  Message from the HCW Steering Committee Chair.
  
• Salim Hariri:
  Message from the HCW General Chair.
  
• Craig A. Lee:
  Message from the HCW Program Chair.
  
• Michael D. Beynon, Tahsin M. Kurç, Ümit V. Çatalyürek, Alan Sussman, Joel H. Saltz:
  Efficient Manipulation of Large Datasets on Heterogeneous Storage Systems.
  
• Mauro Migliardi, Dawid Kurzyniec, Vaidy S. Sunderam:
  Standards Based Heterogeneous Metacomputing: The Design of HARNESS II.
  
• Madhuri Dwivedula, Salim Hariri, Manish Parashar:
  A Software Design Model for Parallel Applications on Heterogeneous Systems.
  
• Olivier Aumage:
  Heterogeneous Multi-Cluster Networking with the Madeleine III Communication Library.
  
• Jaspal Subhlok, Shreenivasa Venkataramaiah, Amitoj Singh:
  Characterizing NAS Benchmark Performance on Shared Heterogeneous Networks.
  
• Junwei Cao, Stephen A. Jarvis, Daniel P. Spooner, James D. Turner, Darren J. Kerbyson, Graham R. Nudd:
  Performance Prediction Technology for Agent-Based Resource Management in Grid Environments.
  
• Ioana Banicescu, Vijay Velusamy:
  Load Balancing Highly Irregular Computations with the Adaptive Factoring.
  
• Achim Streit:
  The Self-Tuning dynP Job-Scheduler.
  
• Olivier Beaumont, Vincent Boudet, Yves Robert:
  A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors.
  
• Hongtu Chen, Muthucumaru Maheswaran:
  Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Systems.
  
• Shoukat Ali, Jong-Kook Kim, Yang Yu, Shriram B. Gundala, Sethavidh Gertphol, Howard Jay Siegel, Anthony A. Maciejewski, Viktor K. Prasanna:
  Utilization-Based Heuristics for Statically Mapping Real-Time Applications onto the HiPer-D Heterogeneous Computing System.
  
• Chunming Chen, Muthucumaru Maheswaran, Michel Toulouse:
  Supporting Co-Allocation in an Auctioning-Based Resource Allocator for Grid Systems.
  
• Rangini Chowdhury, Pravin Bhandarkar, Manish Parashar:
  Adaptive QoS Management for Collaboration in Heterogeneous Environments.
  
• Mauro Migliardi, Vaidy S. Sunderam:
  Automatic Reincarnation of Deceased Plug-Ins in the HARNESS Metacomputing System.
  

Workshop on Parallel and Distributed Real-Time Systems - WPDRTS

• Scott A. Brandt:
  Workshop Introduction.
  
• David L. Andrews, Lonnie R. Welch, David M. Chelberg, Scott A. Brandt:
  A Framework for Using Benefit Functions In Complex Real Time Systems.
  
• Carl Bergenhem, Magnus Jonsson:
  Fibre-Ribbon Ring Network with Inherent Support for Earliest Deadline First Message Scheduling.
  
• Hong Chen, Brett C. Tjaden, Lonnie R. Welch, Carl Bruggeman, Lu Tong, Barbara Pfarr:
  Monitoring Network QoS in a Dynamic Real-Time System.
  
• Glenn Fink, Karen F. O'Donoghue, Brett L. Chappell, T. G. Turner:
  A Metrics-Based Approach to Intrusion Detection System Evaluation for Distributed Real-Time Systems.
  
• Jeffery P. Hansen, John P. Lehoczky, Haifeng Zhu, Ragunathan Rajkumar:
  Quantized EDF Scheduling in a Stochastic Environment.
  
• Hoai Hoang, Magnus Jonsson, Ulrik Hagström, Anders Kallerdahl:
  Switched Real-Time Ethernet and Earliest Deadline First Scheduling - Protocols and Traffic Handling.
  
• Eui-nam Huh, Lonnie R. Welch, Barbara Pfarr:
  An Efficient Schedulability Analysis Policing Technique for Periodic, Dynamic Real-Time Applications.
  
• Shikha Jain, Lonnie R. Welch, David M. Chelberg, Zhenyu Tan, David Fleeman, David Parrott, Barbara Pfarr, Mei C. Liu, Chris Shuler:
  Collaborative Problem Solving Agent for on Board Real-Time Systems.
  
• Momtchil Momtchev, Philippe Marquet:
  An Asymmetric Real-Time Scheduling for Linux.
  
• Murali Ravirala, Swaminathan Sivasubramanian, Suraj C. Kothari:
  Resource-Aware Real-Time CORBA in Multi-Server Distributed Environment.
  
• Matt W. Mutka, Ren-Song Ko:
  Adaptive Soft Real-Time Java within Heterogeneous Environments.
  
• Jinwoo Suh, Dong-In Kang, Stephen P. Crago:
  Dynamic Power Management of Multiprocessor Systems.
  
• S. Swaminathan, G. Manimaran:
  FARM: A Feedback-Based Adaptive Resource Management for Autonomous Hot-Spot Convergence System.
  
• S. Swaminathan, G. Manimaran:
  A Reliability-Aware Value-Based Scheduler for Dynamic Multiprocessor Real-Time Systems.
  
• Mario Trapp, Bernd Schürmann, Torsten Tetteroo:
  Failure Behavior Analysis for Reliable Distributed Embedded Systems.
  

Workshop on High-Level Parallel Programming Models & Supportive Environments - HIPS

• Rudolf Eigenmann:
  Workshop Introduction.
  
• John Anvik, Steve MacDonald, Duane Szafron, Jonathan Schaeffer, Steven Bromling, Kai Tan:
  Generating Parallel Programs from the Wavefront Design Pattern.
  
• Clemens Grelck:
  Implementing the NAS Benchmark MG in SAC.
  
• Maria Eleftheriou, Siddhartha Chatterjee, José E. Moreira:
  A C++ Implementation of the Co-Array Programming Model for Blue Gene/L.
  
• Daniel J. Quinlan, Brian Miller, Bobby Philip, Markus Schordan:
  Treating a User-Defined Parallel Library as a Domain-Specific Language.
  
• Ruoming Jin, Gagan Agrawal:
  Design and Evaluation of a High-Level Interface for Data Mining.
  
• Gerald Baumgartner, David E. Bernholdt, Daniel Cociorva, Chi-Chung Lam, J. Ramanujam, Robert J. Harrison, Marcel Nooijen, P. Sadayappan:
  A Performance Optimization Framework for Compilation of Tensor Contraction Expressions into Parallel Programs.
  
• Tien-Hsiung Weng, Barbara M. Chapman:
  Implementing OpenMP Using Dataflow Execution Model for Data Locality and Efficient Parallel Execution.
  
• Markus Pizka, Christian Rehn:
  Heaps and Stacks in Distributed Shared Memory.
  
• Walden Ko, Mark N. Yankelevsky, Dimitrios S. Nikolopoulos, Constantine D. Polychronopoulos:
  Effective Cross-Platform, Multilevel Parallelism via Dynamic Adaptive Execution.
  
• Seon Wook Kim, Michael Voss, Bob Kuhn, Hans-Christian Hoppe, Wolfgang E. Nagel:
  VGV: Supporting Performance Analysis of Object-Oriented Mixed MPI/OpenMP Parallel Applications.
  
• Dieter Kranzlmüller:
  Scalable Parallel Program Debugging with Process Isolation and Grouping.
  

Workshop on Java for Parallel and Distributed Computing - JAVAPDC

• Denis Caromel, Serge Chaumette, Geoffrey Fox, Peter Graham:
  Workshop Introduction.
  
• Jameela Al-Jaroodi, Nader Mohamed, Hong Jiang, David R. Swanson:
  A Comparative Study of Parallel and Distributed Java Projects for Heterogeneous Systems.
  
• Holger Blaar, Matthias Legeler, Thomas Rauber:
  Efficiency of Thread-Parallel Java Programs from Scientific Computing.
  
• Amer Bouchi, Richard Olejnik, Bernard Toursel:
  A New Estimation Method for Distributed Java Object Activity.
  
• Jiannong Cao, Patrick Leung, Alvin T. S. Chan:
  A Scalable and Reliable Multicast Communiction Service in Java.
  
• Yuji Chiba:
  Tranlating Java to C without Inserting Class Initialization Tests.
  
• Violeta Felea, Bernard Toursel:
  Methodology for Java Distributed and Parallel Programming Using Distributed Collections.
  
• Giancarlo Fortino, Franco Frattolillo, Wilma Russo, Eugenio Zimeo:
  Mobile Active Object for Highly Dynamic Distributed Computing.
  
• Steven Morin, Israel Koren, C. Mani Krishna:
  JMPI: Implementing the Message Passing Standard in Java.
  
• Róbert Lovas, Vaidy S. Sunderam:
  Debugging of Metacomputing Applications.
  
• Todd Smith, Suresh Srinivas, Philipp Tomsich, Jinpyo Park:
  Experiences with Retargeting the Java Hotspot(tm) Virtual Machine.
  

Workshop on Parallel and Distributed Computing in Image Processing, Video Processing and Multimedia - IPVM

• Manfred Feil, Rade Kutil, Andreas Uhl:
  Workshop Introduction.
  
• Song Wu, Hai Jin:
  Symmetrical Pair Scheme: A Load Balancing Strategy to Solve Intra-Movie Skewness for Parallel Video Servers.
  
• Alice Bonhomme, Loïc Prylli:
  Performance Evaluation of a Distributed Video Storage System.
  
• Xiaobo Zhou, Cheng-Zhong Xu:
  Request Redirection and Data Layout for Network Traffic Balancing in Cluster-Based Video-on-Demand Servers.
  
• Frank J. Seinstra, Dennis Koelma, Jan-Mark Geusebroek, F. C. Verster, Arnold W. M. Smeulders:
  Efficient Applications in User Transparent Parallel Image Processing.
  
• Manfred Feil, Andreas Uhl:
  Efficient Wavelet-Based Video Coding.
  
• Hiromasa Yoshimoto, Daisaku Arita, Rin-ichiro Taniguchi:
  Real-Time Communication for Distributed Vision Processing Based on Imprecise Computation Model.
  
• Dieter Kranzlmüller, Gerhard Kurka, Paul Heinzlreiter, Jens Volkert:
  Optimizations in the Grid Visualization Kernel.
  
• Egbert G. T. Jaspers, Erik B. van der Tol, Peter H. N. de With:
  System-Level Analysis for MPEG-4 Decoding on a Multi-Processor Architecture.
  
• Qingfeng Zhuge, Bin Xiao, Edwin Hsing-Mean Sha:
  Variable Partitioning and Scheduling of Multiple Memory Architectures for DSP.
  
• Martijn J. Rutten, Jos T. J. van Eijndhoven, Evert-Jan D. Pol, Egbert G. T. Jaspers, Pieter van der Wolf, Om Prakash Gangwal, Adwin H. Timmer:
  Eclipse: Heterogeneous Multiprocessor Architecture for Flexible Media Processing.
  
• Ali Akoglu, Aravind Dasu, Arvind Sudarsanam, Mayur Srinivasan, Sethuraman Panchanathan:
  Pattern Recognition Tool to Detect Reconfigurable Patterns in MPEG4 Video Processing.
  

Workshop on Fault-Tolerant Parallel and Distributed Systems - FTPDS

• Dimiter R. Avresky:
  Workshop Introduction.
  
• John P. Hayes:
  Fault-Tolerant Quantum Computers.
  
• Jean Arlat:
  From Experimental Assessment of Fault-Tolerant Systems to Dependability Benchmarking.
  
• Hairong Sun, James J. Han, Isaac Levendel:
  Availability Requirement for a Fault Management Server in High-Availability Communication Systems.
  
• Scott Atchley, Stephen Soltesz, James S. Plank, Micah Beck, Terry Moore:
  Fault-Tolerance in the Network Storage Stack.
  
• Diana Hecht, Constantine Katsinis:
  Protocols for Fault-Tolerant Distributed-Shared-Memory on the SOME-Bus Multiprocessor Architecture.
  
• Gehan Weerasinghe, Imad Antonios, Lester Lipsky:
  A Generalized Analytic Performance Model of Distributed Systems that Perform N Tasks Using P Fault-Prone Processors.
  
• Minsu Choi, Nohpill Park, Fabrizio Lombardi:
  Hardware-Software Co-Reliability in Field Reconfigurable Multi-Processor-Memory Systems.
  
• Karl-Erwin Großpietsch:
  Optimizing the Reliability of Component-Based n-Version Approaches.
  
• G. Ranjith, G. P. Krishna, C. Siva Ram Murthy:
  A Distributed Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks.
  
• Plamen L. Simeonov:
  The Viator Approach: About Four Principles of Autopoietic Growth on the Way to Future Hyperactive Network Architectures.
  
• Peter Sobe:
  Checking a Non-Byzantine FT Scheme against Byzantine Faults.
  
• Y. Varoglu, Dimiter R. Avresky:
  Survivable Computer Networks in the Presence of Partitioning.
  

Workshop on Advances in Parallel and Distributed Computational Models - APDCM

• Oscar H. Ibarra, Stephan Olariu, Koji Nakano, Jie Wu:
  Workshop Introduction.
  
• Arnold L. Rosenberg:
  Efficient Pairing Functions - And Why You Should Care.
  
• Albert Y. Zomaya:
  Mobile Computing: Opportunities for Parallel Algorithms Research.
  
• Jacir Luiz Bordim, JiangTao Cui, Naohiro Ishii, Koji Nakano:
  Doubly-Logarithmic Energy-Efficient Initialization Protocols for Single-Hop Radio Networks.
  
• E. Fredj:
  Real Time Interactive Visualization System for Flexible Molecular Docking.
  
• Daniel Grosu, Anthony T. Chronopoulos:
  A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems.
  
• Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani:
  Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time.
  
• Claudia Leopold:
  An Analytical Evaluation of Tiling for Stencil Codes with Time Loop.
  
• Aleksandar Micicl, Ivan Stojmenovic:
  A Hybrid Randomized Initialization Protcol for TDMA in Single-Hop Wireless Networks.
  
• Martin Schmollinger, Michael Kaufmann:
  Algorithms for SMP-Clusters Dense Matrix-Vector Multiplication.
  
• Ivan Stojmenovic:
  Dominating Set Based Bluetooth Scatternet Formation with Localized Maintenance.
  
• Cheng-Fa Tsai, Chun-Wei Tsai, Chi-Ping Chen:
  A New Method for Multimedia Multicast Routing in a Large Scale Network.
  
• Yuanyuan Yang, Jianchao Wang:
  Nonblocking k-Fold Multicast Networks.
  
• Chin-Hsiung Wu, Shi-Jinn Horng, Yi Pan:
  Parallel Algorithms for Median Filtering on Arrays with Reconfigurable Optical Buses.
  
• Jie Wu, Stephan Olariu:
  On Cost-Optimal Merge of Two Intransitive Sorted Sequences.
  

Reconfigurable Architectures Workshop - RAW

• Gordon J. Brebner:
  Workshop Introduction.
  
• Yosi Ben-Asher, Esti Stein:
  Basic Algorithms for the Asynchronous Reconfigurable Mes.
  
• Hatem M. El-Boghdadi, Ramachandran Vaidyanathan, Jerry L. Trahan, Suresh Rai:
  On the Communication Capability of the Self-Reconfigurable Gate Array Architecture.
  
• Rong Lin:
  Bit-Matrix Decomposition and Dynamic Reconfiguration: A Unified Arithmetic Processor Architecture, Design and Test.
  
• Steffen Köhler, Jens Braunes, Sergej Sawitzki, Rainer G. Spallek:
  Improving Code Efficiency for Reconfigurable VLIW Processors.
  
• Alessandro Marongiu, Paolo Palazzari, Vittorio Rosato:
  High Level Synthesis for Programmable Devices: The HADES Project.
  
• Jérémie Detrey, Florent de Dinechin:
  Multipartite Tables in JBits for the Evaluation of Functions on FPGAs.
  
• Anup Kumar Raghavan, Peter Sutton:
  JPG - A Partial Bitstream Generation Tool to Support Partial Reconfiguration in Virtex FPGAs.
  
• Oliver Diessel, Usama Malik:
  An FPGA Interpreter with Virtual Hardware Management.
  
• Raphaël David, Daniel Chillet, Sébastien Pillement, Olivier Sentieys:
  DART: A Dynamically Reconfigurable Architecture Dealing with Future Mobile Telecommunications Constraints.
  
• Edson L. Horta, Sergio Takeo Kofuji:
  A Run-Time Reconfigurable ATM Switch.
  
• Panayotis E. Nastou, Yannis C. Stamatiou:
  Dynamically Modifiable Ciphers Using a Reconfigurable CAST-128 Based Algorithm on ATMEL's FPSLIC(tm) Reconfigurable FPGA Architecture.
  
• Marcus Bednara, M. Daldrup, Joachim von zur Gathen, Jamshid Shokrollahi, Jürgen Teich:
  Reconfigurable Implementation of Elliptic Curve Crypto Algorithms.
  
• Dylan Carline, Paul Coulton:
  Internet Authentication of LUT-Based FPGA Configuration Files.
  

Workshop on Communication Architecture for Clusters - CAC

• Dhabaleswar K. Panda, José Duato, Craig B. Stunkel:
  Workshop Introduction.
  
• Tor Skeie, Olav Lysne, Ingebjørg Theiss:
  Layered Shortest Path (LASH) Routing in Irregular System Area Networks.
  
• Pedro Javier García, M. D. Mora, Francisco José Alfaro, José L. Sánchez, Jose Flich:
  Evaluation of Alternative Arbitration Policies for Myrinet Switches.
  
• Blanca Caminero, Carmen Carrión, Francisco J. Quiles, José Duato, Sudhakar Yalamanchili:
  Investigating Switch Scheduling Algorithms to Support QoS in the Multimedia Router.
  
• Joachim Worringen, Andreas Gäer, Frank Reker:
  Exploiting Transparent Remote Memory Access for Non-Contiguous- and One-Sided-Communication.
  
• Jarek Nieplocha, Vinod Tipparaju, Amina Saify, Dhabaleswar K. Panda:
  Protocols and Strategies for Optimizing Performance of Remote Memory Operations on Clusters.
  
• Ron Brightwell, William Lawry, Arthur B. Maccabe, Rolf Riesen:
  Portals 3.0: Protocol Building Blocks for Low Overhead Communication.
  
• Salvador Coll, Fabrizio Petrini, Eitan Frachtenberg, Adolfy Hoisie:
  Performance Evaluation of I/O Traffic and Placement of I/O Nodes on a High Performance Network.
  
• Jiesheng Wu, Dhabaleswar K. Panda:
  MPI/IO on DAFS over VIA: Implementation and Performance Evaluation.
  
• Aristidis Sotiropoulos, Georgios Tsoukalas, Nectarios Koziris:
  Enhancing the Performance of Tiled Loop Execution onto Clusters Using Memory Mapped Network Interfaces and Pipelined Schedules.
  
• José Carlos Sancho, Jose Flich, Antonio Robles, P. L. López, José Duato:
  Analyzing the Influence of Virtual Lanes on the Performance of InfiniBand Networks.
  
• Francisco José Alfaro, José L. Sánchez, José Duato:
  A Strategy to Manage Time Sensitive Traffic in InfiniBand.
  

NSF Next Generation Systems Program Workshop - NSFNGS

• Frederica Darema:
  Workshop Introduction.
  
• Ken Kennedy, Mark Mazina, John M. Mellor-Crummey, Keith D. Cooper, Linda Torczon, Francine Berman, Andrew A. Chien, Holly Dail, Otto Sievert, Dave Angulo, Ian T. Foster, Ruth A. Aydt, Daniel A. Reed, Dennis Gannon, S. Lennart Johnsson, Carl Kesselman, Jack Dongarra, Sathish S. Vadhiyar, Richard Wolski:
  Toward a Framework for Preparing and Executing Adaptive Grid Programs.
  
• Rudolf Eigenmann, Jay Hoeflinger, Robert H. Kuhn, David A. Padua, Ayon Basumallik, Seung-Jai Min, Jiajing Zhu:
  Is OpenMP for Grids?.
  
• Francis H. Dang, María Jesús Garzarán, Milos Prvulovic, Ye Zhang, Alin Jula, Hao Yu, Nancy M. Amato, Lawrence Rauchwerger, Josep Torrellas:
  SmartApps: An Application Centric Approach to High Performance Computing: Compiler-Assisted Software and Hardware Support for Reduction Operations.
  
• Vikram S. Adve, Afolami Akinsanmi, James C. Browne, Det Buaklee, Guoshen Deng, Vinh Vi Lam, Trevor Morgan, John R. Rice, Gregory J. Rodin, Patricia J. Teller, Gregory F. Tracy, Mary K. Vernon, Stephen J. Wright:
  Model-Based Control of Adaptive Applications: An Overview.
  
• William H. Sanders, Constantine D. Polychronopoulos, Thomas S. Huang, Tod Courtney, David Daly, Daniel D. Deavours, Salem Derisavi:
  Overview: An Integrated Framework for Performance Engineering and Resource-Aware Compilation.
  
• Alex Verstak, Jian He, Layne T. Watson, Naren Ramakrishnan, Clifford A. Shaffer, Theodore S. Rappaport, C. R. Anderson, Kyung Kyoon Bae, Jing Jiang, William H. Tranter:
  S4W: Globally Optimized Design of Wireless Communications Systems.
  
• Chris Lattner, Shashank Shekhar, Anand Shukla, Vikram S. Adve:
  Addressing Fundamental Bottlenecks in Link-Time and Dynamic Optimization.
  
• Sibylle Schupp, D. P. Gregor, B. Osman, David R. Musser, Jeremy G. Siek, Lie-Quan Lee, Andrew Lumsdaine:
  Concept-Based Component Libraries and Optimizing Compilers.
  
• Gengbin Zheng, Arun Kumar Singla, Joshua Mostkoff Unger, Laxmikant V. Kalé:
  A Parallel-Object Programming Model for PetaFLOPS Machines and Blue Gene/Cyclops.
  
• Guang R. Gao, Kevin B. Theobald, Ziang Hu, Haiping Wu, Jizhu Lu, Keshav Pingali, Paul Stodghill, Thomas L. Sterling, Rick Stevens, Mark Hereld:
  Next Generation System Software for Future High-End Computing Systems.
  
• Manish Parashar, Salim Hariri:
  Pragma: An Infrastructure for Runtime Management of Grid Applications.
  
• Anand Sivasubramaniam, Mahmut T. Kandemir, Narayanan Vijaykrishnan, Mary Jane Irwin:
  Designing Energy-Efficient Software.
  
• JoAnn M. Paul, Arne J. Suppé, Henele I. Adams, Donald E. Thomas:
  Multi-Level Modeling of Software on Hardware in Concurrent Computation.
  
• Christopher D. Carothers, Boleslaw K. Szymanski, Mohammed Javeed Zaki:
  Performance Mining of Large-Scale Data-Intensive Applications.
  

Workshop on High Performance Computational Biology - HiCOMB

• David A. Bader, Srinivas Aluru:
  Workshop Introduction.
  
• Robert D. Bjornson, A. H. Sherman, Stephen B. Weston, N. Willard, J. Wing:
  TurboBLAST(r): A Parallel Implementation of BLAST Built on the TurboHub.
  
• Ümit V. Çatalyürek, Eric Stahlberg, Renato Ferreira, Tahsin M. Kurç, Joel H. Saltz:
  Improving Performance of Multiple Sequence Alignment Analysis in Multi-Client Environments.
  
• Mark J. Clement, Quinn Snell, Peter Walker, David Posada, Keith A. Crandall:
  TCS: Estimating Gene Genealogies.
  
• Gavin C. Conant, Steve Plimpton, William Old, Andreas Wagner, Pamela R. Fain, Grant Heffelfinger:
  Parallel Genehunter: Implementation of a Linkage Analysis Package for Distributed-Memory Architectures.
  
• Anantharaman Kalyanaraman, Srinivas Aluru, Suresh C. Kothari:
  Parallel EST Clustering.
  
• Nagiza F. Samatova, Al Geist, George Ostrouchov, Anatoli V. Melechko:
  Parallel Out-of-Core Algorithm for Genome-Scale Enumeration of Metabolic Systemic Pathways.
  
• Bertil Schmidt, Heiko Schröder, Manfred Schimmler:
  Massively Parallel Solutions for Molecular Sequence Analysis.
  
• Jack da Silva, Austin L. Hughes:
  Monte Carlo Simulation of HIV-1 Evolution in Response to Selection by Antibodies.
  
• Vamsi Veeramachaneni, Piotr Berman, Webb Miller:
  Aligning Two Fragmented Sequences.
  
• Honghui Wan, Enmin Song:
  Quasiperiodic Biosequences and Modulo Incidence Matrices.
  

International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing - WPIM

• Mohan Kumar, Cauligi S. Raghavendra:
  Workshop Introduction.
  
• Denis Conan, Sophie Chabridon, Guy Bernard:
  Disconnected Operations in Mobile Environments.
  
• Brian P. Clarke, Marty Humphrey:
  Beyond the "Device as Portal": Meeting the Requirements of Wireless and Mobile Devices in the Legion Grid Computing System.
  
• Alexander Leonhardi, Christian Nicu, Kurt Rothermel:
  A Map-Based Dead-Reckoning Protocol for Updating Location Information.
  
• Ioannis Chatzigiannakis, Sotiris E. Nikoletseas:
  An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Ad hoc Mobile Networks.
  
• John Sucec, Ivan Marsic:
  Location Management Handoff Overhead in Hierarchically Organized Mobile Ad hoc Networks.
  
• Yu Wang, Xiang-Yang Li:
  Distributed Spanner with Bounded Degree for Wireless Ad Hoc Networks.
  
• Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan:
  Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings.
  
• Arati Manjeshwar, Dharma P. Agrawal:
  APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks.
  
• Wei Qiang, Hinny Kong Pe Hin:
  Agent-Based System for Mobile Commerce.
  
• Jehn-Ruey Jiang:
  A Distributed h-out of -k Mutual Exclusion Algorithm for Ad Hoc Mobile Networks.
  

Workshop on Biologically-Inspired Solutions to Parallel Processing Problems - BIOSP

• Albert Y. Zomaya, Fikret Erçal, Stephan Olariu:
  Workshop Introduction.
  
• Kathia Regina L. Jucá, Azzedine Boukerche, João Bosco M. Sobral:
  Intrusion Detection Based on the Immune Human System.
  
• Mohamed Bakhouya, Jaafar Gaber, Abder Koukam:
  A Middleware for Large Scale Networks Inspired by the Immune System.
  
• E. Fredj:
  Real Time Interactive Visualization System for Flexible Molecular Docking.
  
• Dan C. Marinescu, Yongchang Ji, Gabriela M. Marinescu:
  Genetic Economy, Symmetry, and Computational Complexity for Atomic Virus Structure Determination.
  
• Nordine Melab, Sébastien Cahon, El-Ghazali Talbi, Ludovic Duponchel:
  Parallel GA-Based Wrapper Feature Selection for Spectroscopic Data Mining.
  
• Ajay K. Katangur, Yi Pan, Martin D. Fraser:
  Message Routing and Scheduling in Optical Multistage Networks Using Simulated Annealing.
  
• Z. Liu, Arunita Jaekel, Subir Bandyopadhyay:
  A Genetic Algorithm for Optimization of Logical Topologies in Optical Networks.
  
• Franciszek Seredynski, Albert Y. Zomaya:
  Parallel and Distributed Computing with Coevolutionary Algorithms.
  
• Thomas Lissajoux, Jean-Charles Créput, Abder Koukam, Denis Renaud:
  Evolutionary Methods for the Antenna Parameter Setting Problem.
  
• Riky Subrata, Albert Y. Zomaya:
  Artificial Life Techniques for Reporting Cell Planning in Mobile Computing.
  
• Anthony T. Chronopoulos, Jagannathan Sarangapani:
  A Distributed Discrete-Time Neural Network Architecture for Pattern Allocation and Control.
  
• Mir M. Atiqullah:
  Problem Independent Parallel Genetic Algorithm for Design Optimization.
  

Workshop on Formal Methods for Parallel Programming - FMPP

• Michel Charpentier, Beverly A. Sanders:
  Workshop Introduction.
  
• Michel Allemand, Jean-Claude Royer:
  Mixed Formal Specifications with PVS.
  
• Hector A. Andrade, Beverly Sanders:
  An Approach to Compositional Model Checking.
  
• Ana Cavalcanti, Augusto Sampaio:
  From CSP-OZ to Java with Processes.
  
• Serge Chaumette, Pascal Grange:
  Parallelizing Multithreaded Java Program: A Criterion and Its p-Calculus Foundation.
  
• Pierre Courtieu:
  Proving Self-Stabilization with a Proof Assistant.
  
• Sidi O. Ehmety, Lawrence C. Paulson:
  Program Composition in Isabelle/UNITY.
  
• Eric Gascard, Laurence Pierre:
  Mechanical Verification of Hypercube Algorithms.
  
• Einar Broch Johnsen, Olaf Owe:
  Composition and Refinement for Partial Object Specifications.
  
• Gruia-Catalin Roman, Christine Julien, Qingfeng Huang:
  Formal Specification and Design of Mobile Systems.
  
• Gwen Salaün, Michel Allemand, Christian Attiogbé:
  Specification of an Access Control System with a Formalism Combining CCS and CASL.
  

Workshop on Internet Computing and E-Commerce - ICEC

• Hai Jin, Cho-Li Wang:
  Workshop Introduction.
  
• William Song, Weidong Kou, C. J. Tan:
  An Investigation on Multiple e-Payments and Micro-Payment - A Technical and Market View.
  
• Tieyan Li, Wai-Meng Chew, Kwok-Yan Lam:
  Defending against Distributed Denial of Service Attacks Using Resistant Mobile Agent Architecture.
  
• Dong Zhao, Shaowen Yao, Mingtian Zhou:
  Research and Design of a Middleware for Supporting Wide-Area Distributed Applications.
  
• Xinfeng Yang, Weimin Ma, Jane You, James Liu:
  On the Dynamic Allocation of Mobile Agents by On-Line Task Scheduling.
  
• Jiannong Cao, Tony Fong, Heng Li, Xuerong Wang:
  E-Union: Concept and Framework of Open B2B e-Trading Marketplaces.
  
• Jun Gao, Shi-Wei Tang, Dongqing Yang, Tengjiao Wang:
  Greedy Cached Query Rewriting in Content-Oriented XML Web Engine.