依赖距离主导的向量化方法研究.pdfVIP

第34卷第5期 计算机应用研究 V01．34No．5 2017年5月 Researchof Mav2017 Application Computers 依赖距离主导的向量化方法研究 丁丽丽，韩林，王冬，张素平，王鹏翔，于海宁 (信息工程大学数学工程与先进计算国家重点实验室，郑州450001) 摘 要：向量寄存器的非满载使用方式为大量迭代次数不足的循环提供了向量化的机会，但也导致向量化的并 行宽度不固定，传统的向量因子主导的依赖测试方法不再适用。提出了一种依赖距离主导的依赖测试方法，通 过分析依赖图中所有依赖环的破环关键边所携带的依赖距离，选择其中最小的依赖距离来决定并行宽度，破除 依赖环，实现基于向量寄存器非满载使用方式的向量化。实验结果表明，该方法能够有效增加循环向量化的机 会和提高向量寄存器的使用率，测试用例的向量化加速比平均提高14．6％。 关键词：依赖测试；依赖距离；向量因子；并行宽度；向量化；向量寄存器 中图分类号：TP302．7文献标志码：A 文章编号：1001．3695(2017)05．1311—05 doi：10．3969／j．issn．1001—3695．2017．05．007 Vectorizationmethodresearchdominated distance bydependence DingLili，Han Pengxiang，YuHaining Lin，WangDong，ZhangSuping，Wang Mathematical (StateKeyLaboratoryof University，Zhengzhou450001，China) Engineering＆AdvancedComputing，InformationEngineering the ofthenon—fullloadedmethodofthevector an tovectorizethe Abstract：Thoughusage registerprovidedopportunity plenty numberof whichwere initeration alsocaused asthe ofinter·iteration numbers，however，it instability loops lacking problem ofthe madethetraditional testmethodsdominatedvectorfactorno vector，which parallelism dependent by longerapplicable． Inordertosolvethis a testmethoddominated its problem，thispaperpresenteddependent bydependencedistance．During methodchosethesmallest distance the