合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2006年
3期
316-321
,共6页
网络通讯%最短路径算法%定向Ford-Fulkerson算法%路径分配
網絡通訊%最短路徑算法%定嚮Ford-Fulkerson算法%路徑分配
망락통신%최단로경산법%정향Ford-Fulkerson산법%로경분배
文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulkerson算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优.
文章通過對NoC網絡通訊的分析,以及對現有最短路徑算法的研究,提齣瞭一種定嚮Ford-Fulkerson算法,實現瞭NoC路徑分配;在完成處理單元映射後,根據NoC網絡的通訊狀況,按照通訊任務的時間順序分配傳輸路徑,使得任意處理單元間的通訊時間最短,且整箇繫統的執行時間最優.
문장통과대NoC망락통신적분석,이급대현유최단로경산법적연구,제출료일충정향Ford-Fulkerson산법,실현료NoC로경분배;재완성처리단원영사후,근거NoC망락적통신상황,안조통신임무적시간순서분배전수로경,사득임의처리단원간적통신시간최단,차정개계통적집행시간최우.
