GPU610/OctoPig

GPU610/DPS915 | Student List | Group and Project Index | Student Resources | Glossary

TBA

Team Members

1. Chad Pilkey
2. Justin Robinson

subject=gpu610 Email All

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: