The Problem
Graphical Processing Unit's (GPU's) have increased substantially in performance over the years, allowing them to out perform your Central Processing Unit (CPU) in certain aspects. Not only have GPU's started to out perform CPU's, but they have also become cheaper in regards to Flops/dollar. This has made research into trying to do other operations very popular. The problem with General Purpose GPU's (GPGPU's) is that GPU's must executed in lock-step (where a group of cores execute the same function). This adds limitations to programming the GPU. However certain processes can be performed well under these conditions. By using this we can run a brute force matching algorithm to attempt to match a strip of shredder paper with every other strip of paper.