Analysis of Internal Computer Sorting
Journal of the ACM (JACM)
Some characteristics of sorting computing systems using random access storage devices
Communications of the ACM
Efficient Branch-and-Bound Algorithms on a Two-Level Memory System
IEEE Transactions on Software Engineering
A structured approach to program optimization
IEEE Transactions on Software Engineering
ACM Computing Surveys (CSUR)
Implementing Quicksort programs
Communications of the ACM
A simple linear model of demand paging performance
Communications of the ACM
Improving locality by critical working sets
Communications of the ACM
Communications of the ACM
Bibliography on paging and related topics
ACM SIGOPS Operating Systems Review
Performance evaluation: Experimental computer science at its best
SIGMETRICS '81 Proceedings of the 1981 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A tool for automatic program restructuring
ACM '73 Proceedings of the ACM annual conference
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
Some programming techniques for processing multi-dimensional matrices in a paging environment
AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
User program performance in virtual storage systems
IBM Systems Journal
Virtual storage and virtual machine concepts
IBM Systems Journal
Program restructuring for virtual memory
IBM Systems Journal
Hi-index | 48.29 |
This sorting study was part of an extensive measurement project undertaken on the M44/44X, an experimental paging system which was conceived and implemented at IBM Research in order to explore the virtual machine concept. The study was concerned with the implementation of sorting procedures in the context of the dynamic paging environment characteristic of virtual memory machines. Descriptions of the experimental sort programs and analysis of the performance measurement results obtained for them are presented. The insight gained from the experimental effort is used to arrive at a set of broad guidelines for writing sort programs for a paging environment.