电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
5期
1055-1066
,共12页
陈乃金%江建慧%陈昕%周洲%徐莹
陳迺金%江建慧%陳昕%週洲%徐瑩
진내금%강건혜%진흔%주주%서형
可重构计算%时域划分%层划分%最小化执行延迟%资源约束
可重構計算%時域劃分%層劃分%最小化執行延遲%資源約束
가중구계산%시역화분%층화분%최소화집행연지%자원약속
本文提出了一种改进的层划分算法.该算法充分考虑了划分块的最小执行延迟和尽可能充分利用可重构资源,能够跟踪层划分算法节点分配过程并进行调整,消除了经典层划分算法不能动态更新就绪节点列表选取节点进行划分的缺陷.实验结果表明,与层划分算法相比,所提出的改进层划分算法在模块数、执行延迟和跨模块间的I/O边数等三个方面均获得了改进.与现有的簇划分、增强静态列表、多目标时域划分、簇层次敏感等四种划分算法相比,新算法能获得最少的执行延迟,并且随着可重构处理单元面积的增大,模块数的均值也是最小的.
本文提齣瞭一種改進的層劃分算法.該算法充分攷慮瞭劃分塊的最小執行延遲和儘可能充分利用可重構資源,能夠跟蹤層劃分算法節點分配過程併進行調整,消除瞭經典層劃分算法不能動態更新就緒節點列錶選取節點進行劃分的缺陷.實驗結果錶明,與層劃分算法相比,所提齣的改進層劃分算法在模塊數、執行延遲和跨模塊間的I/O邊數等三箇方麵均穫得瞭改進.與現有的簇劃分、增彊靜態列錶、多目標時域劃分、簇層次敏感等四種劃分算法相比,新算法能穫得最少的執行延遲,併且隨著可重構處理單元麵積的增大,模塊數的均值也是最小的.
본문제출료일충개진적층화분산법.해산법충분고필료화분괴적최소집행연지화진가능충분이용가중구자원,능구근종층화분산법절점분배과정병진행조정,소제료경전층화분산법불능동태경신취서절점렬표선취절점진행화분적결함.실험결과표명,여층화분산법상비,소제출적개진층화분산법재모괴수、집행연지화과모괴간적I/O변수등삼개방면균획득료개진.여현유적족화분、증강정태렬표、다목표시역화분、족층차민감등사충화분산법상비,신산법능획득최소적집행연지,병차수착가중구처리단원면적적증대,모괴수적균치야시최소적.
