超混合深度可重构计算阵列调度策略的优化研究.pdfVIP

第３１卷第６期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．６ ２０１４年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１４ 超混合深度可重构计算阵列调度策略的优化研究 何琪辰　沈文枫　孙思齐　徐炜民　郑衍衡 （上海大学计算机工程与科学学院　上海２０００７２） 摘　要　　针对一种新型的高性能计算机结构：超混合深度可重构计算机阵列（ＨＲＣＡ），提出两个在ＨＲＣＡ上任务分配的调度优化 方法。（１）通过算核的优化分配减轻或消除由于算核分配引起的数据通信量急剧增加而导致的“存储墙”问题；（２）通过算粒的调 度，将两次迭代间的数据交换与计算时间相重叠，缩短计算部件由数据交换导致的等待时间。以ＮｂｏｄｙＦＭＭ算法为例，验证了两 种方法有效地降低了系统对于片外存储访问速度需求，提高了系统的利用率。 关键词　　ＨＲＣＡ　ＦＰＧＡ　可重构计算　存储墙　ＦＭＭ 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０６．０７５ ＳＴＵＤＹＯＮＳＣＨＥＤＵＬＩＮＧＰＯＬＩＣＹＯＰＴＩＭＩＳＡＴＩＯＮＢＡＳＥＤＯＮＨＥＴＥＲＯＧＥＮＥＯＵＳ ＲＥＣＯＮＦＩＧＵＲＡＢＬＥＣＯＭＰＵＴＩＮＧＡＲＲＡＹ ＨｅＱｉｃｈｅｎ　ＳｈｅｎＷｅｎｆｅｎｇ　ＳｕｎＳｉｑｉ　ＸｕＷｅｉｍｉｎ　ＺｈｅｎｇＹａｎｈｅｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＳｃｉｅｎｃｅ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔａｎｏｖｅｌｈｉｇｈｐｅｒｆｏｒｍａｎｃｅｃｏｍｐｕｔｅｒａｒｃｈｉｔｅｃｔｕｒｅ，ｔｈｅｈｅｔｅｒｏｇｅｎｅｏｕｓｒｅｃｏｎｆｉｇｕｒａｂｌｅｃｏｍｐｕｔｉｎｇａｒｒａｙ（ＨＲＣＡ），ｗｅ ｐｒｏｐｏｓｅｔｗｏｏｐｔｉｍｉｓａｔｉｏｎｍｅｔｈｏｄｓｆｏｒｔｈｅｓｃｈｅｄｕｌｉｎｇｏｆｃｏｍｐｕｔｉｎｇｔａｓｋｓａｌｌｏｃａｔｉｏｎｏｎＨＲＣＡ．（１）Ｒｅｌｉｅｖｉｎｇｏｒｅｌｉｍｉｎａｔｉｎｇｂｙｏｐｔｉｍｉｓｅｄ ｃｏｍｐｕｔｉｎｇｃｏｒｅｓａｌｌｏｃａｔｉｏｎｔｈｅ＂ｍｅｍｏｒｙｗａｌｌ＂ｐｒｏｂｌｅｍｃａｕｓｅｄｂｙｔｈｅｓｕｒｇｅｏｆｄａｔａｃｏｍｍｕｎｉｃａｔｉｏｎａｍｏｕｎｔｄｕｅｔｏｃｏｍｐｕｔｉｎｇｃｏｒｅｓａｌｌｏｃａｔｉｏｎ； （２）Ｏｖｅｒｌａｐｐｉｎｇｔｈｅｔｉｍｅｏｆｃｏｍｐｕｔｉｎｇａｎｄｄａｔａｅｘｃｈａｎｇｉｎｇｂｅｔｗｅｅｎｔｗｏｉｔｅｒａｔｉｏｎｓｂｙｓｃｈｅｄｕｌｉｎｇｔａｓｋｋｅｒｎｅｌｓｔｏｓｈｏｒｔｅｎｔｈｅｉｄｌｅｔｉｍｅｏｎ ｃｏｍｐｕｔｉｎｇｃｏｍｐｏｎｅｎｔｓｄｕｅｔｏｄａｔａｅｘｃｈａｎｇｅ．ＷｅｕｓｅｔｈｅＮｂｏｄｙＦＭＭａｌｇｏｒｉｔｈｍａｓｔｈｅｅｘａｍｐｌｅａｎｄｈａｖｅｖｅｒｉｆｉｅｄｔｈａｔｔｈｅｓｅｔｗｏｍｅｔｈｏｄｓ ｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅａｃｃｅｓｓｓｐｅｅｄｒｅｑｕｉｒｅｍｅｎｔｓｏｆｔｈｅｓｙｓｔｅｍｏｎｏｆｆｃｈｉｐｍｅｍｏｒｙａｎｄｉｍｐｒｏｖｅｔｈｅｕｔｉｌｉｓａｔｉｏｎｏｆｔｈｅｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ　　ＨＲＣＡ　ＦＰＧＡ　Ｒｅｃｏｎｆｉｇｕｒａｂｌｅｃｏｍｐｕｔｉｎｇ　Ｍｅｍｏｒｙｗａｌｌ　ＦＭＭ 上，即一个ＦＰＧＡ中划分多个局部可重构区域，形成局部可重构 ０　引　言 的单核，每个单核可载入一个算核，通过可重构网络互联。 高性能计算在过去的数十年中已经在各个学科中得到了普 及。随着应用的不断扩展和需求的提高，推动了计算机性能的 不断发展。近年来，使用ＦＰＧＡ（ＦｉｅｌｄＰｒｏｇｒａｍｍａｂｌｅＧａｔｅＡｒｒａｙ） 来进行高性能计算引起了很多计算机研究工作者的兴趣。 ［１］ Ｘｉｌｉｎｘ公司列举了７个使用Ｘ