Euro-Par 2005 Parallel Processing: 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005, Proceedings (Lecture Notes in Computer Science, 3648) 3540287000, 9783540287001

Table of contents :
Frontmatter
Invited Talks
On the Use of Virtualization and Service Technologies to Enable Grid-Computing
The Evolution of the Blue Gene/L Supercomputer
Agent Based Computational Grids: Research Issues and Challenges
Science on a Large Scale
Topic 1 -- Support Tools and Environments
Topic 1 Support Tools and Environments
Tolerating Message Latency Through the Early Release of Blocked Receives
Fast Convex Closure for Efficient Predicate Detection
A Generic Language for Dynamic Adaptation
Soft Computing Approach to Performance Analysis of Parallel and Distributed Programs
The Data Diffusion Space for Parallel Computing in Clusters
Models for On-the-Fly Compensation of Measurement Overhead in Parallel Performance Profiling
Modeling Pipeline Applications in POETRIES
Topic 2 -- Performance Prediction and Evaluation
Topic 2 Performance Prediction and Evaluation
Automatic Tuning of Master/Worker Applications
Performance Cockpit: An Extensible GUI Platform for Performance Tools
Apex-Map: A Synthetic Scalable Benchmark Probe to Explore Data Access Performance on Highly Parallel Systems
PerfMiner: Cluster-Wide Collection, Storage and Presentation of Application Level Hardware Performance Data
Performance Evaluation of MM5 on Clusters with Modern Interconnects: Scalability and Impact
A Performance Measurement Infrastructure for Co-array Fortran
Event-Based Measurement and Analysis of One-Sided Communication
An Efficient Multi-level Trace Toolkit for Multi-threaded Applications
Knowledge Based Automatic Scalability Analysis and Extrapolation for MPI Programs
Performance Modeling: Understanding the Past and Predicting the Future
An Approach to Performance Prediction for Parallel Applications
Topic 3 -- Scheduling and Load-Balancing
Topic 3 Scheduling and Load-Balancing
Balancing Parallel Adaptive FEM Computations by Solving Systems of Linear Equations
CISNE: A New Integral Approach for Scheduling Parallel Applications on Non-dedicated Clusters
On Optimum Multi-installment Divisible Load Processing in Heterogeneous Distributed Systems
A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers
Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays
Batch-Scheduling Dags for Internet-Based Computing
Scheduling Workflow Distributed Applications in JavaSymphony
Tasks Mapping with Quality of Service for Coarse Grain Parallel Applications
Initiating Load Balancing Operations
Hierarchical Scheduling for Moldable Tasks
On-Line Bicriteria Interval Scheduling
Topic 4 -- Compilers for High Performance
Topic 4 Compilers for High Performance
The Periodic-Linear Model of Program Behavior Capture
Deciding Where to Call Performance Libraries
Topic 5 -- Parallel and Distributed Databases, Data Mining and Knowledge Discovery
Topic 5 Parallel and Distributed Databases, Data Mining and Knowledge Discovery
MADIS: A Slim Middleware for Database Replication
Hierarchical Aggregation in Networked Data Management
Mining Global Association Rules on an Oracle Grid by Scanning Once Distributed Databases
Topic 6 -- Grid and Cluster Computing: Models, Middleware and Architectures
Topic 6 Grid and Cluster Computing: Models, Middleware and Architectures
Combining Data Replication Algorithms and Job Scheduling Heuristics in the Data Grid
Towards High-Level Grid Programming and Load-Balancing: A Barnes-Hut Case Study
An Adaptive Skeletal Task Farm for Grids
Developing Java Grid Applications with Ibis
Virtual Workspaces in the Grid
Modeling Machine Availability in Enterprise and Wide-Area Distributed Computing Environments
Faults in Large Distributed Systems and What We Can Do About Them
A Grid Information Service Based on Peer-to-Peer
GRUBER: A Grid Resource Usage SLA Broker
An Architecture for Distributed Grid Brokering
Topic 7 -- Parallel Computer Architecture and ILP
Topic 7 Parallel Computer Architecture and ILP
The Combined Perceptron Branch Predictor
Target Encoding for Efficient Indirect Jump Prediction
Dynamic Partition of Memory Reference Instructions -- A Register Guided Approach
Value Compression for Efficient Computation
Improving Instruction Delivery with a Block-Aware ISA
Non-uniform Instruction Scheduling
Instruction Recirculation: Eliminating Counting Logic in Wakeup-Free Schedulers
Early Experience with Scientific Applications on the Blue Gene/L Supercomputer
A Detailed Study on Phase Predictors
A Novel Lightweight Directory Architecture for Scalable Shared-Memory Multiprocessors
Topic 8 -- Distributed Systems and Algorithms
Topic 8 Distributed Systems and Algorithms
A Dynamic Distributed Algorithm for Multicast Path Setup
Distributed Maintenance of a Spanning Tree Using Labeled Tree Encoding
Replication Predicates for Dependent-Failure Algorithms
Consistent Data Replication: Is It Feasible in WANs?
A Hybrid Message Logging-CIC Protocol for Constrained Checkpointability
A Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree
Self-stabilizing Publish/Subscribe Systems: Algorithms and Evaluation
A Checkpoint/Recovery Model for Heterogeneous Dataflow Computations Using Work-Stealing
Topic 9 -- Parallel Programming: Models, Methods and Languages
Topic 9 Parallel Programming: Models, Methods and Languages
A Paradigm for Parallel Matrix Algorithms:
An Exception Handling Mechanism for the Concurrent Invocation Statement
smt-{\itshape SPRINTS}: {\itshape S}oftware {\itshape Pr}ecomputation with {\itshape Int}elligent Streaming for Resource-Constrained SMTs
Symmetric Data Objects and Remote Memory Access Communication for Fortran-95 Applications
Using Aspects for Supporting Procedural Modules in \# Programming
Multi-threaded Testing with AOP Is Easy, and It Finds Bugs!
An Investigation of Sharing Strategies for Answer Set Solvers and SAT Solvers
Flexible Skeletal Programming with eSkel
Dynamic Reconfiguration of Grid-Aware Applications in ASSIST
SPC-XML: A Structured Representation for Nested-Parallel Programming Languages
Topic 10 -- Parallel Numerical Algorithms
Topic 10 Parallel Numerical Algorithms
Performance Measurements of the 3D FFT on the Blue Gene/L Supercomputer
Parallel Solution of Sparse Linear Systems Arising in Advection--Diffusion Problems
Parallelization of Implicit-Explicit Runge-Kutta Methods for Cluster of PCs
Comparison of Different Parallel Modified Gram-Schmidt Algorithms
Automatic Tuning of PDGEMM Towards Optimal Performance
Parallelization of Divide-and-Conquer Eigenvector Accumulation
Parallel Order Reduction via Balanced Truncation for Optimal Cooling of Steel Profiles
Broadcast-Based Parallel LU Factorization
Topic 11 -- Distributed and High-Performance Multimedia
Topic 11 Distributed and High-Performance Multimedia
Dynamic Distributed Collaborative Merging Policy to Optimize the Multicasting Delivery Scheme
Dynamic Proxy-Cache Multiplication Inside LANs
Perspectives for Lecture Videos
A Scene-Based Bandwidth Allocation Scheme for Transferring VBR-Encoded Videos
DCT Block Conversion for H.264/AVC Video Transcoding
Topic 12 -- Theory and Algorithms for Parallel Computation
Topic 12 Theory and Algorithms for Parallel Computation
Efficient Bufferless Routing on Leveled Networks
Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem
Optimal Embedding of the Hypercube on Partitioned Optical Passive Stars Networks
Dynamic Page Migration Under Brownian Motion
Topic 13 -- Routing and Communication in Interconnection Networks
Topic 13 Routing and Communication in Interconnection Networks
Transport Time Distribution for Deflection Routing on an Odd Torus
Routing and Scheduling for a Novel Optical Multistage Interconnection Network
Topology-Based Hypercube Structures for Global Communication in Heterogeneous Networks
Performance Effects of Node Mappings on the IBM BlueGene/L Machine
INSEE: An Interconnection Network Simulation and Evaluation Environment
Cost / Performance Trade-Offs and Fairness Evaluation of Queue Mapping Policies
On the Correct Sizing on Meshes Through an Effective Congestion Management Strategy
A New Hardware Efficient Link Scheduling Algorithm to Guarantee QoS on Clusters
Topic 14 -- Mobile and Ubiquitous Computing
Topic 14 Mobile and Ubiquitous Computing
An Efficient and Fault-Tolerant Update Commitment Protocol for Weakly Connected Replicas
Controlling Concurrency in Mobile Computing Environments with Broadcast-Based Data Dissemination
Integrating Mobile Devices into the Grid: Design Considerations and Evaluation
New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks
A Multiple Channel Access Protocol for Ad Hoc Wireless Networks
Personalized Access to Semantic Web Agents Using Smart Cards
Fast and Secure Communication Resume Protocol for Wireless Networks
On AAA Based on Brokers and Pre-encrypted Keys in MIPv6
Topic 15 -- Peer-to-Peer and Web Computing
Topic 15 Peer-to-Peer and Web Computing
Epidemic-Style Management of Semantic Overlays for Content-Based Searching
Long Range Contacts in Overlay Networks
Combining the Use of Clustering and Scale-Free Nature of User Exchanges into a Simple and Efficient P2P System
Pastis: A Highly-Scalable Multi-user Peer-to-Peer File System
AGNO: An Adaptive Group Communication Scheme for Unstructured P2P Networks
Semantic Peer-to-Peer Overlays for Publish/Subscribe Networks
Topic 16 -- Applications of High-Performance and Grid Computing
Topic 16 Applications of High-Performance and Grid Computing
Parallel Linear Space Algorithm for Large-Scale Sequence Alignment
Parallel Multiple Sequence Alignment with Decentralized Cache Support
Parallel Construction of Large Suffix Trees on a PC Cluster
Parallel Edge-Based Inexact Newton Solution of Steady Incompressible 3D Navier-Stokes Equations
High Performance Computing for a Financial Application Using Fast Fourier Transform
Parallel Simulation of the Propagation of Powdery Mildew in a Vineyard
Parallelism for Perturbation Management and Robust Plans
SPH2000: A Parallel Object-Oriented Framework for Particle Simulations with SPH
Grid-BGC: A Grid-Enabled Terrestrial Carbon Cycle Modeling System
Backmatter