Parallel and distributed processing and applications : international symposium, ISPA 2003, Aizu-Wakamatsu, Japan, July 2-4, 2003 : proceedings

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. 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 Icgls Methods 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. Minyi Guo, Laurence Tianruo Yang (eds.). Includes Bibliographical References And Index. 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 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 international symposium ISPA2003 brought together computer scientists and engineers, 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, including not only Asia and the Pacific, 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 difficult to select the presentations 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 finally 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 field, but will also stimulate future research activities in the area of parallel and distributed processing with applications This book constitutes the refereed proceedings of the International Symposium on Parallel and Distributed Processing and Applications, ISPA 2003, held in Aizu, Japan in July 2003. The 30 revised full papers and 9 revised short papers presented together with abstracts of 4 keynotes were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on applications on Web-based and intranet systems, compiler and optimization techniques, network routing, performance evaluation of parallel systems, wireless communication and mobile computing, parallel topology, data mining and evolutionary computing, image processing and modeling, network security, and database and multimedia systems