A resynthesis approach for network optimization

Kuang Chien Chen, Yusuke Matsunaga, Masahiro Fujita, Saburo Muroga

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

2 Citations (Scopus)

Abstract

An algorithm, RENO (resynthesis for network optimization), for the optimization of multilevel combinational networks is presented. In RENO, a given network is minimized for area by optimally resynthesizing each gate, using other existing gates in the network. The resynthesis process is based on a covering-set algorithm, which enables one to resynthesize using complex gates instead of only simple gates (e.g., NAND and NOR), thereby exploring more reconfiguration possibilities. Due to the reconfiguration ability of the RENO algorithm, networks optimized by RENO have good quality, even if no network don't-care is used. The RENO algorithm has been implemented in both cube and shared-OBDD data structures. Experimental results obtained by RENO for benchmark functions and comparison with the optimization algorithm used in MIS 2.2 show that RENO is effective for multilevel network optimization.

Original languageEnglish
Title of host publicationProceedings - Design Automation Conference
PublisherPubl by IEEE
Pages458-463
Number of pages6
ISBN (Print)0818691492
Publication statusPublished - Jun 1991
Externally publishedYes
EventProceedings of the 28th ACM/IEEE Design Automation Conference - San Francisco, CA, USA
Duration: Jun 17 1991Jun 21 1991

Other

OtherProceedings of the 28th ACM/IEEE Design Automation Conference
CitySan Francisco, CA, USA
Period6/17/916/21/91

Fingerprint

Management information systems
Data structures

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Chen, K. C., Matsunaga, Y., Fujita, M., & Muroga, S. (1991). A resynthesis approach for network optimization. In Proceedings - Design Automation Conference (pp. 458-463). Publ by IEEE.

A resynthesis approach for network optimization. / Chen, Kuang Chien; Matsunaga, Yusuke; Fujita, Masahiro; Muroga, Saburo.

Proceedings - Design Automation Conference. Publ by IEEE, 1991. p. 458-463.

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

Chen, KC, Matsunaga, Y, Fujita, M & Muroga, S 1991, A resynthesis approach for network optimization. in Proceedings - Design Automation Conference. Publ by IEEE, pp. 458-463, Proceedings of the 28th ACM/IEEE Design Automation Conference, San Francisco, CA, USA, 6/17/91.
Chen KC, Matsunaga Y, Fujita M, Muroga S. A resynthesis approach for network optimization. In Proceedings - Design Automation Conference. Publ by IEEE. 1991. p. 458-463
Chen, Kuang Chien ; Matsunaga, Yusuke ; Fujita, Masahiro ; Muroga, Saburo. / A resynthesis approach for network optimization. Proceedings - Design Automation Conference. Publ by IEEE, 1991. pp. 458-463
@inproceedings{346037cef9b741b19253baafc4bc6882,
title = "A resynthesis approach for network optimization",
abstract = "An algorithm, RENO (resynthesis for network optimization), for the optimization of multilevel combinational networks is presented. In RENO, a given network is minimized for area by optimally resynthesizing each gate, using other existing gates in the network. The resynthesis process is based on a covering-set algorithm, which enables one to resynthesize using complex gates instead of only simple gates (e.g., NAND and NOR), thereby exploring more reconfiguration possibilities. Due to the reconfiguration ability of the RENO algorithm, networks optimized by RENO have good quality, even if no network don't-care is used. The RENO algorithm has been implemented in both cube and shared-OBDD data structures. Experimental results obtained by RENO for benchmark functions and comparison with the optimization algorithm used in MIS 2.2 show that RENO is effective for multilevel network optimization.",
author = "Chen, {Kuang Chien} and Yusuke Matsunaga and Masahiro Fujita and Saburo Muroga",
year = "1991",
month = "6",
language = "English",
isbn = "0818691492",
pages = "458--463",
booktitle = "Proceedings - Design Automation Conference",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - A resynthesis approach for network optimization

AU - Chen, Kuang Chien

AU - Matsunaga, Yusuke

AU - Fujita, Masahiro

AU - Muroga, Saburo

PY - 1991/6

Y1 - 1991/6

N2 - An algorithm, RENO (resynthesis for network optimization), for the optimization of multilevel combinational networks is presented. In RENO, a given network is minimized for area by optimally resynthesizing each gate, using other existing gates in the network. The resynthesis process is based on a covering-set algorithm, which enables one to resynthesize using complex gates instead of only simple gates (e.g., NAND and NOR), thereby exploring more reconfiguration possibilities. Due to the reconfiguration ability of the RENO algorithm, networks optimized by RENO have good quality, even if no network don't-care is used. The RENO algorithm has been implemented in both cube and shared-OBDD data structures. Experimental results obtained by RENO for benchmark functions and comparison with the optimization algorithm used in MIS 2.2 show that RENO is effective for multilevel network optimization.

AB - An algorithm, RENO (resynthesis for network optimization), for the optimization of multilevel combinational networks is presented. In RENO, a given network is minimized for area by optimally resynthesizing each gate, using other existing gates in the network. The resynthesis process is based on a covering-set algorithm, which enables one to resynthesize using complex gates instead of only simple gates (e.g., NAND and NOR), thereby exploring more reconfiguration possibilities. Due to the reconfiguration ability of the RENO algorithm, networks optimized by RENO have good quality, even if no network don't-care is used. The RENO algorithm has been implemented in both cube and shared-OBDD data structures. Experimental results obtained by RENO for benchmark functions and comparison with the optimization algorithm used in MIS 2.2 show that RENO is effective for multilevel network optimization.

UR - http://www.scopus.com/inward/record.url?scp=0026175132&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026175132&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818691492

SP - 458

EP - 463

BT - Proceedings - Design Automation Conference

PB - Publ by IEEE

ER -