Title :
Some shifting methods for matrix multiplication
Author :
Stoj¿¿ev, M.K. ; Milovanovi¿¿, I.¿¿. ; Radonji¿¿, ¿¿.¿¿.
Author_Institution :
University of Ni¿¿, Department of Electronic Engineering, Ni¿¿, Yugoslavia
fDate :
1/1/1985 12:00:00 AM
Abstract :
This paper deals with inner and direct matrix-multiplication methods for the matrices of the following orders: 4 ¿¿ 4 by 4 ¿¿ 4 or 1 ¿¿ 4 (vector) by 4 ¿¿ 4. Those matrix-multiplication methods are used when modelling the scenes in computer graphics. The matrices are multiplied when the corresponding elements are multiplied simultaneously. In contrast to the standard matrix-multiplication method, some shifting methods are used in order to speed up the process of multiplication. Those mapping matrix-multiplication methods applied to an array of processors have some particular interconnection patterns which are only valid for the near-neighbour 2D and 3D connections. Hardware and software structures are presented in the paper.
Keywords :
computer graphic equipment; computer graphics; matrix algebra; 2D; 3D; computer graphics; direct matrix-multiplication methods; hardware structures; inner matrix-multiplication methods; mapping matrix-multiplication methods; near-neighbour connections; processor array; scene modelling; shifting methods; software structures;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
DOI :
10.1049/ip-e.1985.0004