Parallel Processing and Applied Mathematics: 5th International Conference, PPAM 2003, Czestochowa, Poland, September 7-10, 2003. Revised Papers

Jerzy Brzezinski, Cezary Sobaniec, Dariusz Wawrzyniak (auth.), Roman Wyrzykowski, Jack Dongarra, Marcin Paprzycki, Jerzy Waśniewski (eds.)3540219463, 9783540219460, 9783540246695

It is our pleasure to provide you with the volume containing the proceedings of the 5th International Conference on Parallel Processing and Applied Mathe- tics, which was held in Cz¸ estochowa, a Polish city famous for its Jasna Gora Monastery, on September 7–10, 2003. The ?rst PPAM conference was held in 1994 and was organized by the Institute of Mathematics and Computer Science of the Cz¸ estochowa University of Technology in its hometown. The main idea behind the event was to provide a forum for researchers involved in applied and computational mathematics and parallel computing to exchange ideas in a relaxed atmosphere. Conference organizers hoped that this arrangement would result in cross-pollination and lead to successful research collaborations. In – dition, they hoped that the initially mostly Polish conference would grow into an international event. The fact that these assumptions were correct was proven by the growth of the event. While the ?rst conference consisted of 41 presen- tions, the conference reached 150 participants in Na l¸ ecz´ ow in 2001. In this way the PPAM conference has become one of the premiere Polish conferences, and de?nitely the most important one in the area of parallel/distributed computing andappliedmathematics. This year’s meeting gathered almost 200 participants from 32 countries. A strict refereeing process resulted in the acceptance of approximately 150 cont- buted presentations, while the rejection rate was approximately 33%.

---

Table of contents :
Front Matter….Pages –
Session Guarantees to Achieve PRAM Consistency of Replicated Shared Objects….Pages 1-8
An Extended Atomic Consistency Protocol for Recoverable DSM Systems….Pages 9-16
Hyper-Threading Technology Speeds Clusters….Pages 17-26
Building Autonomic Clusters: A Response to IBM’s Autonomic Computing Challenge….Pages 27-35
Configurable Microprocessor Array for DSP Applications….Pages 36-41
On Generalized Moore Digraphs….Pages 42-49
RDMA Communication Based on Rotating Buffers for Efficient Parallel Fine-Grain Computations….Pages 50-58
Communication on the Fly in Dynamic SMP Clusters – Towards Efficient Fine Grain Numerical Computations….Pages 59-68
Wait-Free Publish/Subscribe Using Atomic Registers….Pages 69-76
Accelerated Diffusion Algorithms on General Dynamic Networks….Pages 77-82
Suitability of Load Scheduling Algorithms to Workload Characteristics….Pages 83-88
Minimizing Time-Dependent Total Completion Time on Parallel Identical Machines….Pages 89-96
Diffusion Based Scheduling in the Agent-Oriented Computing System….Pages 97-104
Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints….Pages 105-112
Combining Vector Quantization and Ant-Colony Algorithm for Mesh-Partitioning….Pages 113-118
Wavelet-Neuronal Resource Load Prediction for Multiprocessor Environment….Pages 119-124
Fault-Tolerant Scheduling in Distributed Real-Time Systems….Pages 125-130
Online Scheduling of Multiprocessor Jobs with Idle Regulation….Pages 131-144
Predicting the Response Time of a New Task on a Beowulf Cluster….Pages 145-152
Space Decomposition Solvers and Their Performance in PC-Based Parallel Computing Environments….Pages 153-160
Evaluation of Execution Time of Mathematical Library Functions Based on Historical Performance Information….Pages 161-168
Empirical Modelling of Parallel Linear Algebra Routines….Pages 169-174
Efficiency of Divisible Load Processing….Pages 175-180
Gray Box Based Data Access Time Estimation for Tertiary Storage in Grid Environment….Pages 181-188
Performance Modeling of Parallel FEM Computations on Clusters….Pages 189-200
Asymptotical Behaviour of the Communication Complexity of One Parallel Algorithm….Pages 201-206
Analytical Modeling of Optimized Sparse Linear Code….Pages 207-216
A BSP Parallel Model for the Göttfert Algorithm over F 2 ….Pages 217-224
Parallelizing the Unsupervised k -Windows Clustering Algorithm….Pages 225-232
Parallel Simulated Annealing for Bicriterion Optimization Problems….Pages 233-240
Data Decomposition for Parallel K-means Clustering….Pages 241-248
On Generation of Permutations through Suffix/Prefix Reversing in a Cellular Network….Pages 249-254
A Parallel Dynamic Programming Algorithm for Unranking t–ary Trees….Pages 255-260
Adaptive Pareto Differential Evolution and Its Parallelization….Pages 261-268
Global Predicates for Online Control of Distributed Applications….Pages 269-277
A Thread Partitioning Algorithm for Data Locality Improvement….Pages 278-285
Parallel Branch-and-Bound Skeletons: Message Passing and Shared Memory Implementations….Pages 286-291
Selfverifying Solvers for Linear Systems of Equations in C-XSC….Pages 292-297
Process Decomposition via Synchronization Events and Its Application to Counter-Process Decomposition….Pages 298-305
Exception Handling Model with Influence Factors for Distributed Systems….Pages 306-313
Program Structuring Heuristics for Parallel Systems Based on Multiple Crossbar Switches….Pages 314-322
Automatic Generation of Optimized Parallel Codes for N-body Simulations….Pages 323-330
Monitoring Threaded Application with Thread-Enabled OMIS Monitor….Pages 331-337
Parallel Program Design Tool with Application Control Methods Based on Global States….Pages 338-343
Event Handling in the J-OCM Monitoring System….Pages 344-351
Request Processing in the Java-Oriented OMIS Compliant Monitoring System….Pages 352-359
Architecture and Implementation of Distributed Data Storage Using Web Services, CORBA and PVM….Pages 360-367
Online Visualization of OpenMP Programs in the DeWiz Environment….Pages 368-374
Cluster Monitoring and Management in the WebCI Environment….Pages 375-382
Fine-Grained System-Call Scheduling in CEFOS on Commodity Processors….Pages 383-388
Dynamic Process Communication in the GDE Environment….Pages 389-396
A Lightweight Message Logging Scheme for Fault Tolerant MPI….Pages 397-404
Improving the Performances of a Distributed NFS Implementation….Pages 405-412
Testability of Distributed Objects….Pages 413-418
Dynamically Reconfigurable Scientific Computing on Large-Scale Heterogeneous Grids….Pages 419-430
Parallelization of Large Scale Adaptive Finite Element Computations….Pages 431-438
A Multi-agent System Based on the Information Metabolism Theory….Pages 439-446
Application of Cellular Automata for Cryptography….Pages 447-454
A Monte Carlo Study of Continuous Non-Ising Phase Transitions in the 3D Ashkin-Teller Model Using the OpenMosix Cluster of Linux PCs….Pages 455-460
Parallelization of the QC-Lib Quantum Computer Simulator Library….Pages 461-468
Parallel Simulation of Czochralski Crystal Growth….Pages 469-474
Application of Parallel Computing in the Transfer-Matrix Simulations of the Supramolecular Rings….Pages 475-480
Hierarchical Communication for the Parallel Simulations in the Distributed Environment….Pages 481-488
Stepwise Development of Distributed Interactive Simulation Systems….Pages 489-496
Some Aspects of Parallel Performance of a Seismic Ray Analysis Algorithm….Pages 497-504
Fish Schools: PDES Simulation and Real Time 3D Animation….Pages 505-512
Consuming Environment with Transportation Network Modelled Using Graph of Cellular Automata….Pages 513-520
Parallelizing Flood Model for Linux Clusters with MPI….Pages 521-527
High Frequency Electromagnetic Fields Analysis with the Use of the Parallel FDTD Method….Pages 528-535
Genetic Clustering as a Parallel Algorithm for Approximating Basins of Attraction….Pages 536-543
Multiple-Deme Parallel Estimation of Distribution Algorithms: Basic Framework and Application….Pages 544-551
A Memory-Efficient Elitist Genetic Algorithm….Pages 552-559
Augmented Compact Genetic Algorithm….Pages 560-565
Parallel Genetic Algorithm for the Flow Shop Scheduling Problem….Pages 566-571
Optimization of Structures Using Distributed and Parallel Evolutionary Algorithms….Pages 572-579
A Parallel Evolutionary Algorithm for Discovery of Decision Rules….Pages 580-585
An Evolutionary Programming Algorithm for Automatic Engineering Design….Pages 586-594
Weighted Vector Directional Filters Optimized by Genetic Algorithms….Pages 595-600
Systolic Architectures for Soft Computing Algorithms….Pages 601-608
Image Compression Based on Soft Computing Techniques….Pages 609-617
A Flexible Connectionist Fuzzy System….Pages 618-625
Recursive Probabilistic Neural Networks….Pages 626-631
Neuro-Fuzzy versus Non-parametric Approach to System Modeling and Classification….Pages 632-640
On Designing of Neuro-Fuzzy Systems….Pages 641-649
Multi-expert Systems….Pages 650-658
New Methods for Uncertainty Representations in Neuro-Fuzzy Systems….Pages 659-667
Interval Comparison Based on Dempster-Shafer Theory of Evidence….Pages 668-675
Distributed Spatial Data Warehouse….Pages 676-681
Improving Load Balance and Fault Tolerance for PC Cluster-Based Parallel Information Retrieval….Pages 682-687
An Efficient Conflict Detection Method for Maintaining Consistency of Mobile Database System….Pages 688-693
Distributed Knowledge Management Based on Software Agents and Ontology….Pages 694-699
Ontology Assisted Access to Document Repositories in Public Sector Organizations….Pages 700-705
Simulations of Granular Cohesion Dynamics on Rough Surfaces….Pages 706-713
Adaptive Noise Reduction in Microarray Images Based on the Center-Weighted Vector Medians….Pages 714-721
Implementation Aspects of a Recovery-Based Error Estimator in Finite Element Analysis….Pages 722-729
Optimization Using Nimrod/O and Its Application to Robust Mechanical Design….Pages 730-737
Object Oriented Implementation of Modelling Bi-phase Gas-Particle Flows….Pages 738-745
Mathematical Linguistics Model for Medical Diagnostics of Organ of Hearing in Neonates….Pages 746-753
Parallelization in an Algorithm of Multi-dimensional Nonconvex Optimization: An Application to Insurance Network Design….Pages 754-761
Discrimination between Models of Distributed Parameter Systems Using T-optimum Experimental Design….Pages 762-769
Robust Activation Strategy of Scanning Sensors via Sequential Design in Parameter Estimation of Distributed Systems….Pages 770-778
Security in the OCM-G Grid Application Monitoring System….Pages 779-787
Mediators in the Architecture of Grid Information Systems….Pages 788-795
Towards the Wisdom Grid: Goals and Architecture….Pages 796-803
Automatic Flow Building for Component Grid Applications….Pages 804-811
Grid Architecture for Interactive Applications….Pages 812-820
Pegasus and the Pulsar Search: From Metadata to Execution on the Grid….Pages 821-830
Flood Forecasting in a Grid Computing Environment….Pages 831-839
Adaptive Grid Scheduling of a High-Throughput Bioinformatics Application….Pages 840-847
Advanced Replica Management with Reptor….Pages 848-855
SuperVise: Using Grid Tools to Simplify Visualization….Pages 856-863
Metrics for Grid Applicability: A Distributed Elliptic Curve Platform Assessment….Pages 864-871
Execution and Migration Management of HLA-Based Interactive Simulations on the Grid….Pages 872-879
Asymptotically Optimal Algorithm for Laplace Task Graphs on Heterogeneous Platforms….Pages 880-887
Dynamic Tasks Assignment for Real Heterogeneous Clusters….Pages 888-895
Messages Scheduling for Data Redistribution between Clusters….Pages 896-906
Multidimensional Static Block Data Decomposition for Heterogeneous Clusters….Pages 907-914
A Job Scheduling Strategy for Heterogeneous Multiprogrammed Systems….Pages 915-920
Classification of Partitioning Problems for Networks of Heterogeneous Computers….Pages 921-929
Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Communication Links….Pages 930-937
Large Scale Peer to Peer Performance Evaluations, with Gauss-Jordan Method as an Example….Pages 938-945
Anticipating Performance Information of Newly Portable Computers on the WLAN for Load Balancing….Pages 946-953
Performance Study of Scheduling Mechanisms for Peer-to-Peer Computing Environments….Pages 954-962
Analyzing the Efficiency of Block-Cyclic Checkerboard Partitioning in Neville Elimination….Pages 963-968
Parallel Algorithms for the Solution of Toeplitz Systems of Linear Equations….Pages 969-976
An Embedded Iterative Scheme in Electromagnetism….Pages 977-984
Cholesky Factorization of Matrices in Parallel and Ranking of Graphs….Pages 985-992
Parallel Square Modular Computer Algebra….Pages 993-997
Semi-systolic Architecture for AB 2 Operation over GF (2 m )….Pages 998-1005
A Class of Block Smoothers for Multigrid Solution of Saddle Point Problems with Application to Fluid Flow….Pages 1006-1013
Parallelizable Password-Authenticated Key Exchange Protocol….Pages 1014-1019
GRIBB – Branch-and-Bound Methods on the Internet….Pages 1020-1027
Parallel Modular Multiplication Algorithm in Residue Number System….Pages 1028-1033
A Combined Fractional Step Domain Decomposition Method for the Numerical Integration of Parabolic Problems….Pages 1034-1041
Incomplete Cholesky Factorization in Fixed Memory….Pages 1042-1051
A Multigrid Poisson Solver on General 3-Dimensional Domains….Pages 1052-1058
Solving Linear Recurrence Systems Using Level 2 and 3 BLAS Routines….Pages 1059-1066
Accelerating Optimization of Input Parameters in Wildland Fire Simulation….Pages 1067-1074
A Tool to Execute ASSIST Applications on Globus-Based Grids….Pages 1075-1082
Adaptive Computation over Dynamic and Heterogeneous Networks….Pages 1083-1090
Deterministic Large-Scale Simulations of the Low-Dimensional Magnetic Spin Systems….Pages 1091-1098
Distributed File System for Clusters and Grids….Pages 1099-1104
New Adaptive GMRES( m ) Method with Choosing Suitable Restart Cycle m ….Pages 1105-1113
The Non-blocking Programming Paradigm in Large Scale Scientific Computations….Pages 1114-1124
Comprehensive Air Pollution Studies with the Unified Danish Eulerian Model….Pages 1125-1137
Parallel Algorithms for Evolutionary History Reconstruction….Pages 1138-1145
A Hierarchical Model of Parallel Genetic Programming Applied to Bioinformatic Problems….Pages 1146-1153
A Fault-Tolerant Protocol for Resource Allocation in a Grid Dedicated to Genomic Applications….Pages 1154-1161
Parallel Stochastic Search for Protein Secondary Structure Prediction….Pages 1162-1169
Back Matter….Pages –