This book constitutes the refereed proceedings of the 11th International Conference on Parallel Computing, Euro-Par 2005, held in Lisbon, Portugal, in August/September 2005. The 120 revised papers presented together with 4 invited papers were carefully reviewed and selected from 388 submissions. The papers are organized in topical sections on 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 architecture and instruction distributed systems and algorithms, parallel programming: models, methods, and languages, parallel numerical algorithms, distributed and high-performance multimedia, theory and algorithms for parallel computation, routing and communication in interconnection networks, mobile and ubiquitous computing, peer-to-peer and web computing, and applications of high-performance and grid computing.
Includes supplementary material: sn.pub/extras
Inhalt
Invited Talks.- On the Use of Virtualization and Service Technologies to Enable Grid-Computing.- The Evolution of the Blue Gene/L Supercomputer.- Agent Based Computational Grids: Research Issues and Challenges.- Science on a Large Scale.- Topic 1 Support Tools and Environments.- Topic 1 Support Tools and Environments.- Tolerating Message Latency Through the Early Release of Blocked Receives.- Fast Convex Closure for Efficient Predicate Detection.- A Generic Language for Dynamic Adaptation.- Soft Computing Approach to Performance Analysis of Parallel and Distributed Programs.- The Data Diffusion Space for Parallel Computing in Clusters.- Models for On-the-Fly Compensation of Measurement Overhead in Parallel Performance Profiling.- Modeling Pipeline Applications in POETRIES.- Topic 2 Performance Prediction and Evaluation.- Topic 2 Performance Prediction and Evaluation.- Automatic Tuning of Master/Worker Applications.- Performance Cockpit: An Extensible GUI Platform for Performance Tools.- Apex-Map: A Synthetic Scalable Benchmark Probe to Explore Data Access Performance on Highly Parallel Systems.- PerfMiner: Cluster-Wide Collection, Storage and Presentation of Application Level Hardware Performance Data.- Performance Evaluation of MM5 on Clusters with Modern Interconnects: Scalability and Impact.- A Performance Measurement Infrastructure for Co-array Fortran.- Event-Based Measurement and Analysis of One-Sided Communication.- An Efficient Multi-level Trace Toolkit for Multi-threaded Applications.- Knowledge Based Automatic Scalability Analysis and Extrapolation for MPI Programs.- Performance Modeling: Understanding the Past and Predicting the Future.- An Approach to Performance Prediction for Parallel Applications.- Topic 3 Scheduling and Load-Balancing.- Topic 3 Scheduling and Load-Balancing.- Balancing Parallel Adaptive FEM Computations by Solving Systems of Linear Equations.- CISNE: A New Integral Approach for Scheduling Parallel Applications on Non-dedicated Clusters.- On Optimum Multi-installment Divisible Load Processing in Heterogeneous Distributed Systems.- A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers.- Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays.- Batch-Scheduling Dags for Internet-Based Computing.- Scheduling Workflow Distributed Applications in JavaSymphony.- Tasks Mapping with Quality of Service for Coarse Grain Parallel Applications.- Initiating Load Balancing Operations.- Hierarchical Scheduling for Moldable Tasks.- On-Line Bicriteria Interval Scheduling.- Topic 4 Compilers for High Performance.- Topic 4 Compilers for High Performance.- The Periodic-Linear Model of Program Behavior Capture.- Deciding Where to Call Performance Libraries.- Topic 5 Parallel and Distributed Databases, Data Mining and Knowledge Discovery.- Topic 5 Parallel and Distributed Databases, Data Mining and Knowledge Discovery.- MADIS: A Slim Middleware for Database Replication.- Hierarchical Aggregation in Networked Data Management.- Mining Global Association Rules on an Oracle Grid by Scanning Once Distributed Databases.- Topic 6 Grid and Cluster Computing: Models, Middleware and Architectures.- Topic 6 Grid and Cluster Computing: Models, Middleware and Architectures.- Combining Data Replication Algorithms and Job Scheduling Heuristics in the Data Grid.- Towards High-Level Grid Programming and Load-Balancing: A Barnes-Hut Case Study.- An Adaptive Skeletal Task Farm for Grids.- Developing Java Grid Applications with Ibis.- Virtual Workspaces in the Grid.- Modeling Machine Availability in Enterprise and Wide-Area Distributed Computing Environments.- Faults in Large Distributed Systems and What We Can Do About Them.- A Grid Information Service Based on Peer-to-Peer.- GRUBER: A Grid Resource Usage SLA Broker.- An Architecture for Distributed Grid Brokering.- Topic 7 Parallel Computer Architecture and ILP.- Topic 7 Parallel Computer Architecture and ILP.- The Combined Perceptron Branch Predictor.- Target Encoding for Efficient Indirect Jump Prediction.- Dynamic Partition of Memory Reference Instructions A Register Guided Approach.- Value Compression for Efficient Computation.- Improving Instruction Delivery with a Block-Aware ISA.- Non-uniform Instruction Scheduling.- Instruction Recirculation: Eliminating Counting Logic in Wakeup-Free Schedulers.- Early Experience with Scientific Applications on the Blue Gene/L Supercomputer.- A Detailed Study on Phase Predictors.- A Novel Lightweight Directory Architecture for Scalable Shared-Memory Multiprocessors.- Topic 8 Distributed Systems and Algorithms.- Topic 8 Distributed Systems and Algorithms.- A Dynamic Distributed Algorithm for Multicast Path Setup.- Distributed Maintenance of a Spanning Tree Using Labeled Tree Encoding.- Replication Predicates for Dependent-Failure Algorithms.- Consistent Data Replication: Is It Feasible in WANs?.- A Hybrid Message Logging-CIC Protocol for Constrained Checkpointability.- A Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree.- Self-stabilizing Publish/Subscribe Systems: Algorithms and Evaluation.- A Checkpoint/Recovery Model for Heterogeneous Dataflow Computations Using Work-Stealing.- Topic 9 Parallel Programming: Models, Methods and Languages.- Topic 9 Parallel Programming: Models, Methods and Languages.- A Paradigm for Parallel Matrix Algorithms:.- An Exception Handling Mechanism for the Concurrent Invocation Statement.- smt-SPRINTS: Software Precomputation with Intelligent Streaming for Resource-Constrained SMTs.- Symmetric Data Objects and Remote Memory Access Communication for Fortran-95 Applications.- Using Aspects for Supporting Procedural Modules in # Programming.- Multi-threaded Testing with AOP Is Easy, and It Finds Bugs!.- An Investigation of Sharing Strategies for Answer Set Solvers and SAT Solvers.- Flexible Skeletal Programming with eSkel.- Dynamic Reconfiguration of Grid-Aware Applications in ASSIST.- SPC-XML: A Structured Representation for Nested-Parallel Programming Languages.- Topic 10 Parallel Numerical Algorithms.- Topic 10 Parallel Numerical Algorithms.- Performance Measurements of the 3D FFT on the Blue Gene/L Supercomputer.- Parallel Solution of Sparse Linear Systems Arising in AdvectionDiffusion Problems.- Parallelization of Implicit-Explicit Runge-Kutta Methods for Cluster of PCs.- Comparison of Different Parallel Modified Gram-Schmidt Algorithms.- Automatic Tuning of PDGEMM Towards Optimal Performance.- Parallelization of Divide-and-Conquer Eigenvector Accumulation.- Parallel Order Reduction via Balanced Truncation for Optimal Cooling of Steel Profiles.- Broadcast-Based Parallel LU Factorization.- Topic 11 Distributed and High-Performance Multimedia.- Topic 11 Distributed and High-Performance Multimedia.- Dynamic Distributed Collaborative…