Parallel and Distributed Processing and Applications

1. Front Matter

   PDF

2. Keynote Speech

   1. Present and Future Supercomputer Architectures

      • Jack Dongarra

      Pages 1-1

   2. Challenges in P2P Computing

      • Linoel M. Ni

      Pages 2-2

   3. Multihop Wireless Ad Hoc Networking: Current Challenges and Future Opportunities

      • David B. Johnson

      Pages 3-3

3. Session 1A: Parallel Algorithms and Systems I

   1. An Inspector-Executor Algorithm for Irregular Assignment Parallelization

      • Manuel Arenaz, Juan Touriño, Ramón Doallo

      Pages 4-15

   2. Multi-grain Parallel Processing of Data-Clustering on Programmable Graphics Hardware

      • Hiroyki Takizawa, Hiroaki Kobayashi

      Pages 16-27

   3. A Parallel Reed-Solomon Decoder on the Imagine Stream Processor

      • Mei Wen, Chunyuan Zhang, Nan Wu, Haiyan Li, Li Li

      Pages 28-33

   4. Effective Nonblocking MPI-I/O in Remote I/O Operations Using a Multithreaded Mechanism

      • Yuichi Tsujita

      Pages 34-43

4. Session 1B: Data Mining and Management

   1. Asynchronous Document Dissemination in Dynamic Ad Hoc Networks

      • Frédéric Guidec, Hervé Roussain

      Pages 44-48

   2. Location-Dependent Query Results Retrieval in a Multi-cell Wireless Environment

      • James Jayaputera, David Taniar

      Pages 49-53

   3. An Efficient Mobile Data Mining Model

      • Jen Ye Goh, David Taniar

      Pages 54-58

   4. An Integration Approach of Data Mining with Web Cache Pre-fetching

      • Yingjie Fu, Haohuan Fu, Puion Au

      Pages 59-63

5. Session 1C: Distributed Algorithms and Systems

   1. Towards Correct Distributed Simulation of High-Level Petri Nets with Fine-Grained Partitioning

      • Michael Knoke, Felix Kühling, Armin Zimmermann, Günter Hommel

      Pages 64-74

   2. M-Guard: A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology

      • Jingyang Zhou, Xiaolin Chen, Han Dai, Jiannong Cao, Daoxu Chen

      Pages 75-84

   3. Meta-based Distributed Computing Framework

      • Andy S. Y. Lai, A. J. Beaumont

      Pages 85-90

   4. Locality Optimizations for Jacobi Iteration on Distributed Parallel Systems

      • Yonggang Che, Zhenghua Wang, Xiaomei Li, Laurence T. Yang

      Pages 91-104

6. Session 2A: Fault Tolerance Protocols and Systems

   1. Fault-Tolerant Cycle Embedding in the WK-Recursive Network

      • Jung-Sheng Fu

      Pages 105-114

   2. RAIDb: Redundant Array of Inexpensive Databases

      • Emmanuel Cecchet

      Pages 115-125

   3. A Fault-Tolerant Multi-agent Development Framework

      • Lin Wang, Hon F. Li, Dhrubajyoti Goswami, Zunce Wei

      Pages 126-135

   4. A Fault Tolerance Protocol for Uploads: Design and Evaluation

      • L. Cheung, C. -F. Chou, L. Golubchik, Y. Yang

      Pages 136-145

Welcometotheproceedingsofthe2ndInternationalSymposiumonParalleland Distributed Processing and Applications (ISPA2004) which was held in Hong Kong, China, 13–15 December, 2004. With the advance of computer networks and hardware technology, parallel and distributed processing has become a key technology which plays an imp- tant part in determining future research and development activities in many academic and industrial branches. It provides a means to solve computati- ally intensive problems by improving processing speed. It is also the only - ableapproachtobuildinghighlyreliableandinherentlydistributedapplications. ISPA2004 provided a forum for scientists and engineers in academia and ind- try to exchange and discuss their experiences, new ideas, research results, and applications about all aspects of parallel and distributed computing. There was a very large number of paper submissions (361) from 26 countries and regions, including not only Asia and the Paci?c, but also Europe and North America. All submissions were reviewed by at least three program or technical committee members or external reviewers. It was extremely di?cult to select the presentations for the conference because there were so many excellent and interesting submissions. In order to allocate as many papers as possible and keep the high quality of the conference, we ?nally decided to accept 78 regular papers and 38 short papers for oral technical presentations. We believe that all of these papers and topics not only provide novel ideas, new results, work in progress and state-of-the-art techniques in this ?eld, but also stimulate the future research activities in the area of parallel and distributed computing with applications.

• Scala
• Scheduling
• Scheme
• artificial intelligence
• caching
• cluster computing
• distributed algorithms
• distributed computing
• distributed systems
• genetic algorithms
• high performance computing
• parallel algorithms
• peer-to-peer systems
• protocols
• sensor networks
• algorithm analysis and problem complexity

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

  Jiannong Cao

• Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

  Laurence T. Yang

• Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China

  Minyi Guo

• Department of Computer Science, The University of Hong Kong, Pokfulam

  Francis Lau

Policies and ethics