一种面向众核处理器的嵌套循环多维并行识别方法-计算机应用研究.PDF

第３５卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ３５Ｎｏ１１ ２０１８年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１８ 一种面向众核处理器的嵌套循环 多维并行识别方法 １，２ １，２ １，２ ３ 李颖颖 ，庞建民 ，李雁冰 ，翟胜伟 （１．数学工程与先进计算国家重点实验室，郑州４５０００２；２．信息工程大学，郑州４５０００２；３．中国电子科技集 团公司第二十七研究所，郑州４５００４７） 摘　要：现有循环并行识别方法用于众核处理器时存在一定不足，当选择的循环并行维迭代数较少时可能导致 严重的负载不均衡。针对这一问题，提出了一种面向众核处理器的多维并行识别方法。在现有并行识别方法无 法做到较好的负载均衡时，选择嵌套循环的多个维进行并行，将多个并行维的迭代空间合并后再作任务划分，减 少负载不均衡对程序并行效率的影响。此方法在已开发的自动并行化系统中进行了实现，实际应用过程中能够 很好地提升一些应用程序在众核处理器上并行执行的效率。 关键词：多维并行识别；众核处理器；自动并行化；嵌套循环 中图分类号：ＴＰ３１４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１８）１１３３１１０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．１１．０２６ Ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｐａｒａｌｌｅｌｉｓｍｒｅｃｏｇｎｉｔｉｏｎｍｅｔｈｏｄｏｆ ｎｅｓｔｅｄｌｏｏｐｆｏｒｍａｎｙｃｏｒｅｐｒｏｃｅｓｓｏｒｓ １，２ １，２ １，２ ３ ＬｉＹｉｎｇｙｉｎｇ ，ＰａｎｇＪｉａｎｍｉｎ ，ＬｉＹａｎｂｉｎｇ ，ＺｈａｉＳｈｅｎｇｗｅｉ （１．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭａｔｈｅｍａｔｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ＆ＡｄｖａｎｃｅｄＣｏｍｐｕｔｉｎｇ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｃｈｉｎａ；２．ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉ ｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｃｈｉｎａ；３．Ｔｈｅ２７ｔｈＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＣｈｉｎａＥｌｅｃｔｒｏｎｉｃｓＴｅｃｈｎｏｌｏｇｙＧｒｏｕｐＣｏｒｐｏｒａｔｉｏｎ，Ｚｈｅｎｇｚｈｏｕ４５００４７， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｒｅｗｅｒｅｓｏｍｅｓｈｏｒｔｃｏｍｉｎｇｓｉｎｔｈｅｅｘｉｓｔｉｎｇｐａｒａｌｌｅｌｉｓｍｒｅｃｏｇｎｉｔｉｏｎｍｅｔｈｏｄｓｆｏｒｔｈｅｍａｎｙｃｏｒｅｐｒｏｃｅｓｓｏｒｓ．Ｉｔｃｏｕｌｄ ｌｅａｄｔｏｓｅｒｉｏｕｓｌｏａｄｉｍｂａｌａｎｃｅｗｈｅｎｔｈｅｓｅｌｅｃｔｅｄｌｏｏｐｐａｒａｌｌｅｌｄｉｍｅｎｓｉｏｎｉｔｅｒａｔｉｏｎｎｕｍｂｅｒｗａｓｓｍａｌｌ．Ｔｏｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ，ｔｈｉｓ ｐａｐｅｒｐｒｏｐｏｓｅｄａｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｐａｒａｌｌｅｌｒｅｃｏｇｎｉｔｉｏｎｍｅｔｈｏｄｆｏｒｍａｎｙｃｏｒｅｐｒｏｃｅｓｓｏｒ．Ｗｈｅｎｉｔｗａｓｄｉｆｆｉｃｕｌｔｆｏｒｔｈｅｅｘｉｓｔｉｎｇ ｒｅｃｏｇｎｉｔｉｏｎｍｅｔｈｏｄｓｔｏｒｅａｃｈａｂｅｔｔｅｒｌｏａｄｂａｌａｎｃｉｎｇ，ｔｈｉｓｐａｐｅｒｔｏｏｋａｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｐａｒａｌｌｅｌａｐｐｒｏａｃｈｔｏｔｈｅｎｅｓｔｅｄｌｏｏｐｓ， ａｎｄｍｅｒｇｅｄａｔａｓｋｐａｒｔｉｔｉｏｎｓｃｈｅｍｅａｆｔｅｒｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｐａｒａｌｌｅｌｉｔｅｒａｔｉｏｎｓｐａｃｅｔｏｒｅｄｕｃｅｔｈｅｉｍｐａｃｔｏｆｌｏａｄｉｍｂａｌａｎｃｅｏｎ ｐａｒａｌｌｅｌｅｆｆｉｃ