Cache-efficient object loader

Details Cache-efficient object loader Cache-efficient object loader

1996-12-23

1999-10-26

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707200, G06F 1730

Patent

active

059744219

ABSTRACT:
An improved object loader is provided that is designed to take advantage of the caching architecture of many of today's processors to improve performance. Some of today's most advanced processors, like the PENTIUM processor, have a two-level caching scheme utilizing both a primary cache and a secondary cache, where data contained in the primary cache is accessible 50 to 150 times faster than data in main memory. The improved object loader uses a hash table and an object handle table to load objects, where each of these tables is designed and utilized in such a manner so as to take full advantage of the processor's caching architecture to increase system performance.

REFERENCES:
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5692185 (1997-11-01), Nilsen et al.
patent: 5761670 (1998-06-01), Joy
patent: 5778436 (1998-07-01), Kedem et al.
Duff, Charles B., "Designing an Efficient Language," Byte, Aug. 1986, pp. 211-224.
Inside Macintosh, vol. II, "The Memory Manager," Aug. 1985, p. 7 and pp. 9-51.
Kaehler, Ted, "Virtual Memory for an Object-Oriented Language," Byte, Aug. 1981, pp. 378-387.
Zdonik, Stanley B. and Maier, David (editors), Readings in Object Oriented Database Systems, Morgan-Kaufmann, Palo Alto, CA, Jan. 1990, pp. vii-x and pp. 298-307.
Anderson and Shanley, Pentium Processor System Architecture, 2d ed., Addison-Wesley, Jan. 1995, pp. 35-60.
Knuth, Donald E., The Art of Computer Programming, vol., 3, Addison-Wesley, Apr. 1973, pp. 506-549.
Teuhola, Jakka, "Effective Clustering of Objects Stored by Linear Hashing, " CIKM '95, Baltimore, Maryland, Apr. 1995, pp. 274-280.
Suzuki, Shinji et al., Dimensions and Mechanisms of Persistent Object Faulting, Institute of Industrial Science, University of Tokyo, 7 pages. No date.
Kaiser, J., "Mutabor, A Coprocessor Supporting Memory Management in an Object-Oriented Archictecture," IEEE Micro, 8(5): 30-46, Jan. 1988.
Williams, John G., "Storage Utilization in a Memory Hierarchy When Storage Assignment Is Perfomed by a Hashing Algorithm," Communications of the ACM, 14(3): 172-175, Mar. 1971.
"Minimizing Locking to Access Global Shared Data," IBM Technical Disclosure Bulletin, 38(2): 619-622, Feb. 1995.

Affiliated with

Also associated with

Rating

Cache-efficient object loader 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-efficient object loader, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache-efficient object loader will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-775490