Euro-par 2010 - Parallel Processing

by D'ambra, Pasqua; Guarracino, Mario; Talia, Domenico

• ISBN13: 9783642152764
• ISBN10: 3642152767
• Edition: 1st
• Format: Paperback
• Copyright: 2010-09-21
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 16th International Euro-Par Conference held in Ischia, Italy, in August/September 2010.The 90 revised full papers presented were carefully reviewed and selected from 256 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 data management; grid, cluster and cloud computing; peer to peer computing; distributed systems and algorithms; parallel and distributed programming; parallel numerical algorithms; multicore and manycore programming; theory and algorithms for parallel computation; high performance networks; and mobile and ubiquitous computing.

Table of Contents

Support Tools and Environments
Introduction	p. 1
Starsscheck: A Tool to Find Errors in Task-Based Parallel Programs	p. 2
Automated Tuning in Parallel Sorting on Multi-Core Architectures	p. 14
Estimating and Exploiting Potential Parallelism by Source-Level Dependence Profiling	p. 26
Source-to-Source Optimization of CUDA C for GPU Accelerated Cardiac Cell Modeling	p. 38
Efficient Graph Partitioning Algorithms for Collaborative Grid Workflow Developer Environments	p. 50
Profile-Driven Selective Program Loading	p. 62
Characterizing the Impact of Using Spare-Cores on Application Performance	p. 74
Performance Prediction and Evaluation
Introduction	p. 86
A Model for Space-Correlated Failures in Large-Scale Distributed Systems	p. 88
Architecture Exploration for Efficient Data Transfer and Storage in Data-Parallel Applications	p. 101
jitSim: A Simulator for Predicting Scalability of Parallel Applications in Presence of OS Jitter	p. 117
pCFS vs. PVPS: Comparing a Highly-Available Symmetrical Parallel Cluster File System with an Asymmetrical Parallel File System	p. 131
Comparing Scalability Prediction Strategies on an SMP of CMPs	p. 143
Scheduling and Load-Balancing
Introduction	p. 156
A Fast 5/2-Approximation Algorithm for Hierarchical Scheduling	p. 157
Non-clairvoyant Scheduling of Multiple Bag-of-Tasks Applications	p. 168
Extremal Optimization Approach Applied to Initial Mapping of Distributed Java Programs	p. 180
A Delay-Based Dynamic Load Balancing Method and Its Stability Analysis and Simulation	p. 192
Code Scheduling for Optimizing Parallelism and Data Locality	p. 204
Hierarchical Work-Stealing	p. 217
Optimum Diffusion for Load Balancing in Mesh Networks	p. 230
A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments	p. 242
High Performance Architectures and Compilers
Introduction	p. 254
Power-Efficient Spilling Techniques for Chip Multiprocessors	p. 256
Scalable Object-Aware Hardware Transactional Memory	p. 268
Efficient Address Mapping of Shared Cache for On-Chip Many-Core Architecture	p. 280
Thread Owned Block Cache: Managing Latency in Many-Core Aiehitecture	p. 292
Extending the Cell SPE with Energy Efficient Branch Prediction	p. 304
Parallel and Distributed Data Management
Introduction	p. 316
Federated Enactment of Workflow Patterns	p. 317
A Distributed Approach to Detect Outliers in Very Large Data Sets	p. 329
Grid, Cluster and Cloud Computing
Introduction	p. 341
Deployment of a Hierarchical Middleware	p. 343
Toward Real-Time, Many-Task Applications on Large Distributed Systems	p. 355
Scheduling Scientific Workflows to Meet Soft Deadlines in the Absence of Failure Models	p. 367
A GPGPU Transparent Virtualization Component for High Performance Computing Clouds	p. 379
What Is the Price of Simplicity? A Cross-Platform Evaluation of the SAGA API	p. 392
User-Centric, Heuristic Optimization of Service Composition in Clouds	p. 405
A Distributed Market Framework for Large-Scale Resource Sharing	p. 418
Using Network Information to Perform Meta-Scheduling in Advance in Grids	p. 431
Peer to Peer Computing
Introduction	p. 444
Overlay Management for Fully Distributed User-Based Collaborative Filtering	p. 446
Dynamic Publish/Subscribe to Meet Subscriber-Defined Delay and Bandwidth Constraints	p. 458
Combining Hilbert SFC and Bruijn Graphs for Searching Computing Markets in a P2P System	p. 471
Sampling Bias in BitTorrent Measurements	p. 484
A Formal Credit-Based Incentive Model for Sharing Computer Resources	p. 497
Distributed Systems and Algorithms
Introduction	p. 510
Improving Message Logging Protocols Scalability through Distributed Event Logging	p. 511
Value-Based Sequential Consistency for Set Objects in Dynamic Distributed Systems	p. 523
Robust Self-stabilizing Construction of Bounded Size Weight-Based Clusters	p. 535
Adaptive Conflict Unit Size for Distributed Optimistic Synchronization	p. 547
Frame Allocation Algorithms for Multi-threaded Network Cameras	p. 560
Scalable Distributed Simulation of Large Dense Crowds Using the Real-Time Framework (RTF)	p. 572
The x-Wait-Freedom Progress Condition	p. 584
Author Index	p. 597
Table of Contents provided by Ingram. All Rights Reserved.