Supercomputing Applications
Lab 12 Report Form - Parallel Programming Application 4
Sorting in Parallel: Odd-Even Transposition Sort
Part 2: More than one number per processor

  1. Your name: __________________________________, Period: _____, Date __________

  2. Run your program with several sets of values for n and p. Keep n divisible by p. For example p = 4 and n = 20, 100, 1000 or 40000. Print the results of the arrays before and after being sorted. Try to make some sorts of variations in the original arrays (like already sorted, reverse order, random order, ...)

  3. Time your results for large values of n and various numbers of processors. Plot your results with Gnuplot. Are you finding any relationship with time and increasing numbers of processors?
  4. Paste in or attach your code.