WO1994006118A1 - On-the-fly splitting of disk data blocks - Google Patents

On-the-fly splitting of disk data blocks Download PDF

Info

Publication number
WO1994006118A1
WO1994006118A1 PCT/US1993/008498 US9308498W WO9406118A1 WO 1994006118 A1 WO1994006118 A1 WO 1994006118A1 US 9308498 W US9308498 W US 9308498W WO 9406118 A1 WO9406118 A1 WO 9406118A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
transfer
data block
data unit
disk
Prior art date
Application number
PCT/US1993/008498
Other languages
French (fr)
Inventor
Bruce D. Buch
Original Assignee
Digital Equipment Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Equipment Corporation filed Critical Digital Equipment Corporation
Priority to DE69322069T priority Critical patent/DE69322069T2/en
Priority to JP6507534A priority patent/JP2840450B2/en
Priority to EP93921445A priority patent/EP0611474B1/en
Publication of WO1994006118A1 publication Critical patent/WO1994006118A1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B19/00Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
    • G11B19/02Control of operating function, e.g. switching from recording to reproducing
    • G11B19/04Arrangements for preventing, inhibiting, or warning against double recording on the same blank or against other recording or reproducing malfunctions
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B19/00Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
    • G11B19/02Control of operating function, e.g. switching from recording to reproducing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1258Formatting, e.g. arrangement of data block or words on the record carriers on discs where blocks are arranged within multiple radial zones, e.g. Zone Bit Recording or Constant Density Recording discs, MCAV discs, MCLV discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1281Servo information
    • G11B2020/1282Servo information in embedded servo fields
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1281Servo information
    • G11B2020/1284Servo information in servo fields which split data fields

Definitions

  • the invention relates to the field of disk storage devices having data blocks that are split by servo or other non-data information fields.
  • One formatting technique allows disk data blocks to be placed such that they are split by such servo areas. This technique enables data blocks to be placed more freely than if they were constrained to be contiguous. Therefore, more blocks can be placed along many tracks on the disk, increasing storage density. This improvement has a consequence, however, because disk controllers used with such disks must be able to ignore the non-data portion while reading a block, and avoid it while writing.
  • a simple timing mark could indicate the times during the rotation of the disk that a split occurs. For example, if a disk rotates once every 16 milliseconds and there are 4 radially-extending servo areas, then splitting could occur (if necessary) at -millisecond intervals.
  • spin speed variation and other effects due to spin speed variation and other effects, such an approach does not consistently yield the same byte position to split a given block during a read or write. Such a result is unacceptable from the standpoint of reliable data storage. Therefore, disk drives having split blocks generally have means for identifying the split location by byte position within each split block. This approach is more complicated than a simple timing system.
  • Disks having split blocks may also employ another density-improvement technique which unfortunately has the effect of increasing split-related complexity. It is known to arrange blocks of data in concentric bands or zones such as is illustrated in U.S. Patent No. 4,858,034 issued Aug. 15, 1989 to Hassel et al. and entitled "Modular Unitary Disk File Subsystem With Differing Density Zones". Using that approach, data blocks along the inner track of a given zone are recorded near a maximum linear density obtainable with a given combination of media, head, and controller electronics. This approach increases complexity because the controller must account for differences between the zones. In particular, zones may have blocks split in different locations, so that just keeping track of split locations becomes a significant chore. Also, the number of such zones may be large if each zone is formatted to have only one more block than its inwardly-adjacent neighbor.
  • split locations there are different techniques used to identify the split locations.
  • One technique requires blocks to be split at predetermined locations, for example in the middle. A counter then determines when a predetermined number of bytes have been transferred to find the split location. While this approach is simple, it suffers from inflexibility: instead of forcing whole blocks to be contiguous, half-blocks are forced to be contiguous. Thus the placement of half-blocks is constrained, resulting in non-optimum storage density.
  • Other splitting techniques that improve flexibility generally require that the split locations be recorded somewhere, for example in a table in RAM or on the disk itself. Therefore, they are either more costly or complicated, or tend to reduce the very density gains they strive to achieve. For example, in one scheme the split location is recorded in a special "header" field appended to each disk block. This header field consumes disk area by making each block larger than otherwise necessary.
  • the invention is an improved block-splitting method which can be practiced inexpensively in a disk controller.
  • the invention is highly flexible and inexpensive to implement.
  • the invention in its broad form resides in a method of splitting datablock on a disc, as recited in claim 1.
  • the invention also resides in a disk controller as recited in claim 9.
  • a simple timer within the disk controller establishes a time by which the data transfer (either read or write) must be suspended, as the disk rotates, to avoid writing over or reading non-data information.
  • the timer generates an early warning signal shortly before that time.
  • a special counter running concurrently with the data transfer continually identifies by its position in the data block a data unit, such as a byte, that is to be transferred shortly after being identified.
  • the early warning signal occurs, the then-identified data unit is designated to be the last data unit to be transferred before suspending the data transfer.
  • the data transfer is suspended until the non-data portion of the disk has passed.
  • a block state machine controlling the data transfer whose operations are asynchronous with respect to the timer and counter, receives the position of the designated data unit before it actually reads or writes the designated data unit. It then suspends the data transfer until the non-data portion of the disk has passed, when it resumes the data transfer at the data unit following the designated data unit.
  • the invention eliminates the need for recording the split location in either a block header or RAM within the disk controller, and therefore allows higher-capacity, lower- cost disk drives to be designed.
  • the invention can be practiced easily in a small area of a disk controller integrated circuit.
  • Figure 1 is a schematic diagram showing the arrangement of data blocks and other features on a magnetic disk in a disk drive embodying the invention
  • Figure 2a illustrates the format of a spoke on the disk of Figure 1;
  • Figure 2b illustrates the format of a data block on the disk of Figure 1
  • Figure 3 is a simplified high-level block diagram of a disk controller that interacts with the disk of Figure 1 during disk drive operation;
  • Figure 4 is a block diagram of a portion of a controller chip in the disk controller of Figure 3;
  • FIG. 5 is a timing diagram showing per-sector events in the controller chip of Figure 4.
  • Figure 6 is a state diagram of a data block state machine within the controller chip of Figure 4.
  • Figure 7 is a block diagram of a byte position accumulator and associated logic in the controller chip of Figure 4.
  • Figure 1 illustrates the format of a magnetic disk 10 to be used in a disk drive embodying the present invention.
  • the disk 10 is divided into sectors 12 by a number of radially- extending spokes 14 placed at regular angular intervals.
  • the spokes 14 are areas on the disk containing servo bursts and sector identification information, as is described below with reference to Figure 2a.
  • the sectors 12 are areas on the disk containing data blocks 16 each having a fixed amount of data, for example 512 bytes.
  • the data blocks 16 occupy circular tracks 18 on the disk 10.
  • the tracks 18 are grouped into bands 20. All of the tracks 18 in a given band 20 contain the same number of radially-aligned data blocks 16.
  • the section of a band 20 where a set of radially-aligned data blocks 16 is recorded is called a block frame 22.
  • the beginning and end of a block frame 22 are defined by a timing system in a disk controller described below beginning with Figure 3.
  • the number of bands 20 is practically maximized if each band 20 has exactly one more block frame 22 than its inwardly-neighboring band 20. In that case, the number of bands 20 is simply the difference between the number of block frames 22 in the outermost band 20 and the number of block frames 22 in the innermost band 20.
  • the principles of the invention are equally applicable to embodiments having any number of /06118
  • the simplified embodiment of Figure 1 has 3 bands 20.
  • the spokes 14 are numbered from 0 to 7 in the direction opposite to rotation; spoke 0 is chosen arbitrarily.
  • the sectors 12 are also numbered from 0 to 7, each sector 12 being numbered the same as the immediately-preceding spoke 14.
  • the block frames 22 in each band are numbered starting from 0; block frame 0 in each band 20 is adjacent to spoke 0.
  • Figure 1 While the embodiment of Figure 1 is shown having 8 spokes 14, the principles of the invention are equally applicable to embodiments having any number of spokes greater than 1. In fact, there may be embodiments wherein the number of spokes 14 is high enough, or the size of the data block 16 great enough, to require some data blocks 16 to be split in multiple places. The invention easily enables such multiple splitting.
  • the data blocks 16 along the innermost track 18 of each band 20 are recorded as close as possible to a predetermined maximum linear bit density, and the number of block frames 22 per band 20 increases with band radius.
  • the data rate in megabytes per second (MB/s) in each band 20 also increases with radius.
  • the number of tracks 18 is predetermined for a given disk 10; they are normally spaced as close as possible to maximize storage density.
  • the number of tracks 18 per band 20 varies from band 20 to band 20; it may be advantageous in other embodiments to have a constant number of tracks 18 per band 20.
  • the number of block frames 22 in each band 20 is not required to be an integral multiple of the number of sectors 12. Therefore, in some bands 20, some block frames 22 necessarily straddle a spoke 14.
  • the data blocks 16 in those straddling block frames 22 are referred to as "split blocks".
  • this minimum number is 4, so that a data pipeline (not shown) may be drained when a split is encountered.
  • Other minimum numbers may advantageously be used in other embodiments.
  • FIGs 2a & 2b show respectively the formats of each spoke 14 and data block 16.
  • Each spoke 14 contains a DC erase area 23, spoke preamble 24, spoke synchronization pattern 25, and an ID or physical address field 26.
  • DC erase 23 is an area having no magnetic flux transitions, and is used to find the beginning of a spoke 14 after a head switch.
  • the preamble 24 and spoke sync 25 are used in a conventional fashion to synchronize the disk drive timing system to the disk rotation; this synchronization will be further described beginning with Figure 4 below.
  • the ID field 26 contains numbers identifying the track, head, and sector.
  • the spoke 14 also has conventional servo bursts 28 which give tracking information to a conventional servo controller in the disk drive as the disk 10 rotates.
  • the data block 16 like the spoke 14, also has a preamble 30 and synchronization pattern 31, as well as a data field 32 and ECC field 34.
  • the data block 16 does not contain an ID field; it is therefore referred to as a "headerless" block. Headerless blocks take up less space than blocks with headers, and thus contribute to increased storage density. Rather than being identified by the contents of an ID field, each data block 16 is identified by the block frame 22 and track 18 it occupies. It should be noted that the operation of the invention is not limited by either the presence or absence of data block headers.
  • FIG. 3 shows a simplified high-level block diagram of a disk controller that works with the disk 10 of Figure 1.
  • An AC chip 36 interfaces to the disk head through a preamplifier (not shown) to read and write disk data.
  • the AC chip 36 is a clock/data separator, and also performs other conventional functions unrelated to the present invention.
  • the DC chip 38 performs higher-level control and data functions that will be described presently.
  • a first crystal 40 generates a DC crystal clock to provide timing for the operation of the DC chip 38, while a second crystal 42 generates for the AC chip 4/06118
  • the AC crystal clock serves as a timing reference for writes.
  • the AC crystal clock is used by a conventional frequency synthesizer in the AC chip 36 to create the band- dependent write frequency.
  • the AC chip 36 also contains conventional circuitry for deriving a timing reference from the data stream during reads.
  • clocks 40 and 42 are crystal clocks, other types of clocks may be advantageously used in other embodiments. Crystal clocks generate accurate timing references at a reasonable cost, and thus are particularly suitable.
  • Bidirectional data wires 44 transfer disk data between the AC chip 36 and the DC chip 38.
  • the AC chip 36 also provides a data clock to the DC chip 38 on clock wire 46.
  • the data clock on clock wire 46 is synchronous with the disk data appearing on the data wires 44 during both reads and writes, but is asynchronous with respect to the DC crystal clock generated by DC crystal 40.
  • FIG. 3 Also shown in Figure 3 is a microprocessor 47 capable of reading and writing registers within the DC chip 38 for control and monitoring purposes.
  • the microprocessor 47 oversees operations of the disk controller such as seeking, band switching, and head switching. In particular, it programs various registers within the DC chip 38 with timing values and other information to enable the DC chip 38 to function correctly in each band 20.
  • the microprocessor 47 maintains a table indicating which band 20 a particular track 18 occupies. Other operations of the microprocessor 47 that relate to the current invention are discussed with reference to following figures.
  • Figure 4 shows components within the DC chip 38 that cooperate in the splitting of the data blocks 16 as the disk 10 rotates during operation.
  • the major components are a sector timing generator or STG 48, spoke state machine or SSM 50, block timing generator or BTG 52, block state machine or BSM 54, sync detector 56, and split logic or SPL 58.
  • the STG 48 further contains a sector timing counter or STC 62, early warning or EW subtimer 64, and a variety of conventional comparators 66 to detect specific values in the STC 62 and generate corresponding timing signals.
  • the BTG 52 contains a block timing counter or BTC 68 and comparators 70.
  • the STC 62 is a conventional binary counter clocked by the DC crystal clock.
  • the STC 62 is reset to zero by a "spoke sync" signal generated by the SSM 50; therefore all timing signals generated by STG 48 during a sector interval are referenced to the time that synchronization was achieved during the preceding spoke 14.
  • the per-sector timing events generated by the STG 48 are shown in Figure 5.
  • the events whose labels begin with "T” are generated by the comparators 66; those beginning with “st” are generated by the EW subtimer 64.
  • spoke sync provides a convenient timing reference for the per-sector timing events shown in Figure 5.
  • Alternative embodiments may advantageously refer these timing events to different times within a period of rotation of the disk 10. For example, it may be advantageous to use one reference time per rotation of the disk 10, rather than one per sector 12. Or the reference time may be mid-sector rather than during the spoke 14.
  • Tl and T2 indicate the start and end respectively of a spoke 14.
  • T3 indicates the end of a re-sync field RSF, which in the illustrated embodiment is the same as the combined spoke preamble 24 and spoke sync 25.
  • the re-sync field RSF is used to re-synchronize a split data transfer.
  • the EW subtimer 64 is started in anticipation of an upcoming spoke 14. The writing of a data block 16 is not begun after T5.
  • a signal called EW2 is asserted which is used by the SPL 58 to determine the byte number at which to split a data block 16. As shown, the signal EW2 is de-asserted at time Tl.
  • the BTC 68 suspends counting; it resumes at the following T3.
  • a split data block 16 nominally stops at st2, and may not extend past st3, which is the time that writing is disabled to protect the DC erase area 23 in the upcoming spoke 14.
  • the DC erase area 23 can therefore be thought of as a non-data obstruction whose presence necessitates splitting.
  • the block transfer (either read or write) must be suspended before time st3.
  • the timing event stl must sufficiently precede st3 to account for synchronization delays and timing uncertainty between the STG 48 and SSM 50. Note that while in the illustrated embodiment, st3 corresponds to the beginning of the DC erase area 23, in other embodiments it may correspond to other obstructions that may not be over-written.
  • the SSM 50 is responsible for synchronizing to the spokes 14 and generating strobe signals to sample the servo bursts 28. If there has been no head switch since the last spoke 14, the SSM 50 is started by the STG 48 at time Tl, which is at the nominal beginning of the preamble 30 of the next spoke 14. If there has been an intervening head switch, the SSM 50 instead enters a "sync- up" mode where it looks for the DC erase area 23 of the next spoke 14. In either case, the SSM 50 then relies on conventional sync detector 56 to detect when spoke sync has been found, and in turn indicates spoke sync to the STC 62. This indication resets the STC 62 to zero to start a new sector frame.
  • the SSM 50 waits until the appropriate time to assert the servo sampling strobes and then returns to an idle state until the beginning of the next spoke 14.
  • the BTC 68 like the STC 62 is a conventional binary counter clocked by the DC crystal clock. The BTC 68 wraps upon reaching a predetermined count detected by comparators 70; this count determines the duration of the block frame 22. The BTC 68 doesn't advance its count during the interval between T2 and T3 for split blocks, because the re-sync field RSF takes up extra time not required for non-split blocks. Also, the BTC 68 does not re-start if its count terminates after T5 in a sector, so that no new block frames 22 are started before the upcoming spoke 1 .
  • the BTG 52 must be re-programmed upon a band switch. This programming must establish, for all of the timing events shown in Figure 5, values that are appropriate for the destination band. Such re-programming is preferably done during a seek so that data transfer can begin as soon as possible when the head reaches the destination band.
  • the BSM 54 controls data transfer between the AC chip 36 and the DC chip 38 during reads and writes of data blocks 16.
  • the BSM 54 is clocked by a byte clock which is synchronous with the data clock on the clock wire 46 from the AC chip 36, and whose period is equal to the duration of one byte time in the data stream.
  • the state flow of the BSM 54 is shown in Figure 6. It consists of the illustrated states SYNC 72, DATA 74, SUSPEND 76, and RESYNC 78.
  • the BSM 54 is started by the BTG 52 at the start of a block frame 22.
  • the BSM 54 waits in the SYNC state 72 for the sync detector 56 to detect the block sync pattern 31, and then transitions to the DATA state 74.
  • the BSM 54 is accepting serial bytes of a disk data block 16 from the AC chip 36. If the data block 16 is not split, the BSM 54 stays in the DATA state 74 until all the bytes in the data block 16 have been transferred, and is then done until the next block frame 22.
  • a SUSPEND signal directs the BSM 54 to the SUSPEND state 76, where it waits until T2.
  • the SUSPEND signal is generated by means which are described with reference to Figure 7 below.
  • Data transfer is suspended when the BSM 54 is in the SUSPEND state 76.
  • the BSM 54 enters the RESYNC state 78 where it again waits for the sync detector 56 to detect the re-sync field RSF before resuming the data transfer.
  • the BSM 54 returns to the DATA state 74 to finish the read.
  • the sequencing of the BSM 54 during writes is similar to that during reads, except that in the SYNC and RESYNC states
  • FIG. 7 is a block diagram showing the SPL 58 and a portion of the BSM 54 of Figure 4 in greater detail.
  • the BSM 54 employs a byte counter or BYC 80 to determine how long to stay in the DATA state 74 of Figure 6.
  • the BYC 80 is a conventional binary counter having a maximum count equal to the number of bytes per data block 16.
  • the BYC 80 indicates when it has reached its maximum count; this indication terminates the DATA state 74 of the BSM 54.
  • the byte count from the BYC 80 is fed to a comparator 82 whose output is used by AND gate 83 to generate the SUSPEND signal used by the BSM 54 to split blocks. It should be noted that the clock to the BYC 80 is stopped while the data transfer is suspended during the SUSPEND and RESYNC states.
  • the SPL 58 has a byte position accumulator or BPA 84 comprising an integer part BPAI 85 and a fractional part BPAF 86. It also has a latch 88, BPCC register 90, adder 92, inverter 94, and synchronizer 96.
  • the 13-bit BPCC register 90 which is programmed by the microprocessor 47 of Figure 3, holds a scale factor which indicates the nominal number of bytes per DC crystal clock period. This scale factor is different for each band 20, because the nominal data rate is different for each band 20; therefore the BPCC register 90 must be re-programmed whenever a band switch or head switch occurs.
  • the actual number of bytes per DC crystal clock period varies, of course, because disk speed variation causes the actual data rate to deviate from the nominal data rate.
  • the nominal number of bytes per DC crystal clock period is obtained by dividing the DC crystal clock period by the nominal byte clock period for the current band. For example, if the nominal byte clock period is 108 ns. and the DC crystal clock period is 50 ns. , their ratio is 0.46296. In this case, the 13 most significant bits of the binary equivalent of 0.46296 would be stored in the BPCC register 90.
  • the number of bits in the BPCC register determines the fractional precision of the scale factor, which in turn affects the accuracy of the accumulation process.
  • the BPA 84 is accurate to one byte out of a possible several thousand in the data block 16; therefore 13 bits suffice in the BPCC register 90.
  • Other embodiments may require more or less accumulation accuracy, and have correspondingly precise scale factors.
  • the BPA 84 continually identifies by position a byte within the data block 16 that will be transferred shortly; it does this by repetitively accumulating the value in the BPCC register 90. Every DC crystal clock cycle during the data transfer, the contents of the BPCC register 90 and the BPAF 86 are added together by adder 92. The sum is stored back in the BPAF 86, and the carry signal, if asserted, increments the BPAI 85. Therefore, the BPA 84 effectively counts at the nominal byte transfer rate. Because the BPA 84 counts by the scale factor stored in the BPCC register 90, they provide means for scalingly counting cycles of the DC crystal clock to track the data transfer.
  • scalingly counting it is meant the combination of counting clock periods and scaling to account for the ratio of crystal clock period to byte clock period.
  • Such scaled counting could be achieved in other ways, for example by using a binary counter to count cycles and a multiplier to multiply the cycle count by the scale factor.
  • an accumulator such as the BPA 84 is simpler and smaller than a multiplier, and is therefore preferred.
  • the scale factor has only a fractional part, it may also have an integer part in other embodiments. This of course implies that the ratio of the periods of the DC crystal clock and the byte clock is greater than one. In fact, there may be several bytes per DC crystal clock period.
  • the scale factor determines the granularity of splitting the data blocks 16; the technique may lose effectiveness if large scale factors are used. Looking the other way, logic circuitry is minimized if the scale factor is not unnecessarily small or represented too precisely.
  • the BPA 84 is started shortly before the nominal beginning of the data field 32 in the data transfer, so that it is guaranteed to lead the data transfer.
  • the value in the latch 88 must be greater than or equal to the value in the BYC 80 when the output from synchronizer 96 is first asserted.
  • the time that the BPA 84 starts should take into account spin speed variation (which affects the relative starting times of a block frame 22 and a data block 16) and synchronization delays between the SPL 58 and the BSM 54.
  • the actual starting time of the BPA 84 within the block frame 22 is programmable by the microprocessor 47 of Figure 3.
  • the value of the BPAI 85 is continually transferred to the latch 88.
  • the latched value in turn is continually compared with the contents of the BYC 80 by comparator 82.
  • the latch 88 is closed.
  • the value in the closed latch 88 is the position of the last byte within the data block 16 that is to be transferred before suspending the data transfer.
  • the synchronizer 96 synchronizes the signal EW2 to the byte clock.
  • the synchronizer 96 may be constructed in a conventional manner from dual-ranked flip flops.
  • the output of the synchronizer 96 indicates that the latched value is valid and represents the position of the last byte to be transferred; when asserted, it allows the output of the comparator 82 to generate the SUSPEND signal via AND gate 83.
  • the SUSPEND signal is asserted to force the BSM 54 to suspend data transfer for the duration of the spoke 14.
  • the means for designating the last byte to be transferred may differ from that described above.
  • the contents of the BPAI 85 could be stored in any of a variety of ways until the count in the BYC 80 reaches the same value.
  • the latch 88 could be replaced by a FIFO buffer, RAM memory, or other writable memory device.
  • the BPAI 85 itself could be O 94/06118
  • the BSM 54 needs to be directed to suspend data block transfer at the correct byte.

Abstract

A disk in a disk drive has radial spokes (14) wherein servo bursts are recorded, and multiple concentric bands (20) holding data blocks (16) in predefined block frames (22). To maximize data density, the data rate in each band (20) is proportional to the band radius, and the ratio of block frames (22) to spokes (14) in a given band (20) may be non-integral. In such bands (20), some data blocks (16) are split by a spoke (14). A disk controller in the disk drive uses a byte position accumulator (BPA) (84) when splitting a data block (16). During the transfer of a data block (16), the BPA (84) counts at the nominal data transfer rate to continually identify by its position in the data block (16) a byte therein to be transferred shortly. The BPA (84) output feeds a latch which is normally open to receive the BPA output. A timer (64) within the disk controller establishes the rotational time at which the data transfer must be suspended to avoid a spoke (14). The timer (64) generates an early warning signal (EW2) in advance of this time which closes the latch (88). The value in the closed latch (88) is the position of the last data byte to be transferred before the split. A comparator (82) indicates when a count of bytes transferred has reached the value in the latch (88); the data transfer is then suspended until the spoke (14) has passed.

Description

On-The-Fly Splitting of Disk Data Blocks
Field of the Invention The invention relates to the field of disk storage devices having data blocks that are split by servo or other non-data information fields.
Background of the Invention In the field of disk storage, it is common practice to pre-record servo information upon a magnetic disk when the disk is manufactured. The servo information, which takes the form of signal "bursts", is recorded along with other information. It is normally recorded at regular angular intervals on the disk, and is not meant to be re-written during normal use. Therefore, in so-called embedded servo systems, wherein the same disk surface carries both servo information and user data, disk formatting techniques must accommodate radially-extending areas where user data cannot be stored.
One formatting technique allows disk data blocks to be placed such that they are split by such servo areas. This technique enables data blocks to be placed more freely than if they were constrained to be contiguous. Therefore, more blocks can be placed along many tracks on the disk, increasing storage density. This improvement has a consequence, however, because disk controllers used with such disks must be able to ignore the non-data portion while reading a block, and avoid it while writing.
Conceptually, a simple timing mark could indicate the times during the rotation of the disk that a split occurs. For example, if a disk rotates once every 16 milliseconds and there are 4 radially-extending servo areas, then splitting could occur (if necessary) at -millisecond intervals. However, due to spin speed variation and other effects, such an approach does not consistently yield the same byte position to split a given block during a read or write. Such a result is unacceptable from the standpoint of reliable data storage. Therefore, disk drives having split blocks generally have means for identifying the split location by byte position within each split block. This approach is more complicated than a simple timing system.
Disks having split blocks may also employ another density-improvement technique which unfortunately has the effect of increasing split-related complexity. It is known to arrange blocks of data in concentric bands or zones such as is illustrated in U.S. Patent No. 4,858,034 issued Aug. 15, 1989 to Hassel et al. and entitled "Modular Unitary Disk File Subsystem With Differing Density Zones". Using that approach, data blocks along the inner track of a given zone are recorded near a maximum linear density obtainable with a given combination of media, head, and controller electronics. This approach increases complexity because the controller must account for differences between the zones. In particular, zones may have blocks split in different locations, so that just keeping track of split locations becomes a significant chore. Also, the number of such zones may be large if each zone is formatted to have only one more block than its inwardly-adjacent neighbor.
Currently, there are different techniques used to identify the split locations. One technique requires blocks to be split at predetermined locations, for example in the middle. A counter then determines when a predetermined number of bytes have been transferred to find the split location. While this approach is simple, it suffers from inflexibility: instead of forcing whole blocks to be contiguous, half-blocks are forced to be contiguous. Thus the placement of half-blocks is constrained, resulting in non-optimum storage density. Other splitting techniques that improve flexibility generally require that the split locations be recorded somewhere, for example in a table in RAM or on the disk itself. Therefore, they are either more costly or complicated, or tend to reduce the very density gains they strive to achieve. For example, in one scheme the split location is recorded in a special "header" field appended to each disk block. This header field consumes disk area by making each block larger than otherwise necessary.
As described herein, a simple, inexpensive block splitting technique is needed to maximize the storage density of disks using split-block formats.
Summary of the Invention The invention is an improved block-splitting method which can be practiced inexpensively in a disk controller. In contrast to prior methods which either rigidly fix the split location or consume expensive memory or disk area to record the split location, the invention is highly flexible and inexpensive to implement. These advantages arise at least partly from determining the split point on the fly rather than in advance, i.e., as the time for splitting approaches.
The invention in its broad form resides in a method of splitting datablock on a disc, as recited in claim 1. The invention also resides in a disk controller as recited in claim 9.
As described herein a simple timer within the disk controller establishes a time by which the data transfer (either read or write) must be suspended, as the disk rotates, to avoid writing over or reading non-data information. The timer generates an early warning signal shortly before that time. A special counter running concurrently with the data transfer continually identifies by its position in the data block a data unit, such as a byte, that is to be transferred shortly after being identified. When the early warning signal occurs, the then-identified data unit is designated to be the last data unit to be transferred before suspending the data transfer. When the designated last data unit has been transferred, the data transfer is suspended until the non-data portion of the disk has passed. Since the timer and counter are mutually synchronous, the same data unit within a given data block is consistently designated as the last data unit to be transferred before splitting. A block state machine controlling the data transfer, whose operations are asynchronous with respect to the timer and counter, receives the position of the designated data unit before it actually reads or writes the designated data unit. It then suspends the data transfer until the non-data portion of the disk has passed, when it resumes the data transfer at the data unit following the designated data unit. The invention eliminates the need for recording the split location in either a block header or RAM within the disk controller, and therefore allows higher-capacity, lower- cost disk drives to be designed. The invention can be practiced easily in a small area of a disk controller integrated circuit.
Brief Description of the Drawing A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example and to be understood in conjunction with the accompanying drawing, wherein;
Figure 1 is a schematic diagram showing the arrangement of data blocks and other features on a magnetic disk in a disk drive embodying the invention;
Figure 2a illustrates the format of a spoke on the disk of Figure 1;
Figure 2b illustrates the format of a data block on the disk of Figure 1; Figure 3 is a simplified high-level block diagram of a disk controller that interacts with the disk of Figure 1 during disk drive operation;
Figure 4 is a block diagram of a portion of a controller chip in the disk controller of Figure 3;
Figure 5 is a timing diagram showing per-sector events in the controller chip of Figure 4;
Figure 6 is a state diagram of a data block state machine within the controller chip of Figure 4; and
Figure 7 is a block diagram of a byte position accumulator and associated logic in the controller chip of Figure 4.
Description of the Preferred Embodiment
Figure 1 illustrates the format of a magnetic disk 10 to be used in a disk drive embodying the present invention. The disk 10 is divided into sectors 12 by a number of radially- extending spokes 14 placed at regular angular intervals. The spokes 14 are areas on the disk containing servo bursts and sector identification information, as is described below with reference to Figure 2a. The sectors 12 are areas on the disk containing data blocks 16 each having a fixed amount of data, for example 512 bytes.
As shown, the data blocks 16 occupy circular tracks 18 on the disk 10. The tracks 18 are grouped into bands 20. All of the tracks 18 in a given band 20 contain the same number of radially-aligned data blocks 16. The section of a band 20 where a set of radially-aligned data blocks 16 is recorded is called a block frame 22. The beginning and end of a block frame 22 are defined by a timing system in a disk controller described below beginning with Figure 3.
One skilled in the art will realize that the number of bands 20 is practically maximized if each band 20 has exactly one more block frame 22 than its inwardly-neighboring band 20. In that case, the number of bands 20 is simply the difference between the number of block frames 22 in the outermost band 20 and the number of block frames 22 in the innermost band 20. However, the principles of the invention are equally applicable to embodiments having any number of /06118
bands. The simplified embodiment of Figure 1 has 3 bands 20. The spokes 14 are numbered from 0 to 7 in the direction opposite to rotation; spoke 0 is chosen arbitrarily. The sectors 12 are also numbered from 0 to 7, each sector 12 being numbered the same as the immediately-preceding spoke 14. The block frames 22 in each band are numbered starting from 0; block frame 0 in each band 20 is adjacent to spoke 0.
While the embodiment of Figure 1 is shown having 8 spokes 14, the principles of the invention are equally applicable to embodiments having any number of spokes greater than 1. In fact, there may be embodiments wherein the number of spokes 14 is high enough, or the size of the data block 16 great enough, to require some data blocks 16 to be split in multiple places. The invention easily enables such multiple splitting.
In order to maximize storage capacity of the disk 10, the data blocks 16 along the innermost track 18 of each band 20 are recorded as close as possible to a predetermined maximum linear bit density, and the number of block frames 22 per band 20 increases with band radius. As a result, the data rate in megabytes per second (MB/s) in each band 20 also increases with radius. The number of tracks 18 is predetermined for a given disk 10; they are normally spaced as close as possible to maximize storage density. In the illustrated embodiment, the number of tracks 18 per band 20 varies from band 20 to band 20; it may be advantageous in other embodiments to have a constant number of tracks 18 per band 20.
In order to maximize storage density, the number of block frames 22 in each band 20 is not required to be an integral multiple of the number of sectors 12. Therefore, in some bands 20, some block frames 22 necessarily straddle a spoke 14. The data blocks 16 in those straddling block frames 22 are referred to as "split blocks". In practice, there is at least a minimum number of data bytes in either section of a split data block 16 for ease of starting and stopping the data transfer during operation. In the illustrated embodiment, this minimum number is 4, so that a data pipeline (not shown) may be drained when a split is encountered. Other minimum numbers may advantageously be used in other embodiments.
Figures 2a & 2b show respectively the formats of each spoke 14 and data block 16. Each spoke 14 contains a DC erase area 23, spoke preamble 24, spoke synchronization pattern 25, and an ID or physical address field 26. DC erase 23 is an area having no magnetic flux transitions, and is used to find the beginning of a spoke 14 after a head switch. The preamble 24 and spoke sync 25 are used in a conventional fashion to synchronize the disk drive timing system to the disk rotation; this synchronization will be further described beginning with Figure 4 below. The ID field 26 contains numbers identifying the track, head, and sector. The spoke 14 also has conventional servo bursts 28 which give tracking information to a conventional servo controller in the disk drive as the disk 10 rotates. The data block 16, like the spoke 14, also has a preamble 30 and synchronization pattern 31, as well as a data field 32 and ECC field 34. Significantly, the data block 16 does not contain an ID field; it is therefore referred to as a "headerless" block. Headerless blocks take up less space than blocks with headers, and thus contribute to increased storage density. Rather than being identified by the contents of an ID field, each data block 16 is identified by the block frame 22 and track 18 it occupies. It should be noted that the operation of the invention is not limited by either the presence or absence of data block headers.
Figure 3 shows a simplified high-level block diagram of a disk controller that works with the disk 10 of Figure 1. An AC chip 36 interfaces to the disk head through a preamplifier (not shown) to read and write disk data. The AC chip 36 is a clock/data separator, and also performs other conventional functions unrelated to the present invention. The DC chip 38 performs higher-level control and data functions that will be described presently. A first crystal 40 generates a DC crystal clock to provide timing for the operation of the DC chip 38, while a second crystal 42 generates for the AC chip 4/06118
36 an AC crystal clock serving as a timing reference for writes. The AC crystal clock is used by a conventional frequency synthesizer in the AC chip 36 to create the band- dependent write frequency. The AC chip 36 also contains conventional circuitry for deriving a timing reference from the data stream during reads.
While the illustrated clocks 40 and 42 are crystal clocks, other types of clocks may be advantageously used in other embodiments. Crystal clocks generate accurate timing references at a reasonable cost, and thus are particularly suitable.
Bidirectional data wires 44 transfer disk data between the AC chip 36 and the DC chip 38. The AC chip 36 also provides a data clock to the DC chip 38 on clock wire 46. The data clock on clock wire 46 is synchronous with the disk data appearing on the data wires 44 during both reads and writes, but is asynchronous with respect to the DC crystal clock generated by DC crystal 40.
Also shown in Figure 3 is a microprocessor 47 capable of reading and writing registers within the DC chip 38 for control and monitoring purposes. The microprocessor 47 oversees operations of the disk controller such as seeking, band switching, and head switching. In particular, it programs various registers within the DC chip 38 with timing values and other information to enable the DC chip 38 to function correctly in each band 20. The microprocessor 47 maintains a table indicating which band 20 a particular track 18 occupies. Other operations of the microprocessor 47 that relate to the current invention are discussed with reference to following figures. Figure 4 shows components within the DC chip 38 that cooperate in the splitting of the data blocks 16 as the disk 10 rotates during operation. The major components are a sector timing generator or STG 48, spoke state machine or SSM 50, block timing generator or BTG 52, block state machine or BSM 54, sync detector 56, and split logic or SPL 58. The STG 48 further contains a sector timing counter or STC 62, early warning or EW subtimer 64, and a variety of conventional comparators 66 to detect specific values in the STC 62 and generate corresponding timing signals. Similarly, the BTG 52 contains a block timing counter or BTC 68 and comparators 70. The STC 62 is a conventional binary counter clocked by the DC crystal clock. The STC 62 is reset to zero by a "spoke sync" signal generated by the SSM 50; therefore all timing signals generated by STG 48 during a sector interval are referenced to the time that synchronization was achieved during the preceding spoke 14. The per-sector timing events generated by the STG 48 are shown in Figure 5. In Figure 5, the events whose labels begin with "T" are generated by the comparators 66; those beginning with "st" are generated by the EW subtimer 64.
It should be noted that in the illustrated embodiment, spoke sync provides a convenient timing reference for the per-sector timing events shown in Figure 5. Alternative embodiments may advantageously refer these timing events to different times within a period of rotation of the disk 10. For example, it may be advantageous to use one reference time per rotation of the disk 10, rather than one per sector 12. Or the reference time may be mid-sector rather than during the spoke 14.
Tl and T2 indicate the start and end respectively of a spoke 14. T3 indicates the end of a re-sync field RSF, which in the illustrated embodiment is the same as the combined spoke preamble 24 and spoke sync 25. The re-sync field RSF is used to re-synchronize a split data transfer. At T5, near the end of a sector frame, the EW subtimer 64 is started in anticipation of an upcoming spoke 14. The writing of a data block 16 is not begun after T5. At stl, a signal called EW2 is asserted which is used by the SPL 58 to determine the byte number at which to split a data block 16. As shown, the signal EW2 is de-asserted at time Tl. At st2, which is the end of the sector frame, the BTC 68 suspends counting; it resumes at the following T3.
A split data block 16 nominally stops at st2, and may not extend past st3, which is the time that writing is disabled to protect the DC erase area 23 in the upcoming spoke 14. The DC erase area 23 can therefore be thought of as a non-data obstruction whose presence necessitates splitting. For split data blocks, the block transfer (either read or write) must be suspended before time st3. The timing event stl must sufficiently precede st3 to account for synchronization delays and timing uncertainty between the STG 48 and SSM 50. Note that while in the illustrated embodiment, st3 corresponds to the beginning of the DC erase area 23, in other embodiments it may correspond to other obstructions that may not be over-written.
Returning now to Figure 4, the SSM 50 is responsible for synchronizing to the spokes 14 and generating strobe signals to sample the servo bursts 28. If there has been no head switch since the last spoke 14, the SSM 50 is started by the STG 48 at time Tl, which is at the nominal beginning of the preamble 30 of the next spoke 14. If there has been an intervening head switch, the SSM 50 instead enters a "sync- up" mode where it looks for the DC erase area 23 of the next spoke 14. In either case, the SSM 50 then relies on conventional sync detector 56 to detect when spoke sync has been found, and in turn indicates spoke sync to the STC 62. This indication resets the STC 62 to zero to start a new sector frame. After synchronizing, the SSM 50 waits until the appropriate time to assert the servo sampling strobes and then returns to an idle state until the beginning of the next spoke 14. The BTC 68 like the STC 62 is a conventional binary counter clocked by the DC crystal clock. The BTC 68 wraps upon reaching a predetermined count detected by comparators 70; this count determines the duration of the block frame 22. The BTC 68 doesn't advance its count during the interval between T2 and T3 for split blocks, because the re-sync field RSF takes up extra time not required for non-split blocks. Also, the BTC 68 does not re-start if its count terminates after T5 in a sector, so that no new block frames 22 are started before the upcoming spoke 1 .
The BTG 52 must be re-programmed upon a band switch. This programming must establish, for all of the timing events shown in Figure 5, values that are appropriate for the destination band. Such re-programming is preferably done during a seek so that data transfer can begin as soon as possible when the head reaches the destination band. The BSM 54 controls data transfer between the AC chip 36 and the DC chip 38 during reads and writes of data blocks 16. The BSM 54 is clocked by a byte clock which is synchronous with the data clock on the clock wire 46 from the AC chip 36, and whose period is equal to the duration of one byte time in the data stream.
The state flow of the BSM 54 is shown in Figure 6. It consists of the illustrated states SYNC 72, DATA 74, SUSPEND 76, and RESYNC 78. For either reads or writes, the BSM 54 is started by the BTG 52 at the start of a block frame 22. During reads, the BSM 54 waits in the SYNC state 72 for the sync detector 56 to detect the block sync pattern 31, and then transitions to the DATA state 74. During the DATA state 74, the BSM 54 is accepting serial bytes of a disk data block 16 from the AC chip 36. If the data block 16 is not split, the BSM 54 stays in the DATA state 74 until all the bytes in the data block 16 have been transferred, and is then done until the next block frame 22.
If the data block 16 is split, a SUSPEND signal directs the BSM 54 to the SUSPEND state 76, where it waits until T2. The SUSPEND signal is generated by means which are described with reference to Figure 7 below. Data transfer is suspended when the BSM 54 is in the SUSPEND state 76. At time T2, the BSM 54 enters the RESYNC state 78 where it again waits for the sync detector 56 to detect the re-sync field RSF before resuming the data transfer. When re-sync occurs, the BSM 54 returns to the DATA state 74 to finish the read.
The sequencing of the BSM 54 during writes is similar to that during reads, except that in the SYNC and RESYNC states
72 and 78 it merely waits a number of clock periods while the block sync pattern 31 or re-sync field RSF is being written, rather than waiting for sync or re-sync to be found.
Figure 7 is a block diagram showing the SPL 58 and a portion of the BSM 54 of Figure 4 in greater detail. The BSM 54 employs a byte counter or BYC 80 to determine how long to stay in the DATA state 74 of Figure 6. The BYC 80 is a conventional binary counter having a maximum count equal to the number of bytes per data block 16. The BYC 80 indicates when it has reached its maximum count; this indication terminates the DATA state 74 of the BSM 54. The byte count from the BYC 80 is fed to a comparator 82 whose output is used by AND gate 83 to generate the SUSPEND signal used by the BSM 54 to split blocks. It should be noted that the clock to the BYC 80 is stopped while the data transfer is suspended during the SUSPEND and RESYNC states.
The SPL 58 has a byte position accumulator or BPA 84 comprising an integer part BPAI 85 and a fractional part BPAF 86. It also has a latch 88, BPCC register 90, adder 92, inverter 94, and synchronizer 96. The 13-bit BPCC register 90, which is programmed by the microprocessor 47 of Figure 3, holds a scale factor which indicates the nominal number of bytes per DC crystal clock period. This scale factor is different for each band 20, because the nominal data rate is different for each band 20; therefore the BPCC register 90 must be re-programmed whenever a band switch or head switch occurs. The actual number of bytes per DC crystal clock period varies, of course, because disk speed variation causes the actual data rate to deviate from the nominal data rate. The nominal number of bytes per DC crystal clock period is obtained by dividing the DC crystal clock period by the nominal byte clock period for the current band. For example, if the nominal byte clock period is 108 ns. and the DC crystal clock period is 50 ns. , their ratio is 0.46296. In this case, the 13 most significant bits of the binary equivalent of 0.46296 would be stored in the BPCC register 90.
The number of bits in the BPCC register determines the fractional precision of the scale factor, which in turn affects the accuracy of the accumulation process. In the illustrated embodiment, the BPA 84 is accurate to one byte out of a possible several thousand in the data block 16; therefore 13 bits suffice in the BPCC register 90. Other embodiments may require more or less accumulation accuracy, and have correspondingly precise scale factors.
The BPA 84 continually identifies by position a byte within the data block 16 that will be transferred shortly; it does this by repetitively accumulating the value in the BPCC register 90. Every DC crystal clock cycle during the data transfer, the contents of the BPCC register 90 and the BPAF 86 are added together by adder 92. The sum is stored back in the BPAF 86, and the carry signal, if asserted, increments the BPAI 85. Therefore, the BPA 84 effectively counts at the nominal byte transfer rate. Because the BPA 84 counts by the scale factor stored in the BPCC register 90, they provide means for scalingly counting cycles of the DC crystal clock to track the data transfer. By "scalingly counting" it is meant the combination of counting clock periods and scaling to account for the ratio of crystal clock period to byte clock period. Such scaled counting could be achieved in other ways, for example by using a binary counter to count cycles and a multiplier to multiply the cycle count by the scale factor. However, an accumulator such as the BPA 84 is simpler and smaller than a multiplier, and is therefore preferred. While in the illustrated embodiment, the scale factor has only a fractional part, it may also have an integer part in other embodiments. This of course implies that the ratio of the periods of the DC crystal clock and the byte clock is greater than one. In fact, there may be several bytes per DC crystal clock period. It should be noted however that the scale factor determines the granularity of splitting the data blocks 16; the technique may lose effectiveness if large scale factors are used. Looking the other way, logic circuitry is minimized if the scale factor is not unnecessarily small or represented too precisely.
The BPA 84 is started shortly before the nominal beginning of the data field 32 in the data transfer, so that it is guaranteed to lead the data transfer. In other words, the value in the latch 88 must be greater than or equal to the value in the BYC 80 when the output from synchronizer 96 is first asserted. The time that the BPA 84 starts should take into account spin speed variation (which affects the relative starting times of a block frame 22 and a data block 16) and synchronization delays between the SPL 58 and the BSM 54. The actual starting time of the BPA 84 within the block frame 22 is programmable by the microprocessor 47 of Figure 3.
While signal E 2 is de-asserted, the value of the BPAI 85 is continually transferred to the latch 88. The latched value in turn is continually compared with the contents of the BYC 80 by comparator 82. When the signal EW2 is asserted (between the times stl and Tl, as shown in Figure 5) , the latch 88 is closed. The value in the closed latch 88 is the position of the last byte within the data block 16 that is to be transferred before suspending the data transfer. The synchronizer 96 synchronizes the signal EW2 to the byte clock. The synchronizer 96 may be constructed in a conventional manner from dual-ranked flip flops. The output of the synchronizer 96 indicates that the latched value is valid and represents the position of the last byte to be transferred; when asserted, it allows the output of the comparator 82 to generate the SUSPEND signal via AND gate 83. When the BYC 80 reaches the same value as that of the latch 88, the SUSPEND signal is asserted to force the BSM 54 to suspend data transfer for the duration of the spoke 14. It should be noted that the means for designating the last byte to be transferred may differ from that described above. At time stl, the contents of the BPAI 85 could be stored in any of a variety of ways until the count in the BYC 80 reaches the same value. For example, the latch 88 could be replaced by a FIFO buffer, RAM memory, or other writable memory device. Alternatively, the BPAI 85 itself could be O 94/06118
used if suitable control logic were added to enable and disable accumulation. Furthermore, alternative means for indicating that the stored value is the identity of the designated last byte to be transferred may be used. The BSM 54 needs to be directed to suspend data block transfer at the correct byte.
While the illustrated embodiment uses a byte (commonly 8 bits long) as its basic data unit, the principles of the invention are equally applicable to embodiments using other sub-block data units. For example, it may be advantageous for coding purposes to employ 7- or 9-bit bytes, or alternatively to use 16- or 32-bit words instead of bytes. There may also be other departures from the description falling within the scope of the invention.

Claims

Claims WHAT IS CLAIMED IS:
1. A method of splitting a data block on a disk (10), comprising the steps of: establishing a predetermined time (Tl) within a period of rotation of said disk by which transfer of said data block must be suspended; identifying continually during said transfer of said data block a data unit therein to be transferred within a predetermined interval after being identified; designating (68) at a time (64) preceding said predetermined time by said predetermined interval the then- identified data unit to be the designated last data unit to be transferred before suspending the transfer of said data block; and suspending (54) the transfer of said data block when the designated last data unit has been transferred.
2. A method as set forth in claim 1, v ι*=rein the data unit identified in said identifying step is a byte, wherein said predetermined time is established with respect to when synchronization to an immediately-preceding spoke on said disk was achieved. /06118
3. A method as set forth in claim 1, wherein said predetermined time is the time that a DC erase area (23) on said disk begins to pass under a magnetic head used to transfer said data block.
4. A method as set forth in claim 1, wherein said identifying step further comprises the step of scalingly counting cycles of a clock using a scale factor equal to the ratio of the period of said clock to the nominal transfer time of one data unit of said data block, wherein said clock is a crystal clock (40) , wherein said scalingly counting step further comprises the step of accumulating said scale factor once per cycle of said clock.
5. A method as set forth in claim 1, wherein said designating step further comprises the steps of: latching the then-current result of said identifying step; and indicating that the latched value identifies the last data unit to be transferred, further comprising the step of comparing (70) the identity of said designated last data unit with a count of data units transferred to determine when said designated last data unit has been transferred.
6. A method as set forth in claim 1, wherein the transfer of said data block is controlled by a block state machine (54) , and wherein said suspending step further comprises the step of changing the state of said block state machine to a state wherein the transfer of said data block is stopped.
7. A method as set forth in claim 1, further comprising the step of resuming the transfer of said data block after said predetermined time at the data unit following said designated last data unit .
8. A method of splitting a data block on a disk, comprising the steps of: establishing a predetermined time (Tl) within a period of rotation of said disk by which the transfer of said data block must be suspended; accumulating once per cycle of a crystal clock a scale factor equal to the ratio of the period of said crystal clock to the nominal transfer time of one byte of said data block to continually identify a byte therein to be transferred within a predetermined interval after being identified; latching at a time preceding said predetermined time by said predetermined interval the then-current result of said accumulating step; indicating that the latched value identifies the last byte to be transferred before suspending the transfer of said data block; comparing the latched value with a count of bytes transferred; and suspending the transfer of said data block after said indicating step when said count of bytes transferred equals the latched value.
9. A disk controller to split a data block on a disk (10) , comprising: a timer (STG) to establish a predetermined time within a period of rotation of said disk by which the transfer of said data block must be suspended; means for identifying continually during the transfer of said data block a data unit therein to be transferred within a predetermined interval after being identified; means (68), for designating at a time, (64)preceding said predetermined time by said predetermined interval the then-identified data unit as the last data unit to be transferred before suspending the transfer of said data block; and means (54) , for suspending the transfer of said data block when the designated last data unit has been transferred.
10. A disk controller as set forth in claim 9, wherein said data unit is a byte, wherein said identifying means comprises: a register (90) to hold a scale factor equal to the ratio of the period of a clock to the nominal transfer time of one data unit of said data block; and an accumulator (84) to accumulate said scale factor once per cycle of said clock during the transfer of said data block.
11. A disk controller as set forth in claim 15, wherein said designating means comprises: a latch (88) to be loaded at a time preceding said predetermined time by said predetermined interval with the identity of the then-identified data unit; and means for indicating that the value in said latch is the identity of the designated last data unit, further comprising a comparator (82) to indicate when a count of data units of said data block that have been transferred matches the identity of the designated last data unit, further comprising a block state machine to control the transfer of said data block, and wherein said suspending means comprises means for changing the state of said block state machine to a state wherein the transfer of said data block is stopped, further comprising means for resuming the transfer of said data block after said predetermined time at the data unit following the designated last data unit.
12. A disk controller to split a data block on a disk (10) , comprising: a timer (STG) to establish a predetermined time within a period of rotation of said disk by which the transfer of said data block must be suspended; a register (90) to provide a scale factor equal to the ratio of the period of a clock to the nominal transfer time of one data unit of said data block; an accumulator (84) coupled to said register to accumulate said scale factor once per cycle of said clock during the transfer of said data block and to identify a data unit therein to be transferred within a predetermined interval after being identified; a latch (88) coupled to said accumulator to be loaded therefrom at a time preceding said predetermined time by said predetermined interval and to designate the then-identified data unit as the last data unit to be transferred before suspending the transfer of said data block; a counter (80) to hold a count of transferred data units of said data block; a comparator (82) to indicate when said count of transferred data units matches the value in said latch; means for indicating when the value in said latch is the identity of the designated last data unit; and means (54) for suspending the transfer of said data block when said comparator indicates a match and the value in said latch is the identity of the designated last data unit
PCT/US1993/008498 1992-09-10 1993-09-07 On-the-fly splitting of disk data blocks WO1994006118A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE69322069T DE69322069T2 (en) 1992-09-10 1993-09-07 IMMEDIATE SEPARATION OF DATA BLOCKS ON A DISK
JP6507534A JP2840450B2 (en) 1992-09-10 1993-09-07 On-the-fly division of disk data blocks
EP93921445A EP0611474B1 (en) 1992-09-10 1993-09-07 On-the-fly splitting of disk data blocks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/943,252 US5274509A (en) 1992-09-10 1992-09-10 On-the-fly splitting of disk data blocks using timed sampling of a data position indicator
US07/943,252 1992-09-10

Publications (1)

Publication Number Publication Date
WO1994006118A1 true WO1994006118A1 (en) 1994-03-17

Family

ID=25479317

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1993/008498 WO1994006118A1 (en) 1992-09-10 1993-09-07 On-the-fly splitting of disk data blocks

Country Status (6)

Country Link
US (1) US5274509A (en)
EP (1) EP0611474B1 (en)
JP (1) JP2840450B2 (en)
DE (1) DE69322069T2 (en)
TW (1) TW223170B (en)
WO (1) WO1994006118A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995017751A1 (en) * 1993-12-23 1995-06-29 National Semiconductor Corporation Reliable time-domain demarcation of split formats in embedded-servo, zoned-data recording disk drives

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475540A (en) * 1991-06-04 1995-12-12 Quantum Corporation Magnetic data storage disk drive with data block sequencing by using ID fields after embedded servo sectors
JP2574106B2 (en) * 1992-09-01 1997-01-22 富士通株式会社 Clock recovery circuit for magnetic disk drive
US5523903A (en) * 1993-12-23 1996-06-04 International Business Machines Corporation Sector architecture for fixed block disk drive
JP3103258B2 (en) * 1994-02-02 2000-10-30 富士通株式会社 Disk unit
US5455721A (en) * 1994-03-03 1995-10-03 Cirrus Logic, Inc. Method and apparatus for automatic sector pulse generation and split field calculation in disk drives
WO1995024035A1 (en) * 1994-03-03 1995-09-08 Cirrus Logic, Inc. A table driven method and apparatus for automatic split field processing
JP2943837B2 (en) * 1994-03-15 1999-08-30 富士通株式会社 Magnetic disk drive using data surface servo method
US5568627A (en) * 1994-04-05 1996-10-22 Quantum Corporation Header verification in a disk drive using sector histories for improved format efficiency
US5764431A (en) * 1994-05-16 1998-06-09 Storage Technology Corporation Media velocity detection for a capstanless tape transport
US5818654A (en) * 1994-06-13 1998-10-06 Seagate Technology, Inc. Apparatus and process for managing defective headerless sectors
US6295176B1 (en) 1994-06-13 2001-09-25 Prafulla B. Reddy Apparatus and process for identifying sectors in a headerless sector data track
US5983309A (en) * 1994-07-27 1999-11-09 Seagate Technology, Inc. Autonomous high speed address translation with defect management for hard disc drives
US5754351A (en) * 1994-09-06 1998-05-19 Seagate Technology, Inc. Embedded header for split data sectors in zoned bit recorded disc drives
US5627695A (en) * 1995-01-12 1997-05-06 Qlogic Corporation System and method for generating unique sector identifiers for an identificationless disk format
US5600506A (en) * 1995-05-10 1997-02-04 Conner Peripherals, Inc. Apparatus and method for determining the position of a transducer relative to a disk surface in a disk drive system
US5812755A (en) * 1995-09-01 1998-09-22 Adaptec, Incorporated Logical and physical zones for management of defects in a headerless disk drive architecture
US5802584A (en) * 1995-09-01 1998-09-01 Adaptec, Inc. Hardware alignment in a headerless disk drive architecture
US5812335A (en) 1995-09-01 1998-09-22 Adaptec, Inc. Programmable data transfer without sector pulses in a headerless disk drive architecture
US5784216A (en) * 1995-11-16 1998-07-21 Seagate Technology, Inc. Method and apparatus for recording defective track identification information in a disk drive
US6243350B1 (en) 1996-05-01 2001-06-05 Terastor Corporation Optical storage systems with flying optical heads for near-field recording and reading
US6154331A (en) * 1996-10-01 2000-11-28 Lsi Logic Corporation Disk formatter write gate look-ahead device
US5828508A (en) * 1996-10-17 1998-10-27 Maxtor Corporation Technique for reducing overhead in a data storage system
US6122121A (en) * 1996-12-20 2000-09-19 Seagate Technology, Inc. Data sector/servo split generator for a disk drive
AU2929397A (en) * 1997-04-29 1998-11-24 Terastor Corporation Electro-optical storage system with flying head for near-field recordin g and reading
JPH10334607A (en) * 1997-05-30 1998-12-18 Matsushita Electric Ind Co Ltd Magnetic disk device
US5959814A (en) * 1997-09-16 1999-09-28 Quantum Corporation Magnetic disk having separate park and take-off zones
US7111228B1 (en) 2002-05-07 2006-09-19 Marvell International Ltd. System and method for performing parity checks in disk storage system
US7098360B2 (en) * 2002-07-16 2006-08-29 Kreido Laboratories Processes employing multiple successive chemical reaction process steps and apparatus therefore
US20040028164A1 (en) * 2002-08-07 2004-02-12 Hongtao Jiang System and method for data transition control in a multirate communication system
US7158058B1 (en) 2002-12-09 2007-01-02 Marvell International Ltd. Method and apparatus for generating a seed set in a data dependent seed selector
US7007114B1 (en) 2003-01-31 2006-02-28 Qlogic Corporation System and method for padding data blocks and/or removing padding from data blocks in storage controllers
US7287102B1 (en) 2003-01-31 2007-10-23 Marvell International Ltd. System and method for concatenating data
US7492545B1 (en) 2003-03-10 2009-02-17 Marvell International Ltd. Method and system for automatic time base adjustment for disk drive servo controllers
US7457903B2 (en) 2003-03-10 2008-11-25 Marvell International Ltd. Interrupt controller for processing fast and regular interrupts
US7039771B1 (en) 2003-03-10 2006-05-02 Marvell International Ltd. Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers
US7064915B1 (en) 2003-03-10 2006-06-20 Marvell International Ltd. Method and system for collecting servo field data from programmable devices in embedded disk controllers
US7870346B2 (en) 2003-03-10 2011-01-11 Marvell International Ltd. Servo controller interface module for embedded disk controllers
US7526691B1 (en) 2003-10-15 2009-04-28 Marvell International Ltd. System and method for using TAP controllers
US7110202B1 (en) * 2003-10-31 2006-09-19 Western Digital Technologies, Inc. Disk drive employing multiple index marks
US7139150B2 (en) 2004-02-10 2006-11-21 Marvell International Ltd. Method and system for head position control in embedded disk drive controllers
US7120084B2 (en) 2004-06-14 2006-10-10 Marvell International Ltd. Integrated memory controller
US8166217B2 (en) 2004-06-28 2012-04-24 Marvell International Ltd. System and method for reading and writing data using storage controllers
US9201599B2 (en) 2004-07-19 2015-12-01 Marvell International Ltd. System and method for transmitting data in storage controllers
US8032674B2 (en) 2004-07-19 2011-10-04 Marvell International Ltd. System and method for controlling buffer memory overflow and underflow conditions in storage controllers
US7757009B2 (en) 2004-07-19 2010-07-13 Marvell International Ltd. Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device
US7386661B2 (en) 2004-10-13 2008-06-10 Marvell International Ltd. Power save module for storage controllers
US7240267B2 (en) 2004-11-08 2007-07-03 Marvell International Ltd. System and method for conducting BIST operations
US7802026B2 (en) 2004-11-15 2010-09-21 Marvell International Ltd. Method and system for processing frames in storage controllers
US7609468B2 (en) 2005-04-06 2009-10-27 Marvell International Ltd. Method and system for read gate timing control for storage controllers

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990015407A1 (en) * 1989-06-05 1990-12-13 Maxtor Corporation Zone density sector counter
EP0438305A2 (en) * 1990-01-17 1991-07-24 International Business Machines Corporation Data recording medium and data recording and reproducing apparatus
WO1992000589A1 (en) * 1990-06-25 1992-01-09 Maxtor Corporation Read/write control for disk drive

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4241420A (en) * 1978-11-01 1980-12-23 Bank Computer Network Corporation Disk data control
DE2924781A1 (en) * 1979-06-20 1981-01-15 Philips Patentverwaltung METHOD AND ARRANGEMENT FOR WRITING THE SECTOR CLASSIFICATION OF A DISK
US4424543A (en) * 1981-11-16 1984-01-03 Dma Systems Corporation Method and apparatus for recording transducer positioning information
US4811280A (en) * 1983-06-16 1989-03-07 American Telephone And Telegraph Company Dual mode disk controller
JPS60106073A (en) * 1983-11-14 1985-06-11 Toshiba Corp Record reproducer
US4858034A (en) * 1987-05-20 1989-08-15 Plus Development Corporation Modular unitary disk file subsystem with differing density zones
US4949200A (en) * 1988-03-31 1990-08-14 Digital Equipment Corporation Method and apparatus for encoding and mapping magnetic disk sector addresses
US5230067A (en) * 1988-05-11 1993-07-20 Digital Equipment Corporation Bus control circuit for latching and maintaining data independently of timing event on the bus until new data is driven onto
JP2553668B2 (en) * 1988-10-13 1996-11-13 松下電器産業株式会社 Magnetic recording method
US5073834A (en) * 1990-01-17 1991-12-17 International Business Machines Corporation Disk file or tape drive with high servo sample rate embedding additional servo sectors within individual data sectors

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990015407A1 (en) * 1989-06-05 1990-12-13 Maxtor Corporation Zone density sector counter
EP0438305A2 (en) * 1990-01-17 1991-07-24 International Business Machines Corporation Data recording medium and data recording and reproducing apparatus
WO1992000589A1 (en) * 1990-06-25 1992-01-09 Maxtor Corporation Read/write control for disk drive

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BRETT SMITH: "Servo zones embedded in data tracks solve old, but create new problems", COMPUTER TECHNOLOGY REVIEW, vol. 8, no. 6, 1988, LOS ANGELES, CA, US, pages 45 - 48, XP000260746 *
HUBERT SONG: "Zone data recording maximizes use of storage space", COMPUTER TECHNOLOGY REVIEW, vol. 12, no. 6, May 1992 (1992-05-01), LOS ANGELES, CA, US, pages 39 - 42, XP000273634 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995017751A1 (en) * 1993-12-23 1995-06-29 National Semiconductor Corporation Reliable time-domain demarcation of split formats in embedded-servo, zoned-data recording disk drives

Also Published As

Publication number Publication date
EP0611474A1 (en) 1994-08-24
DE69322069D1 (en) 1998-12-17
US5274509A (en) 1993-12-28
JPH06510880A (en) 1994-12-01
JP2840450B2 (en) 1998-12-24
DE69322069T2 (en) 1999-07-15
EP0611474B1 (en) 1998-11-11
TW223170B (en) 1994-05-01

Similar Documents

Publication Publication Date Title
US5274509A (en) On-the-fly splitting of disk data blocks using timed sampling of a data position indicator
US5276564A (en) Programmable start-of-sector pulse generator for a disk drive using embedded servo bursts and split data fields
US5519546A (en) Apparatus for, and methods of, recording signals in tracks on a memory member without using reference indices such as clock signals
US6219729B1 (en) Apparatus and method for providing for efficient communication between high and low-level processing engine of a disk drive formatter
US5278703A (en) Embedded servo banded format for magnetic disks for use with a data processing system
EP0631277A2 (en) ID-less data sector format and data controller for disk drive
US5768043A (en) Table driven method and apparatus for automatic split field processing
US5315456A (en) Programmable servo timing generator
US5305302A (en) Track format and record carrier system for split data field support
EP0686300B1 (en) Reliable time-domain demarcation of split formats in embedded-servo, zoned-data recording disk drives
JP3621149B2 (en) Synchronization pattern reading method, synchronization pattern detection circuit, address mark detection circuit
JPH04313856A (en) Magnetic disk device
US6072650A (en) Data placement variation compensation system
US5267097A (en) Information transfer control system having rotary storage unit which uses a pseudo address mark
US6154331A (en) Disk formatter write gate look-ahead device
JPH0729310A (en) Optical information controller
JP2571669B2 (en) Optical drive controller, optical disk drive and information reading method
KR100403289B1 (en) Magnetic disk separately having defect occurrence information in servo area and magnetic disk device for detecting the same
WO1993008561A1 (en) Hybrid sector servo system
JPH07147059A (en) Magnetic disk device
WO1999049467A1 (en) Controller for a disk drive and method for writing onto and reading from a disk
JPH0434766A (en) Recording medium and recording medium driver
JPS60214480A (en) Rotary type magnetic recording and reproducing device
JPH07169194A (en) Magnetic disk device and data recording and reproducing method
JPH11224460A (en) Id part detecting circuit for optical disk device

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP KR

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1993921445

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1993921445

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1993921445

Country of ref document: EP