CN103246565A - Resource assess arbitration method and device - Google Patents
Resource assess arbitration method and device Download PDFInfo
- Publication number
- CN103246565A CN103246565A CN201210023433XA CN201210023433A CN103246565A CN 103246565 A CN103246565 A CN 103246565A CN 201210023433X A CN201210023433X A CN 201210023433XA CN 201210023433 A CN201210023433 A CN 201210023433A CN 103246565 A CN103246565 A CN 103246565A
- Authority
- CN
- China
- Prior art keywords
- priority
- resource
- application source
- application
- source
- 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
Abstract
The invention provides a resource assess arbitration method and device. The resource assess arbitration method comprises monitoring whether accesses to resource from application sources are released or not; updating priority levels of resource assess applications of the application sources if the accesses to the resource from the application sources are released; and arbitrating whether resource accesses are performed or not according to updated priority levels of the resource assess applications to the resource from the application sources when the application sources apply accesses to the resource. An application source with a higher priority level applies access to the resource preferentially. The resource assess arbitration method and device has the advantages of solving the problems that a plurality of transient memories are utilized to manage applications of the resource accesses when the number of the resource is large in the prior art and the time of arbitration of application of the resource is too long, accordingly effectively saving the resource and improving arbitration effects of applications of the resource through the application source.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of resource access referee method and device.
Background technology
In communication or computer realm, along with the development of polycaryon processor and parallel computation, engendered the sight to a plurality of resource contention visits.
Traditional method is the mode that adopts the corresponding moderator of a resource, and this method is acceptable when resource quantity is less; But for dozens of, even thousands of resources are at war with when visit, this mode is no longer suitable.
The method that another one generally adopts is the buffering by several first in first out, and is temporary application information, dispatches by a unified scheduler then, and in order to improve performance, the quantity of buffering and the degree of depth should equate with the quantity in application source.This method can consume more working storage, and the arbitration time is longer.
More for a long time for the more working storage of managerial demand of the application of access resources, and for the problem of the filing of the award overlong time of resource, effective solution is not proposed as yet at present at resource quantity in the correlation technique.
Summary of the invention
At resource quantity in the correlation technique more for a long time for the more working storage of managerial demand of the application of access resources, and the problem for the filing of the award overlong time of resource, the invention provides a kind of resource access referee method and device, to address the above problem at least.
According to an aspect of the present invention, provide a kind of resource access referee method, having comprised: whether monitoring application source discharges the visit of resource; Under the situation about the visit of described resource having been discharged in described application source, the priority of described application source application resource access is upgraded; When described application source was visited resource bid, according to the priority of the described application source after upgrading to the resource bid visit, whether arbitration conducted interviews to resource, and wherein, the application source that priority is high is preferentially visited resource bid.
Preferably, under the situation about the visit of described resource having been discharged in described application source, the priority of described application source application resource access upgraded comprise: under the situation about the visit of described resource having been discharged in described application source, the priority update that described application source is current is that the priority device is according to the priority of predetermined regular allocation.
Preferably, upgrade by counter under the situation of described priority at described priority device, by the number of times of all application sources of rolling counters forward to resource access release; The priority update that the described number of times of counting is distributed as described priority device is the current priority in described application source; Perhaps, be updated under the situation of described priority by described timer at described priority device, update time and the pre-priority number that upgrades are set; Described update time to constantly, the priority update that the priority number of described pre-renewal is distributed as described priority device is the current priority in described application source.
Preferably, upgrade by counter under the situation of described priority at described priority device, the application source is discharged resource access pre-determined number is set, when the described count value of described counter reaches described pre-determined number, described counter is made zero.
Preferably, after described counter is made zero, also comprise: after the priority between priority area is sorted, the priority of the application source application resource access between the priority area that priority is minimum is upgraded, wherein, priority is divided between priority area, comprises a plurality of priority that rank is continuous between each priority area.
Preferably, the priority of the application source application resource access between the priority area that priority is minimum is upgraded by following formula: i=j-(K-1) n, wherein, i is the priority number of the application source application resource access after upgrading, j is the priority number of current application source application resource access, and K is the priority number between the minimum priority area of priority, and n is the sum in application source, wherein, the priority height that priority number is little.
According to a further aspect in the invention, provide a kind of resource access arbitration device, having comprised: whether monitoring modular discharges for the visit of monitoring application source to resource; Update module under the situation that is used in described application source the visit of described resource having been discharged, is upgraded the priority of described application source application resource access, and wherein, the application source that priority is high is preferentially visited resource bid; Arbitration modules, when being used in described application source resource bid being visited, according to the priority of the described application source after upgrading to the resource bid visit, whether arbitration applies for visit to resource, wherein, the application source that priority is high is preferentially visited resource bid.
Preferably, described update module, under the situation that is used in described application source the visit of described resource having been discharged, the priority update that described application source is current is that the priority device is according to the priority of predetermined regular allocation.
Preferably, described update module is used for upgrading by counter under the situation of described priority at described priority device, by the number of times of all application sources of rolling counters forward to resource access release; The priority update that the described number of times of counting is distributed as described priority device is the current priority in described application source; Perhaps, described update module is used for being updated under the situation of described priority by described timer at described priority device, and update time and the pre-priority number that upgrades are set; Described update time to constantly, the priority update that the priority number of described pre-renewal is distributed as described priority device is the current priority in described application source.
Preferably, described update module is used for upgrading under the situation of described priority by counter at described priority device, the application source is discharged resource access pre-determined number is set, when the described count value of described counter reaches described pre-determined number, described counter is made zero.
Preferably, described update module also is used for after the priority between priority area is sorted, the priority of the application source application resource access between the priority area that priority is minimum is upgraded, wherein, priority is divided between priority area, comprises a plurality of priority that rank is continuous between each priority area.
Preferably, described update module also is used for upgrading by the priority of the application source application resource access between following formula priority area that priority is minimum: i=j-(K-1) n, wherein, i is the priority number of the application source application resource access after upgrading, j is the priority number of current application source application resource access, and K is the priority number between the minimum priority area of priority, and n is the sum in application source, wherein, the priority height that priority number is little.
By the present invention, adopt monitoring application source whether the visit of resource is discharged; Under the situation about the visit of described resource having been discharged in described application source, the priority of described application source application resource access is upgraded; When described application source is visited resource bid, according to the priority of the described application source after upgrading to the resource bid visit, whether arbitration allows resource is conducted interviews, wherein, the application source that priority is high is preferentially visited resource bid, solved resource quantity in the correlation technique more for a long time for the managerial demand more working storage of the application of access resources, and the problem for the filing of the award overlong time of resource, and then reached and saved resource effectively, improved the effect to the arbitration efficient of application source application resource.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used for explaining the present invention, do not constitute improper restriction of the present invention.In the accompanying drawings:
Fig. 1 is the process flow diagram according to the resource access referee method of the embodiment of the invention;
Fig. 2 is the structured flowchart according to the resource access arbitration device of the embodiment of the invention;
Fig. 3 is the structural representation of the contention access between m the resource being arbitrated according to n application source of the embodiment of the invention two;
Fig. 4 is a kind of implementation structure synoptic diagram according to the moderator of the embodiment of the invention two;
Fig. 5 is a kind of implementation structure synoptic diagram according to the dynamic priority allocation device of the embodiment of the invention two;
Fig. 6 is the workflow diagram according to the counter of the dynamic priority allocation device of the embodiment of the invention two;
Fig. 7 is a kind of implementation structure synoptic diagram according to the apply for agency device of the embodiment of the invention two;
Fig. 8 is the workflow diagram according to the apply for agency device current priority record cell of the embodiment of the invention two;
Fig. 9 is the processing flow chart according to the collision detector of the embodiment of the invention two.
Embodiment
Hereinafter will describe the present invention with reference to the accompanying drawings and in conjunction with the embodiments in detail.Need to prove that under the situation of not conflicting, embodiment and the feature among the embodiment among the application can make up mutually.
A kind of resource access referee method is provided in the present embodiment, and Fig. 1 is the process flow diagram according to the resource access referee method of the embodiment of the invention, and as shown in Figure 1, this flow process comprises the steps:
Step S102, whether monitoring application source discharges the visit of resource;
Step S104 under the situation about the visit of resource having been discharged in the application source, upgrades the priority of application source application resource access;
Step S106, when in the application source resource bid being visited, according to the priority of the application source after upgrading to the resource bid visit, whether arbitration allows resource is conducted interviews, and wherein, the application source that priority is high is preferentially visited resource bid.
Pass through above-mentioned steps, when the application source is visited resource bid, whether the priority arbitration according to the application source allows this application source that resource is conducted interviews, to apply in the correlation technique that the application in source is temporarily stored in the working storage thereby changed, the mode of use first in first out is arbitrated the mode in the application source that resource is conducted interviews, avoid the use of working storage, saved resource effectively.Solved resource quantity in the correlation technique more for a long time for the problem of the managerial demand more working storage of the application of access resources.In addition, under the situation about the visit of resource being discharged in the application source priority of application source application resource access is upgraded, therefore, the priority that the application source is visited resource application has been carried out dynamic assignment, make the distribution of priority possess fairness, the application source of having avoided having lower priority can't obtain problem of resource always, and, adopt the mode of dynamic assignment, solve the problem for the filing of the award overlong time of resource, improved the arbitration efficient to application source application resource.
When implementing, under the situation about the visit of resource having been discharged in the application source, priority update that can the application source is current is that the priority device is according to the priority of predetermined regular allocation.Certainly, the priority device can adopt multiple mode according to predetermined regular allocation priority, for example, upgrades by counter under the situation of priority at the priority device, by the number of times of all application sources of rolling counters forward to resource access release; The priority update that the number of times of counting is distributed as the priority device is the current priority in application source, when the count value of counter reaches a certain pre-determined number, this counter can be made zero, and the count value after making zero is counted again; Again for example, be updated under the situation of priority by timer at the priority device, update time and the pre-priority number that upgrades are set; Arrive constantly in update time, the priority update that the priority number that upgrades is in advance distributed as the priority device is the current priority in application source.Can certainly adopt and to apply for the priority that the current priority update in source is distributed for the priority device by the mode that counter combines with timer, the counts that counter is set was combined to consider with the update time of timer, is adopting such processing mode can be comparatively effectively and control the priority that the priority device distributes exactly.
The priority of application source application resource access is upgraded except directly the priority in application source being upgraded, can also upgrade in the following manner, for example in application corresponding priorities interval, source, the priority of application source application resource access is upgraded, wherein, priority is divided between priority area, comprises a plurality of priority that rank is continuous between each priority area.
Preferably, adopt between priority area when the priority in application source upgraded, need be to priority be set between priority area; Priority in the priority level interval of applying for the place, source (for example reaches first predetermined priority, this first predetermined priority is the interval corresponding priorities of lowest priority) situation under, application source between priority area is applied for that the priority update of resource access is corresponding application source corresponding priorities in second predetermined priority (for example, this second priority is the interval corresponding priorities of the limit priority) space.
Above-mentioned counter make zero or timer then after, priority situation for arbitration before can keeping preferably, thereby further improve the request for arbitration source to the fairness of the visit of resource, as a kind of preferred implementation, can be after the priority between priority area be sorted, the priority of the application source application resource access between the priority area that priority is minimum is upgraded, wherein, priority is divided between priority area, comprises a plurality of priority that rank is continuous between each priority area.For example, suppose that i is the priority number of the application source application resource access after upgrading, then i can obtain by following formula: i=j-(K-1) n, wherein, j is the priority number of current application source application resource access, and K is the priority number between the minimum priority area of priority, and n is the sum in application source, wherein, the priority height that priority number is little.By priority number being set and according to the high mode of the little priority of priority number priority being upgraded, practical.
A kind of resource access arbitration device also is provided in the present embodiment, and this device is used for realizing above-described embodiment and preferred implementation, had carried out repeating no more of explanation.As used below, the combination of software and/or the hardware of predetermined function can be realized in term " module ".Although the described device of following examples is preferably realized with hardware, software, perhaps the realization of the combination of software and hardware also may and be conceived.
Fig. 2 is the structured flowchart according to the resource access arbitration device of the embodiment of the invention, and as shown in Figure 2, this device comprises monitoring modular 22, update module 24 and access modules 26.Below this device is described.
Whether monitoring modular 22 discharges for the visit of monitoring application source to resource; Update module 24 is connected to this monitoring modular 22, under the situation that is used in the application source visit of resource having been discharged, the priority of application source application resource access is upgraded; Arbitration modules 26 is connected to this update module 24, when in the application source resource bid being visited, according to the priority of the application source after upgrading to the resource bid visit, whether arbitration allows resource is conducted interviews, and wherein, the application source that priority is high is preferentially visited resource bid.
Preferably, this update module, under the situation that is used in the application source visit of resource having been discharged, the priority update that the application source is current is that the priority device is according to the priority of predetermined regular allocation.
Preferably, this update module is used for upgrading by counter under the situation of priority at the priority device, by the number of times of all application sources of rolling counters forward to resource access release; The priority update that the number of times of counting is distributed as the priority device is the current priority in application source; Perhaps, this update module is used for being updated under the situation of priority by timer at the priority device, and update time and the pre-priority number that upgrades are set; Arrive constantly in update time, the priority update that the priority number that upgrades is in advance distributed as the priority device is the current priority in application source.
Preferably, this update module is used for upgrading by counter under the situation of priority at the priority device, the application source is discharged resource access pre-determined number is set, and when the count value of counter reaches pre-determined number, counter is made zero.
Preferably, this update module can also be used for after the priority between priority area is sorted, the priority of the application source application resource access between the priority area that priority is minimum is upgraded, wherein, priority is divided between priority area, comprises a plurality of priority that rank is continuous between each priority area.
Preferably, this update module can also be used for upgrading by the priority of the application source application resource access between following formula priority area that priority is minimum:
Formula (one): i=j-(K-1) n, wherein, i is the priority number of the application source application resource access after upgrading, j is the priority number of current application source application resource access, K is the priority number between the minimum priority area of priority, n is the sum in application source, wherein, and the priority height that priority number is little.
For solving in the correlation technique the more working storage of managerial demand for the application of access resources, and there is long problem of arbitration time, the referee method that present embodiment has adopted dynamic priority allocation and competition collision detection simply and has efficiently realized the fair competition access arbitration to a plurality of resources.
Describe below in conjunction with preferred embodiment, the preferred embodiment combines above-described embodiment and preferred implementation thereof.
Embodiment one
In this preferred embodiment, relate generally to communication or computer realm, relate in particular to the contention access mechanism to a plurality of resources, a kind of referee method and device of many resources fair competition visit proposed.This method and apparatus clock period when conflict-free access just can obtain arbitration result.
Arbitration device in the present embodiment comprises a dynamic priority allocation device, and above-mentioned referee method may further comprise the steps:
Step 1, the precedence information of dynamic priority allocation management adopts the way to manage of by stages.Suppose to have n application source, the priority quantity in an interval is n, then is numbered 0,1,2 ..., n-1.
Step 2, for guaranteeing the fair competition visit, can be more than or equal to 2 between the priority area of dynamic priority allocation management, for example, can be 4, then the priority number in No. 1 interval can be (0,1,2 ..., n-1), the priority number in No. 2 intervals can be (n, n+1, n+2, ..., 2n-1), the priority number in 3, No. 4 intervals is analogized.Supposing the higher priority that has of low numerical value, is the higher priority interval between low numbering priority area then.
Step 3, dynamic priority allocation device are monitored the access resources situation in each application source.When discharging resource whenever there being one or more applications source to finish the visit of resource, the priority number of dynamic priority allocation device adds up.When priority number was added to the lowest priority in lowest priority interval, priority number can be returned 0 (namely returning the limit priority numbering in limit priority interval) automatically.
Arbitration device in the present embodiment can also comprise an apply for agency in each application source, and then above-mentioned referee method may further comprise the steps:
Step 1, each apply for agency after discharging resource, are obtained the current priority numbering of dynamic priority allocation device in the visit of finishing resource, and the priority as this application source is visited next time adds up the priority number in the dynamic priority allocation device then.
Step 2, the state of dynamic priority allocation device is detected in each application source under idle condition, when the current priority of priority device returns the limit priority space from the lowest priority space, all priority that are in the application source in lowest priority space automatically return to the limit priority space, shown in above-mentioned formula one: i=j-(K-1) n.In addition, also can represent mode with another kind, suppose that the lowest priority space is the K space, the priority number that then is numbered (K-1) * n+i becomes the i priority number.
Step 3, the application information in reception application source is initiated request for arbitration to the collision-detection means of correspondence.
The corresponding collision-detection means in all right each the application source of arbitration device in the present embodiment, then above-mentioned referee method may further comprise the steps:
Step 1 is monitored the application information that all apply for agencies send.
Step 2, whether the resource of monitoring this application source application has with other application sources is conflicted, if not conflict then obtains this resource.Otherwise,
Step 3, whether other application sources of conflicting with the application source have obtained resource, if there are other application sources to obtain resource, then wait for.Otherwise,
Step 4, whether the priority in the application source is unique the highest, if unique the highest, then obtains this resource.Otherwise,
Step 5, whether the priority in the application source is the highest side by side with other application sources, if having the highlyest side by side, whether the ID that judges the application source lower (supposing that the application source with low ID value has high priority), if lower, then obtains this resource.Otherwise wait for (for example, wait for next clock period apply for again).
Embodiment two
Present embodiment provides a kind of n of realization application source to the arbitration of the contention access between m the resource, by the mode of dynamic priority allocation, provides approximate fair arbitration.Present embodiment can be applied in a plurality of occasions, Fig. 3 is the structural representation of the contention access between m the resource being arbitrated according to n application source of the embodiment of the invention two, as shown in Figure 3, be the example of a semaphore locking among the figure: when the application source need exclusively enjoy certain resource of visit, initiate to exclusively enjoy the visit application to moderator, after obtaining allowing, visit specific resource by bus matrix.
Above-mentioned moderator can comprise three parts: the dynamic priority allocation device; N apply for agency device; N collision detector.Fig. 4 is a kind of implementation structure synoptic diagram according to the moderator of the embodiment of the invention two, comprises the steps: based on the referee method of as shown in Figure 4 structure
Step 1, dynamic priority allocation device are monitored the application signal in each application source, broadcast its current priority numbering (for example, this priority number can be the count value of counter) to n apply for agency device simultaneously.
Step 2, the apply for agency device receives the application in application source, monitors the current priority numbering of dynamic priority allocation device simultaneously, initiates request for arbitration to collision detector.
Step 3, collision detector receive the application information in the application source and other application sources, and this application information can comprise respectively applies for source current priority numbering, and the resource ID of application.
Wherein, the implementation of above-mentioned dynamic priority allocation device can have a variety of, Fig. 5 is a kind of implementation structure synoptic diagram according to the dynamic priority allocation device of the embodiment of the invention two, as shown in Figure 5, only for realizing one of them example of this divider, this dynamic priority allocation device comprises application detecting signal unit sum counter to this structure.Be that to adopt counter to produce current priority number be that example describes in the present embodiment.Fig. 6 is the workflow diagram according to the counter of the dynamic priority allocation device of the embodiment of the invention two, and as shown in Figure 6, the treatment scheme of the counter of above-mentioned dynamic priority allocation device is as follows:
Step S602, the application detecting signal unit detects n application signal by the transition of application resource status to the release resource status, if there are one or more transition to take place, detecting unit produces a pulse to counter, the pulse signal that counter monitoring application signal element is sent if there is not pulse signal to produce, then enters step S604, if have, then enter step S606.
Step S604, counter keeps initial value.
Step S606 judges whether counter has arrived maximal value, if counter has arrived maximal value, then enters step S608, otherwise enters step S610.
Step S608, counter makes zero.
Step S610, counter adds one.
In addition, the implementation of above-mentioned apply for agency device also can have a variety of, Fig. 7 is a kind of implementation structure synoptic diagram according to the apply for agency device of the embodiment of the invention two, as shown in Figure 7, this structure is only for realizing one of them example of this application proxy server, the record cell that the current priority numbering of this application source correspondence is arranged among this application agency is responsible for producing the application corresponding priorities numbering in this application source.Fig. 8 is that as shown in Figure 8, the treatment scheme of above-mentioned apply for agency device is as follows according to the workflow diagram of the apply for agency device current priority record cell of the embodiment of the invention two:
Step S802, at each constantly, whether the priority number that detects the dynamic priority allocation device makes zero, if priority device priority number makes zero, then enters step S804, otherwise enters step S812.
Step S804 judges whether the application source obtains resource, if obtained resource, enters step S806, otherwise enters step S808.
Step S806, the priority number in the application source remains unchanged.
Step S808 judges whether the current priority numbering in the application source is in the lowest priority interval, if then enter step S810, otherwise enter step S806.
Step S810 jumps to the limit priority interval with priority number.
Step S812, whether if priority device priority number does not make zero, then monitoring the application source has the resource release movement, if the resource release movement is arranged, then enters step S814, otherwise enters step S806.
Step S814 makes the priority number in the application source equal the current priority numbering of dynamic priority allocation device.
In addition, the implementation of above-mentioned collision detector also can have a variety of, and whether collision detector is responsible for detecting the resource of applying between each application source conflict, and has conflict the time to detect priority between each application source etc.Fig. 9 is the processing flow chart according to the collision detector of the embodiment of the invention two, and as shown in Figure 9, the treatment scheme of above-mentioned collision detector is as follows:
Step S902, whether monitoring the application initiates application in the source, if application is arranged, then enters step S904, otherwise enters step S912.
Step S904, whether the resource that detection the application applies in the source has with other application sources is conflicted, if not conflict then enters step S912, otherwise enters step S906.
Step S906 detects other application sources of conflicting with the application source and whether has obtained resource, if there are other application sources to obtain resource, then enters step S914, otherwise, enter step S908.
Step S908, whether the priority that detects the application source is unique the highest, if unique the highest, then enters step S912, otherwise, enter step S910.
Step S910, whether the priority that detects the application source is the highest side by side with other application sources, if have the highlyest side by side, can judge further then whether other parameters in the application source have high priority, for example, whether the ID in this application source lower (supposing that the application source with low ID value has high priority), if lower, then enter step S912, otherwise, the priority in the application source is not the highest, enters step S914.
Step S912 obtains this resource.
Step S914 waits for next clock period.
This preferred embodiment has the following advantages owing to take above technical scheme: owing to adopt the method for dynamic priority allocation, after each application source discharged resource, its priority became minimum, has guaranteed fair principle; When the dynamic priority allocation device turns back to the limit priority interval from the lowest priority interval, the priority number that is in the lowest priority interval automatically returns to the limit priority interval, has avoided can not existing the application source that is in the lowest priority numbering can't obtain problem of resource forever; Adopt n collision-detection means, arbitration process can be finished a clock period in the application source that can guarantee not have under the conflict situations or have a limit priority, obtains the resource access authority.
In another embodiment, also provide a kind of software, this software is for carrying out the technical scheme that above-described embodiment and preferred embodiment are described.
In another embodiment, also provide a kind of storage medium, stored above-mentioned software in this storage medium, this storage medium includes but not limited to CD, floppy disk, hard disk, scratch pad memory etc.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation elements form, alternatively, they can be realized with the executable program code of calculation element, carried out by calculation element thereby they can be stored in the memory storage, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1. a resource access referee method is characterized in that, comprising:
Whether monitoring application source discharges the visit of resource;
Under the situation about the visit of described resource having been discharged in described application source, the priority of described application source application resource access is upgraded;
When described application source was visited resource bid, according to the priority of the described application source after upgrading to the resource bid visit, whether arbitration allowed resource is conducted interviews, and wherein, the application source that priority is high is preferentially visited resource bid.
2. method according to claim 1 is characterized in that, under the situation about the visit of described resource having been discharged in described application source, the priority of described application source application resource access upgraded comprises:
Under the situation about the visit of described resource having been discharged in described application source, the priority update that described application source is current is that the priority device is according to the priority of predetermined regular allocation.
3. method according to claim 2 is characterized in that,
Upgrade by counter under the situation of described priority at described priority device, by the number of times of all application sources of rolling counters forward to resource access release; The priority update that the described number of times of counting is distributed as described priority device is the current priority in described application source; Perhaps,
Be updated under the situation of described priority by described timer at described priority device, update time and the pre-priority number that upgrades are set; Described update time to constantly, the priority update that the priority number of described pre-renewal is distributed as described priority device is the current priority in described application source.
4. method according to claim 3, it is characterized in that, upgrade under the situation of described priority by counter at described priority device, the application source is discharged resource access pre-determined number is set, when the described count value of described counter reaches described pre-determined number, described counter is made zero.
5. method according to claim 4 is characterized in that, after described counter is made zero, also comprises:
After the priority between priority area is sorted, the priority of the application source application resource access between the priority area that priority is minimum is upgraded, wherein, priority is divided between priority area, comprises a plurality of priority that rank is continuous between each priority area.
6. method according to claim 5 is characterized in that, the priority of interior application source application resource access is upgraded by following formula between the priority area that priority is minimum:
I=j-(K-1) n, wherein, i is the priority number of the application source application resource access after upgrading, j is the priority number of current application source application resource access, K is the priority number between the minimum priority area of priority, n is the sum in application source, wherein, and the priority height that priority number is little.
7. a resource access arbitration device is characterized in that, comprising:
Whether monitoring modular discharges for the visit of monitoring application source to resource;
Update module under the situation that is used in described application source the visit of described resource having been discharged, is upgraded the priority of described application source application resource access;
Arbitration modules, when being used in described application source resource bid being visited, according to the priority of the described application source after upgrading to the resource bid visit, whether arbitration allowing resource is conducted interviews, and wherein, the application source that priority is high is preferentially visited resource bid.
8. device according to claim 7, it is characterized in that, described update module, under the situation that is used in described application source the visit of described resource having been discharged, the priority update that described application source is current is that the priority device is according to the priority of predetermined regular allocation.
9. device according to claim 8 is characterized in that,
Described update module is used for upgrading by counter under the situation of described priority at described priority device, by the number of times of all application sources of rolling counters forward to resource access release; The priority update that the described number of times of counting is distributed as described priority device is the current priority in described application source; Perhaps,
Described update module is used for being updated under the situation of described priority by described timer at described priority device, and update time and the pre-priority number that upgrades are set; Described update time to constantly, the priority update that the priority number of described pre-renewal is distributed as described priority device is the current priority in described application source.
10. device according to claim 9, it is characterized in that, described update module is used for upgrading under the situation of described priority by counter at described priority device, the application source is discharged resource access pre-determined number is set, when the described count value of described counter reaches described pre-determined number, described counter is made zero.
11. device according to claim 10, it is characterized in that, described update module also is used for after the priority between priority area is sorted, the priority of the application source application resource access between the priority area that priority is minimum is upgraded, wherein, priority is divided between priority area, comprises a plurality of priority that rank is continuous between each priority area.
12. device according to claim 11 is characterized in that, described update module also is used for upgrading by the priority of the application source application resource access between following formula priority area that priority is minimum:
i＝j-(K-1)n，
Wherein, i is the priority number of the application source application resource access after upgrading, and j is the priority number of current application source application resource access, K is the priority number between the minimum priority area of priority, n is the sum in application source, wherein, and the priority height that priority number is little.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210023433XA CN103246565A (en) | 2012-02-02 | 2012-02-02 | Resource assess arbitration method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210023433XA CN103246565A (en) | 2012-02-02 | 2012-02-02 | Resource assess arbitration method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103246565A true CN103246565A (en) | 2013-08-14 |
Family
ID=48926096
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210023433XA Pending CN103246565A (en) | 2012-02-02 | 2012-02-02 | Resource assess arbitration method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103246565A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112306939A (en) * | 2020-10-29 | 2021-02-02 | 山东云海国创云计算装备产业创新中心有限公司 | Bus calling method, device, equipment and storage medium |
| CN112631742A (en) * | 2020-12-30 | 2021-04-09 | 上海金卓科技有限公司 | Resource access authority management device, method and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070079308A1 (en) * | 2005-09-30 | 2007-04-05 | Computer Associates Think, Inc. | Managing virtual machines |
| CN101499021A (en) * | 2008-01-31 | 2009-08-05 | 国际商业机器公司 | Method and apparatus for dynamically distributing resources on a plurality of virtual machines |
| CN101729324A (en) * | 2008-10-10 | 2010-06-09 | 中兴通讯股份有限公司 | Resource configuration method and household base station configure server |
| CN101739372A (en) * | 2008-11-05 | 2010-06-16 | 联发科技股份有限公司 | Shared resource arbitration method and device thereof |
| CN102360392A (en) * | 2011-10-24 | 2012-02-22 | 青岛海信移动通信技术股份有限公司 | Method and device for determining webpage encoding mode |
-
2012
- 2012-02-02 CN CN201210023433XA patent/CN103246565A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070079308A1 (en) * | 2005-09-30 | 2007-04-05 | Computer Associates Think, Inc. | Managing virtual machines |
| CN101499021A (en) * | 2008-01-31 | 2009-08-05 | 国际商业机器公司 | Method and apparatus for dynamically distributing resources on a plurality of virtual machines |
| CN101729324A (en) * | 2008-10-10 | 2010-06-09 | 中兴通讯股份有限公司 | Resource configuration method and household base station configure server |
| CN101739372A (en) * | 2008-11-05 | 2010-06-16 | 联发科技股份有限公司 | Shared resource arbitration method and device thereof |
| CN102360392A (en) * | 2011-10-24 | 2012-02-22 | 青岛海信移动通信技术股份有限公司 | Method and device for determining webpage encoding mode |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112306939A (en) * | 2020-10-29 | 2021-02-02 | 山东云海国创云计算装备产业创新中心有限公司 | Bus calling method, device, equipment and storage medium |
| CN112631742A (en) * | 2020-12-30 | 2021-04-09 | 上海金卓科技有限公司 | Resource access authority management device, method and system |
| CN112631742B (en) * | 2020-12-30 | 2023-10-31 | 上海金卓科技有限公司 | Resource access authority management device, method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI496005B (en) | Methods and apparatus for shared resource arbitration | |
| CN106155780B (en) | node election method and device based on time | |
| US8180941B2 (en) | Mechanisms for priority control in resource allocation | |
| CN108667867B (en) | Data storage method and device | |
| US5274774A (en) | First-come first-serve arbitration protocol | |
| US20130339977A1 (en) | Managing task load in a multiprocessing environment | |
| CN102298539A (en) | Method and system for scheduling shared resources subjected to distributed parallel treatment | |
| US20080209093A1 (en) | Fine-grained bandwidth control arbiter and the method thereof | |
| CN108694199A (en) | Data synchronization unit, method, storage medium and electronic equipment | |
| CN104572301B (en) | A kind of resource allocation methods and system | |
| US8375228B2 (en) | Multiple-node system power utilization management | |
| US10338965B2 (en) | Managing a set of resources | |
| CN101676890A (en) | Bus arbitration method for dynamically adjusting bandwidth allocation and arbitrator thereof | |
| CN103827842A (en) | Writing message to controller memory space | |
| CN110599148B (en) | Cluster data processing method and device, computer cluster and readable storage medium | |
| CN109564528A (en) | The system and method for computational resource allocation in distributed computing | |
| CN111258745A (en) | Task processing method and device | |
| CN103246565A (en) | Resource assess arbitration method and device | |
| CN107396445A (en) | A kind of information reporting dispatching method, system, host device and slave devices | |
| CN111552701B (en) | Method for determining data consistency in distributed cluster and distributed data system | |
| CN113886305B (en) | Bus-based arbitration method, system, storage medium and equipment | |
| US8250210B2 (en) | Balancing user registration lifetimes in a network | |
| US20020010732A1 (en) | Parallel processes run scheduling method and device and computer readable medium having a parallel processes run scheduling program recorded thereon | |
| Yadav et al. | A review of various mutual exclusion algorithms in distributed environment | |
| Kim et al. | Budgeted generalized rate monotonic analysis for the partitioned, yet globally scheduled uniprocessor model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130814 |
|
| RJ01 | Rejection of invention patent application after publication |