CN102270176A - Data access method and related control system - Google Patents
Data access method and related control system Download PDFInfo
- Publication number
- CN102270176A CN102270176A CN2010102005942A CN201010200594A CN102270176A CN 102270176 A CN102270176 A CN 102270176A CN 2010102005942 A CN2010102005942 A CN 2010102005942A CN 201010200594 A CN201010200594 A CN 201010200594A CN 102270176 A CN102270176 A CN 102270176A
- Authority
- CN
- China
- Prior art keywords
- data
- storage element
- request
- access
- particular address
- 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.)
- Pending
Links
Images
Landscapes
- Storage Device Security (AREA)
Abstract
The invention provides a data access method and a related control system. In the data access method, the read-write efficiency of a data storing unit is enhanced by pre-accessing the data storing unit. The data accessing method provided by the invention comprises the following steps of: receiving a plurality of access requests and a plurality of corresponding memory addresses so as to access a plurality of numbers of data corresponding to a plurality of access requests in a storing unit; and performing pre-surmise type access operation on the storing unit according to the consistency of the data read-write direction of a plurality of access requests and the continuity of a plurality of memory addresses.
Description
Technical field
The invention relates to data access, refer to especially a kind ofly promote the data access method of data access efficiency and relevant control system by the access means of guessing formula in advance.
Background technology
In general, (for example: the relation the control circuit in the storage device) can be with reference to figure 1 for operating system/high-order application program and hardware unit.Wherein, operating system 110 is to carry out interaction by a driver (or control firmware) 120 and control circuit 130, as: utilize 130 pairs one storage device (not shown) of control circuit to carry out the access of data.And in known technology, the detail flowchart of data access process can be further with reference to figure 2.As shown in the figure, the process flow diagram of Fig. 2 has shown continuous two steps that the data accessing operation is comprised.At first, in step 201, operating system/high-order application program can be sent an access request (REQ) to driver, and when driver is received this access request, can further assign a data access command (step 202) to the control circuit of storage device, according to this, control circuit can be according to this access instruction and corresponding storage address (pointing to certain space of storage device), storage device is carried out data access (step 203), and the data after will reading are sent to the specified address of operating system (as: a certain address of a storer), or data are write in the storage device.Then, in step 204, control circuit can send one and finish interruption (CompleteINT) after finishing data access command, and driver finds that this has no progeny in finishing, and confirm to interrupt the source, the request of can then returning is confirmed message (REQ_ACK) to operating system (step 205), after message is confirmed in the operating system request of receiving, can then send a time access request, and carry out access (step 206～210) according to the identical operations order.Yet, concerning control circuit, just finished all actions in its tangible step 204, but after must waiting until that operating system is sent next time access request (step 206), just can receive the order of driver once more, storage device is carried out data access (step 208).Therefore, control circuit and storage device in two consecutive access flow processs of this case (step 204～206) are to have one time to be in idle state.Therefore, known data acess method still has the problem of demanding urgently improving.
Summary of the invention
In view of this, the invention provides a kind of data acess method and relevant control system of guessing the formula accessing operation in advance, it is by the association of observing previous access request (for example: data side's read-write of access is to the continuity of consistance and access memory address), to judge whether before next access request is arrived, read the data of certain particular address in advance or in advance storage device is sent and write requirement and write preparation at certain particular address, and can significantly shorten control circuit and storage element by this and react spent standby time (as: step 204～206), and then increase the integral body read-write usefulness of control circuit and storage element because of waiting operating system.
Therefore, provide a kind of data access method according to one aspect of the present invention, this data access method includes: receive a plurality of access request and corresponding a plurality of storage addresss with to many data of a storage element access corresponding to these a plurality of access request; And according to the continuity of the consistance of the reading and writing data direction of this a plurality of access request and these a plurality of storage addresss this storage element is carried out an accessing operation of guessing formula in advance.
Providing a kind of on the other hand according to the present invention serves as the designed control system in basis with data access method of the present invention, and this control system includes: a control circuit and a judge module.This control circuit is in order to carry out access to a storage element.This judge module is coupled to this control circuit, and in order to receive a plurality of access request and corresponding a plurality of storage addresss to order this control circuit to many data of this storage element access corresponding to these a plurality of access request, and, order this control circuit this storage element is carried out an accessing operation of guessing formula in advance according to the continuity of the reading and writing data direction consistance of this a plurality of access request and these a plurality of storage addresss.
Useful technique effect of the present invention is: data access method of the present invention and control system can be by observing the access request that operating system sends and the consistance and the continuity of corresponding address, when both possess to a certain degree regular consistance and continuity, the accessing operation of then carrying out ahead of schedule is to increase the read-write usefulness of storage element.
Description of drawings
Fig. 1 is the synoptic diagram of existing data access framework.
Fig. 2 is the process flow diagram of existing data access method.
Fig. 3 is the broad sense process flow diagram of an embodiment of data access method of the present invention.
Fig. 4 is the functional block diagram of an embodiment of control system of the present invention.
Fig. 5 A and Fig. 5 B are the detail flowcharts of an embodiment of data access method of the present invention.
Embodiment
Please refer to Fig. 3, it is the broad sense process flow diagram of an embodiment of data access method of the present invention.Broadly, data access method of the present invention includes step 310 and step 320.Wherein, in step 310, data access method of the present invention can receive a plurality of access request of being sent by operating system and corresponding a plurality of storage addresss, so that storage element (as flash memory) is carried out repeatedly data access operation, and this repeatedly data access operation will correspond respectively to these a plurality of access request a plurality of storage addresss relevant with this.Then, in step 320, the reading and writing data direction consistance of a plurality of access request that data access method of the present invention will the decision operation system be sent and the continuity of these a plurality of storage addresss are to carry out an accessing operation of guessing formula in advance to this storage element.For instance, if these a plurality of access request of being sent by operating system include four access request, and be data read request, and its storage address of desiring access is: address 0～3, address 4～7,8～11 and address 12～15.According to this, data access method of the present invention can be sent access instruction this storage element is carried out an accessing operation of guessing formula in advance, and wherein this guesses that in advance the accessing operation of execution is that address 12～15 stored data are read in advance.And when a follow-up access request that receives again from operating system, data access method of the present invention can be judged the correlativity of the data access operation that subsequent access request and this are carried out in advance.For instance, if follow-up access request is " when reading the data of address 12～13 ", directly (size of data that reads in advance is also lack of standardization in the present invention corresponding to the part of the address 12～13 of storage element in the data that read in advance of output for data access method then of the present invention, this example is only to read the data instance of 4 addresses in advance), yet, if follow-up access request is to read the data of address 12～17 of storage element (Cai Ce scope does not comprise the data length of conjecture in advance, the only direction of authority data read-write and the continuity of storage address), data access method then of the present invention can read the data of address 16～17 in addition again, and export to operating system in the lump with the data that read in advance (that is, the data of address 12～15).Yet,, be also contained in certainly in the above-mentioned processing procedure if follow-up access request is identical with the address and the data length of conjecture in advance.Yet should be noted that, more than so-called reading and writing data direction consistance be not limited in full accord, and the continuity of storage address also is not limited to fully continuously, when regular consistance and continuity, data access method of the present invention promptly may be carried out accessing operation in advance as long as acquire a certain degree.Moreover, be that operating system is sent although mention access request in the above explanation, yet in other embodiment of the present invention, access request also may be sent by a high-order application program.Explain about more detailed operation in the data access method of the present invention, ask for an interview the following declaratives that control system of the present invention is done.
Based on the notion of data access method of the present invention, the present invention provides a kind of relevant control system of access facility in advance that possesses in addition.Please refer to Fig. 4, it is the functional block diagram of an embodiment of control system of the present invention.
Control system of the present invention consists predominantly of a control circuit 411 and a judge module 420.Control circuit 410 by data transmission interface 415 so that storage element 417 (as: storage card or a flash memory) is carried out accessing operation, and control circuit 410 mainly is to carry out data access operation according to the order that judge module 420 (its functional similarity is in driver) is assigned, wherein, the control circuit 418 that includes self is also arranged, in order to each storage unit (cell) in the control storage element 417 in the storage element 417.In different embodiments of the invention, judge module 420 may be implemented in a different manner.For instance, judge module 420 may be to be that form is implemented with software, and in when running, is loaded on a storer 403 from a hard disk 404 of a main frame 401, carry out by a central processing unit 402 again, so issue an order to control circuit 410 to control its accessing operation.Yet judge module 420 also may be implemented with form of firmware, and is embedded in the storage unit 413 in the control circuit 410, and then the system control circuit 410 of issuing an order is to control its behaviour's extract operation.More than two kinds of different embodiments all belong to category of the present invention.Storage element 417 is carried out the operation of access, mainly is with the foundation as accessing operation according to the access request of being sent by the operating system that is comprised in the main frame 401 (load in the storer 403, and by central processing unit 402 execution) and storage address.When operating system was sent an access request, judge module 420 can come command control circuit 410 so that storage element 417 is carried out access according to the access request storage address corresponding with.Because of the present invention focusing on comes 410 pairs of storage elements 417 of command control circuit to guess the access of formula in advance by judge module 420, therefore observed the consistance of reading and writing data direction of these a plurality of access request of certificate and the continuity of these a plurality of storage addresss since the judge module 420 a plurality of access request sent by operating system that can utilize that it receives and the corresponding a plurality of storage addresss, judge whether that 410 pairs of storage elements 417 of command control circuit guess the accessing operation of formula in advance.Yet should be noted that, more than so-called reading and writing data direction consistance be not be defined in full accord, and the continuity of storage address also is not limited to fully continuously, when regular consistance was with continuity as long as acquire a certain degree, 410 pairs of storage elements of judge module 420 promptly possible command control circuits of the present invention 417 carry out accessing operation in advance.Moreover, be that operating system is sent although mention access request in the above explanation, yet in other embodiment of the present invention, access request may be sent by a high-order application program.
And in the middle of preferable enforcement of the present invention, when judge module 420 judges that these a plurality of access request are to storage element 417 that to carry out with the access request of a kind of accessing operation that reads and writes data (for example: be all to read or be all write) and this a plurality of storage addresss are continuous addresses, then judge module 420 will determine and these a plurality of addresses between have a successional particular address, and command control circuit 410 carries out this accessing operation in advance according to this particular address.Moreover, in the middle of preferable enforcement of the present invention, when judge module 420 judges that these a plurality of access request are the reading of data request, then judge module 420 command control circuits 410 carry out a read operation according to this particular memory address, so that storage element reads the particular data corresponding to this particular address, and control circuit 410 utilizes a buffer unit (as: temporary this particular data of inner first in first out (First in, First out, FIFO) storage unit) wherein.After accessing operation is finished in advance, judge module 420 can judge whether then that operating system is sent corresponding to one of this particular address and specificly read request, and when receiving (for example: this specific request of reading requires to read to be same as the memory of data address that conjecture is in advance read) when reading request corresponding to this of this particular address is specific, then judge module 420 command control circuits 410 pass through bus 409 and directly export this particular data of being kept in.
And in the middle of preferable enforcement of the present invention, judging when judge module 420 that this a plurality of access request are writes when asking, then judge module 420 command control circuits 410 come that according to this particular memory address storage element 417 is carried out one and prepare to write data manipulation, write readiness so that storage element 417 is in one in advance.After this beamhouse operation is finished, judge module 420 can judge whether then that operating system is sent corresponding to one of this particular address and specificly write request, and judge when judge module 420 and to receive when writing request (for example: this is specific write the request requirement this particular data is write to this particular address) corresponding to this of this particular address is specific, control circuit 410 will receive corresponding to this specific particular data that writes request by bus 409, and be in the storage element 417 that writes readiness according to this particular address in advance directly this particular data is write to.So the purpose of operation is, in general, if when needing that data are write to the storage element that is constituted with flash memory, has appreciable time consumption and prepares at the erase data that stored or internal reservoir control circuit and write processing.Therefore the present invention's request that may write again by predicted data, and send the request of writing by 410 pairs of storage elements 417 of control circuit in advance, the internal reservoir control circuit of storage element 410 can be prepared in advance write processing, to quicken follow-up writing speed.
Please refer to Fig. 5 A and Fig. 5 B, it is the detail flowchart that illustrates the embodiment of data access method of the present invention.At first, the class of operation of step 501～505 is similar to the operation of abovementioned steps 201～205, so do not add to give unnecessary details at this, wherein should be noted that, before entering step 506, the operation of step 501～505 must surpass once, data access method of the present invention thus just is able to judge whether to carry out accessing operation in advance according to the consistance of the reading and writing data direction of a plurality of access request and the continuity of a plurality of storage addresss, and the number of times of judging is not limited in the scope of the present invention.Moreover in step 506, judge module of the present invention can be judged a plurality of access request a plurality of storage addresss corresponding with it of being sent by this operating system and whether have consistance and continuity.If have, then enter step 507, if do not have, then enter step 509, wait for that this operating system sends next access request.In case after entering step 507, this judge module can determine the direction of the reading and writing data of accessing operation and this pairing particular memory address of accessing operation in advance in advance of desiring to carry out, order this control circuit to carry out this accessing operation in advance according to this.Therefore in step 508, this control circuit look this in advance accessing operation be one to read in advance or one write in advance, according to this particular address reading of data or make this storage element be in to write standby condition (in above-mentioned, not adding to give unnecessary details) in advance in advance respectively at this about the details of accessing operation in advance.Then, when receiving the request of replying of previous access request, this operating system confirms in step 509, to send a time access request after (REQ_ACK).This judge module can judge that a time access that this operating system sends please deposit whether corresponding to step 508 accessing operation that carries out in advance in step 510, if, then enter step 514, the data that this control circuit will read in advance export this operating system to, or, write being in this this storage element that writes standby condition according to this particular address that this judge module determined.Yet if the judged result in the step 510 can enter in the step 511 for not, this judge module can order this control circuit and this storage element to be reset (as: removing temporary reading of data in advance), and sends the interruption of resetting and finishing in step 512.Then, begin time access request that meeting is sent according to operating system, carry out accessing operation in step 513.Obviously, if data access method of the present invention has correctly been predicted a time access request, can reduce because of waiting for operating system reaction spent standby time (as: after finishing from step 506, the time that waiting step 509 is carried out), and, just in case prediction of failure also only need be spent more a spot of time execution in step 511～513 of expense, this compared with the time that can save, was quite inappreciable.
In sum, data access method of the present invention and control system can be by observing the access request that operating system sends and the consistance and the continuity of corresponding address, when both possess to a certain degree regular consistance and continuity, the accessing operation of then carrying out ahead of schedule is to increase the read-write usefulness of storage element.
The above only is preferred embodiment of the present invention, and all equalizations of being done according to the present patent application claim change and modify, and all should belong to covering scope of the present invention.
Claims (10)
1. data access method comprises:
Receive a plurality of access request and corresponding a plurality of addresses with to a plurality of data of a storage element access corresponding to these a plurality of access request; And
According to the continuity of the consistance of this a plurality of access request and these a plurality of addresses this storage element is carried out an accessing operation in advance.
2. data access method according to claim 1 is characterized in that, according to the continuity of this a plurality of access request and these a plurality of addresses with this storage element is carried out this in advance the step of accessing operation include:
When these a plurality of access request are to this storage element that to carry out with a kind of access request of accessing operation and this a plurality of addresses are continuous addresses, have a successional particular address between decision and these a plurality of addresses, and carry out this accessing operation in advance according to this particular address.
3. data access method according to claim 2 is characterized in that, carry out this in advance the step of accessing operation include:
Read when request when these a plurality of access request are, carry out a read operation, read a particular data corresponding to this particular address with this storage element certainly according to this particular address; And
Temporary this particular data; And
This data access method includes in addition:
Judge whether to receive corresponding to one of this particular address and specificly read request; And
When receiving when reading request, directly export this particular data of being kept in corresponding to this of this particular address is specific.
4. data access method according to claim 2 is characterized in that, carry out this in advance the step of accessing operation include:
Write when request when these a plurality of access request are, come that according to this particular address this storage element is carried out one and prepare operation, write readiness so that this storage element is in one; And
This data access method includes in addition:
Judge whether to receive corresponding to one of this particular address and specificly write request; And
When receiving when writing request, receive corresponding to this specific particular data that writes request, and be in this storage element that this writes readiness directly this particular data is write to according to this particular address corresponding to this of this particular address is specific.
5. data access method according to claim 1 is characterized in that, this storage element is a flash memory.
6. control system comprises:
One control circuit is in order to carry out access to a storage element;
One judge module, be coupled to this control circuit, in order to receive a plurality of access request and corresponding a plurality of addresses to order this control circuit to a plurality of data of this storage element access corresponding to these a plurality of access request, and, order this control circuit this storage element is carried out an accessing operation in advance according to the continuity of the consistance of this a plurality of access request and these a plurality of addresses.
7. control system according to claim 6, it is characterized in that, when this judge module judges that these a plurality of access request are to this storage element that to carry out with a kind of access request of accessing operation and this a plurality of addresses are continuous addresses, have a successional particular address between this judge module decision and these a plurality of addresses, and order this control circuit to carry out this accessing operation in advance according to this particular address.
8. control system according to claim 7, it is characterized in that, judging when this judge module that this a plurality of access request are reads when asking, this this control circuit of judge module order carries out a read operation according to this particular address, read a particular data corresponding to this particular address and temporary this particular data of this control circuit with this storage element certainly; And this judge module judges whether to receive corresponding to one of this particular address and specificly reads request, and when receiving when reading request corresponding to this of this particular address is specific, orders directly output this particular data of being kept in of this control circuit.
9. control system according to claim 7, it is characterized in that, judging when this judge module that this a plurality of access request are writes when asking, this this control circuit of judge module order comes that according to this particular address this storage element is carried out one and prepares operation, writes readiness so that this storage element is in one; And this judge module judges whether to receive corresponding to one of this particular address and specificly writes request, and judge when this judge module and to receive when asking corresponding to should specificly writing of this particular address, this control circuit receives corresponding to this specific particular data that writes request, and is in this storage element that this writes readiness according to this particular address directly this particular data is write to.
10. control system according to claim 6 is characterized in that, this storage element is a flash memory.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102005942A CN102270176A (en) | 2010-06-03 | 2010-06-03 | Data access method and related control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102005942A CN102270176A (en) | 2010-06-03 | 2010-06-03 | Data access method and related control system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102270176A true CN102270176A (en) | 2011-12-07 |
Family
ID=45052484
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102005942A Pending CN102270176A (en) | 2010-06-03 | 2010-06-03 | Data access method and related control system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102270176A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111831585A (en) * | 2019-04-18 | 2020-10-27 | 祥硕科技股份有限公司 | Data storage device and data prediction method thereof |
| CN113994430A (en) * | 2019-08-13 | 2022-01-28 | 美光科技公司 | Speculation in memory |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6192424B1 (en) * | 1998-12-11 | 2001-02-20 | Oak Technology, Inc. | Bus arbiter for facilitating access to a storage medium in enhanced burst mode using freely specifiable address increments/decrements |
| CN101458662A (en) * | 2007-12-14 | 2009-06-17 | 创惟科技股份有限公司 | Storage system and method for improving flash memory access efficiency |
-
2010
- 2010-06-03 CN CN2010102005942A patent/CN102270176A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6192424B1 (en) * | 1998-12-11 | 2001-02-20 | Oak Technology, Inc. | Bus arbiter for facilitating access to a storage medium in enhanced burst mode using freely specifiable address increments/decrements |
| CN101458662A (en) * | 2007-12-14 | 2009-06-17 | 创惟科技股份有限公司 | Storage system and method for improving flash memory access efficiency |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111831585A (en) * | 2019-04-18 | 2020-10-27 | 祥硕科技股份有限公司 | Data storage device and data prediction method thereof |
| CN111831585B (en) * | 2019-04-18 | 2023-08-08 | 祥硕科技股份有限公司 | Data storage device and data prediction method thereof |
| CN113994430A (en) * | 2019-08-13 | 2022-01-28 | 美光科技公司 | Speculation in memory |
| US11662950B2 (en) | 2019-08-13 | 2023-05-30 | Micron Technology, Inc. | Speculation in memory |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9021178B2 (en) | High performance path for command processing | |
| EP2488953B1 (en) | Interrupt masking for multi-core processors | |
| US8429374B2 (en) | System and method for read-while-write with NAND memory device | |
| US20140115352A1 (en) | Asynchronous management of access requests to control power consumption | |
| CN102279712A (en) | Storage control method, system and device applied to network storage system | |
| CN106445398B (en) | A kind of embedded file system and its implementation based on novel memory devices | |
| CN103631624A (en) | Method and device for processing read-write request | |
| US9569381B2 (en) | Scheduler for memory | |
| JP2010134522A (en) | Method, program and device for management of database | |
| US20130036426A1 (en) | Information processing device and task switching method | |
| US8914587B2 (en) | Multi-threaded memory operation using block write interruption after a number or threshold of pages have been written in order to service another request | |
| TWI526827B (en) | Flash memory file system | |
| CN101310241A (en) | Method and apparatus for sharing memory in a multiprocessor system | |
| CN113625973B (en) | Data writing method, device, electronic equipment and computer readable storage medium | |
| JP2012118784A (en) | Data storage device, memory control device and memory control method | |
| US20140129751A1 (en) | Hybrid interface to improve semiconductor memory based ssd performance | |
| CN111338779A (en) | Resource allocation method, device, computer equipment and storage medium | |
| CN110262836A (en) | Built-in multimedia device and communication equipment for Vehicle telematics processor | |
| CN102402422A (en) | Processor component and memory sharing method thereof | |
| CN105389268A (en) | Data storage system and operating method thereof | |
| EP2577472B1 (en) | Asynchronous bad block management in nand flash memory | |
| CN102270176A (en) | Data access method and related control system | |
| CN106168932B (en) | Flash control method and device | |
| CN102646073B (en) | Data processing method and device | |
| US20150212759A1 (en) | Storage device with multiple processing units and data processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20111207 |
|
| WD01 | Invention patent application deemed withdrawn after publication |