Autonomous high speed address translation with defect management for hard disc drives
First Claim
1. A method for a disc controller, the disc controller coupled between a computer system and a disc drive, the disc drive including disk media, the disk media having at least one recording zone, the recording zone having a plurality of sectors and a plurality of tracks, the disc drive including a plurality of registers, a microprocessor, and a memory including a plurality of tables for conversion of a target logical block address into a target physical address, the target physical address being a target physical block address, the method comprising the steps of:
- providing the target logical address to an address translation unit from a host interface;
determining with the address translation unit that the target logical address is a target logical block address;
searching by the address translation unit a first accessed one of the plurality of tables for a greatest logical block address which is not greater than the target logical block address;
determining with the address translation unit an index to a second accessed one of the plurality of tables for fetching information for converting the target logical block address into the target physical address,the first accessed one of the plurality of tables being a defect description table, and the second accessed one of the plurality of tables being a physical zone table; and
converting with the address translation unit the target logical address block address into the target physical address, the defect description table including sector information on each of the plurality of sectors, the sector information including status of each one of said plurality of sectors, the recording zone associated with each of said plurality of sectors, and a logical block address for each of the plurality of sectors.
8 Assignments
0 Petitions
Accused Products
Abstract
An address translation unit is provided for logical to physical address conversion. In particular, apparatus and method are described for receiving a logical cylinder head sector for a logical block address and converting it into a physical cylinder head sector. If a logical block address is received, it is converted to a physical block address and then the physical block address is converted into a physical cylinder head sector. If a logical cylinder head sector is first received, it is converted into a logical block address, and then the conversion takes place just as it would for an initially received logical block address.
-
Citations
133 Claims
-
1. A method for a disc controller, the disc controller coupled between a computer system and a disc drive, the disc drive including disk media, the disk media having at least one recording zone, the recording zone having a plurality of sectors and a plurality of tracks, the disc drive including a plurality of registers, a microprocessor, and a memory including a plurality of tables for conversion of a target logical block address into a target physical address, the target physical address being a target physical block address, the method comprising the steps of:
-
providing the target logical address to an address translation unit from a host interface; determining with the address translation unit that the target logical address is a target logical block address; searching by the address translation unit a first accessed one of the plurality of tables for a greatest logical block address which is not greater than the target logical block address; determining with the address translation unit an index to a second accessed one of the plurality of tables for fetching information for converting the target logical block address into the target physical address, the first accessed one of the plurality of tables being a defect description table, and the second accessed one of the plurality of tables being a physical zone table; and converting with the address translation unit the target logical address block address into the target physical address, the defect description table including sector information on each of the plurality of sectors, the sector information including status of each one of said plurality of sectors, the recording zone associated with each of said plurality of sectors, and a logical block address for each of the plurality of sectors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. An apparatus for a disc controller, the disc controller coupled between a computer system and a disc drive, the disc drive including disk media, the disk media having at least one recording zone, the recording zone having a plurality of sectors and a plurality of tracks, the apparatus comprising:
-
a host interface operative in combination with the computer system; a address translation unit operative in combination with the host interface; a microprocessor operative in combination with the address translation unit; a first memory operative in combination with the address translation unit; and a second memory operative in combination with the first memory; the microprocessor loading a plurality of registers; the host interface providing a target logical address to the address translation unit; the address translation unit determining that the target logical address is a target logical block address; the second memory including a plurality of tables for conversion of the target logical block address into a target physical address, said target physical address being a target physical block address; the address translation unit searching a first accessed one of the plurality of tables for a greatest logical block address which is not greater than the target logical block address; the address translation unit determining an index to a second accessed one of the plurality of tables for fetching information for converting the target logical block address into the target physical address; the first accessed one of the plurality of tables being a defect description table, and the second accessed one of the plurality of tables being a physical zone table; the address translation unit converting the target logical address block address into the target physical address; and the defect description table including sector information on each of the plurality of sectors, the sector information including status of each one of said plurality of sectors, the recording zone associated with each of said plurality of sectors, and a logical block address for each of the plurality of sectors. - View Dependent Claims (34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64)
-
-
65. An apparatus for a disc controller, the disc controller coupled between a computer system and a disc drive, the disc drive including disk media, the disk media having at least one recording zone, the recording zone having a plurality of sectors and a plurality of tracks, the apparatus comprising:
-
a host interface operative in combination with the computer system; a address translation unit operative in combination with the host interface; a microprocessor operative in combination with the address translation unit; a first memory operative in combination with the address translation unit; and a second memory operative in combination with the first memory; the microprocessor loading a plurality of registers; the host interface providing a target logical address to the address translation unit; the address translation unit determining that the target logical address is a target logical cylinder-head-sector and converting the target logical cylinder-head-sector into a target logical block address; the second memory including a plurality of tables for conversion of the target logical block address into a target physical address, said target physical address being a target physical block address; the address translation unit searching a first accessed one of the plurality of tables for a greatest logical block address which is not greater than the target logical block address; the address translation unit determining an index to a second accessed one of the plurality of tables for fetching information for converting the target logical block address into the target physical address; the first accessed one of the plurality of tables being a defect description table, and the second accessed one of the plurality of tables being a physical zone table; the address translation unit converting the target logical address block address into the target physical address; and the defect description table including sector information on each of the plurality of sectors, the sector information including status of each one of said plurality of sectors, the recording zone associated with each of said plurality of sectors, and a logical block address for each of the plurality of sectors. - View Dependent Claims (66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96)
-
-
97. A method for a disc controller, the disc controller coupled between a computer system and a disc drive, the disc drive including disk media, the disk media having at least one recording zone, the recording zone having a plurality of sectors and a plurality of tracks, the disc drive including a plurality of registers, a microprocessor, and a memory including a plurality of tables for conversion of a target logical block address into a target physical address, the target physical address being a target physical block address, the method comprising the steps of:
-
providing a target logical address to an address translation unit from a host interface; determining with the address translation unit that the target logical address is a target logical cylinder-head-sector; converting with the address translation unit the target logical cylinder-head-sector into a target logical block address; searching by the address translation unit a first accessed one of the plurality of tables for a greatest logical block address which is not greater than the target logical block address; determining with the address translation unit an index to a second accessed one of the plurality of tables for fetching information for converting the target logical block address into the target physical address, the first accessed one of the plurality of tables being a defect description table, and the second accessed one of the plurality of tables being a physical zone table; and converting with the address translation unit the target logical address block address into the target physical address, the defect description table including sector information on each of the plurality of sectors, the sector information including status of each one of said plurality of sectors, the recording zone associated with each of said plurality of sectors, and a logical block address for each of the plurality of sectors. - View Dependent Claims (98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128)
-
-
129. A method for a disc controller, the disc controller coupled between a computer system and a disc drive, the disc drive including disk media, the disk media having at least one recording zone, the recording zone having a plurality of sectors and a plurality of tracks, the method comprising the steps of:
-
loading a plurality of registers to a microprocessor; providing a target logical address to an address translation unit from a host interface; determining with the address translation unit that the target logical address is a target logical cylinder-head-sector; converting with the address translation unit the target logical cylinder-head-sector into a target logical block address; providing a memory including a plurality of tables for conversion of the target logical block address into a target physical address; searching by the address translation unit a first accessed one of the plurality of tables for a greatest logical block address which is not greater than the target logical block address; determining with the address translation unit an index to a second accessed one of the plurality of tables for fetching information for converting the target logical block address into the target physical address; and converting with the address translation unit the target logical address block address into the target physical address; the target logical cylinder-head-sector being converted into the target logical block address by the steps of; multiplying a logical cylinder number from the target logical cylinder-head-sector by a head/drive number to provide a first quantity; adding a logical head number from the target logical cylinder-head-sector to the first quantity to provide a second quantity; multiplying the second quantity by a sector/track number to provide a third quantity; and adding the third quantity to a logical sector number from the target logical cylinder-head-sector minus one.
-
-
130. An apparatus for a disc controller comprising:
-
means for loading predefined information; means for receiving a logical address; means for determining a type of the logical address; means for storing disk media information for converting the logical address into a physical address; means for searching the disk media information to locate a greatest logical block address which is less than or equal to the logical address; means for retrieving defect information associated with the greatest logical block address from among the disk media information; means for determining an index into the disk media information using ones of the predefined information and the defect information; means for retrieving zone information from the disk media information using the index; means for converting the logical address into a physical address using the predefined information, the defect information and the zone information, said means for converting providing autonomous address translation of the logical address into the physical address; the autonomous address translation being facilitated by a direct connection to a host interface task file, the host interface task file including data for beginning the autonomous address translation as soon as said data becomes available from a host.
-
-
131. An apparatus for a disc controller comprising:
-
means for loading predefined information; means for receiving a logical address; means for determining a type of the logical address; means for storing disk media information for converting the logical address into a physical address; means for searching the disk media information to locate a greatest logical block address which is less than or equal to the logical address; means for retrieving defect information associated with the greatest logical block address from among the disk media information; means for determining an index into the disk media information using ones of the predefined information and the defect information; means for retrieving zone information from the disk media information using the index; means for converting the logical address into a physical address using the predefined information, the defect information and the zone information, said means for converting providing autonomous address translation of the logical address into the physical address; the autonomous address translation including autonomously aborting a current host command owing to receipt of a subsequent host command while the current host command is still being processed.
-
-
132. A method for a disc controller comprising the steps of:
-
step for loading predefined information; step for receiving a logical address;
step for determining a type of the logical address;step for storing disk media information for converting the logical address into a physical address; step for searching the disk media information to locate a greatest logical block address which is less than or equal to the logical address; step for retrieving defect information associated with the greatest logical block address from among the disk media information; step for determining an index to the disk media information using ones of the predefined information and the defect information; step for retrieving zone information from among the disk media information using the index; and step for converting the logical address into a physical address using the predefined information, the defect information and the zone information, the step for converting providing autonomous address translation of the logical address into the physical address, the autonomous address translation being facilitated by a direct connection to a host interface task file, the host interface task file including data for beginning the autonomous address translation as soon as said data becomes available from a host.
-
-
133. A method for a disc controller comprising the steps of:
-
step for loading predefined information; step for receiving a logical address; step for determining a type of the logical address; step for storing disk media information for converting the logical address into a physical address; step for searching the disk media information to locate a greatest logical block address which is less than or equal to the logical address; step for retrieving defect information associated with the greatest logical block address from among the disk media information; step for determining an index to the disk media information using ones of the predefined information and the defect information; step for retrieving zone information from among the disk media information using the index; and step for converting the logical address into a physical address using the predefined information, the defect information and the zone information, the step for converting providing autonomous address translation of the logical address into the physical address, the autonomous address translation including autonomously aborting a current host command owing to receipt of a subsequent host command while the current host command is still being processed.
-
Specification