计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
11期
1901-1909
,共9页
周学功%梁樑%黄勋章%彭澄廉
週學功%樑樑%黃勛章%彭澄廉
주학공%량량%황훈장%팽징렴
可重构计算%在线调度%实时%放置策略%完全识别
可重構計算%在線調度%實時%放置策略%完全識彆
가중구계산%재선조도%실시%방치책략%완전식별
有效的任务调度与放置是发挥可重构计算性能优势的重要因素.针对实时任务在二维可重构器件上的在线调度问题,定义了调度算法完全识别的概念,即算法不会拒绝能够成功调度的任务.提出了新的实时在线调度与放置算法,充分利用了任务的时间信息,实现了完全识别的调度.实验表明,与已有的算法相比,新算法显著地改善了调度效果,而运行开销没有明显增加.
有效的任務調度與放置是髮揮可重構計算性能優勢的重要因素.針對實時任務在二維可重構器件上的在線調度問題,定義瞭調度算法完全識彆的概唸,即算法不會拒絕能夠成功調度的任務.提齣瞭新的實時在線調度與放置算法,充分利用瞭任務的時間信息,實現瞭完全識彆的調度.實驗錶明,與已有的算法相比,新算法顯著地改善瞭調度效果,而運行開銷沒有明顯增加.
유효적임무조도여방치시발휘가중구계산성능우세적중요인소.침대실시임무재이유가중구기건상적재선조도문제,정의료조도산법완전식별적개념,즉산법불회거절능구성공조도적임무.제출료신적실시재선조도여방치산법,충분이용료임무적시간신식,실현료완전식별적조도.실험표명,여이유적산법상비,신산법현저지개선료조도효과,이운행개소몰유명현증가.