マルチキャストコンフィギュレーションのスケジューリングアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2007-01-18
• タイトル: マルチキャストコンフィギュレーションのスケジューリングアルゴリズム
• タイトル / 言語: en
• タイトル: Scheduling Algorithms for Multicast Configuration
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Keio University
• 著者名: 堤, 聡; Vasutan, Tunbunheng; 長谷川, 揚平; 松谷, 宏紀; Adepu, Parimala; 中村, 拓郎; 西村, 隆; 佐野, 徹; 加東勝; 斎藤正太郎; 関, 直臣; 平井, 啓一郎; 毛凱毅; 天野, 英晴
• 著者名(英): Satoshi, TSUTSUMI; Vasutan, TUNBUNHENG; Yohei, HASEGAWA; Hiroki, MATSUTANI; Adepu, PARIMALA; Takuro, NAKAMURA; Takashi, NISHIMURA; Toru, SANO; Masaru, KATO; Shotaro, SAITO; Naomi, SEKI; Keiichiro, HIRAI; Mao, KAIYI; Hideharu, AMANO
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 動的リコンフィギャラブルプロセッサを用いた組み込みシステムにおいて、より多くのアプリケーションを搭載するためには、コンフィギュレーションの高速化が重要である。このために我々は、RoMultiC と呼ばれるマルチキャストによるコンフィギュレーションデータの配送手法を提案している。RoMultiC では、あらかじめコンフィギュレーションのスケジューリングを行う必要があり、この最適解を得るには膨大な計算量を必要とする。そこで、本研究では、このコンフィギュレーションスケジューリングアルゴリズムについて検討を行い、３つの近似アルゴリズムを提案する。評価の結果、単純な総当りの組み合わせ探索では時間がかかりすぎるスケジューリングを、これらのアルゴリズムを用いることにより、現実的な時間で行えることがわかった。また、RoMultiC の、後からコンフィギュレーションしたデータが有効になる特徴を活かしたスケジューリングを行うことで、8x8 アレイでは平均で最大32％のコンフィギュレーションサイクルを削減できた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 x 8 using overwriting rule of RoMultiC.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2007, 号 2(2007-SLDM-128), p. 103-108, 発行日 2007-01-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会