Objective: Create 16 threads to work in parallel to compute the two–dimensional DFT.
- Prepare W_n.
- Prepare transpose function.
- Write Transform1D function using the Danielson–Lanczos approach and test it.
- Use a barrier to insure all threads have completed the rows.
- Transpose
- Implement Transform2D function and test it. (column calculations with pthreads)
- Wait (using a condition variable) until all threads are done.
- Transpose
- Save to file
- Make sure it is able to take in customized inputs.