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 :
بازگشت