International Business Machines Corporation

Limin Hu

Shauchi Ong

A data placement organization method that reduces the average seek time and the probability of maximum distance seeks of CD-ROM disks by a combination of symmetric structuring, frequency-based data placement, and data replication. The technique for fabricating a CD-ROM, including the data placement organization stage of the present invention includes a first stage wherein the data is designed, authored and prepared on a data processor or personal computer and stored on the hard disk memory. The data is then transferred from the hard disk temporary storage onto tape storage or optical disk storage. The data on the tape storage is then used as input to a CD-ROM mastering stage wherein, based on the content of the tape, holes are burned in a master CD mold which is used to press a large quantity of CDs. A data placement optimization stage is provided between the first processor stage 3 and the tape storage stage. The data placement optimization stage determines the best placement of the data received from the processor stage base on directory frequency statistics, and sends this forward to the tape storage stage so that a CD-ROM can be mastered wherein the seek time for data retrieval and the seek distances that must be travelled on the CD-ROM disc between the retrieval of data on different locations on the disc are minimized. Data replication is also to minimize retrieval distances and time.

Growing community of inventors

Mount Kisco, NY, United States of America

Limin Hu