Computing device having optimized file system and methods for use therein

Patent metadata

Field	Value
Publication number	US-9047226-B2
Application number	US-201313848538-A
Country	US
Kind code	B2
Filing date	Mar 21, 2013
Priority date	Mar 21, 2013
Publication date	Jun 2, 2015
Grant date	Jun 2, 2015

Abstract

A computing device having an optimized file system and methods for use therein. File system optimizations include sector-aligned writes, anchored cluster searches, anchored index searches, companion caches dedicated to particular file management data types and predictive cache updates, all of which expedite processing on the computing device. The file system optimizations are especially advantageous for data collection systems where an embedded device is tasked with logging to a target memory data received in a continuous data stream and where none of the streamed data is deleted until after the target memory has been offloaded to another device.

First claim

What is claimed is:

1. A computing device, comprising:
a data interface configured to receive a continuous data stream containing streamed data;
a target memory having a plurality of clusters each having a plurality of sectors; and
a controller configured to write the streamed data into the target memory, wherein the streamed data are accumulated in an accumulation buffer on the computing device until the streamed data reach a predetermined sector width whereupon the controller is configured to write the sector-wide streamed data into one of the clusters having an available sector, and wherein the controller is configured to detect that a first one of the clusters has no available sector and write the sector-wide streamed data into a second one of the clusters identified using a cluster anchor stored in a cluster anchor store on the computing device, wherein the computing device has companion caches each configured to store one sector of file management data associated with streamed data received in the continuous data stream, wherein in response to a command to access file management data the controller is configured to read the file management data from one of the companion caches when the file management data are stored in one of the companion caches and read the file management data from the target memory when the file management data are not stored in either one of the companion caches, and wherein the controller is configured to selectively replace the sector of file management data stored in one of the companion caches when the file management data are not stored in either one of the companion caches.

2. The computing device of claim 1 , wherein the controller is configured to advance the cluster anchor stored in the cluster anchor store to identify a third one of the clusters.

3. The computing device of claim 1 , wherein the controller is configured to replace the sector of file management data stored in one of the companion caches when the command is associated with a sector address that is higher than a sector address of the sector stored in one of the companion caches.

4. The computing device of claim 1 , wherein the controller is configured to replace the sector of file management data stored in one of the companion caches when the command is associated with a sector address within an expected range of sector addresses.

5. The computing device of claim 1 , wherein the controller is configured to replace the sector of file management data stored in one of the companion caches associated with an earlier timestamp.

6. A computing device, comprising:
a data interface configured to receive a continuous data stream containing streamed data;
a target memory having a plurality of clusters each having a plurality of sectors; and
a controller configured to write the streamed data into the target memory, wherein the streamed data are accumulated in an accumulation buffer on the computing device until the streamed data reach a predetermined sector width whereupon the controller is configured to write the sector-wide streamed data into one of the clusters having an available sector, and wherein the controller is configured to detect that a first one of the clusters has no available sector and write the sector-wide streamed data into a second one of the clusters identified using a cluster anchor stored in a cluster anchor store on the computing device, wherein the controller is configured to write a multiple of types of file management data associated with streamed data received in the continuous data stream into clusters in the target memory identified using cluster anchors stored in a multiple of cluster anchor stores on the computing device dedicated to the respective types of file management data.

7. A computing device, comprising:
a data interface configured to receive a continuous data stream containing streamed data;
a target memory having a plurality of clusters each having a plurality of sectors; and
a controller configured to write the streamed data into the target memory, wherein the streamed data are accumulated in an accumulation buffer on the computing device until the streamed data reach a predetermined sector width, whereupon the controller is configured to write the sector-wide streamed data into one of the clusters having an available sector, and wherein the controller is configured to detect that a first one of the clusters has no available sector and write the sector-wide streamed data into a second one of the clusters identified using a cluster anchor stored in a cluster anchor store on the computing device, wherein the computing device has a multiple of sets of companion caches, wherein each set of companion caches is dedicated to a different type of file management data associated with streamed data received in the continuous data stream, wherein each companion cache is configured to store one sector of file management data.

8. A computing device, comprising:
a data interface configured to receive a continuous data stream containing streamed data;
a target memory having a plurality of clusters each having a plurality of sectors; and
a controller configured to write the streamed data into the target memory, wherein the streamed data are accumulated in an accumulation buffer on the computing device until the streamed data reach a predetermined sector width whereupon the controller is configured to write the sector-wide streamed data into one of the clusters having an available sector, and wherein the controller is configured to detect that a first one of the clusters has no available sector and write the sector-wide streamed data into a second one of the clusters identified using a cluster anchor stored in a cluster anchor store on the computing device, wherein the controller is configured to create a subdirectory entry associated with streamed data received in the continuous data stream at a subdirectory entry creation index in an available one of the sectors of the target memory, wherein the controller is configured to identify the subdirectory entry creation index from an subdirectory entry creation index anchor stored in a subdirectory entry creation index anchor store on the computing device.

9. A computing device, comprising:
a target memory having a plurality of sectors; and
a controller configured to write data into the target memory, wherein the computing device has companion caches each configured to store a copy of one sector of data stored in the target memory, wherein in response to a command to access data stored in the target memory the controller is configured to read the data to be accessed from one of the companion caches when the data to be accessed are stored in one of the companion caches and read the data to be accessed from the target memory when the data to be accessed are not stored in either one of the companion caches, wherein the controller is configured to selectively replace the sector of data stored in one of the companion caches when the data to be accessed are not stored in either one of the companion caches.

10. The computing device of claim 9 , wherein the controller is configured to replace the sector of data stored in one of the companion caches when the command is associated with a sector address that is higher than a sector address of the sector stored in one of the companion caches.

11. The computing device of claim 9 , wherein the controller is configured to replace the sector of data stored in one of the companion caches when the command is associated with a sector address within an expected range of sector addresses.

12. The computing device of claim 9 , wherein the controller is configured to replace the sector of dat

Assignees

• Sharp Lab Of America Inc

Inventors

• Thomas Renjit Tom
• Hallberg Bryan Severt

Classifications

• G06F16/10

  File systems; File servers · CPC title

• G06F12/0811

  with multilevel cache hierarchies · CPC title

• G06F12/0866

  for peripheral storage systems, e.g. disk cache · CPC title

• G06F12/128 Primary

  adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel · CPC title

• G06F17/30067

  Physics · mapped topic