Next Generation Research in Physical Design

科洪 这项研究需要一个综合的外观在物理设计活动的分区，平面规划和路由。 这项工作有两个组成部分，路由和分区。 在路由方面，正在探索广义多层和多网路由算法。 这些算法被设计为在任意数量的层上布线，在具有障碍物的直线、无网格表面上工作，考虑技术限制，并允许在层上进行水平、垂直和45度布线。 在分区中，一个强大的几何分区技术称为SHARP正在被用来开发算法（包括并行的）之间的桥梁各种物理设计活动，如平面规划，斯坦纳路由，关键网络的识别。 正在将算法纳入总体设计工具，并正在开发可视化工具。

Cohoon This research takes an integrated look across the physical design activities of partitioning, floorplanning and routing. The work has two components, routing and partitioning. In routing, algorithms for generalized multi-layer and multi-net routing are being explored. These algorithms are designed to route on any number of layers, work on a rectilinear, gridless surface with obstacles, account for technology constraints, and permit horizontal, vertical and 45 degree wiring on a layer. In partitioning, a powerful geometric partitioning technique called SHARP is being used to develop algorithms (including parallel ones) which bridge between various physical design activities, such as floor-planning, Steiner routing, and identification of critical nets. Algorithms are being integrated into a tool for overall design, and a visualization tool is being developed.