Semiconductor memory device and information processing device

Patent metadata

Field	Value
Publication number	US-9530499-B2
Application number	US-201213557401-A
Country	US
Kind code	B2
Filing date	Jul 25, 2012
Priority date	Jul 29, 2011
Publication date	Dec 27, 2016
Grant date	Dec 27, 2016

Abstract

According to one embodiment, a semiconductor memory device includes a memory and a controller. The memory stores data pieces and search information including entries, where each entry is associated with a search key for specifying one data piece and a real address at which the data piece is stored. Upon reception of a first command, the controller, when the first command specifies a search key, outputs one data piece corresponding to one entry which includes the search key, and when the first command specifies one real address, outputs one data piece corresponding to one entry including the real address.

First claim

What is claimed is:

1. A semiconductor memory device comprising:
a memory which stores data pieces and search information including entries, each entry being associated with a search key for specifying one data piece and a real address at which the data piece is stored; and
a controller, which, upon reception of a first command which includes a first operand, specifies a search key in the first operand and a key type, and instructs outputting of one data piece corresponding to one entry which includes the search key specified by the first command, outputs one data piece corresponding to one entry, the one entry including the search key specified by the first command, when the first command specifies text as the key type, and
when the first command specifies one logical address as the search key in the first operand and an address as the key type, outputs one data piece corresponding to one entry including a real address and the logical address specified as the search key, wherein the first command is able to specify a parameter which specifies a basis on which found data pieces are ranked, and
the controller outputs data pieces in order based on the specified basis.

2. The device of claim 1 , further comprising a DMA controller which outputs the first command which specifies the real address.

3. The device of claim 1 , wherein
the search key includes at least one of a word included in one data piece, a file name of one data piece, and an extension of a file name, and rewriting frequency of one data piece.

4. The device of claim 1 , wherein
one entry is provided for each of the data pieces and includes a plurality of search keys.

5. A semiconductor memory device comprising:
a memory which stores data pieces and search information including entries, each entry being associated with a search key for specifying one data piece and a real address at which the data piece is stored; and
a controller which upon reception of a first command which specifies a search key and instructs outputting of a string of bits, outputs to outside the semiconductor memory device a string of bits, each one of the bits in the string of bits corresponding to one of the entries and indicating whether the corresponding entry includes the search key specified by the first command, and
upon reception of a second command which specifies a string of bits, outputs one data piece specified in one entry specified by one of the string of bits specified by the second command.

6. The device of claim 5 , further comprising a command analyzer which receives a third command for specifying the search key and reading one data piece corresponding to the search key from the memory, and generates the first command and the second command in accordance with the third command.

7. The device of claim 5 , wherein
the search key includes at least one of a word included in one data piece, a file name of one data piece, and an extension of a file name, and rewriting frequency of one data piece.

8. The device of claim 5 , wherein
one entry is provided for each of the data pieces and includes a plurality of search keys.

9. A semiconductor memory device comprising:
a memory which stores data pieces and search information including entries, each entry being associated with a search key for specifying one data piece and a real address at which the data piece is stored; and
a controller which, upon reception of a first command which specifies a search key and instructs generating of a string of bits, generates a first string of bits, each one of the bits in the first string of bits corresponding to one of the entries and indicating whether the corresponding entry includes the search key specified by the first command, upon reception of a second command which specifies a search key and instructs generating of a string of bits,
generates a second string of bits, each one of the bits in the second string of bits corresponding to one of the entries and indicating whether the corresponding entry includes the search key specified by the second command, and
performs a set operation specified by the second command to the first string of bits and the second string of bits, and outputs the result.

10. The device of claim 9 , further comprising
an ID assignment section which, when a plurality of set operation are performed by the first command and the second command, assigns an ID to a set of the first command and the second command for each set operation.

11. The device of claim 9 , wherein
the search key includes at least one of a word included in one data piece, a file name of one data piece, and an extension of a file name, and rewriting frequency of one data piece.

12. The device of claim 9 , wherein
one entry is provided for each of the data pieces and includes a plurality of search keys.

13. An information processing device comprising:
a host device, and
a semiconductor memory device coupled to the host device, wherein the semiconductor memory device comprises a memory which stores data pieces and search information including entries,
each entry being associated with a search key for specifying one data piece and a real address at which the data piece is stored; and
a controller, which, upon reception of a first command which includes a first operand, specifies a search key in the first operand and a key type and instructs outputting of one data piece corresponding to one entry which includes the search key specified by the first command, outputs one data piece corresponding to one entry, the one entry including the search key specified by the first command, when the first command specifies text as the key type, and
when the first command specifies one logical address as the search key in the first operand and an address as the key type, outputs one data piece corresponding to one entry including a real address and the logical address specified as the search key, wherein the first command is able to specify a parameter which specifies a basis on which found data pieces are ranked, and
the controller outputs data pieces in order based on the specified basis.

14. The device of claim 13 , wherein the semiconductor device further comprises a DMA controller which outputs the first command which specifies the real address.

15. The device of claim 13 , wherein
the search key includes at least one of a word included in one data piece, a file name of one data piece, an extension of a file name, and rewriting frequency of one data piece.

16. The device of claim 13 , wherein
one entry is provided for each of the data pieces and includes a plurality of search keys.

17. The device of claim 1 , wherein
when the first command specifies one logical address as the search key and an address as the basis on which found data pieces are ranked, the controller outputs data pieces associated with found entries in order according to logical addresses included in the found entries.

18. The device of claim 13 , wherein
when the first command specifies one logical address as the search key and an address as the basis on which found data pieces are ranked, the controller outputs data pieces associated with found entries in order according to logical addresses included in the found entries.

19. A semiconductor memory device comprising:
a memory which stores data pieces and search information including entries, each entry being associated with a search key for specifying one data piece and a real address at which the data piece is stored; and
a controller, which upon reception of a first c

Assignees

• Bando Yosuke
• Kinoshita Atsuhiro
• Kunimatsu Atsushi
• Toshiba Kk

Inventors

• Bando Yosuke
• Kinoshita Atsuhiro
• Kunimatsu Atsushi

Classifications

• G11C15/00

  Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores · CPC title

• G06F17/30864

  Physics · mapped topic

• G06F17/30985

  Physics · mapped topic

• G06F17/30949

  Physics · mapped topic

• G11C15/04 Primary

  using semiconductor elements · CPC title