计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
4期
221-223
,共3页
谭一匡%邝继顺%凌纯清%周颖波%尤志强
譚一劻%鄺繼順%凌純清%週穎波%尤誌彊
담일광%광계순%릉순청%주영파%우지강
可重构%空闲资源%最大空闲矩形%增强型扫描线算法
可重構%空閒資源%最大空閒矩形%增彊型掃描線算法
가중구%공한자원%최대공한구형%증강형소묘선산법
针对动态可重构系统的空闲资源管理问题,改进基于最大空闲矩形的增强型扫描线算法(ESLA),采用一维数组作为辅助空间,同时搜索有效宽度与最大空闲矩形.改进算法能快速计算出可重构系统在运行过程中的所有最大空闲矩形,实现任务间资源的合理分配.实验结果表明,改进算法能减少运行时间开销和存储空间代价,提高可重构系统的资源利用率.
針對動態可重構繫統的空閒資源管理問題,改進基于最大空閒矩形的增彊型掃描線算法(ESLA),採用一維數組作為輔助空間,同時搜索有效寬度與最大空閒矩形.改進算法能快速計算齣可重構繫統在運行過程中的所有最大空閒矩形,實現任務間資源的閤理分配.實驗結果錶明,改進算法能減少運行時間開銷和存儲空間代價,提高可重構繫統的資源利用率.
침대동태가중구계통적공한자원관리문제,개진기우최대공한구형적증강형소묘선산법(ESLA),채용일유수조작위보조공간,동시수색유효관도여최대공한구형.개진산법능쾌속계산출가중구계통재운행과정중적소유최대공한구형,실현임무간자원적합리분배.실험결과표명,개진산법능감소운행시간개소화존저공간대개,제고가중구계통적자원이용솔.
