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

by Wyrzykowski, Roman; Dongarra, Jack; Paprzycki, Marcin; Wasniewski, Jerzy

• ISBN13: 9783540437925
• ISBN10: 3540437924
• Format: Paperback
• Copyright: 2002-06-01
• Publisher: Springer-Verlag New York Inc

Summary

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.

Table of Contents

Parallel, Distributed, and Grid Architectures
Interrupt and Cancellation as Synchronization Methods	p. 3
Supercomputing for the Masses: A Parallel Macintosh Cluster	p. 10
Applications of Virtual Data in the LIGO Experiment	p. 23
Visualization of Automorphisms and Vertex-Symmetry	p. 35
¿NUMA: A Model for Clusters of SMP-Machines	p. 42
A Parallel System Architecture Based on Dynamically Configurable Shared Memory Clusters	p. 51
Scheduling and Load Balancing
SASEPA: Simultaneous Allocation and Scheduling with Exclusion and Precedence Relations Algorithm	p. 65
Optimal Task Scheduling of a Complete K-Ary Tree with Communication Delays	p. 71
A Greedy Approach for a Time-Dependent Scheduling Problem	p. 79
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time	p. 87
Fast Scheduling and Partitioning Algorithm in the Multi-processor System with Redundant Communication Resources	p. 97
Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial	p. 107
Task Scheduling for Dynamically Configurable Multiple SMP Clusters Based on Extended DSC Approach	p. 115
Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing	p. 125
Performance Analysis and Prediction
Estimating Execution Time of Distributed Applications	p. 137
Evaluation of Parallel Programs by Measurement of Its Granularity	p. 145
The Performance of Different Communication Mechanisms and Algorithms Used for Parallelization of Molecular Dynamics Code	p. 154
Benchmarking Tertiary Storage Systems with File Fragmentation	p. 162
FEM Computations on Clusters Using Different Models of Parallel Programming	p. 170
Parallel Non-numerical Algorithms
Parallel Skeletons for Tabu Search Method Based on Search Strategies and Neighborhood Partition	p. 185
A New Parallel Approach for Multi-dimensional Packing Problems	p. 194
Consistency Requirements of Peterson's Algorithm for Mutual Exclusion of n Processes in a Distributed Shared Memory System	p. 202
Three Parallel Algorithms for Simulated Annealing	p. 210
Construction of Phylogenetic Trees on Parallel Clusters	p. 218
On Parallel Generation of t-Ary Trees in an Associative Model	p. 228
Solving the Flow Shop Problem by Parallel Simulated Annealing	p. 236
Parallel Programming
Automated Verification of Infinite State Concurrent Systems	p. 247
A Language for the Complexity Analysis of Parallel Programs	p. 256
Criteria of Satisfiability for Homogeneous Systems of Linear Diophantine Constraints	p. 264
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	p. 272
Developing a Data-Parallel Application with DaParT	p. 280
Application of Mixed MPI/OpenMP Programming in a Multi SMP Cluster Computer	p. 288
Tools and Environments for Parallel and Distributed Processing
Irregular and Out-of-Core Parallel Computing on Clusters	p. 299
A Concept of Grid Application Monitoring	p. 307
Towards a Monitoring Interface Specification for Distributed Java Applications	p. 315
Testing for Conformance of Parallel Programming Pattern Languages	p. 323
Overview of IA-64 Explicitly Parallel Instruction Computing Architecture	p. 331
Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters	p. 340
Load Distribution in Jini Using JINT	p. 354
Agent System for Load Monitoring of the Heterogeneous Computer Network	p. 364
DDG Task Recovery for Cluster Computing	p. 369
Parallel Numerical Algorithms
A Columnwise Block Striping in Neville Elimination	p. 379
A Flexible 2-Level Neumann-Neumann Method for Structural Analysis Problems	p. 387
Parallel Displacement Decomposition Solvers for Elasticity Problems	p. 395
A Scheme for Partitioning Regular Graphs	p. 404
Analysis of the Lanczos Error Bounds and Its Application to the Explicitly Restarted Lanczos Algorithm	p. 410
New Generalized Data Structures for Matrices Lead to a Variety of High Performance Algorithms	p. 418
Solving Large Systems of Differential Equations with PaViS	p. 437
pARMS: A Package for Solving General Sparse Linear Systems on Parallel Computers	p. 446
Implementation of Givens QR-Decomposition in FPGA	p. 458
A New Message Passing Algorithm for Solving Linear Recurrence Systems	p. 466
Applications of Parallel/Distributed Processing
Distributed Evolutionary Algorithms in Shape Optimization of Nonlinear Structures	p. 477
Parallel Numerical Solution for Flood Modeling Systems	p. 485
An Empirical Comparison of Decomposition Algorithms for Complex Finite Element Meshes	p. 493
Application of Parallel Computing in the Transfer - Matrix Simulations of the Supramolecules Mn6 and Ni12	p. 502
The Parallel Environment for Endoscopic Image Analysis	p. 510
Using Fractal Coding in Medical Image Magnification	p. 517
Quasi-Characteristics Scheme with Parallel Facilities for Computations of Two-Phase Flows in Heterogeneous Porous Media	p. 526
Monte Carlo Method with Parallel Computation of Phase Transitions in the Three-Dimensional Ashkin-Teller Model	p. 535
Flow Simulations on Overlapping Grids	p. 544
Parallel Unstructured AMR and Gigabit Networking for Beowulf-Class Clusters	p. 552
Parallel Grid Manipulations for General Circulation Models	p. 564
Block Models of Lithosphere Dynamics: Approach and Algorithms	p. 572
A Component Model for Discrete Event Simulation	p. 580
Evolutionary Computing and Neural Networks
Modelling Hierarchical Genetic Strategy as a Family of Markov Chains	p. 595
Parallel Processing by Implication-Based Neuro-Fuzzy Systems	p. 599
On the Convergence of Sampling Measures in the Global Genetic Search	p. 608
Genetic Algorithms: Two Different Elitism Operators for Stochastic and Deterministic Applications	p. 617
Immune-Like System Approach to Cellular Automata-Based Scheduling	p. 626
Connectionist Structures of Type 2 Fuzzy Inference Systems	p. 634
LTF-C - Neural Network for Solving Classification Problems	p. 643
EPL-Julia the High-Performance Library for Evolutionary Computations	p. 652
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	p. 663
Computer Simulations in Constructing a Coefficient of Uncertainty in Regression Estimation - Methodology and Results	p. 671
Multi-phase Inverse Stefan Problems Solved by Approximation Method	p. 679
Error Estimates for BE/FE Method in Elastic Scattering	p. 687
A Numerical Method for Solution of Ordinary Differential Equations of Fractional Order	p. 695
The Efficient Generation of Unstructured Control Volumes in 2D and 3D	p. 703
Coupling of Thermal and Mechanical Phenomena by Boundary Conditions in Numerical Modelling of Solidifying Castings	p. 711
Solvers for Nonlinear Algebraic Equations; Where Are We Today?	p. 719
Optimal Location of Sensors for Parameter Estimation of Static Distributed Systems	p. 729
Application of Equations with a Retarded Argument in Physical Systems	p. 738
The Method of Fundamental Solutions in Three-Dimensional Elastostatics	p. 747
A Constructive Numerical Method for the Comparison of Intervals	p. 756
Rotation of the Sources and Normalization of the Fundamental Solutions in the MFS	p. 762
Reconstruction of Unknown Properties of Seismic Flows	p. 770
Parallel Two-Step W-Methods on Singular Perturbation Problems	p. 778
Special Session on Parallel/Distributed Constraint Solving
The Langford's Problem: A Challenge for Parallel Resolution of CSP	p. 789
A Model of Cooperative Solvers for Computational Problems	p. 797
A Methodology of Parallelization for Continuous Verified Global Optimization	p. 803
Mobile Concurrent Constraint Programming	p. 811
Combining Parallel and Distributed Search in Automated Equational Deduction	p. 819
Minisymposium on Theoretical and Computational Methods in Hydrodynamics
Numerical Methods for Evolutionary Convection-Diffusion Problems with Nonlinear Reaction Terms	p. 833
Solution of Incompressible Navier-Stokes Equations Using Projection Methods	p. 841
Minisymposium on Functional Differential Equations and Their Application
Theory and Solution Techniques for Singular Boundary Value Problems in Ordinary Differential Equations	p. 851
Estimation of Numerical Dynamics Constants of a Weakly Nonlinear Neuron	p. 862
On Positivity of Solutions of Delayed Differential Equation with State Dependent Impulses	p. 870
Workshop on the Complex Systems Simulation
Distributed Simulation of Silicon-Based Film Growth	p. 879
Biological Time Scale and Ageing in the Penna Model	p. 888
Spatial Models of Persistence in RNA Worlds: Exploring the Origins of Life	p. 896
Anastomosing Transportation Networks	p. 904
Author Index	p. 913
Table of Contents provided by Publisher. All Rights Reserved.