Parallel and Distributed Processing and Applications

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 24, 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.

Inhalt
Keynote Speech.- Localized Algorithms and Their Applications in Ad Hoc Wireless Networks.- Towards a Single System Image for High-Performance Java.- The Earth Simulator.- Computing on the Restricted LARPBS Model.- Applications on Web-Based and Intranet Systems.- Reliability of a Distributed Search Engine for Fresh Information Retrieval in Large-Scale Intranet.- Self-Projecting Time Series Forecast An Online Stock Trend Forecast System.- A Web-Based Graphical Interface for General-Purpose High-Performance Computing Clusters.- Compiler and Optimization Techniques.- A Compressed Diagonals Remapping Technique for Dynamic Data Redistribution on Banded Sparse Matrix.- Scheduling Parallel Tasks onto NUMA Multiprocessors with Inter-processor Communication Overhead.- An Efficient Algorithm for Irregular Redistributions in Parallelizing Compilers.- Network Routing.- Balancing Traffic in Meshes by Dynamic Channel Selection.- An Ad Hoc On-Demand Routing Protocol with Alternate Routes.- Design of a Viable Fault-Tolerant Routing Strategy for Optical-Based Grids.- Performance Evaluation of Parallel Systems.- Direct Execution Simulation of Mobile Agent Algorithms.- MPI-2 Support in Heterogeneous Computing Environment Using an SCore Cluster System.- Internet Traffic Congestion Modelling and Parallel Distributed Analysis.- Wireless Communication and Mobile Computing.- Hierarchical Grown Bluetrees (HGB) An Effective Topology for Bluetooth Scatternets.- A Comparative Investigation into Optimum-Time Synchronization Protocols for a Large Scale of One-Dimensional Cellular Automata.- Impact from Mobile SPAM Mail on Mobile Internet Services.- Parallel Algorithms (I).- Solving the Set-Splitting Problem in Sticker-Based Model and the Lipton-Adelmann Model.- Parallel MCGLS and ICGLSMethods for Least Squares Problems on Distributed Memory Architectures.- Faster Sorting on a Linear Array with a Reconfigurable Pipelined Bus System.- Parallel Architecture and Network Topology.- An Extended Star Graph: A Proposal of a New Network Topology and Its Fundamental Properties.- Effective Admission Control for Real-Time Anycast Flow.- Synergy: A Comprehensive Software Distributed Shared Memory System.- On the Design of a Register Queue Based Processor Architecture (FaRM-rq).- Data Mining and Evolutionary Computing.- A Scheme of Interactive Data Mining Support System in Parallel and Distributed Environment.- Parallel Algorithms for Mining Association Rules in Time Series Data.- Theory of Coevolutionary Genetic Algorithms.- Predicting the Solutions of a Challenging NLP Problem with Asynchronous Parallel Evolutionary Modeling Algorithm.- Image Processing and Modelling.- Complete Image Partitioning on Spiral Architecture.- Automatic Remote-Sensing Images Registration by Matching Close-Regions.- Parallel HyperFun Polygonizer.- Parallel Algorithms (II).- A Parallel Solver Using Block Fourier Decompositions.- A Parallel Algorithm for Medial Axis Transformation.- A Vector-Parallel FFT with a User-Specifiable Data Distribution Scheme.- Network Security.- A Method for Sending Confidential Messages to a Group without Trusted Parties.- Key Agreement in Ad Hoc Networks.- Formalizing Active Networks Security with Seal-Calculus.- Research on Approaches of Iris Texture Feature Representation for Personal Identification.- Database and Multimedia Systems.- A Solution for Fault-Tolerance in Replicated Database Systems.- Information Hiding System StegoWaveK for Improving Capacity.- Multimedia Parallel Programming Tool for Cellular Automata Systems.