+612 9045 4394
Parallel Processing and Applied Mathematics : 4th International Conference, PPAM 2001, Naleczow, Poland, September 9-12, 2001, Revised Papers :  4th International Conference, PPAM 2001, Naleczow, Poland, September 9-12, 2001, Revised Papers - Roman Wyrzykowski

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

4th International Conference, PPAM 2001, Naleczow, Poland, September 9-12, 2001, Revised Papers

By: Roman Wyrzykowski (Editor), Jack Dongarra (Editor), Marcin Paprzycki (Editor), Jerzy Wasniewski (Editor)

Paperback Published: August 2002
ISBN: 9783540437925
Number Of Pages: 915

Share This Book:


or 4 easy payments of $51.04 with Learn more
Ships in 15 business days

Earn 408 Qantas Points
on this Book

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

ISBN: 9783540437925
ISBN-10: 3540437924
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 915
Published: August 2002
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 4.7
Weight (kg): 1.29

Earn 408 Qantas Points
on this Book

Popular Searches