Stable-LSE法を用いた3次元配置手法

摘要

本稿では，3次元LSIにおける配置手法として，総配線長と総重なり体積の最小化を目的としたStable-LSE法に基づく解析的配置手法を提案する．提案手法では，層割り当てを連続問題に緩和し，重なり体積をペナルティ項として目的関数に加えた問題に対し，解を求める．Stable-LSE法に利用により，既存手法では考慮できなかった範囲まで解探索が可能となる．そして，この提案手法を計算機上に実装し，良好な配置が得られることを確認した．