Retiming and resynthesis: Optimizing sequential networks with combinational techniques

Sharad Malik; Ellen M. Sentovich; Robert K. Brayton; Alberto Sangiovanni-Vincentelli

Retiming and resynthesis: Optimizing sequential networks with combinational techniques

Sharad Malik, Ellen M. Sentovich, Robert K. Brayton, Alberto Sangiovanni-Vincentelli

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

A technique is proposed for optimizing a sequential network by moving the registers to the boundary of the network using an extension of retiming, resynthesizing the combinational logic between the registers using existing logic minimization techniques, and replacing the registers throughout the network using retiming algorithms. A sliding-window optimization technique that considers a large number of different combinational blocks is proposed and demonstrated. The theoretical formulation and results on which the approach is based are given.

Original language	English (US)
Title of host publication	Proceedings of the Hawaii International Conference on System Science
Editors	Lee W. Hoevel, Bruce D. Shriver, Jay F.Jr. Nunamaker, Ralph H.Jr. Sprague, Velijko Milutinovic
Publisher	Publ by Western Periodicals Co
Pages	397-406
Number of pages	10
ISBN (Print)	0818620080
State	Published - 1990
Externally published	Yes
Event	Proceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track - Kailua-Kona, HI, USA Duration: Jan 2 1990 → Jan 5 1990

Publication series

Name	Proceedings of the Hawaii International Conference on System Science
Volume	1
ISSN (Print)	0073-1129

Other

Other	Proceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track
City	Kailua-Kona, HI, USA
Period	1/2/90 → 1/5/90

All Science Journal Classification (ASJC) codes

General Computer Science

Cite this

Malik, S., Sentovich, E. M., Brayton, R. K., & Sangiovanni-Vincentelli, A. (1990). Retiming and resynthesis: Optimizing sequential networks with combinational techniques. In L. W. Hoevel, B. D. Shriver, J. F. J. Nunamaker, R. H. J. Sprague, & V. Milutinovic (Eds.), Proceedings of the Hawaii International Conference on System Science (pp. 397-406). (Proceedings of the Hawaii International Conference on System Science; Vol. 1). Publ by Western Periodicals Co.

Malik, Sharad ; Sentovich, Ellen M. ; Brayton, Robert K. et al. / Retiming and resynthesis : Optimizing sequential networks with combinational techniques. Proceedings of the Hawaii International Conference on System Science. editor / Lee W. Hoevel ; Bruce D. Shriver ; Jay F.Jr. Nunamaker ; Ralph H.Jr. Sprague ; Velijko Milutinovic. Publ by Western Periodicals Co, 1990. pp. 397-406 (Proceedings of the Hawaii International Conference on System Science).

@inproceedings{25bc1d2e6df049f49b3a81465f79c842,

title = "Retiming and resynthesis: Optimizing sequential networks with combinational techniques",

abstract = "A technique is proposed for optimizing a sequential network by moving the registers to the boundary of the network using an extension of retiming, resynthesizing the combinational logic between the registers using existing logic minimization techniques, and replacing the registers throughout the network using retiming algorithms. A sliding-window optimization technique that considers a large number of different combinational blocks is proposed and demonstrated. The theoretical formulation and results on which the approach is based are given.",

author = "Sharad Malik and Sentovich, {Ellen M.} and Brayton, {Robert K.} and Alberto Sangiovanni-Vincentelli",

year = "1990",

language = "English (US)",

isbn = "0818620080",

series = "Proceedings of the Hawaii International Conference on System Science",

publisher = "Publ by Western Periodicals Co",

pages = "397--406",

editor = "Hoevel, {Lee W.} and Shriver, {Bruce D.} and Nunamaker, {Jay F.Jr.} and Sprague, {Ralph H.Jr.} and Velijko Milutinovic",

booktitle = "Proceedings of the Hawaii International Conference on System Science",

note = "Proceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track ; Conference date: 02-01-1990 Through 05-01-1990",

}

Malik, S, Sentovich, EM, Brayton, RK & Sangiovanni-Vincentelli, A 1990, Retiming and resynthesis: Optimizing sequential networks with combinational techniques. in LW Hoevel, BD Shriver, JFJ Nunamaker, RHJ Sprague & V Milutinovic (eds), Proceedings of the Hawaii International Conference on System Science. Proceedings of the Hawaii International Conference on System Science, vol. 1, Publ by Western Periodicals Co, pp. 397-406, Proceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track, Kailua-Kona, HI, USA, 1/2/90.

Retiming and resynthesis: Optimizing sequential networks with combinational techniques. / Malik, Sharad; Sentovich, Ellen M.; Brayton, Robert K. et al.
Proceedings of the Hawaii International Conference on System Science. ed. / Lee W. Hoevel; Bruce D. Shriver; Jay F.Jr. Nunamaker; Ralph H.Jr. Sprague; Velijko Milutinovic. Publ by Western Periodicals Co, 1990. p. 397-406 (Proceedings of the Hawaii International Conference on System Science; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Retiming and resynthesis

T2 - Proceedings of the Twenty-Third Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track

AU - Malik, Sharad

AU - Sentovich, Ellen M.

AU - Brayton, Robert K.

AU - Sangiovanni-Vincentelli, Alberto

PY - 1990

Y1 - 1990

N2 - A technique is proposed for optimizing a sequential network by moving the registers to the boundary of the network using an extension of retiming, resynthesizing the combinational logic between the registers using existing logic minimization techniques, and replacing the registers throughout the network using retiming algorithms. A sliding-window optimization technique that considers a large number of different combinational blocks is proposed and demonstrated. The theoretical formulation and results on which the approach is based are given.

AB - A technique is proposed for optimizing a sequential network by moving the registers to the boundary of the network using an extension of retiming, resynthesizing the combinational logic between the registers using existing logic minimization techniques, and replacing the registers throughout the network using retiming algorithms. A sliding-window optimization technique that considers a large number of different combinational blocks is proposed and demonstrated. The theoretical formulation and results on which the approach is based are given.

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

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

M3 - Conference contribution

AN - SCOPUS:0025227583

SN - 0818620080

T3 - Proceedings of the Hawaii International Conference on System Science

SP - 397

EP - 406

BT - Proceedings of the Hawaii International Conference on System Science

A2 - Hoevel, Lee W.

A2 - Shriver, Bruce D.

A2 - Nunamaker, Jay F.Jr.

A2 - Sprague, Ralph H.Jr.

A2 - Milutinovic, Velijko

PB - Publ by Western Periodicals Co

Y2 - 2 January 1990 through 5 January 1990

ER -

Malik S, Sentovich EM, Brayton RK, Sangiovanni-Vincentelli A. Retiming and resynthesis: Optimizing sequential networks with combinational techniques. In Hoevel LW, Shriver BD, Nunamaker JFJ, Sprague RHJ, Milutinovic V, editors, Proceedings of the Hawaii International Conference on System Science. Publ by Western Periodicals Co. 1990. p. 397-406. (Proceedings of the Hawaii International Conference on System Science).

Retiming and resynthesis: Optimizing sequential networks with combinational techniques

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this