Title

Performance of distributive partitioned sort in a demand paging environment

Document Type

Article

Date of Original Version

4-20-1987

Abstract

The performances of Distributive Partitioned Sort (DPS) and Quicksort are compared empirically in a demand paging environment. It is found that DPS requires an amount of real memory equal to approximately 40 to 50% in its image size in order to run faster than Quicksort. The performance of DPS deteriorates rapidly in smaller partitions due to excessive page faulting, while that of Quicksort remains fairly constant. © 1987.

Publication Title

Information Processing Letters

Volume

25

Issue

1

Share

COinS