Euro-Par 2008 Parallel Processing: 14th International Euro-Par Conference, Las Palmas de Gran Canaria, Spain, August 26-29, 2008, Proceedings

ISBN-13: 9783540854500 / Angielski / Miękka / 2008 / 964 str.

Emilio Luque

Opis

This book constitutes the refereed proceedings of the 14th International Conference on Parallel Computing, Euro-Par 2008, held in Las Palmas de Gran Canaria, Spain, in August 2008. The 86 revised papers presented were carefully reviewed and selected from 264 submissions. The papers are organized in topical sections on support tools and environments; performance prediction and evaluation; scheduling and load balancing; high performance architectures and compilers; parallel and distributed databases; grid and cluster computing; peer-to-peer computing; distributed systems and algorithms; parallel and distributed programming; parallel numerical algorithms; distributed and high-performance multimedia; theory and algorithms for parallel computation; and high performance networks.

Spis treści

Topic 1: Support Tools and Environments.- Topic 1: Support Tools and Environments.- Clock Synchronization in Cell BE Traces.- DGSim: Comparing Grid Resource Management Architectures through Trace-Based Simulation.- Supporting Parameter Sweep Applications with Synthesized Grid Services.- A P2P Approach to Resource Discovery in On-Line Monitoring of Grid Workflows.- Transparent Mobile Middleware Integration for Java and .NET Development Environments.- Providing Non-stop Service for Message-Passing Based Parallel Applications with RADIC.- On-Line Performance Modeling for MPI Applications.- MPC: A Unified Parallel Runtime for Clusters of NUMA Machines.- Topic 2: Performance Prediction and Evaluation.- Topic 2: Performance Prediction and Evaluation.- Directory-Based Metadata Optimizations for Small Files in PVFS.- Caspian: A Tunable Performance Model for Multi-core Systems.- Performance Model for Parallel Mathematical Libraries Based on Historical Knowledgebase.- A Performance Model of Dense Matrix Operations on Many-Core Architectures.- Empirical Analysis of a Large-Scale Hierarchical Storage System.- To Snoop or Not to Snoop: Evaluation of Fine-Grain and Coarse-Grain Snoop Filtering Techniques.- Performance Implications of Cache Affinity on Multicore Processors.- Observing Performance Dynamics Using Parallel Profile Snapshots.- Event Tracing and Visualization for Cell Broadband Engine Systems.- Evaluating Heterogeneous Memory Model by Realistic Trace-Driven Hardware/Software Co-simulation.- Mapping Heterogeneous Distributed Applications on Clusters.- Neural Network-Based Load Prediction for Highly Dynamic Distributed Online Games.- Bottleneck Detection in Parallel File Systems with Trace-Based Performance Monitoring.- Topic 3: Scheduling and Load Balancing.- Topic 3: Scheduling and Load Balancing.- Dynamic Grid Scheduling Using Job Runtime Requirements and Variable Resource Availability.- Enhancing Prediction on Non-dedicated Clusters.- Co-allocation with Communication Considerations in Multi-cluster Systems.- Fine-Grained Task Scheduling Using Adaptive Data Structures.- Exploration of the Influence of Program Inputs on CMP Co-scheduling.- Integrating Dynamic Memory Placement with Adaptive Load-Balancing for Parallel Codes on NUMA Multiprocessors.- Guest-Aware Priority-Based Virtual Machine Scheduling for Highly Consolidated Server.- Dynamic Pipeline Mapping (DPM).- Formal Model and Scheduling Heuristics for the Replica Migration Problem.- Topic 4: High Performance Architectures and Compilers.- Topic 4: High Performance Architectures and Compilers.- Reducing the Number of Bits in the BTB to Attack the Branch Predictor Hot-Spot.- Low-Cost Adaptive Data Prefetching.- Stream Scheduling: A Framework to Manage Bulk Operations in Memory Hierarchies.- Interprocedural Speculative Optimization of Memory Accesses to Global Variables.- Efficiently Building the Gated Single Assignment Form in Codes with Pointers in Modern Optimizing Compilers.- Inter-block Scoreboard Scheduling in a JIT Compiler for VLIW Processors.- Global Tiling for Communication Minimal Parallelization on Distributed Memory Systems.- Topic 5: Parallel and Distributed Databases.- Topic 5: Parallel and Distributed Databases.- Reducing Transaction Abort Rates with Prioritized Atomic Multicast Protocols.- Fault-Tolerant Partial Replication in Large-Scale Database Systems.- Exploiting Hybrid Parallelism in Web Search Engines.- Complex Queries for Moving Object Databases in DHT-Based Systems.- Scheduling Intersection Queries in Term Partitioned Inverted Files.- Topic 6: Grid and Cluster Computing.- Topic 6: Grid and Cluster Computing.- Integration of GRID Superscalar and GridWay Metascheduler with the DRMAA OGF Standard.- Building Hierarchical Grid Storage Using the Gfarm Global File System and the JuxMem Grid Data-Sharing Service.- Enhancing Grids for Massively Multiplayer Online Computer Games.- Spectral Clustering Scheduling Techniques for Tasks with Strict QoS Requirements.- QoS-Oriented Reputation-Aware Query Scheduling in Data Grids.- Flying Low: Simple Leases with Workspace Pilot.- Self-configuring Resource Discovery on a Hypercube Grid Overlay.- Auction Protocols for Resource Allocations in Ad-Hoc Grids.- GrAMoS: A Flexible Service for WS-Agreement Monitoring in Grid Environments.- Scalability of Grid Simulators: An Evaluation.- Performance Evaluation of Data Management Layer by Data Sharing Patterns for Grid RPC Applications.- The Impact of Clustering on Token-Based Mutual Exclusion Algorithms.- Reducing Kernel Development Complexity in Distributed Environments.- A Twofold Distributed Game-Tree Search Approach Using Interconnected Clusters.- Topic 7: Peer-to-Peer Computing.- Topic 7: Peer-to-Peer Computing.- Scalable Byzantine Fault Tolerant Public Key Authentication for Peer-to-Peer Networks.- Secure Forwarding in DHTs - Is Redundancy the Key to Robustness?.- P2P Evolutionary Algorithms: A Suitable Approach for Tackling Large Instances in Hard Optimization Problems.- Efficient Processing of Continuous Join Queries Using Distributed Hash Tables.- Topic 8: Distributed Systems and Algorithms.- Topic 8: Distributed Systems and Algorithms.- Automatic Prefetching with Binary Code Rewriting in Object-Based DSMs.- A PGAS-Based Algorithm for the Longest Common Subsequence Problem.- Data Mining Algorithms on the Cell Broadband Engine.- Efficient Management of Complex Striped Files in Active Storage.- Topic 9: Parallel and Distributed Programming.- Topic 9: Parallel and Distributed Programming.- Improving the Performance of Multiple Conjugate Gradient Solvers by Exploiting Overlap.- A Software Component Model with Spatial and Temporal Compositions for Grid Infrastructures.- A Design Pattern for Component Oriented Development of Agent Based Multithreaded Applications.- Advanced Concurrency Control for Transactional Memory Using Transaction Commit Rate.- Meta-programming Applied to Automatic SMP Parallelization of Linear Algebra Code.- Solving Dense Linear Systems on Graphics Processors.- Radioastronomy Image Synthesis on the Cell/B.E..- Parallel Lattice Boltzmann Flow Simulation on Emerging Multi-core Platforms.- Topic 10: Parallel Numerical Algorithms.- Topic 10: Parallel Numerical Algorithms.- Parallel Algorithms for Triangular Periodic Sylvester-Type Matrix Equations.- A Parallel Sparse Linear Solver for Nearest-Neighbor Tight-Binding Problems.- Exploiting the Locality Properties of Peano Curves for Parallel Matrix Multiplication.- Systematic Parallelization of Medical Image Reconstruction for Graphics Hardware.- Load-Balancing for a Block-Based Parallel Adaptive 4D Vlasov Solver.- A Parallel Sensor Scheduling Technique for Fault Detection in Distributed Parameter Systems.- Topic 11: Distributed and High-Performance Multimedia.- Topic 11: Distributed and High-Performance Multimedia.- On a Novel Dynamic Parallel Hardware Architecture for Lifting-Based DWT.- Analytical Evaluation of Clients’ Failures in a LVoD Architecture Based on P2P and Multicast Paradigms.- A Search Engine Index for Multimedia Content.- Topic 12: Theory and Algorithms for Parallel Computation.- Topic 12: Theory and Algorithms for Parallel Computation.- Bi-objective Approximation Scheme for Makespan and Reliability Optimization on Uniform Parallel Machines.- Deque-Free Work-Optimal Parallel STL Algorithms.- Topic 13: High-Performance Networks.- Topic 13: High-Performance Networks.- Reducing Packet Dropping in a Bufferless NoC.- A Communication-Aware Topological Mapping Technique for NoCs.- Approximating the Traffic Grooming Problem with Respect to ADMs and OADMs.- On the Influence of the Packet Marking and Injection Control Schemes in Congestion Management for MINs.- Deadlock-Free Dynamic Network Reconfiguration Based on Close Up*/Down* Graphs.- HITP: A Transmission Protocol for Scalable High-Performance Distributed Storage.