A new global routing algorithm for over-the-cell routing in standard cell layouts

Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference Pub Date : 1993-09-20 DOI:10.1109/EURDAC.1993.410625

T. Koide, S. Wakabayashi, N. Yoshida

引用次数: 3

Abstract

The authors present a new global routing algorithm for over-the-cell routing in standard cell layout, which determines global routes for each net both in channels and on over-the-cell regions. The goal of the algorithm is to minimize the total channel height in the final lyout. The proposed algorithm is implemented in the C language on a SPARC station 2 and tested with the benchmarks distributed from MCNC, whose cell placements were generated with TimberWolfSC4.2c. Experimental results show that the new routing algorithm reduces the channel height by about 13.1% compared to the conventional routing algorithm.<>

查看原文本刊更多论文

标准小区布局下的跨小区路由新全局路由算法

提出了一种标准小区布局下的超小区路由全局路由算法，该算法既确定信道内的全局路由，又确定超小区区域内的全局路由。该算法的目标是最小化最终布局中的总通道高度。在SPARC工作站2上用C语言实现了该算法，并使用MCNC分发的基准测试进行了测试，MCNC的单元放置由TimberWolfSC4.2c生成。实验结果表明，与传统路由算法相比，新路由算法的信道高度降低了约13.1%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference

自引率

0.00%

发文量