Euro-Par 2007 Parallel Processing

This volume constitutes the refereed proceedings of the 13th International Conference on Parallel Computing. The papers are organized into topical sections covering support tools and environments, performance prediction and evaluation, scheduling and load balancing, compilers for high performance, parallel and distributed databases, grid and cluster computing, peer-to-peer computing, distributed systems and algorithms, and more.

Contenu

Topic 1: Support Tools and Environments.- Topic 1 Support Tools and Environments.- Automatic Structure Extraction from MPI Applications Tracefiles.- Automatic Generation of Dynamic Tuning Techniques.- A Scheduling Toolkit for Multiprocessor-Task Programming with Dependencies.- Makefile::Parallel Dependency Specification Language.- Building Portable Thread Schedulers for Hierarchical Multiprocessors: The BubbleSched Framework.- A Profiling Tool for Detecting Cache-Critical Data Structures.- On Using Incremental Profiling for the Performance Analysis of Shared Memory Parallel Applications.- Fine Tuning Algorithmic Skeletons.- Topic 2: Performance Prediction and Evaluation.- Topic 2 Performance Prediction and Evaluation.- TAUoverSupermon: Low-Overhead Online Parallel Performance Monitoring.- Practical Differential Profiling.- Decision Trees and MPI Collective Algorithm Selection Problem.- Profiling of Task-Based Applications on Shared Memory Machines: Scalability and Bottlenecks.- Search Strategies for Automatic Performance Analysis Tools.- Experiences Understanding Performance in a Commercial Scale-Out Environment.- Detecting Application Load Imbalance on High End Massively Parallel Systems.- A First Step Towards Automatically Building Network Representations.- Topic 3: Scheduling and Load-Balancing.- Topic 3 Scheduling and Load-Balancing.- Toward Optimizing Latency Under Throughput Constraints for Application Workflows on Clusters.- Load Balancing on an Interactive Multiplayer Game Server.- A Parallelisable Multi-level Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries.- A Framework for Scheduling with Online Availability.- Scheduling File Transfers for Data-Intensive Jobs on Heterogeneous Clusters.- Cooperation in Multi-organization Scheduling.- Topic 4: High-Performance Architectures and Compilers.- Topic 4 High-Performance Architectures and Compilers.- Program Behavior Characterization Through Advanced Kernel Recognition.- Towards Real-Time Compression of Hyperspectral Images Using Virtex-II FPGAs.- Optimizing Chip Multiprocessor Work Distribution Using Dynamic Compilation.- Compositional Approach Applied to Loop Specialization.- Starvation-Free Transactional Memory-System Protocols.- Topic 5: Parallel and Distributed Databases.- Topic 5 Parallel and Distributed Databases.- A Multi-layer Collaborative Cache for Question Answering.- Handling Request Variability for QoS-Max Measures.- A Topology-Aware Approach for Distributed Data Reconciliation in P2P Networks.- Parallel Nearest Neighbour Algorithms for Text Categorization.- Efficient Distributed Data Condensation for Nearest Neighbor Classification.- A Search Engine Accepting On-Line Updates.- Topic 6: Grid and Cluster Computing.- Topic 6 Grid and Cluster Computing.- Characterizing Result Errors in Internet Desktop Grids.- Evaluation of a Utility Computing Model Based on the Federation of Grid Infrastructures.- The Characteristics and Performance of Groups of Jobs in Grids.- Vigne: Executing Easily and Efficiently a Wide Range of Distributed Applications in Grids.- Are P2P Data-Dissemination Techniques Viable in Today's Data-Intensive Scientific Collaborations?.- Increasing Parallelism for Workflows in the Grid.- Persistent Fault-Tolerance for Divide-and-Conquer Applications on the Grid.- Adaptable Distance-Based Decision-Making Support in Dynamic Cross-Grid Environment.- Negotiation Strategies Considering Opportunity Functions for Grid Scheduling.- SymGrid: A Framework for Symbolic Computation on the Grid.- Grid Resource Ranking Using Low-Level Performance Measurements.- Topic 7: Peer-to-Peer Computing.- Topic 7 Peer-to-Peer Computing.- Path Query Routing in Unstructured Peer-to-Peer Networks.- Processing Top-k Queries in Distributed Hash Tables.- A Structured Overlay for Multi-dimensional Range Queries.- Asynchronous Distributed Power Iteration with Gossip-Based Normalization.- Capitalizing on Free Riders in P2P Networks.- Content-Based Publish/Subscribe Using Distributed R-Trees.- Topic 8: Distributed Systems and Algorithms.- Topic 8 Distributed Systems and Algorithms.- Accelerate Data Sharing in a Wide-Area Networked File Storage System.- Esodyp+: Prefetching in the Jackal Software DSM.- Modeling and Validating the Performance of Atomic Broadcast Algorithms in High Latency Networks.- A Joint Data and Computation Scheduling Algorithm for the Grid.- Distributed Computation of All Node Replacements of a Minimum Spanning Tree.- Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents.- A Decentralized Solution for Locating Mobile Agents.- On Detecting Termination in the Crash-Recovery Model.- Topic 9: Parallel and Distributed Programming.- Topic 9 Parallel and Distributed Programming.- Delayed Side-Effects Ease Multi-core Programming.- Management in Distributed Systems: A Semi-formal Approach.- Nested Parallelism in the OMPi OpenMP/C Compiler.- Efficient Parallel Simulation of Large-Scale Neuronal Networks on Clusters of Multiprocessor Computers.- MCSTL: The Multi-core Standard Template Library.- Library Support for Parallel Sorting in Scientific Computations.- Domain-Specific Optimization Strategy for Skeleton Programs.- Topic 10: Parallel Numerical Algorithms.- Topic 10 Parallel Numerical Algorithms.- An Efficient Parallel Particle Tracker for Advection-Diffusion Simulations in Heterogeneous Porous Media.- A Fully Scalable Parallel Algorithm for Solving Elliptic Partial Differential Equations.- Locality Optimized Shared-Memory Implementations of Iterated Runge-Kutta Methods.- Toward Scalable Matrix Multiply on Multithreaded Architectures.- Task Scheduling for Parallel Multifrontal Methods.- Topic 11: Distributed and High-Performance Multimedia.- Topic 11 Distributed and High-Performance Multimedia.- DynaPeer: A Dynamic Peer-to-Peer Based Delivery Scheme for VoD Systems.- An Evaluation of Parallelization Concepts for Baseline-Profile Compliant H.264/AVC Decoders.- Topic 12: Theory and Algorithms for Parallel Computation.- Topic 12 Theory and Algorithms for Parallel Computation.- 2D Cutting Stock Problem: A New Parallel Algorithm and Bounds.- Periodic Load Balancing on the N-Cycle: Analytical and Experimental Evaluation.- Hirschberg's Algorithm on a GCA and Its Parallel Hardware Implementation.- Acyclic Preference Systems in P2P Networks.- Topic 13: High-Performance Networks.- Topic 13 High-Performance Networks.- Integrated QoS Provision and Congestion Management for Interconnection Networks.- Fast and Efficient Total Exchange on Two Clusters.- Performance Analysis of an Optical Circuit Switched Network for Peta-Scale Systems.- Network Fault Tolerance in Open MPI.- Topic 14: Mobile and Ubiquitous Computing.- Topic 14 Mobile and Ubiquitous Computing.- Securing Sensor Reports in Wireless Sensor Networks*.- An Algorithm for Dissemination and Retrieval of Information in Wireless Ad Hoc Networks.- Surrendering Autonomy: Can Cooperative Mobility Help?.- A Context-Dependent XML Compression Approach to Enable Business Applications on Mobile Devices.- A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets.- Analysis of a Kalman Approach for a Pedestrian Positioning System in Indoor Environments.- Performance of MCS Selection for Collaborative Hybrid-ARQ Protocol.- New Approaches for Relay Selection in IEEE 802.16 Mobile Multi-hop Relay Networks.- On the Connectivity of Bluetooth-Based Ad Hoc Networks.