Euro-Par 2012 Parallel Processing: 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings

Front Matter....Pages -
Selfish Distributed Optimization....Pages 1-2
Topic 1: Support Tools and Environments....Pages 3-3
Tulipse: A Visualization Framework for User-Guided Parallelization....Pages 4-15
Enabling Cloud Interoperability with COMPSs....Pages 16-27
Pattern-Independent Detection of Manual Collectives in MPI Programs....Pages 28-39
A Type-Based Approach to Separating Protocol from Application Logic....Pages 40-51
Topic 2: Performance Prediction and Evaluation....Pages 52-53
Energy Consumption Modeling for Hybrid Computing....Pages 54-64
HPC File Systems in Wide Area Networks: Understanding the Performance of Lustre over WAN....Pages 65-76
Understanding I/O Performance Using I/O Skeletal Applications....Pages 77-88
ASK: Adaptive Sampling Kit for Performance Characterization....Pages 89-101
CRAW/P: A Workload Partition Method for the Efficient Parallel Simulation of Manycores....Pages 102-114
Topic 3: Scheduling and Load Balancing....Pages 115-115
Job Scheduling Using Successive Linear Programming Approximations of a Sparse Model....Pages 116-127
Speed Scaling on Parallel Processors with Migration....Pages 128-140
Dynamic Distributed Scheduling Algorithm for State Space Search....Pages 141-154
Using Load Information in Work-Stealing on Distributed Systems with Non-uniform Communication Latencies....Pages 155-166
Energy Efficient Frequency Scaling and Scheduling for Malleable Tasks....Pages 167-178
Scheduling MapReduce Jobs in HPC Clusters....Pages 179-190
A Job Scheduling Approach for Multi-core Clusters Based on Virtual Malleability....Pages 191-203
Topic 4: High-Performance Architecture and Compilers....Pages 204-205
Dynamic Last-Level Cache Allocation to Reduce Area and Power Overhead in Directory Coherence Protocols....Pages 206-218
A Practical Approach to DOACROSS Parallelization....Pages 219-231
Exploiting Semantics of Virtual Memory to Improve the Efficiency of the On-Chip Memory System....Pages 232-245
From Serial Loops to Parallel Execution on Distributed Systems....Pages 246-257
Topic 5: Parallel and Distributed Data Management....Pages 258-259
DS-Means: Distributed Data Stream Clustering....Pages 260-271
3D Inverted Index with Cache Sharing for Web Search Engines....Pages 272-284
Quality-of-Service for Consistency of Data Geo-replication in Cloud Computing....Pages 285-297
A Fault-Tolerant Cache Service for Web Search Engines: RADIC Evaluation....Pages 298-310
Topic 6: Grid, Cluster and Cloud Computing....Pages 311-312
Scalable Reed-Solomon-Based Reliable Local Storage for HPC Applications on IaaS Clouds....Pages 313-324
Caching VM Instances for Fast VM Provisioning: A Comparative Evaluation....Pages 325-336
Improving Scheduling Performance Using a Q-Learning-Based Leasing Policy for Clouds....Pages 337-349
Impact of Variable Priced Cloud Resources on Scientific Workflow Scheduling....Pages 350-362
Topic 7: Peer to Peer Computing....Pages 363-363
ID-Replication for Structured Peer-to-Peer Systems....Pages 364-376
Changing the Unchoking Policy for an Enhanced Bittorrent....Pages 377-388
Peer-to-Peer Multi-class Boosting....Pages 389-400
Topic 8: Distributed Systems and Algorithms....Pages 401-402
Towards Load Balanced Distributed Transactional Memory....Pages 403-414
CUDA-For-Clusters: A System for Efficient Execution of CUDA Kernels on Multi-core Clusters....Pages 415-426
From a Store-Collect Object and Ω to Efficient Asynchronous Consensus....Pages 427-438
An Investigation into the Performance of Reduction Algorithms under Load Imbalance....Pages 439-450
Achieving Reliability in Master-Worker Computing via Evolutionary Dynamics....Pages 451-463
Topic 9: Parallel and Distributed Programming....Pages 464-464
Dynamic Thread Mapping Based on Machine Learning for Transactional Memory Applications....Pages 465-476
A Checkpoint-on-Failure Protocol for Algorithm-Based Recovery in Standard MPI....Pages 477-488
Hierarchical Partitioning Algorithm for Scientific Computing on Highly Heterogeneous CPU + GPU Clusters....Pages 489-501
Encapsulated Synchronization and Load-Balance in Heterogeneous Programming....Pages 502-513
Transactional Access to Shared Memory in StarSs, a Task Based Programming Model....Pages 514-525
On-the-Fly Task Execution for Speeding Up Pipelined MapReduce....Pages 526-537
Assessing the Performance and Scalability of a Novel Multilevel K-Nomial Allgather on CORE- Direct  Systems....Pages 538-549
Topic 10: Parallel Numerical Algorithms....Pages 550-550
Avoiding Communication through a Multilevel LU Factorization....Pages 551-562
Locality Improvement of Data-Parallel Adams–Bashforth Methods through Block-Based Pipelining of Time Steps....Pages 563-574
Parallel SOR for Solving the Convection Diffusion Equation Using GPUs with CUDA....Pages 575-586
Topic 11: Multicore and Manycore Programming....Pages 587-588
Efficient Support for In-Place Metadata in Transactional Memory....Pages 589-600
Folding of Tagged Single Assignment Values for Memory-Efficient Parallelism....Pages 601-613
High-Level Support for Pipeline Parallelism on Many-Core Architectures....Pages 614-625
Node.Scala: Implicit Parallel Programming for High-Performance Web Services....Pages 626-637
Task-Parallel Programming on NUMA Architectures....Pages 638-649
Speeding Up OpenMP Tasking....Pages 650-661
An Efficient Unbounded Lock-Free Queue for Multi-core Systems....Pages 662-673
Topic 12: Theory and Algorithms for Parallel Computation....Pages 674-675
A Lower Bound Technique for Communication on BSP with Application to the FFT....Pages 676-687
A Fast Parallel Algorithm for Minimum-Cost Small Integral Flows....Pages 688-699
Topic 13: High Performance Network and Communication....Pages 700-700
Topology Configuration in Hybrid EPS/OCS Interconnects....Pages 701-715
Towards an Efficient Fat–Tree like Topology....Pages 716-728
An Adaptive, Scalable, and Portable Technique for Speeding Up MPI-Based Applications....Pages 729-740
Cost-Effective Contention Avoidance in a CMP with Shared Memory Controllers....Pages 741-752
Topic 14: Mobile and Ubiquitous Computing....Pages 753-753
Watershed-Based Clustering for Energy Efficient Data Gathering in Wireless Sensor Networks with Mobile Collector....Pages 754-766
Distribution of Liveness Property Connectivity Interval in Selected Mobility Models of Wireless Ad Hoc Networks....Pages 767-778
Topic 15: High Performance and Scientific Applications....Pages 779-780
Memory-Access Optimization of Parallel Molecular Dynamics Simulation via Dynamic Data Reordering....Pages 781-792
On Analyzing Quality of Data Influences on Performance of Finite Elements Driven Computational Simulations....Pages 793-804
Performance Evaluation and Optimization of Nested High Resolution Weather Simulations....Pages 805-817
Optimized Hybrid Parallel Lattice Boltzmann Fluid Flow Simulations on Complex Geometries....Pages 818-829
Topology-Aware Mappings for Large-Scale Eigenvalue Problems....Pages 830-842
Fast and Effective Lossy Compression Algorithms for Scientific Datasets....Pages 843-856
Topic 16: GPU and Accelerators Computing....Pages 857-858
OpenACC — First Experiences with Real-World Applications....Pages 859-870
 accULL : An OpenACC Implementation with CUDA and OpenCL Support....Pages 871-882
Understanding the Performance of Concurrent Data Structures on Graphics Processors....Pages 883-894
A New Programming Paradigm for GPGPU....Pages 895-907
GPU-Accelerated Asynchronous Error Correction for Mixed Precision Iterative Refinement....Pages 908-919
GPURoofline: A Model for Guiding Performance Optimizations on GPUs....Pages 920-932
Building a Collision for 75-Round Reduced SHA-1 Using GPU Clusters....Pages 933-944
GPU-Vote: A Framework for Accelerating Voting Algorithms on GPU....Pages 945-956
Back Matter....Pages -