Skip to main content

Foundations of General-Purpose Parallel Computing

Objective

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:

- A characterisation of the class of AUNs.
- The design of fault-tolerant AUNs.
- The relation between area-universal computation and the following paradigms for parallel computation: Shared-Memory, Bounded-Degree Networks, and BSP.
- Numerical algorithms for AUNs (specifically, for various vector and matric operations, QR decomposition, eigenvalues, singular values and data structures for sparse matrices).
- Combinatorial algorithms for AUNs (specifically, for sorting and routing, pattern searching and matching, and image processing).
- Bulk-Synchronous Programming Languages (GL and extensions of Fortran).

POTENTIAL

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.

Coordinator

Consorzio Padova Ricerche
Address
Galleria Scrouegni 7
35121 Padoua
Italy

Participants (5)

Computer Technology Institute
Greece
Address
Kolokotroni 3
26110 Patras
NATIONAL RESEARCH COUNCIL OF ITALY
Italy
Address
Via G. Moruzzi 1
56124 Pisa
UNIVERSIDAD POLITECNICA DE VALENCIA
Spain
Address
Apartado, 22012
46071 Valencia
UNIVERSITY COLLEGE CORK
Ireland
Address
College Road
Cork
University of Oxford
United Kingdom
Address
Wellington Square
OX1 3QD Oxford