The Community for Technology Leaders
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) (1995)
San Remo, Italy
Jan. 25, 1995 to Jan. 27, 1995
ISSN: 1066-6192
ISBN: 0-8186-7031-2
TABLE OF CONTENTS

Reviewers (PDF)

pp. xiii

Keynote Session (PDF)

pp. null
Exploiting Locality on Parallel Irregular Problem Computations: Speaker: E.L. Zapata

Exploiting locality on parallel irregular problem computations (Abstract)

G.P. Trabado , Comput. Archit. Dept., Malaga Univ., Spain
E.L. Zapata , Comput. Archit. Dept., Malaga Univ., Spain
pp. 2
Parallel Algorithms: Chair: P. Rossi

Iterated Runge-Kutta methods on distributed memory multiprocessors (Abstract)

G. Runger , Comput. Sci. Dept., Saarlandes Univ., Saarbrucken, Germany
T. Rauber , Comput. Sci. Dept., Saarlandes Univ., Saarbrucken, Germany
pp. 12

Distributed parallel computers versus PVM on a workstation cluster in the simulation of time dependent partial differential equations (Abstract)

A. Bautista , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
I. Martin , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
F. Tirado , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
J.C. Fabero , Dept. de Inf. y Autom., Univ. Complutense de Madrid, Spain
pp. 20

Flexible data parallel training of neural networks using MIMD-Computers (Abstract)

H.W. Pohl , German Nat. Res. Center for Comput. Sci., Berlin, Germany
M. Besch , German Nat. Res. Center for Comput. Sci., Berlin, Germany
pp. 27

An improved data parallel algorithm for Boolean function manipulation using BDDs (Abstract)

M. Rebaudengo , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
S. Gai , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
Sonza Reorda M. , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
pp. 33
Load Balancing: Chair: R. McConnell

A distributed diffusion method for dynamic load balancing on parallel computers (Abstract)

T. Margalef , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
E. Luque , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
A. Cortes , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
A. Ripoll , Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
pp. 43

A load balancing approach for parallel database machines (Abstract)

E. Ozkarahan , Dept. of Comput. Eng., Ege Univ., Izmir, Turkey
A. Ozerdim , Dept. of Comput. Eng., Ege Univ., Izmir, Turkey
O. Dikenelli , Dept. of Comput. Eng., Ege Univ., Izmir, Turkey
M.O. Unalir , Dept. of Comput. Eng., Ege Univ., Izmir, Turkey
pp. 51
Open Forum Session 1: Chair: A. Gonzalez

Dataflow model for handling cut in the LOGFLOW parallel prolog machine (Abstract)

P. Kacsuk , KFKI-MSZKI Res. Inst., Budapest, Hungary
pp. 60

A Shared Memory model based on the Dataflow paradigm (Abstract)

G.J. Blinowski , Inst. of Comput. Sci., Warsaw Univ. of Technol., Poland
pp. 68

Pattern-driven automatic program transformation and parallelization (Abstract)

C.W. Kessler , Fachbereich Inf., Saarlandes Univ., Saarbrucken, Germany
pp. 76

Implementing distributed shared memory based on DCE (Abstract)

B. Dreier , Dept. of Math., Augsburg Univ., Germany
T. Ungerer , Dept. of Math., Augsburg Univ., Germany
pp. 84

Global execution time minimization by allocating tasks in parallel systems (Abstract)

P. Palazzari , Dipartimento di Ingegneria Elettronica, Universita La Sapienza, Rome, Italy
M. Coli , Dipartimento di Ingegneria Elettronica, Universita La Sapienza, Rome, Italy
pp. 91

Load balancing in parallel and distributed processing of tree-based multiple-task jobs (Abstract)

L. Borzemski , Inst. of Control & Syst. Eng., Tech. Univ. Wroclaw, Poland
pp. 98

A hierarchical locality algorithm for NUMA compilation (Abstract)

M. O'Boyle , Dept. of Comput. Sci., Manchester Univ., UK
pp. 106

Load-balancing and object-orientation: a case study from mesoscale flow modelling (Abstract)

J. Gerlach , Tech. Univ. of Berlin, Germany
L. Buttner , Tech. Univ. of Berlin, Germany
pp. 114

Distributing code in a parallel fine grain machine using the actor model (Abstract)

G. Mazare , IMAG, Grenoble, France
Y. Latrous , IMAG, Grenoble, France
pp. 122

Experiences in dynamic placement of actors on multicomputer systems (Abstract)

G. Iannello , Salerno Univ., Italy
M. Di Santo , Salerno Univ., Italy
F. Frattolillo , Salerno Univ., Italy
pp. 130

Parallel simulation of message routing networks (Abstract)

C. Izu , Dept. Arquitectura y Tecnologia de Computadores, UPV/EHU, San Sebastian, Spain
R. Beivide , Dept. Arquitectura y Tecnologia de Computadores, UPV/EHU, San Sebastian, Spain
J. Miguel , Dept. Arquitectura y Tecnologia de Computadores, UPV/EHU, San Sebastian, Spain
A. Arruabarrena , Dept. Arquitectura y Tecnologia de Computadores, UPV/EHU, San Sebastian, Spain
pp. 138
Software Environments I: Chair: S.C. Winter

Distributed shared memory for function-grained graph reduction machine (Abstract)

Dae Wook Bang , Dept. of Comput. Sci., Keimyung Univ., Taegu Korea, South Korea
Yoo Kun Cho , Dept. of Comput. Sci., Keimyung Univ., Taegu Korea, South Korea
pp. 148

Enumeration of dense non-convex iteration sets (Abstract)

Z.S. Chamski , Centre for Novel Comput., Manchester Univ., UK
pp. 156

Exploiting path parallelism in logic programming (Abstract)

J. Tubella , Univ. Politecnica de Catalunya, Barcelona, Spain
A. Gonzalez , Univ. Politecnica de Catalunya, Barcelona, Spain
pp. 164

A class hierarchy emulating virtual shared objects on message-passing systems (Abstract)

K. Trachos , Univ. Gesamthochschule Paderborn, Germany
E. Maehle , Univ. Gesamthochschule Paderborn, Germany
pp. 174

A PRAM oriented language (Abstract)

L.C. Sande , Univ. de La Laguna, Tenerife, Spain
F. Garcia , Univ. de La Laguna, Tenerife, Spain
C. Rodriguez , Univ. de La Laguna, Tenerife, Spain
pp. 182
Modeling: Chair: P. Kacsuk

Modelling actor programs using Predicate/Transition nets (Abstract)

G. Fouquier , Commissariat a l'Engie Atomique, Gif sur Yvette, France
A. Lanusse , Commissariat a l'Engie Atomique, Gif sur Yvette, France
P. Coscas , Commissariat a l'Engie Atomique, Gif sur Yvette, France
pp. 199

Monitoring and modelling of a distributed ISDN test system (Abstract)

M. Ettl , Erlangen-Nurnberg Univ., Germany
R. Hofmann , Erlangen-Nurnberg Univ., Germany
O. Preissler , Erlangen-Nurnberg Univ., Germany
K. Dussa-Zieger , Erlangen-Nurnberg Univ., Germany
pp. 201
Special Session on Massively Parallel Computer Systems: Chair: R. Vaccaro

Design issues and the system architecture of TICOM-IV, a highly parallel commercial computer (Abstract)

Sei-Woong Oh , Comput. Div. ETRI, Taejon, South Korea
Jin-Won Park , Comput. Div. ETRI, Taejon, South Korea
Yang-Woo Kim , Comput. Div. ETRI, Taejon, South Korea
pp. 219

Partitioning and mapping of large FEM-graphs by self-organization (Abstract)

Hans-Ulrich Heiss , Dept. of Inf., Karlsruhe Univ., Germany
M. Dormanns , Dept. of Inf., Karlsruhe Univ., Germany
pp. 227

Word parallelism vs spatial parallelism: a performance optimization technique on the PAPRICA system (Abstract)

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

Multi-dimensional partitioning for massively parallel database machines (Abstract)

A. Polo , Dept. of Comput. Sci., Univ. of Extremadura, Spain
J.M. Martinez , Dept. of Comput. Sci., Univ. of Extremadura, Spain
M. Nieto , Dept. of Comput. Sci., Univ. of Extremadura, Spain
P.De. Miguel , Dept. of Comput. Sci., Univ. of Extremadura, Spain
J. Hernandez , Dept. of Comput. Sci., Univ. of Extremadura, Spain
M. Barrena , Dept. of Comput. Sci., Univ. of Extremadura, Spain
pp. 244
Operating Systems: Chair: L. Richter

Correctness of a distributed deadlock resolution algorithm for the single request model (Abstract)

J.B. Auban , Dept. of Electr. & Electron., Univ. of the Basque Country, Bilbao, Spain
A. Demaille , Dept. of Electr. & Electron., Univ. of the Basque Country, Bilbao, Spain
J.R. Garitagoitia , Dept. of Electr. & Electron., Univ. of the Basque Country, Bilbao, Spain
J.R. Gonzalez de Mendivil , Dept. of Electr. & Electron., Univ. of the Basque Country, Bilbao, Spain
pp. 254

A control architecture for managing instructions among partitions of a data parallel structure (Abstract)

P. Cremonesi , Dipartimento di Elettronica, Politecnico di Milano, Italy
D. Sorrenti , Dipartimento di Elettronica, Politecnico di Milano, Italy
pp. 262
Open Forum Session 2: Chair: F. Distante

DIPC-a monitor for distributed inter-process communication (Abstract)

E.M. Ammann , Fachlochschule Reutlingen, Germany
pp. 272

Specification and design of distributed hard real-time systems (Abstract)

P.R.P. Tepedino , Sao Paulo Univ., Brazil
T.G. Kirner , Sao Paulo Univ., Brazil
pp. 280

An adaptive deadlock and livelock free routing algorithm (Abstract)

P. Palazzari , Dipartimento di Ingegneria Elettronica, Univ. La Sapienza, Via Eudossian, Italy
M. Coli , Dipartimento di Ingegneria Elettronica, Univ. La Sapienza, Via Eudossian, Italy
pp. 288

Prototyping DIME: a tightly coupled heterogeneous distributed database system (Abstract)

Yoo Sung Kim , Dept. of Inf. & Comm. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Haengrae Cho , Dept. of Inf. & Comm. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Songchun Moon , Dept. of Inf. & Comm. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 296

Distributed logic circuit simulation on a network of workstations (Abstract)

L. Boianov , Lab. for Distributed Systems and Comput. Networks, Bulgarian Acad. of Sci., Sofia, Bulgaria
I. Jelly , Lab. for Distributed Systems and Comput. Networks, Bulgarian Acad. of Sci., Sofia, Bulgaria
pp. 304

A distributed computer architecture for qualitative simulation based on a multi-DSP and FPGAs (Abstract)

R. Weiss , Inst. for Tech. Inf., Graz Univ. of Technol., Austria
B. Rinner , Inst. for Tech. Inf., Graz Univ. of Technol., Austria
M. Platzner , Inst. for Tech. Inf., Graz Univ. of Technol., Austria
pp. 311

A neural circuit for the maximum 2-satisfiability problem (Abstract)

A. Bertoni , Dipartimento di Sci. dell'Inf., Milan Univ., Italy
G. Grossi , Dipartimento di Sci. dell'Inf., Milan Univ., Italy
M.A. Alberti , Dipartimento di Sci. dell'Inf., Milan Univ., Italy
R. Posenato , Dipartimento di Sci. dell'Inf., Milan Univ., Italy
P. Campadelli , Dipartimento di Sci. dell'Inf., Milan Univ., Italy
pp. 319

An associative communication network for fine and large grain dataflow (Abstract)

B. Klauer , Technische Inf., J.W. Goethe Univ., Frankfurt am Main, Germany
K. Waldschmidt , Technische Inf., J.W. Goethe Univ., Frankfurt am Main, Germany
J. Strohschneider , Technische Inf., J.W. Goethe Univ., Frankfurt am Main, Germany
pp. 324

Using a massively parallel architecture for integrated circuits testing (Abstract)

F. Gregoretti , Dipartimento di Elettronica, Politecnico di Torino, Italy
C. Passerone , Dipartimento di Elettronica, Politecnico di Torino, Italy
pp. 332

Coordinating heterogeneous parallelism (Abstract)

D.J. Batey , Sch. of Math. Sci., Bath Univ., UK
J.A. Padget , Sch. of Math. Sci., Bath Univ., UK
pp. 339
Special Session on Dependable Parallel Systems: Chair: A. Tyrrell

Dependable parallel computing with agents based on a task graph model (Abstract)

S. Chabridon , UFR de Math. et Inf., Univ. Rene Descartes, Paris, France
E. Gelenbe , UFR de Math. et Inf., Univ. Rene Descartes, Paris, France
pp. 350

Fault-tolerance on regular decomposition grid applications (Abstract)

S. Chapple , Dept. de Engenharia Informatica, Coimbra Univ., Portugal
L. Clarke , Dept. de Engenharia Informatica, Coimbra Univ., Portugal
L.M. Silva , Dept. de Engenharia Informatica, Coimbra Univ., Portugal
J.G. Silva , Dept. de Engenharia Informatica, Coimbra Univ., Portugal
pp. 358

On the design and implementation of a dependable space instrument (Abstract)

H.St.C. Alleyne , Dept. of Autom. Control & Syst. Eng., Sheffield Univ., UK
J.A. Thompson , Dept. of Autom. Control & Syst. Eng., Sheffield Univ., UK
K.H. Yearby , Dept. of Autom. Control & Syst. Eng., Sheffield Univ., UK
C.M. Dunford , Dept. of Autom. Control & Syst. Eng., Sheffield Univ., UK
L.J.C. Woolliscroft , Dept. of Autom. Control & Syst. Eng., Sheffield Univ., UK
pp. 366

Algorithm-based fault-tolerant programming in scientific computation on multiprocessors (Abstract)

A. Bohm , IMMD III, Erlangen-Nurnberg Univ., Germany
J. Altmann , IMMD III, Erlangen-Nurnberg Univ., Germany
pp. 374

An object oriented approach to fault tolerant software (Abstract)

A. Clematis , IMA, CNR, Genova, Italy
T. Ancona , IMA, CNR, Genova, Italy
M.L. Lisboa , IMA, CNR, Genova, Italy
G. Dodero , IMA, CNR, Genova, Italy
V. Gianuzzi , IMA, CNR, Genova, Italy
pp. 383

Keynote Session: (PDF)

pp. null
Hierachical Architectures for Computer Vision: Speaker: V. Cantoni

Hierarchical architectures for computer vision (Abstract)

L. Lombardi , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
V. Cantoni , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
pp. 392
Special Session on Linear Algebra: Chair: R. Pavani

On parallel implementation of the one-sided Jacobi algorithm for singular value decompositions (Abstract)

R.P. Brent , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
B.B. Zhou , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
pp. 401

Implementation of splitting methods for solving block tridiagonal linear systems on transputers (Abstract)

E. Galligani , Dipartimento di Matematica, Modena Univ., Italy
V. Ruggiero , Dipartimento di Matematica, Modena Univ., Italy
pp. 409

Efficient solution of the eigenproblem of banded symmetric Toeplitz matrices on multicomputers (Abstract)

A.M. Vidal , Dept. de Sistemas Inf. y Comput., Univ. Politecnica de Valencia, Spain
J.M. Badia , Dept. de Sistemas Inf. y Comput., Univ. Politecnica de Valencia, Spain
pp. 416

A parallel modified block Lanczos' algorithm for distributed memory architectures (Abstract)

F. Perla , Dipartimento di Matematica e Applicazioni, Naples Univ., Italy
M.R. Guarracino , Dipartimento di Matematica e Applicazioni, Naples Univ., Italy
pp. 424

A parallel row projection solver for large sparse linear systems (Abstract)

M. Dapuzzo , Dipartimento di Matematica e Applicazioni, Naples Univ., Italy
M. Lapegna , Dipartimento di Matematica e Applicazioni, Naples Univ., Italy
pp. 432
Architecture: Chair: K. Waldschmidt

Reducing coherence-related overhead in multiprocessor systems (Abstract)

C.A. Prete , Dipartamento di Ingegneria dell'Inf., Pisa Univ., Italy
L. Ricciardi , Dipartamento di Ingegneria dell'Inf., Pisa Univ., Italy
G. Prina , Dipartamento di Ingegneria dell'Inf., Pisa Univ., Italy
pp. 444

Quantitative analysis of vector code (Abstract)

M. Jimenez , Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain
D. Padua , Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain
R. Espasa , Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain
E. Ayguade , Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain
M. Valero , Dept. d'Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain
pp. 452
Open Forum Session 3:Chair: M.G. Sami

Continuous-time computation of the eigenvectors of a class of positive definite matrices (Abstract)

R. Unbehauen , Lehrstuhl fur Allgemeine und Theor. Elektrotech., Erlangen-Nurnberg Univ., Germany
Hongqin Xue , Lehrstuhl fur Allgemeine und Theor. Elektrotech., Erlangen-Nurnberg Univ., Germany
Fa-Long Luo , Lehrstuhl fur Allgemeine und Theor. Elektrotech., Erlangen-Nurnberg Univ., Germany
pp. 464

HeterEL-a server for programming parallel heterogeneous systems (Abstract)

A. Clematis , Istituto per la Matematica Applicata, CNR, Genova, Italy
E. Gresso , Istituto per la Matematica Applicata, CNR, Genova, Italy
pp. 472

Parallel QR algorithm for the complete eigensystem of symmetric matrices (Abstract)

R.M.S. Ralha , Departamento de Matematica, Universidade do Minho, Braga, Portugal
pp. 480

ODP-based distribution configuration (Abstract)

S. Mazaher , Norwegian Comput. Center, Oslo, Norway
G. Raeder , Norwegian Comput. Center, Oslo, Norway
pp. 486

A CAD multiprocessor system for advanced real-time process applications (Abstract)

A. Scianna , R&D Dept., ENEL, Rome, Italy
L. Bisone , R&D Dept., ENEL, Rome, Italy
pp. 494

Highly parallel SCF calculation: the SYSMO Program (Abstract)

M. Malagoli , CICAIA, Modena Univ., Italy
M.L. Mantovani , CICAIA, Modena Univ., Italy
pp. 502

Space efficient data race detection for parallel programs with series-parallel task graphs (Abstract)

K. Audenaert , ELIS, Ghent Univ., Belgium
L. Levrouw , ELIS, Ghent Univ., Belgium
pp. 508

A parallel algorithm for "document segmentation" (Abstract)

M. Ancona , Dipartamento di Inf. e Scienza dell'Inf., Genoa Univ., Italy
M. De Benedetto , Dipartamento di Inf. e Scienza dell'Inf., Genoa Univ., Italy
pp. 516

PAVE: parallel algorithms visually explored, a prototype tool for the investigation of data structures in parallel numerical iterative algorithms (Abstract)

E.J. Stuart , Dept. of Comput. Sci., Ulster Univ., Coleraine, UK
J.S. Weston , Dept. of Comput. Sci., Ulster Univ., Coleraine, UK
pp. 522

Using PVM to implement a distributed dependable simulation system (Abstract)

F. Merani , Dipartimento di Inf. e Sci. dell'Inf., Genoa Univ., Italy
V. Gianuzzi , Dipartimento di Inf. e Sci. dell'Inf., Genoa Univ., Italy
pp. 529
Software Environments II: Chair: P. Milligan

VIPER: a tool for the visualisation of parallel programs (Abstract)

P. van der Stok , ECP, CERN, Geneva, Switzerland
R. Schiefer , ECP, CERN, Geneva, Switzerland
pp. 540

Debugging of concurrent processes (Abstract)

D. Kranzlmuller , GUP, Johannes Kepler Univ., Linz, Austria
S. Grabner , GUP, Johannes Kepler Univ., Linz, Austria
J. Volkert , GUP, Johannes Kepler Univ., Linz, Austria
pp. 547

The monitoring facilities of the graphical parallel programming environment TRAPPER (Abstract)

T. Born , Paderborn Univ., Germany
C. Scheidler , Paderborn Univ., Germany
L. Schafers , Paderborn Univ., Germany
W. Obeloer , Paderborn Univ., Germany
pp. 555

A technique for distributed systems specification (Abstract)

J. Torres , Dept. de Lenguajes y Sistemas Inf., Seville Univ., Spain
M. Toro , Dept. de Lenguajes y Sistemas Inf., Seville Univ., Spain
J.A. Troyano , Dept. de Lenguajes y Sistemas Inf., Seville Univ., Spain
pp. 563

Resource-constrained scheduling of partitioned algorithms on processor arrays (Abstract)

M. Dion , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
Y. Robert , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
T. Risset , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
pp. 571

Index of Author (PDF)

pp. 581
89 ms
(Ver )