TBA
Team Members
Progress
Assignment 1
We began by profiling two things: a string-comparison algorithm, and a program which develops quasi-random visuals from an initial seed using a Turing Machine algorithm.
Justin's Findings
String comparison was not a good choice. If anything, it makes more sense to do string comparison in a serial fashion than in parallel. Comparing two strings of over 13,000 characters each in such a fashion as to force the algorithm to compare them all just barely results in a runtime of 0.001 seconds.
Chad's Profiling Findings
Chad, fill this in.
Analysis: Of our two selections, the choice to move forward with the pattern generator is clear.
Difficulties Met:
One apparent difficulty is the need to port the pattern-generator from Javascript into C in order to make use of CUDA.
Summary:
- String comparison is not an efficient use of parallel programming practises.
Resources: