Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15]


Journal of Information Science and Engineering, Vol. 27 No. 5, pp. 1513-1526 (September 2011)

Minimum Inserted Buffers for Clock Period Minimization*

Department of Electronic Engineering
Chung Yuan Christian University
Chungli, 320 Taiwan

It is well known that the combination of clock skew scheduling and delay insertion can achieve the lower bound of sequential timing optimization. Previous works focus on the minimization of required inserted delay. However, from the viewpoint of design closure, minimizing the number of inserted buffers is also very important. In this paper, we propose an MILP (mixed integer linear programming) approach to minimize the number of inserted buffers under the constraints on the lower bound of sequential timing optimization and the lower bound of required inserted delay. Note that our MILP approach guarantees obtaining the optimal solution. Experimental results consistently show that our MILP approach can greatly reduce the number of inserted buffers.

Keywords: high performance, sequential circuits, timing optimization, clock period, buffer insertion

Full Text (¥ş¤åÀÉ) Retrieve PDF document (201109_01.pdf)

Received May 21, 2010; revised August 9 & November 1, 2010; accepted November 28, 2010.
Communicated by Yao-Wen Chang.
* A preliminary version, entitled ¡§Minimum Buffer Insertions for Clock Period Minimization¡¨ [15], has appeared in the Proceedings of IEEE International Symposium on Computer, Communication, Control and Automation (3CA), 2010. This work was supported in part by the National Science Council of Taiwan, R.O.C., under grant No. NSC 99-2221-E-033-061-MY3.