Synchronous VLSI Circuit Optimization via Integrated Retiming and Clock Skew Scheduling

通过集成重定时和时钟偏差调度实现同步 VLSI 电路优化

• 批准号: 9610108
• 负责人: Marios Papaefthymiou
• 金额: $ 37万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-06-01 至 2001-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9610108&HistoricalAwards=false
• 关键词: Synchronous; VLSI; Circuit; Optimization; via

This project is cooperative between the University of Michigan (Papaefthymiou) and the University of Rochester (Friedman). It is exploring electronic design automation methods for optimizing high performance, high complexity VLSI/ULSI circuits. The focus is on retiming and clock scheduling, two complementary circuit optimization strategies that have attracted significant attention. Retiming is an architectural-level transformation method that speeds up a synchronous digital design. Clock scheduling is a circuit-level optimization that increases the operating speed of a digital design. The approach is to merge these two methods into a single powerful optimization process that will handle comprehensive delay models. Problems being investigated are: (1) Finding enhanced circuit models that consider physical and electrical issues related to submicrometer technologies; (2)Developing a theoretical yet practical framework for simultaneous retiming and clock scheduling based on these physical & electrical models; (3) Designing and evaluating polynomial-time approximation algorithms for integrated retiming and clock scheduling. Software developed during the project is being widely distributed.

该项目是密歇根大学（帕帕富蒂米）和罗切斯特大学（弗里德曼）之间的合作。它正在探索电子设计自动化方法，以优化高性能，高复杂性VLSI/ULSI电路。重点是重新安排和时钟调度，这是两种互补的电路优化策略，引起了大大关注。 重新安排是一种建筑级别的转换方法，可加快同步数字设计。时钟调度是一种电路级优化，可提高数字设计的运行速度。方法是将这两种方法合并为一个可以处理全面延迟模型的单个强大优化过程。正在研究的问题是：（1）寻找增强的电路模型，这些模型考虑了与亚微米技术有关的物理和电气问题； （2）基于这些物理和电气模型，开发一个理论但实用的框架，用于同时重新安排和时钟调度； （3）设计和评估多项式时间近似算法，以进行集成重新以时钟调度。项目期间开发的软件正在广泛分布。