Apparatus and method for garbage collection
AssigneeElectronics and Telecommunications Research Institute
InventorsIm Young Jung, Sung Ik Jun, Kyo II Chung
Life of this patent
Estimating the term…
Abstract
A garbage collection apparatus and a method using the same are disclosed. The garbage collection method comprises: making a list of objects that must be deleted from a memory; calculating a predetermined residual time for responding to an external command; deleting the listed objects from the memory during the residual time; and storing a list of remaining objects that have not been deleted from the memory during the residual time. Accordingly, communication failure due to a response delay or timeout is prevented by distributed processing loads of garbage collection.
Claims13
A garbage data collection method performed during a communication cycle of a plurality of communication cycles of a computing device having memory including writeable non-volatile memory, the garbage data collection method comprising:
- performing a mark phase during a communication cycle, the mark phase for making a first list, the first list being an address list including addresses of objects to be deleted from the memory;
- performing a first sweep phase during the communication cycle to delete objects listed in the first list from the memory, wherein the performing of the sweep phase comprises:
- calculating a residual time up to a predetermined time limit after processing an external command;
- after calculating the residual time, deleting objects listed in the first list from the memory during the calculated residual time;
- and
- updating the first list to include addresses of remaining objects listed in the first list of objects to be deleted which cannot be deleted within the calculated residual time, and storing the updated first list in the memory separately from the objects so as to prevent deletion of the first list.
A garbage collection apparatus comprising:
- a timer, which calculates a residual time up to a predetermined time limit after processing an external command;
- and
- a memory management unit, which performs a mark phase during a communication cycle, the mark phase for making a list including addresses of objects to be deleted from a memory, and performs a first sweep phase during the communication cycle for deleting objects listed on the of list from the memory, wherein the sweep phase comprises deleting objects listed on the list from the memory during the calculated residual time, updating the list to include addresses of remaining objects listed in the list of objects which cannot be deleted within the lapse of the calculated residual time, and storing the updated list in memory separately from the objects so as to prevent deletion of the first list.
A computer readable medium having recorded thereon a computer readable program for performing a garbage data collection method performed during a communication cycle of a plurality of communication cycles of a computing device having memory including writeable non-volatile memory, the garbage data collection method comprising:
- performing a mark phase during a communication cycle, the mark phase for making a first list, the first list being an address list including addresses of objects to be deleted from the memory;
- performing a first sweep phase during the communication cycle to delete objects listed in the first list from the memory, wherein the performing of the sweep phase comprises:
- calculating a residual time up to a predetermined time limit after processing an external command;
- after calculating the residual time, deleting objects listed In the first list from the memory within the calculated residual time;
- and
- updating the first list to include addresses of remaining objects listed in the first list which cannot be deleted within the calculated residual time, and storing the updated first list in the memory separately from the objects so as to prevent deletion of the first list.
Dependencies are inferred from the claim text.