Granted Patent B2

US 12,282,671 · App. 18/312,982 · Granted Apr 22, 2025

Inventor: Ashot Kulikyan (Seattle, WA)

Assignee: THE BOEING COMPANY

G06F3/064G06F3/061G06F3/0659G06F3/0679

Abstract

Claims (46)

1. An electronic file system for storing and retrieving data from an electronic physical memory device, the electronic physical memory device comprising an enumerated plurality of fixed-size blocks, the electronic file system comprising:

a finite state machine controller; and

an electronic memory communicatively coupled to the finite state machine controller, the electronic memory storing an available block table, the electronic memory storing a plurality of allocated block tables,

wherein the controller stores, in the available block table, block numbers for blocks that are available to store data,

wherein the controller stores, in each allocated block table, block numbers of blocks that store data of a respective file, and

wherein, for a write operation of a file, the electronic file system is configured to perform operations comprising:

reading an available block number from the available block table at a read pointer location;

writing data, in the electronic physical memory device, to a block identified by the available block number; and

writing the available block number to an allocated block table corresponding to the file at a write pointer location;

incrementing the read pointer location; and

incrementing the write pointer location.

2. The electronic file system of claim 1 , wherein the controller stores a block number in the available block table in at most two clock cycles, and wherein the controller stores a block number in an allocated block table in at most two clock cycles.

3. The electronic file system of claim 1 , wherein a lack of desegmentation does not cause performance degradation.

4. The electronic file system of claim 1 , wherein, for a read operation of a file, the electronic file system is configured to perform operations comprising:

reading an allocated block number from an allocated block table corresponding to the file; and

reading data, in the electronic physical memory device, from a block identified by the allocated block number.

5. The electronic file system of claim 4 , wherein the reading the allocated block number comprises reading the allocated block number from the allocated block table corresponding to the file at a read pointer location.

6. The electronic file system of claim 1 , wherein the finite state machine controller and the electronic memory are implemented in a single integrated circuit.

7. The electronic file system of claim 1 , wherein each block comprises at least one kilobyte.

8. The electronic file system of claim 1 , wherein the electronic physical memory device comprises a flash memory.

9. The electronic file system of claim 1 , wherein the electronic file system effectuates file transfer ingress at a rate of at least 10 Gbps.

10. The electronic file system of claim 1 , wherein the electronic file system effectuates file storage and retrieval at a rate of at least 10 Gbps.

11. A method of providing an electronic file system for storing and retrieving data from an electronic physical memory device, the electronic physical memory comprising an enumerated plurality of fixed-size blocks, the method implemented using:

a finite state machine controller, and

an electronic memory communicatively coupled to the finite state machine controller, the method comprising:

storing, in the electronic memory, an available block table;

storing, in the electronic memory, a plurality of allocated block tables;

storing, by the finite state machine controller, in the available block table, a block number for a block that is available to store data; and

storing, in the electronic memory, by the finite state machine controller, in a respective allocated block table, a block number for a block that stores data of a respective file;

wherein, for a write operation of a file, the method further comprises:

reading an available block number from the available block table at a read pointer location;

writing data, in the electronic physical memory device, to a block identified by the available block number;

writing the available block number to an allocated block table corresponding to the file at a write pointer location;

incrementing the read pointer location; and

incrementing the write pointer location.

12. The method of claim 11 , wherein the storing the block number for the block that is available to store data takes most two clock cycles, and wherein the storing the block number for the block that stores data of the respective file takes at most two clock cycles.

13. The method of claim 11 , further comprising multiple read, write, and delete operations, wherein a lack of desegmentation does not cause performance degradation.

14. The method of claim 11 , wherein, for a read operation of a file, the method further comprises:

reading an allocated block number from an allocated block table corresponding to the file; and

reading data, in the electronic physical memory device, from a block identified by the allocated block number.

15. The method of claim 14 , wherein the reading the allocated block number comprises reading the allocated block number from the allocated block table corresponding to the file at a read pointer location.

16. The method of claim 11 , wherein the finite state machine controller and the electronic memory are implemented in a single integrated circuit.

17. The method of claim 11 , wherein each block comprises at least one kilobyte.

18. The method of claim 11 , wherein the electronic physical memory device comprises a flash memory.

19. The method of claim 11 , wherein the electronic file system effectuates file transfer ingress at a rate of at least 10 Gbps.

20. The method of claim 11 , wherein the electronic file system effectuates file storage and retrieval at a rate of at least 10 Gbps.

Assignments (1)

Continuity (1)

References Cited (21)