文献

J-GLOBAL ID：201402201233224615   整理番号：14A0022720

Slicing Floorplanに対するZDD(Sequence BDD)の構築

Construction of a ZDD (Sequence BDD) for Slicing Floorplans

著者 (2件)： 清水創介 (新潟大 大学院自然科学研究科) ,  高橋俊彦 (新潟大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 113  号： 278(CAS2013 57-71)  ページ： 151-155  発行年： 2013年10月30日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Slicing floorplanはVLSIレイアウト設計などへの応用を持つ矩形分割の有用なクラスの1つである。Slicing floorplanの個数は分割数に対し指数関数的に増加するが,本報告ではゼロサプレス型BDD(ZDD)あるいはSequence(Seq BDD)を用いて,効率的な列挙索引化が実現できることを示す。(著者抄録)

シソーラス用語： *フロアプラン ,  モザイク構造 ,  二分決定グラフ ,  *二分木 ,  索引作成 ,  数え上げ理論 ,  超LSI
準シソーラス用語： VLSI

分類 (2件)： 計算理論  (JB02000A) ,  集積回路一般  (NC03161C)

タイトルに関連する用語 (3件)： ZDD ,  BDD ,  構築