The Community for Technology Leaders
Proceedings of the First International Conference on Massively Parallel Computing Systems (MPCS) The Challenges of General-Purpose and Special-Purpose Computing (1994)
Ischia, Italy
May 2, 1994 to May 6, 1994
ISBN: 0-8186-6322-7
TABLE OF CONTENTS

List scheduling: alone, with foresight, and with lookahead (PDF)

S.J. Beaty , Cray Comput. Corp., Colorado Springs, CO, USA
pp. 343-347

Massively parallel computing systems with real time constraints: the "Algorithm Architecture Adequation" methodology (PDF)

Y. Sorel , Domaine de Voluceau, Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
pp. 44-53

Systolic-type implementation of matrix computations based on the Faddeev algorithm (PDF)

R. Wyrzykowski , Dept. of Math. & Comput. Sci., Tech. Univ. of Czestochowa, Poland
pp. 31-42

The Paprica massively parallel processor (PDF)

A. Broggi , Dipartimento di Ingegneria dell'Inf., Parma Univ., Italy
G. Conte , Dipartimento di Ingegneria dell'Inf., Parma Univ., Italy
pp. 16-30

Architecture and realization of the modular expandable multiprocessor system MEMSY (PDF)

J. Honig , IMMD III, Erlangen-Nurnberg Univ., Germany
M. Dal Cin , IMMD III, Erlangen-Nurnberg Univ., Germany
S. Dalibor , IMMD III, Erlangen-Nurnberg Univ., Germany
T. Eckert , IMMD III, Erlangen-Nurnberg Univ., Germany
A. Grygier , IMMD III, Erlangen-Nurnberg Univ., Germany
H. Hessenauer , IMMD III, Erlangen-Nurnberg Univ., Germany
U. Hildebrand , IMMD III, Erlangen-Nurnberg Univ., Germany
W. Hohl , IMMD III, Erlangen-Nurnberg Univ., Germany
F. Hofmann , IMMD III, Erlangen-Nurnberg Univ., Germany
C.-U. Linster , IMMD III, Erlangen-Nurnberg Univ., Germany
E. Michel , IMMD III, Erlangen-Nurnberg Univ., Germany
A. Pataricza , IMMD III, Erlangen-Nurnberg Univ., Germany
V. Sieh , IMMD III, Erlangen-Nurnberg Univ., Germany
T. Thiel , IMMD III, Erlangen-Nurnberg Univ., Germany
S. Turowski , IMMD III, Erlangen-Nurnberg Univ., Germany
pp. 7-15

Communications is more than I/O (PDF)

G.R. Johnson , George T. Abell Chair in Eng., Colorado State Univ., Fort Collins, CO, USA
pp. 2-5

Avoiding memory contention on tightly coupled multiprocessors (PDF)

M. Valerio , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
L.E. Moser , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
P.M. Melliar-Smith , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
pp. 643-654

Cache coherence in a multiport memory environment (PDF)

S.E. Crawford , Dept. of Electr. & Comput. Eng., Central Florida Univ., Orlando, FL, USA
R.F. DeMara , Dept. of Electr. & Comput. Eng., Central Florida Univ., Orlando, FL, USA
pp. 632-642

Stochastic modeling of multiprocessor reliability (PDF)

C.V. Papadopoulos , Dept. of Comput. Sci., Piraeus Univ., Greece
pp. 620-630

Comparing architectures using throughput-versus-cost modeling (PDF)

R.K. Squier , Dept. of Comput. Sci., Georgetown Univ., Washington, DC, USA
pp. 611-619

Optimal triple modular redundancy embeddings in the hypercube (PDF)

L. Brown , Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA
Jie Wu , Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA
pp. 600-610

General purpose massively parallel systems: the role of programming environments (PDF)

F. Baiardi , Dipartimento di Inf., Pisa Univ., Italy
L. Ricci , Dipartimento di Inf., Pisa Univ., Italy
pp. 584-598

A routing strategy for WK-networks (PDF)

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. 576-582

Parallel tabu search versus parallel evolution strategies (PDF)

I. De Falco , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
R. Del Balio , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
E. Tarantino , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
R. Vaccaro , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
pp. 564-569

A fast algorithm for data exchange in reconfigurable tree structures (PDF)

S. Srinivas , Dept. of Math. Stat. & Comput. Sci., Dalhousie Univ., Halifax, NS, Canada
pp. 554-563

Symbolic computing, Lisp languages, and parallel computing (PDF)

M.M. Furnari , Istituto di Cibernetica, CNR, Naples, Italy
A. Massarotti , Istituto di Cibernetica, CNR, Naples, Italy
pp. 542-553

A performance study of dynamic load balancing algorithms for multicomputers (PDF)

H. Guyennet , Lab. de Inf., Besancon Univ., France
B. Herrmann , Lab. de Inf., Besancon Univ., France
L. Philippe , Lab. de Inf., Besancon Univ., France
F. Spies , Lab. de Inf., Besancon Univ., France
pp. 538-540

An approach to massively parallel call and service processing in telecommunications (PDF)

V. Sinkovic , Fac. of Electr. Eng., Zagreb Univ., Croatia
I. Lovrek , Fac. of Electr. Eng., Zagreb Univ., Croatia
pp. 533-537

Conservative and optimistic distributed simulation in massively parallel computers: a comparative study (PDF)

J.M. Alonso , Dept. Arquitectura y Tecnologia de Comput., Pais Vasco Univ., San Sebastian, Spain
A.A. Frutos , Dept. Arquitectura y Tecnologia de Comput., Pais Vasco Univ., San Sebastian, Spain
pp. 528-532

A continuation-based Distributed Lisp System (PDF)

C. Di Napoli , Istituto di Cibernetica, CNR, Naples, Italy
M.M. Furnari , Istituto di Cibernetica, CNR, Naples, Italy
pp. 523-527

A parallel symbolic language for vision analysis (PDF)

M. Giordano , Istituto di Cibernetica, CNR, Naples, Italy
M.M. Furnari , Istituto di Cibernetica, CNR, Naples, Italy
A. Massarotti , Istituto di Cibernetica, CNR, Naples, Italy
pp. 518-522

A study of the parallelization and vectorization of scientific codes on the Alliant FX/2800 (PDF)

S. Srinivas , Dept. of Math. Stat. & Comput. Sci., Dalhousie Univ., Halifax, NS, Canada
pp. 514-517

Application specific parallel architectures (PDF)

A. De Gloria , Genoa Univ., Italy
P. Faraboschi , Genoa Univ., Italy
pp. 497-512

PvmLinda: integration of two different computation paradigms (PDF)

V. De Florio , SASIAM Tecnopolis Novus Ortus, Bari, Italy
F.P. Murgolo , SASIAM Tecnopolis Novus Ortus, Bari, Italy
V. Spinelli , SASIAM Tecnopolis Novus Ortus, Bari, Italy
pp. 488-495

RETRAN: a recurrent paradigm for massively parallel array computing (PDF)

A.V. Shafarenko , Dept. of Electron. & Electr. Eng., Surrey Univ., Guildford, UK
pp. 478-487

A model for performance evaluation of message passing architectures in spatial data processing (PDF)

E. Nardelli , Dipartimento di Matematica Pura ed Applicata, L'Aquila Univ., Italy
C. D'Amico , Dipartimento di Matematica Pura ed Applicata, L'Aquila Univ., Italy
M. Santacroce , Dipartimento di Matematica Pura ed Applicata, L'Aquila Univ., Italy
pp. 460-470

High performance modular arithmetic using an RNS based chipset (PDF)

J. Schwemmlein , Inst. for Appl. Inf. Process. & Commun., Graz Univ. of Technol., Austria
R. Posch , Inst. for Appl. Inf. Process. & Commun., Graz Univ. of Technol., Austria
K.C. Posch , Inst. for Appl. Inf. Process. & Commun., Graz Univ. of Technol., Austria
pp. 444-451

Modelling of computer architectures (PDF)

R.F. Albrecht , Innsbruck Univ., Austria
pp. 434-442

MPCS prototyping using deterministic simulation (PDF)

J.P. Stromboni , Nice Univ., Valbonne, France
L. Kwiatkowski , Nice Univ., Valbonne, France
pp. 428-432

On the parallel execution of combinatorial heuristics (PDF)

C.V. Papadopoulos , Dept. of Comput. Sci., Piraeus Univ., Greece
pp. 423-427

Integrated software environment for dataflow computation (PDF)

J. Kwiatkowski , Comput. Centre, Tech. Univ. Wroclaw, Poland
M. Andruszkiewicz , Comput. Centre, Tech. Univ. Wroclaw, Poland
S. Plaskowicki , Comput. Centre, Tech. Univ. Wroclaw, Poland
pp. 418-422

Dynamic partitioning of large multicomputer systems (PDF)

H.-U. Heiss , Dept. for Inf., Karlsruhe Univ., Germany
pp. 413-417

High precision arithmetic units for fine-grain massively parallel computing (PDF)

M. Fiallos-Aguilar , Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
pp. 403-407

Conditional and iterative structures using a homogeneous static dataflow graph model (PDF)

L. Verdoscia , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
R. Vaccaro , Istituto per la Ricerca sui Sistemi Inf. Paralleli, CNR, Naples, Italy
pp. 391-401

Toward a tool for automatic implementation of parallel image processing applications (PDF)

S. Cartier , Etablissement Tech. Central de l'Armement, Arcueil, France
P. Fiorini , Etablissement Tech. Central de l'Armement, Arcueil, France
B. Hoeltzener-Douarin , Etablissement Tech. Central de l'Armement, Arcueil, France
E. Pissaloux , Etablissement Tech. Central de l'Armement, Arcueil, France
pp. 382-390

A dynamic analysis system for textured images using multiprocessors (PDF)

J. You , Inst. d'Electron. Fondamentale, Univ. de Paris-Sud, Orsay, France
E. Pissaloux , Inst. d'Electron. Fondamentale, Univ. de Paris-Sud, Orsay, France
pp. 375-381

Solving the mapping problem with a genetic algorithm on the MasPar-1 (PDF)

T. Kalinowski , Inst. of Comput. Sci., Polish Acad. of Sci., Warsaw, Poland
pp. 370-374

Massively parallel-processing system with 3D-Flow processors (PDF)

D. Crosetto , Superconducting Super Collider Lab., Dallas, TX, USA
pp. 355-369

Performance implications of task routing and task scheduling strategies for multiprocessor systems (PDF)

S. Dandamudi , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 348-353

Simulation of a MSIMD system with resequencing (PDF)

H.D. Karatza , Dept. of Inf., Aristotelian Univ. of Thessaloniki, Greece
pp. 339-342

Performance optimization on low-cost cellular array processors (PDF)

A. Broggi , Dipartimento di Ingegneria dell'Inf., Parma Univ., Italy
pp. 334-338

Load balancing policy in a massively parallel semantic database (PDF)

N. Rishe , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
A. Shaposhnikov , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Wei Sun , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
pp. 328-332

Automatic load balancing in parallel direct simulation methods (PDF)

P. Cremonesi , Dipartimento di Elettronica e Inf., Politecnico di Milano, Italy
pp. 323-327

Dynamic load distribution in massively parallel architectures: the parallel objects example (PDF)

A. Corradi , Dipartimento di Elettronica Inf. e Sistemistica, Bologna Univ., Italy
L. Leonardi , Dipartimento di Elettronica Inf. e Sistemistica, Bologna Univ., Italy
F. Zambonelli , Dipartimento di Elettronica Inf. e Sistemistica, Bologna Univ., Italy
pp. 318-322

Polygonal approximation of image contours on parallel machines (PDF)

N. Scarabottolo , Microcomputer Lab., Politecnico di Milano, Italy
pp. 308-316

A VLSI 128-processor chip for multiresolution image processing (PDF)

M.G. Albanesi , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
V. Cantoni , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
M. Ferretti , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
F. Mainieri , Dipartimento di Inf. e Sistemistica, Pavia Univ., Italy
pp. 296-307

On the adequacy of image processing algorithms and massively parallel computers (PDF)

E.E. Pissaloux , Inst. d'Electron. Fondamentale, Univ. de Paris-Sud, Orsay, France
pp. 282-294

Image based visualisation on massively parallel architectures: design considerations for general purpose and application specific arrays (PDF)

P.K. Robertson , Div. of Inf. Technol., CSIRO, Canberra, ACT, Australia
J.M. Lilleyman , Div. of Inf. Technol., CSIRO, Canberra, ACT, Australia
pp. 268-280

A comparison of parallel machine models from the point of view of scalability (PDF)

M. Cosnard , LIP-CNRS, Ecole Normale Superieure de Lyon, France
pp. 258-267

Technology against vision architectures (PDF)

B. Zavidovique , Inst. d'Electron. Fondamentale, Univ. de Paris-Sud, Orsay, France
pp. 239-257

Massive parallelism on a chip-VLSI aspects involving dynamic logic (PDF)

R. Posch , Inst. for Applied Inf. Process., Graz Univ. of Technol., Austria
pp. 230-237

Experiences in using parallel systems for land information management (PDF)

E. Apolloni , Dipartimento di Inf. e Sistemistica, Rome Univ., Italy
pp. 223-228

Workshop on parallel and distributed spatial data structures (P-SPADS) (PDF)

E. Nardelli , Dipartimento di Matematica Pura ed Applicata, L'Aquila Univ., Italy
pp. 221-222

A bidimensional Chinese interconnection network for SIMD architectures (PDF)

C. Verdier , Ecole Nat. Superieure des Telecommun., Paris, France
A. Lafage , Ecole Nat. Superieure des Telecommun., Paris, France
E. Boutillon , Ecole Nat. Superieure des Telecommun., Paris, France
pp. 207-210

A high-performance embedded massively parallel processing system (PDF)

L. Bengtsson , Halmstad Univ., Sweden
K. Nilsson , Halmstad Univ., Sweden
B. Svensson , Halmstad Univ., Sweden
pp. 201-206

Tr-machine architecture (PDF)

K.M. George , Dept. of Comput. Sci., Oklahoma State Univ., Stillwater, OK, USA
J. Duan , Dept. of Comput. Sci., Oklahoma State Univ., Stillwater, OK, USA
pp. 191-195

The issue of error sensitivity in neural networks (PDF)

C. Alippi , Dept. of Electron. & Inf., Politecnico di Milano, Italy
V. Piuri , Dept. of Electron. & Inf., Politecnico di Milano, Italy
M. Sami , Dept. of Electron. & Inf., Politecnico di Milano, Italy
pp. 177-189

A data parallel approach to Boolean function manipulation using BDDs (PDF)

G. Cabodi , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
S. Gai , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
M. Rebaudengo , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
M. Sonza Reorda , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
pp. 163-175

Divide-and-conquer minimal-cut bisectioning of task graphs (PDF)

S. Lor , Sch. of Comput. & Inf. Technol., Griffith Univ., Nathan, Qld., Australia
Hong Shen , Sch. of Comput. & Inf. Technol., Griffith Univ., Nathan, Qld., Australia
P. Maheshwari , Sch. of Comput. & Inf. Technol., Griffith Univ., Nathan, Qld., Australia
pp. 155-162

Mapping iterative algorithms onto processor arrays by the use of Petri Net models (PDF)

K.E. Karagianni , Dept. of Electr. Eng., Patras Univ., Greece
E.D. Kyriakis-Bitzaros , Dept. of Electr. Eng., Patras Univ., Greece
T. Stouraitis , Dept. of Electr. Eng., Patras Univ., Greece
pp. 140-151

Embedding tree structures in MPCs: application to the MasPar MP-2 (PDF)

J. Gaber , Lab. d'Inf. Fondamentale de Lille, Univ. des Sci. et Tech. de Lille Flandres Artois, Villeneuve d'Ascq, France
B. Toursel , Lab. d'Inf. Fondamentale de Lille, Univ. des Sci. et Tech. de Lille Flandres Artois, Villeneuve d'Ascq, France
G. Goncalves , Lab. d'Inf. Fondamentale de Lille, Univ. des Sci. et Tech. de Lille Flandres Artois, Villeneuve d'Ascq, France
T. Hsu , Lab. d'Inf. Fondamentale de Lille, Univ. des Sci. et Tech. de Lille Flandres Artois, Villeneuve d'Ascq, France
pp. 132-139

Problems on routing bounded distance assignments in hypercubes (PDF)

N. Bagherzadeh , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
M. Dowd , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
pp. 126-131

Routing, scheduling, timing and intractability (PDF)

G. Nemeth , Tech. Univ. Budapest, Hungary
pp. 114-124

Controlling (virtual) multicomputers (PDF)

J. Padget , Sch. of Math. Sci., Bath Univ., UK
pp. 102-112

Improved bounds on linear size expander (PDF)

B. Park , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
pp. 96-101

Process migration protocols for massively parallel systems (PDF)

A. Elleuch , Lab. de Genie Inf., Grenoble Univ., France
T. Muntean , Lab. de Genie Inf., Grenoble Univ., France
pp. 84-95

Communication in distributed computing environments (PDF)

A.M. Sjostrom , Dept. of Mech. Eng., Colorado State Univ., Fort Collins, CO, USA
pp. 78-83

Communication techniques for a self-timed massively parallel architecture (PDF)

R.S. Hogg , Dept. of Comput. Sci., Sheffield Hallam Univ., UK
D.W. Lloyd , Dept. of Comput. Sci., Sheffield Hallam Univ., UK
W.I. Hughes , Dept. of Comput. Sci., Sheffield Hallam Univ., UK
pp. 55-61
91 ms
(Ver 3.3 (11022016))