Post-processor for data path synthesis using multiport memories

Imtiaz Ahmad, C. Y.Roger Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

Abstract

A novel design methodology for data path synthesis using multiport memories is presented which can be applied to scheduled algorithms or to already synthesized data paths as a postprocessor to reduce the design space. Based on simple and clear but powerful principles, the proposed technique not only groups variables to a minimum number of multiport memories depending on their ports and taking into consideration the variables' access requirements, but also minimizes their interconnection hardware (such as buses, multiplexers, and tri-state buffers) to functional units. The system, MAP, supports the synthesis of architecture in both linear topology and random topology for the application-specific design. The minimization problems have been formulated as 0-1 integer linear programming problems. Experiments on benchmarks show very promising results and the CPU time for all the benchmarks is less than 1.4 s.

Original languageEnglish (US)
Title of host publication1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers
PublisherIEEE Computer Society
Pages276-279
Number of pages4
ISBN (Print)0818621575
StatePublished - Dec 1 1992
Event1991 IEEE International Conference on Computer-Aided Design - ICCAD-91 - Santa Clara, CA, USA
Duration: Nov 11 1991Nov 14 1991

Publication series

Name1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers

Other

Other1991 IEEE International Conference on Computer-Aided Design - ICCAD-91
CitySanta Clara, CA, USA
Period11/11/9111/14/91

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Post-processor for data path synthesis using multiport memories'. Together they form a unique fingerprint.

  • Cite this

    Ahmad, I., & Chen, C. Y. R. (1992). Post-processor for data path synthesis using multiport memories. In 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers (pp. 276-279). (1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers). IEEE Computer Society.