Euro-Par 2001 Parallel Processing : 7th International Euro-Par Conference Manchester, UK August 28-31, 2001 Proceedings

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 frontiers of both the state of the art and the state of the practice. This is particularlyimportant at a time when parallel computing is undergoing strong and sustained development and experiencing real ind- trial take up. The main audience for and participants in Euro-Par are seen as researchers in academic departments, government laboratories, and industrial organisations. Euro-Par aims to become the primarychoice of such professionals for the presentation of new results in their speci?c areas. Euro-Par is also int- ested in applications that demonstrate the e?ectiveness of the main Euro-Par themes. Euro-Par 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. Euro-Par 2001 Euro-Par 2001 was organised bythe Universityof Manchester and UMIST.

Invited Talks.- The Anatomy of the Grid: Enabling Scalable Virtual Organizations.- Software Component Technology for High Performance Parallel and Grid Computing.- Macro- and Micro-parallelism in a DBMS.- An Introduction to the Gilgamesh PIM Architecture.- High Performance Computing and Trends: Connecting Computational Requirements with Computing Resources.- Topic 01.- Support Tools and Environments.- Dynamic Performance Tuning Environment.- Self-Organizing Hierarchical Cluster Timestamps.- A Tool for Binding Threads to Processors.- VizzScheduler - A Framework for the Visualization of Scheduling Algorithms.- A Distributed Object Infrastructure for Interaction and Steering.- Checkpointing Facility on a Metasystem.- Optimising the MPI Library for the T3E.- Topic 02.- Performance Evaluation and Prediction.- Optimal Polling for Latency-Throughput Tradeoffs in Queue-Based Network Interfaces for Clusters.- Performance Prediction of Oblivious BSP Programs.- Performance Prediction of Data-Dependent Task Parallel Programs.- The Tuning Problem on Pipelines.- The Hardware Performance Monitor Toolkit.- VIA Communication Performance on a Gigabit Ethernet Cluster.- Performance Analysis of Intel’s MMX and SSE: A Case Study.- Group-Based Performance Analysis for Multithreaded SMP Cluster Applications.- Topic 03.- Scheduling and Load Balancing.- On Minimising the Processor Requirements of LogP Schedules.- Exploiting Unused Time Slots in List Scheduling Considering Communication Contention.- An Evaluation of Partitioners for Parallel SAMR Applications.- Load Balancing on Networks with Dynamically Changing Topology.- A Fuzzy Load Balancing Service for Network Computing Based on Jini.- Approximation Algorithms for Scheduling Independent Malleable Tasks.- The Way to Produce the Quasi-workload in a Cluster.- Topic 04.- Compilers for High Performance.- Handling Irreducible Loops: Optimized Node Splitting vs. DJ-Graphs.- Load Redundancy Elimination on Executable Code.- Loop-Carried Code Placement.- Using a Swap Instruction to Coalesce Loads and Stores.- Data-Parallel Compiler Support for Multipartitioning.- Cache Models for Iterative Compilation.- Data Sequence Locality: A Generalization of Temporal Locality.- Efficient Dependence Analysis for Java Arrays.- Topic 05.- Parallel and Distributed Databases, Data Mining and Knowledge Discovery.- An Experimental Performance Evaluation of Join Algorithms for Parallel Object Databases.- A Classification of Skew Effects in Parallel Database Systems.- Improving Concurrency Control in Distributed Databases with Predeclared Tables.- Parallel Tree Projection Algorithm for Sequence Mining.- Parallel Pruning for K-Means Clustering on Shared Memory Architectures.- Experiments in Parallel Clustering with DBSCAN.- Topic 06.- Complexity Theory and Algorithms.- Beyond External Computing: Analysis of the Cycle Structure of Permutations.- Heaps Are Better than Buckets: Parallel Shortest Paths on Unbalanced Graphs.- Efficient Synchronization of Asynchronous Processes.- Topic 07.- Applications on High-Performance Computers.- Scanning Biosequence Databases on a Hybrid Parallel Architecture.- A Parallel Computation of Power System Equations.- Level-3 Trigger for a Heavy Ion Experiment at LHC.- Experiences in Using MPI-IO on Top of GPFS for the IFS Weather Forecast Code.- Topic 08+13.- Instruction-Level Parallelism and Computer Architecture.- Branch Prediction Using Profile Data.- An Efficient Indirect Branch Predictor.- The Behavior of Efficient Virtual Machine Interpreters on Modern Architectures.- Improving Conditional Branch Prediction on Speculative Multithreading Architectures.- Instruction Wake-Up in Wide Issue Superscalars.- Execution Latency Reduction via Variable Latency Pipeline and Instruction Reuse.- Memory Bandwidth: The True Bottleneck of SIMD Multimedia Performance on a Superscalar Processor.- Macro Extension for SIMD Processing.- Performances of a Dynamic Threads Scheduler.- Topic 09.- Distributed Systems and Algorithms.- Self-stabilizing Neighborhood Unique Naming under Unfair Scheduler.- Event List Management in Distributed Simulation.- Performance Evaluation of Plausible Clocks.- Building TMR-Based Reliable Servers Despite Bounded Input Lifetimes.- Fractional Weighted Reference Counting.- Topic 10.- Parallel Programming: Models, Methods and Programming Languages.- Accordion Clocks: Logical Clocks for Data Race Detection.- Partial Evaluation of Concurrent Programs.- A Transparent Operating System Infrastructure for Embedding Adaptability to Thread-Based Programming Models.- Nepal — Nested Data Parallelism in Haskell.- of Static Load Balancing in Incremental Parallel Programming.- A Component Framework for HPC Applications.- Towards Formally Refining BSP Barriers into Explicit Two — Sided Communications.- Solving Bi-knapsack Problem Using Tiling Approach for Dynamic Programming.- Topic 11.- Numerical Algorithms.- Parallel Implementation of a Block Algorithm for Matrix 1-Norm Estimation.- Eigenvalue Spectrum Estimation and Photonic Crystals.- Polynomial Preconditioning for Specially Structured Linear Systems of Equations.- Parallel Application of a Novel Domain Decomposition Preconditioner for the Stable Finite Element Solution of Three-Dimensional Convection-Dominated PDEs.- Performance of High-Accuracy PDE Solvers on a Self-Optimizing NUMA Architecture.- Topic 12.- Routing and Communication in Interconnection Networks.- An Analytical Model of Deterministic Routing in the Presence of Hot-Spot Traffic.- Improving the Accuracy of Reliability Models for Direct Interconnection Networks.- On Deadlock Frequency during Dynamic Reconfiguration in NOWs.- Analysis of Broadcast Communication in 2D Tori.- Optimal Many-to-One Routing on the Mesh with Constant Queues.- Topic 15+20.- Multimedia and Embedded Systems.- A Software Architecture for User Transparent Parallel Image Processing on MIMD Computers.- A Case Study of Load Distribution in Parallel View Frustum Culling and Collision Detection.- Parallelisable Zero-Tree Image Coding with Significance Maps.- Performance of the Complex Streamed Instruction Set on Image Processing Kernels.- A Two Dimensional Vector Architecture for Multimedia.- Multiprocessor Clustering for Embedded Systems.- Topic 16.- Cluster Computing.- Prioritizing Network Event Handling in Clusters of Workstations.- Fault Tolerance for Cluster Computing Based on Functional Tasks.- PAPI Message Passing Library: Comparison of Performance in User and Kernel Level Messaging.- Implementing Java on Clusters.- Predictive Coscheduling Implementation in a Non-dedicated Linux Cluster.- Self-Adjusting Scheduling of Master-Worker Applications on Distributed Clusters.- Smooth and Efficient Integration of High-Availability in a Parallel Single Level Store System.- Optimal Scheduling of Aperiodic Jobs on Cluster.- HMM: A Cluster Membership Service.- Dynamic Processor Allocation in Large Mesh-Connected Multicomputers.- A New Communication Mechanism for Cluster Computing.- Isolated Dynamic Clusters for Web Hosting.- Topic 17.- Metacomputing and Grid Computing.- Cactus Application: Performance Predictions in Grid Environments.- Cactus Grid Computing: Review of Current Development.- UNICORE: A Grid Computing Environment.- Portable Parallel CORBA Objects: An Approach to Combine Parallel and Distributed Programming for Grid Computing.- CORBA Lightweight Components: A Model for Distributed Component-Based Heterogeneous Computation.- Building Computational Communities from Federated Resources.- Scalable Causal Message Logging for Wide-Area Environments.- From Cluster Monitoring to Grid Monitoring Based on GRM.- Use of Agent-Based Service Discovery for Resource Management in Metacomputing Environment.- Topic 18.- Parallel I/O and Storage Technology.- Optimal Partitioning for Efficient I/O in Spatial Databases.- Improving Network Performance by Efficiently Dealing with Short Control Messages in Fibre Channel SANs.- Improving MPI-I/O Performance on PVFS.- Topic 19.- Problem Solving Environments.- Remote Visualization of Distributed Electro-Magnetic Simulations.- Solving Initial Value Problems with Parallel Maple Processes.- Design of Problem-Solving Environment for Contingent Claim Valuation.