講演名 | 2007-01-18 マルチキャストコンフィギュレーションのスケジューリングアルゴリズム(FPGAとその応用及び一般) 堤 聡, / 長谷川 揚平, 松谷 宏紀, / 中村 拓郎, 西村 隆, 佐野 徹, 加東 勝, 斎藤 正太郎, 関 直臣, 平井 啓一郎, 毛 凱毅, 天野 英晴, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 動的リコンフィギャラブルプロセッサを用いた組み込みシステムにおいて,より多くのアプリケーションを搭載するためには,コンフィギュレーションの高速化が重要である.このために我々は,RoMultiCと呼ばれるマルチキャストによるコンフィギュレーションデータの配送手法を提案している.RoMultiCでは,あらかじめコンフィギュレーションのスケジューリングを行う必要があり,この最適解を得るには膨大な計算量を必要とする.そこで,本研究では,このコンフィギュレーションスケジューリングアルゴリズムについて検討を行い,3つの近似アルゴリズムを提案する.評価の結果,単純な総当たりの組み合わせ探索では時間がかかりすぎるスケジューリングを,これらのアルゴリズムを用いることにより,現実的な時間で行えることがわかった.また,RoMultiCの,後からコンフィギュレーションしたデータが有効になる特徴を活かしたスケジューリングを行うことで,8×8アレイでは平均で最大32%のコンフィギュレーションサイクルを削減できた. |
抄録(英) | Techniques for high speed configuration data delivery are essential to accommodate a variety of applications. RoMultiC is a novel reconfiguration mechanism well suited for dynamically reconfigurable processors. It needs configuration schedulings which require a great amount of time to solve. In this study, we propose three approximation algorithms for scheduling problems. They can complete configuration schedulings with realistic time which brute force search cannot compute, and they are possible to reduce configuration cycles maximum 32% with array size of 8×8 using overwriting rule of RoMultiC. |
キーワード(和) | 動的リコンフィギャラブルプロセッサ / コンフィギュレーション高速化 / 動的再構成 |
キーワード(英) | Dynamically Reconfigurable Processor / High speed configuration / Dynamic Reconfiguration |
資料番号 | VLD2006-102,CPSY2006-73,RECONF2006-73 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2007/1/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | マルチキャストコンフィギュレーションのスケジューリングアルゴリズム(FPGAとその応用及び一般) |
サブタイトル(和) | |
タイトル(英) | Scheduling Algorithms for Multicast Configuration |
サブタイトル(和) | |
キーワード(1)(和/英) | 動的リコンフィギャラブルプロセッサ / Dynamically Reconfigurable Processor |
キーワード(2)(和/英) | コンフィギュレーション高速化 / High speed configuration |
キーワード(3)(和/英) | 動的再構成 / Dynamic Reconfiguration |
第 1 著者 氏名(和/英) | 堤 聡 / Satoshi TSUTSUMI |
第 1 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 2 著者 氏名(和/英) | / 長谷川 揚平 / Vasutan TUNBUNHENG |
第 2 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 3 著者 氏名(和/英) | 松谷 宏紀 / Yohei HASEGAWA |
第 3 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 4 著者 氏名(和/英) | / 中村 拓郎 / Hiroki MATSUTANI |
第 4 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 5 著者 氏名(和/英) | 西村 隆 / Adepu PARIMALA |
第 5 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 6 著者 氏名(和/英) | 佐野 徹 / Takuro NAKAMURA |
第 6 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 7 著者 氏名(和/英) | 加東 勝 / Takashi NISHIMURA |
第 7 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 8 著者 氏名(和/英) | 斎藤 正太郎 / Toru SANO |
第 8 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 9 著者 氏名(和/英) | 関 直臣 / Masaru KATO |
第 9 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 10 著者 氏名(和/英) | 平井 啓一郎 / Shotaro SAITO |
第 10 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 11 著者 氏名(和/英) | 毛 凱毅 / Naomi SEKI |
第 11 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
第 12 著者 氏名(和/英) | 天野 英晴 / Keiichiro HIRAI |
第 12 著者 所属(和/英) | 慶應義塾大学理工学部 Department of Information and Computer Science, Keio University |
発表年月日 | 2007-01-18 |
資料番号 | VLD2006-102,CPSY2006-73,RECONF2006-73 |
巻番号(vol) | vol.106 |
号番号(no) | 458 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |