講演名 2011-06-30
ペトリネットを用いた動的部分再構成可能FPGAのためのタスクスケジューリング(システムと信号処理及び一般)
坂井 勇哉, 潮 俊光, 神志那 純,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) FPGAとは,プログラム可能な論理ブロックであるCLBをマトリックス状に配置した集積回路である。近年,FPGAの一部でアプリケーションを実行しながらデバイスを再構成できる動的部分再構成可能FPGAが普及してきた。このようなFPGAを有効に利用するためには,タスクの実行と再構成とを同時にスケジューリングすることが重要である。本報告では,2階層ペトリネットを用いて再構成と周期タスクをモデル化する.それらを用いて,タスクがデッドラインミスとならないような再構成とタスクの同時スケジューリング法を提案する.
抄録(英) FPGAs are integrated circuits intended for custom hardware implementation. They consist of programable components called configurable logic blocks(CLBs), which are arranged in a matrix pattern in FPGAs. Using the partial reconfigurable technology, a part of device executes a task while the other part is reconfigured. Recently, dynamically partially reconfigurable FPGAs become widely used. In order to use FPGAs effectively, it is important to schedule both execution of tasks and reconfigurations simultaneously. In this paper, we model both periodical tasks and a reconfigurable device with two-level hierarchical Petri nets. We propose a method for scheduling both tasks and reconfigurations without deadline miss.
キーワード(和) FPGA / 階層ペトリネット / スケジューリング
キーワード(英) FPGA / two-level hierarchical Petri nets / Scheduling
資料番号 CAS2011-6,VLD2011-13,SIP2011-35,MSS2011-6
発行日

研究会情報
研究会 VLD
開催期間 2011/6/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) ペトリネットを用いた動的部分再構成可能FPGAのためのタスクスケジューリング(システムと信号処理及び一般)
サブタイトル(和)
タイトル(英) Petri Net Based Task Scheduling for Dynamically Partially Reconfigurable FPGAs
サブタイトル(和)
キーワード(1)(和/英) FPGA / FPGA
キーワード(2)(和/英) 階層ペトリネット / two-level hierarchical Petri nets
キーワード(3)(和/英) スケジューリング / Scheduling
第 1 著者 氏名(和/英) 坂井 勇哉 / Yuya SAKAI
第 1 著者 所属(和/英) 大阪大学大学院基礎工学研究科
Graduate School of Engineering Science, Osaka University
第 2 著者 氏名(和/英) 潮 俊光 / Toshimitsu USHIO
第 2 著者 所属(和/英) 大阪大学大学院基礎工学研究科
Graduate School of Engineering Science, Osaka University
第 3 著者 氏名(和/英) 神志那 純 / Jun KOHJINA
第 3 著者 所属(和/英) 大阪大学大学院基礎工学研究科
Graduate School of Engineering Science, Osaka University
発表年月日 2011-06-30
資料番号 CAS2011-6,VLD2011-13,SIP2011-35,MSS2011-6
巻番号(vol) vol.111
号番号(no) 103
ページ範囲 pp.-
ページ数 6
発行日