EuroPar '97
Uni-Passau FMI Lehrstuhl für Programmierung europar

Schedule: Friday, 29 August, Morning

Workshop 04 + 08 + 13:
Parallel and Distributed Algorithms

08:45 - 10:30 Session: Distributed Algorithms II
08:45 - 09:00 A Space-Efficient and Self-Stabilizing Depth-First Token
Circulation Protocol for Asynchronous Message-Passing Systems
Franck Petit, Vincent Villain
09:00 - 09:30 A Distributed Self-Stabilizing Algorithm for Minimum Spanning Tree Construction
Pradip K. Srimani, Gheorghe Antonoiu
09:30 - 10:00 Partly-Consistent Cuts of Databases
Marcin Skubiszewski, Nicolas Porteix
10:00 - 10:30 Exploiting Atomic Broadcast in Replicated Databases
D. Agrawal, G. Alonso, A. El Abbadi, I. Stanoi


Workshop 12:
Applications of High-Performance Computing

08:45 - 10:30 Session: Applications I
08:45 - 09:00 Experiments on Using WPVM for Industrial Visual Inspection Problems
Jorge M. G. Barbosa, Armando J. Padilha, Jean-Pierre Madier, Thomas Neubert
09:00 - 09:30 Object-Oriented Parallel Software for Radio Wave Propagation
Simulation in Urban Environment
Frederic Guidec, Patrice Calegari, Pierre Kuonen
09:30 - 10:00 A Portable Parallel Implementation of a 3D Semiconductor Device Simulator
Ali Bouaricha, Stephan Mueller
10:00 - 10:15 A Parallel Sparse LU Decomposition with Application to Semiconductor Device Simulation
Mounir Hahad
10:15 - 10:30 A Parallel Simulation of a Quantitative Large-Strain Polycrystal Deformation
M. Juganaru, I. Sakho, C. Maurice, F. Montheillet
10:30 - 11:00 Coffee Break
11:00 - 12:45 Session: Applications II
11:00 - 11:30 Parallel Genetic Algorithms Applied to Optimum Shape Design in Aeronautics
Nathalie Marco, Stéphane Lanteri, Jean-Antoine Désidéri,
Bertrand Mantel, Jacques Périaux
11:30 - 12:00 Parallel Finite Volume Schemes Using Unstructured Meshes : Application to CFD and CEM 3-D Solvers
Jean-Pierre Cioni, Loula Fezoui, Stephane Lanteri, Mark Loriot
12:00 - 12:30 Parallel Multidimensional Calculation of Steady-State and Time-Dependent Flow with Combustion
Samir Muzaferija, Volker Seidl, Hannes Fogt, Aron Kneer
12:30 - 12:45 A Two-Level Parallel Strategy for Rotorcraft Optimization and Design
Joseph W. Manke


Workshop 16:
Performance Evaluation and Prediction

08:30 - 10:30 Session: Benchmarks and Network Modelling
08:30 - 09:00 Workload Analysis of Computation Intensive Tasks: Case Study on SPEC CPU95 Benchmarks
Jens Simon, Marco Vieth, Reinhold Weicker
09:00 - 09:30 Statistical Performance Modeling: Case Study of the NPB 2.1 Results
Erich Strohmaier
09:30 - 10:00 A General Performance Model for Multistage Interconnection Networks
Christos Bouras, John Garofalakis, Paul Spirakis, Vassilis Triantafillou
10:00 - 10:30 Simulation of a Routing Algorithm using Distributed Simulation Techniques
C. D. Pham, J. Essmeyer, S. Fdida
10:30 - 11:00 Coffee Break
11:00 - 12:45 Session: Performance of Selected Applications
11:00 - 11:30 Message-Passing Performance of Parallel Computers
Vladimir Getov, Emilio Hernáandez, Tony Hey
11:30 - 12:00 Prefetching and Multithreading Performance in Bus-Based Multiprocessors with Petri Nets
Edward D. Moreno, Marcelo H. Cintra, Sergio T. Kofuji
12:00 - 12:15 On Synchronisation in Fault-Tolerant Data and Compute Intensive Programs over a Network of Workstations
James A. Smith
12:15 - 12:30 Performance Analysis of a Parallel Program for Wave Propagation Simulation
Michel Pahud, Frederic Guidec, Thierry Cornu
12:30 - 12:45 Bounding the Minimal Completion Time of Static Mappings of Multithreaded Solaris Programs
Lars Lundberg


Workshop 17:
Instruction-Level Parallelism

09:00 - 10:30 Session: Hiding Memory Latency
09:00 - 09:30 Memory Address Prediction for Data Speculation
José González, Antonio González
09:30 - 10:00 A Realistic Study of Multithreaded Superscalar Processor Design
Yuan C. Chou, Daniel P. Siewiorek, John P. Shen
10:00 - 10:30 A Limitation Study into Access Decoupling
Graham P. Jones, Nigel P. Topham


Workshop 19:
Symbolic Computation

08:45 - 10:30 Session: Parallel Logic Programming and Computer Algebra
08:45 - 09:00 Using the Parallel Karatsuba Algorithm for Long Integer Multiplication and Division
Tudor Jebelean
09:00 - 09:30 Cut and Findall on a Distributed Implementation of Prolog
Lourdes Araujo
09:30 - 10:00 Improving Distributed Unification through Type Analysis
Evelina Lamma, Paola Mello, Cesare Stefanelli, Pascal Van Hentenryck
10:00 - 10:30 Static Granularity Optimization of a Committed-Choice Language Fleng
Takuya Araki, Hidehiko Tanaka
10:30 - 11:00 Coffee Break
11:00 - 12:30 Session: Parallel Functional Programming and Term Rewriting
11:00 - 11:30 Distributed Arrays in the Functional Language Clean
Pascal R. Serrarens
11:30 - 12:00 Design and Implementation of Parallel TRAM
Kazuhiro Ogata, Masaru Kondo, Shigenori Ioroi, Kokichi Futatsugi
12:00 - 12:15 Changing the Distribution Depth During a Parallel Tree Search
Nicolas Prcovic
12:15 - 12:30 Abstract And-Parallel Machines
Nachum Dershowitz, Naomi Lindenstrauss


Workshop 10 + 11 + 14:
Parallel Computer Architecture and Image Processing

11:00 - 12:30 Session: Image Processing
11:00 - 11:30 Morphological Hough Transform on the Instruction Systolic Array
Bertil Schmidt, Manfred Schimmler, Heiko Schröder
11:30 - 12:00 On the Analytical Design of Precursor Technique for Parallel Edge Detection
K.P. Lam, A. Furness
12:00 - 12:15 Karhünen-Loève Transform: An Exercise in Simple Image-Processing Parallel Pipelines
Martin Fleury, Andy C. Downton, Adrian F. Clark
12:15 - 12:30 Use of F-Code as a Very High Level Intermediate Language for DSP
Vyacheslav B. Muchnick, Alexander V. Shafarenko, Edward D. Willink


©opyright by University of Passau, Oliver Nyderle , 15.05.1997