Efficient Algorithms for Sorting and Synchronization (Andrew Tridgell, PDF)

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