Ebook: Parallel Processing and Applied Mathematics: 4th International Conference, PPAM 2001 Na lęczów, 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.

---

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.

---

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.
Content:
Front Matter....Pages I-XIX
Interrupt and Cancellation as Synchronization Methods....Pages 3-9
Supercomputing for the Masses: A Parallel Macintosh Cluster....Pages 10-22
Applications of Virtual Data in the LIGO Experiment....Pages 23-34
Visualization of Automorphisms and Vertex-Symmetry....Pages 35-41
?NUMA: A Model for Clusters of SMP-Machines....Pages 42-50
A Parallel System Architecture Based on Dynamically Configurable Shared Memory Clusters....Pages 51-61
SASEPA: Simultaneous Allocation and Scheduling with Exclusion and Precedence Relations Algorithm....Pages 65-70
Optimal Task Scheduling of a Complete K-Ary Tree with Communication Delays....Pages 71-78
A Greedy Approach for a Time-Dependent Scheduling Problem....Pages 79-86
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time....Pages 87-96
Fast Scheduling and Partitioning Algorithm in the Multi-processor System with Redundant Communication Resources....Pages 97-106
Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial....Pages 107-114
Task Scheduling for Dynamically Configurable Multiple SMP Clusters Based on Extended DSC Approach....Pages 115-124
Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing....Pages 125-133
Estimating Execution Time of Distributed Applications....Pages 137-144
Evaluation of Parallel Programs by Measurement of Its Granularity....Pages 145-153
The Performance of Different Communication Mechanisms and Algorithms Used for Parallelization of Molecular Dynamics Code....Pages 154-161
Benchmarking Tertiary Storage Systems with File Fragmentation....Pages 162-169
FEM Computations on Clusters Using Different Models of Parallel Programming....Pages 170-182
Parallel Skeletons for Tabu Search Method Based on Search Strategies and Neighborhood Partition....Pages 185-193
A New Parallel Approach for Multi-dimensional Packing Problems....Pages 194-201
Consistency Requirements of Peterson’s Algorithm for Mutual Exclusion of n Processes in a Distributed Shared Memory System....Pages 202-209
Three Parallel Algorithms for Simulated Annealing....Pages 210-217
Construction of Phylogenetic Trees on Parallel Clusters....Pages 218-227
On Parallel Generation of t—Ary Trees in an Associative Model....Pages 228-235
Solving the Flow Shop Problem by Parallel Simulated Annealing....Pages 236-244
Automated Verification of Infinite State Concurrent Systems....Pages 247-255
A Language for the Complexity Analysis of Parallel Programs....Pages 256-263
Criteria of Satisfiability for Homogeneous Systems of Linear Diophantine Constraints....Pages 264-271
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....Pages 272-279
Developing a Data-Parallel Application with DaParT....Pages 280-287
Application of Mixed MPI/OpenMP Programming in a Multi SMP Cluster Computer....Pages 288-296
Irregular and Out-of-Core Parallel Computing on Clusters....Pages 299-306
A Concept of Grid Application Monitoring....Pages 307-314
Towards a Monitoring Interface Specification for Distributed Java Applications....Pages 315-322
Testing for Conformance of Parallel Programming Pattern Languages....Pages 323-330
Overview of IA-64 Explicitly Parallel Instruction Computing Architecture....Pages 331-339
Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters....Pages 340-353
Load Distribution in Jini Using JINT....Pages 354-363
Agent System for Load Monitoring of the Heterogeneous Computer Network....Pages 364-368
DDG Task Recovery for Cluster Computing....Pages 369-376
A Columnwise Block Striping in Neville Elimination....Pages 379-386
A Flexible 2-Level Neumann-Neumann Method for Structural Analysis Problems....Pages 387-394
Parallel Displacement Decomposition Solvers for Elasticity Problems....Pages 395-403
A Scheme for Partitioning Regular Graphs....Pages 404-409
Analysis of the Lanczos Error Bounds and Its Application to the Explicitly Restarted Lanczos Algorithm....Pages 410-417
New Generalized Data Structures for Matrices Lead to a Variety of High Performance Algorithms....Pages 418-436
Solving Large Systems of Differential Equations with PaViS....Pages 437-445
pARMS: A Package for Solving General Sparse Linear Systems on Parallel Computers....Pages 446-457
Implementation of Givens QR-Decomposition in FPGA....Pages 458-465
A New Message Passing Algorithm for Solving Linear Recurrence Systems....Pages 466-473
Distributed Evolutionary Algorithms in Shape Optimization of Nonlinear Structures....Pages 477-484
Parallel Numerical Solution for Flood Modeling Systems....Pages 485-492
An Empirical Comparison of Decomposition Algorithms for Complex Finite Element Meshes....Pages 493-501
The Parallel Environment for Endoscopic Image Analysis....Pages 502-509
Using Fractal Coding in Medical Image Magnification....Pages 510-516
Quasi-Characteristics Scheme with Parallel Facilities for Computations of Two-Phase Flows in Heterogeneous Porous Media....Pages 517-525
Monte Carlo Method with Parallel Computation of Phase Transitions in the Three-Dimensional Ashkin-Teller Model....Pages 526-534
Flow Simulations on Overlapping Grids....Pages 535-543
Parallel Unstructured AMR and Gigabit Networking for Beowulf-Class Clusters....Pages 544-551
Parallel Grid Manipulations for General Circulation Models....Pages 552-563
Block Models of Lithosphere Dynamics: Approach and Algorithms....Pages 564-571
A Component Model for Discrete Event Simulation....Pages 572-579
Modelling Hierarchical Genetic Strategy as a Family of Markov Chains....Pages 580-592
Parallel Processing by Implication-Based Neuro-Fuzzy Systems....Pages 595-598
On the Convergence of Sampling Measures in the Global Genetic Search....Pages 599-607
Genetic Algorithms: Two Different Elitism Operators for Stochastic and Deterministic Applications....Pages 608-616
Immune-Like System Approach to Cellular Automata-Based Scheduling....Pages 617-625
Connectionist Structures of Type 2 Fuzzy Inference Systems....Pages 626-633
LTF-C — Neural Network for Solving Classification Problems....Pages 634-642
EPL-Julia the High-Performance Library for Evolutionary Computations....Pages 643-651
Aggregation Multilevel Iterative Solver for Analysis of Large-Scale Finite Element Problems of Structural Mechanics: Linear Statics and Natural Vibrations....Pages 652-659
Computer Simulations in Constructing a Coefficient of Uncertainty in Regression Estimation — Methodology and Results....Pages 663-670
Multi-phase Inverse Stefan Problems Solved by Approximation Method....Pages 671-678
Error Estimates for BE/FE Method in Elastic Scattering....Pages 679-686
A Numerical Method for Solution of Ordinary Differential Equations of Fractional Order....Pages 687-694
The Efficient Generation of Unstructured Control Volumes in 2D and 3D....Pages 695-702
Coupling of Thermal and Mechanical Phenomena by Boundary Conditions in Numerical Modelling of Solidifying Castings....Pages 703-710
Solvers for Nonlinear Algebraic Equations; Where Are We Today?....Pages 711-718
Optimal Location of Sensors for Parameter Estimation of Static Distributed Systems....Pages 719-728
Application of Equations with a Retarded Argument in Physical Systems....Pages 729-737
The Method of Fundamental Solutions in Three-Dimensional Elastostatics....Pages 738-746
A Constructive Numerical Method for the Comparison of Intervals....Pages 747-755
Rotation of the Sources and Normalization of the Fundamental Solutions in the MFS....Pages 756-761
Reconstruction of Unknown Properties of Seismic Flows....Pages 762-769
Parallel Two-Step W-Methods on Singular Perturbation Problems....Pages 770-777
The Langford’s Problem: A Challenge for Parallel Resolution of CSP....Pages 778-785
A Model of Cooperative Solvers for Computational Problems....Pages 789-796
A Methodology of Parallelization for Continuous Verified Global Optimization....Pages 797-802
Mobile Concurrent Constraint Programming....Pages 803-810
Combining Parallel and Distributed Search in Automated Equational Deduction....Pages 811-818
Numerical Methods for Evolutionary Convection-Diffusion Problems with Nonlinear Reaction Terms....Pages 819-829
Solution of Incompressible Navier-Stokes Equations Using Projection Methods....Pages 833-840
Theory and Solution Techniques for Singular Boundary Value Problems in Ordinary Differential Equations....Pages 841-848
Estimation of Numerical Dynamics Constants of a Weakly Nonlinear Neuron....Pages 851-861
On Positivity of Solutions of Delayed Differential Equation with State Dependent Impulses....Pages 862-869
Distributed Simulation of Silicon-Based Film Growth....Pages 870-876
Biological Time Scale and Ageing in the Penna Model....Pages 879-887
Spatial Models of Persistence in RNA Worlds: Exploring the Origins of Life....Pages 888-895
Back Matter....Pages 896-903
Anastomosing Transportation Networks....Pages 913-915
....Pages 904-911