Journal ArticleDOI
Sehwa: a software package for synthesis of pipelines from behavioral specifications
N. Park,Alice C. Parker +1 more
Reads0
Chats0
TLDR
Sehwa can find the minimum-cost design, the highest performance design, and other designs between these two in the design space and executes within minutes, for problems of practical size, on a VAX 11/750.Abstract:
A set of techniques for the synthesis of pipelined data paths is described, and Sehwa, a program that performs such synthesis, is presented. The task includes the generation of data paths from a data-flow graph along with a clocking scheme that overlaps execution of multiple tasks. Some design examples are given. Sehwa can find the minimum-cost design, the highest performance design, and other designs between these two in the design space. Sehwa is written in Franz Lisp and executes within minutes, for problems of practical size, on a VAX 11/750. >read more
Citations
More filters
Journal ArticleDOI
A Scheduling Approach using Gradual Mobility Reduction for Synthesizing Pipelined Datapaths
TL;DR: This paper presents a scheduling approach for synthesizing pipelined datapaths under resource constraints that builds up a schedule based on gradual mobility reduction in contrast to other algorithms of previous researches, where an operation being scheduled is selected by using a priority function.
Proceedings ArticleDOI
Pipeline data path synthesis of fault-tolerant microarchitectures
Ramesh Karri,Alex Orailoglu +1 more
TL;DR: The authors relate high-performance and fault-tolerance constraints to chip area, and present a methodology for synthesizing area-efficient microarchitectures satisfying these requirements.
Proceedings ArticleDOI
A graph based approach to the synthesis of multi-chip module architectures
TL;DR: A graph based approach to the time (performance) constrained synthesis of multi-chip module (MCM) architectures and system-level partitioning is performed using the Stochastic Evolution heuristic, which is an effective heuristic for solving several combinatorial optimization problems.
Proceedings ArticleDOI
Mobility based scheduling for the register-transfer synthesis of systolic arrays
TL;DR: A novel scheduling and allocation algorithm for both one- and two-dimensional SUs (systolic units) that works across the PEs of an SU to reduce the number of FUs (functional units) required in an implementation.
Journal ArticleDOI
FSM decomposition for pipelined data
TL;DR: A new FSM decomposition algorithm which extracts a data register from a given FSM, a generalization of the standard minimization algorithm which selects output values which, when stored in a separate data register, will make additional states in the control machine equivalent.
References
More filters
Book ChapterDOI
First version of a data flow procedure language
TL;DR: The language is being used as a model for study of fundamental semantic constructs for programming, as a target language for evaluating trans-latability of programs expressed at the user-language level, and as a guide for research in advanced computer architecture.
Journal ArticleDOI
Data Flow Program Graphs
TL;DR: Data flow languages form a subclass of the languages which are based primarily upon function application and graphical representations and their applications are the subject of this article.
Proceedings ArticleDOI
Improving the throughput of a pipeline by insertion of delays
TL;DR: A methodology is presented for modifying the collision characteristics with the insertion of delays so as to increase the utilization of segments and hence the throughput under appropriate scheduling.
Proceedings ArticleDOI
SEHWA: A Program for Synthesis of Pipelines
Nohbyung Park,Alice C. Parker +1 more
TL;DR: Sehwa is believed to be the first pipelined synthesis program published in the open literature and can find the minimum cost design, the highest performance design, and other designs between these two in the design space.
Proceedings ArticleDOI
The ADAM Advanced Design Automation System: Overview, Planner and Natural Language Interface
TL;DR: ADAM is described, an integrated Advanced Design AutoMation system, with focus on the knowledge-based synthesis subsystem, which includes a number of design activities and utilities, and a unified, multidimensional, hierarchical design representation.