Apparatus for collecting garbage block of nonvolatile memory according to power state and method of collecting the same

• US 20070174579A1
• Filed: 12/07/2006
• Published: 07/26/2007
• Est. Priority Date: 01/20/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shin, Dong-kun
• Granted Patent: US 7,774,390 B2
• Time in Patent Office: Days
• US Class Current: 711/170
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Provided are an apparatus for collecting garbage blocks of a nonvolatile memory according to a power state and a method of collecting the same, and more particularly, an apparatus for collecting garbage blocks of a nonvolatile memory according to a power state and a method of collecting the same, in which an amount of power consumed by a portable device can be reduced by adjusting a garbage block collection operation on the basis of the power state of the portable device. The apparatus includes a power managing unit which collects physical blocks allocated to the nonvolatile memory on the basis of the power state of a portable device.

Claims

1. An apparatus for collecting garbage blocks of a nonvolatile memory according to a power state, the apparatus comprising:

a power managing unit which collects physical blocks allocated to the nonvolatile memory on the basis of the power state of a portable device.

2. The apparatus of claim 1, wherein the power managing unit comprises:

a block allocator which allocates physical blocks to the nonvolatile memory;

a garbage block collector which collects the allocated physical blocks on the basis of the power state;

a power state checking unit which transmits the power state of the portable device checked by the garbage block collector; and

a list storing unit which stores an allocated block list for the physical blocks allocated to the nonvolatile memory and a free block list for available physical blocks.

3. The apparatus of claim 2, wherein the garbage block collector adjusts a garbage block collection value on the basis of the power state of the portable device, when the allocated blocks are collected.

4. The apparatus of claim 2, wherein the garbage block collector adjusts a garbage block collection operation cycle on the basis of the power state of the portable device, when the allocated blocks are collected.

5. The apparatus of claim 2, wherein the garbage block collector collects the allocated physical blocks while considering a wear level.

6. The apparatus of claim 1, further comprising the nonvolatile memory which stores data.

7. A method of collecting garbage blocks of a nonvolatile memory according to a power state, the method comprising:

checking the number of free blocks in the nonvolatile memory;

checking the power state of a portable device, when the number of the free blocks is smaller than a first threshold value;

performing garbage block collection with respect to physical blocks including physical blocks requiring large garbage block collection values, when a power of the portable device is sufficient; and

performing the garbage block collection with respect to physical blocks requiring small garbage block collection values, when the power of the portable device is insufficient.

8. The method of claim 7, wherein the garbage block collection is not performed, when the number of the free blocks is larger than the first threshold value.

9. The method of claim 7, wherein the garbage block collection is performed while considering a wear level.

10. A computer readable recording medium storing programs for executing the method of claim 7.

11. A method of collecting garbage blocks of a nonvolatile memory according to a power state, the method comprising:

checking the number of free blocks in the nonvolatile memory;

checking the power state of a portable device, when the number of the free blocks is smaller than a first threshold value;

setting a garbage block collection cycle to a value smaller than a second threshold value, when the power of the portable device is sufficient;

setting the garbage block collection cycle to a value larger than the second threshold value, when the power of the portable device is insufficient; and

performing garbage block collection with respect to physical blocks on the basis of the set garbage block collection cycle.

12. The method of claim 11, wherein the garbage block collection is not performed, when the number of the free blocks is larger than the first threshold value.

13. The method of claim 11, wherein the garbage block collection is performed while considering a wear level.

14. A computer readable recording medium storing programs for executing the method of claim 11.