研究課題
基盤研究(C)
本研究は、フィンガー端子がパッケージ基板の内周の第1層に配置され、ボール端子がその外側にアレイ状に第2層に配置される1チップが搭載された2層BGAタイプパッケージに対する実用的な自動配線合成システムの構築を目的としている。システムが対象とする問題では、接続要求はフィンガー端子とボール端子の対が端子ネットとして与えられ、それらを第1層配線、第2層配線、および第1層配線と第2層配線を接続するビアを用いて接続する。また、電気滅金によりパッケージの信頼性を低コストで向上させるため、それぞれのネットを滅金引出し線によりパッケージ外周のリングと接続する。従来のシステムでは、滅金引出し線を第1層で実現し第1層の配線を順向に制限するとの方針に基づき、ビア割当を逐次的に修正することで配線混雑度の低い配線パターンを生成していた。しかし、第2層の配線可能性は必ずしも保証されず、配線禁止領域に対する配慮も不十分であり、必ずしも設計者が満足できる配線パターンを生成できてはいなかった。そこで、第2層の配線領域に対応するグリッドグラフを生成し、ビア割当に応じてグリッドグラフ上で実際に配線経路を生成することで第2層の配線可能性を保証するとともに、配線領域周囲に存在する製造時に用いられるマーカーなどの障害物に対応する配線禁止領域を考慮するように機能を拡張しつつ、配線混雑度の低減に効果が高いビア割当の修正法を採り入れた。また、第2層の配線密度が低い部分で滅金引出し線を実現する機能を追加するとともに、電源ネットに対する滅金引出し線にも対応した。その結果、システムの高速化が実現するとともに、システムにより得られる配線パターンの評価が向上した。以上により、設計技術者による配線パターンと同程度以上の配線パターンを数秒から数分程度で出力する自動配線設計システムを得ることができた。
すべて 2008 2007 2006
すべて 雑誌論文 (16件) (うち査読あり 6件) 学会発表 (12件)
Proc. Asia and South Pacific Design Automation Conference 2008(ASP-DAC 2008)
ページ: 238-243
電子情報通信学会技術報告書(VLD-154)
ページ: 61-66
Proc. Asia and South Pacific Design Automation Conference 2008 (ASP-DAC 2008)
Technical Report of IEICE(VLD2007-154) Vol. 107, No. 507
DAシンポジウム2007論文集, 情報処理学会シンポジウムシリーズ 2007,7
ページ: 145-150
Proc. the 14th Workshop on Synthesis and System Integration of Mixed Information Technologies(SASIMI2007)
ページ: 192-197
Proc. DA symposium 2007 Vol. 2007, No. 7
Proc. the 14th Workshop on Synthesis And System Integration of Mixed Information technologies(SASIMI2007)
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems(TCAD) 25,4
ページ: 725-733
DAシンポジウム2006論文集, 情報処理学会シンポジウムシリーズ 2006,7
ページ: 19-24
電子情報通信学会技術報告書(VLD2006-76) 106,389
ページ: 25-30
IEICE Trans. Fundamentals E89-A,12
ページ: 3551-3559
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD) Vol. 25, No. 4
Proc. DA symposium 2006 Vol. 2006 No. 7
Technical Report of IEICE(VLD2006-76) Vol. 106, No. 389
IEICE Trans. Fundamentals Vol. E89-A No.12
