Algorithmic Aspects of Physical Design Problems

物理设计问题的算法方面

• 批准号: 0090203
• 负责人: Majid Sarrafzadeh
• 金额: $ 29.97万
• 依托单位: University of California-Los Angeles
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2003-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0090203&HistoricalAwards=false
• 关键词: Algorithmic; Aspects; Physical; Design; Problems

Automation of a given design process requires an algorithmic analysis of it. The availability of fast and easily implementable algorithms is essential to the discipline. This proposal focuses on the physical design problems and their interaction with higher and lower-levels of the design hierarchy. Two classes of problems are being studied. First, the interaction between various cost functions in the placement problem is being investigated. In particular, relationship among net-cut, wirelength, congestion, and timing is being researched. Next, the class of algorithmic predictors and statistical predictors are being studied. One goal of this project is to show that it is possible to obtain accurate prediction very fast using floorplan and placement predictors. CAD tools associated with the above projects are under development.

给定设计过程的自动化需要对其进行算法分析。快速和易于实现的算法的可用性对这一学科至关重要。本提案侧重于物理设计问题及其与设计层次的较高和较低级别之间的交互作用。目前正在研究两类问题。首先，对布局问题中各种成本函数之间的相互作用进行了研究。特别是，网络切断、有线长度、拥塞和定时之间的关系正在研究中。接下来，研究算法预报器和统计预报器的类别。这个项目的一个目标是证明使用布局和布局预测器可以非常快速地获得准确的预测。与上述项目有关的计算机辅助设计工具正在开发中。