×

MAHA

swMATH ID: 15809
Software Authors: A. Parker, J. Pizarro, M. Mlinar
Description: MAHA: A program for datapath synthesis. 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.
Homepage: http://dl.acm.org/citation.cfm?id=318087
Related Software: Sehwa; Flamel; TimberWolf; JaCoP; CPLEX; SOCRATES; MIMOLA
Referenced in: 5 Publications

Referencing Publications by Year