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

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.