双电压动态可重构FPGA任务模型及调度算法-CSEBuffalo.PDF

44 2 浙 江 大 学 学 报() Vol. 44 No. 2 2010 2 Journal of Zhejiang University ( Engineering Science) eb. 2010 DOI: 10. 3785/j.issn. 1008-973X.2010. 02.016 FPGA 徐科君, 许文曜, 沈继忠, 徐新民 ( , 310027) : ( PGA) , PGA . PGA , ., , .Sun Saloris , , , PGA , , 24. 1% . : ; ; ; : T N 432 : A : 1008-973X( 2010) 02-300-05 Task scheduling model and algorithm based on dua-l Vdd dynamic reconfigurable FPGA XU Ke-jun, XU Wen-yao, SH EN J-i zhong, XU Xin-min (Institute of Electronic Circuit and Inf ormation System, Zhej iang Univ ersity , H angzhou 310027, China) Abstract: A non-preemptive task model based on dual-supply voltage (Vdd) dynamic reconfigurable field programmable gate array ( PGA) was established by analyzing single voltage reconfigurable PGA. The model described how the tasks excused in dua-l Vdd dynamic reconfigurable PGA and added special attrib- utes of dual-Vdd task model based on single voltage task model. A novel scheduling strategy was proposed based on the first-fit-decreasing algorithm. The strategy can guarantee the execution deadline of the task set and greatly reduce the execution energy using dynamic adjustment of dua-l Vdd. The experiment simu- lated on Sun Saloris show s that the strategy can achieve the great energy saving, which is up to 24. 1% of large task set. Key words: dua-l supply voltage field programmable gate array ( PGA) ; partially dynamic reconfiguration; hardware task scheduling; first-fit-decreasing algorithm , ( field , programmable gate array, PGA) . PGA [ 2] , , Spartan Virtex . PGA [ 1]