| Week |
What We Plan To Do |
What We Actually Did |
| Apr 1-7 | Choosing the algorithms from LZ family to be parallelized | Decide implement parallel LZW using tree decomposition after literature research. Beging write a more detail description about our parallel LZ77 algorithm. |
| Apr 8-14 | Implement the initial parallel version of chosen algorithms | Improve the writen up, Implement the first version of LZW, IO utility, simple test cases, parallel ANSV (nlogn work), parallel Point jump (nlog work), parallel RMQ (nlogn work) |
| Apr 15-21 | Implement the initial parallel version of chosen algorithms | implement the linear work parallel jump, linear work prefix sum, compile them to get the initial version of parallel lz77 optimize several codes |
| Apr 22-28 | Optimize the Parallel version of the algorithm | implement the tree dependent LZW algortihm & try out different parallel sorting algorithm for suffix array construction |
| Apr 29-May 5 | Analyze the Data collected | done |
| May 6-11 | Prepare a report on the findings | done |
Detail