Algorithms and Architectures for Parallel Processing

1. Front Matter

   PDF

2. Keynote Speech

   1. RSM-Based Gossip on P2P Network

      • Hai Zhuge, Xiang Li

      Pages 1-12

3. Invited Papers

   1. AnyServer: Ubiquitous Real-Time Multimedia Communication System

      • Weijia Jia

      Pages 13-24

   2. Performance Analysis of Interconnection Networks Under Bursty and Batch Arrival Traffic

      • Yulei Wu, Geyong Min, Lan Wang

      Pages 25-36

   3. Protocols for Traffic Safety Using Wireless Sensor Network

      • Yi Lai, Yuan Zheng, Jiannong Cao

      Pages 37-48

4. Track 1: Parallel Algorithms

   1. A Lazy EDF Interrupt Scheduling Algorithm for Multiprocessor in Parallel Computing Environment

      • Peng Liu, Guojun Dai, Tingting Fu, Hong Zeng, Xiang Zhang

      Pages 49-59

   2. Efficient Representations of Row-Sorted 1-Variant Matrices for Parallel String Applications

      • Carlos Eduardo Rodrigues Alves, Edson Norberto Cáceres, Siang Wun Song

      Pages 60-71

   3. PHC: A Rapid Parallel Hierarchical Cubing Algorithm on High Dimensional OLAP

      • Kongfa Hu, Ling Chen, Yixin Chen

      Pages 72-82

   4. A Time and Interaction Model for Open Distributed Timing Computation

      • Limin Shen, Shangping Ren, Feng Li, Yunfeng Mu

      Pages 83-94

   5. Efficient Linkable Ring Signatures and Threshold Signatures from Linear Feedback Shift Register

      • Xiangxue Li, Dong Zheng, Kefei Chen

      Pages 95-106

   6. An Implementation of Parallel Eigenvalue Computation Using Dual-Level Hybrid Parallelism

      • Yonghua Zhao, Xuebin Chi, Qiang Cheng

      Pages 107-119

   7. An Improved Algorithm for Alhusaini’s Algorithm in Heterogeneous Distributed Systems

      • Jianwei Liao, Jianqiao Yu

      Pages 120-130

5. Track 2: Parallel Architecture

   1. Fuzzy-Grey Prediction Based Dynamic Failure Detector for Distributed Systems

      • Dong Tian, Shuyu Chen, Taiping Mao

      Pages 131-141

   2. A Two-Level Directory Organization Solution for CC-NUMA Systems

      • Guoteng Pan, Qiang Dou, Lunguo Xie

      Pages 142-152

   3. A Framework of Software Component Adaptation

      • Xiong Xie, Weishi Zhang

      Pages 153-164

   4. A Parallel Infrastructure on Dynamic EPIC SMT

      • Qingying Deng, Minxuan Zhang, Jiang Jiang

      Pages 165-176

   5. The Thread Migration Mechanism of DSM-PEPE

      • Federico Meza, Cristian Ruz

      Pages 177-187

   6. EH*RS: A High-Availability Scalable Distributed Data Structure

      • Xueping Ren, Xianghua Xu

      Pages 188-197

   7. Optimizing Stream Organization to Improve the Performance of Scientific Computing Applications on the Stream Processor

      • Ying Zhang, Gen Li, Xuejun Yang, Kun Zeng

      Pages 198-209

   8. A Parallel Architecture for Motion Estimation and DCT Computation in MPEG-2 Encoder

      • Jian Huang, Hao Li

      Pages 210-221

Parallel and distributed computing in the 1980s and 1990s had great in?uence onapplication developmentin science, engineering andbusiness computing. The improvements in computation and communication capabilities have enabled the creation of demanding applications in critical domains such as the environment, health, aerospace, and other areas of science and technology. Similarly, new classesofapplicationsareenabledbytheavailabilityofheterogeneouslarge-scale distributed systems which are becoming available nowadays (based on techno- giessuchasgridandpeer-to-peersystems).Parallelcomputingsystemsexploita large diversity of computer architectures, from supercomputers, shared-memory or distributed-memory multi processors, to local networks and clusters of p- sonal computers. With the recent emergence of multi core architectures, parallel computing is now set to achieve “mainstream” status. Approaches that have been advocated by parallelcomputing researchersin the past are now being utilized in a number of software libraries and hardware systems that are available for everyday use. Parallel computing ideas have also come to dominate areas such as multi user gaming (especially in the development of gaming engines based on “cell” arc- tectures) – often ignored by many “serious” researchers in the past, but which now are set to have a growing user base of tens of millions across the world. In recent years, focus has also shifted to support energy e?ciency in com- tation, with some researchers proposing a new metric of performance based on Flops/Watt.

• DJ
• Signatur
• cluster computing
• componnet-based SE
• computational science
• data structure
• distributed computing
• distributed systems
• dynamic load-balancing
• high performance computing
• inter-domain routing
• load balancing
• machine learning
• mobile computing
• organization
• algorithm analysis and problem complexity

Policies and ethics