Academia.eduAcademia.edu

Outline

Data path tradeoffs using MABAL

27th ACM/IEEE Design Automation Conference

https://doi.org/10.1109/DAC.1990.114909

Abstract

This paper describes a set of novel tradeoff experiments using MABAL, a Module And Bus ALlocation program. MABAL uses a simple heuristic algorithm to concurrently perform functional unit allocation, register allocation, interconnect allocation and module binding, while miniiizing overall cost. MABAL was used to produce over 3000 RTL designs from a specification which had been previously scheduled. 'Ikadeoffs between buses and multiplexers and between data steering logic and functional logic were investigated. The results indicate data path tradeoffs are sensitive to the characteristics of the module library used, and illustrate the difficulty of integrating module generation or logic synthesis with high-level synthesis. This tradeoff study has also highlighted MABAL's capabilities and is unlike any other reported in the literature. This researchwas supported in part by the Defense Advanced Research Project8 Agency and monitored by the OWce of Naval Research under contract No. N00014-87-K-0861 and in part by the Department of Air Force, the Department of Army and the Department of Navy, Contract No. NOOOSCL87-C-0194. support tradeoff studies it should be fast enough to s u p port multiple iterations with designer-imposed decisions and constraints, and should be able to search different parts of the design space with different user constraints.

References (2)

  1. C. Y. Hitchcock, "Automated Synthesis of Data Paths", Master's Thesis, Department of Electrical En- gineering, Carnegie-Mellon University, January 1983. Rajiv Jain, Kayhan KiiGiikGakar, Mitchell J. Mlinar and Alice C. Parker, "Experience with the ADAM Synthesis System", Proc. of 1989 Design Automation Conf., Las Vegas, June 1989.
  2. David W. Knapp, "Synthesis from Partial Structure", Proc. of IFIP TC-10 Conf, Pisa, September 1988. Kayhan Kiisiiksakar and Alice C. Parker, "MABAL: A software package for Module And Bus ALlocation" , Technical Report, Department of EESystems, Uni- versity of Southern California, to appear in Interna- tional Journal of Computer Aided VLSI Design. Kayhan Kiisiiksakar and Alice C. Parker, "Data Path Design Tradeoffs using MABAL", Proceedings of High-Level Synthesis Workshop, Maine, 1989. Paper 29.3