並列配線システム Amaterous の端子接続方式の改良  [in Japanese] An Improved Terminal Connection Algorithm of the Amaterous Parallel Wire Router  [in Japanese]

Search this Article

Author(s)

    • 荒井 直久 ARAI Naohisa
    • 豊橋技術科学大学院 工学研究科 情報工学専攻 Dept. of Computer Science, Toyohashi University of Technology

Abstract

本論文では、並列自動配線において大域/詳細配線間の依存を解消し、独立に処理する並列配線システムAmaterousの端子接続の改良について述べる。Amaterousでは、大域配線の前に準備処理を行って局所的な配線容量を最大化するような仮想的な経路(capacity path (c-path))の集合を求める。大域配線では各ネットの経路をc-pathを選択することによって決定する。そのため、詳細配線経路に依存せず大域配線経路を決定する事ができる。しかし従来のAmaterousの準備処理では、端子が依存する小領域(パーティション)と、それに隣接するパーティションの双方を通過するc-pathに端子を接続するため、配線長が増大するという欠点があった。本論文で提案するアルゴリズムでは、端子とそれを含むパーティションの両端とを接続する経路を求めることができ、配線長の大幅な改善が期待できる。

This paper proposes an improved terminal connection algorithm of the Amaterous parallel wire router, in which the global and detailed routers work independently without the feedback. In Amaterous, a set of capacity paths (c-paths) to maximize local wireability is obtained prior to global routing which the paths are chosen to form a global path. However the current implementation of Amaterous draws redundantly long paths because it connects a terminal to a c-path which penetrates two partitions including that contains the terminal. Thus, we propose a new algorithm to find a path to connect the terminal and both edges of the partition where the terminal resides, in order to prevent, the problem of redundantly long paths.

Journal

  • IEICE technical report. Computer systems

    IEICE technical report. Computer systems 101(216), 23-29, 2001-07-18

    The Institute of Electronics, Information and Communication Engineers

References:  6

Codes

  • NII Article ID (NAID)
    110003180647
  • NII NACSIS-CAT ID (NCID)
    AN10013141
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09135685
  • NDL Article ID
    5870849
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top