The Community for Technology Leaders
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) (1996)
PORTUGAL
Jan. 24, 1996 to Jan. 26, 1996
ISBN: 0-8186-7376-1
TABLE OF CONTENTS

Referees (PDF)

pp. xiv
Keynote Session I

"Programming Shared Virtual Memory Multiprocessor" (Abstract)

M. Gerndt , Central Inst. for Appl. Math, Res. Centre Julich, Germany
pp. 0002
Session 1 -- Numerical Algorithms I

Parallel Simulation of a Multi-Dimensional Computational Fluid Dynamics Problem (Abstract)

M.F. Webster , University of Wales Swansea
P.W. Grant , University of Wales Swansea
X. Zhang , University of Wales Swansea
pp. 0011

Computing the Singular Values of the Product of Two Matrices in Distributed Memory Multiprocessors (Abstract)

Manuel Mollar , Dpto. de Inform'atica Univ. Jaume I Aptdo. 242, 12071-Castell'on (SPAIN)
Vicente Hernandez , Dpto. de S. Inf. y Computacion Univ. Politecnica de Valencia Aptdo. 22012, 46071-Valencia (SPAIN)
pp. 0015

A Latency-Hiding MIMD Wavelet Transform (Abstract)

G. Seaman , SCSISE, Univ. of Westminster, London, UK
pp. 0022

Simulation of Chaotic Iterative Processes in Speed-Independent Computing Networks (Abstract)

N.M. Goubareni , Inst. of Math. & Comput. Sci., Tech. Univ. of Czestochowa, Poland
pp. 0027
Session 2 -- Virtual Shared Memory

The Role of Associative Memory in Virtual Shared Memory Architectures: A Price-Performance Comparison (Abstract)

H.L. Muller , Dept. of Comput. Sci., Bristol Univ., UK
D.H.D. Warren , Dept. of Comput. Sci., Bristol Univ., UK
P.W.A. Stallard , Dept. of Comput. Sci., Bristol Univ., UK
pp. 0041

Implementing Distributed Shared Memory on Top of MPI: The DSMPI Library (Abstract)

S. Chapple , Coimbra Univ., Portugal
L.M. Silva , Coimbra Univ., Portugal
J.G. Silva , Coimbra Univ., Portugal
pp. 0050
Open Forum Session I

Modelling Agents in C++CL for Content-Based Image Retrieval (Abstract)

P. Charlton , SCSISE, Univ. of Westminster, London, UK
G. Justog , SCSISE, Univ. of Westminster, London, UK
B. Huet , SCSISE, Univ. of Westminster, London, UK
pp. 0059

CPVM -- Extending PVM for Consistent Checkpointing (Abstract)

A. Clematis , Istituto per la Matematica Applicata, CNR, Genova, Italy
V. Gianuzzi , Istituto per la Matematica Applicata, CNR, Genova, Italy
pp. 0067

Delay-Insensitive Synchronization on a Message-Passing Architecture with an Open Collector Bus (Abstract)

E.J. Dijkstra , Dept. of Comput. Sci., Groningen Univ., Netherlands
H. Bekker , Dept. of Comput. Sci., Groningen Univ., Netherlands
pp. 0075

Object-Oriented Model of Parallel Programs (Abstract)

H. Krawczyk , Fac. of Electron., Telecommun. & Inf., Tech. Univ. Gdansk, Poland
B. Wiszniewski , Fac. of Electron., Telecommun. & Inf., Tech. Univ. Gdansk, Poland
pp. 0080

Specifying Almost-Real Concurrent Object-Oriented Programs (Abstract)

D. Roegel , CRIN-INRIA Lorraine, Vandoeuvre-les-Nancy, France
pp. 0094

Parallel Formulations of Matrix-Vector Multiplication for Matrices with Large Aspect Ratios (Abstract)

J. Lloyd , Dept. of Comput., Univ. of Manchester Inst. of Sci. & Technol., UK
pp. 0102

Ab-initio Molecular Dynamics Calculations: A Parallel Implementation of the Car-Parrinello Method (Abstract)

M.L. Mantovani , INFM, Univ. di Roma, Italy
R. Di Felice , INFM, Univ. di Roma, Italy
C.M. Bertoni , INFM, Univ. di Roma, Italy
pp. 0109

A Parallel Processing System for Simulations of Vortex Blob Interactions (Abstract)

F. Leporati , Dipartimento Ingegneria Idraulica e Ambientale, Univ. degli Studi di Pavia, Italy
D. Dotti , Dipartimento Ingegneria Idraulica e Ambientale, Univ. degli Studi di Pavia, Italy
G. Danese , Dipartimento Ingegneria Idraulica e Ambientale, Univ. degli Studi di Pavia, Italy
M. Gallati , Dipartimento Ingegneria Idraulica e Ambientale, Univ. degli Studi di Pavia, Italy
G. Braschi , Dipartimento Ingegneria Idraulica e Ambientale, Univ. degli Studi di Pavia, Italy
M. Mazzoleni , Dipartimento Ingegneria Idraulica e Ambientale, Univ. degli Studi di Pavia, Italy
I. De Lotto , Dipartimento Ingegneria Idraulica e Ambientale, Univ. degli Studi di Pavia, Italy
pp. 0115

A Small Parallel C Simulator (Abstract)

Manuel Mollar , Depto. de Inform'atica Universidad Jaume I Aptdo. 242, 12071 Castell'on, Spain
pp. 0123

Parallel Programming with CAPSE -- A Case Study (Abstract)

J. Volkert , Johannes Kepler University Linz
G. Haring , Univerity of Vienna Institute of Applied Computer Science and Information Systems
B. Gruber , Univerity of Vienna Institute of Applied Computer Science and Information Systems
D. Kranzlmueller , Johannes Kepler University Linz
pp. 0130
Session 3 -- Routing

Liveness Conditions for a Safe Distributed Deadlock Resolution Algorithm (Abstract)

F. Farina , Dept. of Autom. Control, Electron. & Syst. Eng., Public Univ. of Navarra, Pamplona, Spain
J.R. Gonzalez de Mendivil , Dept. of Autom. Control, Electron. & Syst. Eng., Public Univ. of Navarra, Pamplona, Spain
J.R. Garitagoitia , Dept. of Autom. Control, Electron. & Syst. Eng., Public Univ. of Navarra, Pamplona, Spain
J. Villadangos , Dept. of Autom. Control, Electron. & Syst. Eng., Public Univ. of Navarra, Pamplona, Spain
pp. 0139

TransCom: A Communication Microkernel for Transputers (Abstract)

E. Luque , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
D. Franco , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
E. Heymann , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
J.C. Moure , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
pp. 0147

Rule-Based Routing in Massively Parallel Systems (Abstract)

W. Brockmann , Inst. fur Tech. Inf., Medizinische Univ. zu Lubeck, Germany
E. Maehle , Inst. fur Tech. Inf., Medizinische Univ. zu Lubeck, Germany
T. Kosch , Inst. fur Tech. Inf., Medizinische Univ. zu Lubeck, Germany
pp. 0154

Overlapping Computations and Communications in Torus Networks (Abstract)

Alvaro Suarez , Universidad de Las Palmas de Gran Canaria
C.N. Ojeda-Guerra , Universidad de Las Palmas de Gran Canaria
pp. 0162

Dynamic Slicing of Parallel Message-Passing Programs (Abstract)

P. Krajina , Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden
P. Fritzson , Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden
M. Kamkar , Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden
pp. 0170
Session 4 -- Programming Tools

Systematic Assessment of the Overhead of Tracing Parallel Programs (Abstract)

Jacques Chassin de Kergommeaux , APACHE project IMAG Institute, 46, avenue F_lix Viallet
Alain Fagot , APACHE project IMAG Institute, 46, avenue F_lix Viallet
pp. 0179

Visualisation of Reduced Abstracted Behaviour as a Design Tool (Abstract)

A. Valmari , Software Syst. Lab., Tampere Univ. of Technol., Finland
M. Setala , Software Syst. Lab., Tampere Univ. of Technol., Finland
K. Karsisto , Software Syst. Lab., Tampere Univ. of Technol., Finland
pp. 0187
Session 5 -- Interconnection of Networks

Performance Analysis of Multipath Multistage Interconnection Networks with Nonuniform Output Traffic Distribution (Abstract)

Hyunsoo Yoon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Boseob Kwon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Seungryul Maeng , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Byungho Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Jungwan Cho , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 0196

Tree-Based Communication Model for WK-Recursive Networks (Abstract)

U. Scafuri , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
A. Iazzetta , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
C. Sanges , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
pp. 0204

Interconnection Network Design: A Statistical Analysis of Interactions between Factors (Abstract)

Jose Duato , Facultad de Informatica Universidad Politecnica de Valencia
Luisa Zunica , Facultad de Informatica Universidad Politecnica de Valencia
Rosa Alcover , Facultad de Informatica Universidad Politecnica de Valencia
Pedro Lopez , Facultad de Informatica Universidad Politecnica de Valencia
pp. 0211

An Empirical Evaluation of Techniques for Parallel Discrete-Event Simulation of Interconnection Networks (Abstract)

J. Miguel , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
R. Beivide , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
A. Arruabarrena , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
J.A.B. Fortes , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 0219

A New Efficient Submesh Allocation Strategy for Mesh Multicomputers (Abstract)

Geunmo Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Hyunsoo Yoon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Jinchun Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 0227
Session 6 -- Parallel Database Systems

Extendible Hashing for Concurrent Insertions and Retrievals (Abstract)

F. Miura , NTT Inf. & Commun. Syst. Lab., Yokosuka, Japan
Y. Hirano , NTT Inf. & Commun. Syst. Lab., Yokosuka, Japan
T. Satoh , NTT Inf. & Commun. Syst. Lab., Yokosuka, Japan
pp. 0235

Trace Analysis with a Relational Database System (Abstract)

Rolf Borgeest , Lehrstuhl fur Rechnertechnik und Rechnerorganisation
Christian Rodel , Lehrstuhl fur Rechnertechnik und Rechnerorganisation
pp. 0243

Load Balancing with Internode Precedence Relations: A New Method for Static Allocation of DAGs into Parallel Systems (Abstract)

M. Coli , Dipartimento di Ingegneria Elettronica, Rome Univ., Italy
P. Palazzari , Dipartimento di Ingegneria Elettronica, Rome Univ., Italy
pp. 0252

Analysis and Evaluation of Sorting on Hypercube-Based Systems (Abstract)

E. Schikuta , Inst. of. Appl. Comput. Sci., Wien Univ., Austria
P. Kirkovits , Inst. of. Appl. Comput. Sci., Wien Univ., Austria
pp. 0258

Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique (Abstract)

A. Ferreira , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
T. Duboux , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
pp. 0266

Simulating Asynchronous Architectures on Transputer Networks (Abstract)

J.V. Woods , Dept. of Comput. Sci., Manchester Univ., UK
G. Theodoropoulos , Dept. of Comput. Sci., Manchester Univ., UK
pp. 0274

A Novel Asynchronous ALU for Massively Parallel Architectures (Abstract)

R.S. Hogg , Sheffield Hallam Univ., UK
D.W. Lloyd , Sheffield Hallam Univ., UK
W.I. Hughes , Sheffield Hallam Univ., UK
pp. 0282

Design and Implementation of the Control Structure of the PAPRICA-3 Processor (Abstract)

F. Gregoretti , Dipartimento di Elettronica, Politecnico di Torino, Italy
L. Lavagno , Dipartimento di Elettronica, Politecnico di Torino, Italy
R. Passerone , Dipartimento di Elettronica, Politecnico di Torino, Italy
L.M. Reyneri , Dipartimento di Elettronica, Politecnico di Torino, Italy
F. Intini , Dipartimento di Elettronica, Politecnico di Torino, Italy
pp. 0290

MANNA: Prototype of a Distributed Memory Architecture with Maximized Sustained Performance (Abstract)

W.K. Giloi , GMD Inst. for Comput. Archit. & Software Technol., Berlin, Germany
W. Schroeder-Preikschat , GMD Inst. for Comput. Archit. & Software Technol., Berlin, Germany
U. Bruening , GMD Inst. for Comput. Archit. & Software Technol., Berlin, Germany
pp. 0297

Application-Dependent Performability Evaluation of Fault-Tolerant Multiprocessors (Abstract)

S. Dalibor , Universit_t Erlangen-Nnrnberg IMMD III, Martensstra_e 3, 91058 Erlangen, FRG hohl@informatik.uni-erlangen.de
W. Hohl , Universit_t Erlangen-Nnrnberg IMMD III, Martensstra_e 3, 91058 Erlangen, FRG hohl@informatik.uni-erlangen.de
A. Hein , Universit_t Erlangen-Nnrnberg IMMD III, Martensstra_e 3, 91058 Erlangen, FRG hohl@informatik.uni-erlangen.de
pp. 0310

Cyclo-Dynamic Dataflow (Abstract)

M. Engels , ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
P. Wauters , ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
J.A. Peperstraete , ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
R. Lauwereins , ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
pp. 0319

Symbolic Executions of Symmetrical Parallel Programs (Abstract)

Isabelle Vernier , IBP-MASI Laboratory Cedex 05, France
pp. 0327
Session 7 -- Object-Oriented Programming

Modelling Dynamic Distributed System Structures in PARSE (Abstract)

Anna Yun-Wen Liu , The University of NSW, Sydney, Australia
pp. 0352

Behaviour Equation as Solution of Inheritance Anomaly in Concurrent Object-Oriented Programming Languages (Abstract)

B.C.L. Leung , Dept. of Electron. Eng., Hong Kong Polytech. Univ., Kowloon, Hong Kong
P.P.K. Chiu , Dept. of Electron. Eng., Hong Kong Polytech. Univ., Kowloon, Hong Kong
pp. 0360
Session 8 -- Numerical Algorithms II

Exploiting the Symmetry on the Jacobi Method on a Mesh of Processors (Abstract)

A.M. Vidal , Dept. de Inf. y Sistemas, Murcia Univ., Spain
D. Gimenez , Dept. de Inf. y Sistemas, Murcia Univ., Spain
R. van de Geijn , Dept. de Inf. y Sistemas, Murcia Univ., Spain
V. Hernandez , Dept. de Inf. y Sistemas, Murcia Univ., Spain
pp. 0377

Vector and Parallel Interpolation by Natural Cubic Splines and B-Splines (Abstract)

Josep Lluis Larriba-Pey , Universitat Politecnica de Catalunya Gran Capita s/n, Modul D6
pp. 0385

Divide and Conquer for the Solution of Banded Linear Systems of Equations (Abstract)

M. Hegland , Computer Sciences Laboratory Australian National University
pp. 0394
Session 9 -- Load Balancing and Loop Parallelization

Classification of Load Distribution Algorithms (Abstract)

R. Riedl , Dept. of Comput. Sci., Zurich Univ., Switzerland
L. Richter , Dept. of Comput. Sci., Zurich Univ., Switzerland
pp. 0404

Dynamic Load Balancing in a Heterogeneous Environment under PVM (Abstract)

I. Martin , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
A. Bautista , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
S. Molina , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
J.C. Fabero , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
pp. 0414

Loop Parallelization: Revisiting Framework of Unimodular Transformations (Abstract)

J. Torres , Dept. of Comput. Archit., Univ. Politecnica de Catalunya, Barcelona, Spain
J. Labarta , Dept. of Comput. Archit., Univ. Politecnica de Catalunya, Barcelona, Spain
E. Ayguade , Dept. of Comput. Archit., Univ. Politecnica de Catalunya, Barcelona, Spain
M. Valero , Dept. of Comput. Archit., Univ. Politecnica de Catalunya, Barcelona, Spain
pp. 0420
Open Forum Session III

A Paralation Model Implementation Based on a Concurrent Lisp Interpreter Community (Abstract)

C. Di Napoli , Istituto di Cibernetica, CNR, Naples, Italy
M. Giordano , Istituto di Cibernetica, CNR, Naples, Italy
M.M. Furnari , Istituto di Cibernetica, CNR, Naples, Italy
pp. 0429

Parallelism Extraction in Acyclic Code (Abstract)

J.P. Luis , Parallel Archit. Group, INESC, Lisbon, Portugal
C.G. Carvalho , Parallel Archit. Group, INESC, Lisbon, Portugal
J.C. Delgado , Parallel Archit. Group, INESC, Lisbon, Portugal
pp. 0437

Parallel Graph Reduction with the PACE Architecture (Abstract)

M.E. Waite , Dept. of Comput. Sci., Essex Univ., Colchester, UK
T.J. Reynolds , Dept. of Comput. Sci., Essex Univ., Colchester, UK
F.Z. Ieromnimon , Dept. of Comput. Sci., Essex Univ., Colchester, UK
pp. 0448

Developing Distributed Group Communication in pSR (Abstract)

C. Allison , Div. of Comput. Sci., St. Andrews Univ., UK
pp. 0462

A Parallel Processing Environment for Speech Signal Processing Applications (Abstract)

N.R. Garner , Dept. of Electron., York Univ., UK
D.M. Howard , Dept. of Electron., York Univ., UK
P.A. Barrett , Dept. of Electron., York Univ., UK
A.M. Tyrrell , Dept. of Electron., York Univ., UK
pp. 0470

InHouse -- A User-Oriented Monitoring Approach (Abstract)

G. Kotsis , Inst. fur Angewandte Inf. und Informationssyst., Wien Univ., Austria
G. Haring , Inst. fur Angewandte Inf. und Informationssyst., Wien Univ., Austria
S. Musil , Inst. fur Angewandte Inf. und Informationssyst., Wien Univ., Austria
pp. 0478

Monitoring Strategies for Hypercube Systems (Abstract)

Dieter Kranzlmüller , Johannes Kepler University Linz
Siegfried Grabner , Johannes Kepler University Linz
Jens Volkert , Johannes Kepler University Linz
pp. 0486

Propagation of I/O-Variables in Massively Parallel Processor Arrays (Abstract)

Dirk Fimmel , University of Technology Dresden
Renate Merker , University of Technology Dresden
pp. 0501
Session 10 -- Parallel Performance, Models, and Simulation

Deblocking Event Algorithm: A New Approach to Conservative Parallel Discrete Event Simulation (Abstract)

F. Tirado , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
V. Sanchez , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
A. Bautista , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
pp. 0510

Distributed Simulation of ECATNets: A Conservative Approach (Abstract)

K. Djemame , Dept. of Comput. Sci., Glasgow Univ., UK
L.M. Mackenzie , Dept. of Comput. Sci., Glasgow Univ., UK
M. Bettaz , Dept. of Comput. Sci., Glasgow Univ., UK
D.C. Gilles , Dept. of Comput. Sci., Glasgow Univ., UK
pp. 0518

The Abingdon Cross Benchmark on the Two PaPrICA Systems (Abstract)

A. Broggi , Dipartimento di Ingegneria dell'Inf., Parma Univ., Italy
pp. 0526

Performance Evualuation of Automatically Generated Data-Parallel Programs (Abstract)

Y. Maheo , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
L. Massari , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
pp. 0534

Performance of Shared Cache on Multithreaded Architectures (Abstract)

Chung-Ta King , Comput. & Commun. Res. Labs., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Yunn-Yen Chen , Comput. & Commun. Res. Labs., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Jih-Kwon Peir , Comput. & Commun. Res. Labs., Ind. Technol. Res. Inst., Hsinchu, Taiwan
pp. 0541

Author Index (PDF)

pp. 0549
105 ms
(Ver 3.1 (10032016))