自己組織化マップを用いたFPGA配置手法の提案(設計技術・アーキテクチャ)
スポンサーリンク
概要
- 論文の詳細を見る
FPGA(Field Programmable Gate Array)の論理ブロックは格子状に規則正しく並んでいるため,セル配置処理は組合せ最適化問題であるスロット配置問題として定式化できる.配置問題ソルバの選択肢として焼きなまし法(Simulated Annealing, SA)が挙げられるが,FPGAの集積規模向上と共に実行時間が問題となる.Kohonenにより提案されたSOM(Self Organizing feature Maps)は教師信号なし近傍競合学習アルゴリズムであり,ベクトルで表現された人力集合をその類似度に応じて出力空間へと写像することを特徴としている.SOMは巡回セールスマン問題にも適用されており,SAよりも短い時間で同程度の解の質を得ることに成功している.そこで我々は自己組織化マップSOMのFPGA配置問題への適用を試みる.人力ベクトルをクラスタリング後のネットリストより生成し,出力空間を格子状に並んだ論理ブロックで構成する.本稿では上記の定義の基にバッチ型学習則を用いた配置手法を提案する.計算機実験よりSAと同程度の総配線長,および配線トラック数を得られることがわかった.
- 2011-09-19
著者
-
末吉 敏則
熊本大学大学院自然科学研究科情報電気電子工学専攻
-
尼崎 太樹
熊本大学大学院自然科学研究科
-
久我 守弘
熊本大学大学院自然科学研究科
-
尼崎 太樹
熊本大学大学院自然科学研究科情報電気電子工学専攻
-
飯田 全広
三菱電機エンジニアリング(株)
-
末吉 敏則
熊本大学大学院自然科学研究科
-
飯田 全広
熊本大学大学院自然科学研究科
-
友成 恭章
熊本大学大学院自然科学研究科
関連論文
- FPGAを用いた機能分散型デュアルプロセッサシステムの一検討(システムと応用,コンピュータの未来〜エコ、ディペンダビリティ、そして〜及び一般)
- FPGA/CPLDの変遷と最新動向[III] : FPGA向け設計ツール
- スモールワールドネットワーク化配線構造によるFPGAの消費電力削減(リコンフィギャラブルアーキテクチャ)
- SRAM型FPGAの部分再構成によるソフトコアプロセッサの高信頼化(デバイスアーキテクチャ,リコンフィギャラブルシステムとその応用論文)
- FPGA/CPLDの変遷と最新動向(4)FPGAとリコンフィギュラブルシステム
- 粒度可変論理セルにおける算術演算向け配線アーキテクチャの一検討(バス・配線アーキテクチャ,FPGA応用及び一般)
- 超並列プロセッサコアにおけるPE間データ転送効率の改善
- MXコアにおける部分積剰余を用いたRSA暗号の実装(応用,組込技術とネットワークに関するワークショップETNET2009)
- MXコアにおけるPE粒度変更による実行効率の改善(コンピュータシステム技術,FPGA応用及び一般)
- FPGA/CPLDの変遷と最新動向(5・完)FPGAと特許
- FPGA/CPLDの変遷と最新動向[IV] : FPGAとリコンフィギュラブルシステム
- 実装効率改善へ向けたP同値類に基づくLUTの論理出現率に関する調査(デバイスアーキテクチャ1)
- SRAM型FPGA上の実装回路におけるソフトエラー耐性評価手法の一検討 (リコンフィギャラブルシステム)
- SRAM型FPGAにおける二重冗長回路実装手法の一検討 (ディペンダブルコンピューティング)
- 緊密な産学連携に基づく自律的なICT人材育成の実践(情報システム教育コンテスト(3))
- 配線性とアクティビティを利用する省電力指向クラスタリング手法(研究速報,設計技術,リコンフィギャラブルシステムとその応用論文)
- 配線性を利用する低消費電力指向のクラスタリング及び配置手法(デバイスアーキテクチャ1)
- アントコロニー最適化法の並列化手法および超並列SIMD型プロセッサへの実装
- 超並列SIMD型プロセッサMXコアへのアントコロニー最適化法の実装と評価(超並列SIMDプロセッサ,先端的コンピュータシステム技術及び一般)
- アントコロニー最適化法のMatrix Processing Engineへの実装(アプリケーション高速化,リコンフィギャラブルシステム,一般)
- FPGA/CPLDの変遷と最新動向[V・完] : FPGAと特許
- 粒度可変論理セルのコネクションブロック構造と多入力論理実装手法の一検討(リコンフィギャラブルシステム1,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- スモールワールドネットワーク化配線構造の詳細遅延評価(リコンフィギャラブルデバイス,リコンフィギャラブルシステム,一般)
- SRAM型FPGAにおける二重冗長回路実装手法の一検討(コンピュータシステム技術4,組込み技術とネットワークに関するワークショップ ETNET2010)
- Matrix Processing Engineのメディア処理アプリケーションによる性能評価(リコンフィギャラブルシステム,一般)
- 粒度可変構造をもつ再構成論理セルアーキテクチャ(ハードウェア,ユビキタス時代の情報基盤技術論文)
- 粒度可変構造論理セル向け算術演算回路の実現(リコンフィギャラブルデバイス,リコンフィギャラブルシステム,一般)
- 粒度可変構造を持つ再構成可能論理セル向けテクノロジマッピング手法(リコンフィギャラブルアーキテクチャII,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- LC_001 入力粒度に依存しない再構成論理セルのフィジビリティスタディ(C分野:ハードウェア)
- 今日のLSI設計教育の課題と提言
- FeRAMを用いた不揮発リコンフィギャラブルロジックデバイスの試作(リコンフィギャラブルアーキテクチャ)
- SRAM型FPGAの部分再構成によるエラー訂正手法の一検討(回路構築手法・光再構成デバイス,デザインガイア2009 VLSI設計の新しい大地)
- 部分再構成によるソフトコアプロセッサの故障回復手法(ディペンダブル設計,FPGA応用及び一般)
- 部分再構成によるソフトコアプロセッサの故障回復手法(ディペンダブル設計,FPGA応用及び一般)
- 部分再構成によるソフトコアプロセッサの故障回復手法(ディペンダブル設計,FPGA応用及び一般)
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- SRAM型FPGA上の実装回路におけるソフトエラー耐性評価手法の一検討(高信頼化技術・設計技術)
- 超並列プロセッサコアにおけるPE間データ転送効率の改善
- SRAM型FPGAにおける二重冗長回路実装手法の一検討(コンピュータシステム技術4,組込み技術とネットワークに関するワークショップETNET2010)
- 粒度可変論理セルにおける算術演算向け配線アーキテクチャの一検討(バス・配線アーキテクチャ,FPGA応用及び一般)
- 粒度可変論理セルにおける算術演算向け配線アーキテクチャの一検討(バス・配線アーキテクチャ,FPGA応用及び一般)
- 粒度可変論理セルにおける算術演算向け配線アーキテクチャの一検討(バス・配線アーキテクチャ,FPGA応用及び一般)
- 粒度可変論理セル向けクラスタ構造の一検討(設計手法)
- 三重冗長ソフトコアプロセッサにおける同期復旧処理の一検討(高信頼化技術・設計技術)
- ソフトコアプロセッサの高信頼化に向けた三重冗長実装の一検討(高信頼化技術・設計技術)
- MXコアにおけるPE粒度変更による実行効率の改善(コンピュータシステム技術,FPGA応用及び一般)
- MXコアにおけるPE粒度変更による実行効率の改善(コンピュータシステム技術,FPGA応用及び一般)
- MXコアにおけるPE粒度変更による実行効率の改善(コンピュータシステム技術,FPGA応用及び一般)
- MXコアにおけるMIMD型PE間データ通信の一最適化手法(コンピュータシステムの設計・検証技術及び一般,デザインガイア2008-VLSI設計の新しい大地)
- MXコアのMIMD型PE間データ通信における経路決定手法の提案(設計手法)
- SIMD型プロセッサMXコアにおけるPE間データ通信の高度化(高速データ通信と実装)
- SIMD型プロセッサMXコアにおけるPE間データ通信の高度化(高速データ通信と実装,FPGA応用及び一般)
- SIMD型プロセッサMXコアにおけるPE間データ通信の高度化(高速データ通信と実装,FPGA応用及び一般)
- SIMD型プロセッサMXコアにおけるPE間データ通信の高度化(高速データ通信と実装,FPGA応用及び一般)
- MXコアを用いた論理エミュレーションの実現(ハードウェア・アクセラレータ)
- 粒度可変論理セルをもつ再構成論理デバイスの設計と試作(バス・配線アーキテクチャ,FPGA応用及び一般)
- 粒度可変論理セルをもつ再構成論理デバイスの設計と試作(バス・配線アーキテクチャー,FPGA応用及び一般)
- 粒度可変論理セルをもつ再構成論理デバイスの設計と試作(バス・配線アーキテクチャ,FPGA応用及び一般)
- COGRE : 面積削減を目的とした少構成メモリ論理セルアーキテクチャ(デバイスアーキテクチャ)
- FPGA/CPLDの変遷と最新動向[III] : FPGA向け設計ツール
- 粒度可変論理セル向けローカルインタコネクト構造の提案と評価(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地)
- 粒度可論理セルにおける入力粒度最適化の一検討(リコンフィギャラブルアーキテクチャ)
- FPGAの配線処理におけるチャネル幅探索の分散並列化 (リコンフィギャラブルシステム)
- FPGAの配線処理におけるチャネル幅探索の分散並列化 (コンピュータシステム)
- FPGAの配線処理におけるチャネル幅探索の分散並列化 (VLSI設計技術)
- 時間応答性を考慮したDDoSの統計的検出手法
- 時間応答性を考慮したDDoSの統計的検出手法
- クラスタベースFPGAにおけるスモールワールドネットワーク化配線構造の評価(高速化技術)
- クラスタベースFPGAにおけるスモールワールドネットワーク化配線構造の評価(高速化技術)
- クラスタベースFPGAにおけるスモールワールドネットワーク化配線構造の評価(高速化技術)
- クラスタベースFPGAにおけるスモールワールドネットワーク化配線構造の評価(高速化技術)
- 配線性とアクティビティを利用するFPGAの低消費電力化クラスタリング手法(高信頼化技術・設計技術)
- タスクの振舞いを考慮した動的再構成システム向けスケジューリングの検討(デザインガイア2010 : VLSI設計の新しい大地)
- 高位合成を意識した変数の有効データ範囲解析手法の検討(システムアーキテクチャ1,デザインガイア2010-VLSI設計の新しい大地-)
- FPGAにおける高速シリアル通信を用いたASICエミュレータ向け配線仮想化の検討(システムアーキテクチャ1,デザインガイア2010-VLSI設計の新しい大地-)
- 動的再構成システムにおけるモジュール間通信機構の構築(コンピュータシステムの設計・検証及び一般,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- 超並列SIMD型プロセッサのPE間データ通信における効率化手法の提案(コンピュータシステム技術,先端的コンピュータシステム技術及び一般)
- 統計的解析による不正アクセスの検出(セッション6-A:不正アクセス対策(2))
- 統計的解析による不正アクセスの検出(セッション6-A:不正アクセス対策(2))
- SAに基づくFPGA配置アルゴリズムの領域分割による並列化(DRP,FPGA)
- SAに基づくFPGA配置アルゴリズムの領域分割による並列化(DRP,FPGA)
- SAに基づくFPGA配置アルゴリズムの領域分割による並列化(DRP,FPGA,組込技術とネットワークに関するワークショップETNET2007)
- SAに基づくFPGA配置アルゴリズムの領域分割による並列化(DRP,FPGA,組込技術とネットワークに関するワークショップETNET2007)
- MXコアにおける部分積剰余を用いたRSA暗号の実装(応用,組込技術とネットワークに関するワークショップETNET2009)
- MXコアにおける部分積剰余を用いたRSA暗号の実装(応用,組込技術とネットワークに関するワークショップETNET2009)
- MXコアにおける部分積剰余を用いたRSA暗号の実装(応用,組込技術とネットワークに関するワークショップETNET2009)
- EXPRESS-1:プロセッサ混載FPGAを用いた動的セルフリコンフィギャラブルシステム(システムアーキテクチャ,リコンフィギャラブルシステム論文)
- MXコアにおけるメディアアプリケーションの実装と評価(ハードウェア・アクセラレータ)
- エントロピーベースのマハラノビス距離による高速な異常検知手法
- FPGA遠隔再構成システムの設計と実装(ハードウェア,ユビキタス時代の情報基盤技術論文)
- FPGA搭載機器のための自己更新機構の開発(FRGA応用,リコンフィギャラブルシステム,一般)
- LC_002 FPGA遠隔再構成技術と遠隔検証手法(C分野:ハードウェア)
- 時間応答性を考慮したDDoSの統計的検出手法 (モバイルマルチメディア通信)
- FPGAの配線処理におけるチャネル幅探索の分散並列化(コンピュータシステム応用,FPGA応用及び一般)
- FPGAの配線処理におけるチャネル幅探索の分散並列化(コンピュータシステム応用,FPGA応用及び一般)