USPatent applicationPatented

Automatic and on-demand testing of non-volatile storage devices

Granted 12 Aug 2014 · 2 office actions

Application· this page
13/327,535
filed 15 Dec 2011
Publication
Not published
not published
Patent
US 8,806,283
granted 12 Aug 2014

Life of the application

23 dated events
⤢ drag to zoom20122014201620182020202220242026202820302032ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

Systems and methods for testing non-volatile storage devices are disclosed that provide functionality to control when testing of the non-volatile storage device is performed. In one embodiment, information stored in persistent memory indicates whether testing is enabled or disabled. For example, the testing information may indicate that testing is to be performed upon a first initialization of a non-volatile storage device, but not in connection with subsequent power-up events. Furthermore, functionality is disclosed for re-running and/or bypassing testing of the non-volatile storage device.

Description

6 parts
›BACKGROUND

1. Technical Field

This disclosure relates to non-volatile storage subsystems, including but not limited to non-volatile drives. More particularly, the disclosure relates to systems and methods for automatic and on-demand testing of non-volatile storage devices.

2. Description of the Related Art

Non-volatile storage drives are used in a number of applications, such as, for example, desktop, laptop, notebook, sub-notebook, tablet and embedded computers. Printed circuit boards associated with non-volatile memory device assemblies are often tested to determine aspects of the overall health of the hardware circuit board. For example, such testing may be executed by code downloaded to memory after initialization of a printed circuit board assembly (PCBA). However, such an implementation may undesirably cause hardware tests to run on every cold boot or power-up, even if similar tests have already been run and passed during a prior boot.

›BRIEF DESCRIPTION OF THE DRAWINGS

Systems and methods that embody the various features of the invention will now be described with reference to the following drawings, in which:

FIG. 1A is a block diagram illustrating a storage system that implements PCBA testing in accordance with one embodiment of the invention.

FIG. 1B is a block diagram illustrating a storage system that implements PCBA testing in accordance with one embodiment of the invention.

FIG. 2 is a flow diagram illustrating an embodiment of a process for testing a memory device in accordance with one embodiment of the invention.

FIG. 3 is a flow diagram illustrating an embodiment of a process for selectively testing a memory device in accordance with one embodiment of the invention.

FIG. 4 is a flow diagram illustrating an embodiment of a process for bypassing testing of a memory device in accordance with one embodiment of the invention.

›DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS · 1 of 3

While certain embodiments are described, these embodiments are presented by way of example only, and are not intended to limit the scope of protection. Indeed, the novel methods and systems described herein may be embodied in a variety of other forms. Furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made without departing from the scope of protection.

Overview

Non-volatile memory boards, such as solid state drive (SSD) boards, may not be tested prior to drive assembly and manufacturing. As a result, board firmware may initially execute on hardware that has never been tested, or validated. Testing may occur subsequent to power-up of the drive in order to confirm that the drive meets certain performance standards. As an example, memory tests may initialize memory parity. However, it may be undesirable for certain tests to be performed as a matter of course at each power-up. For example, certain tests may require an unacceptable or undesirable amount of time that may delay the boot-up. When such testing has been successfully performed previously, this may unnecessarily increase time-to-ready for a non-volatile storage device.

Some embodiments of the present invention provide comprehensive or partial PCBA testing in accordance with one or more values stored in persistent storage (e.g., non-volatile memory, magnetic storage, etc.). For example, PCBA testing may be executed in connection with initialization of the PCBA. Furthermore, some embodiments provide functionality for inhibiting future testing after one or more tests have been successfully passed. Some embodiments allow for testing to be bypassed and/or to conditionally re-run one or more tests on a subsequent power-up cycle or reset.

System Overview

FIG. 1A illustrates an embodiment of a storage system 100 A that may be configured to implement testing of a PCBA associated with non-volatile storage according to certain embodiments disclosed herein. As shown, a storage system 120 A may include a controller 130 A, which may reside on the PCBA (not shown), and a non-volatile storage memory module 150 . The non-volatile memory module 150 may comprise, for example, one or more non-volatile solid-state memory arrays. The controller 130 A can be configured to receive data and/or storage access commands from a storage interface module 112 (e.g., a device driver) in a host system 110 . In certain embodiments, storage access commands communicated by the storage interface 112 include read and write commands issued by the host system 110 . Read and write commands can specify a logical block address in the storage system. The controller 130 A may be configured to execute the received commands in the non-volatile memory module 150 . In one embodiment, the controller 130 A may include memory (e.g., DRAM) for storing data, such as system tables.

As shown in FIG. 1A , controller 130 A includes a selective test execution module 132 A that controls at least certain aspects of the testing of the PCBA and non-volatile memory 150 . In an embodiment, the selective test execution module 132 A causes one or more tests to either be performed or bypassed in response to reading a value stored in non-volatile memory 150 , namely test flag 152 . Test flag 152 may be represented by any suitable value or physical configuration. In an embodiment, test flag 152 is represented by one or more bits stored in the non-volatile storage memory 150 , wherein one or more bits correspond to one or more specific tests that the system 100 A is configured to perform.

In certain embodiments, the non-volatile memory module 150 is implemented using NAND flash memory devices. Other types of solid-state memory devices can be used alternatively, or additionally, including flash integrated circuits, Chalcogenide RAM (C-RAM), Phase Change Memory (PC-RAM or PRAM), Programmable Metallization Cell RAM (PMC-RAM or PMCm), Ovonic Unified Memory (OUM), Resistance RAM (RRAM), NOR memory, EEPROM, Ferroelectric Memory (FeRAM), Magnetoresistive RAM (MRAM), or other discrete NVM (non-volatile memory) chips. In certain embodiments, the memory devices comprise MLC devices and/or SLC memory devices.

Storage system 120 A can store data communicated by the host system 110 . That is, the storage system 120 A can act as memory storage for the host system 110 . To facilitate this function, the controller 130 A may implement a logical interface. A logical interface can present to the host system 110 the storage system's memory as a set of logical addresses (e.g., contiguous address) where data can be stored. Internally, the controller 130 A may map logical addresses to various physical memory addresses in the non-volatile memory module 150 .

In one embodiment, a portion of the non-volatile memory module 150 can be used as cache. In another embodiment, the entire non-volatile memory module 150 can be used as cache. The controller 130 can store data communicated by the host system 110 in the non-volatile memory 150 . To improve performance of the storage system 120 A and/or host system 110 , in some embodiments, various types of data can be stored in non-volatile memory cache, including frequently accessed data, data accessed at start-up (e.g., following a reset or power down), system data, sequentially accessed data, etc.

FIG. 1B illustrates an embodiment of a storage system 100 B that may be configured to implement testing of a PCBA in accordance with certain embodiments disclosed herein. As shown, a storage system 120 B (e.g., a non-volatile storage device) may include a magnetic storage module 160 , which comprises magnetic media 164 (e.g., a magnetic disk). The controller 130 B, which may reside on the PCBA (not shown), may be configured to execute the received commands by performing memory access operations. In an embodiment the selective test execution module 132 B of the controller 130 B and the test flag 162 are similar in operation and/or configuration to selective test execution module 132 A and test flag 152 described above with respect to FIG. 1A .

›DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS · 2 of 3

Storage system 120 B can store data communicated by the host system 110 . To facilitate this function, the controller 130 B may implement a logical interface that presents to the host system 110 the storage system's memory as a set of logical addresses (e.g., contiguous address) where data can be stored. Internally, the controller 130 B can map logical addresses to various physical memory addresses in the magnetic media 164 .

FIG. 2 is a flow diagram illustrating an embodiment of a process 200 for testing a non-volatile storage device. The process 200 can be implemented by the controller 130 A or 130 B of a storage system 120 A or 120 B. The process starts at block 202 , where a storage system is powered on. In an embodiment, the process includes erasing a non-volatile storage device prior to initialization of the storage device and/or loading one or more images onto the storage device.

At decision block 204 , it is determined whether the non-volatile storage device has been previously initialized. If it is determined that the device has not yet been initialized, testing of the device is performed at block 208 . Testing may include one or more tests, including, for example, a complete memory test, which validates each of a number of device parameters. In one embodiment, testing performed at block 208 includes running five or more tests. Determining whether the storage device has been previously initialized or not may involve reading a value stored in the storage device that provides such information. For example, upon initialization of the storage device the process 200 may include setting a value that indicates that the device has been initialized, such that subsequent reads of the value will indicate that the drive has been initialized. If the storage device has previously been initialized, it may be desirable to forego testing of the device, and simply proceed with normal operation without performing such testing.

In the case where it is determined that the drive has been previously initialized, the process proceeds to decision block 206 , where it is determined whether testing is nevertheless desirable or required. In certain circumstances it may be desirable to enable one or more tests despite the fact that testing has been previously performed in connection with initialization of the device. Such a process is described in greater detail below in connection with FIG. 3 . If it is determined that testing is not enabled at block 206 , the process 200 is directed to block 216 , where the storage device proceeds with normal operation, as no testing is performed. If it is determined that testing is enabled, the process 200 proceeds to testing block 208 , which, as discussed above, includes the performance of one or more tests of the storage device.

After tests are performed at block 208 , it is determined whether testing was successful. Successful completion of a test may require that the test return no errors or failures of any kind. Alternatively, successful completion of a test may allow for an acceptable tolerance of errors or failures. For example, if testing returns one or more errors which the storage system can satisfactorily operate in spite of, the process 200 may allow for operation of the system to proceed. In an embodiment, the process 200 proceeds to block 214 when each of the performed tests is successfully passed.

If it is determined that testing was not successful for any reason, the process 200 does not continue with normal operation. Instead, the process 200 proceeds to block 212 , where relevant errors may be reported. When testing is unsuccessful, the process 200 may wait until a subsequent power cycle and attempt to run one or more of the tests again.

When it is determined that testing was successful, one or more tests is disabled at block 214 . Disabling one or more tests may prevent the storage system from unnecessarily running tests in connection with subsequent power-ups. Once the relevant test, or tests, have been disable, the storage system proceeds with normal operation at 216 . For example, a file system may be initialized and/or one or more images may be loaded to the storage device.

FIG. 3 is a flow diagram illustrating an embodiment of a process 300 for selectively testing a non-volatile storage device. The process 200 can be implemented by the controller 130 A or 130 B of a storage system 120 A or 120 B. In an embodiments, process 300 may be performed in connection with operation of a non-volatile storage device in an environmental chamber. It may be desirable to run, or re-run one or more particular tests of the memory storage device. Following a power-on event, which occurs at block 302 , process 300 involves determining whether one or more tests have been previously enabled. Enablement of one or more tests may have been accomplished in any suitable manner. For example, the storage device may include a value that indicates whether one or more tests are enabled. In an embodiment, the value is set in response to receiving a write command from a host system. For example, such a command may be a vendor-specific command. In an embodiment, the value is set automatically by the system in response to one or more events or conditions.

If it is determined that no tests are enabled, the process 300 proceeds with normal operation of the storage device at block 312 , without performing any testing. Alternatively, if it is determined that one or more tests are enabled, such tests are performed at block 308 . Whether or not the process 300 then continues with normal, post-testing operation depends on whether the enabled tests are passed to the satisfaction of the relevant system. As discussed above in connection with FIG. 2 , what the relevant requirements are for successful passing of a particular test may depend on the configuration of the particular system. When testing is unsuccessful, the process 300 involves reporting such results to the system. In an embodiment, the process 300 does not include error reporting. The process 300 does not proceed beyond block 310 in the case of unsuccessful testing until a subsequent power cycle or other event, at which point testing may be attempted again.

›DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS · 3 of 3

FIG. 4 is a flow diagram illustrating an embodiment of a process 400 for bypassing testing of a non-volatile storage device. The process 400 can be implemented by the controller 130 A or 130 B of a storage system 120 A or 120 B. Following a power-on event, which occurs at block 402 , a determination is made at block 404 whether testing of the storage device is to be bypassed. Bypassing a storage device's testing procedure may be desirable for a number of reasons. For example, code from the storage device may be loaded into memory of a host system using an emulator program, such as during development. In such a case, it may be desirable to bypass testing as a matter of convenience, or for other reasons.

The storage device may include a value that indicates whether testing is to be bypassed. The value may be set automatically to indicate that testing is to be bypassed in response to one or more certain events, such as the loading of code from the device using an emulator program. In an embodiment, the value is set to indicate that testing is to be bypassed in response to a command received from a host system, such as, for example, a vendor-specific command.

When it is determined at block 404 that testing is not to be bypassed, testing is performed in accordance with the system's standard testing procedure, or according to some other specified procedure, after which the process 400 proceeds with normal operation of the storage device at block 408 . When it is determined that testing is to be bypassed, the process 400 proceeds with normal operation at block 408 without performing testing.

›CONCLUSION

In some embodiments, utilizing a value stored in persistent storage can allow for improved efficiency of a non-volatile storage device system in connection with testing of a PCBA of the non-volatile storage device system. The value may provide information indicating whether one or more tests have been previously performed, or are enabled. In certain embodiments, the value may be modified automatically in response to certain events, or may be modified in response to a command received from a host system. It may be desirable to run one or more tests only during initialization of the non-volatile storage device, and have testing disabled during subsequent power-up events. Certain embodiments disclosed above allow for such functionality. Furthermore, in an embodiment, PCBA testing may be bypassed, even when the non-volatile storage device has not previously been initialized, such as when code from the drive is loaded by an emulator program.

Other Variations

As used in this application, “non-volatile memory” typically refers to solid-state memory such as, but not limited to, NAND flash. However, the systems and methods of this disclosure may also be useful in more conventional hard drives and hybrid drives including both solid-state and hard drive components. The systems and methods of this disclosure may also be useful for a RAID system (e.g., server RAID system) having multiple storage devices, such as, a storage module with SLC flash, a storage module with MLC flash, a storage module with magnetic storage, etc. The solid-state storage devices (e.g., dies) may be physically divided into planes, blocks, pages, and sectors, as is known in the art. Other forms of storage (e.g., battery backed-up volatile DRAM or SRAM devices, magnetic disk drives, etc.) may additionally or alternatively be used.

Those skilled in the art will appreciate that in some embodiments, other types of caching policies can be implemented. In addition, the actual steps taken in the processes shown in FIGS. 2-4 may differ from those shown in the figures. Depending on the embodiment, certain of the steps described above may be removed, others may be added. Accordingly, the scope of the present disclosure is intended to be defined only by reference to the appended claims.

While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of protection. Indeed, the novel methods and systems described herein may be embodied in a variety of other forms. Furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the protection. For example, the various components illustrated in the figures may be implemented as software and/or firmware on a processor, ASIC/FPGA, or dedicated hardware. As another example, various memory tiers disclosed herein can be part of a storage module and/or device or can be separated into different storage modules and/or devices, such as, when used in a RAID system. Also, the features and attributes of the specific embodiments disclosed above may be combined in different ways to form additional embodiments, all of which fall within the scope of the present disclosure. Although the present disclosure provides certain preferred embodiments and applications, other embodiments that are apparent to those of ordinary skill in the art, including embodiments which do not provide all of the features and advantages set forth herein, are also within the scope of this disclosure. Accordingly, the scope of the present disclosure is intended to be defined only by reference to the appended claims.

Claims as granted

14 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

17 codes
IPC · International Patent Classification
Section G — Physics
  • G11C29/46
  • G11C29/48
  • G01R31/28
  • G06F11/22
  • G06F3/06
  • G01R31/317
  • G11C29/52
  • G06F11/00
  • G06F11/10
  • G11C29/00
USPC · US Patent Classification
714/718714/30714/36714/742714/14365/200365/201

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2012Apr 2012Jul 2012Oct 2012Jan 2013Apr 2013Jul 2013Oct 2013Jan 2014Apr 2014Jul 2014Oct 2014USPTOApplicantNon-final rejectionApplicant-initiated interviewApplicant-initiated interview
USPTOApplicanthover for detail · click to open
Pendency
2.7 y
971 days filing → grant
Office actions
2
non-final + final
Responses
1
1 RCE
Interviews
2
examiner interview summaries
Examiner
John J Tabone, Jr.
art unit 2117 · TC 2100
Citations: 27 back · 3 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20122014201620182020202220242026202820302032Owner 1Owner 7liens, releases & corrections
TitleLienReleasehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock