Parallel Computing Technologies: 5th International Conference, PaCT-99, St. Petersburg, Russia, September 6-10, 1999 Proceedings

Front Cover
Victor Malyshkin
Springer Science & Business Media, Aug 4, 1999 - Computers - 510 pages
PaCT-99 (Parallel Computing Technologies) was a four-day conference held in St. Petersburg on 6–10 September 1999. This represented the ?fth inter- tional conference in PaCT series, which take place in Russia every odd year. The ?rst, PaCT-91, was held in Novosibirsk (Academgorodok), 7–11 September, 1991. The second PaCT-93 was held in Obninsk (near Moscow), 30 August – 4 September, 1993. The third, PaCT-95, was organized in St.Petersburg, 12– 15 September, 1995 and the last fourth PaCT-97 was held in Yaroslavl 9-12 September, 1997. PaCT-99 was jointly organized by the Institute of Computational Mathem- ics and Mathematical Geophysics of the Russian Academy of Sciences (Novo- birsk) and by the Electrotechnical University of St.Petersburg. The purpose of the conference was to bring together scientists working with theory, archit- ture, software, hardware and solution of large-scale problems in order to provide integrated discussions on Parallel Computing Technologies. The Conference attracted more than 100 participants from around the world. Authors from over 23 countries submitted 103 papers and there were 2 invited papers. Of those submitted, 47 papers were selected for the conference; in ad- tion there were a number of posters presented. All the papers were internationally reviewed by at least three referees.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

A Study of Cholesky Factorization
1
Skeletons and Transformations in an Integrated Parallel Programming Environment
13
Sequential Unification and Aggressive Lookahead Mechanisms for Data Memory Accesses
28
A Coordination Model and Facilities for Efficient Parallel Computation
42
Parallelizing of Sequential Programs on the Basis of Pipeline and Speculative Features of the Operators
48
Kinetic Model of Parallel Data Processing
54
PSA Approach to Population Models for Parallel Genetic Algorithms
60
Highly Accurate Numerical Methods for Incompressible 3D Fluid Flows on Parallel Architectures
68
A Case Study
306
Tools and Application
313
Message Passing vs Tuple Space Coordination in an Aerodynamics Application
320
Two Examples of Distributed Architecture for Solving Combinatorial Optimization Problems
335
Performance of the NAS Benchmarks on a Cluster of SMP PCs Using a Parallelization of the MPI Programs with OpenMP
339
COOL Approach to Petaflops Computing
351
Hardware and Software Optimizations for Multimedia Databases
365
Cellular Recursive Algorithm Architecture for Long Integers Multiplication in Arrays of Restricted Size
371

Dynamic Task Scheduling with Precedence Constraints and Communication Delays
77
TwoDimensional Scheduling of Algorithms with Uniform Dependencies
92
Consistent Lamport Clocks for Asynchronous Groups with Process Crashes
98
Comparative Analysis of Learning Methods of CellularNeural Associative Memory
108
Emergence and Propagation of Round Autowave in Cellular Neural Network
120
Parametric Behaviour Analysis for Time Petri Nets
134
A Blackboard Approach for the Automatic Optimization of Parallel IO Operations
141
Routing and Embeddings in Super Cayley Graphs
151
The CAPP Project
167
Methods for Achieving Peak Computational Rates for Linear Algebra Operations on Superscalar RISC Processors
180
Overview Design Innovations and Preliminary Results
186
Implementing Model Checking and Equivalence Checking for Time Petri Nets by the RTMEC Tool
194
A Constructionist Approach
200
The Speedup Performance of an Associative Memory Based Logic Simulator
207
A HighLevel Programming Environment for Distributed Memory Architectures
217
Towards UserFriendly InterProcess Communications
223
An Object Oriented Environment to Manage the Parallelism of the FIIT Applications
229
Performance Studies of SharedNothing Parallel Transaction Processing Systems
235
Synergetic Tool Environments
248
Logically Instantaneous Communication on Top of Distributed Memory Parallel Machines
258
Three Complementary Approaches to Parallelization of Local BLAST Service on Workstation Clusters
271
An Implementation of the Lifecycle Service Object Mobility on CORBA
283
A SkeletonBased Parallel Programming Environment for RealTime Image Processing Applications
296
A Parallel Model Based on Cellular Automata for the Simulation of Pesticide Percolation in the Soil
383
Comparative Study of CellularAutomata Diffusion Models
395
Creating and Running Mobile Agents with XJ DOME
410
Parallelization and Integration of the LU and ILU Algorithm in the LINSOL Program Package
417
CDL++ for the Description of Moving Objects in Cellular Automata
428
Parallel Solution of Large Sparse SPD Linear Systems Based on Overlapping Domain Decomposition
436
Restructuring Parallel Programs for Onthefly Race Detection
446
Solving Initial Value Problems with a Multiprocessor Code
452
Parallel Implementation of Constraint Solving
466
Experiences on Parallelization of Divide and Conquer Algorithms with Parallel Paradigms
473
Differentiating Message Passing Interface and Bulk Synchronous Parallel Computation Models
477
Realization of Complex Arithmetic on Cellular Automata
479
Parallel Programming System Based on Super Pascal Language
481
GroupTheoretic Methods for Parallel Computation of Convolution
483
Knowledge Exploitation for Improved Data Distribution
485
An Expert System Approach to Data Distribution and Distribution Analysis
487
Automated Communication Analysis and Code Generation for Noncontiguous Partitions of TwoDimensional Arrays
489
WinALT a Software Tool for FineGrain Algorithms and Structures Synthesis and Simulation
491
DEALed A Tool Suite for Distributed RealTime Systems Development
497
A Placement Tool Based on Process Initiative
503
Author Index
509
Copyright

Other editions - View all

Common terms and phrases