3次元LSIフロアプラン探索のための重矩形分割の表現方法に関する研究

摘要

3次元LSIのフロアプラン設計でTSVの位置を考慮するために層の重なり情報を含めた表現として提案された重矩形分割は、2次元LSIのフロアプラン表現としてしばしば用いられるチップを表す矩形の領域を水平および垂直線分により小矩形の領域（部屋）に分割した矩形分割を複数重ねたものである。しかし、重矩形分割の既存の表現方法は、表現が複雑であったり問題サイズが決まっても表現のサイズが決まらないなどの問題がある方法しか提案されていなかった。そこで本稿では、重矩形分割を問題サイズの線形長の数列で表現する方法を提案する。