|
|
Useful clock skew scheduling based on particle swarm optimization |
ZHENG Dandan, ZHANG Peiyong, LV Dongming, YAN Xiaolang |
Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China |
|
|
Abstract To deal with the difficulties in optimal design for clock skew scheduling of SOC in very deep submicron integrated circuit, a novel useful clock skew scheduling based on particle swarm optimization (PSO) was presented to optimize circuit performance. This technique introduces useful skew in circuits and adopts adaptive PSO with linearly decreasing inertia weight to adjust the clock input delay of critical path. Global search is performed at useful clock skew that using worst negative slack as fitness function to find the optimal solution, consequently reduces the clock period and optimize the circuit performance. Compared with other existing graph based algorithms, the proposed technique can obtain better solution by optimizing the combinational path delays. The application to 32bit embedded CPU show that this algorithm is correct and effective.
|
Published: 14 May 2010
|
|
基于粒子群优化算法的有用时钟偏差规划
针对超深亚微米集成电路SOC设计中时钟偏差优化设计的难题,提出一种基于粒子群优化(PSO)算法的有用时钟偏差规划方法.在电路中引入有用偏斜,通过惯性权重线性递减的自适应PSO算法对关键路径上时钟输入端的延时进行调整,并采用最差时间违反作为适应函数对有用时钟偏差进行全局搜索寻求最优解,从而减小电路的时钟周期,优化电路的时序性能.与现有的经典图论算法相比,该方法通过优化组合逻辑的延时,可以找到更优解.应用该算法对32位嵌入式CPU进行优化计算,实验结果证明了该方法的正确性和有效性.
|
|
[1] RABAEY J M, CHANDRAKASAN A, NIKOLIC B. Digital integrated circuits [M]. 2nd ed. New Jersey: PrenticeHall, 2003: 495502,672692.
[2] RESTLE P J, MCNAMARA T G, WEBBER D A, et al. A clock distribution network for microprocessors [J]. IEEE Journal of SolidState Circuits, 2001, 36(5): 792799.
[3] VENKATARAMAN G, JAYAKUMAR N, HU J, et al. Practical techniques to reduce skew and its variations in buffered clock networks [C]∥ Proceedings of 2005 IEEE/ACM International Conference on ComputerAided Design. San Jose: IEEE, 2005: 592596.
[4] WASON V, MURGAI R, WALKER W W. An efficient uncertainty and skewaware methodology for clock tree synthesis [C]∥ Proceedings of the 20th International Conference on VLSI Design, Held Jointly with 6th International Conference on Embedded System. Los Alamitos: IEEE, 2007: 271277.
[5] KOURTEV I S, FRIEDMAN E G. Timing optimization through clock skew scheduling [M]. Norwell: Kluwer, 2000: 9096.
[6] NAWALE V, CHEN T W. Optimal useful clock skew scheduling in the presence of variations using robust ILP formulations [C]∥ Proceedings of 2006 IEEE/ACM International Conference on ComputerAided Design. San Jose: ACM, 2006: 2732.
[7] FISHBURN J P. Clock skew optimization [J]. IEEE Transactions on Computers, 1990, 39(7): 945951.
[8] DEOKAR R B, SAPATNEKAR S S. A graphtheoretic approach to clock skew optimization [C]∥ Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS). London: IEEE, 1994: 407410.
[9] BURNS S M. Performance analysis and optimization of asynchronous circuits [D]. Pasadena: California Institute of Technology, 1991.
[10] RAVINDRAN K, KUEHLMANN A, SENTOVICH E. Multidomain clock skew scheduling [C]∥ Proceedings of 21th International Conference on ComputerAided Design. Washington, D.C.: ACM, 2003: 801808.
[11] KENNEDY J, EBERHART R. Particle swarm optimization [C]∥ Proceedings of IEEE International Conference on Neural Networks. Perth: IEEE, 1995: 19421948.
[12] SHI Y, EBERHART R. A modified particle swarm optimizer [C]∥ Proceedings of IEEE International Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence. Anchorage: IEEE, 1998: 6973.
[13] HWANGCHERNG C, SHUHSIEN C. High performance sense amplifier circuit for low power SRAM applications [C]∥ Proceedings of the 2004 International Symposium on Circuits and Systems. Vancouver: IEEE, 2004: 741744.
[14] SUNDARAM S, ELAKKUMANAN P, SRIDHAR R. High speed robust current sense amplifier for nanoscale memories: a winner take all approach [C]∥ Proceedings of 19th International Conference on VLSI Design, Held Jointly with 5th International Conference on Embedded System and Design. Hyderabad: IEEE, 2006: 6.
[15] TAWDROSS P, KONIG A. Local parameters particle swarm optimization [C]∥ Proceedings of 6th International Conference on Hybrid Intelligent Systems. Auckland: IEEE, 2006: 5255.
[16] ZIELINSKI K, LAUR R. Adaptive parameter setting for a multiobjective particle swarm optimization algorithm [C]∥ Proceedings of IEEE Congress on Evolutionary Computation. Canberra: IEEE, 2007: 30193026. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|