Slice-based random access buffer for data interleaving
The disclosure is directed to a system and method for interleaving data utilizing a random access buffer that includes a plurality of independently accessible memory slots. The random access buffer is configured to store slices of incoming data sectors in free memory slots, where a free memory slot is identified by a status flag associated with a logical address of the free memory slot. Meanwhile, a label buffer is configured to store labels associated with the slices of the incoming data sectors in a sequence based upon an interleaving scheme. Media sectors including the interleaved data slices are read out from the memory slots of the random access buffer in order of the sequence of labels stored by the label buffer. As the media sectors are read out of the random access buffer, the corresponding memory slots are freed up for incoming slices of the next super-sector.
1. A system for interleaving data, comprising:
a slice divider configured to receive incoming data sectors of a super-sector,
the slice divider being further configured to divide the incoming data sectors into slices;
a random access buffer including memory slots for storing data sector slices, the random access buffer being configured to store the slices of the incoming data sectors in free memory slots, wherein a free memory slot is identified by a status flag associated with a logical address of the free memory slot;
a label buffer configured to store labels associated with the slices of the incoming data sectors in a sequence based upon an interleaving scheme; and
a processor in communication with the random access buffer and the label buffer, the processor being configured to read out media sectors corresponding to the super-sector, wherein a media sector includes interleaved data slices read out from the memory slots of the random access buffer in order of the sequence of labels stored by the label buffer.
2. The system of claim 1 , wherein the processor is configured to read out the media sectors corresponding to the super-sector after determining that the memory slots of the random access buffer for storing the data sector slices have been filled.
3. The system of claim 1 , wherein the memory slots of the random access buffer for storing the data sector slices include at least enough memory slots to store each slice of each sector of a super-sector including a pre-determined largest possible number of sectors.
4. The system of claim 1 , wherein the memory slots of the random access buffer for storing the data sector slices are the same size.
5. The system of claim 1 , wherein each of the memory slots of the random access buffer for storing the data sector slices is at least as large as a pre-determined largest possible slice of a data sector.
6. The system of claim 5 , wherein each of the memory slots of the random access buffer for storing the data sector slices is configured for receiving differently sized slices of a logical sector.
7. The system of claim 1 , wherein the interleaving scheme is programmable.
8. The system of claim 1 , wherein the processor is further configured to read out the media sectors corresponding to the super-sector after a predetermined delay period to ensure gapless output when variably sized super-sectors are being processed.
9. A method of interleaving data, comprising:
receiving incoming data sectors of a super-sector;
dividing the incoming data sectors into slices;
storing the slices of the incoming data sectors in free memory slots of a plurality of independently accessible memory slots, wherein a free memory slot is identified by a status flag associated with a logical address of the free memory slot;
storing labels associated with the slices of the incoming data sectors in a sequence based upon an interleaving scheme; and
reading out media sectors corresponding to the super-sector, wherein a media sector includes interleaved data slices read out from the plurality of independently accessible memory slots in order of the sequence of stored labels.
10. The method of claim 9 , wherein the media sectors corresponding to the super-sector are read out after determining that the independently accessible memory slots for storing data sector slices have been filled.
11. The method of claim 9 , wherein the media sectors corresponding to the super-sector are read out after a predetermined delay period to ensure gapless output when variably sized super-sectors are being processed.
12. The method of claim 9 , wherein the independently accessible memory slots for storing data sector slices include at least enough memory slots to store each slice of each sector of a super-sector including a pre-determined largest possible number of sectors.
13. The method of claim 9 , wherein the independently accessible memory slots for storing data sector slices are the same size.
14. The method of claim 9 , wherein each of the independently accessible memory slots for storing data sector slices is at least as large as a pre-determined largest possible slice of a data sector.
15. The method of claim 14 , wherein each of the independently accessible memory slots for storing data sector slices is configured for receiving differently sized slices of a logical sector.
16. A storage device, comprising:
a storage medium; and
a storage controller, the storage controller being configured to transfer data to the storage medium via a write channel, the write channel including:
a slice divider configured to receive incoming data sectors of a super-sector being written to the storage medium, the slice divider being further configured to divide the incoming data sectors into slices;
a random access buffer including memory slots for storing data sector slices, the random access buffer being configured to store the slices of the incoming data sectors in free memory slots, wherein a free memory slot is identified by a status flag associated with a logical address of the free memory slot; and
a label buffer configured to store labels associated with the slices of the incoming data sectors in a sequence based upon an interleaving scheme, the storage controller being in communication with the random access buffer and the label buffer, the storage controller being configured to transfer media sectors corresponding to the super-sector to the storage medium, wherein a media sector includes interleaved data slices read out from the memory slots of the random access buffer in order of the sequence of labels stored by the label buffer.
17. The storage device of claim 16 , wherein the memory slots of the random access buffer for storing the data sector slices include at least enough memory slots to store each slice of each sector of a super-sector including a pre-determined largest possible number of sectors.
18. The storage device of claim 16 , wherein each of the memory slots of the random access buffer for storing the data sector slices is at least as large as a pre-determined largest possible slice of a data sector.
19. The storage device of claim 16 , wherein the storage controller is further configured to retrieve data from the storage medium via a read channel, the read channel including:
a slice divider configured to receive incoming media sectors of a super-sector being read from the storage medium, the slice divider being further configured to divide the incoming media sectors into slices;
a random access buffer including memory slots for storing media sector slices, the random access buffer being configured to store the slices of the incoming media sectors in free memory slots, wherein a free memory slot is identified by a status flag associated with a logical address of the free memory slot; and
a label buffer configured to store labels associated with the slices of the incoming media sectors in a sequence based upon a de-interleaving scheme, the de-interleaving scheme being based upon the interleaving scheme of the write channel, the storage controller being configured to read out data sectors of the super-sector being read from the storage medium, wherein a data sector includes de-interleaved data slices read out from the memory slots of the random access buffer in order of the sequence of labels stored by the label buffer.
20. The storage device of claim 16 , wherein the storage controller is further configured to receive instructions from a redundant array of independent disks (RAID) controller, the RAID controller being in further communication with a plurality of storage devices included with the storage device in a RAID storage cluster.