通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
4期
35-51
,共17页
可重构单元阵列%数据流图%旁节点%临界条件%时域划分与映射
可重構單元陣列%數據流圖%徬節點%臨界條件%時域劃分與映射
가중구단원진렬%수거류도%방절점%림계조건%시역화분여영사
RCA%data flow graph%bypass node%critical condition%temporal partitioning and mapping
针对二维可重构单元阵列(RCA)硬件任务的跨层数据传输问题,提出了一种前序遍历回溯旁节点添加算法.该算法针对跨层输入树、跨层输出树2种类型的数据流图,保持了原有运算节点之间的逻辑关系,实现了旁节点的无冗余添加.给出了动态可重构系统划分映射的量化评估指标体系和流水化模型,给出了添加旁节点映射的临界条件.实验结果表明,基于相同的系统结构和划分映射算法,在满足临界条件的情况下,与不加旁节点映射算法相比,加旁节点映射在划分模块数,非原始输入输出次数、配置时间、总执行周期、功耗等方面均获得了较好的改进;与已有的先进算法相比,文中算法平均执行总周期降低了23.3％(RCA5×5)和30.5％(RCA8×8),平均消耗功耗降低了15.7％(RCA5×5)和18.6％(RCA8×8),从而验证了所提方法的合理性和有效性.
針對二維可重構單元陣列(RCA)硬件任務的跨層數據傳輸問題,提齣瞭一種前序遍歷迴溯徬節點添加算法.該算法針對跨層輸入樹、跨層輸齣樹2種類型的數據流圖,保持瞭原有運算節點之間的邏輯關繫,實現瞭徬節點的無冗餘添加.給齣瞭動態可重構繫統劃分映射的量化評估指標體繫和流水化模型,給齣瞭添加徬節點映射的臨界條件.實驗結果錶明,基于相同的繫統結構和劃分映射算法,在滿足臨界條件的情況下,與不加徬節點映射算法相比,加徬節點映射在劃分模塊數,非原始輸入輸齣次數、配置時間、總執行週期、功耗等方麵均穫得瞭較好的改進;與已有的先進算法相比,文中算法平均執行總週期降低瞭23.3％(RCA5×5)和30.5％(RCA8×8),平均消耗功耗降低瞭15.7％(RCA5×5)和18.6％(RCA8×8),從而驗證瞭所提方法的閤理性和有效性.
침대이유가중구단원진렬(RCA)경건임무적과층수거전수문제,제출료일충전서편력회소방절점첨가산법.해산법침대과층수입수、과층수출수2충류형적수거류도,보지료원유운산절점지간적라집관계,실현료방절점적무용여첨가.급출료동태가중구계통화분영사적양화평고지표체계화류수화모형,급출료첨가방절점영사적림계조건.실험결과표명,기우상동적계통결구화화분영사산법,재만족림계조건적정황하,여불가방절점영사산법상비,가방절점영사재화분모괴수,비원시수입수출차수、배치시간、총집행주기、공모등방면균획득료교호적개진;여이유적선진산법상비,문중산법평균집행총주기강저료23.3％(RCA5×5)화30.5％(RCA8×8),평균소모공모강저료15.7％(RCA5×5)화18.6％(RCA8×8),종이험증료소제방법적합이성화유효성.
