Design Tools: Methods for Automatic Placement and Routing

本文主要研究与通道布线相关的布局和布线问题，以及与集成电路自动布线系统设计相关的问题。最常见的问题是通道路由问题，其中两排终端彼此相对放置。研究重点是放置和布线之间的相互关系，以及多层布线模型中布线方法的发展。

This research concentrates on placement and routing problems related to channel routing, and deals with issues relevant to the design of systems for automatic layout of integrated circuits. The most commonly arising problem is the channel routing problem in which two rows of terminals are positioned opposite each other. The study focuses on the interrelation between placement and routing and the development of methods for routing in multilayer wiring models.