Timing Assured Incremental Physical Design Methods for Next LSI System

• Project/Area Number: 22500049
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: Kochi University
• Principal Investigator: MASAHIKO Toyonaga 高知大学, 教育研究部自然科学系, 教授 (40346705)
• Co-Investigator(Kenkyū-buntansha): MICHIAKI Muraoka 高知大学, 教育研究部自然科学系, 教授 (80444777)
• Project Period (FY): 2010 – 2012
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2010: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
• Keywords: 物理設計 / VLSI / タイミング / クロストーク / 設計自動化 / 自動配線 / ＬＳＩ（大規模集積回路） / インクリメンタル物理設計 / 自動配置 / LSI(大規模集積回路) / 配置評価関数

Research Abstract

This research aimed at establishment of a new timing performance prediction method and its assured incremental(partial improvement) physical design system for next generation VLSI system. It established two important techniques: one is a proposal of super-high-speed routing method and its verification for high accuracy timing estimation in a few seconds , the other is a cross-talk timing-error-free detailed routing method and its verification.

Research Products

• [Journal Article] 物理設計予測に向けた多端子を扱う超高速配線法の研究 (2013)
  • Author(s): 岡村 歩,藤井 良弥,豊永 昌彦
  • Journal Title: 高知の情報科学 Volume: Vol.5. No.1 Pages: 1-6
• [Journal Article] 物理設計予測に向けた多端子を扱う超高速配線法の研究 (2013)
  • Author(s): 岡村 歩，藤井 良弥，豊永 昌彦
  • Journal Title: 高知の情報科学 Volume: Vol5, No.1 Pages: 1-6
• [Journal Article] 領域制約によるクロストークフリー迷路配線法 (2012)
  • Author(s): 藤井良弥,中井駿介,村岡道明,豊永昌彦
  • Journal Title: 情報処理学会 DAシンポジウム2012論文集 Volume: Vol.2012, No.5 Pages: 181-186
  • Peer Reviewed
• [Journal Article] GPGPUを用いた迷路配線の並列アルゴリズムの一手法 (2012)
  • Author(s): 藤井 良弥,中井 駿介,寺田 翔太,村岡 道明,豊永 昌彦
  • Journal Title: 高知の情報科学 Volume: Vol.4. No.8 Pages: 1-9
• [Journal Article] L型経路を用いた超高速多層配線法 (2012)
  • Author(s): 斉藤未来,豊永 昌彦
  • Journal Title: 高知の情報科学 Volume: Vol.4. No.6 Pages: 1-6
• [Journal Article] 領域制約によるクロストークフリー迷路配線法 (2012)
  • Author(s): 藤井良弥，中井駿介，村岡道明，豊永昌彦
  • Journal Title: DAシンポジウム2012論文集 Volume: Vol.2012,Vol.5 Pages: 181-186
  • Peer Reviewed
• [Journal Article] L型経路を用いた超高速多層配線法 (2012)
  • Author(s): 斉藤未来, 豊永昌彦
  • Journal Title: 高知の情報科学 Volume: Vol.4,No.6 Pages: 1-6
• [Journal Article] GPGPUを用いた迷路配線の並列アルゴリズムの一手法 (2012)
  • Author(s): 藤井良弥, 中井駿介, 寺田翔太, 村岡道明, 豊永昌彦
  • Journal Title: 高知の情報科学 Volume: Vol.4,No.8 Pages: 1-8
• [Journal Article] GPGPUを用いた迷路配線実装の一手法 (2011)
  • Author(s): 中井駿介,藤井良弥,寺田翔太,村岡道明,豊永 昌彦
  • Journal Title: 情報処理学会 DA シンポジウム2011 論文集 Volume: Vol.2011No.8 Pages: 147-152
  • Peer Reviewed
• [Journal Article] 動的クロストーク解析手法の改良と評価 (2011)
  • Author(s): 丸岡 翔、豊永 昌彦、村岡 道明
  • Journal Title: 高知の情報科学 Volume: Vol3. No.5
• [Journal Article] GPGPUを用いた迷路配線実装の一手法 (2011)
  • Author(s): 中井駿介, 藤井良弥, 寺田翔太, 村岡道明, 豊永昌彦
  • Journal Title: 情報処理学会DAシンポジウム2011論文集 Volume: 2011 Pages: 147-152
  • Peer Reviewed
• [Journal Article] 確率論的配置手法によるパッケージ配線手法の一手法 (2010)
  • Author(s): 寺田翔太,宮城悠,村岡道明,豊永 昌彦
  • Journal Title: 情報処理学会 DA シンポジウム2010論文集 Volume: Vol.2010, No.7 Pages: 21-26
  • Peer Reviewed
• [Presentation] 物理設計予測に向けた多端子を扱う超高速配線法の検討 (2012)
  • Author(s): 岡村 歩,藤井良弥,豊永昌彦
  • Organizer: 平成24年度電気関係学会 四国支部連合大会1-5
  • Place of Presentation: 香川
  • Year and Date: 2012-09-29
• [Presentation] A Parallel Divided-Area Routing Method on GP-GPU (2012)
  • Author(s): Syunsuke Nakai,Yoshiya Fujii,Masahiko Toyonaga
  • Organizer: The Shikoku-section Joint Convention of the Institutes of Electrical and related Engineers(SJCIEE)
  • Place of Presentation: Kagawa
  • Year and Date: 2012-09-29
• [Presentation] GP-GPUによるSA配置改善の並列化の検討 (2012)
  • Author(s): 謝 壮栄,山中卓也,豊永昌彦
  • Organizer: 平成24年度電気関係学会 四国支部連合大会
  • Place of Presentation: 香川
  • Year and Date: 2012-09-29
• [Presentation] A Study of Crosstalk-Free Maze-Router (2012)
  • Author(s): Yoshiya Fujii,Syunsuke Nakai, Michiaki Muraoka,Masahiko Toyonaga
  • Organizer: The Shikoku-section Joint Convention of the Institutes of Electrical and related Engineers (SJCIEE)
  • Place of Presentation: Kagawa
  • Year and Date: 2012-09-29
• [Presentation] 物理設計予測に向けた多端子を扱う超高速配線法の検討 (2012)
  • Author(s): 岡村 歩,藤井良弥,豊永昌彦
  • Organizer: 平成24年度電気関係学会 四国支部連合大会
  • Place of Presentation: 四国電力株式会社総合研修所（香川県）
• [Presentation] A Parallel Divided-Area Routing Method on GP-GPU, (2012)
  • Author(s): Syunsuke Nakai,Yoshiya Fujii,Masahiko Toyonaga,
  • Organizer: 2012 Shikoku-section Joint Convention of the Institutes of Electrical and related Engineers
  • Place of Presentation: 四国電力株式会社総合研修所（香川県）
• [Presentation] GP-GPUによるSA配置改善の並列化の検討, (2012)
  • Author(s): 謝 壮栄,山中卓也,豊永昌彦
  • Organizer: 平成24年度電気関係学会 四国支部連合大会
  • Place of Presentation: 四国電力株式会社総合研修所（香川県）
• [Presentation] A Study of Crosstalk-Free Maze-Router (2012)
  • Author(s): Yoshiya Fujii,Syunsuke Nakai,Michiaki Muraoka,Masahiko Toyonaga
  • Organizer: 2012 Shikoku-section Joint Convention of the Institutes of Electrical and related Engineers
  • Place of Presentation: 四国電力株式会社総合研修所（香川県）
• [Presentation] GP-GPUを用いた並列迷路配線法の検討 (2011)
  • Author(s): 藤井良弥, 中井駿介, 村岡道明, 豊永昌彦
  • Organizer: 平成23年度電気関係学会 四国支部連合大会講演論文集
  • Place of Presentation: 阿南高専
  • Year and Date: 2011-09-23
• [Presentation] 超高速配線手法の検討 (2011)
  • Author(s): 斉藤未来, 豊永昌彦
  • Organizer: 平成23年度電気関係学会 四国支部連合大会講演論文集
  • Place of Presentation: 阿南高専
  • Year and Date: 2011-09-23
• [Presentation] GP-GPUを用いた並列配置手法の評価 (2011)
  • Author(s): 山中卓也, 寺田翔太, 村岡道明, 豊永昌彦
  • Organizer: 平成23年度電気関係学会 四国支部連合大会講演論文集
  • Place of Presentation: 阿南高専
  • Year and Date: 2011-09-23
• [Presentation] A Study on the Effectiveness of Crosstalk-Avoiding 1-3 (2011)
  • Author(s): Shunsuke Nakai, Shota Terada, Michiaki Muraoka, Masahiko Toyonaga
  • Organizer: 平成23年度電気関係学会四国支部連合大会1-3
  • Place of Presentation: 阿南高専(徳島県)
  • Year and Date: 2011-09-23
• [Presentation] GP-GPUを用いた並列迷路配線法の検討1-25 (2011)
  • Author(s): 藤井良弥, 中井駿介, 村岡道明, 豊永昌彦
  • Organizer: 平成23年度電気関係学会四国支部連合大会1-25
  • Place of Presentation: 阿南高専(徳島県)
  • Year and Date: 2011-09-23
• [Presentation] 超高速配線手法の検討1-28 (2011)
  • Author(s): 斉藤未来, 豊永昌彦
  • Organizer: 平成23年度電気関係学会四国支部連合大会1-28
  • Place of Presentation: 阿南高専(徳島県)
  • Year and Date: 2011-09-23
• [Presentation] A Study on the Effectiveness of Crosstalk-Avoiding (2011)
  • Author(s): Shota Terada, Michiaki Muraoka, Masahiko Toyonaga
  • Organizer: theShikoku- section Joint Convention of the Institutes of Electrical and related Engineers
  • Place of Presentation: Anan-CT
• [Presentation] クロストーク回避配置のクロストーク推定法の検証 (2010)
  • Author(s): 田村良介, 寺田翔太, 宮城 悠, 豊永昌彦
  • Organizer: 平成22年度電気関係学会 四国支部連合大会
  • Place of Presentation: 愛媛大
  • Year and Date: 2010-09-25
• [Presentation] クロストーク回避配置のクロストーク推定法の検証 (2010)
  • Author(s): 田村良介, 寺旧翔太, 宮城悠, 豊永昌彦
  • Organizer: 平成22年度電気関係学会四国支部連合大会1-11
  • Place of Presentation: 愛媛大
  • Year and Date: 2010-09-25
• [Presentation] An Optimal ECO Stage Decision in SoC Design based on Placement ECO Prediction (2010)
  • Author(s): Haruka Miyagi, Michiaki Muraoka, Masahiko Toyonaga
  • Organizer: 平成22年度電気関係学会 四国支部連合大会18-16
  • Place of Presentation: 愛媛大
  • Year and Date: 2010-09-25
• [Presentation] An Optimal ECO Stage Decision in SoC Design based on Placement ECO Prediction (2010)
  • Author(s): Haruka Miyagi, Michiaki Muraoka, Masahiko Toyonaga
  • Organizer: the Shikoku -section Joint Convention of the Institutes of Electrical and related Engineers
  • Place of Presentation: Ehime-univ