Parallel Processing and Applied Mathematics: 4th International Conference, Ppam 2001 Naleczow, Poland, September 9-12, 2001 Revised Papers

This book constitutes the thoroughly refereed post-proceedings of the 4th International Conference on Parallel Processing and Applied Mathematics, PPAM 2002, held in Naleczow, Poland, in September 2001.
The 101 papers presented were carefully reviewed and improved during two rounds of reviewing and revision. The book offers topical sections on distributed and grid architectures, scheduling and load balancing, performance analysis and prediction, parallel non-numerical algorithms, parallel programming, tools and environments, parallel numerical algorithms, applications, and evolutionary computing and neural networks.

Parallel, Distributed, and Grid Architectures.- Interrupt and Cancellation as Synchronization Methods.- Supercomputing for the Masses: A Parallel Macintosh Cluster.- Applications of Virtual Data in the LIGO Experiment.- Visualization of Automorphisms and Vertex-Symmetry.- ?NUMA: A Model for Clusters of SMP-Machines.- A Parallel System Architecture Based on Dynamically Configurable Shared Memory Clusters.- Scheduling and Load Balancing.- SASEPA: Simultaneous Allocation and Scheduling with Exclusion and Precedence Relations Algorithm.- Optimal Task Scheduling of a Complete K-Ary Tree with Communication Delays.- A Greedy Approach for a Time-Dependent Scheduling Problem.- Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time.- Fast Scheduling and Partitioning Algorithm in the Multi-processor System with Redundant Communication Resources.- Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial.- Task Scheduling for Dynamically Configurable Multiple SMP Clusters Based on Extended DSC Approach.- Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing.- Performance Analysis and Prediction.- Estimating Execution Time of Distributed Applications.- Evaluation of Parallel Programs by Measurement of Its Granularity.- The Performance of Different Communication Mechanisms and Algorithms Used for Parallelization of Molecular Dynamics Code.- Benchmarking Tertiary Storage Systems with File Fragmentation.- FEM Computations on Clusters Using Different Models of Parallel Programming.- Parallel Non-numerical Algorithms.- Parallel Skeletons for Tabu Search Method Based on Search Strategies and Neighborhood Partition.- A New Parallel Approach for Multi-dimensional Packing Problems.- Consistency Requirements of Peterson’s Algorithm for Mutual Exclusion of n Processes in a Distributed Shared Memory System.- Three Parallel Algorithms for Simulated Annealing.- Construction of Phylogenetic Trees on Parallel Clusters.- On Parallel Generation of t—Ary Trees in an Associative Model.- Solving the Flow Shop Problem by Parallel Simulated Annealing.- Parallel Programming.- Automated Verification of Infinite State Concurrent Systems.- A Language for the Complexity Analysis of Parallel Programs.- Criteria of Satisfiability for Homogeneous Systems of Linear Diophantine Constraints.- Systematic Generation of Executing Programs for Processor Elements in Parallel ASIC or FPGA-Based Systems and Their Transformation into VHDL-Descriptions of Processor Element Control Units.- Developing a Data-Parallel Application with DaParT.- Application of Mixed MPI/OpenMP Programming in a Multi SMP Cluster Computer.- Tools and Environments for Parallel and Distributed Processing.- Irregular and Out-of-Core Parallel Computing on Clusters.- A Concept of Grid Application Monitoring.- Towards a Monitoring Interface Specification for Distributed Java Applications.- Testing for Conformance of Parallel Programming Pattern Languages.- Overview of IA-64 Explicitly Parallel Instruction Computing Architecture.- Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters.- Load Distribution in Jini Using JINT.- Agent System for Load Monitoring of the Heterogeneous Computer Network.- DDG Task Recovery for Cluster Computing.- Parallel Numerical Algorithms.- A Columnwise Block Striping in Neville Elimination.- A Flexible 2-Level Neumann-Neumann Method for Structural Analysis Problems.- Parallel Displacement Decomposition Solvers for Elasticity Problems.- A Scheme for Partitioning Regular Graphs.- Analysis of the Lanczos Error Bounds and Its Application to the Explicitly Restarted Lanczos Algorithm.- New Generalized Data Structures for Matrices Lead to a Variety of High Performance Algorithms.- Solving Large Systems of Differential Equations with PaViS.- pARMS: A Package for Solving General Sparse Linear Systems on Parallel Computers.- Implementation of Givens QR-Decomposition in FPGA.- A New Message Passing Algorithm for Solving Linear Recurrence Systems.- Applications of Parallel/Distributed Processing.- Distributed Evolutionary Algorithms in Shape Optimization of Nonlinear Structures.- Parallel Numerical Solution for Flood Modeling Systems.- An Empirical Comparison of Decomposition Algorithms for Complex Finite Element Meshes.- Application of Parallel Computing in the Transfer — Matrix Simulations of the Supramolecules Mn6 and Ni12.- The Parallel Environment for Endoscopic Image Analysis.- Using Fractal Coding in Medical Image Magnification.- Quasi-Characteristics Scheme with Parallel Facilities for Computations of Two-Phase Flows in Heterogeneous Porous Media.- Monte Carlo Method with Parallel Computation of Phase Transitions in the Three-Dimensional Ashkin-Teller Model.- Flow Simulations on Overlapping Grids.- Parallel Unstructured AMR and Gigabit Networking for Beowulf-Class Clusters.- Parallel Grid Manipulations for General Circulation Models.- Block Models of Lithosphere Dynamics: Approach and Algorithms.- A Component Model for Discrete Event Simulation.- Evolutionary Computing and Neural Networks.- Modelling Hierarchical Genetic Strategy as a Family of Markov Chains.- Parallel Processing by Implication-Based Neuro-Fuzzy Systems.- On the Convergence of Sampling Measures in the Global Genetic Search.- Genetic Algorithms: Two Different Elitism Operators for Stochastic and Deterministic Applications.- Immune-Like System Approach to Cellular Automata-Based Scheduling.- Connectionist Structures of Type 2 Fuzzy Inference Systems.- LTF-C — Neural Network for Solving Classification Problems.- EPL-Julia the High-Performance Library for Evolutionary Computations.- Numerical Methods and Their Applications.- Aggregation Multilevel Iterative Solver for Analysis of Large-Scale Finite Element Problems of Structural Mechanics: Linear Statics and Natural Vibrations.- Computer Simulations in Constructing a Coefficient of Uncertainty in Regression Estimation — Methodology and Results.- Multi-phase Inverse Stefan Problems Solved by Approximation Method.- Error Estimates for BE/FE Method in Elastic Scattering.- A Numerical Method for Solution of Ordinary Differential Equations of Fractional Order.- The Efficient Generation of Unstructured Control Volumes in 2D and 3D.- Coupling of Thermal and Mechanical Phenomena by Boundary Conditions in Numerical Modelling of Solidifying Castings.- Solvers for Nonlinear Algebraic Equations; Where Are We Today?.- Optimal Location of Sensors for Parameter Estimation of Static Distributed Systems.- Application of Equations with a Retarded Argument in Physical Systems.- The Method of Fundamental Solutions in Three-Dimensional Elastostatics.- A Constructive Numerical Method for the Comparison of Intervals.- Rotation of the Sources and Normalization of the Fundamental Solutions in the MFS.- Reconstruction of Unknown Properties of Seismic Flows.- Parallel Two-Step W-Methods on Singular Perturbation Problems.- Special Session on Parallel/Distributed Constraint Solving.- The Langford’s Problem: A Challenge for Parallel Resolution of CSP.- A Model of Cooperative Solvers for Computational Problems.- A Methodology of Parallelization for Continuous Verified Global Optimization.- Mobile Concurrent Constraint Programming.- Combining Parallel and Distributed Search in Automated Equational Deduction.- Minisymposium on Theoretical and Computational Methods in Hydrodynamics.- Numerical Methods for Evolutionary Convection-Diffusion Problems with Nonlinear Reaction Terms.- Solution of Incompressible Navier-Stokes Equations Using Projection Methods.- Minisymposium on Functional Differential Equations and Their Application.- Theory and Solution Techniques for Singular Boundary Value Problems in Ordinary Differential Equations.- Estimation of Numerical Dynamics Constants of a Weakly Nonlinear Neuron.- On Positivity of Solutions of Delayed Differential Equation with State Dependent Impulses.- Workshop on the Complex Systems Simulation.- Distributed Simulation of Silicon-Based Film Growth.- Biological Time Scale and Ageing in the Penna Model.- Spatial Models of Persistence in RNA Worlds: Exploring the Origins of Life.- Anastomosing Transportation Networks.