Euro-Par 2008 Parallel Processing: 14th International Euro-Par Conference, Las Palmas de Gran Canaria, Spain, August 26-29, 2008, Proceedings (Lecture Notes in Computer Science, 5168)

Annotation 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 Content: Front Matter....Pages - Topic 1: Support Tools and Environments....Pages 1-2 Clock Synchronization in Cell BE Traces....Pages 3-12 Supporting Parameter Sweep Applications with Synthesized Grid Services....Pages 13-25 A P2P Approach to Resource Discovery in On-Line Monitoring of Grid Workflows....Pages 26-36 Transparent Mobile Middleware Integration for Java and .NET Development Environments....Pages 37-46 Providing Non-stop Service for Message-Passing Based Parallel Applications with RADIC....Pages 47-57 On-Line Performance Modeling for MPI Applications....Pages 58-67 MPC: A Unified Parallel Runtime for Clusters of NUMA Machines....Pages 68-77 Topic 2: Performance Prediction and Evaluation....Pages 78-88 Directory-Based Metadata Optimizations for Small Files in PVFS....Pages 89-89 Caspian: A Tunable Performance Model for Multi-core Systems....Pages 90-99 Performance Model for Parallel Mathematical Libraries Based on Historical Knowledgebase....Pages 100-109 A Performance Model of Dense Matrix Operations on Many-Core Architectures....Pages 110-119 Empirical Analysis of a Large-Scale Hierarchical Storage System....Pages 120-129 To Snoop or Not to Snoop: Evaluation of Fine-Grain and Coarse-Grain Snoop Filtering Techniques....Pages 130-140 Performance Implications of Cache Affinity on Multicore Processors....Pages 141-150 Observing Performance Dynamics Using Parallel Profile Snapshots....Pages 151-161 Event Tracing and Visualization for Cell Broadband Engine Systems....Pages 162-171 Evaluating Heterogeneous Memory Model by Realistic Trace-Driven Hardware/Software Co-simulation....Pages 172-181 Mapping Heterogeneous Distributed Applications on Clusters....Pages 182-191 Neural Network-Based Load Prediction for Highly Dynamic Distributed Online Games....Pages 192-201 Bottleneck Detection in Parallel File Systems with Trace-Based Performance Monitoring....Pages 202-211 Topic 3: Scheduling and Load Balancing....Pages 212-221 Dynamic Grid Scheduling Using Job Runtime Requirements and Variable Resource Availability....Pages 222-222 Enhancing Prediction on Non-dedicated Clusters....Pages 223-232 Co-allocation with Communication Considerations in Multi-cluster Systems....Pages 233-242 Fine-Grained Task Scheduling Using Adaptive Data Structures....Pages 243-252 Exploration of the Influence of Program Inputs on CMP Co-scheduling....Pages 253-262 Integrating Dynamic Memory Placement with Adaptive Load-Balancing for Parallel Codes on NUMA Multiprocessors....Pages 263-273 Guest-Aware Priority-Based Virtual Machine Scheduling for Highly Consolidated Server....Pages 274-284 Dynamic Pipeline Mapping (DPM)....Pages 285-294 Formal Model and Scheduling Heuristics for the Replica Migration Problem....Pages 295-304 Topic 4: High Performance Architectures and Compilers....Pages 305-314 Reducing the Number of Bits in the BTB to Attack the Branch Predictor Hot-Spot....Pages 315-316 Low-Cost Adaptive Data Prefetching....Pages 317-326 Stream Scheduling: A Framework to Manage Bulk Operations in Memory Hierarchies....Pages 327-336 Interprocedural Speculative Optimization of Memory Accesses to Global Variables....Pages 337-349 Efficiently Building the Gated Single Assignment Form in Codes with Pointers in Modern Optimizing Compilers....Pages 350-359 Inter-block Scoreboard Scheduling in a JIT Compiler for VLIW Processors....Pages 360-369 Global Tiling for Communication Minimal Parallelization on Distributed Memory Systems....Pages 370-381 Topic 5: Parallel and Distributed Databases....Pages 382-391 Reducing Transaction Abort Rates with Prioritized Atomic Multicast Protocols....Pages 392-393 Fault-Tolerant Partial Replication in Large-Scale Database Systems....Pages 394-403 Exploiting Hybrid Parallelism in Web Search Engines....Pages 404-413 Complex Queries for Moving Object Databases in DHT-Based Systems....Pages 414-423 Scheduling Intersection Queries in Term Partitioned Inverted Files....Pages 424-433 Topic 6: Grid and Cluster Computing....Pages 434-443 Integration of GRID Superscalar and GridWay Metascheduler with the DRMAA OGF Standard....Pages 444-444 Building Hierarchical Grid Storage Using the Gfarm Global File System and the JuxMem Grid Data-Sharing Service....Pages 445-455 Enhancing Grids for Massively Multiplayer Online Computer Games....Pages 456-465 Spectral Clustering Scheduling Techniques for Tasks with Strict QoS Requirements....Pages 466-477 QoS-Oriented Reputation-Aware Query Scheduling in Data Grids....Pages 478-488 Flying Low: Simple Leases with Workspace Pilot....Pages 489-498 Self-configuring Resource Discovery on a Hypercube Grid Overlay....Pages 499-509 Auction Protocols for Resource Allocations in Ad-Hoc Grids....Pages 510-519 GrAMoS: A Flexible Service for WS-Agreement Monitoring in Grid Environments....Pages 520-533 Scalability of Grid Simulators: An Evaluation....Pages 534-543 Performance Evaluation of Data Management Layer by Data Sharing Patterns for Grid RPC Applications....Pages 544-553 The Impact of Clustering on Token-Based Mutual Exclusion Algorithms....Pages 554-564 Reducing Kernel Development Complexity in Distributed Environments....Pages 565-575 A Twofold Distributed Game-Tree Search Approach Using Interconnected Clusters....Pages 576-586 Topic 7: Peer-to-Peer Computing....Pages 587-598 Scalable Byzantine Fault Tolerant Public Key Authentication for Peer-to-Peer Networks....Pages 599-600 Secure Forwarding in DHTs - Is Redundancy the Key to Robustness?....Pages 601-610 P2P Evolutionary Algorithms: A Suitable Approach for Tackling Large Instances in Hard Optimization Problems....Pages 611-621 Efficient Processing of Continuous Join Queries Using Distributed Hash Tables....Pages 622-631 Topic 8: Distributed Systems and Algorithms....Pages 632-641 Automatic Prefetching with Binary Code Rewriting in Object-Based DSMs....Pages 642-642 A PGAS-Based Algorithm for the Longest Common Subsequence Problem....Pages 643-653 Data Mining Algorithms on the Cell Broadband Engine....Pages 654-664 Efficient Management of Complex Striped Files in Active Storage....Pages 665-675 Topic 9: Parallel and Distributed Programming....Pages 676-685 Improving the Performance of Multiple Conjugate Gradient Solvers by Exploiting Overlap....Pages 686-687 A Software Component Model with Spatial and Temporal Compositions for Grid Infrastructures....Pages 688-697 A Design Pattern for Component Oriented Development of Agent Based Multithreaded Applications....Pages 698-708 Advanced Concurrency Control for Transactional Memory Using Transaction Commit Rate....Pages 709-718 Meta-programming Applied to Automatic SMP Parallelization of Linear Algebra Code....Pages 719-728 Solving Dense Linear Systems on Graphics Processors....Pages 729-738 Radioastronomy Image Synthesis on the Cell/B.E.....Pages 739-748 Parallel Lattice Boltzmann Flow Simulation on Emerging Multi-core Platforms....Pages 749-762 Topic 10: Parallel Numerical Algorithms....Pages 763-777 Parallel Algorithms for Triangular Periodic Sylvester-Type Matrix Equations....Pages 778-779 A Parallel Sparse Linear Solver for Nearest-Neighbor Tight-Binding Problems....Pages 780-789 Exploiting the Locality Properties of Peano Curves for Parallel Matrix Multiplication....Pages 790-800 Systematic Parallelization of Medical Image Reconstruction for Graphics Hardware....Pages 801-810 Load-Balancing for a Block-Based Parallel Adaptive 4D Vlasov Solver....Pages 811-821 A Parallel Sensor Scheduling Technique for Fault Detection in Distributed Parameter Systems....Pages 822-832 Topic 11: Distributed and High-Performance Multimedia....Pages 833-843 On a Novel Dynamic Parallel Hardware Architecture for Lifting-Based DWT....Pages 844-845 Analytical Evaluation of Clients’ Failures in a LVoD Architecture Based on P2P and Multicast Paradigms....Pages 846-855 A Search Engine Index for Multimedia Content....Pages 856-865 Topic 12: Theory and Algorithms for Parallel Computation....Pages 866-875 Bi-objective Approximation Scheme for Makespan and Reliability Optimization on Uniform Parallel Machines....Pages 876-876 Deque-Free Work-Optimal Parallel STL Algorithms....Pages 877-886 Topic 13: High-Performance Networks....Pages 887-897 Reducing Packet Dropping in a Bufferless NoC....Pages 898-898 A Communication-Aware Topological Mapping Technique for NoCs....Pages 899-909 Approximating the Traffic Grooming Problem with Respect to ADMs and OADMs ....Pages 910-919 On the Influence of the Packet Marking and Injection Control Schemes in Congestion Management for MINs....Pages 920-929 Deadlock-Free Dynamic Network Reconfiguration Based on Close Up*/Down* Graphs....Pages 930-939 HITP: A Transmission Protocol for Scalable High-Performance Distributed Storage....Pages 940-949 Back Matter....Pages 950-960 ....Pages -