• DocumentCode
    3155193
  • Title

    SEHWA: A Program for Synthesis of Pipelines

  • Author

    Park, Nohbyung ; Parker, Alice

  • Author_Institution
    Department of Electrical Engineering-Systems, University of Southern California, University Park, Los Angeles, CA
  • fYear
    1986
  • fDate
    29-2 June 1986
  • Firstpage
    454
  • Lastpage
    460
  • Abstract
    This paper describes a set of techniques for the synthesis of pipelined data paths, and presents Sehwa, a program which performs such synthesis. The task includes the generation of data paths from a data flow graph along with a clocking scheme which overlaps execution of multiple tasks. Some examples which Sehwa has designed are given. Sehwa can find the minimum cost design, the highest performance design, and other designs between these two in the design space. We believe Sehwa to be the first pipelined synthesis program published in the open literature. Sehwa is written in Franz LISP, and executes within minutes for problems of practical size on a VAX 11/750.
  • Keywords
    Circuits; Clocks; Costs; Data engineering; Data flow computing; Delay; Flow graphs; Military computing; Pipeline processing; Space exploration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1986. 23rd Conference on
  • ISSN
    0738-100X
  • Print_ISBN
    0-8186-0702-5
  • Type

    conf

  • DOI
    10.1109/DAC.1986.1586128
  • Filename
    1586128