@inproceedings{25ad25433d2e4b1f9ac62f49d46475ab,
title = "An efficient retiming algorithm under setup and hold constraints",
abstract = "In this paper we present a new efficient algorithm for retiming sequential circuits with edge-triggered registers under both setup and hold constraints. Compared with the previous work [17], which computed the minimum clock period in O(|V|3|E|lg |V|) time, our algorithm solves the same problem in O(|V|2|E|) time. Experimental results validate the efficiency of our algorithm.",
keywords = "Retiming",
author = "Chuan Lin and Hai Zhou",
year = "2006",
doi = "10.1145/1146909.1147149",
language = "English (US)",
isbn = "1595933816",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "945--950",
booktitle = "2006 43rd ACM/IEEE Design Automation Conference, DAC'06",
address = "United States",
note = "43rd Annual Design Automation Conference, DAC 2006 ; Conference date: 24-07-2006 Through 28-07-2006",
}