Euro-Par 2003 Parallel Processing: 9th International Euro-Par Conference, Klagenfurt, Austria, August 26-29, 2003 Proceedings

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

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 Software Organization.- Trace Substitution.- Optimizing a Decoupled Front-End Architecture: The Indexed Fetch Target Buffer (iFTB).- Clustered Microarchitecture Simultaneous Multithreading.- Counteracting Bank Misprediction in Sliced First-Level Caches.- An Enhanced Trace Scheduler for SPARC Processors.- Compiler-Assisted Thread Level Control Speculation.- Compression in Data Caches with Compressible Field Isolation for Recursive Data Structures.- Value Compression to Reduce Power in Data Caches.- Topic 9: Distributed Algorithms.- Topic 9 Distributed Algorithms.- Multiresolution Watershed Segmentation on a Beowulf Network.- iRBP – A Fault Tolerant Total Order Broadcast for Large Scale Systems.- Computational Models for Web- and Grid-Based Computation.- CAS-Based Lock-Free Algorithm for Shared Deques.- Energy Efficient Algorithm for Disconnected Write Operations in Mobile Web Environments.- Distributed Scheduling of Mobile Priority Requests.- Parallel Distributed Algorithms of the ?-Model of the Small World Graphs.- Topic 10: Parallel Programming: Models, Methods, and Programming Languages.- Topic 10 Parallel Programming: Models, Methods, and Programming Languages.- Cost Optimality and Predictability of Parallel Programming with Skeletons.- A Methodology for Order-Sensitive Execution of Non-deterministic Languages on Beowulf Platforms.- From Complexity Analysis to Performance Analysis.- The Implementation of ASSIST, an Environment for Parallel and Distributed Programming.- The Design of an API for Strict Multithreading in C++.- High-Level Process Control in Eden.- Using Skeletons in a Java-Based Grid System.- Prototyping Application Models in Concurrent ML.- THROOM – Supporting POSIX Multithreaded Binaries on a Cluster.- An Inter-entry Invocation Selection Mechanism for Concurrent Programming Languages.- Parallel Juxtaposition for Bulk Synchronous Parallel ML.- Parallelization with Tree Skeletons.- Topic 11: Numerical Algorithms and Scientific Engineering Problems.- Topic 11 Numerical Algorithms and Scientific Engineering Problems.- Parallel ScaLAPACK-Style Algorithms for Solving Continuous-Time Sylvester Matrix Equations.- RECSY – A High Performance Library for Sylvester-Type Matrix Equations.- Two Level Parallelism in a Stream-Function Model for Global Ocean Circulation.- Scalable Parallel RK Solvers for ODEs Derived by the Method of Lines.- Hierarchical Hybrid Grids as Basis for Parallel Numerical Solution of PDE.- Overlapping Computation/Communication in the Parallel One-Sided Jacobi Method.- Topic 12: Architectures and Algorithms for Multimedia Applications.- Topic 12 Architectures and Algorithms for Multimedia Applications.- Distributed Multimedia Streaming over Peer-to-Peer Networks.- Exploiting Traffic Balancing and Multicast Efficiency in Distributed Video-on-Demand Architectures.- On Transmission Scheduling in a Server-Less Video-on-Demand System.- A Proxy-Based Dynamic Multicasting Policy Using Stream’s Access Pattern.- Topic 13: Theory and Algorithms for Parallel Computation.- Topic 13 Theory and Algorithms for Parallel Computation.- Improving Communication Sensitive Parallel Radix Sort for Unbalanced Data.- Minimizing Global Communication in Parallel List Ranking.- Construction of Efficient Communication Sub-structures: Non-approximability Results and Polynomial Sub-cases.- c-Perfect Hashing Schemes for Binary Trees, with Applications to Parallel Memories.- A Model of Pipelined Mutual Exclusion on Cache-Coherent Multiprocessors.- Efficient Parallel Multiplication Algorithm for Large Integers.- Topic 14: Routing and Communication in Interconnection Networks.- Topic 14 Routing and Communication in Interconnection Networks.- Dynamic Streams for Efficient Communications between Migrating Processes in a Cluster.- FOBS: A Lightweight Communication Protocol for Grid Computing.- Low-Fragmentation Mapping Strategies for Linear Forwarding Tables in InfiniBandTM.- A Robust Mechanism for Congestion Control: INC.- RoCL: A Resource Oriented Communication Library.- A QoS Multicast Routing Protocol for Dynamic Group Topology.- A Study of Network Capacity under Deflection Routing Schemes.- Implementation and Performance Evaluation of M-VIA on AceNIC Gigabit Ethernet Card.- Topic 15: Mobile and Ubiquitous Computings.- Topic 15 Mobile and Ubiquitous Computing.- A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks.- Network Based Mobile Station Positioning in Metropolitan Area.- Programming Coordinated Motion Patterns with the TOTA Middleware.- iClouds – Peer-to-Peer Information Sharing in Mobile Environments.- Support for Personal and Service Mobility in Ubiquitous Computing Environments.- Dynamic Layouts for Wireless ATM.- Modeling Context-Aware Behavior by Interpreted ECA Rules.- A Coordination Model for ad hoc Mobile Systems.- Making Existing Interactive Applications Context-Aware.- Benefits and Requirements of Using Multi-agent Systems on Smart Devices.- Performance Evaluation of Two Congestion Control Mechanisms with On-Demand Distance Vector (AODV) Routing Protocol for Mobile and Wireless Networks.- Towards an Approach for Mobile Profile Based Distributed Clustering.- Simulating Demand-Driven Server and Service Location in Third Generation Mobile Networks.- Designing Mobile Games for a Challenging Experience of the Urban Heritage.- QoS Provision in IP Based Mobile Networks.- Design of a Management System for Wireless Home Area Networking.- Short Message Service in a Grid-Enabled Computing Environment.- Service Migration Mechanism Using Mobile Sensor Network.- Topic 16: Distributed Systems and Distributed Multimedia.- Topic 16 Distributed Systems and Distributed Multimedia.- Nswap: A Network Swapping Module for Linux Clusters.- Low Overhead Agent Replication for the Reliable Mobile Agent System.- A Transparent Software Distributed Shared Memory.- On the Characterization of Distributed Virtual Environment Systems.- A Proxy Placement Algorithm for the Adaptive Multimedia Server.- A New Distributed JVM for Cluster Computing.- An Extension of BSDL for Multimedia Bitstream Syntax Description.- Fast Construction, Easy Configuration, and Flexible Management of a Cluster System.- Topic 17: Peer-to-Peer Computing.- Topic 17 Peer-to-Peer Computing.- Hierarchical Peer-to-Peer Systems.- Enabling Peer-to-Peer Interactions for Scientific Applications on the Grid.- A Spontaneous Overlay Search Tree.- Fault Tolerant Peer-to-Peer Dissemination Network.- Exploring the Catallactic Coordination Approach for Peer-to-Peer Systems.- Incentives for Combatting Freeriding on P2P Networks.- Topic 18: Demonstrations of Parallel and Distributed Computing.- Topic 18 Demonstrations of Parallel and Distributed Computing.- Demonstration of P-GRADE Job-Mode for the Grid.- Coupling Parallel Simulation and Multi-display Visualization on a PC Cluster.- Kerrighed: A Single System Image Cluster Operating System for High Performance Computing.- ASSIST Demo: A High Level, High Performance, Portable, Structured Parallel Programming Environment at Work.- KOJAK – A Tool Set for Automatic Performance Analysis of Parallel Programs.- Visual System for Developing of Parallel Programs.- Late Paper.- Peer-to-Peer Communication through the Design and Implementation of Xiangqi.