CN108153689A - The method and apparatus of poll arbitration - Google Patents
The method and apparatus of poll arbitration Download PDFInfo
- Publication number
- CN108153689A CN108153689A CN201611108766.7A CN201611108766A CN108153689A CN 108153689 A CN108153689 A CN 108153689A CN 201611108766 A CN201611108766 A CN 201611108766A CN 108153689 A CN108153689 A CN 108153689A
- Authority
- CN
- China
- Prior art keywords
- data source
- data
- mandate
- arbitration
- current channel
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/3625—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using a time dependent access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
The invention discloses a kind of method and apparatus of poll arbitration, wherein, this method includes：During each channel of poll, when being polled to current channel, judge whether the data source in current channel proposes request for arbitration；If judging, data source proposes request for arbitration, obtains the data processing state of current channel, and is determined according to data processing state no to data source mandate.The method of the poll arbitration of the embodiment of the present invention, determined whether according to request for arbitration and processing state to data source mandate, so as to effectively prevent the data source mandate to processing state channel of problems, the efficiency of the scheduling of channel is improved, and then the treatment effeciency of data can be improved.
Description
Technical field
The present invention relates to the method and apparatus that data technique field more particularly to a kind of poll are arbitrated.
Background technology
In field of data transmission, data to be treated are often from a variety of different data sources, these different numbers
According to source usually in different channels, outside will be generally used when high-volume exchanges data in the data source of different channels
Memory (such as SRAM (Static Random Access Memory, static RAM) is data cached.
The arbitration mode of external memory is presently used for generally there are two types of mode, one kind is fixed optimization level arbitration, a kind of
It is poll arbitration.Wherein, the rule of fixed optimization level arbitration is to have pre-defined the different priority of data source, and high priority is excellent
First respond.Wherein, the rule of poll arbitration is that multiple data sources have identical priority, first data source tool during initialization
There is highest priority, then next data source has highest priority after response, and so on.
General poll arbitrates mode, and generally use application is the processing mode authorized, that is to say, that current being polled to
During channel, if the data source in current channel proposes requests for arbitration, to the data source mandate in current channel.However,
In some cases, in the data source in accessing current channel, since the data source in current channel proposes request for arbitration, because
This, it is necessary to have dispatched could access other channels after the data source of current channel, but if the data source of current channel
Processing state is there are problem, and without authorizing, authorisation process state data source of problems exists and asks such data source
The data source of topic occupies quorum resource, easily influences this processing procedure, causes treatment effeciency low.
Invention content
The purpose of the present invention is intended to solve one of the technical issues of above-mentioned at least to a certain extent.
For this purpose, first purpose of the present invention is to propose a kind of method of poll arbitration, this method is according to request for arbitration
Determine whether with processing state to data source mandate, so as to effectively prevent the data source mandate of problems to processing state,
Release quorum resource in time, and then the treatment effeciency of data can be improved.
Second object of the present invention is to propose a kind of device of poll arbitration.
To achieve these goals, the method for the poll arbitration of first aspect present invention embodiment, including：It is each in poll
During channel, when being polled to current channel, judge whether the data source in current channel proposes request for arbitration；If judge
The data source proposes request for arbitration, then obtains the data processing state of the current channel, and according to the data processing shape
State determines no to the data source mandate.
The method of the poll arbitration of the embodiment of the present invention, during each channel of poll, is being polled to current channel
When, judge whether the data source in current channel proposes request for arbitration, and when data source proposes request for arbitration, obtain current logical
The data processing state in road, and determined according to data processing state no to data source mandate.As a result, according to request for arbitration and processing
State is determined whether to data source mandate, so as to effectively prevent the data source mandate to processing state channel of problems,
Release quorum resource in time, and then the treatment effeciency of data can be improved.
In one embodiment of the invention, it is described to determine no to award the data source according to the data processing state
Power, including：
Judge the data buffer storage amount whether be more than the current channel data buffer storage thresholding；
If it is not, then to the data source mandate, so that the data source accesses external memory.
In one embodiment of the invention, the processing state includes data check state；
It is described determined according to the data processing state it is no to the data source mandate, including：
Determine whether the data source is accurate according to the data check state；
If so, to the data source mandate, so that the data source accesses external memory.
In one embodiment of the invention, it is described to the data source mandate after, the method further includes：
Start timing, and when timing time reaches the first preset time, judge whether the data source terminates current number
According to the transmission of frame；
If it is not, then control is forced to cancel the mandate of the data source when timing time reaches the second preset time,
In, when the time interval of second preset time and first preset time is required more than one data frame of transmission
Between.
In one embodiment of the invention, after the mandate for forcing the cancellation data source, the method is also
Including：
The channel of next access is determined according to the current channel.
To achieve these goals, the device of the poll arbitration of second aspect of the present invention embodiment, including：Judgment module,
For during each channel of poll, when being polled to current channel, judging whether the data source in current channel proposes
Request for arbitration；First processing module, for when judging that the data source proposes request for arbitration, obtaining the number of the current channel
According to processing state, and determined according to the data processing state no to the data source mandate.
The device of the poll arbitration of the embodiment of the present invention, during each channel of poll, is being polled to current channel
When, judge whether the data source in current channel proposes request for arbitration, and when data source proposes request for arbitration, obtain current logical
The data processing state in road, and determined according to data processing state no to data source mandate.As a result, according to request for arbitration and processing
State is determined whether to data source mandate, so as to effectively prevent the data source mandate to processing state channel of problems,
Release quorum resource in time, and then the treatment effeciency of data can be improved.
In one embodiment of the invention, the first processing module, is specifically used for：
Judge the data buffer storage amount whether be more than the current channel data buffer storage thresholding；
If it is not, then to the data source mandate, so that the data source accesses external memory.
In one embodiment of the invention, the processing state includes data check state；
The first processing module, is specifically used for：
Determine whether the data source is accurate according to the data check state；
If so, to the data source mandate, so that the data source accesses external memory.
In one embodiment of the invention, described device further includes：
Second processing module for starting timing, and when timing time reaches the first preset time, judges the data
Whether the transmission of current data frame is terminated in source；
Cancel module, for when judging the data source current data frame, controlling and reaching second in timing time
During preset time, force to cancel the mandate of the data source, wherein, second preset time and first preset time
Time interval is more than the one data frame required time of transmission.
In one embodiment of the invention, described device further includes：
Determining module, for determining the channel of next access according to the current channel.
The additional aspect of the present invention and advantage will be set forth in part in the description, and will partly become from the following description
It obtains significantly or is recognized by the practice of the present invention.
Description of the drawings
Above-mentioned and/or additional aspect and advantage of the invention will become from the following description of the accompanying drawings of embodiments
Significantly and it is readily appreciated that, wherein,
Fig. 1 is the flow chart of the method for poll arbitration according to an embodiment of the invention；
Fig. 2 is the flow chart of the method for poll arbitration in accordance with another embodiment of the present invention；
Fig. 3 is the flow chart of method arbitrated according to the poll of another embodiment of the invention；
Fig. 4 is the structure diagram of the device of poll arbitration according to an embodiment of the invention；
Fig. 5 is the structure diagram of the device of poll arbitration in accordance with another embodiment of the present invention；
Fig. 6 is the structure diagram of device arbitrated according to the poll of another embodiment of the invention.
Specific embodiment
The embodiment of the present invention is described below in detail, the example of the embodiment is shown in the drawings, wherein from beginning to end
Same or similar label represents same or similar element or the element with same or like function.Below with reference to attached
The embodiment of figure description is exemplary, it is intended to for explaining the present invention, and is not considered as limiting the invention.
Below with reference to the accompanying drawings the method and apparatus for describing the poll arbitration of the embodiment of the present invention.
Fig. 1 is the flow chart of the method for poll arbitration according to an embodiment of the invention.
As shown in Figure 1, the method for poll arbitration includes：
S11 during each channel of poll, when being polled to current channel, judges the data source in current channel
Whether request for arbitration is proposed.
S12, if judging, data source proposes request for arbitration, obtains the data processing state of current channel, and according to data
Processing state determines no to data source mandate.
In one embodiment of the invention, processing state can include data buffer storage amount.
Specifically, after obtaining data source and proposing request for arbitration, the number of current channel can be judged according to data processing state
According to buffer memory whether be more than current channel data buffer storage thresholding, if it is not, then to data source mandate so that data source access it is external
Memory, that is, data source obtains the access rights of external memory.
In addition, if it is judged that the data buffer storage amount of current channel be more than current channel data buffer storage thresholding after, then take
The mandate to disappear to data source.
In one embodiment of the invention, it after cancelling to the mandate of data source, can be determined according to current channel next
The channel of a access, to handle the data source in next channel.
In another embodiment of the present invention, when the state of processing includes data check state, according to data check shape
State determines whether data source is accurate.If so, to data source mandate, so that data source accesses external memory.That is,
After determining that data source is accurate according to data check state, which is to obtain the access rights of external storage.
Specifically, after the request for arbitration of data source is determined, judge whether data check state is correct, if so, really
It is accurate to determine data source, to data source mandate, so that data source accesses external memory.
If in addition, determining data source inaccuracy according to data detection state, cancel the mandate to data source.Namely
It says, in the data check status error for judging current channel, determines data source in current channel there are mistake, abandon pair
The data source mandate, that is, the data source cannot obtain the access rights of external memory.It can avoid to of problems as a result,
Data source is authorized, and discharges quorum resource in time, reaches data traffic control action.
In addition, after cancelling to the mandate of data source, the channel of next access can be determined according to current channel, under
Data source in the channel of one access is handled.Quorum resource can be discharged in time as a result, so that next data source energy and
When access external memory.
In one embodiment of the invention, when the state of processing includes data buffer storage amount and data check state, can sentence
Whether disconnected data buffer storage amount is more than the data buffer storage thresholding of current channel and judges whether is the data calibration state of current channel
Accurately, if there are one meet condition in the two, it is determined that there are problems for the data source in current channel, cancel and data source is awarded
Power, that is, the data source cannot obtain the access rights of external memory.Avoid as a result, to data source mandate of problems and
When discharge quorum resource so that next data source can access external memory in time.
In addition, if the two is satisfied by condition, it is determined that data source is correct, to the data source mandate in current channel.That is,
Data source proposes request for arbitration, and inerrancy, then to data source mandate, i.e., the data source in current channel, which obtains, accesses external deposit
The access rights of reservoir.
The method of the poll arbitration of the embodiment of the present invention, during each channel of poll, is being polled to current channel
When, judge whether the data source in current channel proposes request for arbitration, and when data source proposes request for arbitration, obtain current logical
The data processing state in road, and determined according to data processing state no to data source mandate.As a result, according to request for arbitration and processing
State is determined whether to data source mandate, so as to effectively prevent the data source mandate to processing state channel of problems,
Release quorum resource in time, and then the treatment effeciency of data can be improved.
In one embodiment of the invention, after to the data source mandate in current channel, in order to ensure data frame
Integrality, as shown in Fig. 2, the poll arbitration method further include：
S21 starts timing, and when timing time reaches the first preset time, judges whether data source terminates current number
According to the transmission of frame.
S22, if it is not, then control is forced to cancel the mandate of data source when timing time reaches the second preset time.
Wherein, when the time interval of the second preset time and the first preset time is required more than one data frame of transmission
Between.
Wherein, it is to be understood that the second preset time is more than the first preset time.
Wherein, the second preset time is according to the first preset time and one maximum data frame required time of transmission
It is pre-set.
In addition, it is necessary to understand, when timing time reaches the first preset time, if it is determined that data source terminates currently
The mandate to data source is then cancelled in the transmission of data frame.
In one embodiment of the invention, it after the mandate for forcing to cancel data source, is determined down according to current channel
The channel of one access, so that the data source of other channels accesses external memory.
It in summary it can be seen, the embodiment is when monitoring data source and reaching the first preset time, if it is determined that data source
There is data frame transmitting, in order to ensure the integrality of data frame, one section is provided before the arbitration mandate for cancelling data source
Cache-time so that data source can complete the transmission of data frame in cache-time, ensure that the complete of the data frame that is transmitting
Whole property.
The method of the poll arbitration of the embodiment of the present invention after to the data source mandate in current channel, starts timing, and
When timing time reaches the first preset time, if it is judged that the current data frame transmission of data source does not complete, then continue to count
When, and when timing time reaches the second preset time, force to cancel the mandate to data source, as a result, data source is being counted
When the time be not up to the second preset time current data frame can be continued to transmit, so as to ensure that the integrality of data frame.
Fig. 3 is the flow chart of method arbitrated according to the poll of another embodiment of the invention.
As shown in figure 3, the method for poll arbitration includes：
S31, judges whether the data source in current channel proposes request for arbitration, if it is not, step S32 is then performed, if so,
Perform step S33.
S32 determines the channel of next access according to current channel, at the data source of the channel to an access
Reason.
That is, when the channel to next access is handled, the channel of next access is current channel.
Specifically, the channel of next access is determined according to polling mechanism and current channel, in next channel
Data source is handled.
S33 obtains the data processing state of current channel, and is determined according to data processing state no in current channel
Data source mandate, if so, step S34 is performed, if it is not, then performing step S32.
In one embodiment of the invention, when the state of processing includes data buffer storage amount, it can determine whether that data buffer storage amount is
The no data buffer storage thresholding more than current channel, if it is not, then to the data source mandate in current channel.
In another embodiment of the present invention, when the state of processing includes data check state, according to data check shape
State determines whether data source is accurate.If so, to data source mandate.
Specifically, after the request for arbitration of the data source in determining current channel, judge the data check shape of current channel
Whether state is correct, if so, determining that data source is accurate, to data source mandate, so that the data source access in current channel is outer
Portion's memory.
If in addition, determining data source inaccuracy according to data detection state, cancel the mandate to data source.Namely
It says, in the data check status error for judging current channel, determines data source in current channel there are mistake, abandon pair
The data source mandate, that is, the data source cannot obtain the access rights of external memory.It can avoid to of problems as a result,
Data source is authorized, and discharges quorum resource in time, reaches data traffic control action.
In one embodiment of the invention, when the state of processing includes data buffer storage amount and data check state, can sentence
Whether disconnected data buffer storage amount is more than the data buffer storage thresholding of current channel and judges whether the data calibration state of data source is accurate
Really, if there are one meet condition in the two, it is determined that there are problems for data source, cancel to data source mandate, that is, the data source
The access rights of external memory cannot be obtained.It is avoided as a result, to data source mandate of problems, the money of release arbitration in time
Source so that next data source can access external memory in time.
In addition, if the two is satisfied by condition, it is determined that data source is correct, to data source mandate.That is, in current channel
Data source proposes request for arbitration, and inerrancy, then to data source mandate, i.e., the data source in current channel, which obtains, accesses external deposit
The access rights of reservoir.
S34 starts timing, and when timing time reaches the first preset time, judges whether data source terminates current number
According to the transmission of frame, if so, step S32 is performed, if it is not, then performing step S35.
S35 is controlled when timing time reaches the second preset time, forces to cancel awarding for the data source in current channel
Power.
Wherein, when the time interval of the second preset time and the first preset time is required more than one data frame of transmission
Between.
Wherein, it is to be understood that the second preset time is more than the first preset time.
Wherein, the second preset time is according to the first preset time and one maximum data frame required time of transmission
It is pre-set.
In addition, it is necessary to understand, when timing time reaches the first preset time, if it is determined that data source terminates currently
The mandate to data source is then cancelled in the transmission of data frame.
In one embodiment of the invention, it after the mandate for forcing to cancel data source, is determined down according to current channel
The channel of one access, so that the data source in other channels accesses external memory.
The method of the poll arbitration of the embodiment of the present invention, during each channel of poll, is being polled to current channel
When, judge whether the data source in current channel proposes request for arbitration, and when data source proposes request for arbitration, obtain current logical
The data processing state in road, and determined according to data processing state no to data source mandate and after to data source mandate, it opens
Beginning timing, and when timing time reaches the first preset time, if it is judged that the current data frame transmission of data source does not complete
When, continue timing, and when timing time reaches the second preset time, force to cancel the mandate to data source.As a result, according to secondary
It cuts out application and processing state is determined whether to data source mandate, so as to effectively prevent to processing state channel of problems
Data source mandate improves the efficiency of the scheduling of channel.Simultaneously so that data source is not up to the second preset time in timing time
Current data frame can be continued to transmit, so as to ensure that the integrality of data frame.
In order to realize above-described embodiment, the invention also provides a kind of devices of poll arbitration.
Fig. 4 is the structure diagram of the device of poll arbitration according to an embodiment of the invention.
As shown in figure 4, the device of poll arbitration can also include judgment module 110 and first processing module 120,
In：
Judgment module 110 is used for during each channel of poll, when being polled to current channel, judges current channel
In data source whether propose request for arbitration.
First processing module 120 is used to, when judging that data source proposes request for arbitration, obtain the data processing of current channel
State, and determined according to data processing state no to data source mandate.
In one embodiment of the invention, processing state includes data buffer storage amount.
Wherein, first processing module 120 is specifically used for：Judge data buffer storage amount whether be more than current channel data buffer storage
Thresholding；If it is not, then to data source mandate, so that data source accesses external memory.
In one embodiment of the invention, processing state includes data check state.
Wherein, first processing module 120 is specifically used for：Determine whether data source is accurate according to data check state；If so,
Then to data source mandate, so that data source accesses external memory.
In one embodiment of the invention, it is complete for data frame after first processing module 120 is to data source mandate
Whole property, on the basis of shown in Fig. 4, as shown in figure 5, the device can also include Second processing module 130 and cancel module
140, wherein：
Second processing module 130 is used to start timing, and when timing time reaches the first preset time, judge data source
Whether the transmission of current data frame is terminated.
Cancel module 140 to be used for when judging data source current data frame, control and reach second in advance in timing time
If it during the time, forces to cancel the mandate of data source.
Wherein, when the time interval of the second preset time and the first preset time is required more than one data frame of transmission
Between.
In the implementation of the present invention, on the basis of shown in Fig. 5, as shown in fig. 6, the device can also include determining
Module 150, wherein：
Determining module 150 is used to determine the channel of next access according to current channel.
Specifically, cancel to the mandate of the data source in present channel after, determining module can according to polling mechanism and work as
Preceding channel determines the channel of next access.
Wherein, it should be noted that the explanation of the aforementioned embodiment of the method to poll arbitration is also applied for the implementation
The device of the poll arbitration of example, realization principle is similar, and details are not described herein again.
The device of the poll arbitration of the embodiment of the present invention, during each channel of poll, is being polled to current channel
When, judge whether the data source in current channel proposes request for arbitration, and when data source proposes request for arbitration, obtain current logical
The data processing state in road, and determined according to data processing state no to data source mandate.As a result, according to request for arbitration and processing
State is determined whether to data source mandate, so as to effectively prevent the data source mandate to processing state channel of problems,
Release quorum resource in time, and then the treatment effeciency of data can be improved.
In the description of this specification, reference term " one embodiment ", " example ", " is specifically shown " some embodiments "
The description of example " or " some examples " etc. means specific features, structure, material or the spy for combining the embodiment or example description
Point is contained at least one embodiment of the present invention or example.In the present specification, schematic expression of the above terms are not
It must be directed to identical embodiment or example.Moreover, particular features, structures, materials, or characteristics described can be in office
It is combined in an appropriate manner in one or more embodiments or example.In addition, without conflicting with each other, the skill of this field
Art personnel can tie the different embodiments or examples described in this specification and the feature of different embodiments or examples
It closes and combines.
In addition, term " first ", " second " are only used for description purpose, and it is not intended that instruction or hint relative importance
Or the implicit quantity for indicating indicated technical characteristic.Define " first " as a result, the feature of " second " can be expressed or
Implicitly include at least one this feature.In the description of the present invention, " multiple " are meant that at least two, such as two, three
It is a etc., unless otherwise specifically defined.
Any process described otherwise above or method description are construed as in flow chart or herein, represent to include
Module, segment or the portion of the code of the executable instruction of one or more the step of being used to implement specific logical function or process
Point, and the range of the preferred embodiment of the present invention includes other realization, wherein can not press shown or discuss suitable
Sequence, including according to involved function by it is basic simultaneously in the way of or in the opposite order, to perform function, this should be of the invention
Embodiment person of ordinary skill in the field understood.
Expression or logic and/or step described otherwise above herein in flow charts, for example, being considered use
In the order list for the executable instruction for realizing logic function, may be embodied in any computer-readable medium, for
Instruction execution system, device or equipment (such as computer based system, including the system of processor or other can be held from instruction
The system of row system, device or equipment instruction fetch and execute instruction) it uses or combines these instruction execution systems, device or set
It is standby and use.For the purpose of this specification, " computer-readable medium " can any can be included, store, communicate, propagate or pass
Defeated program is for instruction execution system, device or equipment or the dress used with reference to these instruction execution systems, device or equipment
It puts.The more specific example (non-exhaustive list) of computer-readable medium is including following：Electricity with one or more wiring
Connecting portion (electronic device), portable computer diskette box (magnetic device), random access memory (RAM), read-only memory
(ROM), erasable edit read-only storage (EPROM or flash memory), fiber device and portable optic disk is read-only deposits
Reservoir (CDROM).In addition, computer-readable medium can even is that the paper that can print described program on it or other are suitable
Medium, because can be for example by carrying out optical scanner to paper or other media, then into edlin, interpretation or when necessary with it
His suitable method is handled electronically to obtain described program, is then stored in computer storage.
It should be appreciated that each section of the present invention can be realized with hardware, software, firmware or combination thereof.Above-mentioned
In embodiment, software that multiple steps or method can in memory and by suitable instruction execution system be performed with storage
Or firmware is realized.If for example, with hardware come realize in another embodiment, can be under well known in the art
Any one of row technology or their combination are realized：With for the logic gates to data-signal realization logic function
Discrete logic, have suitable combinational logic gate circuit application-specific integrated circuit, programmable gate array (PGA), scene
Programmable gate array (FPGA) etc..
Those skilled in the art are appreciated that realize all or part of step that above-described embodiment method carries
Suddenly it is that relevant hardware can be instructed to complete by program, the program can be stored in a kind of computer-readable storage medium
In matter, the program when being executed, one or a combination set of the step of including embodiment of the method.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing module, it can also
That each unit is individually physically present, can also two or more units be integrated in a module.Above-mentioned integrated mould
The form that hardware had both may be used in block is realized, can also be realized in the form of software function module.The integrated module is such as
Fruit is realized in the form of software function module and is independent product sale or in use, can also be stored in a computer
In read/write memory medium.
Storage medium mentioned above can be read-only memory, disk or CD etc..Although it has been shown and retouches above
The embodiment of the present invention is stated, it is to be understood that above-described embodiment is exemplary, it is impossible to be interpreted as the limit to the present invention
System, those of ordinary skill in the art can be changed above-described embodiment, change, replace and become within the scope of the invention
Type.
Claims (10)
- A kind of 1. method of poll arbitration, which is characterized in that include the following steps：During each channel of poll, when being polled to current channel, judge whether the data source in current channel proposes Request for arbitration；If judging, the data source proposes request for arbitration, obtains the data processing state of the current channel, and according to described Data processing state determines no to the data source mandate.
- 2. the method as described in claim 1, which is characterized in that the processing state includes data buffer storage amount,It is described determined according to the data processing state it is no to the data source mandate, including：Judge the data buffer storage amount whether be more than the current channel data buffer storage thresholding；If it is not, then to the data source mandate, so that the data source accesses external memory.
- 3. the method as described in claim 1, which is characterized in that the processing state includes data check state；It is described determined according to the data processing state it is no to the data source mandate, including：Determine whether the data source is accurate according to the data check state；If so, to the data source mandate, so that the data source accesses external memory.
- 4. method as claimed in claim 2 or claim 3, which is characterized in that it is described to the data source mandate after, the method It further includes：Start timing, and when timing time reaches the first preset time, judge whether the data source terminates current data frame Transmission；If it is not, then control is forced to cancel the mandate of the data source when timing time reaches the second preset time, wherein, institute The time interval for stating the second preset time and first preset time is more than the one data frame required time of transmission.
- 5. method as claimed in claim 4, which is characterized in that after the mandate for forcing the cancellation data source, institute The method of stating further includes：The channel of next access is determined according to the current channel.
- 6. a kind of device of poll arbitration, which is characterized in that including：Judgment module, for during each channel of poll, when being polled to current channel, judging the number in current channel Whether request for arbitration is proposed according to source；First processing module, for when judging that the data source proposes request for arbitration, obtain the current channel data at Reason state, and determined according to the data processing state no to the data source mandate.
- 7. device as claimed in claim 6, which is characterized in that the processing state includes data buffer storage amount,The first processing module, is specifically used for：Judge the data buffer storage amount whether be more than the current channel data buffer storage thresholding；If it is not, then to the data source mandate, so that the data source accesses external memory.
- 8. device as claimed in claim 6, which is characterized in that the processing state includes data check state；The first processing module, is specifically used for：Determine whether the data source is accurate according to the data check state；If so, to the data source mandate, so that the data source accesses external memory.
- 9. device as claimed in claim 7 or 8, which is characterized in that described device further includes：Second processing module for starting timing, and when timing time reaches the first preset time, judges that the data source is The no transmission for terminating current data frame；Cancel module, for when judging the data source current data frame, control timing time reach second preset During the time, force to cancel the mandate of the data source, wherein, the time of second preset time and first preset time Interval is more than the one data frame required time of transmission.
- 10. device as claimed in claim 9, which is characterized in that described device further includes：Determining module, for determining the channel of next access according to the current channel.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611108766.7A CN108153689B (en) | 2016-12-06 | 2016-12-06 | Method and apparatus for polling arbitration |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611108766.7A CN108153689B (en) | 2016-12-06 | 2016-12-06 | Method and apparatus for polling arbitration |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108153689A true CN108153689A (en) | 2018-06-12 |
| CN108153689B CN108153689B (en) | 2020-04-24 |
Family
ID=62471021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611108766.7A Active CN108153689B (en) | 2016-12-06 | 2016-12-06 | Method and apparatus for polling arbitration |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108153689B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111783378A (en) * | 2020-06-30 | 2020-10-16 | 迈普通信技术股份有限公司 | Data processing method and FPGA |
| CN113722069A (en) * | 2021-09-06 | 2021-11-30 | 北京左江科技股份有限公司 | Novel bus polling scheduling method and system based on FPGA |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1104785A (en) * | 1993-05-17 | 1995-07-05 | 美国电话电报公司 | Dynamically programmable bus arbiter with provisions for historical feedback and error detection and correction |
| US20060187825A1 (en) * | 2005-02-18 | 2006-08-24 | Broadcom Corporation | Dynamic color threshold in a queue |
| CN101984594A (en) * | 2010-10-25 | 2011-03-09 | 华为技术有限公司 | Switching network flow control method and device |
-
2016
- 2016-12-06 CN CN201611108766.7A patent/CN108153689B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1104785A (en) * | 1993-05-17 | 1995-07-05 | 美国电话电报公司 | Dynamically programmable bus arbiter with provisions for historical feedback and error detection and correction |
| US20060187825A1 (en) * | 2005-02-18 | 2006-08-24 | Broadcom Corporation | Dynamic color threshold in a queue |
| CN101984594A (en) * | 2010-10-25 | 2011-03-09 | 华为技术有限公司 | Switching network flow control method and device |
Non-Patent Citations (2)
| Title |
|---|
| LOTFI MHAMDI AND MOUNIR HAMDI: "MCBF:A High-Performance Scheduling Algorithm for Buffered Crossbar Switches", 《IEEE COMMUNICATIONS LETTERS》 * |
| 张丽: "基于片上***的仲裁算法和接口电路研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111783378A (en) * | 2020-06-30 | 2020-10-16 | 迈普通信技术股份有限公司 | Data processing method and FPGA |
| CN113722069A (en) * | 2021-09-06 | 2021-11-30 | 北京左江科技股份有限公司 | Novel bus polling scheduling method and system based on FPGA |
| CN113722069B (en) * | 2021-09-06 | 2024-02-27 | 北京左江科技股份有限公司 | Novel bus polling scheduling method and system based on FPGA |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108153689B (en) | 2020-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101231555B1 (en) | Computer readable recording medium, device, and method for reducing reserved device access contention | |
| US7676613B2 (en) | Methods and structure for assuring correct data order in SATA transmissions over a SAS wide port | |
| US6542861B1 (en) | Simulation environment cache model apparatus and method therefor | |
| CN110007658A (en) | The method for monitoring abnormality and device of vehicle CAN bus | |
| KR102564163B1 (en) | METHOD FOR HANDLING COMMAND ID CONFLICT SCENARIO IN NON-VOLATILE MEMORY EXPRESS(NVMe) BASED SOLID STATE DRIVE (SSD) CONTROLLER | |
| CN105763505B (en) | Operating method and device based on user account | |
| CN108153689A (en) | The method and apparatus of poll arbitration | |
| CN107621040A (en) | Error correction method, device and the air conditioner of temperature sensor | |
| US8266331B2 (en) | Transmitting retry request associated with non-posted command via response credit channel | |
| CN110320895A (en) | A kind of fault detection method and device, vehicle | |
| TWI291102B (en) | Sender to receiver request retry method and apparatus | |
| CN109922079A (en) | Service agent method and device based on block chain | |
| CN102124453A (en) | Bus controller, bus communication system, and bus control method | |
| CN110334081A (en) | The cleaning method and device of mass data | |
| WO2006128148A1 (en) | System and method for bypassing execution of an algorithm | |
| CN108616555A (en) | A kind of ability control method, device and system | |
| CN109727010A (en) | Service inquiry method, apparatus, computer equipment and storage medium | |
| KR101133806B1 (en) | Computer system and method for transmitting interrupt messages through a parallel communication bus | |
| CN105653490B (en) | A kind of data processing method and device based on address control | |
| CN110210841A (en) | Transaction processing method and device | |
| WO2006007099A1 (en) | Computer system and method for queuing interrupt messages in a device coupled to a parallel communication bus | |
| US7779179B2 (en) | Interface controller, method for controlling the interface controller, and a computer system | |
| CN111666594A (en) | Time-based secure access control system | |
| CN111339411A (en) | Method, device, equipment and storage medium for controlling use of recommendation strategy | |
| US20230004323A1 (en) | Method for implementing predictable latency mode feature in ssd, and non-volatile memory (nvm) based storage device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |