STORAGE DEVICE WITH TRANSACTION LOGGING CAPABILITY

• US 20090172211A1
• Filed: 12/28/2007
• Published: 07/02/2009
• Est. Priority Date: 12/28/2007
• Status: Active Grant

• Current Assignee: Western Digital Israel Limited (Western Digital Corporation)
• Original Assignee: SanDisk IL Ltd. (Western Digital Corporation)
• Inventors: MARIMONT, Polina, PERRY, Nir, NOCHIMOWSKI, Alain
• Granted Patent: US 7,913,030 B2
• Time in Patent Office: Days
• US Class Current: 710/18
• CPC Class Codes: G06F 11/348 Circuit details, i.e. tracer hardware
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 11/349 for interfaces, buses
• CPC Class Codes: G06F 2201/87 Monitoring of transactions
• CPC Class Codes: G06F 2201/88 Monitoring involving counting

Abstract

In one aspect, a system for indexing transactions over a shared bus is described. In various embodiments, the system includes a host controller and a plurality of storage devices in communication with the bus. Each of the storage devices is configured to store data. The bus facilitates communications between the host controller and the plurality of storage devices. A selected one of the storage devices is configured to function as a transaction indexer to monitor the bus and index and store selected transaction information associated with operations that occur over the bus. While the host controller may be arranged to configure the transaction indexer, the transaction monitoring, indexing and storing are performed substantially automatically by the transaction indexer without requiring further instructions from the host controller.

Claims

1. A system for indexing transactions over a bus, the system comprising:

a host controller;

a plurality of addressable storage devices, each of the storage devices being configured to store data; and

a memory bus that is coupled with the host controller and each of the plurality of storage devices to facilitate communications between the host controller and the plurality of storage devices; and

wherein a selected one of the storage devices is configured to function as a transaction indexer that monitors the memory bus and indexes and/or stores selected transaction information associated with operations that occur over the memory bus.

2. A system as recited in claim 1, wherein the host controller is arranged to configure the transaction indexer, but the transaction monitoring, indexing and storing are performed substantially automatically by the transaction indexer without requiring further instructions from the host controller.

3. A system as recited in claim 1, wherein the selected storage device includes at least two storage regions, wherein a first one of the regions is reserved for use by the transaction indexer and for storing the transaction information and wherein a separate second region is reserved for storing other data that is not transaction information.

4. A system as recited in claim 1, wherein the selected storage device is a dedicated non-removable device that is not intended for removal from the bus.

5. A system as recited in claim 1, wherein at least one of the plurality of storage devices is a removable device configured for ready removal from and addition to the bus.

6. A system as recited in claim 1, wherein the selected storage device is further configured to selectively filter and sort the transaction information and to store only selected transaction information.

7. A system as recited in claim 1, wherein the selected storage device is further configured to selectively process the transaction information prior to storing the transaction information.

8. A system as recited in claim 1, wherein the selected storage device is further configured to increment a counter associated with a particular element of the transaction information.

9. A system as recited in claim 1, further comprising utilizing the transaction information to improve memory management in one or more of the plurality of storage device.

10. A system as recited in claim 1, wherein the operations include initialization commands, authentication requests, interrupt requests, acknowledgements or error signals.

11. A system as recited in claim 1, wherein the operations include memory operations and wherein the transaction information can be associated with memory operations that occur over the bus.

12. A system as recited in claim 11, wherein the memory operations include read operations, write operations and erase operations.

13. A system as recited in claim 1, wherein the transaction information includes an operation identifier that identifies a type of a particular operation performed.

14. A system as recited in claim 1, wherein the transaction information includes a permanent device identifier associated with the particular storage device corresponding to a particular operation.

15. A system as recited in claim 1, wherein the transaction information includes a temporarily assigned device identifier associated with the particular storage device corresponding to a particular operation.

16. A system as recited in claim 1, wherein the transaction information includes a logical address associated with a particular operation.

17. A system as recited in claim 1, wherein the transaction information includes a timestamp associated with a particular operation.

18. A system as recited in claim 1, wherein the transaction information includes context information related to a particular operation.

19. A system as recited in claim 18, wherein the context information includes at least one of a file name, a file type and a file size associated with the operation.

20. A system as recited in claim 18, wherein the context information includes at least one of a level of priority associated with a particular operation, a level of security associated with a particular operation and a level of power failure immunity associated with a particular operation.

21. A system as recited in claim 1, wherein the transaction information associated with a particular operation includes at least a device identifier, an operation identifier and a timestamp.

22. A system as recited in claim 1, wherein the selected storage device includes a protocol parser for analyzing a communication received over the shared bus and for determining if the communication is targeted to the storage device.

23. A system as recited in claim 22 wherein the selected storage device includes a controller for performing a memory operation in a mass storage region within the storage device in response to the communication if the communication is targeted to the storage device.

24. A system as recited in claim 1, wherein two or more of the addressable storage devices are each configured to function as a transaction indexer that monitors the memory bus and indexes and/or stores selected transaction information associated with operations that occur over the memory bus.

25. A system as recited in claim 1, wherein the selected addressable storage device is configured to function as both a mass storage device and a transaction indexer that monitors the memory bus and indexes and/or stores selected transaction information associated with operations that occur over the memory bus.

26. A system as recited in claim 1, wherein the selected addressable storage device can be queried by an application to provide selected stored transaction information.

27. A system as recited in claim 1, wherein the plurality of addressable storage devices are arranged in a daisy chain configuration such that each of the plurality of addressable storage devices is connected to at least one neighboring storage device via a signal path that is separate from the bus, and wherein each storage device other than the last storage device in the chain passes communications that are not targeted to itself to the next storage device in the chain via the signal path.

28. A system as recited in claim 27, wherein the selected storage device configured to function as a transaction indexer monitors the storage devices in the chain and indexes and/or stores selected transaction information associated with communications passed down the chain to itself or through itself to other devices.

29. A transaction indexing storage device configured for connection with a bus, the transaction indexing storage device comprising:

at least one mass storage region configured to store data;

a protocol parser for analyzing a communication received over a bus coupled to the storage device and for determining if the communication is targeted to the storage device;

a controller for performing an operation in response to the communication if the communication is targeted to the storage device; and

a bus protocol logger configured to monitor the bus and index and/or store selected transaction information associated with the operation regardless of whether or not the communication is targeted to the storage device and regardless of whether or not the operation is performed by the storage device.

30. A transaction indexing storage device as recited in claim 29, wherein the storage device is in communication with a host controller via the bus, wherein the host controller is arranged to configure the storage device, but the transaction monitoring, indexing and storing are performed substantially automatically by the transaction indexing storage device without requiring further instructions from the host controller.

31. A transaction indexing storage device as recited in claim 29, wherein the storage device includes at least two storage regions, wherein a first one of the regions is reserved for use by the bus protocol logger and for storing the transaction information and wherein a separate second region is reserved for storing other data that is not transaction information.

32. A transaction indexing storage device as recited in claim 29, wherein the selected storage device is a dedicated non-removable device that is not intended for removal from the bus.

33. A transaction indexing storage device as recited in claim 29, wherein the selected storage device is further configured to selectively filter and sort the transaction information and to store only selected transaction information.

34. A transaction indexing storage device as recited in claim 29, wherein the selected storage device is further configured to selectively process the transaction information prior to storing the transaction information.

35. A transaction indexing storage device as recited in claim 29, wherein the selected storage device is further configured to increment a counter associated with a particular element of the transaction information.

36. A transaction indexing storage device as recited in claim 29, further comprising utilizing the transaction information to improve memory management in the controller of the storage device.

37. A transaction indexing storage device as recited in claim 29, wherein the operation includes an initialization command, an authentication request, an interrupt request, an acknowledgement or an error signal.

38. A transaction indexing storage device as recited in claim 29, wherein the operation is a memory operation and wherein the transaction information is associated with the memory operation that occurs over the bus.

39. A transaction indexing storage device as recited in claim 38, wherein the memory operation is a read operation, write operation or erase operation.

40. A transaction indexing storage device as recited in claim 29, wherein the transaction information includes an operation identifier that identifies a type of a the operation.

41. A transaction indexing storage device as recited in claim 29, wherein the transaction information includes a permanent device identifier associated with a particular storage device corresponding to the operation.

42. A transaction indexing storage device as recited in claim 29, wherein the transaction information includes a temporarily assigned device identifier associated with a particular storage device corresponding to the operation.

43. A transaction indexing storage device as recited in claim 29, wherein the transaction information includes a logical address associated with the operation.

44. A transaction indexing storage device as recited in claim 29, wherein the transaction information includes a timestamp associated with the operation.

45. A transaction indexing storage device as recited in claim 29, wherein the transaction information includes context information related to the operation.

46. A transaction indexing storage device as recited in claim 45, wherein the context information includes at least one of a file name, a file type and a file size associated with the operation.

47. A transaction indexing storage device as recited in claim 45, wherein the context information includes at least one of a level of priority associated with the operation, a level of security associated with the operation and a level of power failure immunity associated with the operation.

48. A transaction indexing storage device as recited in claim 29, wherein the transaction information associated with the operation includes at least a device identifier, an operation identifier and a timestamp.

49. A transaction indexing storage device as recited in claim 29, wherein the storage device is a non-volatile storage device.

50. A transaction indexing storage device as recited in claim 49, wherein the storage device is a flash-based storage device.

51. A transaction indexing storage device as recited in claim 29, wherein the storage device utilizes an SD bus protocol, MMC bus protocol or USB bus protocol to communicate over the bus.

52. A transaction indexing storage device as recited in claim 29, wherein the storage device can be queried by an application to provide selected stored transaction information.

53. A method for indexing transactions on a bus using a storage device coupled with the bus, the method comprising:

monitoring operations on the bus;

indexing and/or storing selected transaction information associated with the operations within a storage region of the storage device; and

whereby the storage device is arranged to index and/or store selected transaction information associated with operations that occur on the bus substantially automatically without requiring further instructions from an external host device and regardless of whether the operations are targeted to or performed by the storage device.

54. A method as recited in claim 53, further comprising

receiving a communication over the bus, wherein the communication is associated with a particular operation;

determining if the communication is targeted to the storage device, and if so, performing an operation at the storage device in response to the communication; and

indexing and storing selected transaction information associated with the operation regardless of whether the operation was targeted to or performed by the storage device.

55. A method as recited in claim 54, wherein the storage device includes at least two storage regions, wherein a first one of the regions is reserved for storing the transaction information and wherein a separate second region is reserved for storing other data that is not transaction information.

56. A method as recited in claim 53, further comprising selectively filtering and sorting the transaction information prior to storing the transaction information.

57. A method as recited in claim 53, further comprising selectively processing the transaction information prior to storing the transaction information.

58. A method as recited in claim 53, further comprising incrementing a counter associated with a particular element of the transaction information.

59. A method as recited in claim 53, further comprising utilizing the transaction information to improve memory management in the storage device.

60. A method as recited in claim 53, wherein the operations include initialization commands, authentication requests, interrupt requests, acknowledgements or error signals.

61. A method as recited in claim 53, wherein the operations include memory operations and wherein the transaction information can be associated with memory operations that occur over the bus.

62. A method as recited in claim 61, wherein the memory operations include read operations, write operations and erase operations.

63. A method as recited in claim 53, wherein the transaction information includes an operation identifier that identifies a type of a particular operation.

64. A method as recited in claim 53, wherein the transaction information includes a permanent device identifier associated with a particular storage device corresponding to a particular operation.

65. A method as recited in claim 53, wherein the transaction information includes a temporarily assigned device identifier associated with a particular storage device corresponding to a particular operation.

66. A method as recited in claim 53, wherein the transaction information includes a logical address associated with a particular operation.

67. A method as recited in claim 53, wherein the transaction information includes a timestamp associated with a particular operation.

68. A method as recited in claim 53, wherein the transaction information includes context information related to a particular operation.

69. A method as recited in claim 68, wherein the context information includes at least one of a file name, a file type and a file size associated with the operation.

70. A method as recited in claim 68, wherein the context information includes at least one of a level of priority associated with a particular operation, a level of security associated with a particular operation and a level of power failure immunity associated with a particular operation.

71. A method as recited in claim 53, wherein the transaction information associated with a particular operation includes at least a device identifier, an operation identifier and a timestamp.

72. A method as recited in claim 53, further comprising providing selected stored transaction information to an application in response to a query from the application.

73. A method as recited in claim 53, wherein the storage device is a dedicated storage device that is permanently coupled to the bus.

74. A system for indexing transactions over a bus, the system comprising:

a memory bus;

a host controller coupled with the memory bus;

at least one mass storage device configured to store data and coupled with the memory bus;

a dedicated transaction indexing device permanently coupled to the bus and configured to monitor the bus and index and/or store selected transaction information associated with operations that occur over the bus regardless of whether the operations are targeted to the transaction indexing device.

75. An transaction indexing storage device configured for connection with a bus, the transaction indexing storage device comprising:

at least one mass storage region configured to store data;

a protocol parser for analyzing communications received over a bus coupled to the storage device; and

a bus protocol logger configured to monitor the bus and index and/or store selected transaction information associated with operations performed in response to the communications regardless of whether or not the communications are targeted to the storage device and regardless of whether or not the operations are performed by the storage device.