Foundations of General-Purpose Parallel Computing

GEPPCOM - 9072

Work Area: Basic Aspects of Multiple Computing Agents

Keywords parallel computing, area-universal computing, bulk synchronous computing, parallel numerical algorithms, parallel combinatorial algorithms

Start Date: to be announced / Status: starting

[ participants / contact ]

Abstract GEPPCOM aims at a better understanding of general-purpose parallel computing, necessary to realise cost-effective and usable parallel computing systems. The integration of the architectural, algorithmic, and programming levels will be investigated with focus on Area-Universal Networks and on Bulk-Synchronous Parallelism.


The project aims at a better understanding of general-purpose parallel computing. The focus is on area-universal architectures and Bulk-Synchronous Parallelism (BSP). Area-Universal Networks (AUNs) are probably (almost) as efficient as any other computer of about the same cost (semiconductor area) and hence are excellent candidates for general purpose computing (indeed, AUNs are already adopted in some commercial machines). BSP provides a promising platform for a portable and efficient programming model.

Approach and Methods

The proposed research will cover various architectural, algorithmic, and programming aspects, and their interrelations. Specific objectives include:


The result of this project will strengthen the foundations for both the design of general-purpose architectures and the development of efficient and usable software for such architectures. Such results should be quite relevant to the realisation of powerful general-purpose parallel computers in the near future.


Consorzio PADOVA Ricerche - I
Galleria degli Scrovegni, 7
I- 35121 PADOVA


Universidad Politecnica de Valencia - E
Computer Technology Institute - GR
Istituto di Elaborazione dell'Informazione-CNR - I
University College Cork - IRL
Oxford University - UK


Prof. G. Bilardi
tel +39/49 828 7653
fax +39/49 828 7699

LTR synopses home page LTR work area index LTR acronym index LTR number index LTR Projects index
All synopses home page all acronyms index all numbers index

GEPPCOM - 9072, August 1994

please address enquiries to the ESPRIT Information Desk

html version of synopsis by Nick Cook