Euro-Par¿ 99 Parallel Processing

Euro-Parisaninternationalconferencededicatedtothepromotionandadvan- ment of all aspects of parallel computing. The major themes can be divided into the broad categories of hardware, software, algorithms and applications for p- allel computing. The objective of Euro-Par is to provide a forum within which to promote the development of parallel computing both as an industrial te- nique and an academic discipline, extending the frontier of both the state of the art and the state of the practice. This is particularly important at a time when parallel computing is undergoing strong and sustained development and experiencing real industrial take-up. The main audience for and participants in Euro-Parareseenasresearchersinacademicdepartments,governmentlabora- ries and industrial organisations. Euro-Par s objective is to become the primary choice of such professionals for the presentation of new results in their specic areas. Euro-Par is also interested in applications which demonstrate the e - tiveness of the main Euro-Par themes. There is now a permanent Web site for the series fmi. uni-passau. de/cl/europar where the history of the conference is described. Euro-Par is now sponsored by the Association of Computer Machinery and the International Federation of Information Processing. Euro-Par 99 The format of Euro-Par 99follows that of the past four conferences and consists of a number of topics eachindividually monitored by a committee of four. There were originally 23 topics for this year s conference. The call for papers attracted 343 submissions of which 188 were accepted. Of the papers accepted, 4 were judged as distinguished, 111 as regular and 73 as short papers.

Includes supplementary material: sn.pub/extras

Invited Talks.- Some Parallel Algorithms for Integer Factorisation.- MERCATOR, the Mission.- Adaptive Scheduling for Task Farming with Grid Middleware.- Applying Human Factors to the Design of Performance Tools.- Building the Teraflops/Petabytes Production Supercomputing Center.- A Coming of Age for Beowulf-Class Computing.- Topic 01.- Support Tools and Environments.- Systematic Debugging of Parallel Programs in DIWIDE Based on Collective Breakpoints and Macrosteps1.- Project Workspaces for Parallel Computing - The TRAPPER Approach.- PVMbuilder - A Tool for Parallel Programming.- Message-Passing Specification in a CORBA Environment.- Using Preemptive Thread Migration to Load-Balance Data-Parallel Applications.- A Light-Weight Integrated Programming Environment?.- INTERLACE: An Interoperation and Linking Architecture for Computational Engines.- Multi-protocol Communications and High Speed Networks.- An Online Algorithm for Dimension-Bound Analysis.- Correction of Monitor Intrusion for Testing Nondeterministic MPI-Programs.- Improving the Performance of Distributed Shared Memory Environments on Grid Multiprocessors.- Topic 02.- Performance Evaluation and Prediction.- Performance Analysis of Wormhole Switching with Adaptive Routing in a Two-Dimensional Torus.- Message Passing Evaluation and Analysis on Cray T3E and SGI Origin 2000 Systems.- Performance Evaluation and Modeling of the Fujitsu AP3000 Message-Passing Libraries?.- Improving Communication Support for Parallel Applications?.- A Performance Estimator for Parallel Programs.- Min-Cut Methods for Mapping Dataflow Graphs.- Influence of Variable Time Operations in Static Instruction Scheduling?.- Evaluation of LH LH for a Multicomputer Architecture.- Set Associative Cache Behavior Optimization?.- A Performance Study of Modern Web Server Applications.- An Evaluation of High Performance Fortran Compilers Using the HPFBench Benchmark Suite.- Performance Evaluation of Object Oriented Middleware.- PopSPY: A PowerPC Instrumentation Tool for Multiprocessor Simulation.- Performance Evaluation and Benchmarking of Native Signal Processing.- Topic 03.- Scheduling and Load Balancing.- A Polynomial-Time Branching Procedure for the Multiprocessor Scheduling Problem.- Optimal and Alternating-Direction Load Balancing Schemes.- Process Mapping Given by Processor and Network Dynamic Load Prediction.- Ordering Unsymmetric Matrices into Bordered Block Diagonal Form for Parallel Processing.- Dynamic Load Balancing for Ocean Circulation Model with Adaptive Meshing.- DRAMA: A Library for Parallel Dynamic Load Balancing of Finite Element Applications?.- Job Scheduling in a Multi-layer Vision System.- A New Algorithm for Multi-objective Graph Partitioning?.- Scheduling Iterative Programs onto LogP-Machine.- Scheduling Arbitrary Task Graphs on LogP Machines.- Scheduling with Communication Delays and On-Line Disturbances.- Scheduling User-Level Threads on Distributed Shared-Memory Multiprocessors?.- Using duplication for the multiprocessor scheduling problem with hierarchical communications.- Topic 04.- Compilers for High Performance Systems.- Storage Mapping Optimization for Parallel Programs.- Array SSA for Explicitly Parallel Programs.- Parallel Data-Flow Analysis of Explicitly Parallel Programs.- Localization of Data Transfer in Processor Arrays.- Scheduling Structured Systems.- Compiling Data Parallel Tasks for Coordinated Execution?.- Flexible Data Distribution in PGHPF.- On Automatic Parallelization of Irregular Reductions on Scalable Shared Memory Systems?.- I/O-Conscious Tiling for Disk-Resident Data Sets.- Post-Scheduling Optimization of Parallel Programs.- Piecewise Execution of Nested Parallel Programs - A Thread-Based Approach.- Topic 05.- Parallel and Distributed Databases.- Distributed Database Checkpointing.- A Generalized Transaction Theory for Database and Non-database Tasks.- On Disk Allocation of Intermediate Query Results in Parallel Database Systems.- Highly Concurrent Locking in