Euro-ParConferenceSeries The European Conference on Parallel Computing (Euro-Par) is an international conference series dedicated to the promotion and advancement of all aspects of parallel and distributed computing. The major themes fall into the categories of hardware, software, algorithms, and applications. This year, new and interesting topicswereintroduced,likePeer-to-PeerComputing,DistributedMultimedia- stems, and Mobile and Ubiquitous Computing. For the ?rst time, we organized a Demo Session showing many challenging applications. The general objective of Euro-Par is to provide a forum promoting the de- lopment of parallel and distributed computing both as an industrial technique and an academic discipline, extending the frontiers of both the state of the art and the state of the practice. The industrial importance of parallel and dist- buted computing is supported this year by a special Industrial Session as well as a vendors' exhibition. This is particularly important as currently parallel and distributed computing is evolving into a globally important technology; the b- zword Grid Computing clearly expresses this move. In addition, the trend to a - bile world is clearly visible in this year's Euro-Par. ThemainaudienceforandparticipantsatEuro-Parareresearchersinaca- mic departments, industrial organizations, and government laboratories. Euro- Par aims to become the primary choice of such professionals for the presentation of new results in their speci?c areas. Euro-Par has its own Internet domain with a permanent Web site where the history of the conference series is described: http://www.euro-par.org. The Euro-Par conference series is sponsored by the Association for Computer Machinery (ACM) and the International Federation for Information Processing (IFIP).
Inhalt
Invited Talks.- The Verifying Compiler: A Grand Challenge for Computing Research.- Evolving a Multi-language Object-Oriented Framework: Lessons from .NET.- Databases, Web Services, and Grid Computing - Standards and Directions.- Ibis: A Java-Based Grid Programming Environment.- Topic 1: Support Tools and Environments.- Topic 1 Support Tools and Environments.- A Hardware Counters Based Tool for System Monitoring.- ParaProf: A Portable, Extensible, and Scalable Tool for Parallel Performance Profile Analysis.- On Utilizing Experiment Data Repository for Performance Analysis of Parallel Applications.- Flexible Performance Debugging of Parallel and Distributed Applications.- EventSpace - Exposing and Observing Communication Behavior of Parallel Cluster Applications.- A Race Detection Mechanism Embedded in a Conceptual Model for the Debugging of Message-Passing Distributed Programs.- DIOS++: A Framework for Rule-Based Autonomic Management of Distributed Scientific Applications.- DeWiz - A Modular Tool Architecture for Parallel Program Analysis.- Why Not Use a Pattern-Based Parallel Programming System?.- Topic 2: Performance Evaluation and Prediction.- Topic 2 Performance Evaluation and Prediction.- Symbolic Performance Prediction of Speculative Parallel Programs.- A Reconfigurable Monitoring System for Large-Scale Network Computing.- Obtaining Hardware Performance Metrics for the BlueGene/L Supercomputer.- Presentation and Analysis of Grid Performance Data.- Distributed Application Monitoring for Clustered SMP Architectures.- An Emulation System for Predicting Master/Slave Program Performance.- POETRIES: Performance Oriented Environment for Transparent Resource-Management, Implementing End-User Parallel/Distributed Applications.- Topic 3: Scheduling and Load Balancing.- Topic 3 Scheduling and Load Balancing.- Static Load-Balancing Techniques for Iterative Computations on Heterogeneous Clusters.- Impact of Job Allocation Strategies on Communication-Driven Coscheduling in Clusters.- Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids.- Dynamic Load Partitioning Strategies for Managing Data of Space and Time Heterogeneity in Parallel SAMR Applications.- An Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm.- Performance-Based Dynamic Scheduling of Hybrid Real-Time Applications on a Cluster of Heterogeneous Workstations.- Recursive Refinement of Lower Bounds in the Multiprocessor Scheduling Problem.- Efficient Dynamic Load Balancing Strategies for Parallel Active Set Optimization Methods.- Cooperating Coscheduling in a Non-dedicated Cluster.- Predicting the Best Mapping for Efficient Exploitation of Task and Data Parallelism.- Dynamic Load Balancing for I/O- and Memory-Intensive Workload in Clusters Using a Feedback Control Mechanism.- An Experimental Study of k-Splittable Scheduling for DNS-Based Traffic Allocation.- Scheduling Strategies of Divisible Loads in DIN Networks.- Topic 4: Compilers for High Performance.- Topic 4 Compilers for High Performance.- Partial Redundancy Elimination with Predication Techniques.- SIMD Vectorization of Straight Line FFT Code.- Branch Elimination via Multi-variable Condition Merging.- Exploiting On-Chip Data Transfers for Improving Performance of Chip-Scale Multiprocessors.- An Energy-Oriented Evaluation of Communication Optimizations for Microsensor Networks.- Increasing the Parallelism of Irregular Loops with Dependences.- Finding Free Schedules for Non-uniform Loops.- Replicated Placements in the Polyhedron Model.- Topic 5: Parallel and Distributed Databases, Data Mining, and Knowledge Discovery.- Topic 5 Parallel and Distributed Databases, Data Mining, and Knowledge Discovery.- A Parallel Algorithm for Incremental Compact Clustering.- Preventive Multi-master Replication in a Cluster of Autonomous Databases*.- Pushing Down Bit Filters in the Pipelined Execution of Large Queries.- Suffix Arrays in Parallel.- Revisiting Join Site Selection in Distributed Database Systems.- SCINTRA: A Model for Quantifying Inconsistencies in Grid-Organized Sensor Database Systems.- Topic 6: Grid Computing and Middleware Systems.- Topic 6 Grid Computing and Middleware Systems.- Implementation of a Grid Computation Toolkit for Design Optimisation with Matlab and Condor.- Grid Resource Selection for Opportunistic Job Migration.- Semantic Access Control for Medical Applications in Grid Environments.- Automated Negotiation for Grid Notification Services.- GrADSolve - RPC for High Performance Computing on the Grid.- Resource and Job Monitoring in the Grid.- Delivering Data Management for Engineers on the Grid.- A Resource Accounting and Charging System in Condor Environment.- Secure Web Services with Globus GSI and gSOAP.- Future-Based RMI: Optimizing Compositions of Remote Method Calls on the Grid.- Topic 7: Applications on High-Performance Computers.- Topic 7 Applications on High-Performance Computers.- CAD Grid: Corporate-Wide Resource Sharing for Parameter Studies.- Cache Performance Optimizations for Parallel Lattice Boltzmann Codes.- Effectiveness of Parallelizing the ILOG-CPLEX Mixed Integer Optimizer in the PUBB2 Framework.- Improving Performance of Hypermatrix Cholesky Factorization.- Parallel Agent-Based Simulation on a Cluster of Workstations.- Low Level Parallelization of Nonlinear Diffusion Filtering Algorithms for Cluster Computing Environments.- Implementation of Adaptive Control Algorithms in Robot Manipulators Using Parallel Computing.- Interactive Ray Tracing on Commodity PC Clusters.- Toward Automatic Management of Embarrassingly Parallel Applications.- Comparing Two Long Biological Sequences Using a DSM System.- Two Dimensional Airfoil Optimisation Using CFD in a Grid Computing Environment.- Applied Grid Computing: Optimisation of Photonic Devices.- Parallel Linear System Solution and Its Application to Railway Power Network Simulation.- Topic 8: Parallel Computer Architecture and Instruction-Level Parallelism.- Topic 8 Parallel Computer Architecture and Instruction-Level Parallelism.- An Overview of the Blue Gene/L System …