Algorithms and Architectures for Parallel Processing

1. Front Matter

   PDF

2. Smart Content Delivery on the Internet

   • Hong Shen

   Pages 1-1

3. Parallel Query Processing in Databases on Multicore Architectures

   • Ralph Acker, Christian Roth, Rudolf Bayer

   Pages 2-13

4. Evaluation of a Novel Load-Balancing Algorithm with Variable Granularity

   • Yi Dai, Lei Cao

   Pages 14-17

5. A Static Multiprocessor Scheduling Algorithm for Arbitrary Directed Task Graphs in Uncertain Environments

   • Jun Yang, Xiaochuan Ma, Chaohuan Hou, Zheng Yao

   Pages 18-29

6. An ACO Inspired Strategy to Improve Jobs Scheduling in a Grid Environment

   • Marilena Bandieramonte, Antonella Di Stefano, Giovanni Morana

   Pages 30-41

7. Architecture Aware Partitioning Algorithms

   • Irene Moulitsas, George Karypis

   Pages 42-53

8. A Simple and Efficient Fault-Tolerant Adaptive Routing Algorithm for Meshes

   • Arash Shamaei, Abbas Nayebi, Hamid Sarbazi-Azad

   Pages 54-57

9. Deadlock-Free Adaptive Routing in 2D Tori with a New Turn Model

   • Dong Xiang, Qi Wang, Yi Pan

   Pages 58-69

10. Neighbourhood Broadcasting and Broadcasting on the (n, k)-Star Graph

    • L. He, K. Qiu, Z. Z. Shen

    Pages 70-78

11. Fault Tolerance in the Biswapped Network

    • Wenhong Wei, Wenjun Xiao

    Pages 79-82

12. 3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM

    • Shih-Ying Lin, Shi-Jinn Horng, Tzong-Wann Kao, Chin-Shyurng Fahn, Pingzhi Fan, Cheng-Ling Lee et al.

    Pages 83-96

13. A General Approach to Predict the Performance Order of TSP Family Problems

    • P. Fritzsche, D. Rexachs, E. Luque

    Pages 97-108

14. Examining the Feasibility of Reconfigurable Models for Molecular Dynamics Simulation

    • Eunjung Cho, Anu G. Bourgeois, José Alberto Fernández-Zepeda

    Pages 109-120

15. Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments

    • Roozbeh Derakhshan, Bela Stantic, Othmar Korn, Frank Dehne

    Pages 121-132

16. An Operational Approach to Validate the Path of BGP

    • Ping Li, Wanlei Zhou, Ke Li

    Pages 133-143

17. 1-Persistent Collision-Free CSMA Protocols for Opportunistic Optical Hyperchannels

    • Jing Chen, Jianping Wang, Hui Yu, Ashwin Gumaste, S. Q. Zheng

    Pages 144-156

18. An Optimization of Context Sharing for Self-adaptive Mobile Applications

    • Nearchos Paspallis, George A. Papadopoulos

    Pages 157-168

19. A Network Service for DSP Multicomputers

    • Juan A. Rico-Gallego, Jesús M. Álvarez-Llorente, Juan C. Díaz-Martín, Francisco J. Perogil-Duque

    Pages 169-172

20. A Non-blocking Multithreaded Architecture with Support for Speculative Threads

    • Krishna Kavi, Wentong Li, Ali Hurson

    Pages 173-184

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.

• algorithms
• ant colony optimization
• broadcasting
• cluster computing
• component-based SE
• computational science
• context-awareness
• data warehousing
• distributed computing
• dynamic load-balancing
• embedded systems
• grid computing
• high performance
• load balancing
• scheduling
• algorithm analysis and problem complexity

Policies and ethics