Computer system with heap and card table

Details Computer system with heap and card table Computer system with heap and card table

2005-01-18

2005-01-18

Vital, Pierre M. (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S132000, C711S159000, C707S793000

Reexamination Certificate

active

06845437

ABSTRACT:
A computer system has a heap for storing objects and a card table for tracking updates to objects on the heap, typically for garbage collection purposes. In particular, the heap is divided into segments, each corresponding to a card in the card table, and any update to a segment in the heap triggers a write barrier to mark the corresponding card in the card table. It is important that this write barrier is as efficient as possible to optimize system performance. In some circumstances an object update may be made to an address outside the heap. To ensure that this still properly maps to a card in the card table, the entire memory space is folded cyclically, so that any given memory address corresponds to one, and only one card, in the card table.

REFERENCES:
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5953736 (1999-09-01), O'Connor et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6173294 (2001-01-01), Azagury et al.
patent: 6185581 (2001-02-01), Garthwaite
patent: 6249793 (2001-06-01), Printezis et al.
“Parallet Garbage Collection for shared Memory Multiprocessors” by Flood, Detlefs, Shavit, Zhang, USENIX Java Virtual Machine Research & Technology Symposium, Apr. 23-24, 2001. California, USA.
“A Serially Reusable Java Virtual Machine Implementation for High Volume, Highly Reliable Transaction Processing”, IBM Technical Report TR 29.3406, http://wwwidd.raleigh.ibm.com/.

Affiliated with

Also associated with

Rating

Computer system with heap and card table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer system with heap and card table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system with heap and card table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3393714