A multi-head disk drive may include multiple heads and disk surfaces, where each head is configured to write data to and read data from a respective one of the disk surfaces. Each disk surface may be formatted into a number of data zones, where each data zone is associated with a particular data transfer rate. The format may vary from disk surface to disk surface within a disk drive. This may be due to differences in performance of their respective heads and/or other factor. When a sequence of data is written to the disk drive, format variations among the disk surfaces in the disk drive may result in undesirable large fluctuations in the sequential data rate of the disk drive.
The accompanying drawings, which are included to provide further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention. In the drawings:
b is a plot showing an example of data rates for the different data zones shown in
In the following detailed description, numerous specific details are set forth to provide a full understanding of the present invention. It will be apparent, however, to one ordinarily skilled in the art that the present invention may be practiced without some of these specific details. In other instances, well-known structures and techniques have not been shown in detail to avoid unnecessarily obscuring the present invention.
The HSA 120 comprises a swing-type or rotary actuator assembly 130, at least one head gimbal assembly (HGA) 110, and a flex circuit cable assembly 180. The rotary actuator assembly 130 includes a body portion 140, at least one actuator arm 160 cantilevered from the body portion 140, and a VCM coil 150 cantilevered from the body portion 140 in an opposite direction from the actuator arm 160. The actuator arm 160 supports the HGA 110 that, in turn, supports a read/write head. The flex cable assembly 180 may include a flex circuit cable and a flex clamp 159. The storage capacity of the HDA 144 may be increased by, for example, including additional disks 46 in the disk stack 123 and by the HSA 120 having a vertical stack of HGAs 110 and heads supported by multiple actuator arms 160.
The HSA 120 is pivotally secured to the base 116 via the pivot-bearing cartridge 184 so that the heads at the distal end of the HGAs 110 may be moved over the surfaces of the disks 46. The pivot-bearing cartridge 184 enables the HSA 120 to pivot about a pivot axis, shown in
The “rotary” or “swing-type” actuator assembly comprises body portion 140 that rotates on the pivot bearing 184 cartridge between limited positions, VCM coil 150 that extends from body portion 140 to interact with one or more permanent magnets 192 mounted to back irons 170, 172 to form the voice coil motor (VCM), and actuator arm 160 that supports HGA 110. The VCM causes the HSA 120 to pivot about the actuator pivot axis 182 to cause the heads thereof to sweep radially over the disks 46.
In one embodiment, the controller 310 transfers data between a host (not shown) and the disks 46 based on commands from the host. For example, the controller 310 may receive a write command including data to be written to the disk drive 100 from the host. The data may be logically divided into data blocks that are addressed by the host using logical block addresses (LBAs). In this example, the controller 310 may write the data to one or more disks 46 via the respective heads 210, and maintain an address table mapping the LBAs of the data blocks from the host with physical addresses of the data blocks on the disks 46. The controller 310 may also position the heads 210 at desired tracks on the disk 46 during write and/or read operations using the VCM 320.
Each surface of a disk 46 may be partitioned into data zones for storing data, an example of which is shown in
Each data track 410 may further comprises a number of data sectors (not shown). Data tracks 140 within a particular data zone may have a similar number of sectors per track and a different number of sectors per track than tracks 140 within the other data zones. The number of sectors per track for each zone 420-1 to 420-5 may decrease moving from the outermost zone 420-1 to the innermost zone 420-5 with the outermost zone 420-1 having the largest number of sectors per track and the innermost zone 420-5 having the smallest number of sectors per tracks.
When the disk 46 is rotated at a relatively constant angular velocity, the larger number of sectors per track of the outermost zone 420-1 translates into a higher data transfer rate or data frequency than the innermost zone 420-5. In this example, the data transfer rate for each zone 420-1 to 420-5 decreases moving from the outermost zone 420-1 to the innermost zone 420-5 with the outermost zone 420-1 having the highest data rate and the innermost zone 420-5 having the lowest data rate.
As discussed above, a multi-head disk drive 100 may include a head 210 for each disk surface. Each disk surface may be partitioned into a plurality of data zones, where the each data zone may have a different data transfer rate than the other data zones of the respective disk surface. In one embodiment, the data zones of a particular disk surface may have data rates within a certain data rate range with the outermost zone of the disk surface having the highest data rate within the data rate range and the innermost data zone of the disk surface having the lowest data rate within the data rate range.
Different disk surfaces in a disk drive may have different ranges of data rates for their zones. This may be due to different levels of performance of the respective heads 210. For example, a higher performing head 210 may be able to write bits that are more tightly spaced together than a lower performing head 210. In this example, the disk surface corresponding to the higher performing head 210 may be formatted with zones have higher data rates than respective zones of the disk surface corresponding to the lower performing head 210. The different performances of the heads 210 may be due to variations in manufacturing of the heads 210 or other cause.
A method for writing a sequence of data from the host to a multi-head disk drive will now be described with reference to
In this example, the controller 310 may first write data to the tracks of zone 1 of disk surface 610a from left to right using head 210a, as indicated by arrow 615. After writing data to zone 1 of disk surface 610a, the controller 310 may switch heads to head 210b and write data to the tracks of zone 1 of disk surface 610b from right to left using head 210b, as indicated by arrow 620. After writing data to zone 1 of disk surface 610b, the controller 310 may switch heads to head 210c and write data to the tracks of zone 1 of disk surface 610c from left to right using head 210c, as indicated by arrow 625. After writing data to zone 1 of disk surface 610c, the controller 310 may switch heads to head 210d and write data to the tracks of zone 1 of disk surface 610d from right to left using head 210d, as indicated by arrow 630. After writing data to zone 1 of disk surface 610d, the controller 310 may switch heads to head 210a and begin writing data to zone 2 of the disk surfaces 610a to 610d in a similar manner as discussed above for zone 1. Head switches in the access path 605 are indicated by dashed lines in
As shown in
A method for sorting data zones according to an embodiment of the present invention will now be described with reference to
The zones of each disk surface may be paired with the respective head to form head-zone combinations. Each head-zone combination corresponds to one of the heads of the disk drive and a zone of the respective disk surface. For purposes of discussion, each head-zone combination may be designated by (head number, zone number).
In an embodiment, the controller 310 determines the data rate for each head-zone combination in the disk drive. For example, in the example shown in
The controller 310 may then order the head-zone combinations from the head-combination with the highest data rate to the head-zone combination with the lowest data rate.
As a result of ordering the head-zone combinations from highest data rate to lowest data rate, the zones for lower performing head 2 in this example are sorted down the list 810. As shown in the example in
A method for writing a sequence of data to a multi-head disk drive based on sorted zones will now be described with reference to
For the example in
In one embodiment, the sequence of data may comprise a sequence of data blocks that are locally addressed by a sequence of LBAs. The sequence of LBAs may start at LBA 0 or other LBA number, where the LBA number is incremented for each data block in the sequence of data. As data is written to the disks 46, the controller 310 may update an address table mapping the LBAs of the data blocks to physical addresses (e.g., physical block addresses) of the data blocks on the disks 46. It is to be appreciated that other addressing schemes may be used for the sequence of data. For example, the sequence of data may comprise a sequence of data blocks that are dynamically assigned logical addresses instead of a sequence of logical addresses.
As shown in
At point 1010, the controller 310 writes data to zone 9 of disk surface 610a corresponding to head 210a (head 1). After writing to zone 9 of disk surface 610a, the controller 310 switches heads to head 210c (head 3) and writes data to zone 9 of disk surface 610c. After writing to zone 9 of disk surface 610c, the controller 310 switches heads to head 210d (head 4) and writes data to zone 9 of the disk surface 610d. After writing to zone 9 of disk surface 610d, the controller 310 switches heads to head 210a (head 1) and writes to zone 10 of the disk surface 610a at point 1012 of the access path 1005. The portion of the access path 1005 between points 1010 and 1012 correspond to the head-zone combinations in entries 820-835 of the ordered list 810. In this example, the controller 310 skips writing data to the disk surface 610b corresponding to head 210b (head 2) because the head-zone combinations associated with head 210b (head 2) are sorted farther down the list 810.
At point 1015, the controller 310 writes to zone 11 of the disk surface 610a corresponding to head 210a (head 1). After writing to zone 11 of disk surface 610a, the controller 310 switches heads to head 210b (head 2) and writes data to zone 1 of the disk surface 610b corresponding to head 210b (head 2). After writing to zone 1 of disk surface 610b, the controller 310 switches heads to head 210c (head 3) and writes data to zone 11 of the disk surface 610c corresponding to head 210c (head 3). After writing to zone 11 of disk surface 610c, the controller 310 switches heads to head 210d (head 4) and writes to zone 11 of the disk surface 610d corresponding to head 210d (head 4) at point 1020. The portion of the access path 1005 between points 1015 and 1020 correspond to head-zone combinations in entries 850-865 of the ordered list 810. In this example, the controller 310 begins writing data to disk surface 610b because the data rate for zone 1 of head 210b (head 2) is equivalent to the data rate for zone 11 of heads 210a, 210c and 210d (heads 1, 3 and 4).
In the example in
The description of the invention is provided to enable any person skilled in the art to practice the various embodiments described herein. While the present invention has been particularly described with reference to the various figures and embodiments, it should be understood that these are for illustration purposes only and should not be taken as limiting the scope of the invention.
There may be many other ways to implement the invention. Various functions and elements described herein may be partitioned differently from those shown without departing from the spirit and scope of the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and generic principles defined herein may be applied to other embodiments. Thus, many changes and modifications may be made to the invention, by one having ordinary skill in the art, without departing from the spirit and scope of the invention.
A reference to an element in the singular is not intended to mean “one and only one” unless specifically stated, but rather “one or more.” The term “some” refers to one or more. Underlined and/or italicized headings and subheadings are used for convenience only, do not limit the invention, and are not referred to in connection with the interpretation of the description of the invention. All structural and functional equivalents to the elements of the various embodiments of the invention described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and intended to be encompassed by the invention. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the above description.
Number | Name | Date | Kind |
---|---|---|---|
4769770 | Miyadera et al. | Sep 1988 | A |
4992936 | Katada et al. | Feb 1991 | A |
5121480 | Bonke et al. | Jun 1992 | A |
5293282 | Squires et al. | Mar 1994 | A |
5613066 | Matsushima et al. | Mar 1997 | A |
5983309 | Atsatt et al. | Nov 1999 | A |
6092231 | Sze | Jul 2000 | A |
6105104 | Guttmann et al. | Aug 2000 | A |
6182250 | Ng et al. | Jan 2001 | B1 |
6202121 | Walsh et al. | Mar 2001 | B1 |
6240501 | Hagersten | May 2001 | B1 |
6324604 | Don et al. | Nov 2001 | B1 |
6339811 | Gaertner et al. | Jan 2002 | B1 |
6411454 | Monroe, III | Jun 2002 | B1 |
6556365 | Satoh | Apr 2003 | B2 |
6574774 | Vasiliev | Jun 2003 | B1 |
6636049 | Lim et al. | Oct 2003 | B1 |
6690538 | Saito et al. | Feb 2004 | B1 |
6728054 | Chng et al. | Apr 2004 | B2 |
6735032 | Dunn et al. | May 2004 | B2 |
6772274 | Estakhri | Aug 2004 | B1 |
6829688 | Grubbs et al. | Dec 2004 | B2 |
6886068 | Tomita | Apr 2005 | B2 |
6895468 | Rege et al. | May 2005 | B2 |
6901479 | Tomita | May 2005 | B2 |
6920455 | Weschler | Jul 2005 | B1 |
6956710 | Yun et al. | Oct 2005 | B2 |
6967810 | Kasiraj et al. | Nov 2005 | B2 |
6980386 | Wach et al. | Dec 2005 | B2 |
6992852 | Ying et al. | Jan 2006 | B1 |
7012771 | Asgari et al. | Mar 2006 | B1 |
7035961 | Edgar et al. | Apr 2006 | B2 |
7046471 | Meyer et al. | May 2006 | B2 |
7076391 | Pakzad et al. | Jul 2006 | B1 |
7082007 | Liu et al. | Jul 2006 | B2 |
7089355 | Auerbach et al. | Aug 2006 | B2 |
7113358 | Zayas et al. | Sep 2006 | B2 |
7120726 | Chen et al. | Oct 2006 | B2 |
7155448 | Winter | Dec 2006 | B2 |
7199981 | Zabtcioglu | Apr 2007 | B2 |
7254671 | Haswell | Aug 2007 | B2 |
7283316 | Chiao et al. | Oct 2007 | B2 |
7298568 | Ehrlich et al. | Nov 2007 | B2 |
7330323 | Singh et al. | Feb 2008 | B1 |
7343517 | Miller et al. | Mar 2008 | B2 |
7408731 | Uemura et al. | Aug 2008 | B2 |
7412585 | Uemura | Aug 2008 | B2 |
7436610 | Thelin | Oct 2008 | B1 |
7436614 | Uchida | Oct 2008 | B2 |
7440224 | Ehrlich et al. | Oct 2008 | B2 |
7486460 | Tsuchinaga et al. | Feb 2009 | B2 |
7490212 | Kasiraj et al. | Feb 2009 | B2 |
7509471 | Gorobets | Mar 2009 | B2 |
7516267 | Coulson et al. | Apr 2009 | B2 |
7529880 | Chung et al. | May 2009 | B2 |
7539924 | Vasquez et al. | May 2009 | B1 |
7603530 | Liikanen et al. | Oct 2009 | B1 |
7647544 | Masiewicz | Jan 2010 | B1 |
7669044 | Fitzgerald et al. | Feb 2010 | B2 |
7685360 | Brunnett et al. | Mar 2010 | B1 |
7840878 | Tang et al. | Nov 2010 | B1 |
7860836 | Natanzon et al. | Dec 2010 | B1 |
7885921 | Mahar et al. | Feb 2011 | B2 |
7900037 | Fallone et al. | Mar 2011 | B1 |
7982993 | Tsai et al. | Jul 2011 | B1 |
8006027 | Stevens et al. | Aug 2011 | B1 |
8031423 | Tsai et al. | Oct 2011 | B1 |
8116020 | Lee | Feb 2012 | B1 |
8179627 | Chang et al. | May 2012 | B2 |
8194340 | Boyle et al. | Jun 2012 | B1 |
8194341 | Boyle | Jun 2012 | B1 |
8341339 | Boyle et al. | Dec 2012 | B1 |
8443167 | Fallone et al. | May 2013 | B1 |
8560759 | Boyle et al. | Oct 2013 | B1 |
20010042166 | Wilson et al. | Nov 2001 | A1 |
20030065872 | Edgar et al. | Apr 2003 | A1 |
20030220943 | Curran et al. | Nov 2003 | A1 |
20040019718 | Schauer et al. | Jan 2004 | A1 |
20040109376 | Lin | Jun 2004 | A1 |
20050069298 | Kasiraj et al. | Mar 2005 | A1 |
20050071537 | New et al. | Mar 2005 | A1 |
20050138265 | Nguyen et al. | Jun 2005 | A1 |
20050144517 | Zayas | Jun 2005 | A1 |
20050157416 | Ehrlich et al. | Jul 2005 | A1 |
20060090030 | Ijdens et al. | Apr 2006 | A1 |
20060112138 | Fenske et al. | May 2006 | A1 |
20060117161 | Venturi | Jun 2006 | A1 |
20060181993 | Blacquiere et al. | Aug 2006 | A1 |
20070016721 | Gay | Jan 2007 | A1 |
20070067603 | Yamamoto et al. | Mar 2007 | A1 |
20070174582 | Feldman | Jul 2007 | A1 |
20070204100 | Shin et al. | Aug 2007 | A1 |
20070226394 | Noble | Sep 2007 | A1 |
20070245064 | Liu | Oct 2007 | A1 |
20070288686 | Arcedera et al. | Dec 2007 | A1 |
20070294589 | Jarvis et al. | Dec 2007 | A1 |
20080098195 | Cheon et al. | Apr 2008 | A1 |
20080104308 | Mo et al. | May 2008 | A1 |
20080183955 | Yang et al. | Jul 2008 | A1 |
20080195801 | Cheon et al. | Aug 2008 | A1 |
20080256287 | Lee et al. | Oct 2008 | A1 |
20080256295 | Lambert et al. | Oct 2008 | A1 |
20080270680 | Chang | Oct 2008 | A1 |
20080307192 | Sinclair et al. | Dec 2008 | A1 |
20090019218 | Sinclair et al. | Jan 2009 | A1 |
20090043985 | Tuuk et al. | Feb 2009 | A1 |
20090055620 | Feldman et al. | Feb 2009 | A1 |
20090063548 | Rusher et al. | Mar 2009 | A1 |
20090119353 | Oh et al. | May 2009 | A1 |
20090150599 | Bennett | Jun 2009 | A1 |
20090154254 | Wong et al. | Jun 2009 | A1 |
20090164535 | Gandhi et al. | Jun 2009 | A1 |
20090164696 | Allen et al. | Jun 2009 | A1 |
20090187732 | Greiner et al. | Jul 2009 | A1 |
20090193184 | Yu et al. | Jul 2009 | A1 |
20090198952 | Khmelnitsky et al. | Aug 2009 | A1 |
20090204750 | Estakhri et al. | Aug 2009 | A1 |
20090222643 | Chu | Sep 2009 | A1 |
20090240873 | Yu et al. | Sep 2009 | A1 |
20090271581 | Hinrichs, Jr. | Oct 2009 | A1 |
20090276604 | Baird et al. | Nov 2009 | A1 |
20100011275 | Yang | Jan 2010 | A1 |
20100061150 | Wu et al. | Mar 2010 | A1 |
20100161881 | Nagadomi et al. | Jun 2010 | A1 |
20100169543 | Edgington et al. | Jul 2010 | A1 |
20100169551 | Yano et al. | Jul 2010 | A1 |
20100208385 | Toukairin | Aug 2010 | A1 |
20110167049 | Ron | Jul 2011 | A1 |
20110304935 | Chang et al. | Dec 2011 | A1 |
Number | Date | Country |
---|---|---|
2009102425 | Aug 2009 | WO |
Entry |
---|
Rosenblum, Mendel and Ousterhout, John K. (Feb. 1992), “The Design and Implementation of a Log-Structured File System.” ACM Transactions on Computer Systems, vol. 10, Issue 1, pp. 26-52. |
Rosenblum, “The Design and Implementation of a Log-structured File System”, EECS Department, University of California, Berkeley, Technical Report No. UCB/CSD-92-696, Jun. 1992. |
“Amer, et al., “Design Issues for a Shingled Write Disk System”, 26th IEEE Symposium on Massive Storage Systems and Technologies: Research Track (MSST2010), May 2010, 12 pages.” |
Notice of Allowance dated May 20, 2013 from U.S. Appl. No. 13/766,470 14 pages. |
Definition of adjacent, Merriam-Webster Dictionary, retrieved from http://www.merriam-webster.com/dictionary/adjacent on Oct. 30, 2013 (1 page). |
RE:Hard drive Inner or Outer tracts???, Matthias99, Apr. 12, 2004, retrieved from http://forums.anandtech.com/showtread.php?p=055300 on Oct. 29, 2013. |
You Don't Know Jack about Disks, Dave Anderson, Seagate Technologies, Queue—Storage Queue, vol. 1, issue 4, Jun. 2, 2003, pp. 20-30 (11 pages). |
Notice of Allowance dated Aug. 20, 2013 from U.S. Appl. No. 13/766,470, 25 pages. |