CN109101443A - A kind of arbitration device and method of weight timesharing - Google Patents
A kind of arbitration device and method of weight timesharing Download PDFInfo
- Publication number
- CN109101443A CN109101443A CN201810844863.5A CN201810844863A CN109101443A CN 109101443 A CN109101443 A CN 109101443A CN 201810844863 A CN201810844863 A CN 201810844863A CN 109101443 A CN109101443 A CN 109101443A
- Authority
- CN
- China
- Prior art keywords
- weight
- unit
- arbitration
- timesharing
- request
- 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/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Bus Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Measuring Volume Flow (AREA)
Abstract
The present invention provides a kind of arbitration devices of weight timesharing, it mainly consists of the following parts: weight analysis unit, the unit carries out weight analysis to the request signal for the arbitration device for being input to the timesharing of this weight, and it distributes to input and requests different weights, and weight analysis result is passed into arbitration unit；Weight timesharing unit, arbitration result of the unit according to arbitration unit, switches over the weight of present apparatus, to keep the present apparatus different to the processing mode of weight in different times；Arbitration unit, the present apparatus weight at this time that this unit is determined according to weight analysis result and weight timesharing unit of the weight analysis unit to input request signal, arbitrates input signal, and finally arbitration result is output to outside device.It, can be while guaranteeing that the request of high weight is more responded using the present apparatus, moreover it is possible to guarantee that the request of low weight obtains a certain amount of response, so as to improve whole system to the speed and efficiency of request processing.
Description
Technical field
The invention belongs to field of computer technology, more particularly, to the arbitration device and method of a kind of weight timesharing.
Background technique
With the development of science and technology the development of system on chip application, especially Industry Control, the demand of scientific algorithm, multiple
Equipment needs the case where sharing same resource more and more, this just puts forward new requirements the access control of this resource.Root
The characteristics of according to this kind of system, needs to solve the problems, such as contention for resources between each equipment, this control that resource is accessed is complicated
Property greatly increases.
Arbitration device is exactly to put forward in the environment that multiple equipment shares same resource.In multiple processor system,
Each processor can go the resource of access system, since each processor can randomly propose to use system resource
It is required that the warfare to system resource may thus occur.Multiple processors while access system resources in order to prevent, just
The access of resource is controlled, according to priority height, reasonably distributes resource, here it is arbitration problems.
Current arbitration mechanism majority uses fixed priority mechanism or polling mechanism, can using fixed priority mechanism
Energy meeting is so that low priority requests the eternal waiting time for being unable to get response or needing to grow very much that can just be responded；And it takes turns
Inquiry mechanism can make the request of high priority cannot get enough response times again, these undoubtedly can greatly reduce system
Operational efficiency.
Summary of the invention
In view of this, the present invention is directed to propose a kind of arbitration device of weight timesharing, at external all requests
Reason, by the correct control to weight distribution process, reaches the optimal use of system resource.
In order to achieve the above objectives, the technical scheme of the present invention is realized as follows:
A kind of arbitration device of weight timesharing, including weight analysis unit, weight time-division elements and arbitration unit；Its
In,
Weight analysis unit for carrying out weight analysis to the request signal for being input to the present apparatus, and is distributed to input and is asked
Different weights is sought, weight analysis result is passed into arbitration unit；
Weight timesharing unit switches over the weight of present apparatus for the arbitration result according to arbitration unit, makes this
Device is different to the processing mode of weight in different times；
Arbitration unit, for the weight analysis result and weight timesharing list according to weight analysis unit to input request signal
The weight of the present apparatus that member determines at this time, arbitrates input signal, and finally arbitration result is output to outside device.
Further, the weight analysis unit distributes different weights according to the request signal of different priority.
Further, the integral principle of the weight distribution is that the weight that priority more high score is matched is higher, and different is preferential
The weighted of grade distribution, identical priority distributes identical weight, but different numbers is carried out to it, the principle of number
It is numbered for different requests different.
Further, the weight timesharing unit carries out timesharing to weight, to ensure that the present apparatus can only at the time of specific
Handle the request of a certain weight.
Further, the arbitration principle of the arbitration unit identical is asked preferentially to authorize to weigh with present apparatus institute energy disposal right
It asks, if the not request with present apparatus equal weight, just authorizes weight higher request；If the weight of request is identical, excellent
First biggish request is numbered in selection.
Compared with the existing technology, a kind of arbitration device of weight timesharing of the present invention has the advantage that
The present invention can be while guaranteeing that the request of high weight is more responded, moreover it is possible to guarantee the request of low weight
A certain amount of response is obtained, so as to improve whole system to the speed and efficiency of request processing.
Another object of the present invention is to propose a kind of referee method of weight timesharing, at external all requests
Reason, by the correct control to weight distribution process, reaches the optimal use of system resource.
In order to achieve the above object, the technical scheme of the present invention is realized as follows:
A kind of referee method of weight timesharing, specifically comprises the following steps:
(1) when outside request signal enters the present apparatus, weight analysis unit carries out weight analysis to the request signal of input,
Different weights is distributed to the request signal of different priorities, and weight analysis result is passed into arbitration unit, while will work as
The weight information that preceding device can be handled passes to arbitration unit；
(2) arbitration unit can be according to weight analysis unit to the weight analysis result and weight timesharing list of input request signal
The weight that the present apparatus that member determines can be handled at this time, arbitrates input signal, and finally simultaneously exports arbitration result
To device outside and weight timesharing unit；
(3) weight that the arbitration result that weight timesharing unit is returned according to arbitration unit can handle the present apparatus is cut
It changes, to reach the arbitration effect of weight timesharing.
A kind of referee method of weight timesharing of the present invention is beneficial with a kind of above-mentioned arbitration device of weight timesharing
Effect is identical, and details are not described herein.
Detailed description of the invention
The attached drawing for constituting a part of the invention is used to provide further understanding of the present invention, schematic reality of the invention
It applies example and its explanation is used to explain the present invention, do not constitute improper limitations of the present invention.In the accompanying drawings:
Fig. 1 is a kind of arbitration device schematic diagram of weight timesharing described in the embodiment of the present invention；
Fig. 2 is weight timesharing schematic diagram described in the embodiment of the present invention.
Specific embodiment
It should be noted that in the absence of conflict, the feature in embodiment and embodiment in the present invention can phase
Mutually combination.
In the description of the present invention, it is to be understood that, term " center ", " longitudinal direction ", " transverse direction ", "upper", "lower",
The orientation or positional relationship of the instructions such as "front", "rear", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outside" is
It is based on the orientation or positional relationship shown in the drawings, is merely for convenience of description of the present invention and simplification of the description, rather than instruction or dark
Show that signified device or element must have a particular orientation, be constructed and operated in a specific orientation, therefore should not be understood as pair
Limitation of the invention.In addition, term " first ", " second " etc. are used for description purposes only, it is not understood to indicate or imply phase
To importance or implicitly indicate the quantity of indicated technical characteristic.The feature for defining " first ", " second " etc. as a result, can
To explicitly or implicitly include one or more of the features.In the description of the present invention, unless otherwise indicated, " multiple "
It is meant that two or more.
In the description of the present invention, it should be noted that unless otherwise clearly defined and limited, term " installation ", " phase
Even ", " connection " shall be understood in a broad sense, for example, it may be being fixedly connected, may be a detachable connection, or be integrally connected；It can
To be mechanical connection, it is also possible to be electrically connected；It can be directly connected, can also can be indirectly connected through an intermediary
Connection inside two elements.For the ordinary skill in the art, above-mentioned term can be understood by concrete condition
Concrete meaning in the present invention.
The present invention will be described in detail below with reference to the accompanying drawings and embodiments.
As shown in Figure 1, the invention proposes a kind of arbitration devices of weight timesharing.It is filled using arbitration described in the invention
Set, the request of high priority can be made to distribute high weight to meet with sufficient response the time while, the request of low priority
The lower weight of distribution ratio can also obtain the corresponding response time.External all requests can thus be handled, be led to
The correct control to weight distribution process is crossed, the optimal use of system resource is reached.Specific component part is as follows:
Firstly, weight analysis unit initially enters the unit when outside request signal enters the present apparatus.The unit pair
The request signal of input carries out weight analysis, distributes different weights to the request signal of different priorities, and by weight analysis
As a result arbitration unit is passed to；Then, weight timesharing unit, this unit can transmit the weight information that present apparatus can be handled
It is switched over to arbitration unit, and according to the weight that the arbitration result that arbitration unit returns can handle the present apparatus, thus
Reach the arbitration effect of weight timesharing；Finally, arbitration unit can be according to weight analysis unit to the weight point of input request signal
The weight that the present apparatus that analysis result and weight timesharing unit determine can be handled at this time, arbitrates the request signal of input,
And finally arbitration result is output to outside device and weight timesharing unit simultaneously；By above procedure, the present apparatus can protected
While demonstrate,proving the request of high weight and more responded, moreover it is possible to guarantee that the request of low weight obtains a certain amount of response, thus
Whole system can be improved to the speed and efficiency of request processing；
Steps are as follows for concrete implementation:
1, weight analysis unit: this unit is by carrying out priority analysis to externally input request signal, then to not
The request signal of same priority distributes different weights.The integral principle of weight distribution be the weight matched of priority more high score more
Height, the weighted of different priority distribution, identical priority distributes identical weight, but different volumes is carried out to it
Number, the principle of number is that difference is numbered in different requests；For example, when external input 4 requests, priority be respectively it is high, in,
When low, low, the request weight that the present apparatus can distribute to high priority is 3, and middle priority request distribution weight is 2, and two low excellent
The weight of first grade request is 1, while numbering respectively to the request of two low priorities is 1 and 2, and these information is passed to secondary
Cut out unit；
2, weight timesharing unit: the unit is responsible for the weight that can be handled the present apparatus and carries out timesharing, to ensure specific
At the time of the present apparatus can only handle the request of a certain weight.As shown in Fig. 2, the time that this unit is completed with 6 requests is one
Basic unit carries out timesharing to weight, and the arbitration result of this foundation arbitration unit feedback carries out the current weight that can be handled
Switching；As shown in Figure 2, the request processing time that the present apparatus is 3 to weight is 3, and the request processing time that weight is 2 is 2, weight
It is 1 for 1 processing time.Ensure that the high request of weight can obtain more response times in this way, and weight is low
Request can also at least obtain for 1 response time；
3, arbitration unit: by after step 1 and step 2, to external input request signal have been carried out weight or
Person numbers the distribution of (when weight is identical), and has also determined that in the weight that the moment present apparatus can be handled, this unit according to
Input request signal is arbitrated according to these information.By taking 4 requests in step 1 as an example, it is assumed that weight point in step 2 at this time
The weight that Shi Danyuan is determined is 2 (the 4th timeslices), then arbitration unit preferentially authorizes the request that weight is 2；When weight is 2
Request complete after, weight is switched to 1 by weight timesharing unit, then arbitration unit preferentially authorize weight be 1 request, and
There are two the requests that weight is 1 at this time, then arbitration unit preferentially authorizes the request that number is 2；When the weight that number is 2 is 1
Request processing complete after, weight is switched to 3 by weight timesharing unit, and it is 3 to ask that arbitration unit, which preferentially authorizes weight, at this time
It asks；After the request that weight is 3 is completed, weight is switched to next timesharing unit by weight timesharing unit, at this time weight point
The weight that Shi Danyuan is determined is 3, then arbitration unit preferentially authorizes the request that weight is 3, and without weight has been at this time 3
Request, then arbitration unit preferentially will authorize weight higher request, and the request that only one weight is 1 at this time, then secondary
Request of the weight for 1 will be authorized by cutting out unit.Arbitration unit can export arbitration result, it has been decided to which that request goes access system to provide
Source.Meanwhile arbitration unit can also pass the result to weight timesharing unit, switch weight for it；
By the mutual cooperation of step 1, step 2 and step 3, so that it may complete the arbitration work to external input request signal
Make.It can be seen that a kind of arbitration device of weight timesharing through the invention can obtain more guaranteeing the request of high weight
Response while, moreover it is possible to guarantee that the request of low weight obtains a certain amount of response, so that can be within the regular hour
The response of different priorities request is completed, and then whole system can be improved to the speed and efficiency of request processing.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Within mind and principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.
Claims (6)
1. a kind of arbitration device of weight timesharing, it is characterised in that: including weight analysis unit, weight time-division elements, Yi Jizhong
Cut out unit；Wherein,
Weight analysis unit for carrying out weight analysis to the request signal for being input to the present apparatus, and distributes to input request not
Same weight, passes to arbitration unit for weight analysis result；
Weight timesharing unit switches over the weight of present apparatus, makes the present apparatus for the arbitration result according to arbitration unit
It is different to the processing mode of weight in different times；
Arbitration unit, for determining according to weight analysis result and weight timesharing unit of the weight analysis unit to input request signal
The weight of the fixed present apparatus at this time, arbitrates input signal, and finally arbitration result is output to outside device.
2. a kind of arbitration device of weight timesharing according to claim 1, it is characterised in that: the weight analysis unit root
Different weights is distributed according to the request signal of different priority.
3. a kind of arbitration device of weight timesharing according to claim 2, it is characterised in that: the entirety of the weight distribution
Principle is that the weight that priority more high score is matched is higher, and the weighted of different priority distribution, identical priority distributes phase
Same weight, but different numbers is carried out to it, the principle of number is that difference is numbered in different requests.
4. a kind of arbitration device of weight timesharing according to claim 1, it is characterised in that: the weight timesharing unit pair
Weight carries out timesharing, to ensure that the present apparatus can only handle the request of a certain weight at the time of specific.
5. a kind of arbitration device of weight timesharing according to claim 1, it is characterised in that: the arbitration of the arbitration unit
Principle weighs identical request with present apparatus institute energy disposal right preferentially to authorize, if the not request with present apparatus equal weight,
Just authorize weight higher request；If the weight of request is identical, biggish request is numbered in preferential selection.
6. a kind of referee method of weight timesharing, it is characterised in that: specifically comprise the following steps:
(1) when outside request signal enters the present apparatus, weight analysis unit carries out weight analysis to the request signal of input, to not
The request signal of same priority distributes different weights, and weight analysis result is passed to arbitration unit, while will currently fill
The weight information that setting can be handled passes to arbitration unit；
(2) arbitration unit can determine according to weight analysis result and weight timesharing unit of the weight analysis unit to input request signal
The weight that the fixed present apparatus can be handled at this time, arbitrates input signal, and arbitration result is finally output to dress simultaneously
Set external and weight timesharing unit；
(3) weight that the arbitration result that weight timesharing unit is returned according to arbitration unit can handle the present apparatus switches over,
To reach the arbitration effect of weight timesharing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810844863.5A CN109101443B (en) | 2018-07-27 | 2018-07-27 | Weight time-sharing arbitration device and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810844863.5A CN109101443B (en) | 2018-07-27 | 2018-07-27 | Weight time-sharing arbitration device and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109101443A true CN109101443A (en) | 2018-12-28 |
| CN109101443B CN109101443B (en) | 2021-09-28 |
Family
ID=64847775
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810844863.5A Active CN109101443B (en) | 2018-07-27 | 2018-07-27 | Weight time-sharing arbitration device and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109101443B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115080474A (en) * | 2022-07-19 | 2022-09-20 | 中科声龙科技发展（北京）有限公司 | Weighted polling arbitrator and polling arbitrating method and chip thereof |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH027145A (en) * | 1988-06-27 | 1990-01-11 | Matsushita Electric Ind Co Ltd | Bus access competition arbitrating circuit |
| CN1661579A (en) * | 2004-02-25 | 2005-08-31 | 中国科学院计算技术研究所 | Bus arbiter based on dynamic priority and method for dynamic changing priority |
| CN103927277A (en) * | 2014-04-14 | 2014-07-16 | 中国人民解放军国防科学技术大学 | CPU (central processing unit) and GPU (graphic processing unit) on-chip cache sharing method and device |
| CN105530207A (en) * | 2015-12-11 | 2016-04-27 | 中国航空工业集团公司西安航空计算技术研究所 | Switch port arbitration circuit and method in support of multi-type data frames |
| CN106681947A (en) * | 2016-12-27 | 2017-05-17 | 盛科网络（苏州）有限公司 | Implementation method for bus arbiter for dynamically allocating bandwidth |
| CN106844250A (en) * | 2017-02-14 | 2017-06-13 | 山东师范大学 | The bus arbiter and referee method of a kind of mixed scheduling |
-
2018
- 2018-07-27 CN CN201810844863.5A patent/CN109101443B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH027145A (en) * | 1988-06-27 | 1990-01-11 | Matsushita Electric Ind Co Ltd | Bus access competition arbitrating circuit |
| CN1661579A (en) * | 2004-02-25 | 2005-08-31 | 中国科学院计算技术研究所 | Bus arbiter based on dynamic priority and method for dynamic changing priority |
| CN103927277A (en) * | 2014-04-14 | 2014-07-16 | 中国人民解放军国防科学技术大学 | CPU (central processing unit) and GPU (graphic processing unit) on-chip cache sharing method and device |
| CN105530207A (en) * | 2015-12-11 | 2016-04-27 | 中国航空工业集团公司西安航空计算技术研究所 | Switch port arbitration circuit and method in support of multi-type data frames |
| CN106681947A (en) * | 2016-12-27 | 2017-05-17 | 盛科网络（苏州）有限公司 | Implementation method for bus arbiter for dynamically allocating bandwidth |
| CN106844250A (en) * | 2017-02-14 | 2017-06-13 | 山东师范大学 | The bus arbiter and referee method of a kind of mixed scheduling |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115080474A (en) * | 2022-07-19 | 2022-09-20 | 中科声龙科技发展（北京）有限公司 | Weighted polling arbitrator and polling arbitrating method and chip thereof |
| CN115080474B (en) * | 2022-07-19 | 2022-12-02 | 中科声龙科技发展（北京）有限公司 | Weighted polling arbitrator and polling arbitrating method and chip thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109101443B (en) | 2021-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107196869B (en) | The adaptive load balancing method, apparatus and system of Intrusion Detection based on host actual loading | |
| CN105022717B (en) | The network-on-chip arbitration method and arbitration unit of additional request number priority | |
| CN1777107B (en) | Device and method for on-demand instantiation in a high-performance computing (HPC) system | |
| CN103188345A (en) | Distributive dynamic load management system and distributive dynamic load management method | |
| CN107566235A (en) | A kind of packet data transmission method, apparatus and electric automobile | |
| CN106294233B (en) | A kind of transfer control method and device of direct memory access | |
| CN103684878B (en) | Operating command parameter control method and device | |
| CN104158699B (en) | A kind of collecting method based on priority and segmentation | |
| US20130091502A1 (en) | System and method of providing virtual machine using device cloud | |
| Gao et al. | Large-scale computation offloading using a multi-agent reinforcement learning in heterogeneous multi-access edge computing | |
| CN107944000A (en) | Flight freight rate update method, device, electronic equipment, storage medium | |
| CN109101443A (en) | A kind of arbitration device and method of weight timesharing | |
| CN110445855A (en) | A kind of car networking distribution mist counting system construction design method based on SDN | |
| CN105530206B (en) | A kind of Torus network system and its working method with double access infrastructures | |
| CN109067581A (en) | Calculating network selecting method and platform based on analytic hierarchy process (AHP) | |
| CN103853676B (en) | Channel distribution, release, data transmission method and the system of Based PC Ie bus | |
| CN105183751A (en) | Database access method and database access device | |
| CN106576257A (en) | Network parameter adjustment method and base station device | |
| CN104158860A (en) | Job scheduling method and job scheduling system | |
| CN104823418A (en) | Traffic engineering system for preventing demand deadlock and achieving uniform link utilization | |
| CN109286498A (en) | Nuclear power station DCS leads to credit network method of calibration and device, electronic device | |
| CN104811466A (en) | Cloud media resource distribution method and device | |
| CN102194318A (en) | Urban pedestrian traffic intelligent guidance system | |
| CN110430110A (en) | A kind of field bus gateway and its method for converting protocol | |
| CN104301938A (en) | Centralized load balancing method, system and 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 |