## 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 |

all
top 5

### Referenced by 12 Authors

### Referenced in 5 Serials

1 | Circuits, Systems, and Signal Processing |

1 | Journal of Computer Science and Technology |

1 | Cybernetics and Systems Analysis |

1 | RAIRO. Operations Research |

1 | Journal of Zhejiang University. Science A |

### Referenced in 4 Fields

5 | Computer science (68-XX) |

1 | Operations research, mathematical programming (90-XX) |

1 | Systems theory; control (93-XX) |

1 | Information and communication theory, circuits (94-XX) |