Proceedings

     The Conference Proceedings were published by Springer Verlag in Lecture Notes in Computer Science series, Vol. 1662.
Springer Verlag
Contents:
      Theory
      Software
      Architecture
      Applications
      Posters
      Tools
Authors Tools:
      WinALT
      DEALed
      PLATINUM

Contents of the Proceedings

Theory

R. Aversa, N. Mazzocca, U. Villano
Analytical Modeling of Parallel Application in Heterogeneous Computing \linebreak Environments: A Study of Cholesky Factorization
1
B. Bacci, S. Gorlatch, C. Lengauer, S. Pelagatti
Skeletons and Transformations in an Integrated Parallel Programming Environment
13
C.-H. Chi, J.-L. Yuan
Sequential Unification and Aggressive Lookahead Mechanisms for Data Memory Accesses
28
A.E. Doroshenko, I.S. Kononenko, A.Y. Korotun
A Coordination Model and Facilities for Efficient Parallel Computation
42
A. Godlevsky, M. Gazak, L. Hluchy
Parallelizing of Sequential Programs on the Basis of Pipeline and Speculative Features of the Operators
48
K.O. Gorbunova
Kinetic Model of Parallel Data Processing
54
P. Hartmann
PSA Approach to Population Models for Parallel Genetic Algorithms
60
V.N. Konshin, V.A. Garanzha
Highly Accurate Numerical Methods for Incompressible 3D Fluid Flows on Parallel Architectures
68
S. Maric, Z. Jovanovic
Dynamic Task Scheduling with Precedence Constraints and Communication Delays
77
N.A. Likhoded
Two-Dimensional Scheduling of Algorithms with Uniform Dependencies
92
A. Mostefaoui, M. Raynal, M. Takizawa
Consistent Lamport Clocks for Asynchronous Groups with Process Crashes
98
S. Pudov
Comparative Analysis of Learning Methods of Cellular-Neural Associative Memory
108
A.V. Selikhov
Emergence and Propagation of Round Autowave in Cellular Neural Network
120
I.B. Virbitskaite, E.A. Pokozy
Parametric Behaviour Analysis for Time Petri Nets
134
H. Wanek, E. Schikuta
A Blackboard Approach for the Automatic Optimization of Parallel I/O Operations
141
C.-H. Yeh, E.A. Varvarigos, H. Lee
Routing and Embeddings in Super Cayley Graphs
151
[Top]

Software

S. Bandini, G. Erbacci, G. Mauri
Implementing Cellular Automata Based Models on Parallel Architectures: The CAPP Project
167
O. Bessonov, D. Fougere, K.D. Quoc, B. Roux
Methods for Achieving Peak Computational Rates for Linear Algebra Operations on Superscalar RISC Processors
180
L. Birov, A. Prokofiev, Yu. Bartenev, A. Vargin, A. Purkayastha, Y. Dandass, V. Erzunov, E. Shanikova, A. Skjellum, P. Bangalore, E. Shuvalov, V. Ovechkin, N. Frolova, S. Orlov, S. Egorov
The Parallel Mathematical Libraries Project (PMLP): Overview, Design Innovations, and Preliminary Results
186
A.V. Bystrov, I.B. Virbitskaite
Implementing Model Checking and Equivalence Checking for Time Petri Nets by the RT-MEC Tool
194
G. Capretti, M.R. Lagana, L. Ricci
Learning Concurrent Programming: A Constructionist Approach
200
D. Dalton
The Speedup Performance of an Associative Memory Based Logic Simulator
207
W.K. Giloi, H.W. Pohl, A. Schramm
A High-Level Programming Environment for Distributed Memory Architectures
217
A. Konovalov, V. Samofalov, S. Scharf
Virtual Shared Files: Towards User-Friendly Inter-Process Communications
223
M. Krajecki
An Object Oriented Environment to Manage the Parallelism of the FIIT Applications
229
J. Li, J. Wang, H. Kameda
Performance Studies of Shared-Nothing Parallel Transaction Processing Systems
235
T. Ludwig, J. Trinitis, R. Wismüller
Synergetic Tool Environments
248
A. Mostefaoui, M. Raynal, P. Verissimo
Logically Instantaneous Communication on Top of Distributed Memory Parallel Machines
258
K.T. Pedretti, T.L. Casavant, R.C. Braun, T.E. Scheetz, C.L. Birkett, C.A. Roberts
Three Complementary Approaches to Parallelization of Local BLAST Service on Workstation Clusters (invited paper)
271
Y. Peter, H. Guyennet
An Implementation of the Lifecycle Service Object Mobility on CORBA
283
J. Serot, D. Ginhac, J.-P. Derutin
SKiPPER: A Skeleton-Based Parallel Programming Environment for Real-Time Image Processing Applications
296
V. Vlassov, A. Kraynikov
A Queuing Model of a Multi-threaded Architecture: A Case Study
306
W. Zheng, S. Khan, H. Xie
BSP Performance Analysis and Prediction: Tools and Application
313
S. Sancese, P. Ciancarini, A. Messina
Message Passing vs Tuple Space Coordination in an Aerodynamics Application
320
[Top]

Architecture

S.M. Achasova
Two Examples of Distributed Architecture for Solving Combinatorial Optimization Problems
335
F. Cappello, O. Richard, D. Etiemble
Performance of the NAS Benchmarks on a Cluster of SMP PCs Using a Parallelization of the MPI Programs with OpenMP
339
M. Dorojevets
COOL Approach to Petaflops Computing (invited paper)
351
B. Goossens, H. Essafi, M. Pic
Hardware and Software Optimizations for Multimedia Databases
365
V. Markova
Cellular Recursive Algorithm Architecture for Long Integers Multiplication in Arrays of Restricted Size
371
[Top]

Applications

S. Bandini, G. Mauri, G. Pavesi, C. Simone
A Parallel Model Based on Cellular Automata for the Simulation of Pesticide Percolation in the Soil
383
O.L. Bandman
Comparative Study of Cellular-Automata Diffusion Models
395
K. Bolshakov, A. Borshchev, A. Filippoff, Yu. Karpov, V. Roudakov
Creating and Running Mobile Agents with XJ DOME
410
H. Häafner, W. Schönauer, R. Weiss
Parallelization and Integration of the LU and ILU Algorithm in the LINSOL Program Package
417
C. Hochberger, R. Hoffman, S. Waldschmidt
CDL++ for the Description of Moving Objects in Cellular Automata
428
I.E. Kaporin, I.N. Konshin
Parallel Solution of Large Sparse SPD Linear Systems Based on Overlapping Domain Decomposition
436
Y.-C. Kim, Y.-K. Jun
Restructuring Parallel Programs for On-the-Fly Race Detection
446
D. Petcu
Solving Initial Value Problems with a Multiprocessor Code
452
A. Ruiz-Andino, L. Araujo, F. Saenz, J. Ruz
Parallel Implementation of Constraint Solving
446
[Top]

Posters

R. Aversa, B. Di Martino
Experiences on Parallelization of Divide and Conquer Algorithms with Parallel Paradigms
473
C. Cerin
Differentiating Message Passing Interface and Bulk Synchronous Parallel Computation Models
477
T. Farid, D. Zerbino
Realization of Complex Arithmetic on Cellular Automata
479
S.I. Katkov, E.Y. Ruban
Parallel Programming System Based on Super Pascal Language
481
O.V. Klimova
Group-Theoretic Methods for Parallel Computation of Convolution
483
B. McCollum, P. Milligan, P.H. Corr
Knowledge Exploitation for Improved Data Distribution
485
P.J.P. McMullan, P. Milligan, P.H. Corr
An Expert System Approach to Data Distribution and Distribution Analysis
487
P.J. Parsons
Automated Communication Analysis and Code Generation for Non-contiguous Partitions of Two-Dimensional Arrays
489
[Top]

Tools

D. Beletkov, M. Ostapkevich, S. Piskunov, I. Zhileev
WinALT, a Software Tool for Fine-Grain Algorithms and Structures Synthesis and Simulation
491
K. Bolshakov, Yu. Karpov, A. Sintotski
DEALed -- A Tool Suite for Distributed Real-Time Systems Development
497
C. Lang, M. Trehel, P. Baptiste
PLATINUM: A Placement Tool Based on Process Initiative
503
[Top]

Authors

Achasova, S.M.    335 Hluchy, L.    48 Pudov, S.    108
Araujo, L.    466 Hochberger, C.   428 Purkayastha, A.    186
Aversa, R.    1, 473 Hoffman, R.    428
Quoc, K.D.    180
Bacci, B.    13 Jovanovic, Z.   77
Bandini, S.    167, 383Jun, Y.-K.    446 Raynal, M.    98, 258
Bandman, O.L.    395 Ricci, L.    200
Bangalore, P.    186 Kameda, H.    235 Richard, O.    339
Baptiste, P.    503 Kaporin, I.E.    436 Roberts, C.A.    271
Bartenev, Yu.    186 Karpov, Yu.    410, 497Roudakov, V.    410
Beletkov, D.    491 Katkov, S.I.    481 Roux, B.    180
Bessonov, O.    180 Khan, S.    313 Ruban, E.Y.    481
Birkett, C.L.    271 Kim, Y.-C.    446 Ruiz-Andino, A.    466
Birov, L.    186 Klimova, O.V.    483 Ruz, J.    466
Bolshakov, K.    410, 497Kononenko, I.S.   42
Borshchev, A.    410 Konovalov, A.    223 Saenz, F.    446
Braun, R.C.    271 Konshin, I.N.    436 Samofalov, V.    223
Bystrov, A.V.    194 Konshin, V.N.    68 Sancese, S.    320
Korotun, A.Y.    42 Scheetz, T.E.    271
Cappello, F.    339 Krajecki, M.    229 Scharf, S.    223
Capretti, G.    200 Kraynikov, A.    306 Schikuta, E.    141
Casavant, T.L.   271 Schönauer, W.    417
Cerin, C.    477 Lagana, M.R.    200 Schramm, A.    217
Chi, C.-H.    28 Lang, C.    503 Selikhov, A.V.    120
Ciancarini, P.   320 Lee, H.    151 Serot, J.    296
Corr, P.H.    485, 487Lengauer, C.    13 Shanikova, E.    186
Li, J.    235 Shuvalov, E.    186
Dalton, D.    207 Likhoded, N.A.   92 Simone, C.    383
Dandass, Y.    186 Ludwig, T.    248 Sintotski, A.    497
Derutin, J.-P.   296 Skjellum, A.    186
Dorojevets, M.    351 Maric, S.    77
Doroshenko, A.E.   42 Markova, V.    371 Takizawa, M.    98
Di Martino, B.    473 Trehel, M.    503
Egorov, S.    186 Mauri, G.    167, 383 Trinitis, J.    248
Erbacci, G.    167 Mazzocca, N.    1
Erzunov, V.    186 McCollum, B.    485 Vargin, A.    186
Essafi, H.    365 McMullan, P.J.P.   487 Varvarigos, E.A.    151
Etiemble, D.    339 Messina, A.    320 Verissimo, P.   258
Milligan, P.    485, 487 Villano, U.    1
Farid, T.    479 Mostefaoui, A.   98, 258 Virbitskaite, I.B.   134, 194
Filippoff, A.    410 Vlassov V.    306
Fougere, D.   180 Orlov, S.    186
Frolova, N.    186 Ostapkevich, M.    491 Waldschmidt, S.    428
Ovechkin, V.    186 Wanek, H.    141
Garanzha, V.A.   68 Wang, J.    235
Gazak, M.   48 Parsons, P.J.    489 Weiss, R.    417
Giloi, W.K.    217 Pavesi, G.    383 Wismüller, R.   248
Ginhac, D.    296 Pedretti, K.T.    271
Godlevsky, A.    48 Pelagatti, S.    13 Xie, H.    313
Goossens, B.    365 Petcu, D.    452
Gorbunova, K.O.   54 Peter, Y.    283 Yeh, C.-H.    151
Gorlatch, S.    13 Pic, M.    365 Yuan, J.-L.    28
Guyennet, H.    283 Piskunov, S.    491
Pohl, H.W.    217 Zerbino, D.    479
Häfner, H.    417 Pokozy, E.A.    134 Zheng, W.    313
Hartmann, P.    60 Prokofiev, A.    186 Zhileev, I.    491
[Top]