© University of Kent - Contact | Feedback | Legal | FOI | Cookies
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*}, }