Patent US1304189A successfully refreshed from Google Patents.
Patent US4725988A successfully refreshed from Google Patents.
Patent US5742443A successfully refreshed from Google Patents.
US5742443A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for data placement of continuous media to utilize bandwidth efficiency
Assignee: Transpacific IP Ltd
•
Filing: 1996-05-31
•
Granted: 1998-04-21
•
Expires: 2016-05-31
Abstract
Abstract An improved method is disclosed for placing continuous media data in a memory storage disk that will increase the disk operating efficiency and increase the number of users in a service round. The memory storage disk contains a plurality of tracks each track having at least one sector and the disk is divided into a plurality of physical zones of different sector/track density, and the method comprising the steps of: (a) dividing the disk into a plurality of logical zones of equal number of tracks, each logical zone being allowed to include tracks of different sector/track density; (b) for each logical zone, setting the tracks contained therein to have the same number of sector/density as the track with the smallest sector/track density; (c) assigning a constant disk access time for each logical zone; and (d) determining a read block size for each logical zone in such a manner that: (i) the read block size decreases from outer logical zones to inner logical zones; (ii) assigning a first portion of the logical zones with read block sizes that are greater than a minimum read block size required for continuous media playing so as to read extra data, which will be stored in a buffer; (iii) assigning a second portion of the logical zones with read block sizes that are smaller than the minimum read block size to thereby cause an inadequacy; and (iv) the block sizes are structured such that the inadequacy from the second portion of logical zones will be compensated by the extra data stored in the buffer, so as to ensure a continuous media play requirement.
Inventors
- 👤 Shiao-Li Tsao
- 👤 Yueh-Min Huang
- 👤 Eric Lee
- 👤 Yih-Woei Liang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:45
CPC Classifications
G; G11; G11B; G11B5/00; G11B5/02; G11B5/09; G11B20/00; G11B20/10; G11B20/12; G11B20/1217; G11B20/1258
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
248 words
A method for placing continuous media data in a memory storage disk, wherein said memory storage disk contains a plurality of tracks each track having at least one sector and said disk is divided into a plurality of physical zones of different sector/track density, said method comprising the steps of: (a) dividing said disk into a plurality of logical zones of equal number of tracks, each logical zone being allowed to include tracks of different sector/track density; (b) for each logical zone, setting the tracks contained therein to have the same number of sector/density as the track with the smallest sector/track density; (c) assigning a constant disk access time for each logical zone; and (d) determining a read block size for each logical zone in such a manner that: (i) the read block size decreases from outer logical zones to inner logical zones; (ii) assigning a first portion of said logical zones with read block sizes that are greater than a minimum read block size required for continuous media playing so as to read extra data, which will be stored in a buffer; (iii) assigning a second portion of said logical zones with read block sizes that are smaller than said minimum read block size to thereby cause an inadequacy; and (iv) said block sizes are structured such that said inadequacy from said second portion of logical zones will be compensated by said extra data stored in said buffer, so as to ensure a continuous media play requirement.
Claim 2
Independent Claim
248 words
A method for placing continuous media data in a memory storage disk, wherein said memory storage disk contains a plurality of tracks each track having at least one sector and said disk is divided into a plurality of physical zones of different sector/track density, said method comprising the steps of: (a) dividing said disk into a plurality of logical zones of equal number of tracks, each logical zone being allowed to include tracks of different sector/track density; (b) for each logical zone, setting the tracks contained therein to have the same number of sector/density as the track with the smallest sector/track density; (c) assigning a constant disk access time for each logical zone; and (d) determining a read block size for each logical zone in such a manner that: (i) the read block size decreases from outer logical zones to inner logical zones; (ii) assigning a first portion of said logical zones with read block sizes that are greater than a minimum read block size required for continuous media playing so as to read extra data, which will be stored in a buffer; (iii) assigning a second portion of said logical zones with read block sizes that are smaller than said minimum read block size to thereby cause an inadequacy; and (iv) said block sizes are structured such that said inadequacy from said second portion of logical zones will be compensated by said extra data stored in said buffer, so as to ensure a continuous media play requirement.
Claim 3
Dependent Claim
173 words
The method for placing continuous media data in a memory storage disk according to claim 1, wherein said read block size for each logical zone is determined according to the following formulas: ##EQU21## where B i is the data block size in logical zone i, T i is lowest data transfer rate in logical zone i, and M is the number of logical zones; S mbz is the maximum seeking time required by the magnetic head between two neighboring logical zones; S miz is the maximum seeking time required by the magnetic head within a logical zone; S tt is the average seeking time between tracks (including the rotational latency required for changing head, and seeking time); B t is the (constant) bit rate of the continuous media; n is the number of tracks contained in a logical zone; ##EQU22## is the total amount of data to be read during the M service rounds from the outermost zone to the innermost zone; and N is the maximum number of users to be served.
Claim 4
Dependent Claim
65 words
The method for placing continuous media data in a memory storage disk according to claim 2, wherein said buffer size is greater than or equal to a value calculated from the following formula: ##EQU23## wherein B' is the minimum read block size which can satisfy media continuity and m' is the logical zone just outside the logical zone with the minimum read block for continuity.
Claim 5
Dependent Claim
30 words
The method for placing continuous media data in a memory storage disk according to claim 3, wherein said minimum read block size B' is calculated from the following formula: ##EQU24##
Claim 6
Dependent Claim
31 words
The method for placing continuous media data in a memory storage disk according to claim 2, wherein said continuous media data are placed in said disk according to a SCAN methodology.
Claim 7
Dependent Claim
65 words
The method for placing continuous media data in a memory storage disk according to claim 5, wherein said buffer size is greater than or equal to a value calculated from the following formula: ##EQU25## wherein B' is the minimum read block size which can satisfy media continuity and m' is the logical zone just outside the logical zone with the minimum read block for continuity.
Claim 8
Dependent Claim
30 words
The method for placing continuous media data in a memory storage disk according to claim 6, wherein said minimum read block size B' is calculated from the following formula: ##EQU26##
Claim 9
Dependent Claim
28 words
The method for placing continuous media data in a memory storage disk according to claim 1, wherein each of said read blocks contains a plurality of said tracks.
Claim 10
Dependent Claim
250 words
A computer disk for storing continuous media data comprising a plurality of data tracks divided into a plurality of physical zones of different sector/track density; wherein (a) said disk is into a plurality of logical zones of equal number of tracks, wherein said logical zones are structured to contain at least a first portion and a second portion and each logical zone is allowed to include tracks of different sector/track density; (b) each logical zone is reformatted such that the tracks contained therein all have the same number of sector/density as the track with the smallest sector/track density; (c) each logical zone is assigned a constant disk access time for each logical zone; and (d) each logical zone is also assigned a unique read block size such that: (i) the read block size decreases from outer logical zones to inner logical zones; (ii) said first portion of said logical zones are assigned with read block sizes that are greater than a minimum read block size required for continuous media playing so as to read extra data, which will be stored in a buffer; (iii) said second portion of said logical zones are assigned with read block sizes that are smaller than said minimum read block size to thereby cause an inadequacy; and (iv) said read block sizes are structured such that said inadequacy from said second portion of logical zones will be compensated by said extra data stored in said buffer, so as to ensure a continuous media play requirement.
Claim 11
Dependent Claim
250 words
A computer disk for storing continuous media data comprising a plurality of data tracks divided into a plurality of physical zones of different sector/track density; wherein (a) said disk is into a plurality of logical zones of equal number of tracks, wherein said logical zones are structured to contain at least a first portion and a second portion and each logical zone is allowed to include tracks of different sector/track density; (b) each logical zone is reformatted such that the tracks contained therein all have the same number of sector/density as the track with the smallest sector/track density; (c) each logical zone is assigned a constant disk access time for each logical zone; and (d) each logical zone is also assigned a unique read block size such that: (i) the read block size decreases from outer logical zones to inner logical zones; (ii) said first portion of said logical zones are assigned with read block sizes that are greater than a minimum read block size required for continuous media playing so as to read extra data, which will be stored in a buffer; (iii) said second portion of said logical zones are assigned with read block sizes that are smaller than said minimum read block size to thereby cause an inadequacy; and (iv) said read block sizes are structured such that said inadequacy from said second portion of logical zones will be compensated by said extra data stored in said buffer, so as to ensure a continuous media play requirement.
Claim 12
Dependent Claim
168 words
The computer disk for storing continuous media data according to claim 9, wherein said read block size for each logical zone is determined according to the following formulas: ##EQU27## where B i is the data block size in logical zone i, T is lowest data transfer rate in logical zone i, and M is the number of logical zones; S mbz is the maximum seeking time required by the magnetic head between two neighboring logical zones; S miz is the maximum seeking time required by the magnetic head within a logical zone; S tt is the average seeking time between tracks (including the rotational latency required for changing head, and seeking time); B t is the (constant) bit rate of the continuous media; n is the number of tracks contained in a logical zone; ##EQU28## is the total amount of data to be read during the M service rounds from the outermost zone to the innermost zone; and N is the maximum number of users to be served.
Claim 13
Dependent Claim
61 words
The computer disk for storing continuous media data according to claim 10, wherein said buffer size is greater than or equal to a value calculated from the following formula: ##EQU29## wherein B' is the minimum read block size which can satisfy media continuity and m' is the logical zone just outside the logical zone with the minimum read block for continuity.
Claim 14
Dependent Claim
26 words
The computer disk for storing continuous media data according to claim 11, wherein said minimum read block size B' is calculated from the following formula: ##EQU30##
Claim 15
Dependent Claim
27 words
The computer disk for storing continuous media data according to claim 10, wherein said continuous media data are placed in said disk according to a SCAN methodology.
Claim 16
Dependent Claim
61 words
The computer disk for storing continuous media data according to claim 13, wherein said buffer size is greater than or equal to a value calculated from the following formula: ##EQU31## wherein B' is the minimum read block size which can satisfy media continuity and m' is the logical zone just outside the logical zone with the minimum read block for continuity.
Claim 17
Dependent Claim
26 words
The computer disk for storing continuous media data according to claim 14, wherein said minimum read block size B' is calculated from the following formula: ##EQU32##
Claim 18
Dependent Claim
24 words
The computer disk for storing continuous media data according to claim 9, wherein each of said read blocks contains a plurality of said tracks.
References Cited (Backward Citations)
US4570189A
Cited
US4757406A
Cited
US4799112A
Cited
US4858034A
Cited
US4953039A
Cited
US5602689A
Cited
US5227737A
Cited
US5278700A
Cited
US5475542A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-20 | 2001-10-20 | 2002-04-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-20 | 2005-10-20 | 2006-04-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-20 | 2009-10-20 | 2010-04-21 | $7700.00 | Window Closed / Lapsed |