Parallel Processing and Applied Mathematics

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%.

Contenu

Parallel and Distributed Architectures.- Session Guarantees to Achieve PRAM Consistency of Replicated Shared Objects.- An Extended Atomic Consistency Protocol for Recoverable DSM Systems.- Hyper-Threading Technology Speeds Clusters.- Building Autonomic Clusters: A Response to IBM's Autonomic Computing Challenge.- Configurable Microprocessor Array for DSP Applications.- On Generalized Moore Digraphs.- RDMA Communication Based on Rotating Buffers for Efficient Parallel Fine-Grain Computations.- Communication on the Fly in Dynamic SMP Clusters - Towards Efficient Fine Grain Numerical Computations.- Wait-Free Publish/Subscribe Using Atomic Registers.- Scheduling and Load Balancing.- Accelerated Diffusion Algorithms on General Dynamic Networks.- Suitability of Load Scheduling Algorithms to Workload Characteristics.- Minimizing Time-Dependent Total Completion Time on Parallel Identical Machines.- Diffusion Based Scheduling in the Agent-Oriented Computing System.- Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints.- Combining Vector Quantization and Ant-Colony Algorithm for Mesh-Partitioning.- Wavelet-Neuronal Resource Load Prediction for Multiprocessor Environment.- Fault-Tolerant Scheduling in Distributed Real-Time Systems.- Online Scheduling of Multiprocessor Jobs with Idle Regulation.- Performance Analysis and Prediction.- Predicting the Response Time of a New Task on a Beowulf Cluster.- Space Decomposition Solvers and Their Performance in PC-Based Parallel Computing Environments.- Evaluation of Execution Time of Mathematical Library Functions Based on Historical Performance Information.- Empirical Modelling of Parallel Linear Algebra Routines.- Efficiency of Divisible Load Processing.- Gray Box Based Data Access Time Estimation for Tertiary Storage in Grid Environment.- Performance Modeling of Parallel FEM Computations on Clusters.- Asymptotical Behaviour of the Communication Complexity of One Parallel Algorithm.- Analytical Modeling of Optimized Sparse Linear Code.- Parallel and Distributed Non-numerical Algorithms.- A BSP Parallel Model for the Göttfert Algorithm over F 2.- Parallelizing the Unsupervised k-Windows Clustering Algorithm.- Parallel Simulated Annealing for Bicriterion Optimization Problems.- Data Decomposition for Parallel K-means Clustering.- On Generation of Permutations through Suffix/Prefix Reversing in a Cellular Network.- A Parallel Dynamic Programming Algorithm for Unranking t-ary Trees.- Adaptive Pareto Differential Evolution and Its Parallelization.- Parallel and Distributed Programming.- Global Predicates for Online Control of Distributed Applications.- A Thread Partitioning Algorithm for Data Locality Improvement.- Parallel Branch-and-Bound Skeletons: Message Passing and Shared Memory Implementations.- Selfverifying Solvers for Linear Systems of Equations in C-XSC.- Process Decomposition via Synchronization Events and Its Application to Counter-Process Decomposition.- Exception Handling Model with Influence Factors for Distributed Systems.- Program Structuring Heuristics for Parallel Systems Based on Multiple Crossbar Switches.- Automatic Generation of Optimized Parallel Codes for N-body Simulations.- Tools and Environments for Parallel and Distributed Processing.- Monitoring Threaded Application with Thread-Enabled OMIS Monitor.- Parallel Program Design Tool with Application Control Methods Based on Global States.- Event Handling in the J-OCM Monitoring System.- Request Processing in the Java-Oriented OMIS Compliant Monitoring System.- Architecture and Implementation of Distributed Data Storage Using Web Services, CORBA and PVM.- Online Visualization of OpenMP Programs in the DeWiz Environment.- Cluster Monitoring and Management in the WebCI Environment.- Fine-Grained System-Call Scheduling in CEFOS on Commodity Processors.- Dynamic Process Communication in the GDE Environment.- A Lightweight Message Logging Scheme for Fault Tolerant MPI.- Improving the Performances of a Distributed NFS Implementation.- Testability of Distributed Objects.- Dynamically Reconfigurable Scientific Computing on Large-Scale Heterogeneous Grids.- Applications of Parallel and Distributed Computing.- Parallelization of Large Scale Adaptive Finite Element Computations.- A Multi-agent System Based on the Information Metabolism Theory.- Application of Cellular Automata for Cryptography.- A Monte Carlo Study of Continuous Non-Ising Phase Transitions in the 3D Ashkin-Teller Model Using the OpenMosix Cluster of Linux PCs.- Parallelization of the QC-Lib Quantum Computer Simulator Library.- Parallel Simulation of Czochralski Crystal Growth.- Application of Parallel Computing in the Transfer-Matrix Simulations of the Supramolecular Rings.- Hierarchical Communication for the Parallel Simulations in the Distributed Environment.- Stepwise Development of Distributed Interactive Simulation Systems.- Some Aspects of Parallel Performance of a Seismic Ray Analysis Algorithm.- Fish Schools: PDES Simulation and Real Time 3D Animation.- Consuming Environment with Transportation Network Modelled Using Graph of Cellular Automata.- Parallelizing Flood Model for Linux Clusters with MPI.- High Frequency Electromagnetic Fields Analysis with the Use of the Parallel FDTD Method.- Evolutionary Computing with Applications.- Genetic Clustering as a Parallel Algorithm for Approximating Basins of Attraction.- Multiple-Deme Parallel Estimation of Distribution Algorithms: Basic Framework and Application.- A Memory-Efficient Elitist Genetic Algorithm.- Augmented Compact Genetic Algorithm.- Parallel Genetic Algorithm for the Flow Shop Scheduling Problem.- Optimization of Structures Using Distributed and Parallel Evolutionary Algorithms.- A Parallel Evolutionary Algorithm for Discovery of Decision Rules.- An Evolutionary Programming Algorithm for Automatic Engineering Design.- Weighted Vector Directional Filters Optimized by Genetic Algorithms.- Soft Computing.- Systolic Architectures for Soft Computing Algorithms.- Image Compression Based on Soft Computing Techniques.- A Flexible Connectionist Fuzzy System.- Recursive Probabilistic Neural Networks.- Neuro-Fuzzy versus Non-parametric Approach to System Modeling and Classification.- On Designing of Neuro-Fuzzy Systems.- Multi-expert Systems.- New Methods for Uncertainty Representations in Neuro-Fuzzy Systems.- Interval Comparison Based on Dempster-Shafer Theory of Evidence.- Data and Knowledge Management.- Distributed Spatial Data…