Project Plan
n
Design and implementation of a cache
oblivious algorithm for BWT
n
Performance comparisons with standard
bzip2 for available benchmarks
n
Back-up: Optimizations for BWT
including parallelization
n
n