Algorithm Design for VLSI Layout

VLSI布局算法设计

• 批准号: 8921540
• 负责人: Majid Sarrafzadeh
• 金额: $ 12.91万
• 依托单位: Northwestern University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-03-15 至 1992-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8921540&HistoricalAwards=false
• 关键词: Algorithm; Design; VLSI; Layout

The research is in four areas of IC design theory: floor-planning, global routing, wirability theory, and point dominance. In floor- planning a generalized version of the module placement problem, where the modules can assume any shape is being developed. For global routing, a generalization of sequential methods to a method, which can handle all nets in 2-D (and higher dimension) arrays simultaneously, is under investigation. A layout model that generalizes the Lipski- Preparata wirability model to include 2 and 3 layer net routing and includes more detail is being analyzed. Point dominance is a new area which builds on and integrates results in graph theory relating to layout problems. Questions about k-chains and circular k-chains are being addressed.

本论文的研究主要集中在集成电路设计理论的四个方面：版图规划， 全局路由、可布线性理论和点优势。 在地板上- 规划模块布局问题的广义版本，其中 模块可以呈现正在开发的任何形状。 全球 路由，将顺序方法概括为一种方法， 同时处理二维（和更高维）阵列中的所有网络， 在研究中 一个布局模型，概括了Lipski- 可扩展性模型包括2层和3层网络路由， 包括更多的细节正在分析中。 点优势是一个新的领域 它建立在图论的基础上， 布局问题。 关于k-链和循环k-链的问题是 正在解决。