Advanced Parallel Processing Technologies

1. Front Matter

   PDF

2. Keynote Speech

   1. Research Issues in Adapting Computing to Small Devices

      • Francis C. M. Lau

      Pages 1-1

   2. Mobile Context-Aware Systems – Linking the Physical and Digital World

      • Kurt Rothermel

      Pages 2-2

3. Architecture

   1. A Data Transformations Based Approach for Optimizing Memory and Cache Locality on Distributed Memory Multiprocessors

      • Xia Jun, Xue-Jun Yang

      Pages 3-12

   2. A Fetch Policy Maximizing Throughput and Fairness for Two-Context SMT Processors

      • Caixia Sun, Hongwei Tang, Minxuan Zhang

      Pages 13-22

   3. A Loop Transformation Using Two Parallel Region Partitioning Method

      • Sam Jin Jeong, Jung Soo Han

      Pages 23-30

   4. Criticality Based Speculation Control for Speculative Multithreaded Architectures

      • Rahul Nagpal, Anasua Bhowmik

      Pages 31-40

   5. Design and Implementation of Semantic Caching Coherency Control Scheme Toward Distributed Environment

      • Hai Wan, Lei Li

      Pages 41-51

   6. Energy Efficient United L2 Cache Design with Instruction/Data Filter Scheme

      • Zhiqiang Ma, Zhenzhou Ji, Mingzeng Hu, Yi Ji

      Pages 52-60

   7. Improving Latency Tolerance of Network Processors Through Simultaneous Multithreading

      • Bo Liang, Hong An, Fang Lu, Rui Guo

      Pages 61-70

   8. RIMP: Runtime Implicit Predication

      • YuXing Tang, Kun Deng, XiaoDong Wang, Yong Dou, XingMing Zhou

      Pages 71-80

   9. Static Partitioning vs Dynamic Sharing of Resources in Simultaneous MultiThreading Microarchitectures

      • Chen Liu, Jean-Luc Gaudiot

      Pages 81-90

4. Algorithm and Theory

   1. Autonomous-Centered Problem Allocation Oriented to Cooperation

      • Xiping Liu, Wanchun Dou, Guihai Chen, Shijie Cai, Jiashan Tang

      Pages 91-100

   2. Contention-Free Communication Scheduling for Irregular Data Redistribution in Parallelizing Compilers

      • Kun-Ming Yu, Chi-Hsiu Chen, Ching-Hsien Hsu, Chang Wu Yu, Chiu Kuo Liang

      Pages 101-110

   3. Experiments on Asynchronous Partial Gauss-Seidel Method

      • Hiroshi Nishida, Hairong Kuang

      Pages 111-120

   4. Improved Program Dependence Graph and Algorithm for Static Slicing Concurrent Programs

      • Jianyu Xiao, Deyun Zhang, Haiquan Chen, Hao Dong

      Pages 121-130

   5. Parallelisation of Sequential Programs by Invasive Composition and Aspect Weaving

      • Mikhail Chalabine, Christoph Kessler

      Pages 131-140

   6. Revisiting the Election Problem in Asynchronous Distributed Systems

      • SungUoon Bauk

      Pages 141-150

   7. Scheduling Scheme with Fairness and Adaptation in the Joint Allocation of Heterogeneous Resources

      • Yu Hua, Chanle Wu, Mengxiao Wu

      Pages 151-163

   8. Solving the Symmetric Tridiagonal Eigenproblem Using MPI/OpenMP Hybrid Parallelization

      • Yonghua Zhao, Jiang Chen, Xuebin Chi

      Pages 164-173

Welcome to the proceedings of APPT 2005: the 6th International Workshop on Advanced Parallel Processing Technologies. APPT is a biennial workshop on parallel and distributed processing. Its scope covers all aspects of parallel and distributed computing technologies, including architectures, software systems and tools, algorithms, and applications. APPT originated from collaborations by researchers from China and Germany and has evolved to be an international workshop. APPT 2005 was the sixth in the series. The past ?ve workshops were held in Beijing, Koblenz, Changsha, Ilmenau, and Xiamen, respectively. The Program Committee is pleased to present the proceedings for APPT 2005. This year, APPT 2005 received over 220 submissions from researchers all over the world. All the papers were peer reviewed by two to three Program Committee members on their relevance, originality, signi?cance, technical qu- ity, and presentation. Based on the review result, 55 high-quality papers were selected to be included in the proceedings. The papers in this volume represent the forefront of research on parallel processing and related ?elds by researchers from China, Germany, USA, Korea, India, and other countries. The papers - cepted cover a wide range of exciting topics, including architectures, software, networking, and applications.

• Multimedia
• OpenMP
• Struts
• ad hoc networks
• algorithm
• algorithms
• caching
• calculus
• database
• distributed computing
• distributed systems
• grid computing
• high performance computing
• mobile computing
• parallel algorithms
• algorithm analysis and problem complexity

• Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China

  Jiannong Cao

• L3S Research Center, Leibniz Universität Hannover, Hannover, Germany

  Wolfgang Nejdl

• Department of Network Engineering, School of Computer Science, National University of Defense Technology, Changsha, China

  Ming Xu

Policies and ethics