US20120072660A1 - Optical disc recorder and buffer management method thereof - Google Patents
Optical disc recorder and buffer management method thereof Download PDFInfo
- Publication number
- US20120072660A1 US20120072660A1 US13/305,474 US201113305474A US2012072660A1 US 20120072660 A1 US20120072660 A1 US 20120072660A1 US 201113305474 A US201113305474 A US 201113305474A US 2012072660 A1 US2012072660 A1 US 2012072660A1
- Authority
- US
- United States
- Prior art keywords
- write
- buffer
- read
- data block
- command
- Prior art date
- Legal status (The legal status 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 status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
- G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2541—Blu-ray discs; Blue laser DVR discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
- G11B2220/2575—DVD-RAMs
Definitions
- the invention relates to optical disc drives, and in particular, to a buffer management method for an optical disc recorder.
- FIG. 1 shows a conventional structure of an optical disc recorder 100 .
- a drive control unit 106 controls a buffer 104 and performs physical access of an optical disc 108 .
- the drive control unit 106 in response to a read commands #R issued by a host 102 , accesses read data blocks #D R from the optical disc 108 and stores the assessed read data blocks #D R to the buffer 104 . And then the drive control unit 106 transfers the read data blocks #D R to the host 102 .
- the drive control unit 106 in response to a write command #W issued by the host 102 , receives write data blocks #D W transferred from host 102 and stores it to the buffer 104 . And then the drive control unit 106 records the write data blocks #D W to the optical disc 108 .
- the write data block #D W instructed to be recorded into the optical disc 108 may not be instantly sent to the drive control unit 106 for recording, but buffered in the buffer 104 until a specific condition (i.e. start recording condition) is met.
- a specific condition i.e. start recording condition
- a plurality of essential data blocks may be collected from the write data block #D W to form an ECC block as a basic unit for physical recording.
- the ECC block may be sent to the drive control unit 106 and be recorded onto the optical disc 108 upon completed corresponding data blocks collection.
- a memory size of the stored write data blocks #D W is greater than a threshold, the write data blocks #D W collected in an ECC unit are sent to the drive control unit 106 and recorded onto the optical disc 108 .
- a buffer area for storing corresponding write data block #D W or the read data block #D R may be erased or released from the buffer 104 .
- the buffer 104 retains in a write loop as long as any write data block #D W is still present in the buffer 104 for recording.
- the read data block #D R and write data block #D W in the buffer 104 may be continuously accessed, modified, released or erased depending on the commands issued from the host 102 .
- Management of the read data block #D R and write data block #D W stored in the buffer 104 is an important issue concerning increased performance and efficiency.
- An exemplary embodiment of a buffer management method for an optical disc recorder is provided, the optical disc recorder coupled to a host issuing a read command requesting access for a read data block and a write command requesting recording of a write data block.
- a write buffer is provided dedicated to store the write data block.
- a read buffer is provided dedicated to store the read data block.
- the method comprises entering the optical disc recorder into a write loop. During the write loop, the optical disc recorder triggering a write command handling procedure in response to the write command; triggering a read command handling procedure in response the read command; and triggering a pre-recording procedure to prepare the write data block in the write buffer for recording. Wherein contents between the write buffer and read buffer are exchangeable during the write handling procedure, the read handling procedure or the pre-recording procedure.
- the write command handling procedure is triggered upon receipt of a write command
- the read command handling procedure is triggered upon receipt of a read command
- a pre-recording procedure is triggered to prepare the contents in the write buffer, such that optical disc writing efficiency is increased.
- the method comprises: checking whether the requested read data block associated with the read command is available in the write buffer; copying the read data block from the write buffer to the read buffer if the checked result is positive; and transferring the read data block to the host as a response to the read command.
- the method comprises: storing the write data block to be recorded to the write buffer; and copying/storing the write data block to the read buffer.
- the method further comprises: checking contents in the read buffer to determine whether the write data block is an update of the content stored in the read buffer before copying is executed, if the checked result is positive.
- an ECC block is established in the write buffer as a basic unit for physical recording
- the pre-recording procedure collects essential data blocks to increase integrity of an ECC block, in which absent data blocks are obtained from the read buffer.
- the pre-recording procedure further checks the contents in the read buffer to determine whether a data block associated with the read command or write command contributes to the integrity of the ECC block in the write buffer, and the read buffer copies the data block to the write buffer to increase the integrity of the ECC block when the contribution is confirmed.
- Another embodiment provides a buffer management method implemented in the described optical disc recorder, and a detailed description is given in the following embodiments with reference to the accompanying drawings.
- FIG. 1 shows a conventional structure of an optical disc recorder
- FIG. 2 a shows an embodiment of an optical disc recorder coupled to a host
- FIG. 2 b is a flowchart of a buffer management method in a write loop
- FIG. 3 is a flowchart of a read command handling procedure in the write loop
- FIG. 4 is a flowchart of a write command handling procedure in the write loop.
- FIG. 5 is a flowchart of a pre-recording procedure in the write loop.
- FIG. 2 a shows an embodiment of an optical disc recorder 200 coupled to a host 120 .
- the host 120 may issue a read command #R to request optical disc recorder 200 accessing a read data block #D R from the optical disc 205 , or a write command #W to request optical disc recorder recording a write data block #D W to the optical disc 205 .
- the optical disc recorder 200 includes at least a write buffer 210 , a read buffer 220 and a drive control unit 110 . According to the invention, data blocks stored in the write buffer 210 and read buffer 220 are able to be exchanged between the write buffer 210 and read buffer 220 .
- the write buffer 210 is dedicated to store write data block #D W for recording operation.
- the read buffer 220 is dedicated to store read data block #D R for reading operation.
- the drive control unit 110 coupled to the write buffer 210 and read buffer 220 is a processing unit performing physical recording and reading data on and from the optical disc 205 .
- the drive control unit 110 further controls the write buffer 210 and the read buffer 220 to manage the data blocks stored in the buffer 201 and 220 for improving performance and efficiency.
- a buffer management method is provided to manage the write buffer 210 and read buffer 220 .
- the contents between the write buffer 210 and read buffer 220 are exchangeable according to relationships of the read command #R, the write command #W and the contents.
- the write buffer 210 and read buffer 220 are mutually interactive while each serves different functionality. The detailed embodiments are described below.
- the data blocks received by drive control unit 110 may be directly stored into the write buffer 210 .
- the received data blocks may be further be encoded before storing into the write buffer 210 .
- the data blocks received by drive control unit 110 may be directly stored into the read buffer 210 .
- the received data blocks may be further be decoded before storing into the read buffer 210 .
- an encoding and modulation mechanism is required before the data blocks may need to be further encoded and are before recordingrecorded onto the optical disc, and likewise, a decoding and demodulation mechanism is required before transfer back the data blocks are transferred to the host. This is well known for the person skilled in the art. The detailed descriptions are omitted for the sake of brevity.
- FIG. 2 b is a flowchart of a buffer management method in a write loop.
- the optical disc recorder enters a write loop as long as when any write data block #D W is stored in the write buffer 210 for recording.
- the write loop is initialized in step 201 , and thereafter, in step 202 , the drive control unit 110 checks the write buffer 210 to determine whether any write data block #D W is buffered for recording. If not, step 299 exits the write loop. Otherwise, the process goes to step 204 , and the drive control unit 110 checks whether any command issued from host 120 has been received.
- a read command handling procedure is triggered in step 206 to provide the requested read data block #D R , and conveniently, the write buffer 210 and/or read buffer 220 are rearranged for better performance.
- the write data block #D W is transferred from the host 120 and stored into the write buffer 210 by a write command handling procedure in step 208 , and the contents in the write buffer 210 and read buffer 220 are further regulated to increase the efficiency.
- a pre-recording procedure is further executed, whereby at least an ECC block is prepared as basic unit for physical recording.
- a recording procedure is performed in step 212 . If a recording start condition is met, the drive control unit 110 records the prepared ECC block onto the optical disc 205 . Detailed embodiments of the procedures are further described below.
- the pre-recording procedure is initialized. And then, the recording procedure is performed to record the data blocks into the optical disc 205 . Otherwise, the process goes tp step 202 .
- FIG. 3 is a flowchart of a read command handling procedure in the write loop.
- the read command handling procedure is initialized.
- the drive control unit 110 checks whether the requested read data block #D R associated with the read command #R is available in the write buffer 210 but not in the read buffer 220 . Normally the availability is referred to as a cache ‘hit’, whereas the unavailability is a cache ‘miss’. If the read data block #D R is ‘hit’ in the write buffer 210 , step 306 is executed, whereby the drive control unit 110 copies the read data block #D R from the write buffer 210 to the read buffer 220 .
- step 308 the read buffer 220 transfers the read data block #D R to the host 120 as a response to the read command #R. If the read data block #D R is ‘missed’ in both write buffer 210 and read buffer 220 , step 312 may be executed to physical access the optical disc 205 for retrieving the read data block #D R from the optical disc 205 . After step 312 , step 308 is executed. In step 314 , the drive control unit 110 searches the write buffer 210 to determine whether an ECC block related to the retrieved read data block #D R is existed. Thereafter, in step 316 , it is determined whether the found retrieved data blocks are contributive to the integrity of the ECC block.
- step 318 is processed, wherein the drive control unit 110 transfers the found retrieved data blocks to the write buffer 210 to increase the integrity of the ECC block. Otherwise, the read command handling procedure is concluded in step 310 . Other exceptions may occur in step 304 , and the embodiment does not limit other functionalities to be implemented in the read command handling procedure. When a response to the read command #R is output, the read command handling procedure is concluded in step 310 .
- FIG. 4 is a flowchart of a write command handling procedure in the write loop.
- the write command handling procedure is initialized in step 402 .
- the drive control unit 110 receives a write command #W and a write data block #D W from the host 120 , requesting to record the write data block #D W into the optical disc 205 .
- the drive control unit 110 stores the received write data block #D W into the write buffer 210 .
- the read buffer 220 is checked to find out whether other data blocks stored in the read buffer 220 associated with the received write data block #D W are correspondent to the same ECC block.
- it is determined whether the found data block is determined whether or not theyis contributive to the integrity of the ECC block.
- step 410 is processed, whereby the drive control unit 110 copies the found data blocks from the read buffer 220 to the write buffer 210 to increase the integrity of the ECC block.
- the process may unconditionally jump to step 416 via a dot line 414 , whereby the driverdrive control unit 110 copies the write data block #D W from the write buffer 210 to the read buffer 220 upon reception of the write data block #D W .
- the step 416 may be implemented in conjunction with Step 412 .
- step 416 when the drive control unit 110 receives the write data block #D W from the host 120 , the drive control unit 110 stores the received write data block #D W into both of the write buffer 210 and the read buffer 220 .
- step 412 is executed after step 410 , in which contents of read buffer 220 are checked to determine whether the received write data block #D W is an update of the content stored in the read buffer 220 . Else, the contents of read buffer 220 may also be checked to determine whether the received write data block #D W are associated to the same ECC block. A cache ‘hit’ may be detected for the received write data block #D W , however, the latest received write data block #D W would have to overwrite any previous old copies in the write buffer 210 or read buffer 220 .
- step 416 will be executed when an old copy of the write data block #D W is previously presented in the read buffer 220 , or when the received write data block #D W has association with the contents stored in the read buffer 220 .
- step 416 the write data block #D W is copied to the read buffer 220 .
- the write command handling procedure is concluded in step 418 .
- the embodiment demonstrates that the write data block #D W can be directly (via dot line 414 ) or indirectly (via step 412 ) transferred to the read buffer 220 .
- FIG. 5 is a flowchart of a pre-recording procedure in the write loop.
- an ECC block including a plurality of data blocks is a basic unit for physical recording.
- the optical disc recorder 200 may perform a read-modify-write operation to assemble a complete ECC block in the write buffer 210 .
- a read-modify-write operation if essential data blocks corresponding to the ECC block are unavailable in the write buffer 210 , they are automatically retrieved from the optical disc 205 and stored in the write buffer 210 . Therefore a read-modify-write operation is typically an aggressive data collection process.
- Step 502 initializes the pre-recording procedure.
- the read buffer 220 is checked to find out whether other data blocks associated with the same ECC block exist.
- the found data blocks are determined whether or not they contribute to the integrity of the ECC block. If they do (Yes, step 508 ), the drive control unit 110 copies the found data blocks from the read buffer 220 to the write buffer 210 to increase the integrity of the ECC block. Otherwise, the pre-recording procedure is concluded in step 510 .
- data blocks corresponding to the ECC block may be retrieved from the optical disc 205 and stored in the write buffer 210 .
- the retrieved data blocks may be copied to the read buffer 220 for improving the read operation efficiency.
- the embodiments are particularly adaptable for a DVD-RAM or Blu-Ray recorder.
- the write buffer 210 and read buffer 220 may be implemented in one memory array, or two individual memory devices.
- the embodiments of a buffer management method in the disclosure significantly improves the efficiency and performance for disc recording devices, especially for read-modify-write operations and random recording operation where writing and reading may simultaneously performed in a write loop.
Abstract
A buffer management method is provided. A host issues a read command requesting access for a read data block and a write command requesting recording of a write data block. A write buffer is dedicated to store the write data block. A read buffer is dedicated to store the read data block. The method comprises entering the optical disc recorder into a write loop. During the write loop, the optical disc recorder triggering a write command handling procedure in response to the write command; triggering a read command handling procedure in response to the read command; and triggering a pre-recording procedure to prepare the write data block in the write buffer for recording. Wherein contents between the write buffer and read buffer are exchangeable during the write handling procedure, the read handling procedure or the pre-recording procedure.
Description
- This application is a Continuation of pending U.S. patent application Ser. No. 12/024,130, filed Feb. 1, 2008 and entitled “Optical Disc Recorder and Buffer Management Method Thereof”, the entirety of which is incorporated by reference herein.
- 1. Field of the Invention
- The invention relates to optical disc drives, and in particular, to a buffer management method for an optical disc recorder.
- 2. Description of the Related Art
-
FIG. 1 shows a conventional structure of anoptical disc recorder 100. Adrive control unit 106 controls abuffer 104 and performs physical access of anoptical disc 108. Thedrive control unit 106, in response to a read commands #R issued by ahost 102, accesses read data blocks #DR from theoptical disc 108 and stores the assessed read data blocks #DR to thebuffer 104. And then thedrive control unit 106 transfers the read data blocks #DR to thehost 102. In addition, thedrive control unit 106, in response to a write command #W issued by thehost 102, receives write data blocks #DW transferred fromhost 102 and stores it to thebuffer 104. And then thedrive control unit 106 records the write data blocks #DW to theoptical disc 108. - The write data block #DW instructed to be recorded into the
optical disc 108 may not be instantly sent to thedrive control unit 106 for recording, but buffered in thebuffer 104 until a specific condition (i.e. start recording condition) is met. For example, a plurality of essential data blocks may be collected from the write data block #DW to form an ECC block as a basic unit for physical recording. The ECC block may be sent to thedrive control unit 106 and be recorded onto theoptical disc 108 upon completed corresponding data blocks collection. In another exemplary embodiment, when a memory size of the stored write data blocks #DW is greater than a threshold, the write data blocks #DW collected in an ECC unit are sent to thedrive control unit 106 and recorded onto theoptical disc 108. Thereafter, a buffer area for storing corresponding write data block #DW or the read data block #DR may be erased or released from thebuffer 104. Thebuffer 104 retains in a write loop as long as any write data block #DW is still present in thebuffer 104 for recording. During the write loop, the read data block #DR and write data block #DW in thebuffer 104 may be continuously accessed, modified, released or erased depending on the commands issued from thehost 102. Management of the read data block #DR and write data block #DW stored in thebuffer 104 is an important issue concerning increased performance and efficiency. - An exemplary embodiment of a buffer management method for an optical disc recorder is provided, the optical disc recorder coupled to a host issuing a read command requesting access for a read data block and a write command requesting recording of a write data block. In which, a write buffer is provided dedicated to store the write data block. A read buffer is provided dedicated to store the read data block. The method comprises entering the optical disc recorder into a write loop. During the write loop, the optical disc recorder triggering a write command handling procedure in response to the write command; triggering a read command handling procedure in response the read command; and triggering a pre-recording procedure to prepare the write data block in the write buffer for recording. Wherein contents between the write buffer and read buffer are exchangeable during the write handling procedure, the read handling procedure or the pre-recording procedure.
- During the write loop, the write command handling procedure is triggered upon receipt of a write command, the read command handling procedure is triggered upon receipt of a read command, and a pre-recording procedure is triggered to prepare the contents in the write buffer, such that optical disc writing efficiency is increased.
- In the read command handling procedure, the method comprises: checking whether the requested read data block associated with the read command is available in the write buffer; copying the read data block from the write buffer to the read buffer if the checked result is positive; and transferring the read data block to the host as a response to the read command.
- In the write command handling procedure, the method comprises: storing the write data block to be recorded to the write buffer; and copying/storing the write data block to the read buffer. Alternatively, the method further comprises: checking contents in the read buffer to determine whether the write data block is an update of the content stored in the read buffer before copying is executed, if the checked result is positive.
- In the pre-recording procedure, an ECC block is established in the write buffer as a basic unit for physical recording, the pre-recording procedure collects essential data blocks to increase integrity of an ECC block, in which absent data blocks are obtained from the read buffer. Specifically, the pre-recording procedure further checks the contents in the read buffer to determine whether a data block associated with the read command or write command contributes to the integrity of the ECC block in the write buffer, and the read buffer copies the data block to the write buffer to increase the integrity of the ECC block when the contribution is confirmed.
- Another embodiment provides a buffer management method implemented in the described optical disc recorder, and a detailed description is given in the following embodiments with reference to the accompanying drawings.
- The invention can be more fully understood by reading the subsequent detailed description and examples with references made to the accompanying drawings, wherein:
-
FIG. 1 shows a conventional structure of an optical disc recorder; -
FIG. 2 a shows an embodiment of an optical disc recorder coupled to a host; -
FIG. 2 b is a flowchart of a buffer management method in a write loop; -
FIG. 3 is a flowchart of a read command handling procedure in the write loop; -
FIG. 4 is a flowchart of a write command handling procedure in the write loop; and -
FIG. 5 is a flowchart of a pre-recording procedure in the write loop. - The following description is of the best-contemplated mode of carrying out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.
-
FIG. 2 a shows an embodiment of anoptical disc recorder 200 coupled to a host 120. The host 120 may issue a read command #R to requestoptical disc recorder 200 accessing a read data block #DR from theoptical disc 205, or a write command #W to request optical disc recorder recording a write data block #DW to theoptical disc 205. Theoptical disc recorder 200 includes at least awrite buffer 210, aread buffer 220 and adrive control unit 110. According to the invention, data blocks stored in thewrite buffer 210 and readbuffer 220 are able to be exchanged between thewrite buffer 210 and readbuffer 220. Thewrite buffer 210 is dedicated to store write data block #DW for recording operation. Theread buffer 220 is dedicated to store read data block #DR for reading operation. In response to a write command #W and read command #R issued from the host 120, thedrive control unit 110 coupled to thewrite buffer 210 and readbuffer 220 is a processing unit performing physical recording and reading data on and from theoptical disc 205. In addition, thedrive control unit 110 further controls thewrite buffer 210 and theread buffer 220 to manage the data blocks stored in thebuffer write buffer 210 and readbuffer 220. The contents between thewrite buffer 210 and readbuffer 220 are exchangeable according to relationships of the read command #R, the write command #W and the contents. In other words, thewrite buffer 210 and readbuffer 220 are mutually interactive while each serves different functionality. The detailed embodiments are described below. - The data blocks received by
drive control unit 110 may be directly stored into thewrite buffer 210. Alternatively, the received data blocks may be further be encoded before storing into thewrite buffer 210. In addition, the data blocks received bydrive control unit 110 may be directly stored into theread buffer 210. Alternatively, the received data blocks may be further be decoded before storing into theread buffer 210. In other word, an encoding and modulation mechanism is required before the data blocks may need to be further encoded and are before recordingrecorded onto the optical disc, and likewise, a decoding and demodulation mechanism is required before transfer back the data blocks are transferred to the host. This is well known for the person skilled in the art. The detailed descriptions are omitted for the sake of brevity. -
FIG. 2 b is a flowchart of a buffer management method in a write loop. The optical disc recorder enters a write loop as long as when any write data block #DW is stored in thewrite buffer 210 for recording. The write loop is initialized instep 201, and thereafter, instep 202, thedrive control unit 110 checks thewrite buffer 210 to determine whether any write data block #DW is buffered for recording. If not, step 299 exits the write loop. Otherwise, the process goes to step 204, and thedrive control unit 110 checks whether any command issued from host 120 has been received. If a read command #R is received, a read command handling procedure is triggered instep 206 to provide the requested read data block #DR, and conveniently, thewrite buffer 210 and/or readbuffer 220 are rearranged for better performance. Likewise, if a write command #W is received, the write data block #DW is transferred from the host 120 and stored into thewrite buffer 210 by a write command handling procedure instep 208, and the contents in thewrite buffer 210 and readbuffer 220 are further regulated to increase the efficiency. If no command received, then goes to step 211, a pre-recording procedure is further executed, whereby at least an ECC block is prepared as basic unit for physical recording. Afterstep 211, a recording procedure is performed instep 212. If a recording start condition is met, thedrive control unit 110 records the prepared ECC block onto theoptical disc 205. Detailed embodiments of the procedures are further described below. - In alternative embodiment, when the recording start condition is met, the pre-recording procedure is initialized. And then, the recording procedure is performed to record the data blocks into the
optical disc 205. Otherwise, the process goes tp step 202. -
FIG. 3 is a flowchart of a read command handling procedure in the write loop. Instep 302, the read command handling procedure is initialized. In step 304, thedrive control unit 110 checks whether the requested read data block #DR associated with the read command #R is available in thewrite buffer 210 but not in theread buffer 220. Normally the availability is referred to as a cache ‘hit’, whereas the unavailability is a cache ‘miss’. If the read data block #DR is ‘hit’ in thewrite buffer 210,step 306 is executed, whereby thedrive control unit 110 copies the read data block #DR from thewrite buffer 210 to the readbuffer 220. Thereafter, instep 308, theread buffer 220 transfers the read data block #DR to the host 120 as a response to the read command #R. If the read data block #DR is ‘missed’ in both writebuffer 210 and readbuffer 220,step 312 may be executed to physical access theoptical disc 205 for retrieving the read data block #DR from theoptical disc 205. Afterstep 312,step 308 is executed. Instep 314, thedrive control unit 110 searches thewrite buffer 210 to determine whether an ECC block related to the retrieved read data block #DR is existed. Thereafter, instep 316, it is determined whether the found retrieved data blocks are contributive to the integrity of the ECC block. If so,step 318 is processed, wherein thedrive control unit 110 transfers the found retrieved data blocks to thewrite buffer 210 to increase the integrity of the ECC block. Otherwise, the read command handling procedure is concluded instep 310. Other exceptions may occur in step 304, and the embodiment does not limit other functionalities to be implemented in the read command handling procedure. When a response to the read command #R is output, the read command handling procedure is concluded instep 310. -
FIG. 4 is a flowchart of a write command handling procedure in the write loop. The write command handling procedure is initialized instep 402. Instep 404, thedrive control unit 110 receives a write command #W and a write data block #DW from the host 120, requesting to record the write data block #DW into theoptical disc 205. Thedrive control unit 110 stores the received write data block #DW into thewrite buffer 210. Instep 406, theread buffer 220 is checked to find out whether other data blocks stored in theread buffer 220 associated with the received write data block #DW are correspondent to the same ECC block. Instep 408, it is determined whether the found data block is determined whether or not theyis contributive to the integrity of the ECC block. If so,step 410 is processed, whereby thedrive control unit 110 copies the found data blocks from the readbuffer 220 to thewrite buffer 210 to increase the integrity of the ECC block. Afterstep 410, the process may unconditionally jump to step 416 via adot line 414, whereby thedriverdrive control unit 110 copies the write data block #DW from thewrite buffer 210 to the readbuffer 220 upon reception of the write data block #DW. Alternatively, thestep 416 may be implemented in conjunction withStep 412. Instep 416, when thedrive control unit 110 receives the write data block #DW from the host 120, thedrive control unit 110 stores the received write data block #DW into both of thewrite buffer 210 and theread buffer 220. - In other case,
step 412 is executed afterstep 410, in which contents ofread buffer 220 are checked to determine whether the received write data block #DW is an update of the content stored in theread buffer 220. Else, the contents ofread buffer 220 may also be checked to determine whether the received write data block #DW are associated to the same ECC block. A cache ‘hit’ may be detected for the received write data block #DW, however, the latest received write data block #DW would have to overwrite any previous old copies in thewrite buffer 210 or readbuffer 220. Thus, throughstep 412,step 416 will be executed when an old copy of the write data block #DW is previously presented in theread buffer 220, or when the received write data block #DW has association with the contents stored in theread buffer 220. Instep 416, the write data block #DW is copied to the readbuffer 220. Lastly, the write command handling procedure is concluded instep 418. In other words, the embodiment demonstrates that the write data block #DW can be directly (via dot line 414) or indirectly (via step 412) transferred to the readbuffer 220. -
FIG. 5 is a flowchart of a pre-recording procedure in the write loop. As known for data preparation procedure, an ECC block including a plurality of data blocks is a basic unit for physical recording. When physical recording is required, theoptical disc recorder 200 may perform a read-modify-write operation to assemble a complete ECC block in thewrite buffer 210. In a typical read-modify-write operation, if essential data blocks corresponding to the ECC block are unavailable in thewrite buffer 210, they are automatically retrieved from theoptical disc 205 and stored in thewrite buffer 210. Therefore a read-modify-write operation is typically an aggressive data collection process. The pre-recording procedure tends to prepare a more complete ECC block passively, thus essential data blocks corresponding to the ECC block are gathered as much as possible while in the write loop. Step 502 initializes the pre-recording procedure. Instep 504, theread buffer 220 is checked to find out whether other data blocks associated with the same ECC block exist. Instep 506, the found data blocks are determined whether or not they contribute to the integrity of the ECC block. If they do (Yes, step 508), thedrive control unit 110 copies the found data blocks from the readbuffer 220 to thewrite buffer 210 to increase the integrity of the ECC block. Otherwise, the pre-recording procedure is concluded instep 510. - In another exemplary embodiment, during the read-modify-write operation, data blocks corresponding to the ECC block may be retrieved from the
optical disc 205 and stored in thewrite buffer 210. The retrieved data blocks may be copied to the readbuffer 220 for improving the read operation efficiency. - The embodiments are particularly adaptable for a DVD-RAM or Blu-Ray recorder. The
write buffer 210 and readbuffer 220 may be implemented in one memory array, or two individual memory devices. The embodiments of a buffer management method in the disclosure significantly improves the efficiency and performance for disc recording devices, especially for read-modify-write operations and random recording operation where writing and reading may simultaneously performed in a write loop. - While the invention has been described by way of example and in terms of preferred embodiment, it is to be understood that the invention is not limited thereto. To the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to those skilled in the Art). Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.
Claims (4)
1. A buffer management method for a storage device, wherein the storage device comprises a read buffer, a write buffer and a storage medium, the method comprising:
receiving a write command and a write data block from a host for storing the write data block to the storage medium;
storing the write data block into a write buffer and a read buffer;
receiving a read command from the host; and
outputting the write data block from the read buffer to the host as a response to the read command, wherein the write data block associate with the read command.
2. The buffer management method as claimed in claim 1 , further comprising:
accessing a read data block from the storage medium according to the read command;
determining whether the read data block accessed from the storage medium contributes to the integrity of an ECC block in the write buffer; and
copying the read data block to the write buffer.
3. A buffer management method for a storage device, wherein the storage device comprises a read buffer, a write buffer and a storage medium, the method comprising:
receiving a write command and a write data block from a host for storing the write data block to the storage medium;
storing the write data block into a write buffer
determining whether the received write data block is an update version of an original data block stored in the read buffer; and
copying the write data block from the write buffer to the read buffer if the determination result is positive
4. The buffer management method as claimed in claim 3 , further comprising:
receiving a read command from the host;
accessing a read data block from the storage medium according to the read command;
determining whether the read data block accessed from the storage medium contributes to the integrity of an ECC block in the write buffer; and
copying the read data block to the write buffer.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/305,474 US20120072660A1 (en) | 2007-02-16 | 2011-11-28 | Optical disc recorder and buffer management method thereof |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US89020607P | 2007-02-16 | 2007-02-16 | |
US12/024,130 US8086793B2 (en) | 2007-02-16 | 2008-02-01 | Optical disc recorder and buffer management method thereof |
US13/305,474 US20120072660A1 (en) | 2007-02-16 | 2011-11-28 | Optical disc recorder and buffer management method thereof |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/024,130 Continuation US8086793B2 (en) | 2007-02-16 | 2008-02-01 | Optical disc recorder and buffer management method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
US20120072660A1 true US20120072660A1 (en) | 2012-03-22 |
Family
ID=39733961
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/024,130 Active 2030-05-24 US8086793B2 (en) | 2007-02-16 | 2008-02-01 | Optical disc recorder and buffer management method thereof |
US13/305,474 Abandoned US20120072660A1 (en) | 2007-02-16 | 2011-11-28 | Optical disc recorder and buffer management method thereof |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/024,130 Active 2030-05-24 US8086793B2 (en) | 2007-02-16 | 2008-02-01 | Optical disc recorder and buffer management method thereof |
Country Status (3)
Country | Link |
---|---|
US (2) | US8086793B2 (en) |
CN (1) | CN101246725B (en) |
TW (1) | TWI354279B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10365855B2 (en) * | 2017-04-10 | 2019-07-30 | SK Hynix Inc. | Controller reading data stored in a memory device using buffers, operating method thereof and memory system including controller |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8086793B2 (en) * | 2007-02-16 | 2011-12-27 | Mediatek Inc. | Optical disc recorder and buffer management method thereof |
CN101740123B (en) * | 2008-11-10 | 2012-04-04 | 扬智科技股份有限公司 | Data protection method of memory |
KR101505005B1 (en) * | 2008-12-05 | 2015-03-24 | 삼성전자주식회사 | Memory device and management method of memory device |
JP5304815B2 (en) * | 2011-02-28 | 2013-10-02 | 株式会社デンソー | Microcomputer |
US9304709B2 (en) | 2013-09-06 | 2016-04-05 | Western Digital Technologies, Inc. | High performance system providing selective merging of dataframe segments in hardware |
US10956245B1 (en) * | 2017-07-28 | 2021-03-23 | EMC IP Holding Company LLC | Storage system with host-directed error scanning of solid-state storage devices |
US11237972B2 (en) | 2017-12-29 | 2022-02-01 | Advanced Micro Devices, Inc. | Method and apparatus for controlling cache line storage in cache memory |
CN108958719B (en) * | 2018-04-03 | 2020-08-11 | 北京航空航天大学 | Artificial intelligence writing method for source code of digital aircraft buffer area information processing |
CN108920093B (en) * | 2018-05-30 | 2022-02-18 | 北京三快在线科技有限公司 | Data reading and writing method and device, electronic equipment and readable storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5636355A (en) * | 1993-06-30 | 1997-06-03 | Digital Equipment Corporation | Disk cache management techniques using non-volatile storage |
US20070109940A1 (en) * | 2004-07-20 | 2007-05-17 | Hideo Ando | Information storage medium, information recording method,and information reproducing method |
US20080215829A1 (en) * | 2007-02-16 | 2008-09-04 | Mediatek Inc. | Optical disc recorder and buffer management method thereof |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000222137A (en) | 1999-01-28 | 2000-08-11 | Toshiba Corp | Disk storage device and buffer control method in the device |
US6842800B2 (en) * | 2001-08-30 | 2005-01-11 | Marconi Intellectual Property (Ringfence) Inc. | System and method for managing configurable buffer sizes |
US6907499B2 (en) * | 2002-01-31 | 2005-06-14 | Seagate Technology Llc | Interrupting disc write operations to service read commands |
CN100399460C (en) * | 2002-09-25 | 2008-07-02 | 联发科技股份有限公司 | Method for managing optical disk data |
CN1238783C (en) * | 2002-10-15 | 2006-01-25 | 联发科技股份有限公司 | Disc damage managing method |
CN1312694C (en) * | 2003-11-03 | 2007-04-25 | 威腾光电股份有限公司 | Method for managin buffer area of optical disk |
KR100734262B1 (en) | 2004-12-07 | 2007-07-02 | 삼성전자주식회사 | Defect decision device for optimized defect management in the optical device |
KR100667784B1 (en) | 2004-12-15 | 2007-01-11 | 삼성전자주식회사 | Recording/reproducing apparatus for performing RMW for LOW, recording/reproducing method therefore and information recording medium therefore |
-
2008
- 2008-02-01 US US12/024,130 patent/US8086793B2/en active Active
- 2008-02-15 CN CN2008100055507A patent/CN101246725B/en not_active Expired - Fee Related
- 2008-02-18 TW TW097105584A patent/TWI354279B/en not_active IP Right Cessation
-
2011
- 2011-11-28 US US13/305,474 patent/US20120072660A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5636355A (en) * | 1993-06-30 | 1997-06-03 | Digital Equipment Corporation | Disk cache management techniques using non-volatile storage |
US20070109940A1 (en) * | 2004-07-20 | 2007-05-17 | Hideo Ando | Information storage medium, information recording method,and information reproducing method |
US20080215829A1 (en) * | 2007-02-16 | 2008-09-04 | Mediatek Inc. | Optical disc recorder and buffer management method thereof |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10365855B2 (en) * | 2017-04-10 | 2019-07-30 | SK Hynix Inc. | Controller reading data stored in a memory device using buffers, operating method thereof and memory system including controller |
Also Published As
Publication number | Publication date |
---|---|
TWI354279B (en) | 2011-12-11 |
TW200836185A (en) | 2008-09-01 |
US20080215829A1 (en) | 2008-09-04 |
US8086793B2 (en) | 2011-12-27 |
CN101246725B (en) | 2010-06-02 |
CN101246725A (en) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8086793B2 (en) | Optical disc recorder and buffer management method thereof | |
US6996668B2 (en) | Synchronized mirrored data in a data storage device | |
JP3898782B2 (en) | Information recording / reproducing device | |
JP2005063441A (en) | Hdd controller for handling writes in hdd using 4k block sizes and hdd using the same | |
CA2496243A1 (en) | Video-storage network having increased performance | |
JP3796858B2 (en) | Optical disk reading device | |
JP2002149499A5 (en) | ||
US7533217B2 (en) | Optical disc apparatus with interruptible write operation | |
JPWO2009050765A1 (en) | Medium storage device read / write processing method and medium storage device | |
US7716412B2 (en) | Data storage apparatus and data access method for controlling address information for data writing using a free area control table | |
US7480749B1 (en) | Main memory as extended disk buffer memory | |
US7613867B2 (en) | Information recording apparatus, information recording method and recording medium recording program | |
JPWO2010058655A1 (en) | Data overwrite control method, overwrite control program, and tape recording apparatus in tape recording apparatus | |
JP2003241904A5 (en) | ||
JP2006113882A (en) | Data management device | |
JP4269870B2 (en) | Recording / reproducing apparatus and recording method | |
KR102003432B1 (en) | Video managing apparatus and method of surveillance systems | |
JP2002025198A (en) | Defect management method for information recording device | |
JP4984677B2 (en) | Information processing device | |
JP2011086324A (en) | Storage device | |
TW200814010A (en) | Optical storage device and data storage method thereof | |
JPH05257810A (en) | Information recording and reproducing device and information recording method | |
TW576969B (en) | Multi-segment management structure and management method of buffer | |
US6546504B1 (en) | System and method for providing streaming recording and playback of audio-video data | |
JPH0254584B2 (en) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MEDIATEK INC., TAIWAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LIN, TAI-LIANG;HUNG, SHIH-TA;REEL/FRAME:027294/0988 Effective date: 20071226 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |