Welcome to the proceedings of the 4th International Symposium on Parallel and Distributed Processing and Applications (ISPA 2006), which was held in Sorrento, Italy, December, 4–6 2006. Parallel computing has become a mainstream research area in computer s- ence and the ISPA conference has become one of the premier forums for the p- sentation of new and exciting research on all aspects of parallel and distributed computing. We are pleased to present the proceedings for ISPA 2006, which comprises a collection of excellent technical papers and keynote speeches. The accepted papers cover a wide range of exciting topics including architectures, languages, algorithms, software, networking and applications. The conference continues to grow and this year a record total of 277 ma- scriptsweresubmitted forconsiderationbytheProgramCommittee.Fromthese submissions the Program Committee selected only 79 regular papers in the p- gram, which re?ects the acceptance rate as 28%. An additional 10 workshops complemented the outstanding paper sessions. The submission and review process worked as follows. Each submission was assigned to at least three Program Committee members for review. Each P- gram Committee member prepared a single review for each assigned paper or assigned a paper to an outside reviewer for review. In addition, the Program Chairs and Program Vice-Chairs read the papers when a con?icting review - sult occurred. Finally, after much discussion among the Program Chairs and ProgramVice-Chairs, based on the review scores, the ProgramChairs made the ?nal decision. Given the large number of submissions, each ProgramCommittee member was assigned roughly 7–12 papers.
Author(s): Jean-Luc Gaudiot (auth.), Minyi Guo, Laurence T. Yang, Beniamino Di Martino, Hans P. Zima, Jack Dongarra, Feilong Tang (eds.)
Series: Lecture Notes in Computer Science 4330 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 953
Tags: Algorithm Analysis and Problem Complexity; Computer Communication Networks; Information Systems Applications (incl.Internet); System Performance and Evaluation; Software Engineering; Operating Systems
Front Matter....Pages -
The Walls of Computer Design....Pages 1-1
The Impact of Multicore on Math Software and Exploiting Single Precision Computing to Obtain Double Precision Results....Pages 2-2
Implementing Tomorrow’s Programming Languages....Pages 3-3
Trends in High Performance Computing for Industry and Research....Pages 4-4
Emerging Technologies and Large Scale Facilities in HPC....Pages 5-5
Architecture and Performance of Dynamic Offloader for Cluster Network....Pages 6-17
Session Key Forwarding Scheme Based on AAA Architecture in Wireless Networks....Pages 18-26
Dynamic Anchor Based Mobility Management Scheme for Mobile IP Networks....Pages 27-38
Forest Search: A Paradigm for Faster Exploration of Scale-Free Networks....Pages 39-50
Choosing a Load Balancing Scheme for Agent-Based Digital Libraries....Pages 51-62
A Novel Software Solution for Localized Thermal Problems....Pages 63-74
The Optimum Network on Chip Architectures for Video Object Plane Decoder Design....Pages 75-85
A Hardware NIC Scheduler to Guarantee QoS on High Performance Servers....Pages 86-97
Studying Several Proposals for the Adaptation of the DTable Scheduler to Advanced Switching....Pages 98-112
Asymmetrical SSL Tunnel Based VPN....Pages 113-124
Multihomed Routing in Multicast Service Overlay Network....Pages 125-136
Region-Based Multicast Routing Protocol with Dynamic Address Allocation Scheme in Mobile Ad-Hoc Networks....Pages 137-146
A Novel Approach for Topology-Aware Overlay Multicasting....Pages 147-158
Limitations of Fixed Timers for Wireless Links....Pages 159-170
Performance Analysis of IEEE 802.11e WLANs with Hidden Stations and Heterogeneous Traffic....Pages 171-182
Study on High Performance IPv4/IPv6 Transition and Access Service....Pages 183-194
Limiting the Effects of Deafness and Hidden Terminal Problems in Directional Communications....Pages 195-206
Enforcing Dimension-Order Routing in On-Chip Torus Networks Without Virtual Channels....Pages 207-218
A Distributed Backbone Formation Algorithm for Mobile Ad Hoc Networks....Pages 219-230
A Service Differentiation Mechanism for Improving the Performance of IEEE 802.15.4 Sensor Networks....Pages 231-245
Randomized Leader Election Protocols in Noisy Radio Networks with a Single Transceiver....Pages 246-256
A Hybrid Intelligent Preventive Fault-Tolerant QoS Unicast Routing Scheme in IP over DWDM Optical Internet....Pages 257-266
From XML Specifications to Parallel Programs....Pages 267-277
Managing Grid Computations: An ORC-Based Approach....Pages 278-291
Adaptive Technique for Automatic Communication Access Pattern Discovery Applied to Data Prefetching in Distributed Applications Using Neural Networks and Stochastic Models....Pages 292-303
Process Scheduling Using Ant Colony Optimization Techniques....Pages 304-316
Interlocking Control by Distributed Signal Boxes: Design and Verification with the SPIN Model Checker....Pages 317-328
A Delay Time-Based Peak Load Control for Stable Performance....Pages 329-340
Interference Aware Dynamic Subchannel Allocation in a Multi-cellular OFDMA System Based on Traffic Situation....Pages 341-352
Sized-Based Replacement-k Replacement Policy in Data Grid Environments....Pages 353-361
Barrier Elimination Based on Access Dependency Analysis for OpenMP....Pages 362-373
Parallelization Algorithms for Three-Body Interactions in Molecular Dynamics Simulation....Pages 374-382
An Efficient Distributed Algorithm for Mining Association Rules....Pages 383-393
Adaptive Algorithms Using Bounded Memory Are Inherently Non-uniform....Pages 394-405
On the Implementation of Parallel Shortest Path Algorithms on a Supercomputer....Pages 406-417
An Efficient K-Coverage Eligibility Algorithm on Sensor Networks....Pages 418-429
A Distributed Algorithm for a b-Coloring of a Graph....Pages 430-438
Topology-Sensitive Epidemic Algorithm for Information Spreading in Large-Scale Systems....Pages 439-450
Performance Modeling and Optimal Block Size Selection for the Small-Bulge Multishift QR Algorithm....Pages 451-463
A Parallel Mutual Information Based Image Registration Algorithm for Applications in Remote Sensing....Pages 464-473
A Novel Broadcasting Algorithm for Wireless Sensor Networks....Pages 474-484
Middleware Services for Pervasive Grids....Pages 485-498
Allocating QoS-Constrained Workflow-Based Jobs in a Multi-cluster Grid Through Queueing Theory Approach....Pages 499-510
Managing Multiple Isolation Levels in Middleware Database Replication Protocols....Pages 511-523
Proof and Evaluation of a 1CS Middleware Data Replication Protocol Based on O2PL....Pages 524-537
Reconfiguration of Information Management Framework Based on Adaptive Grid Computing....Pages 538-548
Framework for Enabling Highly Available Distributed Applications for Utility Computing....Pages 549-560
A Bluetooth MPI Framework for Collaborative Computer Graphics....Pages 561-572
Study on Application Server Aging Prediction Based on Wavelet Network with Hybrid Genetic Algorithm....Pages 573-583
Autonomic Service Reconfiguration in a Ubiquitous Computing Environment....Pages 584-593
Remote Class Prefetching: Improving Performance of Java Applications on Grid Platforms....Pages 594-606
Using Data Consistency Protocol in Distributed Computing Environments....Pages 607-617
Design and Evaluation of a Parallel Data Redistribution Component for TGrid....Pages 618-629
MetaLoRaS: A Predictable MetaScheduler for Non-dedicated Multiclusters....Pages 630-641
The Cost of Transparency: Grid-Based File Access on the Avaki Data Grid....Pages 642-659
A Topology Self-adaptation Mechanism for Efficient Resource Location....Pages 660-671
A Replication-Based Fault Tolerance Protocol Using Group Communication for the Grid....Pages 672-681
Increasing Availability in a Replicated Partitionable Distributed Object System....Pages 682-695
Exploiting Multidomain Non Routable Networks....Pages 696-709
Recovery Strategies for Linear Replication....Pages 710-723
Mobile Agents Based Collective Communication: An Application to a Parallel Plasma Simulation....Pages 724-733
A Static Parallel Multifrontal Solver for Finite Element Meshes....Pages 734-746
A Software Architecture Framework for On-Line Option Pricing....Pages 747-759
An Open Source Web Service Based Platform for Heterogeneous Clusters....Pages 760-771
Cost Models and Performance Evaluation of Similarity Search in the HON P2P System....Pages 772-781
Matrix-Based Programming Optimization for Improving Memory Hierarchy Performance on Imagine....Pages 782-793
On Design and Implementation of Adaptive Data Classification Scheme for DSM Systems....Pages 794-805
TraceDo: An On-Chip Trace System for Real-Time Debug and Optimization in Multiprocessor SoC....Pages 806-817
Automatic Performance Optimization of the Discrete Fourier Transform on Distributed Memory Computers....Pages 818-832
Debugging Distributed Shared Memory Applications....Pages 833-844
Implications of Memory Performance for Highly Efficient Supercomputing of Scientific Applications....Pages 845-858
Optimisation of the Parallel Performance of a 3D Device Simulator for HEMTs....Pages 859-868
Video Shot Extraction on Parallel Architectures....Pages 869-883
Performance of Real-Time Data Scheduling Heuristics Under Data Replacement Policies and Access Patterns in Data Grids....Pages 884-893
Multi-site Scheduling with Multiple Job Reservations and Forecasting Methods....Pages 894-903
Evaluating the Dynamic Behaviour of PROSA P2P Network....Pages 904-915
Towards Fully Adaptive Pipeline Parallelism for Heterogeneous Distributed Environments....Pages 916-926
Compiler-Directed Energy-Time Tradeoff in MPI Programs on DVS-Enabled Parallel Systems....Pages 927-938
A GPGPU Approach for Accelerating 2-D/3-D Rigid Registration of Medical Images....Pages 939-950
Back Matter....Pages -
