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
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;
Conference_Titel :
Design Automation, 1986. 23rd Conference on
Print_ISBN :
0-8186-0702-5
DOI :
10.1109/DAC.1986.1586128
