US6023713A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimized CD/DVD authoring employing block reallocation
Assignee: Molex LLC
•
Filing: 1998-01-05
•
Granted: 2000-02-08
•
Expires: 2018-01-05
Abstract
Abstract An optimized CD/DVD authoring method is disclosed. Either a pre-final version of a CD/DVD having a first block allocation or a disk image of the pre-final version of the CD/DVD with the first block allocation is first created. An alternate block allocation to the first block allocation that yields improved overall access time for the content of the CD/DVD is generated, if possible, based on the order a selected subset or the entire content of the CD/DVD is accessed. A final version of the CD/DVD is then generated using the alternate block allocation.
Inventors
- 👤 Knut S. Grimsrud
- 👤 Richard L. Coulson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:41
CPC Classifications
G; G11; G11B; G11B27/00; G11B27/02; G11B27/031; G11B27/034; G06; G06F; G06F1/00; G06F1/26; G06F1/32; G06F1/3203; G06F1/3234; G06F1/325; G06F1/3268; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0611; G06F3/0613; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676; G06F3/0677; Y; Y02; Y02D; Y02D10/00; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
91 words
A machine implemented method comprising: a) creating either a pre-final version of a CD/DVD having a first block allocation or a disk image of the pre-final version of the CD/DVD with the first block allocation; b) generating, if possible, an alternate block allocation to the first block allocation that yields improved overall access time for accessing the content of the CD/DVD, based on the order a selected subset or the entire content of the CD/DVD is accessed; and c) generating a final version of the CD/DVD using the alternate block allocation.
Claim 2
Dependent Claim
91 words
A machine implemented method comprising: a) creating either a pre-final version of a CD/DVD having a first block allocation or a disk image of the pre-final version of the CD/DVD with the first block allocation; b) generating, if possible, an alternate block allocation to the first block allocation that yields improved overall access time for accessing the content of the CD/DVD, based on the order a selected subset or the entire content of the CD/DVD is accessed; and c) generating a final version of the CD/DVD using the alternate block allocation.
Claim 3
Dependent Claim
25 words
The method as set forth in claim 1, wherein (b) includes generating traces of the selected subset or the entire content of the CD/DVD accessed.
Claim 4
Dependent Claim
28 words
The method as set forth in claim 2, wherein (b) includes generating logical file access traces for the selected subset or the entire content of the CD/DVD accessed.
Claim 5
Dependent Claim
27 words
The method as set forth in claim 2, wherein (b) includes generating physical block traces for the selected subset or the entire content of the CD/DVD accessed.
Claim 6
Dependent Claim
31 words
The method as set forth in claim 1, wherein (b) includes determining the alternate block allocation based on traces of the selected subset or the entire content of the CD/DVD accessed.
Claim 7
Dependent Claim
44 words
The method as set forth in claim 5, wherein the traces of (b) are physical block traces of the selected subset or the entire content of the CD/DVD accessed, and the alternate block allocation determination in (b) is performed using the physical block traces.
Claim 8
Dependent Claim
38 words
The method as set forth in claim 6, wherein the alternate block allocation determination of (b) is performed employing a model to model the physical blocks accessed, and a number of model pruning criteria to prune the model.
Claim 9
Dependent Claim
53 words
The method as set forth in claim 5, wherein the traces of (b) are logical file access traces of the selected subset or the entire content of the CD/DVD accessed, and (b) further includes mapping the logical file accesses to physical blocks for use to determine the alternate block allocation for the CD/DVD.
Claim 10
Dependent Claim
38 words
The method as set forth in claim 8, wherein the alternate block allocation determination of (b) is performed employing a model to model the physical blocks accessed, and a number of model pruning criteria to prune the models.
Claim 11
Dependent Claim
17 words
The method as set forth in claim 1, wherein (b) includes effectuating the generated alternate block allocation.
Claim 12
Independent Claim
94 words
An apparatus comprising (a) an execution unit for executing programming instructions; and (b) a storage medium coupled to the execution unit and having stored therein a plurality of programming instructions to be executed by the execution unit for implementing a CD/DVD authoring tool that operates to create CD/DVD masters with optimized block allocations that yield improved overall access time for CD/DVD data accessed, including a block reallocator that operates to determine the optimized block allocation for each CD/DVD based on the order a selected subset or the entire content of the CD/DVD is accessed.
Claim 13
Independent Claim
94 words
An apparatus comprising (a) an execution unit for executing programming instructions; and (b) a storage medium coupled to the execution unit and having stored therein a plurality of programming instructions to be executed by the execution unit for implementing a CD/DVD authoring tool that operates to create CD/DVD masters with optimized block allocations that yield improved overall access time for CD/DVD data accessed, including a block reallocator that operates to determine the optimized block allocation for each CD/DVD based on the order a selected subset or the entire content of the CD/DVD is accessed.
Claim 14
Dependent Claim
32 words
The apparatus as set forth in claim 11, wherein the block reallocator includes a tracer that operates to generate traces of the selected subset or the entire content of the CD/DVD accessed.
Claim 15
Dependent Claim
30 words
The apparatus as set forth in claim 12, wherein the tracer operates to generate logical file access traces for the selected subset or the entire content of the CD/DVD accessed.
Claim 16
Dependent Claim
29 words
The apparatus as set forth in claim 12, wherein the tracer operates to generate physical block traces for the selected subset or the entire content of the CD/DVD accessed.
Claim 17
Dependent Claim
39 words
The apparatus as set forth in claim 11, wherein the block reallocator includes a reallocation optimizer that operates to determine the optimized block allocation based on traces of the selected subset or the entire content of the CD/DVD accessed.
Claim 18
Dependent Claim
41 words
The apparatus as set forth in claim 15, wherein the traces are physical block traces of the selected subset or the entire content of the CD/DVD accessed, and the reallocation optimizer determines the optimized block allocation using the physical block traces.
Claim 19
Dependent Claim
38 words
The apparatus as set forth in claim 16, wherein the reallocation optimizer further operates to model the physical blocks accessed, and employs a number of model pruning criteria to prune the model to determine the optimized block allocation.
Claim 20
Dependent Claim
54 words
The apparatus as set forth in claim 15, wherein the traces are logical file access traces of the selected subset or the entire content of the CD/DVD accessed, and the reallocation optimizer further operates to map the logical file accesses to physical blocks for use to determine the optimized block allocation for the CD/DVD.
Claim 21
Dependent Claim
46 words
The apparatus as set forth in claim 18, wherein the reallocation optimizer further operates to map the logical file accesses to physical blocks, and model the physical blocks accessed, and a number of model pruning criteria to prune the models to determine the optimized block allocation.
Claim 22
Dependent Claim
25 words
The apparatus as set forth in claim 11, wherein the block reallocator includes a reallocation engine that operates to effectuate the generated optimized block allocations.
Claim 23
Dependent Claim
78 words
A machine readable storage medium having stored therein a plurality of programming instructions to be executed by the execution unit for implementing a CD/DVD authoring tool that operates to create CD/DVD masters with optimized block allocations that yield improved overall access time for CD/DVD data accessed, including a block reallocator that operates to determine the optimized block allocation for each CD/DVD master based on the order a selected subset or the entire content of the CD/DVD is accessed.
Claim 24
Dependent Claim
78 words
A machine readable storage medium having stored therein a plurality of programming instructions to be executed by the execution unit for implementing a CD/DVD authoring tool that operates to create CD/DVD masters with optimized block allocations that yield improved overall access time for CD/DVD data accessed, including a block reallocator that operates to determine the optimized block allocation for each CD/DVD master based on the order a selected subset or the entire content of the CD/DVD is accessed.
Claim 25
Dependent Claim
33 words
The storage medium as set forth in claim 21, wherein the block reallocator includes a tracer that operates to generate traces of the selected subset or the entire content of the CD/DVD accessed.
Claim 26
Dependent Claim
31 words
The storage medium as set forth in claim 22, wherein the tracer operates to generate logical file access traces for the selected subset or the entire content of the CD/DVD accessed.
Claim 27
Dependent Claim
28 words
The storage medium as set forth in claim 22, wherein the tracer operates to generate physical block traces for the selected subset or the entire content CD/DVD accessed.
Claim 28
Dependent Claim
40 words
The storage medium as set forth in claim 21, wherein the block reallocator includes a reallocation optimizer that operates to determine the optimized block allocation based on traces of the selected subset or the entire content of the CD/DVD accessed.
Claim 29
Dependent Claim
42 words
The storage medium as set forth in claim 25, wherein the traces are physical block traces of the selected subset or the entire content of the CD/DVD accessed, and the reallocation optimizer determines the optimized block allocation using the physical block traces.
Claim 30
Dependent Claim
38 words
The storage medium as set forth in claim 26, wherein the reallocation optimizer determines the optimized block allocation employing a model to model the physical blocks accessed, and a number of model pruning criteria to prune the model.
Claim 31
Dependent Claim
55 words
The storage medium as set forth in claim 25, wherein the traces are logical file access traces of the selected subset or the entire content of the CD/DVD accessed, and the reallocation optimizer further operates to map the logical file accesses to physical blocks for use to determine the optimized block allocation for the CD/DVD.
Claim 32
Dependent Claim
37 words
The storage medium as set forth in claim 28, wherein the reallocation optimizer determines the optimized block allocation employing model to model the mapped physical blocks, and a number of model pruning criteria to prune the model.
Claim 33
Dependent Claim
26 words
The storage medium as set forth in claim 21, wherein the block reallocator includes a reallocation engine that operates to effectuate the generated optimized block allocations.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-07 | 2003-08-09 | 2004-02-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-07 | 2007-08-09 | 2008-02-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-07 | 2011-08-09 | 2012-02-08 | $7700.00 | Window Closed / Lapsed |