Euro-Par 2007 Parallel Processing: 13th International Euro-Par Conference, Rennes ,France , August 28-31, 2007. Proceedings

Front Matter....Pages -
Topic 1 Support Tools and Environments....Pages 1-2
Automatic Structure Extraction from MPI Applications Tracefiles....Pages 3-12
Automatic Generation of Dynamic Tuning Techniques....Pages 13-22
A Scheduling Toolkit for Multiprocessor-Task Programming with Dependencies....Pages 23-32
Makefile::Parallel Dependency Specification Language....Pages 33-41
Building Portable Thread Schedulers for Hierarchical Multiprocessors: The BubbleSched Framework....Pages 42-51
A Profiling Tool for Detecting Cache-Critical Data Structures....Pages 52-61
On Using Incremental Profiling for the Performance Analysis of Shared Memory Parallel Applications....Pages 62-71
Fine Tuning Algorithmic Skeletons....Pages 72-81
Topic 2 Performance Prediction and Evaluation....Pages 83-83
TAUoverSupermon : Low-Overhead Online Parallel Performance Monitoring....Pages 85-96
Practical Differential Profiling....Pages 97-106
Decision Trees and MPI Collective Algorithm Selection Problem....Pages 107-117
Profiling of Task-Based Applications on Shared Memory Machines: Scalability and Bottlenecks....Pages 118-128
Search Strategies for Automatic Performance Analysis Tools....Pages 129-138
Experiences Understanding Performance in a Commercial Scale-Out Environment....Pages 139-149
Detecting Application Load Imbalance on High End Massively Parallel Systems....Pages 150-159
A First Step Towards Automatically Building Network Representations....Pages 160-169
Topic 3 Scheduling and Load-Balancing....Pages 171-171
Toward Optimizing Latency Under Throughput Constraints for Application Workflows on Clusters....Pages 173-183
Load Balancing on an Interactive Multiplayer Game Server....Pages 184-194
A Parallelisable Multi-level Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries....Pages 195-204
A Framework for Scheduling with Online Availability....Pages 205-213
Scheduling File Transfers for Data-Intensive Jobs on Heterogeneous Clusters....Pages 214-223
Cooperation in Multi-organization Scheduling....Pages 224-233
Topic 4 High-Performance Architectures and Compilers....Pages 235-235
Program Behavior Characterization Through Advanced Kernel Recognition....Pages 237-247
Towards Real-Time Compression of Hyperspectral Images Using Virtex-II FPGAs....Pages 248-257
Optimizing Chip Multiprocessor Work Distribution Using Dynamic Compilation....Pages 258-267
Compositional Approach Applied to Loop Specialization....Pages 268-279
Starvation-Free Transactional Memory-System Protocols....Pages 280-291
Topic 5 Parallel and Distributed Databases....Pages 293-293
A Multi-layer Collaborative Cache for Question Answering....Pages 295-306
Handling Request Variability for QoS-Max Measures....Pages 307-317
A Topology-Aware Approach for Distributed Data Reconciliation in P2P Networks....Pages 318-327
Parallel Nearest Neighbour Algorithms for Text Categorization....Pages 328-337
Efficient Distributed Data Condensation for Nearest Neighbor Classification....Pages 338-347
A Search Engine Accepting On-Line Updates....Pages 348-357
Topic 6 Grid and Cluster Computing....Pages 359-359
Characterizing Result Errors in Internet Desktop Grids....Pages 361-371
Evaluation of a Utility Computing Model Based on the Federation of Grid Infrastructures....Pages 372-381
The Characteristics and Performance of Groups of Jobs in Grids....Pages 382-393
Vigne: Executing Easily and Efficiently a Wide Range of Distributed Applications in Grids....Pages 394-403
Are P2P Data-Dissemination Techniques Viable in Today’s Data-Intensive Scientific Collaborations?....Pages 404-414
Increasing Parallelism for Workflows in the Grid....Pages 415-424
Persistent Fault-Tolerance for Divide-and-Conquer Applications on the Grid....Pages 425-436
Adaptable Distance-Based Decision-Making Support in Dynamic Cross-Grid Environment....Pages 437-446
Negotiation Strategies Considering Opportunity Functions for Grid Scheduling....Pages 447-456
SymGrid: A Framework for Symbolic Computation on the Grid....Pages 457-466
Grid Resource Ranking Using Low-Level Performance Measurements....Pages 467-476
Topic 7 Peer-to-Peer Computing....Pages 477-478
Path Query Routing in Unstructured Peer-to-Peer Networks....Pages 479-488
Processing Top-k Queries in Distributed Hash Tables....Pages 489-502
A Structured Overlay for Multi-dimensional Range Queries....Pages 503-513
Asynchronous Distributed Power Iteration with Gossip-Based Normalization....Pages 514-525
Capitalizing on Free Riders in P2P Networks....Pages 526-536
Content-Based Publish/Subscribe Using Distributed R-Trees....Pages 537-548
Topic 8 Distributed Systems and Algorithms....Pages 549-549
Accelerate Data Sharing in a Wide-Area Networked File Storage System....Pages 551-562
Esodyp+: Prefetching in the Jackal Software DSM....Pages 563-573
Modeling and Validating the Performance of Atomic Broadcast Algorithms in High Latency Networks....Pages 574-586
A Joint Data and Computation Scheduling Algorithm for the Grid....Pages 587-597
Distributed Computation of All Node Replacements of a Minimum Spanning Tree....Pages 598-607
Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents....Pages 608-617
A Decentralized Solution for Locating Mobile Agents....Pages 618-628
On Detecting Termination in the Crash-Recovery Model....Pages 629-638
Topic 9 Parallel and Distributed Programming....Pages 639-639
Delayed Side-Effects Ease Multi-core Programming....Pages 641-650
Management in Distributed Systems: A Semi-formal Approach....Pages 651-661
Nested Parallelism in the OMPi OpenMP/C Compiler....Pages 662-671
Efficient Parallel Simulation of Large-Scale Neuronal Networks on Clusters of Multiprocessor Computers....Pages 672-681
MCSTL: The Multi-core Standard Template Library....Pages 682-694
Library Support for Parallel Sorting in Scientific Computations....Pages 695-704
Domain-Specific Optimization Strategy for Skeleton Programs....Pages 705-714
Topic 10 Parallel Numerical Algorithms....Pages 715-716
An Efficient Parallel Particle Tracker for Advection-Diffusion Simulations in Heterogeneous Porous Media....Pages 717-726
A Fully Scalable Parallel Algorithm for Solving Elliptic Partial Differential Equations....Pages 727-736
Locality Optimized Shared-Memory Implementations of Iterated Runge-Kutta Methods....Pages 737-747
Toward Scalable Matrix Multiply on Multithreaded Architectures....Pages 748-757
Task Scheduling for Parallel Multifrontal Methods....Pages 758-766
Topic 11 Distributed and High-Performance Multimedia....Pages 767-767
DynaPeer: A Dynamic Peer-to-Peer Based Delivery Scheme for VoD Systems....Pages 769-781
An Evaluation of Parallelization Concepts for Baseline-Profile Compliant H.264/AVC Decoders....Pages 782-791
Topic 12 Theory and Algorithms for Parallel Computation....Pages 793-793
2D Cutting Stock Problem: A New Parallel Algorithm and Bounds....Pages 795-804
Periodic Load Balancing on the N -Cycle: Analytical and Experimental Evaluation....Pages 805-814
Hirschberg’s Algorithm on a GCA and Its Parallel Hardware Implementation....Pages 815-824
Acyclic Preference Systems in P2P Networks....Pages 825-834
Topic 13 High-Performance Networks....Pages 835-835
Integrated QoS Provision and Congestion Management for Interconnection Networks....Pages 837-847
Fast and Efficient Total Exchange on Two Clusters....Pages 848-857
Performance Analysis of an Optical Circuit Switched Network for Peta-Scale Systems....Pages 858-867
Network Fault Tolerance in Open MPI....Pages 868-878
Topic 14 Mobile and Ubiquitous Computing....Pages 879-880
Securing Sensor Reports in Wireless Sensor Networks*....Pages 881-890
An Algorithm for Dissemination and Retrieval of Information in Wireless Ad Hoc Networks....Pages 891-900
Surrendering Autonomy: Can Cooperative Mobility Help?....Pages 901-910
A Context-Dependent XML Compression Approach to Enable Business Applications on Mobile Devices....Pages 911-920
A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets....Pages 921-930
Analysis of a Kalman Approach for a Pedestrian Positioning System in Indoor Environments....Pages 931-940
Performance of MCS Selection for Collaborative Hybrid-ARQ Protocol....Pages 941-949
New Approaches for Relay Selection in IEEE 802.16 Mobile Multi-hop Relay Networks....Pages 950-959
On the Connectivity of Bluetooth-Based Ad Hoc Networks....Pages 960-969
Back Matter....Pages -