Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2005-08-23
2005-08-23
Sparks, Donald (Department: 2187)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S208000, C711S216000, C711S220000
Reexamination Certificate
active
06934827
ABSTRACT:
One embodiment of the present invention provides a system that facilitates avoiding collisions between cache lines containing objects and cache lines containing corresponding object table entries. During operation, the system receives an object identifier for an object, wherein the object identifier is used to address the object in an object-addressed memory hierarchy. The system then applies a mapping function to the object identifier to compute an address for a corresponding object table entry associated with the object, wherein the mapping function ensures that a cache line containing the object table entry does not collide with a cache line containing the object.
REFERENCES:
patent: 5799185 (1998-08-01), Watanabe
“The influence of the object-oriented language model on a supporting architecture,” Mario Wolczko and Ifor Williams. Proceedings of the 26th Hawaii Conference on System Science, pp. 182-191, Jan. 1993.
“Object-Based Memory Architecture,” Ifor W. Williams. PhD thesis, Department of Computer Science, University of Manchester, May 1989.
“An Object-Based Memory Architecture,” Ifor Williams and Mario Wolczko. In Implementing Persistent Object Bases: Proceedings of the Fourth International Workshop on Persistent Object Systems, pp. 114-130. Morgan Kaufman Pub., 1991.
“Realisation of a Dynamically Grouped Object-Oriented Virtual Memory Hierarchy.” Ifor Williams, Mario Wolczko, and Trevor Hopkins, in Proceedings of the Workshop on Persistent Object Systems: Their Design, Implementation and Use, pp. 298-308, Aug. 1987.
Vijaykrishnan, N., N. Ranganathan, R. Gadekarla. Jul. 1998. Object-Oriented Architectural Support for a Java Processor. Proceedings of ECOOP'98, the 12th European Conference on Object-Oriented Programming.
Publication entitled “An Object-Based Memory Architecture,” by Ifor Williams et al., published in “Implementing Persistent Object Bases: Proc. Fourth International Workshop on Persistent Object Systems”, Morgan Kaufmann, 1991, pp. 114-130.
Seidl Matthew L.
Wolczko Mario I.
Wright Gregory M.
Diller Jesse
Grundler Edward J
Park Vaughan & Fleming LLP
Sparks Donald
Sun Microsystems Inc.
LandOfFree
Method and apparatus for avoiding cache line collisions... 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 and apparatus for avoiding cache line collisions..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for avoiding cache line collisions... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3447265