Euro-Par 2001 Parallel Processing

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.