41
edits
Changes
GPUSquad
,→Idea 2 - LZW Compression
PROFILING WITH THE ORIGINAL TEXT:
POTENTIAL FOR PARALLELIZATION:
The compress() function performs similar operations on a collection of text, however it relies on a dictionary and an expanding string to be tokenized in a dictrionary. This could potentially be paralellized through a divide and conquer strategy where gpu blocks with shared caches share their own dictionary and iterate over their own block of text.
==== Idea 3 - (insert topic) ====
=== Assignment 2 ===
=== Assignment 3 ===