This book constitutes the refereed proceedings of the 4th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2006, held in Sorrento, Italy in November 2006. The 79 revised full papers presented together with five keynote speeches cover architectures, networks, languages, algorithms, middleware, cooperative computing, software, and applications.
Inhalt
Keynote Speech.- The Walls of Computer Design.- The Impact of Multicore on Math Software and Exploiting Single Precision Computing to Obtain Double Precision Results.- Implementing Tomorrow's Programming Languages.- Trends in High Performance Computing for Industry and Research.- Emerging Technologies and Large Scale Facilities in HPC.- Track 1. Architectures and Networks.- Architecture and Performance of Dynamic Offloader for Cluster Network.- Session Key Forwarding Scheme Based on AAA Architecture in Wireless Networks.- Dynamic Anchor Based Mobility Management Scheme for Mobile IP Networks.- Forest Search: A Paradigm for Faster Exploration of Scale-Free Networks.- Choosing a Load Balancing Scheme for Agent-Based Digital Libraries.- A Novel Software Solution for Localized Thermal Problems.- The Optimum Network on Chip Architectures for Video Object Plane Decoder Design.- A Hardware NIC Scheduler to Guarantee QoS on High Performance Servers.- Studying Several Proposals for the Adaptation of the DTable Scheduler to Advanced Switching.- Asymmetrical SSL Tunnel Based VPN.- Multihomed Routing in Multicast Service Overlay Network.- Region-Based Multicast Routing Protocol with Dynamic Address Allocation Scheme in Mobile Ad-Hoc Networks.- A Novel Approach for Topology-Aware Overlay Multicasting.- Limitations of Fixed Timers for Wireless Links.- Performance Analysis of IEEE 802.11e WLANs with Hidden Stations and Heterogeneous Traffic.- Study on High Performance IPv4/IPv6 Transition and Access Service.- Limiting the Effects of Deafness and Hidden Terminal Problems in Directional Communications.- Enforcing Dimension-Order Routing in On-Chip Torus Networks Without Virtual Channels.- A Distributed Backbone Formation Algorithm for Mobile Ad Hoc Networks.- A Service Differentiation Mechanism for Improving the Performance of IEEE 802.15.4 Sensor Networks.- Randomized Leader Election Protocols in Noisy Radio Networks with a Single Transceiver.- A Hybrid Intelligent Preventive Fault-Tolerant QoS Unicast Routing Scheme in IP over DWDM Optical Internet.- Track 2. Languages and Algorithms.- From XML Specifications to Parallel Programs.- Managing Grid Computations: An ORC-Based Approach.- Adaptive Technique for Automatic Communication Access Pattern Discovery Applied to Data Prefetching in Distributed Applications Using Neural Networks and Stochastic Models.- Process Scheduling Using Ant Colony Optimization Techniques.- Interlocking Control by Distributed Signal Boxes: Design and Verification with the SPIN Model Checker.- A Delay Time-Based Peak Load Control for Stable Performance.- Interference Aware Dynamic Subchannel Allocation in a Multi-cellular OFDMA System Based on Traffic Situation.- Sized-Based Replacement-k Replacement Policy in Data Grid Environments.- Barrier Elimination Based on Access Dependency Analysis for OpenMP.- Parallelization Algorithms for Three-Body Interactions in Molecular Dynamics Simulation.- An Efficient Distributed Algorithm for Mining Association Rules.- Adaptive Algorithms Using Bounded Memory Are Inherently Non-uniform.- On the Implementation of Parallel Shortest Path Algorithms on a Supercomputer.- An Efficient K-Coverage Eligibility Algorithm on Sensor Networks.- A Distributed Algorithm for a b-Coloring of a Graph.- Topology-Sensitive Epidemic Algorithm for Information Spreading in Large-Scale Systems.- Performance Modeling and Optimal Block Size Selection for the Small-Bulge Multishift QR Algorithm.- A Parallel Mutual Information Based Image Registration Algorithm for Applications in Remote Sensing.- A Novel Broadcasting Algorithm for Wireless Sensor Networks.- Track 3. Middleware and Cooperative Computing.- Middleware Services for Pervasive Grids.- Allocating QoS-Constrained Workflow-Based Jobs in a Multi-cluster Grid Through Queueing Theory Approach.- Managing Multiple Isolation Levels in Middleware Database Replication Protocols.- Proof and Evaluation of a 1CS Middleware Data Replication Protocol Based on O2PL.- Reconfiguration of Information Management Framework Based on Adaptive Grid Computing.- Framework for Enabling Highly Available Distributed Applications for Utility Computing.- A Bluetooth MPI Framework for Collaborative Computer Graphics.- Study on Application Server Aging Prediction Based on Wavelet Network with Hybrid Genetic Algorithm.- Autonomic Service Reconfiguration in a Ubiquitous Computing Environment.- Remote Class Prefetching: Improving Performance of Java Applications on Grid Platforms.- Using Data Consistency Protocol in Distributed Computing Environments.- Design and Evaluation of a Parallel Data Redistribution Component for TGrid.- MetaLoRaS: A Predictable MetaScheduler for Non-dedicated Multiclusters.- The Cost of Transparency: Grid-Based File Access on the Avaki Data Grid.- A Topology Self-adaptation Mechanism for Efficient Resource Location.- A Replication-Based Fault Tolerance Protocol Using Group Communication for the Grid.- Increasing Availability in a Replicated Partitionable Distributed Object System.- Exploiting Multidomain Non Routable Networks.- Recovery Strategies for Linear Replication.- Mobile Agents Based Collective Communication: An Application to a Parallel Plasma Simulation.- Track 4. Software and Applications.- A Static Parallel Multifrontal Solver for Finite Element Meshes.- A Software Architecture Framework for On-Line Option Pricing.- An Open Source Web Service Based Platform for Heterogeneous Clusters.- Cost Models and Performance Evaluation of Similarity Search in the HON P2P System.- Matrix-Based Programming Optimization for Improving Memory Hierarchy Performance on Imagine.- On Design and Implementation of Adaptive Data Classification Scheme for DSM Systems.- TraceDo: An On-Chip Trace System for Real-Time Debug and Optimization in Multiprocessor SoC.- Automatic Performance Optimization of the Discrete Fourier Transform on Distributed Memory Computers.- Debugging Distributed Shared Memory Applications.- Implications of Memory Performance for Highly Efficient Supercomputing of Scientific Applications.- Optimisation of the Parallel Performance of a 3D Device Simulator for HEMTs.- Video Shot Extraction on Parallel Architectures.- Performance of Real-Time Data Scheduling Heuristics Under Data Replacement Policies and Access Patterns in Data Grids.- Multi-site Scheduling with Multiple Job Reservations and Forecasting Methods.- Evaluating the Dynamic Behaviour of PROSA P2P Network.- Towards Fully Adaptive Pipeline Parallelism for Heterogeneous Distributed Environments.- Compiler-Directed Energy-Time Tradeoff in MPI Programs on DVS-Enabled Parallel Systems.- A GPGPU Approach for Accelerating 2-D/3-D Rigid Registration of Medical Images.