Game-theoretic layout algorithm for the VLSI floor plan design

用于 VLSI 平面图设计的博弈论布局算法

• 批准号: 18500122
• 负责人: TOKUMASU Shinji
• 金额: $ 1.47万
• 依托单位: Kanagawa Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18500122/
• 关键词: VLSI; フロアプラン; ポリオミノ; 箱詰め問題; ジグソーパズル; 最適配置アルゴリズム; ゲーム理論

板金の板取やVLSIフロアプランなどの工学的な配置問題を, ポリオミノ箱詰め問題としてモデル化し, ゲーム論的なアプローチに基づいて最適化する新しいアルゴリズムの構築を行った. 提案法は, ポリオミノの位相的特徴量を評価尺度として配置専有面積を最小化する点に特徴がある. 更に, ピース間の配置制約を考慮した, より現実的なモデルへの拡張を実現し, 結果として, 本来のアルゴリズムを大幅に変更することなく, また, 効率を損なうことなく有効な結果が得られることを示した.

Sheet metal board acquisition VLSI design engineering configuration problems, solution box problems and transformation, the design of the VLSI design base optimization, new design and construction. The proposed method is to minimize the area of the feature by evaluating the size of the feature. In addition, the configuration of the space is considered, and the result is that the original space is greatly changed.