• DocumentCode
    3040552
  • Title

    Solving dynamic programming problems efficiently on modular linear pipelines

  • Author

    Myoupo, Jean Frederic

  • Author_Institution
    LRI, Univ. Paris-Sud, Orsay, France
  • fYear
    1992
  • fDate
    1-3 April 1992
  • Firstpage
    87
  • Lastpage
    92
  • Abstract
    The authors present a fully pipelined modular linear systolic algorithm for dynamic programming. They use geometric considerations to design the array. Its characteristics make it fully-pipelined. It runs in 1.5n/sup 2/+O(n) time steps on an array of n/sup 2//6+O(n) processors.<>
  • Keywords
    computational complexity; dynamic programming; parallel algorithms; dynamic programming; modular linear pipelines; systolic algorithm; Application software; Delay effects; Dynamic programming; Equations; Hardware; Pipelines; Process design; Systolic arrays; Timing; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications, 1992. Conference Proceedings., Eleventh Annual International Phoenix Conference on
  • Conference_Location
    Scottsdale, AZ, USA
  • Print_ISBN
    0-7803-0605-8
  • Type

    conf

  • DOI
    10.1109/PCCC.1992.200542
  • Filename
    200542
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3040552