School of Computing

A generally configurable multigrid implementation for transputer networks

Osama El-Giar and Tim Hopkins

Technical Report 23-92*, University of Kent, Computing Laboratory, University of Kent, Canterbury, UK, September 1992.

Abstract

This paper describes the performance of a multigrid method implemented on a transputer-based architecture. We show that the combination of fast floating-point hardware, local memory and fast communication links between processors provide an excellent environment for the parallel implementation of multigrid algorithms. The gain in efficiency obtained by increasing the number of processors is shown to be nearly linear and comparisons are made with published figures for a parallel multigrid Poisson solver on an Intel iPSC 32-node hypercube.

Download publication 31 kbytes

Bibtex Record

@techreport{117,
author = {Osama El-Giar and Tim Hopkins},
title = {A Generally Configurable Multigrid Implementation for Transputer Networks},
month = {September},
year = {1992},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1992/117},
    address = {University of Kent, Canterbury, UK},
    hensa_abstractfilename = {pub/misc/ukc.reports/comp.sci/abstracts/23-92},
    hensa_ftpaddress = {unix.hensa.ac.uk},
    hensa_reportfilename = {pub/misc/ukc.reports/comp.sci/reports/23-92.ps.Z},
    institution = {University of Kent, Computing Laboratory},
    number = {23-92*},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014