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 http://brahms. 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.
Inhalt
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 Shared Memory Database Systems.- Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks?.- Topics 06 + 20.- Fault Avoidance and Fault Removal in Real-Time Systems & Fault-Tolerant Computing.- Quality of Service Management in Distributed Asynchronous Real-Time Systems.- Multiprocessor Scheduling of Real-Time Tasks with Resource Requirements.- Designing Multiprocessor/Distributed Real-Time Systems Using the ASSERTS Toolkit.- UML Framework for the Design of Real-Time Robot Controllers.- Software Implemented Fault Tolerance in Hypercube.- Managing Fault Tolerance Transparently Using CORBA Services.- Topic 07.- Theory and Models for Parallel Computation.- Parallel Algorithms for Grounded Range Search and Applications.- Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning.- A Quantitative Measure of Portability with Application to Bandwidth-Latency Models for Parallel Computing? (Extended Abstract).- A Cost Model For Asynchronous and Structured Message Passing?.- A Parallel Simulation of Cellular Automata by Spatial Machines.- Topic 08.- High-Performance Computing and Applications.- Null Messages Cancellation Through Load Balancing in Distributed Simulations.- Efficient Load-Balancing and Communication Overlap in Parallel Shear-Warp Algorithm on a Cluster of PCs.- A Hierarchical Approach for Parallelization of a Global Optimization Method for Protein Structure Prediction.- Parallelization of a Compositional Simulator with a Galerkin Coarse/Fine Method?.- Some Investigations of Domain Decomposition Techniques in Parallel CFD.- A Parallel Ocean Model for High Resolution Studies.- Nonoverlapping Domain Decomposition Applied to a Computational Fluid Mechanics Code.- zA PC Cluster with Application-Quality MPI.- Using Network of Workstations to Support a Web-Based Visualization Service.- High-Speed LANs: New Environments for Parallel and Distributed Applications.- Consequences of Modern Hardware Design for Numerical Simulations and Their Realization in FEAST.- A Structured SADT Approach to the Support of a Parallel Adaptive 3D CFD Code.- A Parallel Algorithm for 3D Geometry Transformations in OpenGL.- Parallel Implementation in a Industrial Framework of S…