タスクの振舞いを考慮した動的再構成システム向けスケジューリングの検討

摘要

動的再構成システムは，FPGA（Field Programmable Gate Arrays）に代表される回路構成を自由に書き換え可能なデバイスを用いることで，アプリケーション毎に最適な処理を行えるシステムを構築することが可能である.また，デバイスの内部を適宜再構成して書き換えることで，複数の機能を時分割で切り替えることができる.システム内のリソースを効率よく運用するためには，タスクの再構成・実行を適切な順序とタイミングで行わなければならない.そのため，タスクスケジューラの性能が動的再構成システムの性能を大きく左右する.本稿では.再構成領域がバスで接続された動的再構成システムを想定し，実行時間や再構成時間を考慮した効率的なタスクスケジューリングアルゴリズムを示すととともに，その検討を行う.%Dynamic Reconfigurable system is the system that can build any function with reconfigurable device such as FPGA (Field Programable Gate Arrays). Dynamic Reconfigurable system implements multiple functions with time division by reconfiguration device arbitrarily. To use resource in system effectively, it must operate reconfiguration and execution of task in appropriate timing. Therefore, performance of task scheduler affects the performance of dynamic reconfigurable system. In this paper, we assume the system that has data bus for inter-module communication. And, we propose effective task scheduling algorithm that thought execution time and reconfiguration time, then deliberate it.