我正在研究Fruchtermon和Reingold布局算法的OpenCL实现,与我已经实现的CPU版本相比,我的工作非常有用。但是我注意到,对于大型图形,repel
函数存在瓶颈 - 它计算图形中每对顶点之间的排斥力。我决定尝试使用OpenCL float4
结构来减少这个瓶颈,但我的结果好坏参半。
我已经设置了代码,因此我可以使用float4
,而实际上只使用其中一个位置(用于调试)。当我只使用一个位置(float_workers = 1
)时,该函数可以正常工作
然而,当我设置float_workers > 1
时,我的行为越来越多。
我无法弄清楚我的代码有什么问题 - 我正在使用JOCL,因此整个内核都在我的Java类的字符串中,所以像gid *= " + String.valueOf(float_workers) + ";
这样的行确实有意义,编译。
行标记(1)到(2)正在设置具有正确项目数的float4(1-4项,具体取决于float_workers)。当float_workers较高时,此循环将GID映射到一对节点(当float_workers = 1时)或两个,三个或四对节点。线标记(2)至(3)是正在执行的实际工作(计算排斥节点的量)。行标记(3)到结尾将结果设置为“位移”数组,因此稍后可以更新节点的位置。显然,当我排队内核时,我正确调整了工作人员的数量,所以这似乎不是问题所在。
假设每个xPos[...]
只能设置一次,我是否正确?这是我能想到的唯一可以打破这个的东西。我错过了其他什么吗?
__kernel void repel(__global const float *optDist,
__global const int *nIndexes,
__global const float *xPos,
__global const float *yPos,
__global float *xDisp,
__global float *yDisp,
__global int *nodes, +
__global int *startIndexes,
__global int* totalWork){
int sub = nodes[0] - 1;
int work_dim = get_work_dim();
int gid = 0;
for(int i = 0; i < work_dim - 1; i++){
gid += get_global_id(i) * get_global_size(i);
}
gid += get_global_id(work_dim - 1);
gid *= " + String.valueOf(float_workers) + ";
int gid_start = gid;
if(gid >= totalWork[0]){return;}
int v,u,i;
v = u = i = 0;
float4 xDelta = (float4)(0.0f,0.0f,0.0f,0.0f);
float4 yDelta = (float4)(0.0f,0.0f,0.0f,0.0f);
int found = 0;
(1)for(i = 0; i < nodes[0]; i++){
if(found == " + String.valueOf(float_workers) + "){
break;
}
if(gid < startIndexes[i]){
v = i - 1;
u = (gid - startIndexes[i - 1]) + 1;
gid ++;
i--;
if(found == 0){
xDelta.s0 = xPos[v] - xPos[u];
yDelta.s0 = yPos[v] - yPos[u];
}
if(found == 1){
xDelta.s1 = xPos[v] - xPos[u];
yDelta.s1 = yPos[v] - yPos[u];
}
if(found == 2){
xDelta.s2 = xPos[v] - xPos[u];
yDelta.s2 = yPos[v] - yPos[u];
}
if(found == 3){
xDelta.s3 = xPos[v] - xPos[u];
yDelta.s3 = yPos[v] - yPos[u];
}
found++;
}
}
(2)
float4 deltaLength = sqrt((xDelta * xDelta) + (yDelta * yDelta));
float4 _optDist = (float4)(optDist[0], optDist[0], optDist[0], optDist[0]);
float4 force = _optDist / deltaLength;
float4 xResult = (xDelta / deltaLength) * force;
float4 yResult = (yDelta / deltaLength) * force;
(3)
if ((xDelta.s0 == 0) && (yDelta.s0 == 0)) {
xDisp[gid_start + 0] = 0;
yDisp[gid_start + 0] = 0;
}
else{
xDisp[gid_start + 0] = xResult.s0;
yDisp[gid_start + 0] = yResult.s0;
}
if(" + String.valueOf(float_workers) + " > 1){
if ((xDelta.s1 == 0) && (yDelta.s1 == 0)) {
xDisp[gid_start + 1] = 0;
yDisp[gid_start + 1] = 0;
}
else{
xDisp[gid_start + 1] = xResult.s1;
yDisp[gid_start + 1] = yResult.s1;
}
}
if(" + String.valueOf(float_workers) + " > 2){
if ((xDelta.s2 == 0) && (yDelta.s2 == 0)) {
xDisp[gid_start + 2] = 0;
yDisp[gid_start + 2] = 0;
}
else{
xDisp[gid_start + 2] = xResult.s2;
yDisp[gid_start + 2] = yResult.s2;
}
}
if(" + String.valueOf(float_workers) + " > 3){
if ((xDelta.s3 == 0) && (yDelta.s3 == 0)) {
xDisp[gid_start + 3] = 0;
yDisp[gid_start + 3] = 0;
}
else{
xDisp[gid_start + 3] = xResult.s3;
yDisp[gid_start + 3] = yResult.s3;
}
}
}