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

Front Cover
Springer Science & Business Media, Aug 14, 2007 - Computers - 974 pages

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.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Support Tools and Environments
1
Automatic Structure Extraction from MPI Applications Tracefiles
3
Automatic Generation of Dynamic Tuning Techniques
13
A Scheduling Toolkit for MultiprocessorTask Programming with Dependencies
23
Parallel Dependency Specification Language
33
A Profiling Tool for Detecting CacheCritical Data Structures
52
On Using Incremental Profiling for the Performance Analysis of Shared Memory Parallel Applications
62
Fine Tuning Algorithmic Skeletons
72
A Structured Overlay for Multidimensional Range Queries
503
Asynchronous Distributed Power Iteration with GossipBased Normalization
514
Capitalizing on Free Riders in P2P Networks
526
ContentBased PublishSubscribe Using Distributed RTrees
537
Distributed Systems and Algorithms
549
Accelerate Data Sharing in a WideArea Networked File Storage System
550
Prefetching in the Jackal Software DSM
563
Modeling and Validating the Performance of Atomic Broadcast Algorithms in High Latency Networks
574

Performance Prediction and Evaluation
82
LowOverhead Online Parallel Performance Monitoring
85
Practical Differential Profiling
97
Decision Trees and MPI Collective Algorithm Selection Problem
107
Scalability and Bottlenecks
118
Search Strategies for Automatic Performance Analysis Tools
129
Experiences Understanding Performance in a Commercial ScaleOut Environment
139
Detecting Application Load Imbalance on High End Massively Parallel Systems
150
A First Step Towards Automatically Building Network Representations
160
Scheduling and LoadBalancing
170
Toward Optimizing Latency Under Throughput Constraints for Application Workflows on Clusters
173
Load Balancing on an Interactive Multiplayer Game Server
184
A Parallelisable Multilevel Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries
195
A Framework for Scheduling with Online Availability
205
Scheduling File Transfers for DataIntensive Jobs on Heterogeneous Clusters
214
Cooperation in Multiorganization Scheduling
224
HighPerformance Architectures and Compilers
234
Program Behavior Characterization Through Advanced Kernel Recognition
237
Towards RealTime Compression of Hyperspectral Images Using VirtexII FPGAs
248
Optimizing Chip Multiprocessor Work Distribution Using Dynamic Compilation
258
Compositional Approach Applied to Loop Specialization
268
StarvationFree Transactional MemorySystem Protocols
280
Parallel and Distributed Databases
292
A Multilayer Collaborative Cache for Question Answering
295
Handling Request Variability for QoSMax Measures
307
A TopologyAware Approach for Distributed Data Reconciliation in P2P Networks
318
Parallel Nearest Neighbour Algorithms for Text Categorization
328
Efficient Distributed Data Condensation for Nearest Neighbor Classification
338
A Search Engine Accepting OnLine Updates
348
Grid and Cluster Computing
358
Characterizing Result Errors in Internet Desktop Grids
361
Evaluation of a Utility Computing Model Based on the Federation of Grid Infrastructures
372
The Characteristics and Performance of Groups of Jobs in Grids
382
Executing Easily and Efficiently a Wide Range of Distributed Applications in Grids
394
Are P2P DataDissemination Techniques Viable in Todays DataIntensive Scientific Collaborations?
404
Increasing Parallelism for Workflows in the Grid
415
Persistent FaultTolerance for DivideandConquer Applications on the Grid
425
Adaptable DistanceBased DecisionMaking Support in Dynamic CrossGrid Environment
437
Negotiation Strategies Considering Opportunity Functions for Grid Scheduling
447
A Framework for Symbolic Computation on the Grid
457
Grid Resource Ranking Using LowLevel Performance Measurements
467
PeertoPeer Computing
477
Path Query Routing in Unstructured PeertoPeer Networks
479
Processing Topk Queries in Distributed Hash Tables
489
A Joint Data and Computation Scheduling Algorithm for the Grid
587
Distributed Computation of All Node Replacements of a Minimum Spanning Tree
598
The Case of Scattered Agents
608
A Decentralized Solution for Locating Mobile Agents
618
On Detecting Termination in the CrashRecovery Model
629
Parallel and Distributed Programming
639
Delayed SideEffects Ease Multicore Programming
641
A Semiformal Approach
651
Nested Parallelism in the OMPi OpenMPC Compiler
662
Efficient Parallel Simulation of LargeScale Neuronal Networks on Clusters of Multiprocessor Computers
672
The Multicore Standard Template Library
682
Library Support for Parallel Sorting in Scientific Computations
695
DomainSpecific Optimization Strategy for Skeleton Programs
705
An Efficient Parallel Particle Tracker for AdvectionDiffusion Simulations in Heterogeneous Porous Media
717
A Fully Scalable Parallel Algorithm for Solving Elliptic Partial Differential Equations
727
Locality Optimized SharedMemory Implementations of Iterated RungeKutta Methods
737
Toward Scalable Matrix Multiply on Multithreaded Architectures
748
Task Scheduling for Parallel Multifrontal Methods
758
Distributed and HighPerformance Multimedia
767
A Dynamic PeertoPeer Based Delivery Scheme for VoD Systems
768
An Evaluation of Parallelization Concepts for BaselineProfile Compliant H264AVC Decoders
782
Theory and Algorithms for Parallel Computation
792
A New Parallel Algorithm and Bounds
793
Analytical and Experimental Evaluation
805
Hirschbergs Algorithm on a GCA and Its Parallel Hardware Implementation
815
Acyclic Preference Systems in P2P Networks
825
HighPerformance Networks
835
Integrated QoS Provision and Congestion Management for Interconnection Networks
837
Fast and Efficient Total Exchange on Two Clusters
848
Performance Analysis of an Optical Circuit Switched Network for PetaScale Systems
858
Network Fault Tolerance in Open MPI
868
Mobile and Ubiquitous Computing
879
Securing Sensor Reports in Wireless Sensor Networks
881
An Algorithm for Dissemination and Retrieval of Information in Wireless Ad Hoc Networks
891
Can Cooperative Mobility Help?
901
A ContextDependent XML Compression Approach to Enable Business Applications on Mobile Devices
911
A Distributed Leaderless Algorithm for Logical Location Discovery in Specknets
921
Analysis of a Kalman Approach for a Pedestrian Positioning System in Indoor Environments
931
Performance of MCS Selection for Collaborative HybridARQ Protocol
941
New Approaches for Relay Selection in IEEE 80216 Mobile Multihop Relay Networks
950
On the Connectivity of BluetoothBased Ad Hoc Networks
960
Author Index
970
Copyright

Other editions - View all

Common terms and phrases