Euro-Par 2005 Parallel Processing

Inhalt

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-SPRINTS: Software Precomputation with Intelligent 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 Blu…