Euro-Par - the European Conference on Parallel Computing - is an international conference series dedicated to the promotion and advancement of all aspects of parallel computing. The major themes can be divided into the broad categories of hardware, software, algorithms, and applications for parallel computing. The objective of Euro-Par is to provide a forum within which to promote the dev- opment of parallel computing both as an industrial technique and an academic discipline, extending the frontier of both the state of the art and the state of the practice. This is particularlyimportant at a time when parallel computing is - dergoing strong and sustained development and experiencing real industrial take up. The main audience for and participants of Euro-Par are seen as researchers in academic departments, government laboratories, and industrial organisations. Euro-Par's objective is to become the primarychoice of such professionals for the presentation of new results in their speci?c areas. Euro-Par is also interested in applications that demonstrate the e?ectiveness of the main Euro-Par themes. Euro-Par now has its own Internet domain with a permanent Web site where the historyof the conference series is described: http://www. euro-par. org. The Euro-Par conference series is sponsored bythe Association of Computer Machineryand the International Federation of Information Processing.
Inhalt
Invited Talks.- Four Horizons for Enhancing the Performance of Parallel Simulations Based on Partial Differential Equations.- E2K Technology and Implementation.- Grid-Based Asynchronous Migration of Execution Context in Java Virtual Machines.- Logical Instantaneity and Causal Order: Two "First Class" Communication Modes for Parallel Computing.- The TOP500 Project of the Universities Mannheim and Tennessee.- Topic 01.- Support Tools and Environments.- Visualization and Computational Steering in Heterogeneous Computing Environments.- A Web-Based Finite Element Meshes Partitioner and Load Balancer.- A Framework for an Interoperable Tool Environment.- ToolBlocks: An Infrastructure for the Construction of Memory Hierarchy Analysis Tools.- A Preliminary Evaluation of Finesse, a Feedback-Guided Performance Enhancement System.- On Combining Computational Differentiation and Toolkits for Parallel Scientific Computing.- Generating Parallel Program Frameworks from Parallel Design Patterns.- Topic 02.- Performance Evaluation and Prediction.- A Callgraph-Based Search Strategy for Automated Performance Diagnosis.- Automatic Performance Analysis of MPI Applications Based on Event Traces.- Pajé: An Extensible Environment for Visualizing Multi-threaded Programs Executions.- A Statistical-Empirical Hybrid Approach to Hierarchical Memory Analysis.- Use of Performance Technology for the Management of Distributed Systems.- Delay Behavior in Domain Decomposition Applications.- Automating Performance Analysis from UML Design Patterns.- Integrating Automatic Techniques in a Performance Analysis Session.- Combining Light Static Code Annotation and Instruction-Set Emulation for Flexible and Efficient On-the-Fly Simulation.- SCOPE - The Specific Cluster Operation and Performance Evaluation Benchmark Suite.- Implementation Lessons of Performance Prediction Tool for Parallel Conservative Simulation.- A Fast and Accurate Approach to Analyze Cache Memory Behavior.- Impact of PE Mapping on Cray T3E Message-Passing Performance.- Performance Prediction of an NAS Benchmark Program with ChronosMix Environment.- Topic 03.- Scheduling and Load Balancing.- A Hierarchical Approach to Irregular Problems.- Load Scheduling with Profile Information.- Neighbourhood Preserving Load Balancing: A Self-Organizing Approach.- The Impact of Migration on Parallel Job Scheduling for Distributed Systems.- Memory Management Techniques for Gang Scheduling.- Exploiting Knowledge of Temporal Behaviour in Parallel Programs for Improving Distributed Mapping.- Preemptive Task Scheduling for Distributed Systems.- Towards Optimal Load Balancing Topologies.- Scheduling Trees with Large Communication Delays on Two Identical Processors.- Parallel Multilevel Algorithms for Multi-constraint Graph Partitioning.- Experiments with Scheduling Divisible Tasks in Clusters of Workstations.- Optimal Mapping of Pipeline Algorithms.- Dynamic Load Balancing for Parallel Adaptive Multigrid Solvers with Algorithmic Skeletons.- Topic 04.- Compilers for High Performance.- Improving the Sparse Parallelization Using Semantical Information at Compile-Time.- Automatic Parallelization of Sparse Matrix Computations: A Static Analysis.- Automatic SIMD Parallelization of Embedded Applications Based on Pattern Recognition.- Temporary Arrays for Distribution of Loops with Control Dependences.- Automatic Generation of Block-Recursive Codes.- Left-Looking to Right-Looking and Vice Versa: An Application of Fractal Symbolic Analysis to Linear Algebra Code Restructuring.- Identifying and Validating Irregular Mutual Exclusion Synchronization in Explicitly Parallel Programs.- Exact Distributed Invalidation.- Scheduling the Computations of a Loop Nest with Respect to a Given Mapping.- Volume Driven Data Distribution for NUMA-Machines.- Topic 05.- Parallel and Distributed Databases and Applications.- Database Replication Using Epidemic Communication.- Evaluating the Coordination Overhead of Replica Maintenance in a Cluster of Databases.- A Communication Infrastructure for a Distributed RDBMS.- Distribution, Replication, Parallelism, and Efficiency Issues in a Large-Scale Online/Real-Time Information System for Foreign Exchange Trading.- Topic 06.- Complexity Theory and Algorithms.- Positive Linear Programming Extensions: Parallel Complexity and Applications.- Parallel Shortest Path for Arbitrary Graphs.- Periodic Correction Networks.- Topic 07.- Applications on High-Performance Computers.- An Efficient Algorithm for Parallel 3D Reconstruction of Asymmetric Objects from Electron Micrographs.- Fast Cloth Simulation with Parallel Computers.- The Input, Preparation, and Distribution of Data for Parallel GIS Operations.- Study of the Load Balancing in the Parallel Training for Automatic Speech Recognition.- Pfortran and Co-Array Fortran as Tools for Parallelization of a Large-Scale Scientific Application.- Sparse Matrix Structure for Dynamic Parallelisation Efficiency.- A Multi-color Inverse Iteration for a High Performance Real Symmetric Eigensolver.- Parallel Implementation of Fast Hartley Transform (FHT) in Multiprocessor Systems.- Topic 08.- Parallel Computer Architecture.- Coherency Behavior on DSM: A Case Study.- Hardware Migratable Channels.- Reducing the Replacement Overhead on COMA Protocols for Workstation-Based Architectures.- Cache Injection: A Novel Technique for Tolerating Memory Latency in Bus-Based SMPs.- Adaptive Proxies: Handling Widely-Shared Data in Shared-Memory Multiprocessors.- Topic 09.- Distributed Systems and Algorithms.- A Combinatorial Characterization of Properties Preserved by Antitokens.- Searching with Mobile Agents in Networks with Liars.- Complete Exchange Algorithms for Meshes and Tori Using a Systematic Approach.- Algorithms for Routing AGVs on a Mesh Topology.- Self-Stabilizing Protocol for Shortest Path Tree for Multi-cast Routing in Mobile Networks.- Quorum-Based Replication in Asynchronous Crash-Recovery Distributed Systems.- Timestamping Algorithms: A Characterization and a Few Properties.- Topic 10.- Programming Languages, Models, and Methods.- HPF vs. SAC - A Case Study.- Developing a Communication Intensive Application on the EARTH Multithreaded Architecture.- On the Predictive Quality of BSP-like Cost Functions for NOWs.- Exploiting Data Locality on Scalable Shared Memory Machines with Data Parallel Programs.- The Skel-BSP Global Optimizer: Enhancing Performance Portability in Parallel Programming.- A Theoretical Framework of Data Parallelism and Its Operational Semantics.- A Pattern Language for Parallel Appl…