Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
Makefile
README.md
error
jobscript
pivot0_16_output
pivot0_4_output
pivot0_8_output
pivot1_16_output
pivot1_4_output
pivot1_8_output
pivot2_16_output
pivot2_4_output
pivot2_8_output
prefixsum.c
project
project.c
project.pdf
serial
serial.c
serial_output

README.md

Author: Pengfei Ren

Source Code: project.c serial.c Executable: project serial Outputfile: serial_output, pivot0_4_output, pivot0_8_output, pivot0_16_output, pivot1_4_output, pivot1_8_output, pivot1_16_output, pivot2_4_output, pivot2_8_output, pivot_16_output

Others: jobscript, Makefile;

Hints:

  1. To compile the source code, just 'make'. Then you will get the executale programs: project, serial;
  2. To execute the serial program, just './serial > serial_output', then you will get the results in 'serial_output'.
  3. To execute the parallel program, use 'qsub -q wsuq jobscript' to execute the program 'project'. Generally after 2 minutes, you will get the results in 'output';
  4. To change the number of processors used in the program, you need to change: 'ppn' in the 'jobscript'.
  5. Three pivot selection strategies are implemented: 0. the average of the first element and the last element on processor 0 of each group; 1. the median of three randomly selected elements on processor 0 of each group; 2. the randomly selected element on processor 0 of each group. You can change the way of selecting pivot by changing the macro 'PIVOT_SEL' in project.c respectively to '0', '1', and '2'.