The Community for Technology Leaders
Green Image
Issue No. 03 - March (1986 vol. 35)
ISSN: 0018-9340
pp: 229-244
L.M. Patnaik , School of Automation, Indian Institute of Science
Data flow computers are high-speed machines in which an instruction is executed as soon as all its operands are available. This paper describes the EXtended MANchester (EXMAN) data flow computer which incorporates three major extensions to the basic Manchester machine. As extensions we provide a multiple matching units scheme, an efficient, implementation of array data structure, and a facility to concurrently execute reentrant routines. A simulator for the EXMAN computer has been coded in the discrete event simulation language, SIMULA 67, on the DEC 1090 system. Performance analysis studies have been conducted on the simulated EXMAN computer to study the effectiveness of the proposed extensions. The performance experiments have been carried out using three sample problems: matrix multiplication, Bresenham's line drawing algorithm, and the polygon scan-conversion algorithm.
performance evaluation, Computer graphics algorithms, data flow computers, discrete event simulation, Manchester data: flow computer
L.M. Patnaik, R. Govindarajan, N.S. Ramadoss, "Design and Performance Evaluation of EXMAN: An EXtended MANchester Data Flow Computer", IEEE Transactions on Computers, vol. 35, no. , pp. 229-244, March 1986, doi:10.1109/TC.1986.1676747
100 ms
(Ver 3.3 (11022016))