Cache-effective sort string generation method

Details Cache-effective sort string generation method Cache-effective sort string generation method

1985-11-07

1990-10-09

Eng, David Y.

Boots, shoes, and leggings

3649623, 3649622, 3649620, 3649662, G06F 724, G06F 706

Patent

active

049624512

ABSTRACT:
A new use for an LRU-managed cache coupling the main memory of a CPU for sort string generation of m records while minimizing the number of reference misses per record to said cache is described. During a first pass, a partially nested ordering or sort is effectuated using the cache, and then during a second pass a replacement selection merge upon the nested order constrained to fit within the cache is brought about.

REFERENCES:
patent: 3713107 (1973-01-01), Barsamian
patent: 3845474 (1974-10-01), Lange
patent: 4031520 (1977-06-01), Rohner
patent: 4037205 (1977-07-01), Edelberg
patent: 4057686 (1978-02-01), Calle et al.
patent: 4077059 (1978-02-01), Cordi et al.
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4215402 (1981-02-01), Mitchell et al.
patent: 4257097 (1981-03-01), Moran
patent: 4467411 (1984-08-01), Fry
patent: 4510567 (1985-04-01), Chang et al.
Knuth, Donald "Art of Computer Programming", vol. 3 Addison-Wesley, Sorting and Searching, 1973, pp. 247-263.

Affiliated with

Also associated with

Rating

Cache-effective sort string generation method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache-effective sort string generation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache-effective sort string generation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-976717