• DocumentCode
    3005319
  • Title

    On the optimization of regular wavefront arrays

  • Author

    Thiele, Lothar

  • Author_Institution
    Lehrstuhl fuer Mikroelektronik, Univ. des Saarlandes, Saarbrucken, West Germany
  • fYear
    1988
  • fDate
    11-14 Apr 1988
  • Firstpage
    2029
  • Abstract
    The author examines systematic methods for analyzing and designing self-timed regular arrays of processors. Methods are given to derive measures of efficiency and to verify the computational behavior of a given self-timed regular array. It is shown that the optimization of a given regular self-timed processor array with respect to its processor utilization can be given mathematically in the form of linear programming or integer linear programming problems whose sizes are independent of the size of the array
  • Keywords
    cellular arrays; circuit CAD; circuit analysis computing; optimisation; efficiency; integer linear programming; linear programming; optimization; processor array; regular wavefront arrays; self-timed regular arrays; Computational modeling; Flow graphs; Hardware; Lattices; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
  • Conference_Location
    New York, NY
  • ISSN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.1988.197026
  • Filename
    197026