標題: OVERLAPPED DECOMPOSITIONS FOR COMMUNICATION COMPLEXITY DRIVEN MULTILEVEL LOGIC SYNTHESIS
作者: WANG, KH
HWANG, TT
CHEN, C
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: COMMUNICATION COMPLEXITY;FUNCTIONAL DECOMPOSITION;OVERLAPPED DECOMPOSITION;GLOBALS;DECOMPOSITION DONT CARES (DDC)
公開日期: 1-Sep-1993
摘要: Reducing communication complexity is a viable approach to multilevel logic synthesis. A communication complexity based approach was proposed previously. In the previous works, only disjoint input decomposition was considered. However, for certain types of circuits, the circuit size can be reduced by using overlapped decomposition. In this paper, we consider overlapped decompositions. Some design issues for overlapped decompositions such as detecting ''globals'' and deriving subfunctions are addressed. Moreover, the Decomposition Don't Cares (DDC) is considered for improving the decomposed results. By using these techniques together, the area and delay of circuits can be further minimized.
URI: http://hdl.handle.net/11536/2881
ISSN: 0916-8532
期刊: IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Volume: E76D
Issue: 9
起始頁: 1075
結束頁: 1084
Appears in Collections:Conferences Paper