Question

我正在考虑在Xeon Phi上渲染一个应用程序。程序的计算部分看起来像这样（只是代码的一部分）：

            t[0] = (c[0]+c[16]+ c[32]) + (c[4]+c[20]+c[36]) +(c[8]+c[24]+c[40]);
            t[1] = (c[1]+c[17]+ c[33]) + (c[5]+c[21]+c[37]) +(c[9]+c[25]+c[41]);
            t[2] = (c[2]+c[18]+ c[34]) + (c[6]+c[22]+c[38]) +(c[10]+c[26]+c[42]);
            t[3] = (c[3]+c[19]+ c[35]) + (c[7]+c[23]+c[39]) +(c[11]+c[27]+c[43]);

            t[4] = (c[4]+c[20]+ c[36]) - (c[8]+c[24]+c[40]) -(c[12]+c[28]+c[44]);
            t[5] = (c[5]+c[21]+ c[37]) - (c[9]+c[25]+c[41]) -(c[13]+c[29]+c[45]);
            t[6] = (c[6]+c[22]+ c[38]) - (c[10]+c[26]+c[42]) -(c[14]+c[30]+c[46]);
            t[7] = (c[7]+c[23]+ c[39]) - (c[11]+c[27]+c[43]) -(c[15]+c[31]+c[47]);

            t[8] = (c[16]-c[32]- c[48]) + (c[20]-c[36]-c[52]) +(c[24]-c[40]-c[56]);
            t[9] = (c[17]-c[33]- c[49]) + (c[21]-c[37]-c[53]) +(c[25]-c[41]-c[57]);
            t[10] = (c[18]-c[34]- c[50]) + (c[22]-c[38]-c[54]) +(c[26]-c[42]-c[58]);
            t[11] = (c[19]-c[35]- c[51]) + (c[23]-c[39]-c[55]) +(c[27]-c[43]-c[59]);

它将数据加载到数组c，然后在c中添加或减去元素;最后将数据存储在数组t中。 c的长度是64.问题是在Xeon Phi中，只有32个向量寄存器，所以我不能把c的所有64个元素都放在32个向量寄存器中。我需要加载一部分数据然后计算结果，然后再加载一些。我可能需要多次加载一些数据才能完成整个计算。我注意到在代码中，一些中间数据可以多次使用。整个程序就像一棵树。

所以问题是，是否有任何算法可以有效地决定何时加载数据，执行计算和存储中间数据？

有效地使用向量寄存器

0 个答案: