Paper Info
Title
On the performance of transputer arrays for dense linear systems
Abstract
In this paper, computation and communication performance is evaluated for single and multitransputer arrays. Performance models are proposed for Occam program execution, under Transputer Development System TDS2. The performance features of normalised arithmetic, concurrent floating and integer arithmetic, logarithmic array indexing, and on-chip/off-chip RAM are studied. The startup time, byte transfer rate, asymptotic link bandwidth, and half performance message length are estimated for simultaneous operation of one, two, three, and four links at 10 20 MHz clock in unidirectional/bidirectional modes. The impact of various performance maximisation techniques on execution time is also addressed. The matrix factorisation algorithms for dense linear systems are chosen as the focus for this study. The implementations include LUD, Householder, Gauss-Jordan, Choleski, and Givens methods. Floating point operations count alone is inadequate to estimate computation time; many other factors such as array indexing, load/store overhead, and loop overhead play a significant role in the transouter performance for the dense linear systems. The reduction in array indexing overheads in multitransputer arrays may result in superlinear speedups.
Year
DOI
Venue
1990
10.1016/0167-8191(90)90035-8
PARALLEL COMPUTING
Keywords
Field
DocType
performance characterisation,dense linear systems,superlinear speedup,matrix factorisation,performance maximisation,linear system
Byte,Linear algebra,Linear system,Computer science,Floating point,Transputer,Parallel computing,Theoretical computer science,Multiprocessing,occam,Sparse matrix
Journal
Volume
Issue
ISSN
15
1-3
0167-8191
Citations 
PageRank 
References 
0
0.34
3
Authors
2
Name
Order
Citations
PageRank
J. Boreddy131.19
Arogyaswami Paulraj26894957.84