@article{oai:sucra.repo.nii.ac.jp:00012797,
 author = {中谷, 直司 and 金杉, 昭徳 and 近藤, 邦雄},
 issue = {6},
 journal = {エレクトロニクス実装学会誌},
 month = {},
 note = {VLSIレイアウト手法の多くにおいては, 配置対象ブロックの形状は矩形に限定され, 矩形以外のブロックを扱うことは困難である。また矩形以外のブロックを対象とする手法においても, 配置対象ブロックの形状自由度は高くない。そこで本論文では, 従来手法では難しかった凹部を含むブロックの配置や, 配置領域を制限しての配置を可能にする, 任意形状ブロックの配置手法を提案する。提案手法は, ブロックの形状に応じた評価値を定義し, その値を用いることで任意形状ブロックを配置する組み立て式配置手法と, その配置順序に遺伝的アルゴリズムによる制御を組み合わせたものである。また最後に, 計算機実験により本手法の有用性を示す。
In this paper, we propose a new placement method, which can treat of arbitrary shape blocks. In the proposed method, we place the blocks using the value that is based on the shape of block. The method is able to handle the blocks that include notches with restricted layout area. We can also search effective placements because the order of placement is controlled by Genetic Algorithm. We have made computer experiments by the automatic placement tool for proposed method. The computer experiments show that the results of proposed methods are effective placements without wasteful area., rights: 社団法人エレクトロニクス実装学会
rights: 本文データは学協会の許諾に基づきCiNiiから複製したものである
relation: isVersionOf: http://ci.nii.ac.jp/naid/10016057451, text, application/pdf},
 pages = {476--482},
 title = {任意形状ブロックを対象とした一配置手法},
 volume = {1},
 year = {1998},
 yomi = {ナカヤ, ナオシ and カナスギ, アキノリ and コンドウ, クニオ}
}