Algorithmic Aspects of 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.