DocumentCode
3155229
Title
MAHA: A Program for Datapath Synthesis
Author
Parker, Alice C. ; Pizarro, Jorge ; Mlinar, Mitch
Author_Institution
Department of Electrical Engineering-Systems, University of Southern California
fYear
1986
fDate
29-2 June 1986
Firstpage
461
Lastpage
466
Abstract
MAHA is a program which implements an algorithm for register level synthesis of data paths from a data flow specification. The algorithm is based on a linear hardware assignment to critical path nodes, followed by a cost-based assignment using the concept of the freedom of a node to be scheduled. Functions with the least scheduling freedom are scheduled first. The program either minimizes cost, subject to a time constraint, or maximizes speed subject to a cost constraint. The implementation of this algorithm is presented using examples from the literature. MAHA is written in Franz LISP, and executes within minutes for problems of practical size on a VAX 11/780.
Keywords
Algorithm design and analysis; Costs; Data engineering; Delay; Design optimization; Hardware; Routing; Scheduling algorithm; Signal synthesis; Time factors;
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.1586129
Filename
1586129
Link To Document