Parallel and Distributed Processing and Applications: International Symposium, ISPA 2003 Aizu-Wakamatsu, Japan, July 2–4, 2003 Proceedings

Jie Wu (auth.), Minyi Guo, Laurence Tianruo Yang (eds.)9783540405238, 3540405232

Welcome to the proceedings of the 2003 International Symposium on Parallel and Distributed Processing and Applications (ISPA 2003) which was held in Aizu-Wakamatsu City, Japan, July 2–4, 2003. Parallel and distributed processing has become a key technology which will play an important part in determining, or at least shaping, future research and development activities in many academic and industrial branches. This inter- tionalsymposiumISPA2003broughttogethercomputerscientistsandengineers, applied mathematicians and researchers to present, discuss and exchange ideas, results, work in progress and experience of research in the area of parallel and distributed computing for problems in science and engineering applications. There were very many paper submissions from 13 countries and regions, – cluding 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 presen- tions for the symposium because there were so many excellent and interesting ones. In order to allocate as many papers as possible and keep the high quality of the conference, we ?nally decided to accept 39 papers (30 long papers and 9 short papers) for oral technical presentations. We believe all of these papers and topics will not only provide novel ideas, new results, work in progress and state-of-the-art techniques in this ?eld, but will also stimulate future research activities in the area of parallel and distributed processing with applications.

---

Table of contents :
Localized Algorithms and Their Applications in Ad Hoc Wireless Networks….Pages 1-5
Towards a Single System Image for High-Performance Java….Pages 6-7
The Earth Simulator….Pages 8-8
Computing on the Restricted LARPBS Model….Pages 9-13
Reliability of a Distributed Search Engine for Fresh Information Retrieval in Large-Scale Intranet….Pages 14-27
Self-Projecting Time Series Forecast — An Online Stock Trend Forecast System….Pages 28-43
A Web-Based Graphical Interface for General-Purpose High-Performance Computing Clusters….Pages 44-52
A Compressed Diagonals Remapping Technique for Dynamic Data Redistribution on Banded Sparse Matrix….Pages 53-64
Scheduling Parallel Tasks onto NUMA Multiprocessors with Inter-processor Communication Overhead….Pages 65-75
An Efficient Algorithm for Irregular Redistributions in Parallelizing Compilers….Pages 76-87
Balancing Traffic in Meshes by Dynamic Channel Selection….Pages 88-99
An Ad Hoc On-Demand Routing Protocol with Alternate Routes….Pages 100-111
Design of a Viable Fault-Tolerant Routing Strategy for Optical-Based Grids….Pages 112-126
Direct Execution Simulation of Mobile Agent Algorithms….Pages 127-138
MPI-2 Support in Heterogeneous Computing Environment Using an SCore Cluster System….Pages 139-144
Internet Traffic Congestion Modelling and Parallel Distributed Analysis….Pages 145-151
Hierarchical Grown Bluetrees (HGB) — An Effective Topology for Bluetooth Scatternets….Pages 152-164
A Comparative Investigation into Optimum-Time Synchronization Protocols for a Large Scale of One-Dimensional Cellular Automata….Pages 165-178
Impact from Mobile SPAM Mail on Mobile Internet Services….Pages 179-184
Solving the Set-Splitting Problem in Sticker-Based Model and the Lipton-Adelmann Model….Pages 185-196
Parallel MCGLS and ICGLS Methods for Least Squares Problems on Distributed Memory Architectures….Pages 197-208
Faster Sorting on a Linear Array with a Reconfigurable Pipelined Bus System….Pages 209-219
An Extended Star Graph: A Proposal of a New Network Topology and Its Fundamental Properties….Pages 220-227
Effective Admission Control for Real-Time Anycast Flow….Pages 228-238
Synergy: A Comprehensive Software Distributed Shared Memory System….Pages 239-247
On the Design of a Register Queue Based Processor Architecture (FaRM-rq)….Pages 248-262
A Scheme of Interactive Data Mining Support System in Parallel and Distributed Environment….Pages 263-272
Parallel Algorithms for Mining Association Rules in Time Series Data….Pages 273-284
Theory of Coevolutionary Genetic Algorithms….Pages 285-293
Predicting the Solutions of a Challenging NLP Problem with Asynchronous Parallel Evolutionary Modeling Algorithm….Pages 294-303
Complete Image Partitioning on Spiral Architecture….Pages 304-315
Automatic Remote-Sensing Images Registration by Matching Close-Regions….Pages 316-328
Parallel HyperFun Polygonizer….Pages 329-345
A Parallel Solver Using Block Fourier Decompositions….Pages 346-355
A Parallel Algorithm for Medial Axis Transformation….Pages 356-361
A Vector-Parallel FFT with a User-Specifiable Data Distribution Scheme….Pages 362-374
A Method for Sending Confidential Messages to a Group without Trusted Parties….Pages 375-381
Key Agreement in Ad Hoc Networks….Pages 382-390
Formalizing Active Networks Security with Seal-Calculus….Pages 391-404
Research on Approaches of Iris Texture Feature Representation for Personal Identification….Pages 405-410
A Solution for Fault-Tolerance in Replicated Database Systems….Pages 411-422
Information Hiding System StegoWaveK for Improving Capacity….Pages 423-436
Multimedia Parallel Programming Tool for Cellular Automata Systems….Pages 437-448