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

摘要

本稿では，3次元LSIにおける配置手法として，総配線長と総重なり体横の最小化を目的としたStable-LSE法に基づく解析的配置手法を提案する.提案手法では，層割り当てを連続問題に緩和し，重なり体積をペナルティ項として目的関数に加えた問題に対し,解を求める.Stable-LSE法に利用により，既存手法では考慮できなかった範まで解探索が可能となる.そして，この提案手法を計算機上に実装し，良好な配置が得られることを確認した.%We propose a 3D analytical placement based on Stable-LSE in order to minimize the total wire-length and the overlap volumes. In the method, we relax the layer assignment into the continuous problem and formalize the overlap constraints into the penalty terms in the object function. The utilization of Stable-LSE leads to widen the solution space in which the previous methods could not consider. We implement the proposed method and confirm that the better placements are obtained.