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

Welcome to the proceedings of the 8th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2008). ICA3PP 2008 consist of two keynote addresses, seven technical sessions, and one tutorial. Included in these proceedings are papers whose authors are from Australia, Brazil, Canada, China, Cyprus, France, India, Iran, Israel, Italy, Japan, Korea, Germany, Greece, Mexico, Poland, Portugal, Romania, Spain, Switzerland, Taiwan, Tunisia, UAE, UK, and USA. Each paper was rigorously reviewed by at least three Program Committee members and/or external revi- ers, and the acceptance ratio is 35%. These papers were presented over seven technical sessions. Based on the paper review results, three papers were selected as the best papers. We would like to thank the many people who helped make this conference a successful event. We thank all authors who submitted their work to ICA3PP 2008, and all Program Committee members and additional reviewers for their diligent work in the paper review process ensuring a collection of high-quality papers. We are grateful to Hong Shen University of Adelaide, Australia and Kleanthis Psarris University of Texas at San Antonio, United States, for their willingness to be the keynote speakers. Our thanks go to Hai Jin and George Papapodoulos, the conference General Co-chairs, and Andrzej Goscinski, W- lei Zhou and Yi Pan, the conference Steering Committee Co-chairs for help in many aspects of organizing this conference. Finally, we thank all the conference participants for traveling to Cyprus.

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