Efficient Algorithms for Sorting and Synchronization (Andrew Tridgell, PDF)
This thesis presents efficient algorithms for internal and external parallel sorting and remote data update. Topics covered includes: Internal Parallel Sorting, External Parallel Sorting, The rsync algorithm, rsync enhancements and optimizations and Further applications for rsync.
Author(s): Andrew Tridgell
115 Pages 
