Algorithms and Architectures for Parallel Processing: 8th International Conference, Ica3pp 2008, Agia Napa, Cyprus, June 9-11, 2008, Proceedings

by Bourgeois, Anu G.; Zheng, S. Q.

• ISBN13: 9783540695004
• ISBN10: 3540695001
• Format: Paperback
• Copyright: 2008-09-03
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 8th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2008, held in Agia Napa, Cyprus, in June 2008.The 31 revised full papers presented together with 1 keynote talk and 1 tutorial were carefully reviewed and selected from 88 submissions. The papers are organized in topical sections on scheduling and load balancing, interconnection networks, parallel algorithms, distributed systems, parallelization tools, grid computing, and software systems.

Table of Contents

Smart Content Delivery on the Internet	p. 1
Parallel Query Processing in Databases on Multicore Architectures	p. 2
Evaluation of a Novel Load-Balancing Algorithm with Variable Granularity	p. 14
A Static Multiprocessor Scheduling Algorithm for Arbitrary Directed Task Graphs in Uncertain Environments	p. 18
An ACO Inspired Strategy to Improve Jobs Scheduling in a Grid Environment	p. 30
Architecture Aware Partitioning Algorithms	p. 42
A Simple and Efficient Fault-Tolerant Adaptive Routing Algorithm for Meshes	p. 54
Deadlock-Free Adaptive Routing in 2D Tori with a New Turn Model	p. 58
Neighbourhood Broadcasting and Broadcasting on the (n, k)-Star Graph	p. 70
Fault Tolerance in the Biswapped Network	p. 79
3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM	p. 83
A General Approach to Predict the Performance Order of TSP Family Problems	p. 97
Examining the Feasibility of Reconfigurable Models for Molecular Dynamics Simulation	p. 109
Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments	p. 121
An Operational Approach to Validate the Path of BGP	p. 133
1-Persistent Collision-Free CSMA Protocols for Opportunistic Optical Hyperchannels	p. 144
An Optimization of Context Sharing for Self-adaptive Mobile Applications	p. 157
A Network Service for DSP Multicomputer	p. 169
A Non-blocking Multithreaded Architecture with Support for Speculative Threads	p. 173
Finding Synchronization-Free Parallelism Represented with Trees of Dependent Operations	p. 185
Lee-TM: A Non-trivial Benchmark Suite for Transactional Memory	p. 196
Performance of OpenMP Benchmarks on Multicore Processors	p. 208
Adaptive Loop Tiling for a Multi-cluster CMP	p. 220
Quasi-opportunistic Supercomputing in Grid Environments	p. 233
Explicit Control of Service Execution to Support QoS-Based Grid Scheduling	p. 245
Parallelization and Distribution Strategies of Large Bioinformatics Requests over the Grid	p. 257
Designing an Architecture for Distributed Shared Data on the Grid	p. 261
Grinda: A Tuple Space Service for the Globus Toolkit	p. 265
SuMo: A Framework for Prototyping Distributed and Mobile Software	p. 269
A Debugger for Parallel Haskell Dialects	p. 282
Introducing Aspects to the Implementation of a Java Fork/Join Framework	p. 294
Analyzing Software Component Graphs of Grid Middleware: Hint to Performance Improvement	p. 305
Using Multi-core to Support Security-Related Applications	p. 316
Symbolic Analysis for Increased Program Execution Performance	p. 318
Author Index	p. 319
Table of Contents provided by Blackwell. All Rights Reserved.