External sorting using virtual storage as a work device

Details External sorting using virtual storage as a work device External sorting using virtual storage as a work device

1993-01-22

1995-05-09

Eng, David Y.

Boots, shoes, and leggings

3649642, 3649612, 3642434, 3642563, G06F 706

Patent

active

054148421

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.

REFERENCES:
patent: 3713107 (1973-01-01), Barsamian
patent: 4422145 (1983-12-01), Sacco et al.
patent: 4423479 (1983-12-01), Hanson et al.
patent: 4873625 (1989-10-01), Archer
patent: 4962451 (1990-10-01), Case et al.
patent: 5003459 (1991-03-01), Ramanujan
patent: 5038278 (1991-08-01), Steely

Affiliated with

Also associated with

Rating

External sorting using virtual storage as a work device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with External sorting using virtual storage as a work device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and External sorting using virtual storage as a work device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712752