• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems >An optimal channel-routing algorithm in the times square model
【24h】

An optimal channel-routing algorithm in the times square model

机译：时代广场模型中的最优路由算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Channel routing is an important, time-consuming, and difficult problem in VLSI layout design, In this paper, we consider the two-terminal channel routing problem in the new routing model, called times square model (TSM); see, Lodj, Info. Proc. Lett., vol. 35, p. 41, 1990.; where the grid is composed of horizontal tracks, right tracks (with slope +60/spl deg/) and left tracks (with slope -60/spl deg/). We show a new lower bound [2d/3]-1 to the width of channel and present an optimal algorithm for two-terminal channel routing problems, which obtains [2d/3]+2 as an upper bound to the channel width where d is the channel density. The algorithm not only utilizes the horizontal tracks, but also the zig-zag connections, thus achieving the routing optimality.
机译：在VLSI布局设计中，通道路由是一个重要，耗时且困难的问题。在本文中，我们考虑了在称为时间平方模型（TSM）的新路由模型中的两端通道路由问题。参见Lodj，信息。程序Lett。，第一卷35页。 1990年第41页；其中网格由水平轨道，右轨道（坡度为+ 60 / spl deg /）和左轨道（坡度为-60 / spl deg /）组成。我们展示了一个新的信道宽度的下界[2d / 3] -1，并提出了一种用于解决两端信道路由问题的最佳算法，该算法获得了[2d / 3] +2作为信道宽度的上限，其中是通道密度。该算法不仅利用水平轨迹，而且利用之字形连接，从而实现了路由最优性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号