Euro-Par 2006 Parallel Processing

This book constitutes the refereed proceedings of the 12th International Conference on Parallel Computing, Euro-Par 2006. The book presents 110 carefully reviewed, revised papers. Topics include support tools and environments; performance prediction and evaluation; scheduling and load balancing; compilers for high performance; parallel and distributed databases, data mining and knowledge discovery; grid and cluster computing: models, middleware and architectures; parallel computer architecure and instruction-level parallelism; distributed systems and algorithms, and more.

Inhalt

Topic 1: Support Tools and Environments.- Topic 1: Support Tools and Environments.- IOAgent: A Parallel I/O Workload Generator.- TDP_SHELL: An Interoperability Framework for Resource Management Systems and Run-Time Monitoring Tools.- Supporting Cache Locality Optimization with a Toolset.- Model-Based Performance Diagnosis of Master-Worker Parallel Computations.- Specification of Inefficiency Patterns for MPI-2 One-Sided Communication.- Topic 2: Performance Prediction and Evaluation.- Topic 2: Performance Prediction and Evaluation.- Hierarchical Model Validation of Symbolic Performance Models of Scientific Kernels.- Tuning Application in a Multi-cluster Environment.- Analyzing the Interaction of OpenMP Programs Within Multiprogramming Environments on a Sun Fire E25K System with PARbench.- Early Experiences with KTAU on the IBM BG/L.- PAM-SoC: A Toolchain for Predicting MPSoC Performance.- Analysis of the Memory Registration Process in the Mellanox InfiniBand Software Stack.- Optimization of Dense Matrix Multiplication on IBM Cyclops-64: Challenges and Experiences.- Optimizing OpenMP Parallelized DGEMM Calls on SGI Altix 3700.- Topic 3: Scheduling and Load Balancing.- Topic 3: Scheduling and Load Balancing.- The Price of Approximate Stability for Scheduling Selfish Tasks on Two Links.- Master-Slave Tasking on Asymmetric Networks.- Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated Clusters.- An Adaptive Scheduling Method for Grid Computing.- On the Placement of Reservations into Job Schedules.- A Practical Approach of Diffusion Load Balancing Algorithms.- Fast Diffusion Load Balancing Algorithms on Torus Graphs.- A Parallel Shape Optimizing Load Balancer.- Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level Framework.- Probablistic Self-Scheduling.- Data Sharing Conscious Scheduling for Multi-threaded Applications on SMP Machines.- Topic 4: Compilers for High Performance.- Topic 4: Compilers for High Performance.- Compiler Technology for Blue Gene Systems.- SCAN: A Heuristic for Near-Optimal Software Pipelining.- Code Generation for STA Architecture.- Multi-dimensional Kernel Generation for Loop Nest Software Pipelining.- Towards a Versatile Pointer Analysis Framework.- Topic 5: Parallel and Distributed Databases, Data Mining and Knowledge Discovery.- Topic 5: Parallel and Distributed Databases, Data Mining and Knowledge Discovery.- Dynamic and Distributed Reconciliation in P2P-DHT Networks.- HyParSVM - A New Hybrid Parallel Software for Support Vector Machine Learning on SMP Clusters.- Supporting a Real-Time Distributed Intrusion Detection Application on GATES.- On the Use of Semantic Annotations for Supporting Provenance in Grids.- Topic 6: Grid and Cluster Computing: Models, Middleware and Architectures.- Topic 6: Grid and Cluster Computing: Models, Middleware and Architectures.- Supporting Efficient Execution of MPI Applications Across Multiple Sites.- Private Virtual Cluster: Infrastructure and Protocol for Instant Grids.- Reducing Communication Overhead and Page Faults in SDSM Platforms.- Flexible I/O Support for Reconfigurable Grid Environments.- Storage Exchange: A Global Trading Platform for Storage Services.- Vigne: Towards a Self-healing Grid Operating System.- Problems for Resource Brokering in Large and Dynamic Grid Environments.- Topic 7: Parallel Computer Architecture and Instruction Level Parallelism.- Topic 7: Parallel Computer Architecture and Instruction Level Parallelism.- Optimal Integrated VLIW Code Generation with Integer Linear Programming.- Speeding-Up Synchronizations in DSM Multiprocessors.- Design and Effectiveness of Small-Sized Decoupled Dispatch Queues.- Sim-async: An Architectural Simulator for Asynchronous Processor Modeling Using Distribution Functions.- A Hybrid Hardware/Software Generated Prefetching Thread Mechanism on Chip Multiprocessors.- Topic 8: Distributed Systems and Algorithms.- Topic 8: Distributed Systems and Algorithms.- Distributed Approximation Allocation Resources Algorithm for Connecting Groups.- Rollback-Recovery Protocol Guarantying MR Session Guarantee in Distributed Systems with Mobile Clients.- A Practical Single-Register Wait-Free Mutual Exclusion Algorithm on Asynchronous Networks.- Optimal and Practical WAB-Based Consensus Algorithms.- Self-stabilizing Deadlock Detection Under the OR Requirement Model.- Incremental Distributed Garbage Collection Using Reverse Reference Tracking.- Run-Time Switching Between Total Order Algorithms.- On Greedy Graph Coloring in the Distributed Model.- Topic 9: Parallel Programming: Models, Methods and Languages.- Topic 9: Parallel Programming: Models, Methods and Languages.- Surrounding Theorem: Developing Parallel Programs for Matrix-Convolutions.- Dynamic Task Generation and Transformation Within a Nestable Workpool Skeleton.- Data Parallel Iterators for Hierarchical Grid and Tree Algorithms.- Implementing Irregular Parallel Algorithms with OpenMP.- Toward Enhancing OpenMP's Work-Sharing Directives.- Toward a Definition of and Linguistic Support for Partial Quiescence.- Tying Memory Management to Parallel Programming Models.- Topic 10: Parallel Numerical Algorithms.- Topic 10: Parallel Numerical Algorithms.- Parallel LOD Scheme for 3D Parabolic Problem with Nonlocal Boundary Condition.- Online Checkpointing for Parallel Adjoint Computation in PDEs: Application to Goal-Oriented Adaptivity and Flow Control.- Parallel Fault Tolerant Algorithms for Parabolic Problems.- Parallel Solution of Large-Scale and Sparse Generalized Algebraic Riccati Equations.- Applicability of Load Balancing Strategies to Data-Parallel Embedded Runge-Kutta Integrators.- A Software Framework for the Portable Parallelization of Particle-Mesh Simulations.- Parallelization of a Discrete Radiosity Method.- Parallelising Matrix Operations on Clusters for an Optimal Control-Based Quantum Compiler.- Topic 11: Distributed and High-Performance Multimedia.- Topic 11: Distributed and High-Performance Multimedia.- Supporting Reconfigurable Parallel Multimedia Applications.- Providing VCR in a Distributed Client Collaborative Multicast Video Delivery Scheme.- Linear Hashtable Motion Estimation Algorithm for Distributed Video Processing.- Topic 12: Theory and Algorithms for Parallel Computation.- Topic 12: Theory and Algorithms for Parallel Computation.- A Hierarchical CLH Queue Lock.- Competitive Freshness Algorithms for Wait-Free Data Objects.- A Parallel Algorithm for the Two-Dimensional Cutting Stock Problem.- A BSP/CGM Algorithm for Finding All Maximal Contiguous Subsequences of a Sequence of Numbers.- On-Line Adaptive Parallel Prefix Computation.- Topic 13: Routing and Communication in Interconnection Networks.- Topic 13: Routing and Communication in Interconnection Networks.- A Model for the Development of AS Fabric Management Protocols.- On the Influence of the Selection Function on the Performance of Fat-Trees.- Scalable Ethernet Clos-Switches.- Towards a Cost-Effective Interconnection Network Architecture with QoS and Congestion Management Support.- Topic 14: Mobile and Ubiquitous Computing.- Topic 14: Mobile and Ubiquitous Computing.- Multi-rated Packet Transmission Scheme for IEEE 802.11 WLAN Networks.- Comparison of Different Methods for Next Location Prediction.- SEER: Scalable Energy Efficient Relay Schemes i…