This book constitutes the refereed proceedings of the 5th International Congress on Parallel Computing Technologies, PaCT-99, held in St. Petersburg, Russia in September 1999.
The 47 revised papers presented were carefully reviewed and selected from more than 100 submissions. The papers address all current issues in parallel processing ranging from theory, algorithms, programming, and software to implementation, architectures, hardware, and applications.
Author(s): R. Aversa, N. Mazzocca, U. Villano (auth.), Victor Malyshkin (eds.)
Series: Lecture Notes in Computer Science 1662
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 510
Tags: Software Engineering/Programming and Operating Systems; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Computer Systems Organization and Communication Networks
Analytical Modeling of Parallel Applications in Heterogeneous Computing Environments: A Study of Cholesky Factorization....Pages 1-12
Skeletons and Transformations in an Integrated Parallel Programming Environment * ....Pages 13-27
Sequential Unification and Aggressive Lookahead Mechanisms for Data Memory Accesses....Pages 28-41
A Coordination Model and Facilities for Efficient Parallel Computation....Pages 42-47
Parallelizing of Sequential Programs on the Basis of Pipeline and Speculative Features of the Operators * ....Pages 48-53
Kinetic Model of Parallel Data Processing....Pages 54-59
PSA Approach to Population Models for Parallel Genetic Algorithms....Pages 60-67
Highly Accurate Numerical Methods for Incompressible 3D Fluid Flows on Parallel Architectures....Pages 68-77
Dynamic Task Scheduling with Precedence Constraints and Communication Delays....Pages 77-92
Two-Dimensional Scheduling of Algorithms with Uniform Dependencies....Pages 92-97
Consistent Lamport Clocks for Asynchronous Groups with Process Crashes....Pages 98-107
Comparative Analysis of Learning Methods of Cellular-Neural Associative Memory....Pages 108-119
Emergence and Propagation of Round Autowave in Cellular Neural Network....Pages 120-133
Parametric Behaviour Analysis for Time Petri Nets * ....Pages 134-140
A Blackboard Approach for the Automatic Optimization of Parallel I/O Operations....Pages 141-150
Routing and Embeddings in Super Cayley Graphs....Pages 151-166
Implementing Cellular Automata Based Models on Parallel Architectures: The CAPP Project....Pages 167-180
Methods for Achieving Peak Computational Rates for Linear Algebra Operations on Superscalar RISC Processors....Pages 180-185
The Parallel Mathematical Libraries Project (PMLP): Overview, Design Innovations, and Preliminary Results....Pages 186-194
Implementing Model Checking and Equivalence Checking for Time Petri Nets by the RT-MEC Tool....Pages 194-199
Learning Concurrent Programming: A Constructionist Approach....Pages 200-206
The Speedup Performance of an Associative Memory Based Logic Simulator....Pages 207-217
A High-Level Programming Environment for Distributed Memory Architectures....Pages 217-222
Virtual Shared Files: Towards User-Friendly Inter-Process Communications....Pages 223-228
An Object Oriented Environment to Manage the Parallelism of the FIIT Applications....Pages 229-235
Performance Studies of Shared-Nothing Parallel Transaction Processing Systems....Pages 235-247
Synergetic Tool Environments * ....Pages 248-257
Logically Instantaneous Communication on Top of Distributed Memory Parallel Machines....Pages 258-270
Three Complementary Approaches to Parallelization of Local BLAST Service on Workstation Clusters....Pages 271-282
An Implementation of the Lifecycle Service Object Mobility on CORBA....Pages 283-295
SKiPPER: A Skeleton-Based Parallel Programming Environment for Real-Time Image Processing Applications....Pages 296-305
A Queuing Model of a Multi-threaded Architecture: A Case Study....Pages 306-313
BSP Performance Analysis and Prediction: Tools and Application....Pages 313-319
Message Passing vs Tuple Space Coordination in an Aerodynamics Application * ....Pages 320-334
Two Examples of Distributed Architecture for Solving Combinatorial Optimization Problems....Pages 335-339
Performance of the NAS Benchmarks on a Cluster of SMP PCs Using a Parallelization of the MPI Programs with OpenMP....Pages 339-350
COOL Approach to Petaflops Computing....Pages 351-364
Hardware and Software Optimizations for Multimedia Databases....Pages 365-370
Cellular Recursive Algorithm Architecture for Long Integers Multiplication in Arrays of Restricted Size....Pages 371-382
A Parallel Model Based on Cellular Automata for the Simulation of Pesticide Percolation in the Soil * ....Pages 383-394
Comparative Study of Cellular-Automata Diffusion Models....Pages 395-409
Creating and Running Mobile Agents with XJ DOME....Pages 410-416
Parallelization and Integration of the LU and ILU Algorithm in the LINSOL Program Package....Pages 417-427
CDL++ for the Description of Moving Objects in Cellular Automata....Pages 428-435
Parallel Solution of Large Sparse SPD Linear Systems Based on Overlapping Domain Decomposition....Pages 436-446
Restructuring Parallel Programs for On-the-Fly Race Detection * ....Pages 446-452
Solving Initial Value Problems with a Multiprocessor Code....Pages 452-465
Parallel Implementation of Constraint Solving * ....Pages 466-472
Experiences on Parallelization of Divide and Conquer Algorithms with Parallel Paradigms * ....Pages 473-476
Differentiating Message Passing Interface and Bulk Synchronous Parallel Computation Models....Pages 477-478
Realization of Complex Arithmetic on Cellular Automata....Pages 479-480
Parallel Programming System Based on Super Pascal Language....Pages 481-482
Group-Theoretic Methods for Parallel Computation of Convolution....Pages 483-484
Knowledge Exploitation for Improved Data Distribution....Pages 485-486
An Expert System Approach to Data Distribution and Distribution Analysis....Pages 487-488
Automated Communication Analysis and Code Generation for Non-contiguous Partitions of Two-Dimensional Arrays....Pages 489-490
WinALT, a Software Tool for Fine-Grain Algorithms and Structures Synthesis and Simulation....Pages 491-496
DEALed — A Tool Suite for Distributed Real-Time Systems Development....Pages 497-502
PLATINUM: A Placement Tool Based on Process Initiative....Pages 503-508
