## Parallel Computing Technologies: 5th International Conference, PaCT-99, St. Petersburg, Russia, September 6-10, 1999 ProceedingsPaCT-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 |

509 | |

### Other editions - View all

Parallel Computing Technologies: 5th International Conference, PaCT-99, St ... Victor Malyshkin No preview available - 1999 |

Parallel Computing Technologies: 5th International Conference, PaCT-99, St ... Victor Malyshkin,Viktor Ė Malyškin No preview available - 1999 |

### Common terms and phrases

algorithm analysis application approach architecture array autowave Berlin Heidelberg 1999 block cache Cayley graphs cell Cellular Automata communication components Computer Science constraints CORBA corresponding Cray T3E cycle database debugging demand fetch diffusion dynamic efficient elements environment equilibrium point execution function global IEEE implementation initial input integer interface iterative latency linear LNCS load balancing loop machine Malyshkin matrix mechanism memory message passing method migration multiprocessor neuron neuron pair Novosibirsk object obtained OpenMP operations optimal parallel algorithms Parallel Computing parallel programs parameters partitioning percolation performance Petri nets phase phase plane platform prefetch prefetch requests problem RSFQ scheduling sequence sequential server shared-nothing simulation skeleton solution solve solver speedup Springer-Verlag Berlin Heidelberg star graph step structure super Cayley graphs superstep synchronization task technique thread tion topology update values variables vector