External sorting using virtual storage as a work device
US5414842A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 22, 1993 |
| Grant date | May 9, 1995 |
| Priority date | — |
| Expiry date | Jan 22, 2013 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
If a real memory-backed demand paging virtual store is used as a work device in an external sort, then data movements and processing time are substantially less than that for processing the same external sort in either an internal (real) memory or DASD serving as the work device. Also, reblocking of generated partial sort strings during the sort phase and of the totally ordered string during the merge phase is avoided. The optimum ratio of internal (real) memory backing to the virtual store lies between 30-80 percent. Page faulting is reducible as a consequence of the fact that in the external sorting using the virtual store as a work device, a data element need only be referenced twice.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.