• DocumentCode
    1308948
  • Title

    Hexagonally connected processor array for Jacobi-type matrix algorithms

  • Author

    Moonen, Marc ; Vandewalle, Joos

  • Author_Institution
    Esat Katholieke Univ. Leuven, Heverlee, Belgium
  • Volume
    26
  • Issue
    6
  • fYear
    1990
  • fDate
    3/15/1990 12:00:00 AM
  • Firstpage
    400
  • Lastpage
    401
  • Abstract
    Jacobi-type matrix algorithms are mostly implemented on orthogonally connected processor arrays. In this letter, an alternative partitioning is described, resulting in a grid of hexagonally connected processors. This partitioning is shown to be over four times more efficient, as compared to the original configuration.
  • Keywords
    cellular arrays; parallel algorithms; parallel architectures; Jacobi-type matrix algorithms; hexagonally connected processor array; partitioning;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19900261
  • Filename
    82691
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1308948