@techreport{oai:ipsj.ixsq.nii.ac.jp:00026963,
 author = {堤, 聡 and Vasutan, Tunbunheng and 長谷川, 揚平 and 松谷, 宏紀 and Adepu, Parimala and 中村, 拓郎 and 西村, 隆 and 佐野, 徹 and 加東勝 and 斎藤正太郎 and 関, 直臣 and 平井, 啓一郎 and 毛凱毅 and 天野, 英晴 and Satoshi, TSUTSUMI and Vasutan, TUNBUNHENG and Yohei, HASEGAWA and Hiroki, MATSUTANI and Adepu, PARIMALA and Takuro, NAKAMURA and Takashi, NISHIMURA and Toru, SANO and Masaru, KATO and Shotaro, SAITO and Naomi, SEKI and Keiichiro, HIRAI and Mao, KAIYI and Hideharu, AMANO},
 issue = {2(2007-SLDM-128)},
 month = {Jan},
 note = {動的リコンフィギャラブルプロセッサを用いた組み込みシステムにおいて、より多くのアプリケーションを搭載するためには、コンフィギュレーションの高速化が重要である。このために我々は、RoMultiC と呼ばれるマルチキャストによるコンフィギュレーションデータの配送手法を提案している。RoMultiC では、あらかじめコンフィギュレーションのスケジューリングを行う必要があり、この最適解を得るには膨大な計算量を必要とする。そこで、本研究では、このコンフィギュレーションスケジューリングアルゴリズムについて検討を行い、３つの近似アルゴリズムを提案する。評価の結果、単純な総当りの組み合わせ探索では時間がかかりすぎるスケジューリングを、これらのアルゴリズムを用いることにより、現実的な時間で行えることがわかった。また、RoMultiC の、後からコンフィギュレーションしたデータが有効になる特徴を活かしたスケジューリングを行うことで、8x8 アレイでは平均で最大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 x 8 using overwriting rule of RoMultiC.},
 title = {マルチキャストコンフィギュレーションのスケジューリングアルゴリズム},
 year = {2007}
}