Książki

This book constitutes the refereed proceedings of the 11th International Conference on Parallel Computing, Euro-Par 2005, held in Lisbon, Portugal, in August/September 2005. The 120 revised papers presented together with 4 invited papers were carefully reviewed and selected from 388 submissions. The papers are organized in topical sections on support tools and environments, performance prediction and evaluation, scheduling and load balancing, compilers for high performance, parallel and distributed databases, data mining and knowledge discovery, grid and cluster computing: models, middleware and architectures, parallel computer architecture and instruction distributed systems and algorithms, parallel programming: models, methods, and languages, parallel numerical algorithms, distributed and high-performance multimedia, theory and algorithms for parallel computation, routing and communication in interconnection networks, mobile and ubiquitous computing, peer-to-peer and web computing, and applications of high-performance and grid computing.

Euro-Par 2005 Parallel Processing: 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005, Proceedings

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 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.