• DocumentCode
    931670
  • 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
  • Volume
    132
  • Issue
    1
  • fYear
    1985
  • fDate
    1/1/1985 12:00:00 AM
  • Firstpage
    33
  • Lastpage
    44
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • DOI
    10.1049/ip-e.1985.0004
  • Filename
    4646404