• DocumentCode
    884195
  • Title

    Evaluation of linear, quadratic and cubic expressions on a binary tree

  • Author

    Siva Ram Murthy, C.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Madras, India
  • Volume
    25
  • Issue
    6
  • fYear
    1989
  • fDate
    3/6/1989 12:00:00 AM
  • Firstpage
    374
  • Lastpage
    375
  • Abstract
    Recently P.C. Mathias and L.M. Patnaik (1988) proposed a hexagonal interconnection structure on a square grid of processing elements (PEs) to evaluate linear, quadratic and cubic expressions. In the letter an efficient systolic algorithm is presented to evaluate these expressions, which runs on a simpler interconnection structure, the binary tree of PEs.
  • Keywords
    computer graphics; parallel architectures; trees (mathematics); binary tree; cubic expressions; hexagonal interconnection structure; square grid of processing elements; systolic algorithm;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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