Boots – shoes – and leggings
Patent
1996-09-30
1998-03-03
Oberley, Alvin E.
Boots, shoes, and leggings
395678, 3642282, 3642283, 3642816, G06F 946
Patent
active
057245860
ABSTRACT:
A method for improving the cache locality of an application executing in a computer system by decomposing the application into one or more threads and subsequently scheduling the execution of the threads such that a next thread to be executed is likely to reside in cache. The method operates by identifying a tour of points through a k-dimensional space such that cache misses are minimized. The space is divided into a plurality of equally sized blocks and may be extended for application to multiple cache levels.
REFERENCES:
patent: 5287508 (1994-02-01), Hejnd et al.
"Using Hints to Reduce the Read Miss Penalty for Flat Coma Protocols", Dep. of Comp. Eng., Wde Univ. Sweden, Inter. Conf. on System Science, IEEE 95.
Callahan et al., "Software Prefetching", Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 40-52, Apr. 1991.
Hennessy et al., "Computer Technology and Architecture: An Evolving Interaction", IEEE Computer, 24(9) pp.18-29, Sep. 1991.
Wulf et al., "Hitting the Memory Wall: Implications of the Obvious", ACM SIGARCH Computer Architecture News, 23(1), pp. 20-24, Mar. 1995.
Abu-Sufah et al., "Automatic Program Transformations for Virtual Memory Computers", Proceedings of the 1979 National Computer Conference, pp. 969-974, Jun. 1979.
Edler Jan Sterling
Li Kai
Philbin James F.
Banankhah Majid A.
Brosemer Jeffery J.
NEC Research Institute Inc.
Oberley Alvin E.
LandOfFree
Method for improving cache locality of a computer program does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for improving cache locality of a computer program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for improving cache locality of a computer program will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2258785