Sehwa: a program for synthesis of pipelines

  • Authors:
  • Nohbyung Park;Alice Parker

  • Affiliations:
  • Department of Electrical Engineering-Systems, University of Southern California, University Park, Los Angeles, CA;Department of Electrical Engineering-Systems, University of Southern California, University Park, Los Angeles, CA

  • Venue:
  • DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

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.