Method and device of controlling garbage collection by solid state drive based on network on chip

The garbage collection control method for NoC-based SSDs optimizes copy-back paths based on error detection, reducing transmission delays and enhancing performance by minimizing interconnect usage during garbage collection.

KR103046387B1Active Publication Date: 2026-11-11DONGGUK UNIVERSITY INDUSTRY ACADEMIC COOPERATION FOUNDATION
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
KR1020250001725
Authority / Receiving Office
KR · KR
Patent Type
Patents
Current Assignee / Owner
Filing Date
2025-01-06
Publication Date
2026-11-11
Estimated Expiration
2045-01-06

AI Technical Summary

Technical Problem

NoC-based SSDs experience increased latency and complex interconnect structures due to frequent garbage collection operations, leading to prolonged user waiting times and degraded performance.

Method used

A garbage collection control method that determines an optimized copy-back path based on error presence in valid pages, storing valid pages in a temporary buffer of the flash memory controller to minimize interconnect usage and reduce transmission delays.

Benefits of technology

Reduces garbage collection operation time, improves SSD performance, and extends its lifespan by minimizing interconnect paths during data movement and reducing transmission delays.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 112025001682008-PAT00004_ABST
    Figure 112025001682008-PAT00004_ABST
Patent Text Reader

Abstract

A garbage collection control method for a NoC (Network On Chip)-based SSD (Solid State Driver) according to one embodiment of the disclosed invention may include a first validity determination step for determining whether an invalid page has been created within a block; a list copying step for copying information regarding the block in which the invalid page was created to an erase block list when an invalid page is created in the first validity determination step; a second validity determination step for determining whether valid pages exist in the erase blocks included in the erase block list; and a copyback operation step for performing a copyback operation on the erase blocks when it is determined that valid pages exist in the second validity determination step.
Need to check novelty before this filing date? Find Prior Art

Description

Technology Field

[0001] The present invention relates to a method and apparatus for controlling garbage collection of a Network On Chip (NoC)-based Solid State Driver (SSD), and more specifically, to an invention that prevents unnecessary data movement and reduces the time required for garbage collection by selecting an optimized copy-back path based on whether there is an error in the data during a garbage collection operation. Background Technology

[0002] Solid-State Drives (SSDs) are increasingly being used in a wide range of applications, including data centers, cloud computing, and high-performance computing, due to their numerous advantages.

[0003] These SSD controllers manage the flash memory storing data and perform operations such as writing, reading, and deleting data.

[0004] In addition, Garbage Collection (GC) is a process that recovers wasted storage space from NAND flash memory used as a memory device in SSDs.

[0005] In other words, garbage collection is a process that frees up SSD storage space by collecting valid data within erase blocks, copying it to other blocks, and then deleting the erase blocks; it acts as a critical factor in determining the performance and lifespan of an SSD.

[0006] However, garbage collection is a time-consuming operation, so as the frequency of garbage collection calls increases, the user's waiting time for processing tasks also increases.

[0007] Furthermore, with the recent increase in demand for performance, Network On Chip (NoC)-based SSDs are being used to enhance scalability and performance. NoC-based SSDs consist of a CPU, RAM, flash memory, and a Flash Memory Controller (FMC), and communication between them is achieved through interconnects.

[0008] While interconnects offer the advantage of efficiently transmitting data, there was a problem where the structure of the interconnect became complex as the number of flash memory channels increased.

[0009] As a result, conventional NoC-based SSDs suffered from increased latency due to the complex interconnect structure when performing operations such as writing, reading, and deleting data. Prior art literature

[0010] (Patent Document 0001) Republic of Korea Published Patent No. 10-2020-0122226 A (Memory system having reduced channel traffic and method of operation thereof) The problem to be solved

[0011] Accordingly, the garbage collection control method and apparatus for a NoC-based SSD according to one embodiment of the disclosed invention is an invention created to solve the aforementioned problems, and specifically, it is an invention aimed at reducing data transfer time by selectively determining a copyback path during a garbage collection operation based on whether there is an error in valid pages for a plurality of erase blocks, which are objects on which garbage collection is performed.

[0012] In addition, the garbage collection control method and device for a NoC-based SSD according to one embodiment of the disclosed invention aims to reduce the delay time occurring during garbage collection operations by minimizing the interconnect path when data is moved when a valid page exists in the erase block. means of solving the problem

[0013] A garbage collection control method for a NoC (Network On Chip)-based SSD (Solid State Driver) according to one embodiment of the disclosed invention may include a first validity determination step for determining whether an invalid page has been created within a block; a list copying step for copying information regarding the block in which the invalid page was created to an erase block list when an invalid page is created in the first validity determination step; a second validity determination step for determining whether valid pages exist in the erase blocks included in the erase block list; and a copyback operation step for performing a copyback operation on the erase blocks when it is determined that valid pages exist in the second validity determination step.

[0014] The above copyback operation step may include a temporary buffer storage step of storing the valid page in a temporary buffer of the flash memory controller.

[0015] The above temporary buffer storage step may include a read queue storage step for storing the valid page in a garbage collection read queue of the flash memory channel, a processor transfer step for transferring the valid page stored in the read queue to a processor through an interconnect, and an error determination step for determining whether there is an error in the transferred valid page.

[0016] The above error determination step may include an error correction step for correcting the error in the valid page if an error exists in the valid page, a write queue storage step for storing the valid page in a garbage collection write queue of the flash memory channel through the interconnect, a flash memory storage step for storing the valid page stored in the write queue in a new block of the flash memory, and a deletion step for deleting the valid page stored in a temporary buffer of the flash memory controller.

[0017] The above error determination step may include a flash memory storage step of storing the valid page stored in the temporary buffer in a new block of flash memory when no error exists in the valid page, a valid page removal step of removing the valid page for which the error determination is completed, and an erase block removal step of removing the erase block when the copyback of the valid page existing in the erase block is completed.

[0018] The first validity determination step may include the list copying step of copying the information of the block to the erase block list when the ratio of invalid pages within the block corresponds to a first preset range.

[0019] The above list copying step may include an activation step that determines the storage space usage rate of the SSD and activates garbage collection if the usage rate corresponds to a range set in the second millimeter.

[0020] The above first preset range and the above second preset range may be 60% to 80%.

[0021] A garbage collection control method for a NoC-based SSD according to one embodiment of the disclosed invention may include: a step of copying a block to an erase block list when the ratio of invalid pages within a block is greater than or equal to a preset threshold; an activation step of activating garbage collection when the storage space usage rate of the SSD is greater than or equal to a preset threshold; a valid page determination step of determining whether valid pages exist in the erase blocks included in the erase block list; and a temporary buffer storage step of storing the valid pages in a temporary buffer of a flash memory controller when the valid pages exist.

[0022] The above temporary buffer storage step may include a read queue storage step for storing the valid page in a garbage collection read queue of the flash memory channel, a processor transfer step for transferring the valid page stored in the read queue to a processor through an interconnect, and an error determination step for determining whether there is an error in the transferred valid page.

[0023] The above error determination step may include an error correction step for correcting the error in the valid page if an error exists in the valid page, a write queue storage step for storing the valid page in a garbage collection write queue of the flash memory channel through the interconnect, a flash memory storage step for storing the valid page stored in the write queue in a new block of the flash memory, and a deletion step for deleting the valid page stored in a temporary buffer of the flash memory controller.

[0024] The above error determination step may include a flash memory storage step of storing the valid page stored in the temporary buffer in a new block of flash memory when no error exists in the valid page, a valid page removal step of removing the valid page for which the error determination is completed, and an erase block removal step of removing the erase block when the copyback of the valid page existing in the erase block is completed.

[0025] A garbage collection control device for a NoC-based SSD according to one embodiment of the disclosed invention includes a processor including an error correction code, a flash memory controller electrically connected to the processor through an interconnect, and a flash memory electrically connected to the flash memory controller. When an invalid page is generated within a block of the flash memory, information regarding the block is copied to an erase block list, and when a valid page exists in the erase blocks included in the erase block list, the valid page can be stored in a temporary buffer of the flash memory controller.

[0026] The above interconnect is configured in slice units and is electrically connected to each channel of the flash memory, and each channel of the flash memory may be composed of a host read queue, a garbage collection read queue, a host write queue, and a garbage collection write queue.

[0027] The above interconnect can store valid pages stored in the temporary buffer in the garbage collection read queue of the flash memory channel and transmit the valid pages stored in the read queue to the processor to determine whether there is an error. Effects of the invention

[0028] A garbage collection control method and device for a NoC-based SSD according to one embodiment of the disclosed invention has the advantage of reducing transmission delays occurring during garbage collection operations by storing valid pages in a temporary buffer of a flash memory controller when valid pages exist in an erase block, thereby enabling data to be transmitted to flash memory without passing through an interconnect.

[0029] In addition, the garbage collection control method and device for a NoC-based SSD according to one embodiment of the disclosed invention has the advantage of reducing the overall operation waiting time by reducing the garbage collection operation time, improving the performance of the SSD, and extending its lifespan. Brief explanation of the drawing

[0030] FIG. 1 is a diagram showing the configuration of a NoC-based SSD device according to one embodiment of the disclosed invention. FIG. 2 is a diagram showing the copyback path of a NoC-based SSD device according to one embodiment of the disclosed invention. FIG. 3 is a diagram showing the specific configuration of a NoC-based SSD according to one embodiment of the disclosed invention. FIG. 4 is a flowchart illustrating a garbage collection control method for a NoC-based SSD according to one embodiment of the disclosed invention. FIG. 5 is a flowchart showing a step for determining whether an erase block is a valid page corresponding to STEP A shown in FIG. 4 or FIG. 5 in a garbage collection control method for a NoC-based SSD according to one embodiment of the disclosed invention. FIG. 6 is a flowchart illustrating a step for determining whether a valid page transmitted to a processor is an error in a garbage collection control method for a NoC-based SSD according to one embodiment of the disclosed invention, corresponding to STEP B shown in FIG. 4 or FIG. 5. FIG. 7 is a flowchart illustrating a step for determining whether a valid page transmitted to a processor corresponding to STEP C shown in FIG. 4 is an error in a garbage collection control method for a NoC-based SSD according to one embodiment of the disclosed invention. Specific details for implementing the invention

[0031] The embodiments described in this specification and the configurations illustrated in the drawings are merely preferred examples of the disclosed invention, and various modifications that may replace the embodiments and drawings of this specification may exist at the time of filing this application.

[0032] Additionally, the same reference numerals or symbols presented in each drawing of this specification represent parts or components that perform substantially the same function.

[0033] Furthermore, the terms used herein are for describing embodiments and are not intended to limit or / or restrict the disclosed invention. Singular expressions include plural expressions unless the context clearly indicates otherwise.

[0034] In this specification, terms such as “comprising” or “having” are intended to indicate the existence of the features, numbers, steps, actions, components, parts, or combinations thereof described in the specification, and do not preclude the existence or addition of one or more other features, numbers, steps, actions, components, parts, or combinations thereof.

[0035] Additionally, terms including ordinal numbers, such as "first," "second," etc., used in this specification may be used to describe various components, but said components are not limited by said terms, and said terms are used solely for the purpose of distinguishing one component from another.

[0036] For example, without departing from the scope of the present invention, the first component may be named the second component, and similarly, the second component may be named the first component. The term “and / or” includes a combination of a plurality of related described items or any of a plurality of related described items.

[0037] Hereinafter, embodiments according to the present invention will be described in detail with reference to the attached drawings.

[0039] FIG. 1 is a diagram showing the configuration of a NoC-based SSD device according to one embodiment of the disclosed invention.

[0040] Referring to FIG. 1, a device for performing a garbage collection control method for an SSD device according to one embodiment of the disclosed invention may be implemented in a host machine, which is a computer system, for example, as a computer-readable recording medium.

[0041] As illustrated in FIG. 1, the host machine may include at least one of one or more processors (100), an interconnect (110), a flash memory controller (120), a flash memory (130), an SRAM, a DRAM, and a storage device (not shown), and these may communicate with each other through the interconnect (110).

[0042] In addition, the host machine may include a communication unit (not shown) for connecting to a network.

[0043] The processor (100) may be a CPU or semiconductor device that executes processing instructions stored in a flash memory controller (120), flash memory (130), SRAM, DRAM, and a storage device (not shown).

[0044] Flash memory (130) can be composed of channels, planes, blocks, and pages.

[0045] In addition, a hosting machine according to one embodiment of the disclosed invention may correspond to a computing device capable of transmitting and receiving data using a network and executing various software.

[0046] Here, a network refers to a connection structure capable of exchanging information among individual nodes, such as multiple terminals and servers. Examples of such networks include Local Area Networks (LANs), Wide Area Networks (WANs), the World Wide Web (WWW), wired and wireless data networks, telephone networks, and wired and wireless television networks. Examples of wireless data communication networks include, but are not limited to, 3G, 4G, 5G, 3GPP (3rd Generation Partnership Project), 5GPP (5th Generation Partnership Project), LTE (Long Term Evolution), WIMAX (World Interoperability for Microwave Access), Wi-Fi, Internet, LAN (Local Area Network), Wireless LAN (Wireless Local Area Network), WAN (Wide Area Network), PAN (Personal Area Network), RF (Radio Frequency), Bluetooth network, NFC (Near-Field Communication) network, satellite broadcasting network, analog broadcasting network, DMB (Digital Multimedia Broadcasting) network, etc.

[0047] Additionally, the hosting machine according to the disclosed invention can transmit and receive information with another hosting machine by means of a communication unit (not shown), and the communication unit (not shown) may include, for example, at least one of a short-range communication module, a wired communication module, and a wireless communication module.

[0048] The short-range communication module may include various short-range communication modules that transmit and receive signals using a wireless communication network at a short range, such as a Bluetooth module, an infrared communication module, an RFID (Radio Frequency Identification) communication module, a WLAN (Wireless Local Access Network) communication module, an NFC communication module, and a Zigbee communication module. The wired communication module may include various wired communication modules such as a Local Area Network (LAN) module, a Wide Area Network (WAN) module, or a Value Added Network (VAN) module, as well as various cable communication modules such as USB (Universal Serial Bus), HDMI (High Definition Multimedia Interface), DVI (Digital Visual Interface), RS-232 (recommended standard 232), power line communication, or POTS (plain old telephone service). In addition to Wi-Fi modules and WiBro (Wireless broadband) modules, the wireless communication module may include wireless communication modules that support various wireless communication methods such as GSM (global System for Mobile Communication), CDMA (Code Division Multiple Access), WCDMA (Wideband Code Division Multiple Access), UMTS (universal mobile telecommunications system), TDMA (Time Division Multiple Access), and LTE (Long Term Evolution).

[0049] Additionally, the processor (100) may be implemented as a single chip, but may also be implemented as separate chips.

[0050] Accordingly, embodiments of the present invention may be implemented as a computer-implemented method or as a non-volatile computer recording medium storing computer-executable instructions. The instructions may perform the method according to at least one embodiment of the present invention when executed by a processor.

[0051] For example, the commands may include commands that, when executed by the processor (100), cause the processor (100) to configure a view corresponding to an event input area existing in the web activity layer on the virtual activity layer, overlay the virtual activity layer on the web activity layer, send a request corresponding to the event input to the server when there is an event input in the event input area, and when the response to the request from the server is delayed, send a request to the server for an action defined on the event input area corresponding to the view that detected the event input among the views included in the virtual activity layer.

[0052] In addition, the interconnect (110) according to one embodiment of the present invention may be configured in slice (111) units, and can efficiently transmit data by achieving timing closure.

[0053] Accordingly, a garbage collection control method according to one embodiment of the present invention can be applied to a host machine assigning a stream identifier and writing data according to a process programmed into an external storage device or an internal storage device.

[0055] FIG. 2 is a diagram showing the copyback path of a NoC-based SSD device according to one embodiment of the disclosed invention.

[0056] As illustrated in FIG. 2, the garbage collection control method of a NoC-based SSD device according to the disclosed invention can transmit the valid page to be copied to the error correction code (ECC) of the processor (100) through an interconnect (110) configured in slice units, such as path 200, in order to check for errors in the valid page of the flash memory (200).

[0057] At this time, valid pages transmitted from the flash memory (200) to the error correction code (ECC) of the processor (100) via the interconnect (110) can be stored in a temporary buffer of the flash memory controller (120).

[0058] Additionally, if an error is found in the error correction code (ECC), the error in the corresponding valid page can be corrected and then retransmitted from the processor (100) to the flash memory (130) via the interconnect (110), as in path 210.

[0059] On the other hand, if no error is found in the error correction code (ECC), valid data can be transmitted directly from the flash memory controller (120) to the flash memory (130) as in path 215, using the valid page stored in the temporary buffer of the flash memory controller (120).

[0060] Accordingly, the garbage collection control method for a NoC-based SSD device according to one embodiment of the present invention is a control method capable of selecting a copyback path depending on whether there are errors in valid pages. When there are no errors in valid pages, valid data stored in the temporary buffer of the flash memory controller is transmitted directly to the flash memory without passing through the interconnect, thereby effectively reducing the transmission delay time that occurs during garbage collection and improving the performance of the NoC-based SSD device.

[0062] FIG. 3 is a diagram showing the specific configuration of a NoC-based SSD according to one embodiment of the disclosed invention.

[0063] Referring to FIG. 3, the flash memory of a NoC-based SSD device according to the disclosed invention may be composed of one or more channels, planes, blocks, and pages.

[0064] The channel of the flash memory (130) may have four queues that store all requests for the channel.

[0065] The four queues may consist of a host read queue (300, Rhost), a garbage collection read queue (301, Rgc), a host light queue (302, Whost), and a garbage collection light queue (303, Wgc).

[0066] Specifically, according to STEP A of FIG. 5 described below, after the temporary buffer storage step (S172) in which valid pages stored in the flash memory (130) are stored in the temporary buffer of the flash memory controller (120), the valid pages stored in the temporary buffer can be transferred to and stored in the garbage collection read queue (301, Rgc).

[0067] Additionally, valid pages stored in the garbage collection read queue (301, Rgc) can be delivered to the processor (100) via path 200 of FIG. 2.

[0068] In addition, according to STEP B of FIG. 6 described later, valid pages that have been corrected by the error correction code (ECC) of the processor (100) can be transferred to the garbage collection write queue (303, Wgc) and delivered to the flash memory controller (120).

[0070] FIG. 4 is a flowchart illustrating a garbage collection control method for a NoC-based SSD according to one embodiment of the disclosed invention.

[0071] Referring to FIG. 4, the garbage collection control method of a NoC-based SSD device according to the disclosed invention relates to a method for selecting a copyback path based on whether there is an error in a valid page included in an erase block. More specifically, the garbage collection control method of a NoC-based SSD device according to the disclosed invention may include a step (S110) in which a command of a host is executed.

[0072] Specifically, the step (S110) in which a command of the host is executed may include a step in which a command is input from the hosting machine and the command is executed by the processor.

[0073] Subsequently, the garbage collection control method of a NoC-based SSD device according to the disclosed invention may include a step (S120) of determining whether a write / delete command has been performed.

[0074] Subsequently, the garbage collection control method of a NoC-based SSD device according to the disclosed invention may include a first validity determination step (S130) for determining whether an invalid page has been created within a block.

[0075] More specifically, in the first validity determination step (S130), if it is determined by the processor that no invalid pages within the block have been created (No in S130), the garbage collection control method of a NoC-based SSD device according to the disclosed invention may include an activation step (S160) in which the processor determines the storage space usage rate of the SSD (S150) and activates garbage collection.

[0076] Subsequently, the processor of the disclosed invention can execute a command of the host when a user inputs a work command to the hosting machine.

[0077] In addition, in the first validity determination step (S130), if it is determined by the processor that an invalid page has been created within a block (e.g., S130), the garbage collection control method of a NoC-based SSD device according to the disclosed invention may sequentially perform a list copy step (S140) for copying information regarding the block in which the invalid page was created to an erase block list, an activation step (S160) for determining the storage space usage rate of the SSD (S150) and activating garbage collection, and STEP A (S170).

[0078] Specifically, in the first validity determination step (S130), the information of the block may be copied to the erase block list only if the ratio of invalid pages within the block falls within the first preset range of 60% to 80%, and if it does not fall within the first preset range, the information of the block may not be copied to the erase block list. Additionally, when determining the storage space usage rate of the SSD (S150), garbage collection operation may be enabled (S160) only if the storage space usage rate of the SSD falls within the second preset range of 60% to 80%. If the storage space usage rate of the SSD does not fall within the second preset range, garbage collection may not be performed, and the host command may be executed again.

[0079] At this time, the number of garbage collection calls and the WAF (write amplification factor) value were reduced the most when the threshold was set to 70% of the preset range of 60% to 80% for the ratio of invalid pages in the block and the storage space usage rate of the SSD.

[0080] In addition, there is a technical effect that can most effectively increase the performance of the SSD by setting the threshold to 70%, as the reduction rate of average latency and maximum latency is highest when the ratio of invalid pages in a block and the storage space utilization of the SSD are set to 70%.

[0081] Subsequently, the garbage collection control method of a NoC-based SSD device according to the disclosed invention may include an error determination step (S180) for determining whether valid pages delivered to the processor (100) are errors when STEP A (S170) is completed.

[0082] At this point, STEP B (S190) and STEP C (S200) are executed based on the result of the error determination step (S180), thereby finally completing the garbage collection of the NoC-based SSD device. Further details regarding this will be described later.

[0083] Generally, Solid State Drives (SSDs) are storage devices capable of faster data retrieval and processing than conventional storage devices due to their fast access times. Additionally, SSDs offer reliable data storage thanks to their relatively long lifespan and low risk of physical damage. Due to these numerous advantages, SSDs are widely used in mobile devices, laptops, and other battery-powered devices, and are increasingly being utilized in a wide range of applications, including gaming, data centers, cloud computing, and high-performance computing.

[0084] The NAND flash memory of these SSDs is composed of blocks, and the processor can store data only in completely empty blocks.

[0085] Old data stored in NAND flash memory can cause fragmentation, leading to wasted storage space. To address this issue, SSDs can utilize a garbage collection (GC) process that collects and consolidates data no longer in use to reclaim wasted storage space.

[0086] This garbage collection process ensures the efficient operation of the SSD by recovering wasted storage space within the SSD through the collection of useless data and consolidation into a single area.

[0087] However, as the demand for performance has recently increased, NoC (Network On Chip) based SSDs are being used to enhance the scalability and performance of SSDs. A NoC-based SSD consists of a processor (100), RAM, a flash memory controller (120, FMC), and a flash memory (130), and communication between them is performed through an interconnect (110).

[0088] Although there is an advantage in that data can be efficiently transmitted through the interconnect (110), as the number of channels of the flash memory (130) increases, the structure of the interconnect (110) becomes more complex, and as the waiting time for data search and processing operations becomes longer when performing operations of the NoC-based SSD, the operating speed of the NoC-based SSD may be slowed down and the performance may be degraded.

[0089] Accordingly, the disclosed invention provides a technology that can reduce the delay time occurring during garbage collection operations while efficiently maintaining storage space by selectively determining a copyback path during garbage collection operations based on whether there is an error in valid pages for a plurality of erase blocks, which are objects on which garbage collection is performed, thereby minimizing interconnect paths during data movement. In this regard, the invention will be explained with reference to FIGS. 5 to 7 below.

[0091] FIG. 5 is a diagram illustrating a method for determining a copy-back path during a garbage collection operation. Referring to FIG. 5, the step (S170) of determining whether to perform a copy-back operation based on whether there are valid pages in the erase blocks included in the erase block list corresponding to STEP A may include a second validity determination step (S171) of determining whether there are valid pages in the erase blocks included in the erase block list.

[0092] At this time, the copyback operation may include at least one step among a copyback data reading step, a copyback data writing step, and a step for determining whether there is an error in the data.

[0093] More specifically, in the second validity determination step (S171), if it is determined that valid pages exist in the erase blocks included in the erase block list (e.g., S171), the garbage collection control method of the NoC-based SSD of the disclosed invention may include a temporary buffer storage step (S172) of storing valid pages stored in the flash memory (130) in a temporary buffer of the flash memory controller (120).

[0094] On the other hand, if, in the second validity determination step (S171), it is determined that there are no valid pages in the erase blocks included in the erase block list (No in S171), the garbage collection control method of the NoC-based SSD of the disclosed invention may include an erase block removal step (S173) for removing the erase blocks of the erase block list, and all data inside the removed erase blocks may be deleted.

[0095] At this time, when the removal of erase blocks is completed in the erase block removal step (S173), garbage collection for the erase blocks is terminated.

[0096] Additionally, after the temporary buffer storage step (S172), it may include a read queue storage step (S174) for storing valid pages in a garbage collection read queue (301, Read Queue, Rgc) of a flash memory channel, and a processor transfer step (S175) for transferring valid pages stored in the read queue to a processor via an interconnect.

[0097] Subsequently, the step (S170) for determining whether to perform a copyback operation may include an error determination step (S176) for determining whether there is an error in the valid pages transmitted by the processor's error correction code (ECC) with respect to the valid pages transmitted to the processor (100).

[0098] When a copyback operation is performed according to the error determination step (S176) of the aforementioned STEP A, the processor according to the garbage collection control method of a NoC-based SSD according to the disclosed invention may move to STEP B or STEP C and perform the next step.

[0100] FIG. 6 is a diagram regarding the case where an error exists in a valid page during the error determination step (S176, S180) of the aforementioned STEP A. Referring to FIG. 6, STEP B may include an error correction step (S191) for correcting errors in valid pages when valid pages transmitted to the processor (100) are found to have errors in valid pages by the processor's error correction code (ECC).

[0101] Specifically, the error correction code (ECC) of the error correction step (S191) can use Low-Density Parity-Check (LDPC) to check and correct errors in the transmitted valid pages.

[0102] Additionally, when the error correction of the valid page transmitted in the error correction step (S191) is completed, a write queue storage step (S192) may be included to store the valid page in the garbage collection write queue (303, Write Queue, Wgc) of the flash memory channel through the interconnect (110).

[0103] Afterwards, the process may include a flash memory storage step (S194) in which valid pages stored in the garbage collection light queue (303, Wgc) are transferred (S193) to the flash memory controller (120, FMC) and stored in a new block of the flash memory (130).

[0104] At this time, once the storage of corrected valid pages in a new block of flash memory (130) is completed, a deletion step (S195) for deleting the original valid pages stored in the temporary buffer storage step (S172) of STEP A described above may be included.

[0105] Specifically, when all copies of the valid pages of the erase blocks are completed, an erase block removal step (S196) can be performed to remove the erase blocks from the erase block list and delete all page data inside the blocks.

[0107] FIG. 7 is a diagram regarding the case where no error exists in the valid pages in the error determination step (S176, S180) of the aforementioned STEP A. Referring to FIG. 7, STEP C may include a flash memory storage step (S201) in which valid pages stored in the temporary buffer storage step (S172) of the aforementioned STEP A are stored in a new block of flash memory when the valid pages transmitted to the processor (100) are found not to have errors in the valid pages by the processor's error correction code (ECC).

[0108] Afterwards, a valid page removal step (S202) can be performed to remove valid pages for which error verification is completed in the error determination step (S176, S180) of the aforementioned STEP A, and a erase block removal step (S203) can be performed to remove the erase blocks from the erase block list and delete all page data inside the blocks once all copies of the valid pages of the erase blocks are completed.

[0110] As mentioned above, when performing garbage collection on NoC-based SSDs, erasure operations must inevitably be performed on a block-by-block basis from the flash memory. In other words, in the garbage collection of NoC-based SSDs, it is not possible to extract and erase only invalid pages.

[0111] In other words, garbage collection is a process that frees up SSD storage space by collecting valid data within erase blocks, copying it to other blocks, and then deleting those erase blocks. This garbage collection can prolong user task processing waiting times, which may lead to a degradation in the overall performance of the SSD.

[0112] In addition, when garbage collection is performed according to the prior art, in order to check for errors in valid pages, the data is moved from the flash memory to the processor via the interconnect, and after the Error Correction Code (ECC) process is completed, it is transferred back from the processor to the flash memory via the interconnect.

[0113] In other words, to check for errors in valid pages, the data must pass through the interconnect a total of two times: once before and once after the Error Correction Code (ECC) is executed. This conventional garbage collection control method, by requiring data to pass through the interconnect twice, not only causes significant data transfer delays in NoC-based SSDs but also degrades overall performance. Furthermore, the probability of errors occurring in internal pages of flash memory is generally extremely low.

[0114] Accordingly, the disclosed invention has the technical effect of improving the overall performance of a NoC-based SSD and preventing unnecessary data movement during garbage collection by storing valid pages in a temporary buffer of a flash memory controller without using an interconnect when there are no errors in the valid pages to be copied, thereby minimizing data transfer delays that occur during garbage collection control of a NoC-based SSD.

[0115] The device described above may be implemented as a hardware component, a software component, and / or a combination of a hardware component and a software component. For example, the device and components described in the embodiments may be implemented using one or more general-purpose or special-purpose computers, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing unit may execute an operating system (OS) and one or more software applications executed on the operating system. Additionally, the processing unit may access, store, manipulate, process, and generate data in response to the execution of the software. For ease of understanding, the processing unit may be described as being used as a single unit, but those skilled in the art will understand that the processing unit may include multiple processing elements and / or multiple types of processing elements. For example, the processing unit may include multiple processors or one processor and one controller. In addition, other processing configurations, such as parallel processors, are also possible.

[0116] Software may include computer programs, code, instructions, or a combination of one or more of these, and may configure a processing unit to operate as desired or instruct the processing unit independently or collectively. Software and / or data may be embodied in any type of machine, component, physical device, virtual equipment, computer storage medium, or device so as to be interpreted by the processing unit or to provide instructions or data to the processing unit. Software may be distributed over networked computer systems and may be stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.

[0117] The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc., either alone or in combination. The program instructions recorded on the medium may be those specifically designed and configured for the embodiment, or they may be those known and available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes; optical recording media such as CD-ROMs and DVDs; magneto-optical media such as floptical disks; and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, and flash memory. Examples of program instructions include machine code, such as that generated by a compiler, as well as high-level language code that can be executed by a computer using an interpreter, etc.

[0118] Although the embodiments have been described above with reference to limited examples and drawings, those skilled in the art can make various modifications and variations from the description above. For example, suitable results may be achieved even if the described techniques are performed in a different order than described, and / or if the components of the described system, structure, device, circuit, etc. are combined or assembled in a form different from described, or replaced or substituted by other components or equivalents. Therefore, other implementations, other embodiments, and equivalents to the claims below are also within the scope of the claims. Explanation of the symbols

[0119] 100: Processor 110: Interconnect 111: Slice 120: Flash memory controller 130: Flash memory 300: Host Lead Queue 301: Garbage Collection Lead Queue 302: Host Right Queue 303: Garbage Collection Light Cue

Claims

Claim 1 A first validity determination step for determining whether an invalid page has been generated within a block; a list copy step for copying information regarding the block in which the invalid page was generated to an erase block list when an invalid page is generated in the first validity determination step; a second validity determination step for determining whether a valid page exists in the erase blocks included in the erase block list; and a copyback operation step for performing a copyback operation on the erase blocks when it is determined that a valid page exists in the second validity determination step; wherein the copyback operation step includes a temporary buffer storage step for storing the valid page in a temporary buffer of a flash memory controller; and wherein the temporary buffer storage step includes a read queue storage step for storing the valid page in a garbage collection read queue of a channel of the flash memory; and a processor transfer step for transferring the valid page stored in the read queue to a processor through an interconnect. A garbage collection control method for a NoC (Network On Chip) based SSD (Solid State Driver), comprising: an error determination step for determining whether there is an error in the valid page transmitted above; wherein the error determination step comprises: a flash memory storage step for storing the valid page stored in the temporary buffer in a new block of the flash memory if no error exists in the valid page; a valid page removal step for removing the valid page for which the error determination is completed; and an erase block removal step for removing the erase block when the copyback of the valid page existing in the erase block is completed. Claim 2 delete Claim 3 delete Claim 4 A garbage collection control method for a NoC-based SSD according to claim 1, wherein the error determination step comprises: an error correction step for correcting an error in the valid page if an error exists in the valid page; a write queue storage step for storing the valid page in a garbage collection write queue of a channel of the flash memory through the interconnect; a flash memory storage step for storing the valid page stored in the write queue in a new block of the flash memory; and a deletion step for deleting the valid page stored in a temporary buffer of the flash memory controller. Claim 5 delete Claim 6 A garbage collection control method for a NoC-based SSD according to claim 1, wherein the first validity determination step includes the list copying step of copying information of the block to an erase block list when the ratio of invalid pages within the block corresponds to a first preset range. Claim 7 A garbage collection control method for a NoC-based SSD, characterized in that, in claim 6, the list copying step includes an activation step of determining the storage space usage rate of the SSD and activating garbage collection when the usage rate corresponds to a range set by a second millimeter. Claim 8 A garbage collection control method for a NoC-based SSD according to claim 7, characterized in that the first preset range and the second preset range are 60% to 80%. Claim 9 A step of copying the block to an erase block list when the ratio of invalid pages within the block exceeds a preset threshold; an activation step of activating garbage collection when the storage space usage rate of the SSD exceeds a preset threshold; a valid page determination step of determining whether valid pages exist in the erase blocks included in the erase block list; and a temporary buffer storage step of storing the valid pages in a temporary buffer of a flash memory controller when the valid pages exist; wherein the temporary buffer storage step includes a read queue storage step of storing the valid pages in a garbage collection read queue of a channel of the flash memory; a processor transfer step of transferring the valid pages stored in the read queue to a processor via an interconnect; and an error determination step of determining whether there is an error in the transferred valid pages; wherein the error determination step includes a flash memory storage step of storing the valid pages stored in the temporary buffer in a new block of the flash memory when there are no errors in the valid pages; and a valid page removal step of removing the valid pages for which the error determination is completed. A garbage collection control method for a NoC-based SSD, characterized by including: a step of removing an erase block when a copyback of valid pages existing in the erase block is completed. Claim 10 delete Claim 11 A garbage collection control method for a NoC-based SSD according to claim 9, wherein the error determination step comprises: an error correction step for correcting an error in the valid page if an error exists in the valid page; a write queue storage step for storing the valid page in a garbage collection write queue of a channel of the flash memory through the interconnect; a flash memory storage step for storing the valid page stored in the write queue in a new block of the flash memory; and a deletion step for deleting the valid page stored in a temporary buffer of the flash memory controller. Claim 12 delete Claim 13 A processor including error correction codes; a flash memory controller electrically connected to the processor via an interconnect; A NoC-based SSD garbage collection system comprising: a flash memory electrically connected to the flash memory controller; wherein, when an invalid page is generated within a block of the flash memory, information regarding the block is copied to an erase block list; and if valid pages exist in the erase blocks included in the erase block list, the valid pages are stored in a temporary buffer of the flash memory controller; wherein the interconnect is configured in slice units and is electrically connected to each channel of the flash memory, and each channel of the flash memory is composed of a host read queue, a garbage collection read queue, a host write queue, and a garbage collection write queue; wherein the interconnect stores the valid pages stored in the temporary buffer in the garbage collection read queue of the channel of the flash memory, transmits the valid pages stored in the read queue to the processor to determine whether there is an error, and in the processor, if no error exists in the valid pages, stores the valid pages stored in the temporary buffer in a new block of the flash memory, removes the valid pages for which the error determination is completed, and removes the erase blocks when the copyback of the valid pages existing in the erase blocks is completed. Collection control unit. Claim 14 delete Claim 15 delete

Citation Information

Patent Citations

  • SSD(solid state drive) and controlling method of SSD

    KR1020230142047A