Grid Computing Assignment 1 Discrete Fourier Transform ...

sinarg = sin(k * arg);
x2[i2] += (x1[k] * cosarg ­ y1[k] * sinarg);
y2[i2] += (x1[k] * sinarg + y1[k] * cosarg);
}
}
// Copy the data back
for( i = 0; i < blockSize; i++ )
{
x1[i] = x2[i];
y1[i] = y2[i];
}
free(x2);
free(y2);
return(1);
}
where blockSize and offset fields are decided by Total Tasks and Current Task No
parameters and is given by:
blockSize = samples / TotalTasks;
offset = CurrentTask * blockSize;
Execution Procedure
The following shows various files required for parallelization of DFT computation of a 1024
sample data file using 4 grid nodes
1. data.txt : Input data file
2. param0.data : Parameter file for task 0
3. param1.data : Parameter file for task 1
4. param2.data : Parameter file for task 2
5. param3.data : Parameter file for task 3
6. metafile.txt : Configuration file which specifies the arguments to each subtask.
Content of the file ‘param0.dat’
4 (No of Tasks)
0 (current task no)
1024 (total samples)
Content of the file ‘param1.dat’
4 (No of Tasks)
1 (current task no)
1024 (total samples)