Assignment
Implements a parallel search of an extremely large (several thousand elements)
integer array. The program finds all occurrences of a certain integer,
called the target, and writes all the array indices where the target was
found to an output file. In addition, the program reads both the target
value and all the array elements from an input file.
FIRST PART:
Before writing a parallel version of a program, you must first write a serial
version (that is, a version that runs on one processor). That is the task
for this chapter. You can use either Fortran or C/C++ and should confirm
that the program works by using a test input array.
SECOND PART:
Write the parallel code.
Resources: Chapter 3 of the WebCT Introduction to MPI course has sample
pseudo-code if you need help.
TRY TO DO THIS ON YOUR OWN
(soon you'll find this out - Chap. 4 has a suggested solution. Don't be
tempted! You can use their pseudo-code, but write the parallel solution
yourselves.