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

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 -