TY - GEN
T1 - Post-processor for data path synthesis using multiport memories
AU - Ahmad, Imtiaz
AU - Chen, C. Y.Roger
PY - 1992
Y1 - 1992
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/0027099480
M3 - Conference contribution
AN - SCOPUS:0027099480
SN - 0818621575
T3 - 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers
SP - 276
EP - 279
BT - 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers
PB - Publ by IEEE
T2 - 1991 IEEE International Conference on Computer-Aided Design - ICCAD-91
Y2 - 11 November 1991 through 14 November 1991
ER -