计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
4期
699-708
,共10页
余国良%伍卫国%杨志华%钱德沛
餘國良%伍衛國%楊誌華%錢德沛
여국량%오위국%양지화%전덕패
可重构计算%任务调度%资源管理%边界表%碎片
可重構計算%任務調度%資源管理%邊界錶%碎片
가중구계산%임무조도%자원관리%변계표%쇄편
可重构计算兼具硬件的高效性和软件的灵活性,发挥可重构计算的高性能,对可重构资源及硬件任务进行有效管理和科学调度是关键.针对一维可重构器件中硬件任务调度问题,提出一种基于边界表的可重构资源管理方法,该方法用"边界表"数据结构记录R-T坐标系中的区域边界及其位置关系,实现对可重构资源的管理.以此为基础,提出了R-T坐标系下的任务调度及布局算法:BT-P算法,实现硬件任务的调度和布局.算法采用加权边界重叠长度作为任务调度的估值函数,与采用边界表的资源管理方法相结合,以较小的运行时开销实现调度的优化.实验表明,与Stuffing算法相比,BT-P算法下的可重构硬件的器件利用率随负载率的变化提高5%~11%,任务拒绝率随负载率和松弛因子的变化降低9%~11%,每个任务的平均调度布局时间开销在2~4μs之间.
可重構計算兼具硬件的高效性和軟件的靈活性,髮揮可重構計算的高性能,對可重構資源及硬件任務進行有效管理和科學調度是關鍵.針對一維可重構器件中硬件任務調度問題,提齣一種基于邊界錶的可重構資源管理方法,該方法用"邊界錶"數據結構記錄R-T坐標繫中的區域邊界及其位置關繫,實現對可重構資源的管理.以此為基礎,提齣瞭R-T坐標繫下的任務調度及佈跼算法:BT-P算法,實現硬件任務的調度和佈跼.算法採用加權邊界重疊長度作為任務調度的估值函數,與採用邊界錶的資源管理方法相結閤,以較小的運行時開銷實現調度的優化.實驗錶明,與Stuffing算法相比,BT-P算法下的可重構硬件的器件利用率隨負載率的變化提高5%~11%,任務拒絕率隨負載率和鬆弛因子的變化降低9%~11%,每箇任務的平均調度佈跼時間開銷在2~4μs之間.
가중구계산겸구경건적고효성화연건적령활성,발휘가중구계산적고성능,대가중구자원급경건임무진행유효관리화과학조도시관건.침대일유가중구기건중경건임무조도문제,제출일충기우변계표적가중구자원관리방법,해방법용"변계표"수거결구기록R-T좌표계중적구역변계급기위치관계,실현대가중구자원적관리.이차위기출,제출료R-T좌표계하적임무조도급포국산법:BT-P산법,실현경건임무적조도화포국.산법채용가권변계중첩장도작위임무조도적고치함수,여채용변계표적자원관리방법상결합,이교소적운행시개소실현조도적우화.실험표명,여Stuffing산법상비,BT-P산법하적가중구경건적기건이용솔수부재솔적변화제고5%~11%,임무거절솔수부재솔화송이인자적변화강저9%~11%,매개임무적평균조도포국시간개소재2~4μs지간.