Japanese | English

トップページへ戻る

詳細

   
フルテキストURLA030052000102.pdf ( 628.2KB ) 公開日 2010-04-19
タイトル大規模システムの効率的な階層木分割手法
タイトルヨミダイキボ システム ノ コウリツテキナ カイソウモク ブンカツ シュホウ
タイトル別表記An Efficient Hierarchical Tree Partitioning Method for VLSI Design
作成者徳本, 守彦
渡辺, 孝博
作成者ヨミトクモト, モリヒコ
ワタナベ, タカヒロ
作成者別表記Tokumoto, Morihiko
Watanabe, Takahiro
作成者所属山口大学工学部
内容記述(抄録等)Recently,a circuit complexity of VLSIs,especially SOCs(Systm-on-a-chip),has been increased more and more due to the requirements of high performance and various functions,and their layout design has become a great di cult task. So that,circuit partitioning is indispensable to an e cient and superior system design,where the whole circuit is partitioned into sub-circuits of a reasonable size. Circuit partitioning is reduced to a graph partitioning problem. But the problem is known as an NP-complete problem,even if two-way partitioning of a graph with unity node-size and edge-weight.So,we propose a hier- archical tree partitioning method,where two greedy algorithms are executed in some probability. Experimental results show that the proposed method can e ciently make a good circuit partition,and it is very useful for a VLSI design.
本文言語jpn
著者キーワードCricuit Partitioning
Graph partitioning
Greedy Algorithm
Hierarchical Tree Partitioning
主題工学
資料タイプtext
ファイル形式application/pdf
出版者山口大学工学部
出版者ヨミヤマグチ ダイガク コウガクブ
NII資料タイプ紀要論文
ISSN1345-5583
NCIDAA11422756
学内刊行物(紀要等)山口大学工学部研究報告
掲載誌名山口大学工学部研究報告
掲載誌名別表記Memoirs of the Faculty of Engineering, Yamaguchi University
52
1
開始ページ5
終了ページ12
発行日2001-10
関連情報URL(IsPartOf)http://memoirs.lib-e.yamaguchi-u.ac.jp/
著者版/出版社版出版社版
リポジトリIDA030052000102
地域区分山口大学
URIhttp://www.lib.yamaguchi-u.ac.jp/yunoca/handle/A030052000102