Euro-Par 2006 Parallel Processing: 12th International Euro-Par Conference, Dresden, Germany, August 28 – September 1, 2006. Proceedings

Front Matter....Pages -
Topic 1: Support Tools and Environments....Pages 1-1
IOAgent: A Parallel I/O Workload Generator....Pages 3-14
TDP_SHELL: An Interoperability Framework for Resource Management Systems and Run-Time Monitoring Tools....Pages 15-24
Supporting Cache Locality Optimization with a Toolset....Pages 25-34
Model-Based Performance Diagnosis of Master-Worker Parallel Computations....Pages 35-46
Specification of Inefficiency Patterns for MPI-2 One-Sided Communication....Pages 47-62
Topic 2: Performance Prediction and Evaluation....Pages 63-63
Hierarchical Model Validation of Symbolic Performance Models of Scientific Kernels....Pages 65-77
Tuning Application in a Multi-cluster Environment....Pages 78-88
Analyzing the Interaction of OpenMP Programs Within Multiprogramming Environments on a Sun Fire E25K System with PARbench....Pages 89-98
Early Experiences with KTAU on the IBM BG/L....Pages 99-110
PAM-SoC: A Toolchain for Predicting MPSoC Performance....Pages 111-123
Analysis of the Memory Registration Process in the Mellanox InfiniBand Software Stack....Pages 124-133
Optimization of Dense Matrix Multiplication on IBM Cyclops-64: Challenges and Experiences....Pages 134-144
Optimizing OpenMP Parallelized DGEMM Calls on SGI Altix 3700....Pages 145-154
Topic 3: Scheduling and Load Balancing....Pages 155-155
The Price of Approximate Stability for Scheduling Selfish Tasks on Two Links....Pages 157-166
Master-Slave Tasking on Asymmetric Networks....Pages 167-176
Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated Clusters....Pages 177-187
An Adaptive Scheduling Method for Grid Computing....Pages 188-197
On the Placement of Reservations into Job Schedules....Pages 198-210
A Practical Approach of Diffusion Load Balancing Algorithms....Pages 211-221
Fast Diffusion Load Balancing Algorithms on Torus Graphs....Pages 222-231
A Parallel Shape Optimizing Load Balancer....Pages 232-242
Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level Framework....Pages 243-252
Probablistic Self-Scheduling....Pages 253-264
Data Sharing Conscious Scheduling for Multi-threaded Applications on SMP Machines....Pages 265-275
Topic 4: Compilers for High Performance....Pages 277-277
Compiler Technology for Blue Gene Systems....Pages 279-288
SCAN: A Heuristic for Near-Optimal Software Pipelining....Pages 289-298
Code Generation for STA Architecture....Pages 299-310
Multi-dimensional Kernel Generation for Loop Nest Software Pipelining....Pages 311-322
Towards a Versatile Pointer Analysis Framework....Pages 323-333
Topic 5: Parallel and Distributed Databases, Data Mining and Knowledge Discovery....Pages 335-335
Dynamic and Distributed Reconciliation in P2P-DHT Networks....Pages 337-349
HyParSVM – A New Hybrid Parallel Software for Support Vector Machine Learning on SMP Clusters....Pages 350-359
Supporting a Real-Time Distributed Intrusion Detection Application on GATES....Pages 360-370
On the Use of Semantic Annotations for Supporting Provenance in Grids....Pages 371-380
Topic 6: Grid and Cluster Computing: Models, Middleware and Architectures....Pages 381-381
Supporting Efficient Execution of MPI Applications Across Multiple Sites....Pages 383-392
Private Virtual Cluster: Infrastructure and Protocol for Instant Grids....Pages 393-404
Reducing Communication Overhead and Page Faults in SDSM Platforms....Pages 405-414
Flexible I/O Support for Reconfigurable Grid Environments....Pages 415-424
Storage Exchange: A Global Trading Platform for Storage Services....Pages 425-436
Vigne: Towards a Self-healing Grid Operating System....Pages 437-447
Problems for Resource Brokering in Large and Dynamic Grid Environments....Pages 448-458
Topic 7: Parallel Computer Architecture and Instruction Level Parallelism....Pages 459-459
Optimal Integrated VLIW Code Generation with Integer Linear Programming....Pages 461-472
Speeding-Up Synchronizations in DSM Multiprocessors....Pages 473-484
Design and Effectiveness of Small-Sized Decoupled Dispatch Queues....Pages 485-494
Sim-async: An Architectural Simulator for Asynchronous Processor Modeling Using Distribution Functions....Pages 495-505
A Hybrid Hardware/Software Generated Prefetching Thread Mechanism on Chip Multiprocessors....Pages 506-516
Topic 8: Distributed Systems and Algorithms....Pages 517-517
Distributed Approximation Allocation Resources Algorithm for Connecting Groups....Pages 519-529
Rollback-Recovery Protocol Guarantying MR Session Guarantee in Distributed Systems with Mobile Clients....Pages 530-538
A Practical Single-Register Wait-Free Mutual Exclusion Algorithm on Asynchronous Networks....Pages 539-548
Optimal and Practical WAB-Based Consensus Algorithms....Pages 549-558
Self-stabilizing Deadlock Detection Under the OR Requirement Model....Pages 559-570
Incremental Distributed Garbage Collection Using Reverse Reference Tracking....Pages 571-581
Run-Time Switching Between Total Order Algorithms....Pages 582-591
On Greedy Graph Coloring in the Distributed Model....Pages 592-601
Topic 9: Parallel Programming: Models, Methods and Languages....Pages 603-603
Surrounding Theorem: Developing Parallel Programs for Matrix-Convolutions....Pages 605-614
Dynamic Task Generation and Transformation Within a Nestable Workpool Skeleton....Pages 615-624
Data Parallel Iterators for Hierarchical Grid and Tree Algorithms....Pages 625-634
Implementing Irregular Parallel Algorithms with OpenMP....Pages 635-644
Toward Enhancing OpenMP’s Work-Sharing Directives....Pages 645-654
Toward a Definition of and Linguistic Support for Partial Quiescence....Pages 655-665
Tying Memory Management to Parallel Programming Models....Pages 666-675
Topic 10: Parallel Numerical Algorithms....Pages 677-678
Parallel LOD Scheme for 3D Parabolic Problem with Nonlocal Boundary Condition....Pages 679-688
Online Checkpointing for Parallel Adjoint Computation in PDEs: Application to Goal-Oriented Adaptivity and Flow Control....Pages 689-699
Parallel Fault Tolerant Algorithms for Parabolic Problems....Pages 700-709
Parallel Solution of Large-Scale and Sparse Generalized Algebraic Riccati Equations....Pages 710-719
Applicability of Load Balancing Strategies to Data-Parallel Embedded Runge-Kutta Integrators....Pages 720-729
A Software Framework for the Portable Parallelization of Particle-Mesh Simulations....Pages 730-739
Parallelization of a Discrete Radiosity Method....Pages 740-750
Parallelising Matrix Operations on Clusters for an Optimal Control-Based Quantum Compiler....Pages 751-762
Topic 11: Distributed and High-Performance Multimedia....Pages 763-763
Supporting Reconfigurable Parallel Multimedia Applications....Pages 765-776
Providing VCR in a Distributed Client Collaborative Multicast Video Delivery Scheme....Pages 777-787
Linear Hashtable Motion Estimation Algorithm for Distributed Video Processing....Pages 788-797
Topic 12: Theory and Algorithms for Parallel Computation....Pages 799-799
A Hierarchical CLH Queue Lock....Pages 801-810
Competitive Freshness Algorithms for Wait-Free Data Objects....Pages 811-820
A Parallel Algorithm for the Two-Dimensional Cutting Stock Problem....Pages 821-830
A BSP/CGM Algorithm for Finding All Maximal Contiguous Subsequences of a Sequence of Numbers....Pages 831-840
On-Line Adaptive Parallel Prefix Computation....Pages 841-850
Topic 13: Routing and Communication in Interconnection Networks....Pages 851-851
A Model for the Development of AS Fabric Management Protocols....Pages 853-863
On the Influence of the Selection Function on the Performance of Fat-Trees....Pages 864-873
Scalable Ethernet Clos-Switches....Pages 874-883
Towards a Cost-Effective Interconnection Network Architecture with QoS and Congestion Management Support....Pages 884-895
Topic 14: Mobile and Ubiquitous Computing....Pages 897-897
Multi-rated Packet Transmission Scheme for IEEE 802.11 WLAN Networks....Pages 899-908
Comparison of Different Methods for Next Location Prediction....Pages 909-918
SEER: Scalable Energy Efficient Relay Schemes in MANETs....Pages 919-930
Multicost Routing over an Infinite Time Horizon in Energy and Capacity Constrained Wireless Ad-Hoc Networks....Pages 931-940
An Adaptive Self-organization Protocol for Wireless Sensor Networks....Pages 941-950
COPRA – A Communication Processing Architecture for Wireless Sensor Networks....Pages 951-960
DAEDALUS – A Peer-to-Peer Shared Memory System for Ubiquitous Computing....Pages 961-970
Context Awareness: An Experiment with Hoarding....Pages 971-980
A Client-Server Approach to Enhance Interactive Virtual Environments on Mobile Devices over Wireless Ad Hoc Networks....Pages 981-991
Topic 15: Peer-to-Peer and Web Computing....Pages 993-993
Top  k RDF Query Evaluation in Structured P2P Networks....Pages 995-1004
Roogle: Supporting Efficient High-Dimensional Range Queries in P2P Systems....Pages 1005-1014
Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems....Pages 1015-1025
DOH: A Content Delivery Peer-to-Peer Network....Pages 1026-1039
Topic 16: Applications of High-Performance and Grid Computing....Pages 1041-1041
Task Pool Teams Implementation of the Master Equation Approach for Random Sierpinski Carpets....Pages 1043-1052
A Preliminary Out-of-Core Extension of a Parallel Multifrontal Solver....Pages 1053-1063
A Parallel Adaptive Cartesian PDE Solver Using Space–Filling Curves....Pages 1064-1074
Load Balanced Parallel Simulated Annealing on a Cluster of SMP Nodes....Pages 1075-1084
A Grid Computing Based Virtual Laboratory for Environmental Simulations....Pages 1085-1094
Exploiting Throughput for Pipeline Execution in Streaming Image Processing Applications....Pages 1095-1105
dCache, Storage System for the Future....Pages 1106-1113
Computing the Diameter of 17-Pancake Graph Using a PC Cluster....Pages 1114-1124
Topic 17: High-Performance Bioinformatics....Pages 1125-1126
Multidimensional Dynamic Programming for Homology Search on Distributed Systems....Pages 1127-1137
Load Balancing and Parallel Multiple Sequence Alignment with Tree Accumulation....Pages 1138-1147
ZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow Through Web Services....Pages 1148-1158
Evaluation of Parallel Paradigms on Anisotropic Nonlinear Diffusion....Pages 1159-1168
Improving the Research Environment of High Performance Computing for Non-cluster Experts Based on Knoppix Instant Computing Technology....Pages 1169-1178
Topic 18: Embedded Parallel Systems....Pages 1179-1179
Efficient Realization of Data Dependencies in Algorithm Partitioning Under Resource Constraints....Pages 1181-1191
FPGA Implementation of a Prototype Hierarchical Control Network for Large-Scale Signal Processing Applications....Pages 1192-1203
An Embedded Systems Programming Environment for C....Pages 1204-1216
Back Matter....Pages -