CN1929471A - Device for dispatching and arbitration - Google Patents
Device for dispatching and arbitration Download PDFInfo
- Publication number
- CN1929471A CN1929471A CN 200510098741 CN200510098741A CN1929471A CN 1929471 A CN1929471 A CN 1929471A CN 200510098741 CN200510098741 CN 200510098741 CN 200510098741 A CN200510098741 A CN 200510098741A CN 1929471 A CN1929471 A CN 1929471A
- Authority
- CN
- China
- Prior art keywords
- module
- data
- time slot
- port
- maker
- 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
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
- Bus Control (AREA)
Abstract
This invention discloses one device to adjust and arbitrate, which comprises the following parts: time lag generation module, arbitrate time unit generation module, input data responding module and output data responding module, wherein, the said arbitrate time unit generation module is to control it generate effective label speed by meter circuit; the said time lag generator module is to receive label for energy signal for meter operation composed of meter circuit; the input data responding module is to receive time piece effective signal to test current terminal is effective.
Description
Technical field
The present invention relates to a kind of scheduling and arbitration device that in the integrated circuit (IC) design process, is adopted.
Background technology
In the design process of digit chip, often can use moderator and scheduler, be used for realizing to the multiplexing and demultiplexing of the sharing of hardware resource, data flow etc.Arbitration structure commonly used has arbitration based on priority, round_robin, weighting arbitration etc., in these moderators of design, method formula commonly used is with the current priority of state machine control, use an arbitration circuit then, this circuit sends corresponding answer signal according to priority of preserving in the state machine and current arbitration and dispatch request.
Development along with mechanics of communication, the capacity of switch is increasing, the class of business that switch is supported is more and more, chip is integrated also more and more higher simultaneously, in this case, will cause the data throughout on the chip critical path to become very big, demands for higher performance to moderator and scheduler, in order to adapt to this needs, traditional method is the structure of scheduler and moderator to be carried out the division of streamline, the first order at streamline, the scheduler or the moderator concurrent working of some are arranged, all arbitrations and dispatch request are arbitrated, re-use the scheduler of some or the moderator result after to the arbitration of first order streamline selects in the second level of streamline, by that analogy, along with the increase of chip disposal ability, chip is arbitrated and dispatched employed pipeline series also can be increased accordingly.
That is to say that when traditional arbitration and dispatching device were handled the data of multi-service and big flow, hardware resource consumption was bigger, thereby causes area of chip and power consumption all than higher.Therefore, prior art awaits improving.
Summary of the invention
The device that the purpose of this invention is to provide a kind of scheduling and arbitration in order to reduce the employed hardware logic resource of traditional scheduler and arbitration device, reduces the area and the power consumption of device, improves the performance of device.
Technical scheme of the present invention comprises:
The device of a kind of scheduling and arbitration wherein, comprising: time slot maker module; Arbitration time quantum maker module; Input data respond module; The dateout respond module;
Described arbitration time quantum maker module is used to control the speed that described time slot maker module produces effective identifier, it is made up of counting circuit, when the value of counting circuit reaches the speed that sets in advance, described arbitration time quantum maker module produces identifier and generates enable signal, and is sent to described time slot maker module;
Described time slot maker module is used for after receiving that identifier generates enable signal, described counting circuit carries out counting operation, time slot maker module is according to different FPDP flows, according to each comfortable total bandwidth wide in shared weight, generate corresponding timeslice, each FPDP can only transmit and receive data to cache module in the time slot of its regulation;
Described time slot maker module is made of counting circuit, be used for when the value of counting circuit is certain numeral, time slot maker module will be sent corresponding port timeslice useful signal, and this signal is sent to input data respond module and dateout respond module;
Described input data respond module is used for after receiving time corresponding sheet useful signal, check whether current FPDP has valid data, if this port has valid data, this module can be accepted the confirmation signal that module sends to port data, port data is accepted module after receiving confirmation signal, corresponding data can be sent to the data multiplex module, the data of different receiving ports are carried out storing data cache module into after multiplexing;
Described dateout respond module is used for after receiving time corresponding sheet useful signal, check whether current data sending terminal mouth is empty, if the current data transmit port is empty, the dateout respond module is sent a confirmation signal to the port data sending module, the port data sending module is read corresponding data from described data cache module after receiving confirmation signal.
Described device, wherein, if described input data respond module corresponding FPDP in the time slot of regulation does not have data to need to send, the data/address bus on this time slot is a disarmed state.
Adopt the device of scheduling of the present invention and arbitration, compared with prior art, eliminated multi-stage pipeline arrangement, do not need to use a plurality of moderators to walk abreast and carry out work, for handling bigger arbitration and the dispatch request of throughput ratio, relatively simple for structure, reduced the hardware logic resource of arbitration and dispatch circuit, improved performance.
Description of drawings
Fig. 1 scheduling arbitration device of the present invention modular system connection layout;
One of the device that Fig. 2 dispatches and arbitrates for the present invention has five 100,000,000 ports, the module connection layout of the switch embodiment of a gigabit port;
The time slot map of Fig. 3 arbitration dispatching device of the present invention.
Embodiment
Below in conjunction with accompanying drawing, will carry out comparatively detailed explanation to preferred embodiment of the present invention.
The device of scheduling of the present invention and arbitration comprises following four parts: time slot maker module; Arbitration time quantum maker module; Input data respond module; The dateout respond module; As shown in Figure 1.
Wherein, described arbitration time quantum maker module is used for controlling the speed that time slot maker module produces effective identifier, this module is made up of counting circuit, when the value of counting circuit reaches the speed that the present invention sets in advance, arbitration time quantum maker module produces identifier and generates enable signal, and this signal is sent to described time slot maker module.
Described time slot maker module is after receiving that identifier generates enable signal, counting circuit carries out counting operation, time slot maker module is according to different FPDP flows, according to them each comfortable total bandwidth wide in shared weight, generate corresponding timeslice, each FPDP can only transmit and receive data to cache module in the time slot of their regulation, if in the time slot of regulation, corresponding FPDP does not have data to need to send, and the data/address bus on this time slot is a disarmed state.
Described time slot maker module mainly is to be made of counting circuit, when the value of counting circuit is certain numeral, described time slot maker module will be sent corresponding port timeslice useful signal, and this signal is sent to input data respond module and dateout respond module.
Described input data respond module is after receiving time corresponding sheet useful signal, check whether current FPDP has valid data, if this port has valid data, this module can be accepted the confirmation signal that module sends to port data, port data is accepted module after receiving confirmation signal, corresponding data can be sent to the data multiplex module, and this module is after receiving data, the data of different receiving ports are carried out multiplexing, store data cache module then into.
Described dateout respond module is after receiving time corresponding sheet useful signal, check whether current data sending terminal mouth is empty, if the current data transmit port is empty, the dateout respond module can be sent a confirmation signal to the port data sending module, the port data sending module can be read corresponding data from data cache module after receiving confirmation signal.
The system that is scheduling arbitration device module of the present invention as shown in Figure 1 connects block diagram, and the function of each module is described in detail as follows among the figure:
Arbitration time quantum maker module:
This module is used for controlling the counting circuit of time slot maker, because each FPDP is inconsistent to the received timeslice response time, this module is used for controlling the speed that the time slot maker sends timeslice.This module also is made up of a counting circuit, and the maximum of counting circuit when the value of this counter is maximum, is sent the timeslice useful signal by the slowest corresponding port decision, and the time slot maker carries out counting operation according to this signal.
Time slot maker module:
This module is according to different FPDP flows, according to them each comfortable total bandwidth wide in shared weight, generate corresponding timeslice, each FPDP can only transmit and receive data to cache module in the time slot of their regulation, if in the time slot of regulation, corresponding FPDP does not have data to need to send, and the data/address bus on this time slot is a disarmed state.Time slot maker module mainly is to be made of counting circuit, all distribute one or several Digital IDs for each FPDP, according to their flow shared proportion difference in total bandwidth, the Digital ID number that they assign to is also different, when the value of counting circuit equals certain Digital ID, the time slot maker will make the timeslice of corresponding port effective, allows this port to send or accept data to cache module.
Input data respond module:
According to the difference of system configuration, this module can be extended to several, and this module is full according to the sky of timeslice of being received and current data receiving port fifo state, judges whether work as front port sends data to data cache module.
The dateout respond module:
According to the difference of system configuration, this module can be extended to several, and this module is full according to the sky of timeslice of being received and current data transmit port fifo state, judges and whether works as front port to the data cache module reading of data.
Data reception module:
According to the difference of system configuration, this module can be extended to several, and this module is used for receiving the data flow of FPDP, after the affirmation signal that receives input data respond module, sends data to the data multiplex module.
Data transmission blocks:
According to the difference of system configuration, this module can be extended to several, and this module is used for sending the data flow of FPDP, after receiving the affirmation signal of dateout respond module, from data cache module reading of data and transmission.
Be a layer 2-switched simplified structure diagram of Ethernet as shown in Figure 2, this switch has 2 100,000,000 ports, a gigabit port, adopts store-and-forward mechanism.The data that enter from 2 100,000,000 ports, gigabit port at first are stored in data memory module, this data memory module adopts SSRAM to realize, then the packet that enters is carried out protocal analysis, provide correct forwarding decision, the data sending terminal mouth is according to the forwarding decision of receiving, read data packet from data memory module sends it then.From the above analysis as can be seen, described data memory module is 2 100,000,000 ports, the hardware resource that gigabit port is shared, and when it was operated, the operation requests of these 3 data ports will be arbitrated.
Mentality of designing according to time-division scheduling arbitration device, apparatus of the present invention have provided the time slot mark of each FPDP, as shown in Figure 3, on behalf of gigabit port 0, port0_read read time slot from data cache module, port0_write represents gigabit port 0 to data cache module buffer memory time slot, on behalf of 100,000,000 port ones, port1_read read time slot from data cache module, port1_write represents 100,000,000 port ones to data cache module buffer memory time slot, on behalf of 100,000,000 ports 2, port2_read read time slot from data cache module, port2_write represents 100,000,000 ports 2 to data cache module buffer memory time slot, total data bandwidth is 2.4Gbit/s (receiving and send both direction), the read data cache module bandwidth of gigabit port is 1Gbit/s, shared proportion is 5/12 in total bandwidth, the write data cache module bandwidth of gigabit port is 1Gbit/s, shared proportion is 5/12 in total bandwidth, the read data cache module bandwidth of single 100,000,000 ports is 100Mbit/s, shared proportion is 1/24 in total bandwidth, the bandwidth of single 100,000,000 port write data cache module is 100bit/s, shared proportion is 1/24 in total bandwidth, at each port shared proportion in total bandwidth, the maximum of time slot maker module is made as 23, with 24 time slots is one-period, time slot 0,2,4,6,8,12,14,16,18,20 is the read data cache module timeslice of gigabit port 0, time slot 1,3,5,7,9,13,15,17,19,21 is the write data cache module timeslice of gigabit port 0, time slot 10,11 is the cache module timeslice that reads and writes data of 100,000,000 port ones, time slot 22,23 is the cache module timeslice that reads and writes data of 100,000,000 ports 2.
With the port one is example, when described time slot maker module value of sending is 10 timeslice, dateout respond module 1 is checked the metadata cache spacing wave of current data transmission blocks, if this signal is effective, dateout respond module 1 is sent confirmation signal, data transmission blocks 1 is according to the data in this signal reading of data cache module, when the time slot maker module value of sending is 11 timeslice, input data respond module 1 is checked the full signal of buffer memory of current data reception module 1, if this signal is effective, input data respond module 1 is sent confirmation signal, and data reception module 1 is stored data according to this signal in data cache module.
By top analysis as can be seen, apparatus of the present invention have changed the pipeline organization of conventional arbitration dispatching device, adopt the notion of timeslice to arbitrate and dispatch, and have reduced the complexity and the hardware logic resource of design, and this device also has good expandability.
Should be understood that foregoing description is comparatively concrete, can not be interpreted as the restriction to scope of patent protection of the present invention at this point, scope of patent protection of the present invention should be as the criterion with claims.
Claims (2)
1, the device of a kind of scheduling and arbitration is characterized in that, comprising: time slot maker module; Arbitration time quantum maker module; Input data respond module; The dateout respond module;
Described arbitration time quantum maker module is used to control the speed that described time slot maker module produces effective identifier, it is made up of counting circuit, when the value of counting circuit reaches the speed that sets in advance, described arbitration time quantum maker module produces identifier and generates enable signal, and is sent to described time slot maker module;
Described time slot maker module is used for after receiving that identifier generates enable signal, described counting circuit carries out counting operation, time slot maker module is according to different FPDP flows, according to each comfortable total bandwidth wide in shared weight, generate corresponding timeslice, each FPDP can only transmit and receive data to cache module in the time slot of its regulation;
Described time slot maker module is made of counting circuit, be used for when the value of counting circuit is certain numeral, time slot maker module will be sent corresponding port timeslice useful signal, and this signal is sent to input data respond module and dateout respond module;
Described input data respond module is used for after receiving time corresponding sheet useful signal, check whether current FPDP has valid data, if this port has valid data, this module can be accepted the confirmation signal that module sends to port data, port data is accepted module after receiving confirmation signal, corresponding data can be sent to the data multiplex module, the data of different receiving ports are carried out storing data cache module into after multiplexing;
Described dateout respond module is used for after receiving time corresponding sheet useful signal, check whether current data sending terminal mouth is empty, if the current data transmit port is empty, the dateout respond module is sent a confirmation signal to the port data sending module, the port data sending module is read corresponding data from described data cache module after receiving confirmation signal.
2, device according to claim 1 is characterized in that, if described input data respond module corresponding FPDP in the time slot of regulation does not have data to need to send, the data/address bus on this time slot is a disarmed state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100987419A CN100536460C (en) | 2005-09-05 | 2005-09-05 | Device for dispatching and arbitration |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100987419A CN100536460C (en) | 2005-09-05 | 2005-09-05 | Device for dispatching and arbitration |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1929471A true CN1929471A (en) | 2007-03-14 |
| CN100536460C CN100536460C (en) | 2009-09-02 |
Family
ID=37859257
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100987419A Active CN100536460C (en) | 2005-09-05 | 2005-09-05 | Device for dispatching and arbitration |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100536460C (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101534563B (en) * | 2008-03-12 | 2011-01-05 | 华为技术有限公司 | Service scheduling method, system and access relay station thereof |
| CN102404183A (en) * | 2010-09-07 | 2012-04-04 | 中兴通讯股份有限公司 | Arbitration method and arbitration device |
| CN104363216A (en) * | 2014-11-04 | 2015-02-18 | 南车株洲电力机车研究所有限公司 | Data processing method and train network system |
| CN104821920A (en) * | 2015-04-09 | 2015-08-05 | 华为技术有限公司 | Method for scheduling port flow based on time division multiplexing mode, scheduler and register |
| CN112532499A (en) * | 2020-11-13 | 2021-03-19 | 哲库科技(北京)有限公司 | Arbitration method, device, equipment, storage medium, program product and chip |
| CN113467938A (en) * | 2021-06-18 | 2021-10-01 | 山东云海国创云计算装备产业创新中心有限公司 | Bus resource allocation method, device and related equipment |
-
2005
- 2005-09-05 CN CNB2005100987419A patent/CN100536460C/en active Active
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101534563B (en) * | 2008-03-12 | 2011-01-05 | 华为技术有限公司 | Service scheduling method, system and access relay station thereof |
| CN102404183A (en) * | 2010-09-07 | 2012-04-04 | 中兴通讯股份有限公司 | Arbitration method and arbitration device |
| CN102404183B (en) * | 2010-09-07 | 2015-04-01 | 中兴通讯股份有限公司 | Arbitration method and arbitration device |
| CN104363216A (en) * | 2014-11-04 | 2015-02-18 | 南车株洲电力机车研究所有限公司 | Data processing method and train network system |
| CN104821920A (en) * | 2015-04-09 | 2015-08-05 | 华为技术有限公司 | Method for scheduling port flow based on time division multiplexing mode, scheduler and register |
| CN104821920B (en) * | 2015-04-09 | 2018-03-16 | 华为技术有限公司 | Method and scheduler, register based on time division multiplexing mode scheduling port flow |
| CN112532499A (en) * | 2020-11-13 | 2021-03-19 | 哲库科技(北京)有限公司 | Arbitration method, device, equipment, storage medium, program product and chip |
| CN113467938A (en) * | 2021-06-18 | 2021-10-01 | 山东云海国创云计算装备产业创新中心有限公司 | Bus resource allocation method, device and related equipment |
| CN113467938B (en) * | 2021-06-18 | 2024-05-17 | 山东云海国创云计算装备产业创新中心有限公司 | Bus resource allocation method and device and related equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100536460C (en) | 2009-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1146192C (en) | Ethernet exchange chip output queue management and dispatching method and device | |
| EP1045558B1 (en) | Very wide memory TDM switching system | |
| CN101887382B (en) | The referee method of dynamic priority and device | |
| CN100595720C (en) | Apparatus and method for direct memory access in a hub-based memory system | |
| CN1075693C (en) | Object address tester for hardware package (group) router | |
| US7995472B2 (en) | Flexible network processor scheduler and data flow | |
| CN1766862A (en) | The microprocessor system that comprises the memory device of memory access controller and bus | |
| CN1929471A (en) | Device for dispatching and arbitration | |
| US9602436B2 (en) | Switching device | |
| WO2003090017A2 (en) | Data forwarding engine | |
| CN1267418A (en) | Networking systems | |
| US6594714B1 (en) | Reconfigurable FIFO interface to support multiple channels in bundled agent configurations | |
| CN1109231A (en) | Method and apparatus for temporarily storing data packet and switch using the same | |
| CN1315066C (en) | Buffer network for conrrecting fluctrautions in parallel/serial interface | |
| CN1798102A (en) | Arbitrating virtual channel transmit queues in a switched fabric network | |
| CN1269687A (en) | Apparatus and method for processing unit-group in public storage switch | |
| CN101038574A (en) | Bus arbitration device | |
| CN104461966B (en) | A kind of data buffer storage transmission method and its controller based on Nand Flash chips | |
| CN1221919A (en) | System for interchanging data between data processor units having processors interconnected by common bus | |
| US20030118023A1 (en) | Processor with packet processing order maintenance based on packet flow identifiers | |
| CN1301467C (en) | Internal data storage and access method and related device of computer system | |
| CN1471153A (en) | Integrated circuit, ssytem development method, and data processing method | |
| CN1450767A (en) | Data packet forwarding controller and method | |
| CN1293739C (en) | High speed link control protocol transmission processing/module and data processing/method | |
| CN1622069A (en) | Apparatus for realizing access of driven devices on a unified bus by a plurality of active devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20151120 Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1 Patentee after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Address before: China Guangdong Shenzhen hi tech Industrial Park Nanshan District science and technology south road Zhongxing building law department Patentee before: ZTE Corporation |
|
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20070314 Assignee: Xi'an Chris Semiconductor Technology Co. Ltd. Assignor: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Contract record no.: 2019440020036 Denomination of invention: Device for dispatching and arbitration Granted publication date: 20090902 License type: Common License Record date: 20190619 |
|
| EE01 | Entry into force of recordation of patent licensing contract |