空間分割を行う再構成可能ハードウェアにおける動的資源割り当て

• Item type: SIG Technical Reports(1)
• 公開日: 2003-05-08
• タイトル: 空間分割を行う再構成可能ハードウェアにおける動的資源割り当て
• タイトル / 言語: en
• タイトル: Dynamic Resource Allocation on Space Division Reconfigurable Hardware
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 高田, 正法; 上村, 明; 森, 晃平; 岡部, 淳; 坂井, 修一; 田中, 英彦
• 著者名(英): Masanori, Takada; Akira, Uemura; Kohei, Mori; Jun, Okabe; Shuichi, Sakai; Hidehiko, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Reconfigurable Computingにおいて、時分割及び空間分割によるProgrammable Deviceの仮想化は、柔軟性や信頼性の向上に不可欠である。そのためには、空き資源に対し動的に回路を割り当てるようなコントローラが必要となる。このコントローラに要求されるのは、割り当て要求に対し十分に短い時間で割り当て、言い換えれば配置配線を完了させることである。そこで我々は、粗粒度な単位で構成された部分再構成が可能なハードウェアに対し、バックトラックを行わない$O(n)$のアルゴリズムによる配置、及びForce Directedアルゴリズムを用いた再配置を提案する。本稿ではこれらのアルゴリズムについて、計算時間、及び必要となる配線資源を、シミュレータを用いてSimulated Annealingや既存のForce Directedアルゴリズムによる配置と比較し、検討を行った。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In Reconfigurable Computing, virtualization of Programmable Device using time and space division is important to improve computation's flexibility and reliability. To realize this virtualization under time restriction, a hardware controller which dynamically allocate and assign available computing resources is needed. In this paper, we propose a non-backtracking allocation algorithm for programmable device whose configuration block granularity is relatively large. We also propose Force Directed algorithm for resource relocation. The algorithms are examined in terms of computation time and required resources, and a comparison is described by replacing the non-backtrack allocation algorithm with a conventional Force Directed algorithm or Simulated Annealing.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2003, 号 40(2003-ARC-153), p. 13-18, 発行日 2003-05-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会