Part #1 – READ AND MAKE SURE YOU CAN DO IT BY HAND A good computer scientist is not restricted to problems that simply required the creation of GUI. As computer scientist you will engage in a variety...

look at file ...include comments in the code


Part #1 – READ AND MAKE SURE YOU CAN DO IT BY HAND A good computer scientist is not restricted to problems that simply required the creation of GUI. As computer scientist you will engage in a variety of problems and scenarios with the support of team members (in your case one team member). The first part of this assignment requires you to study, analyze and understand a widely used and relevant scientific routine, the Fast Fourier Transform also known as FFT, specifically the Cooley–Tukey FFT algorithm also known as Radix-2. https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm Part 2 - IMPORTANT – READ CAREFULLY: If you want to verify your answers, you can write a Sequential solution for the radix-2. You are not required to implement neither to submit such sequential solution for this homework; however, it will help you to see if you are in the right track. Independent of the total number of samples (N) •Always your first eight samples in the Time-Domain will always be those shown in table 1. •If N>8, then all other samples must be filled with zeroes. Part 3 – YOUR TASK: To implement a parallel CUDA GPU solution to the radix-2 FFT that uses 4 blocks to process a total of 8192 samples. Name your file as follows “NameLastNameA2.cu” [-10 points if name is not respected]. Part 4 – HOW TO PRESENT YOUR ANSWER/OUTPUT When the code is executed, you will compute the output for a total of N Fourier coefficients, and the output must be presented as follows: TOTAL PROCESSED SAMPLES: N-here ================================ XR[0]: XXXX XI[0]: XXXX ================================ (I want to see these lines) : : All until XR[7]: XXXX XI[7]: XXXX ================================ (I want to see these lines) Part 5: CODE PRESENTATION MUST BE AS FOLLOWS: (-10 points if not respected) //************************************************************** // Assignment #2 // Name: John Doe, and Jane Doe // GPU Programming Date: Date of Submission (M/D/Y) //*************************************************************** // Place your general program documentation here. It should // be quite a few lines explaining the programs duty carefully. // It should also indicate how to run the program and data // input format, filenames etc //***************************************************************** //******************************************************************* // FOR ALL FUNCTIONS function Name::MethodName() // Parameters: List them here and comment // A discussion of what the method/function does and required // parameters as well as return value. //CODE MUST HAVE COMMENTS, GOOD AND INFORMATIVE COMMENTS [-10 IF IGNORED] //********************************************************************