Game-theoretic layout algorithm for the VLSI floor plan design
Game-theoretic layout algorithm for the VLSI floor plan design
用于 VLSI 平面图设计的博弈论布局算法
批准号：
18500122
负责人：
TOKUMASU Shinji
金额：
$1.47万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
中文摘要
翻译
板金の板取やVLSIフロアプランなどの工学的な配置問題を, ポリオミノ箱詰め問題としてモデル化し, ゲーム論的なアプローチに基づいて最適化する新しいアルゴリズムの構築を行った. 提案法は, ポリオミノの位相的特徴量を評価尺度として配置専有面積を最小化する点に特徴がある. 更に, ピース間の配置制約を考慮した, より現実的なモデルへの拡張を実現し, 結果として, 本来のアルゴリズムを大幅に変更することなく, また, 効率を損なうことなく有効な結果が得られることを示した.
英文摘要
板金の板取やVLSIフロアプランなどの工学的な配置問題を, ポリオミノ箱詰め問題としてモデル化し, ゲーム論的なアプローチに基づいて最適化する新しいアルゴリズムの構築を行った. 提案法は, ポリオミノの位相的特徴量を評価尺度として配置専有面積を最小化する点に特徴がある. 更に, ピース間の配置制約を考慮した, より現実的なモデルへの拡張を実現し, 結果として, 本来のアルゴリズムを大幅に変更することなく, また, 効率を損なうことなく有効な結果が得られることを示した.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金
