Research Article
New Three-Level Resource Management Enhancing Quality of Offline Hardware Task Placement on FPGA
Algorithm 2
Decision of increasing the number of RZs.
: the load (%) of overloaded | : the load (%) of nonoverloaded | : the load (%) of nonoverloaded after adding a section of execution of | : the list of possible execution sections of task determined by its preemption points | : execution section of | , , , , , l: naturals | L1 = ; L2 = | L3: list of tasks | Sort L1 in descending order | Sort L2 in ascending order, in case of equality. Sort L2 in ascending order according to confi-guration overhead | for to sizeof(L1) do | | = load() | | while sizeof(L2) and do | | = load () | //Search {Ti} from RZm to migrate to RZn | if assigned to then | Sort in ascending order according to in L3 | | while ( size of (L3)) and do | | | // checking the possibility of relocation of the sections of by respecting the load of | while size of () and do | Select the first execution section and discard it from | | if then | // Migration of from to is accepted | // Removing from | // Migration of to | end if | ++ | end while | r++ | end while | end if | q++ | end while | if then | New *// Adding new | Reinitialize the load of when it does not affect the number of added | end if | end for |
|