IP Library Granted Patent US 9,384,778
Granted Patent B2
US 9,384,778 · App. 14/269,004 · Granted Jul 5, 2016

Online iteration resource allocation for large sector format drive

Inventors: Shu Li (San Jose, CA); Fan Zhang (Milpitas, CA); Jun Xiao (Fremont, CA)
Assignee: Avago Technologies General IP (Singapore) Pte Ltd.
G11B20/10527G11B2020/10916
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,384,778
App. No.
14/269,004
Granted
Jul 5, 2016
Kind
B2
Abstract

Systems and methods for resource allocation for a large sector format processing may include, but are not limited to, operations for: determining non-convergence of a magnetic disc sub-sector of a first magnetic disc sector within a processing time frame allocated to the magnetic disc sub-sector; determining a convergence of a second magnetic disc sector occurring in less time than a processing time frame allocated to the second magnetic disc sector; and processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector.

Claims (51)

1. A computing-device implemented method comprising:

determining non-convergence of a magnetic disc sub-sector of a first magnetic disc sector within a processing time frame allocated to the magnetic disc sub-sector;

determining a convergence of a second magnetic disc sector occurring in less time than a processing time frame allocated to the second magnetic disc sector;

processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector.

2. The computing-device implemented method of claim 1 , wherein the first magnetic disc sector and the second magnetic disc sector are large format magnetic disc sectors.

3. The computing-device implemented method of claim 1 , wherein the first magnetic disc sector and the second magnetic disc sector are disc sectors of at least one storage device of a redundant array of independent discs (RAID).

4. The computing-device implemented method of claim 1 , wherein the processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector includes:

processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector directly follows a processing time frame allocated to the first magnetic disc sector.

5. The computing-device implemented method of claim 1 , wherein the processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector includes:

storing data of the magnetic disc sub-sector to a buffer;

re-loading the data of the magnetic disc sub-sector from the buffer; and

processing the data of the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector that does not directly follow a processing time frame allocated to the first magnetic disc sector.

6. The computing-device implemented method of claim 5 , wherein the re-loading the data of the magnetic disc sub-sector from the buffer includes:

swapping the data of the magnetic disc sub-sector stored in the buffer with data of at least one magnetic disc sub-sector of at least one of the second sector or another sector present in a back-end processing pipeline and having an estimated convergence efficiency greater than the sub-sector stored in the buffer.

7. The computing-device implemented method of claim 1 , further comprising:

sorting two or more sub-sectors of the first magnetic disk sector according to an estimated convergence efficiency; and

processing the two or more sub-sectors according to their estimated convergence efficiencies.

8. A system comprising:

at least one computing device; and

one or more instructions which, when implemented in the at least one computing device, configure the at least one computing device for at least:

determining non-convergence of a magnetic disc sub-sector of a first magnetic disc sector within a processing time frame allocated to the magnetic disc sub-sector;

determining a convergence of a second magnetic disc sector occurring in less time than a processing time frame allocated to the second magnetic disc sector; and

processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector.

9. The system of claim 8 , wherein the first magnetic disc sector and the second magnetic disc sector are large format magnetic disc sectors.

10. The system of claim 8 , wherein the first magnetic disc sector and the second magnetic disc sector are disc sectors of at least one storage device of a redundant array of independent discs (RAID).

11. The system of claim 8 , wherein the processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector includes:

processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector directly follows a processing time frame allocated to the first magnetic disc sector.

12. The system of claim 8 , wherein the processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector includes:

storing data of the magnetic disc sub-sector to a buffer;

re-loading the data of the magnetic disc sub-sector from the buffer; and

processing the data of the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector that does not directly follow a processing time frame allocated to the first magnetic disc sector.

13. The system of claim 5 , wherein the re-loading the data of the magnetic disc sub-sector from the buffer includes:

swapping the data of the magnetic disc sub-sector stored in the buffer with data of at least one magnetic disc sub-sector of at least one of the second sector or another sector present in a back-end processing pipeline and having an estimated convergence efficiency greater than the sub-sector stored in the buffer.

14. The system of claim 8 , further comprising instructions which, when implemented in the at least one computing device, configure the at least one computing device for at least:

sorting two or more sub-sectors of the first magnetic disk sector according to an estimated convergence efficiency; and

processing the two or more sub-sectors according to their estimated convergence efficiencies.

15. A system comprising:

circuitry for determining non-convergence of a magnetic disc sub-sector of a first magnetic disc sector within a processing time frame allocated to the magnetic disc sub-sector;

circuitry for determining a convergence of a second magnetic disc sector occurring in less time than a processing time frame allocated to the second magnetic disc sector; and

circuitry for processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector.

16. The system of claim 15 , wherein the first magnetic disc sector and the second magnetic disc sector are large format magnetic disc sectors.

17. The system of claim 15 , wherein the first magnetic disc sector and the second magnetic disc sector are disc sectors of at least one storage device of a redundant array of independent discs (RAID).

18. The system of claim 15 , wherein the circuitry for processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector includes:

circuitry for processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector directly follows a processing time frame allocated to the first magnetic disc sector.

19. The system of claim 15 , wherein the circuitry for processing the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector includes:

circuitry for storing data of the magnetic disc sub-sector to a buffer;

circuitry for re-loading the data of the magnetic disc sub-sector from the buffer; and

circuitry for processing the data of the magnetic disc sub-sector during a portion of the processing time frame allocated to the second magnetic disc sector remaining after processing of the second magnetic disc sector that does not directly follow a processing time frame allocated to the first magnetic disc sector.

20. The system of claim 15 , further comprising instructions which, when implemented in the at least one computing device, configure the at least one computing device for at least:

sorting two or more sub-sectors of the first magnetic disk sector according to an estimated convergence efficiency; and

processing the two or more sub-sectors according to their estimated convergence efficiencies.

Assignments (9)
MERGER Recorded Mar 3, 2023
From: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED; BROADCOM INTERNATIONAL PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 062952/0850 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2020
From: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
To: BROADCOM INTERNATIONAL PTE. LTD.
Reel/Frame 053771/0901 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2014
From: LI, SHU; ZHANG, FAN; XIAO, JUN
To: LSI CORPORATION
Reel/Frame 032814/0930 →
Continuity (2)
Provisional Application 61949708 · Mar 7, 2014
Related Publication 20150255113A1 · Sep 10, 2015