Asynchronous circuit and implementation method therefor, chip, medium, product, and electronic device
By introducing a multi-stage asynchronous handshake controller and delay unit into the asynchronous circuit, combining the phase decoupling click template and the main clock, the timing analysis problem of asynchronous circuit is solved, and the timing constraints and optimization of the asynchronous circuit are realized, which is suitable for low power consumption and high Throughput calculation chip.
Patent Information
- Application Number
- PCT/CN2023/096808
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-29
- Publication Date
- 2024-12-05
AI Technical Summary
It is difficult for the prior art to effectively realize the timing analysis and chip design of asynchronous circuits, especially in the context of synchronous EDA tools, asynchronous circuits lack global clock signals, and traditional static timing analysis tools are difficult to meet the relative timing constraints of asynchronous circuits.
An asynchronous circuit is designed, including control paths and data paths, and the relative timing constraints are realized through multi-stage asynchronous handshake controllers and delay units. The phase decoupled click template is used to build an asynchronous pipeline, and the delay is inserted between the asynchronous handshake controllers. The unit, combined with the main clock and sub-clock for timing analysis, is converted into static timing analysis to adapt to traditional EDA tools.
The timing constraints and circuit optimization of asynchronous circuits are realized, the design efficiency is improved, the circuit design is simplified, and chips that meet the needs of low power consumption and high throughput computing, such as the Internet of Things and artificial intelligence chips.
Smart Images

Figure CN2023096808_05122024_PF_FP_ABST
Abstract
Description
Asynchronous circuit, implementation method thereof, chip, medium, product and electronic device Technical Field
[0001] The present application relates to the field of circuit design technology, and in particular to an asynchronous circuit, an implementation method thereof, a chip, a medium, a product, and an electronic device. Background Art
[0002] Although asynchronous circuits were proposed as early as the last century, their complex design process and the rapid development of synchronous electronic design automation (EDA) tools meant that they remained largely unexplored for a long time. However, the rapid development and demand for emerging industries such as the Internet of Things (IoT) and artificial intelligence chips have posed significant challenges to low-power circuits and high-throughput computing, sparking renewed interest in asynchronous circuits, characterized by their clockless, data-driven, and highly robust nature, both in academia and industry.
[0003] Asynchronous circuits can be categorized as single-track and dual-track. Dual-track circuits embed timing information within the data encoding, resulting in delay insensitivity and data-driven features. They have lower timing requirements and are more robust, but their area is more than twice that of the corresponding synchronous circuits. Single-track circuits, on the other hand, have similar combinational logic circuits to synchronous circuits and a similar area, making them suitable for design using synchronous EDA tools. However, single-track circuits require delay matching to ensure data validity, placing high timing requirements on their design. Due to their area advantages and practical convenience, single-track circuits are currently the preferred choice for asynchronous circuit design in chips.
[0004] A major challenge in designing asynchronous single-rail circuits is timing analysis. Synchronous circuits use a global clock for chip timing analysis and optimization, but asynchronous circuits lack a global clock signal. Instead, they rely on asynchronous handshake protocols to exchange data between various circuits. To ensure the correct functionality of asynchronous circuits, handshake signals must adhere to certain constraints. The fundamental principle of timing analysis for asynchronous single-rail circuits is relative timing constraints (RTC). This means that to ensure that the asynchronous single-rail circuit meets setup and hold time constraints, the asynchronous handshake controller must delay-match the interval between handshake triggers, which must be relatively large relative to the data path delay. Traditional synchronous EDA tools use static timing analysis (STA). By setting the period and duty cycle of the synchronous circuit clock, the tool automatically analyzes whether the data path meets timing constraints. Therefore, implementing timing analysis and chip design for asynchronous circuits using current EDA tools remains a research challenge in the industry.
[0005] Summary of the Invention
[0006] The present application provides an asynchronous circuit, its implementation method, chip, medium, product and electronic equipment, which are used to implement timing analysis and chip design of asynchronous circuits based on EDA tools.
[0007] In a first aspect, the present application provides an asynchronous circuit, which may include a control path and a data path. The control path may specifically include a multi-stage asynchronous handshake controller and a delay unit, with the delay unit inserted between each stage of the asynchronous handshake controller. Each stage of the asynchronous handshake controller is used to generate a pulse signal, and the delay unit is used to control the asynchronous circuit to meet relative timing constraints. When constructing an asynchronous circuit, an asynchronous handshake controller is used to first form a multi-stage asynchronous data flow, forming an asynchronous pipeline. The asynchronous circuit then undergoes delay matching, and delay units are inserted between the asynchronous handshake controllers to control the relative timing constraints of the entire asynchronous pipeline. If the asynchronous pipeline needs to be expanded, click templates can be inserted in series at intermediate stages of the multi-stage asynchronous handshake controller to form an asynchronous pipeline with more stages. The first stage of the multi-stage asynchronous handshake controller is a source-end handshake controller with a pair of output handshake protocols. The last stage of the multi-stage asynchronous handshake controller is a sink-end handshake controller with a pair of input handshake protocols. The remaining stages of the multi-stage asynchronous handshake controller are two-phase single-rail handshake controllers with a pair of input handshake protocols and a pair of output handshake protocols. The data path can include multi-stage trigger circuits and combinational logic circuits, with the combinational logic circuits inserted between the trigger circuits of each stage within the multi-stage trigger circuit. The multi-stage trigger circuits and the multi-stage asynchronous handshake controllers are arranged in a one-to-one correspondence. Each trigger circuit stage can include one or more triggers. A single asynchronous handshake controller and its corresponding first-stage trigger circuit (taking a single trigger as an example) form a single-stage asynchronous data flow. This can be considered to include multiple stages of asynchronous data flows within the asynchronous circuit. Each stage of the trigger circuit is used to capture and store data based on the pulse signals generated by the corresponding stage of the asynchronous handshake controller, and the combinational logic circuit can process the data.
[0008] When starting an asynchronous circuit, a start signal is input to the first-level asynchronous handshake controller in the control path, initiating the asynchronous pipeline. Each level of the asynchronous handshake controller will sequentially generate the first pulse signal, starting at the first level. After valid data is input into the data path, each trigger circuit receives the pulse signal generated by the corresponding level of the asynchronous handshake controller, captures and stores the data, sends it to the combinational logic circuit for data processing, and then transmits it to the next level of the trigger circuit. This continues until the last level of the trigger circuit outputs valid data, completing the asynchronous data transmission.
[0009] In one implementation of the control path for the asynchronous circuit described above, a phase-decoupled click template can be used to construct the intermediate stages of a multi-stage asynchronous handshake controller, implementing a two-phase data-bundling handshake protocol. The first- and last-stage asynchronous handshake controllers, respectively, use variations of the click template to form the head and tail of the control path, namely, the source-end handshake controller and the sink-end handshake controller. This allows for the construction of a complete control pipeline, significantly increasing pipeline availability and eliminating the need for additional switching circuits at the beginning and end of the control path, simplifying circuit design.
[0010] In one implementation of the present application, a phase decoupling click template can be used to construct an intermediate stage in a multi-stage asynchronous handshake controller to implement a handshake protocol for two-phase bundled data. The two-phase single-rail handshake controller specifically includes: an XOR gate, an XNOR gate, an AND gate, and a phase register. The two input ends of the XOR gate are used to transmit a pair of input handshake protocols, and the pair of input handshake protocols includes an input request signal and an input response signal. The two input ends of the XOR gate are used to transmit a pair of output handshake protocols, and the pair of output handshake protocols includes an output request signal and an output response signal. The output end of the XOR gate and the output end of the XNOR gate are respectively connected to the two input ends of the AND gate, and the output end of the AND gate is respectively connected to the clock input end of the phase register and the clock input end of the trigger, and the output end of the AND gate is used to generate a pulse signal as a clock signal.
[0011] In one implementation of the present application, the phase register may include a first phase register and a second phase register. A first delay may be independently set between the first phase register and the previous-level asynchronous handshake controller, and a second delay may be independently set between the second phase register and the next-level asynchronous handshake controller. The first delay may be the same as or different from each other, making the circuit design more flexible. The clock input of the first phase register and the clock input of the second phase register are both connected to the output of an AND gate. The data input and data latch output of the first phase register are both used to transmit an input response signal in a pair of input handshake protocols, and the data input and data latch output of the second phase register are both used to transmit an output request signal in a pair of output handshake protocols. Alternatively, there may be one phase register to reduce the area occupied by the phase register in the circuit. The clock input of the phase register is connected to the output of the AND gate, and the data input and data latch output of the phase register are both used to transmit an input response signal in a pair of input handshake protocols and an output request signal in a pair of output handshake protocols.
[0012] When the previous asynchronous data stream needs to send valid data, it flips the input request signal. This signal is then XORed with the input response signal in an XOR gate to generate a high-level signal, which is then output to one input of the AND gate. Upon receiving valid data from the current asynchronous data stream, the next asynchronous data stream flips the output response signal. This signal is then XORed with the output request signal in an XOR gate to generate a high-level signal, which is then output to the other input of the AND gate. When both inputs of the AND gate receive high-level signals simultaneously, the AND gate generates a high-level pulse (click) signal as the clock output. This click signal triggers a phase register flip, changing the values of the input response signal and the output request signal, thus completing a handshake protocol. This handshake protocol is two-phase, meaning that each flip of the input request signal represents the arrival of valid data, rather than requiring a high level to be valid.
[0013] In one implementation of the present application, the first-stage source handshake controller in a multi-stage asynchronous handshake controller specifically includes at least two synchronizers, an XNOR gate, an AND gate, and a phase register. The input of each synchronizer in the at least two-stage synchronizer is used to transmit a start signal, and the output of the last synchronizer in the at least two-stage synchronizer is connected to one input of the AND gate. In the source handshake controller, two synchronizers are generally provided to eliminate glitches in the start signal and ensure the stability of the handshake signal within the asynchronous pipeline. The two inputs of the XNOR gate are used to transmit a pair of output handshake protocols, each of which includes an output request signal and an output response signal. The output of the XNOR gate is connected to the other input of the AND gate. The output of the AND gate is respectively connected to the clock input of the phase register, the clock input of each synchronizer in the at least two-stage synchronizer, and the clock input of a trigger. The output of the AND gate is used to generate a pulse signal as a clock signal. The data input and data latch output of the phase register are both used to transmit the output request signal in the pair of output handshake protocols. The source handshake controller generates a pulse output when the received start signal is pulled high, and correctly stops generating local pulse signals when the asynchronous start signal is turned off. As the first stage of a multi-stage asynchronous handshake controller, the source handshake controller improves the integrity of the control pipeline, eliminating the need for additional switching circuitry at the beginning of the control pipeline and simplifying circuit design.
[0014] In one implementation of the present application, the receiving end handshake controller of the last stage in the multi-stage asynchronous handshake controller specifically includes: an XOR gate and a phase register. The input end of the XOR gate is used to transmit a pair of input handshake protocols, and the pair of input handshake protocols includes an input request signal and an input response signal. The output end of the XOR gate is connected to the clock input end of the phase register, and the output end of the XOR gate is used to generate a pulse signal as a clock signal. The data input end and the data latch output end of the phase register are both used to transmit the input response signal in a pair of input handshake protocols. The receiving end handshake controller can continuously consume the input request signal. As the last stage of the multi-stage asynchronous handshake controller, it can improve the integrity of the control pipeline. There is no need to connect an additional switching circuit at the end of the control pipeline, which can simplify the circuit design.
[0015] In a second aspect, the present application further provides a chip that may include multiple logic circuits, at least some of which are the asynchronous circuits provided in the first aspect. Other logic circuits may also include synchronous circuits, which are not limited here. The chip provided by the present application can be applied to various digital logic chips, and is particularly suitable for chips such as Internet of Things chips, artificial intelligence chips, neural network chips, etc. that have huge demands for low-power circuits and high-throughput computing. The characteristics of asynchronous circuits such as no clock, data drive, and high robustness can meet the needs of these chips.
[0016] The technical effects that can be achieved by any possible design in any aspect of the second aspect can be referred to the technical effects that can be achieved by any possible design in the first aspect above, and will not be repeated here. These and other aspects of the present application will be more concise and easy to understand in the description of the following embodiments.
[0017] In a third aspect, the present application provides a method for implementing an asynchronous circuit, which may specifically include: performing clock assertion on a multi-stage asynchronous handshake controller in the asynchronous circuit and restoring the clock propagation path. Exemplarily, the asynchronous circuit may be the asynchronous circuit described in the first aspect of the present application without a delay unit inserted, or an asynchronous circuit with a delay unit inserted, or another asynchronous circuit, which is not limited in this application. After setting a set offset for the clock propagation path, the asynchronous circuit is initially synthesized. Delay matching is performed on the multi-stage asynchronous handshake controller, namely, delay units are inserted between each stage of the asynchronous handshake controller (also forming the clock propagation path). Each delay unit may specifically include multiple clock buffer units. Specifically, the initial delay of the delay units inserted between different stages of the asynchronous handshake controller can be searched in an asynchronous circuit database. The set offset is removed, specifically, the edge_shift of each sub-clock can be readjusted to a minimum value, such as 0.01, so that the delay within the clock propagation path is almost entirely composed of delay units. The asynchronous circuit is synthesized. The synthesis results are then subjected to timing analysis to determine whether the asynchronous circuit after the delay units are inserted meets timing constraints. When the timing constraints are not met, the delay unit is adjusted according to the synthesis result, and the asynchronous circuit is synthesized again until the asynchronous circuit with the adjusted delay unit passes the timing constraints. Finally, the timing constraint results can be output.
[0018] The asynchronous circuit implementation method provided in this application can perform unified timing analysis on the control portion (i.e., control path) and data portion (data path) of the asynchronous circuit. It uses the propagation process of the master clock (i.e., source clock) and sub-clock to capture the handshake signals in the asynchronous handshake controller, unifying the data path and control path of the asynchronous circuit in the clock analysis, ensuring timing constraints for all circuits of the asynchronous circuit. Furthermore, the method can convert the relative timing constraints of the asynchronous circuit into static timing analysis that can be recognized by traditional EDA tools. Using EDA tools, the asynchronous circuit can be optimized and timing constrained, effectively improving the efficiency of designing asynchronous single-rail circuits.
[0019] In one implementation of the present application, the first level of a multi-level asynchronous handshake controller in the control path of an asynchronous circuit may be a source-end handshake controller having a pair of output handshake protocols, the last level of the multi-level asynchronous handshake controller may be a receiving-end handshake controller having a pair of input handshake protocols, and the other levels of the multi-level asynchronous handshake controller may be a two-phase single-rail handshake controller having a pair of input handshake protocols and a pair of output handshake protocols.
[0020] In one implementation of the present application, a phase decoupling click template can be used to construct an intermediate stage in a multi-stage asynchronous handshake controller to implement a handshake protocol for two-phase bundled data. The two-phase single-rail handshake controller specifically includes: an XOR gate, an XNOR gate, an AND gate, and a phase register. The two input ends of the XOR gate are used to transmit a pair of input handshake protocols, and the pair of input handshake protocols includes an input request signal and an input response signal. The two input ends of the XOR gate are used to transmit a pair of output handshake protocols, and the pair of output handshake protocols includes an output request signal and an output response signal. The output end of the XOR gate and the output end of the XNOR gate are respectively connected to the two input ends of the AND gate, and the output end of the AND gate is respectively connected to the clock input end of the phase register and the clock input end of the trigger, and the output end of the AND gate is used to generate a pulse signal as a clock signal.
[0021] In one implementation of the present application, the phase register may include a first phase register and a second phase register. A first delay unit may be separately provided between the first phase register and the previous-level asynchronous handshake controller, and a second delay unit may be separately provided between the second phase register and the next-level asynchronous handshake controller. The delay amounts of the first delay unit and the second delay unit may be the same or different, making the circuit design more flexible. The clock input of the first phase register and the clock input of the second phase register are both connected to the output of an AND gate. The data input and data latch output of the first phase register are both used to transmit an input response signal in a pair of input handshake protocols, and the data input and data latch output of the second phase register are both used to transmit an output request signal in a pair of output handshake protocols. Alternatively, the phase register may be one to reduce the area occupied by the phase register in the circuit. The clock input of the phase register is connected to the output of the AND gate, and the data input and data latch output of the phase register are both used to transmit an input response signal in a pair of input handshake protocols and an output request signal in a pair of output handshake protocols.
[0022] When the previous asynchronous data stream needs to send valid data, it flips the input request signal. This signal is then XORed with the input response signal in an XOR gate to generate a high-level signal, which is then output to one input of the AND gate. Upon receiving valid data from the current asynchronous data stream, the next asynchronous data stream flips the output response signal. This signal is then XORed with the output request signal in an XOR gate to generate a high-level signal, which is then output to the other input of the AND gate. When both inputs of the AND gate receive high-level signals simultaneously, the AND gate generates a high-level pulse (click) signal as the clock output. This click signal triggers a phase register flip, changing the values of the input response signal and the output request signal, thus completing a handshake protocol. This handshake protocol is two-phase, meaning that each flip of the input request signal represents the arrival of valid data, rather than requiring a high level to be valid.
[0023] In one implementation of the present application, in an embodiment of the present application, a complete asynchronous pipeline cannot be formed using only a phase-decoupled click template. Two click template variants, source and sink, are also required to form the head and tail of the asynchronous pipeline, greatly increasing the pipeline's availability. A start signal is also required to control the startup and shutdown of the asynchronous pipeline. A source template is a click template with only one pair of output handshake protocols, and a sink template is a click template with only one pair of input handshake protocols. The source template can continuously consume input request signals.
[0024] In one implementation of the present application, in an embodiment of the present application, the source handshake controller of the first stage in a multi-stage asynchronous handshake controller specifically includes: at least two stages of synchronizers, an XNOR gate, an AND gate, and a phase register. The input of each synchronizer in the at least two stages of synchronizers is used to transmit a start signal, and the output of the last synchronizer in the at least two stages of synchronizers is connected to one input of the AND gate. In the source handshake controller, two stages of synchronizers can generally be provided to eliminate glitches in the start signal and ensure the stability of the handshake signal within the asynchronous pipeline. The two inputs of the XNOR gate are used to transmit a pair of output handshake protocols, each of which includes an output request signal and an output response signal. The output of the XNOR gate is connected to the other input of the AND gate. The output of the AND gate is respectively connected to the clock input of the phase register, the clock input of each synchronizer in the at least two stages of synchronizers, and the clock input of a trigger. The output of the AND gate is used to generate a pulse signal as a clock signal. The data input and data latch output of the phase register are both used to transmit the output request signal in the pair of output handshake protocols. The source handshake controller generates a pulse output when the received start signal is pulled high, and correctly stops generating local pulse signals when the asynchronous start signal is turned off. As the first stage of a multi-stage asynchronous handshake controller, the source handshake controller improves the integrity of the control pipeline, eliminating the need for additional switching circuitry at the beginning of the control pipeline and simplifying circuit design.
[0025] In one implementation of the present application, in an embodiment of the present application, the receiving end handshake controller of the last stage in the multi-stage asynchronous handshake controller specifically includes: an XOR gate and a phase register. The input end of the XOR gate is used to transmit a pair of input handshake protocols, and the pair of input handshake protocols includes an input request signal and an input response signal. The output end of the XOR gate is connected to the clock input end of the phase register, and the output end of the XOR gate is used to generate a pulse signal as a clock signal. The data input end and the data latch output end of the phase register are both used to transmit the input response signal in a pair of input handshake protocols. The receiving end handshake controller can continuously consume the input request signal, and as the last stage of the multi-stage asynchronous handshake controller, it can improve the integrity of the control pipeline. There is no need to additionally connect a switching circuit at the end of the control pipeline, which can simplify the circuit design.
[0026] In one implementation of the present application, in an embodiment of the present application, the data path of an asynchronous circuit may include a multi-stage trigger circuit and a combinational logic circuit (function block), wherein the combinational logic circuit is inserted between the trigger circuits of each stage in the multi-stage trigger circuit. The multi-stage trigger circuit and the multi-stage asynchronous handshake controller are arranged in a one-to-one correspondence, and each stage of the trigger circuit may include one or more triggers. A first-stage asynchronous handshake controller and a corresponding first-stage trigger circuit (taking a trigger as an example) constitute a first-stage asynchronous data stream. It can be considered that the asynchronous circuit contains a multi-stage asynchronous data stream. The asynchronous handshake controllers of each stage are used to generate pulse signals, and the trigger circuits of each stage are used to capture and store data according to the pulse signals generated by the corresponding stage asynchronous handshake controllers. The combinational logic circuit can process the data.
[0027] In one implementation of the present application, in an embodiment of the present application, the constructed asynchronous circuit includes multiple levels of asynchronous data streams, forming an asynchronous pipeline. The asynchronous circuit needs to undergo delay matching in subsequent steps and insert delay units between asynchronous handshake controllers before the relative timing constraints of the entire asynchronous pipeline can be controlled. If the asynchronous pipeline needs to be expanded, click templates in series can be inserted in the middle level of the multi-level asynchronous handshake controller to form an asynchronous pipeline with more levels. When starting the asynchronous circuit, a start signal can be input to the first-level asynchronous handshake controller of the control path to start the asynchronous pipeline. The asynchronous handshake controllers of each level will generate the first pulse (fire) signal in sequence starting at the first level. After valid data is input into the data path, after each level of trigger circuit receives the pulse signal generated by the corresponding level of asynchronous handshake controller, the data is captured and stored and sent to the combinational logic circuit for data processing and then transmitted to the next level of trigger circuit until the last level of trigger circuit outputs valid data to complete the asynchronous data transmission.
[0028] This application uses a source template that can use an asynchronous start signal to generate an asynchronous handshake source without glitches, a standard click module, and a sink module that can continuously consume the handshake signal to build a complete control pipeline. This eliminates the need for additional switching circuits at the beginning and end of the control pipeline, simplifying circuit design. The function of this control pipeline is to normally generate pulse signals from the first-level asynchronous handshake controller when the asynchronous start signal is pulled high, and to correctly stop generating local pulse signals when the asynchronous start signal is turned off.
[0029] In one implementation of the present application, before clock declaration is performed on the multi-level asynchronous handshake controller in the asynchronous circuit, gate-level mapping (mapping) can also be performed on the logic gate circuits in the asynchronous handshake controllers at each level of the asynchronous circuit. Gate-level mapping refers to the mapping between the ports of each logic gate circuit corresponding to the logic code and the ports of each logic gate circuit corresponding to the process, that is, when describing the click unit at the Verilog level, the devices in the process library are directly used for modeling. The logic gate circuits involved in the mapping process can specifically be logic gate circuits such as XOR gates, XNOR gates, and AND gates. Since it is necessary to declare the ports of the logic gate circuits when performing timing constraints later, the devices in the process library are directly used for modeling, so that the timing constraint commands can be directly declared to the specified pins, and at the same time, they are not bound to a specific process, achieving an effect that is independent of the process, thereby improving the flexibility of the design.
[0030] In one implementation of the present application, when declaring the clock of a multi-stage asynchronous handshake controller, the output port of the AND gate in the first-stage asynchronous handshake controller (i.e., the source-end handshake controller) can be defined as the master clock (also referred to as the source clock) according to the above-mentioned gate-level mapping. In order to enable the DC tool to better identify the relationship between the master clock and the sub-clock, a clock tree is formed between the master clock and each sub-clock. The output ports of each phase register used to transmit the output request signal of a pair of output handshake protocols in each stage of the asynchronous handshake controller (i.e., the source-end handshake controller and the two-phase single-rail handshake controller) can be defined as sub-clocks. The master clock needs to declare the period and duty cycle in the subsequent timing constraints, and the sub-clock needs to specify the offset. The sum of the number of master clocks and sub-clocks is equal to the total number of stages of the asynchronous handshake controller.
[0031] In one implementation of this application, when restoring the clock propagation path, logic gate circuits with non-unique attributes (such as AND gates and OR gates) in the clock propagation path can be restored to unique attributes to prevent the tool from being unable to distinguish the occurrence of rising and falling clock edges. For example, the "set_case_analysis" command can be used to restore the attributes. Furthermore, the timing loop in the clock propagation path needs to be interrupted to ensure normal analysis of the propagation path in the ASIC process.
[0032] In one implementation of the present application, each sub-clock can be set with the same offset (edge_shift) relative to the main clock to ensure that the tool can perform initial synthesis within certain constraints. Synthesis in the chip design process refers to the process of mapping chip design code to transistors.
[0033] In one implementation of the present application, after the initial synthesis, the synthesis of the asynchronous clock tree can also be optimized: in order to meet the requirements of the asynchronous clock propagation path, the connection between the asynchronous clocks at each level is actively interrupted during the clock tree synthesis to ensure that the pulse signal generated locally by each level of the asynchronous handshake controller can balance the clock tree separately, without starting to balance the clock tree skew from the master clock of the first level of the asynchronous handshake controller, causing the EDA tool to insert invalid clock buffer units as delay units on the clock propagation path. For example, when using Synopsys's ICC tool, the clock input terminal (C terminal) of the phase register in the multi-level asynchronous handshake controller is set to an exclude pin during the clock tree synthesis stage to achieve the purpose of interrupting the global clock tree and forming a local clock tree.
[0034] In one implementation of the present application, a static timing analysis report can be used to determine whether the inserted delay cells are suitable and whether they pass the timing constraints. If the slack value in the timing analysis report is positive, it indicates that the delay matching margin is sufficient and iteration can be stopped. If the slack value is negative, further iterations are required, meaning that more delay cells need to be inserted and resynthesized until the slack value is positive.
[0035] In one implementation of the present application, when adjusting the delay unit according to the comprehensive results, the relationship between the offset of each sub-clock in the timing analysis report and the inserted delay unit can be compared. When the delay unit is greater than the offset of the sub-clock, the delay unit is reduced; when the delay unit is less than the offset of the sub-clock, the delay unit is added.
[0036] In a fourth aspect, the present application provides a computer-readable storage medium storing a plurality of programs configured to be executed by one or more processors, the plurality of programs including instructions for executing the method according to the third aspect.
[0037] In a fifth aspect, the present application provides a computer program product, which includes multiple programs configured to be executed by one or more processors, and includes instructions for executing the method according to the third aspect.
[0038] In a sixth aspect, the present application provides an electronic device comprising one or more processors; and a memory comprising computer instructions, which, when executed by one or more processors of the electronic device, enable the electronic device to perform the method according to the third aspect. BRIEF DESCRIPTION OF THE DRAWINGS
[0039] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the background technology, the drawings required for use in the embodiments of the present application or the background technology will be described below.
[0040] FIG1a is a schematic structural diagram of an asynchronous circuit provided by an embodiment of the present application before a delay unit is inserted;
[0041] FIG1b is a schematic structural diagram of an asynchronous circuit according to an embodiment of the present application after a delay unit is inserted;
[0042] FIG2a is a schematic structural diagram of a two-phase single-rail handshake controller in an asynchronous circuit provided by an embodiment of the present application;
[0043] FIG2 b is another structural diagram of a two-phase single-rail handshake controller in an asynchronous circuit provided by an embodiment of the present application;
[0044] FIG3a is a schematic structural diagram of a source-side handshake controller in an asynchronous circuit provided by an embodiment of the present application;
[0045] FIG3 b is a schematic structural diagram of a receiving end handshake controller in an asynchronous circuit provided by an embodiment of the present application;
[0046] FIG4 is a flow chart of a method for implementing an asynchronous circuit according to an embodiment of the present application;
[0047] FIG5 is a schematic diagram of gate-level mapping of an asynchronous circuit provided in an embodiment of the present application;
[0048] FIG6 is a schematic diagram of clock declaration in an asynchronous circuit according to an embodiment of the present application;
[0049] FIG7 is a schematic diagram of a clock propagation path for an asynchronous circuit recovery according to an embodiment of the present application;
[0050] FIG8 is a schematic diagram of setting a clock input terminal of a phase register in an asynchronous circuit according to an embodiment of the present application;
[0051] FIG9 is a schematic diagram of a timing analysis report of an asynchronous circuit provided in an embodiment of the present application. DETAILED DESCRIPTION
[0052] In order to make the purpose, technical solutions and advantages of this application clearer, this application will be further described in detail below with reference to the accompanying drawings.
[0053] The terms used in the following embodiments are only for the purpose of describing specific embodiments and are not intended to limit the present application. As used in the specification and appended claims of this application, the singular expressions "a", "an", "said", "above", "the", and "this" are intended to also include expressions such as "one or more", unless the context clearly indicates otherwise.
[0054] References to "one embodiment" or "some embodiments" in this specification mean that a particular feature, structure, or characteristic described in conjunction with that embodiment is included in one or more embodiments of the present application. Thus, phrases such as "in one embodiment," "in some embodiments," "in other embodiments," and "in yet other embodiments" appearing in various places in this specification do not necessarily refer to the same embodiment, but rather mean "one or more but not all embodiments," unless otherwise specifically emphasized. The terms "including," "comprising," "having," and variations thereof mean "including but not limited to," unless otherwise specifically emphasized.
[0055] In addition, the same reference numerals in the figures represent the same or similar structures, and their repeated description will be omitted. The words expressing positions and directions described in this application are all explained by using the drawings as examples, but they can be changed as needed, and the changes made are included in the scope of protection of this application. The drawings in this application are only used to illustrate the relative position relationship and do not represent the actual scale.
[0056] The asynchronous circuit, implementation method, chip, medium, product and electronic device provided in this application can be applied to various digital logic chips, especially chips such as Internet of Things chips, artificial intelligence chips, neural network chips, etc., which have huge demands for low-power circuits and high-throughput computing. The characteristics of asynchronous circuits such as no clock, data drive, and high robustness can meet the needs of these chips.
[0057] An asynchronous circuit provided by an embodiment of the present application, with reference to Figures 1a and 1b, may include: a control path 100 and a data path 200. The control path 100 may specifically include a multi-stage asynchronous handshake controller 110 and a delay unit 120, wherein the delay unit 120 is inserted between the asynchronous handshake controllers at each stage in the multi-stage asynchronous handshake controller 110; the asynchronous handshake controllers 110 at each stage are used to generate pulse signals, and the delay unit 120 is used to control the asynchronous circuit to meet relative timing constraints. Referring to Figure 1a, when constructing an asynchronous circuit, the asynchronous handshake controller 110 is used to first form a multi-stage asynchronous data flow (a three-stage asynchronous data flow is taken as an example in Figure 1a) to form an asynchronous pipeline. Referring to Figure 1b, the asynchronous circuit needs to undergo delay matching, and the delay unit 120 is inserted between the asynchronous handshake controllers 110 before the relative timing constraints of the entire asynchronous pipeline can be controlled. If the asynchronous pipeline needs to be expanded, a series of click templates can be inserted in the middle stage of the multi-stage asynchronous handshake controller 110 to form an asynchronous pipeline with more stages. The first stage of the multi-stage asynchronous handshake controller 110 is a source handshake controller 112 with a pair of output handshake protocols. The last stage of the multi-stage asynchronous handshake controller 110 is a sink handshake controller 113 with a pair of input handshake protocols. The remaining stages of the multi-stage asynchronous handshake controller 110 are two-phase single-rail handshake controllers 111 with a pair of input handshake protocols and a pair of output handshake protocols. The data path 200 may include multiple stages of trigger circuits 210 and combinational logic circuits 220. The combinational logic circuits 220 are inserted between the trigger circuits 210 of each stage in the multi-stage trigger circuits 210. The multi-stage trigger circuits 210 and the multi-stage asynchronous handshake controller 110 are arranged in a one-to-one correspondence. Each stage of the trigger circuit 210 may include one or more triggers D. Each stage of the asynchronous handshake controller 110 and the corresponding stage of the trigger circuit 210 (for example, including one trigger D) constitute a single-stage asynchronous data flow. This asynchronous circuit can be considered to contain multiple stages of asynchronous data flows. Each stage of the trigger circuit 210 is used to capture and store data based on the pulse signal generated by the corresponding stage of the asynchronous handshake controller 110, and the combinational logic circuit 220 can process the data.
[0058] 1a and 1b , in an embodiment of the present application, when starting an asynchronous circuit, a start signal can be input to the first-stage asynchronous handshake controller 112 of the control path 100, initiating the asynchronous pipeline. Each stage of the asynchronous handshake controller 110 will sequentially generate a first pulse signal, starting at the first stage. After valid data In_Data is input into the data path 200, each stage of the trigger circuit 210 receives the pulse signal generated by the corresponding stage of the asynchronous handshake controller 110, captures and stores the data, sends it to the combinational logic circuit 220 for data processing, and then transmits it to the next stage of the trigger circuit 210. This continues until the last stage of the trigger circuit 210 outputs valid data Out_Data, completing the asynchronous data transmission.
[0059] In the control path of the asynchronous circuit provided in the embodiments of the present application, a phase-decoupled click template can be used to construct the intermediate stage of a multi-stage asynchronous handshake controller, implementing a handshake protocol for two-phase bundled data. The first- and last-stage asynchronous handshake controllers, respectively, use variations of the click template to form the head and tail of the control path, namely the source-end handshake controller and the sink-end handshake controller. This allows for the construction of a complete control pipeline, significantly increasing the pipeline's usability. Furthermore, the circuit design can be simplified by eliminating the need for additional switching circuits at the beginning and end of the control path.
[0060] In an embodiment of the present application, a phase decoupling click template can be used to construct an intermediate stage in a multi-stage asynchronous handshake controller to implement a handshake protocol for two-phase bundled data. Referring to Figures 2a and 2b, the two-phase single-rail handshake controller 111 specifically includes: an XOR gate, an XNOR gate, an AND gate, and a phase register. The two input ends of the XOR gate are used to transmit a pair of input handshake protocols, and the pair of input handshake protocols includes an input request signal In_Req and an input response signal In_Ack. The two input ends of the XNOR gate are used to transmit a pair of output handshake protocols, and the pair of output handshake protocols includes an output request signal Out_Req and an output response signal Out_Ack. The output end of the XOR gate and the output end of the XNOR gate are respectively connected to the two input ends of the AND gate, and the output end of the AND gate is respectively connected to the clock input end of the phase register and the clock input end of the trigger, and the output end of the AND gate is used to generate a pulse signal as a clock signal.
[0061] Referring to Figure 2a, the phase register may include a first phase register Pi and a second phase register Po. A first delay unit may be separately provided between the first phase register Pi and the previous-level asynchronous handshake controller, and a second delay unit may be separately provided between the second phase register Po and the next-level asynchronous handshake controller. The delay amounts of the first delay unit and the second delay unit may be the same or different, making circuit design more flexible. The clock input of the first phase register Pi and the clock input of the second phase register Pi are both connected to the output of the AND gate. The data input and data latch output of the first phase register Pi are both used to transmit an input response signal In_Ack in an input handshake protocol. The data input and data latch output of the second phase register Po are both used to transmit an output request signal Out_Req in an output handshake protocol.
[0062] Alternatively, referring to Figure 2b, there may be only one phase register to reduce the area occupied by the phase register in the circuit. The clock input of the phase register P is connected to the output of the AND gate, and the data input and data latch output of the phase register P are both used to transmit a pair of input response signals In_Ack in the input handshake protocol and a pair of output request signals Out_Req in the output handshake protocol.
[0063] When the previous asynchronous data stream needs to send valid data In_Data, it flips the input request signal In_Req. This signal is then XORed with the input acknowledgement signal In_Ack in an XOR gate to generate a high-level signal, which is output to one input of the AND gate. Upon receiving valid data Out_Data from the current asynchronous data stream, the next asynchronous data stream flips the output acknowledgement signal Out_Ack. This signal is then XORed with the output request signal Out_Req in an XOR gate to generate a high-level signal, which is output to the other input of the AND gate. When both In_Req ≠ In_Ack and Out_Req = Out_Ack meet simultaneously, meaning both inputs of the AND gate receive high-level signals simultaneously, the AND gate generates a high-level pulse (click) signal as the clock output. This click signal triggers a phase register flip, changing the values of the input acknowledgement signal In_Ack and the output request signal Out_Req, thus completing a handshake protocol. This handshake protocol is biphasic, meaning that each flip of the input request signal In_Req represents the arrival of valid data In_Data, rather than requiring a high level to be valid.
[0064] In an embodiment of the present application, referring to FIG3a , the source handshake controller 112 of the first stage in a multi-stage asynchronous handshake controller specifically includes at least two stages of synchronizers, an XNOR gate, an AND gate, and a phase register P. The input of each synchronizer S (Set) in the at least two stages of synchronizers is used to transmit a start signal, start, and the output of the last synchronizer S in the at least two stages of synchronizers is connected to one input of the AND gate. In the source handshake controller 112, two stages of synchronizers S can generally be provided to eliminate glitches in the start signal and ensure the stability of the handshake signal within the asynchronous pipeline. The two inputs of the XNOR gate are used to transmit a pair of output handshake protocols, which include an output request signal Out_Req and an output acknowledgment signal Out_Ack. The output of the XNOR gate is connected to the other input of the AND gate. The output of the AND gate is respectively connected to the clock input of the phase register P, the clock input of each synchronizer in the at least two stages of synchronizers, and the clock input of the flip-flop D. The output of the AND gate is used to generate a pulse signal as a clock signal. The data input and data latch output of phase register P are both used to transmit a pair of output request signals, Out_Req, in the output handshake protocol. Source-side handshake controller 112 generates a pulse signal output when the received start signal is pulled high, and correctly stops generating local pulse signals when the asynchronous start signal is deactivated. As the first stage of a multi-stage asynchronous handshake controller, source-side handshake controller 112 improves the integrity of the control pipeline, eliminating the need for additional switching circuitry at the beginning of the control pipeline and simplifying circuit design.
[0065] In an embodiment of the present application, referring to FIG3b , the receiving end handshake controller 113 of the last stage in the multi-stage asynchronous handshake controller specifically includes: an XOR gate and a phase register P. The input end of the XOR gate is used to transmit a pair of input handshake protocols, and the pair of input handshake protocols includes an input request signal In_Req and an input response signal In_Ack. The output end of the XOR gate is connected to the clock input end of the phase register P, and the output end of the XOR gate is used to generate a pulse signal as a clock signal. The data input end and the data latch output end of the phase register P are both used to transmit the input response signal In_Ack in a pair of input handshake protocols. The receiving end handshake controller 113 can continuously consume the input request signal In_req. As the last stage of the multi-stage asynchronous handshake controller, it can improve the integrity of the control pipeline. There is no need to connect an additional switching circuit at the end of the control pipeline, which can simplify the circuit design.
[0066] Based on the same inventive concept, an embodiment of the present application further provides a chip that may include multiple logic circuits, at least some of which are the above-mentioned asynchronous circuits provided in the embodiment of the present application. Other logic circuits may also include synchronous circuits, which are not limited here. The chip provided in this application can be applied to various digital logic chips, and is particularly suitable for chips such as Internet of Things chips, artificial intelligence chips, neural network chips, etc. that have huge demands for low-power circuits and high-throughput computing. The characteristics of asynchronous circuits such as no clock, data drive, and high robustness can meet the needs of these chips.
[0067] The following describes the implementation methods of asynchronous circuits provided by some embodiments of the present application, using examples of the aforementioned asynchronous circuits. The methods can be executed by a processor of an electronic device, such as a computer. Although the implementation of some embodiments of the present disclosure is described herein using a processor, this is for illustrative purposes only and does not limit the scope of the present disclosure. Other computing devices, such as graphics processors, can also be used to implement the methods of some embodiments of the present disclosure.
[0068] 4 , the implementation method of the asynchronous circuit provided in the embodiment of the present application may specifically include the following steps:
[0069] S2. Perform clock assertion on the multi-stage asynchronous handshake controller in the asynchronous circuit and restore the clock propagation path.
[0070] Exemplarily, the asynchronous circuit can be the above-mentioned asynchronous circuit provided in the embodiment of the present application without inserting the delay unit. The circuit structure is described in Figure 1a and will not be described here; it can also be an asynchronous circuit with an inserted delay unit. The circuit structure is described in Figure 1b and will not be described here; it can also be other asynchronous circuits, which are not limited in this application.
[0071] Exemplarily, the asynchronous circuit may include a control path and a data path, the control path may include a multi-stage asynchronous handshake controller, the first stage of the multi-stage asynchronous handshake controller may be a source-end handshake controller with a pair of output handshake protocols, the last stage of the multi-stage asynchronous handshake controller may be a receiving-end handshake controller with a pair of input handshake protocols, and the other stages of the multi-stage asynchronous handshake controller may be two-phase single-rail handshake controllers with a pair of input handshake protocols and a pair of output handshake protocols.
[0072] Exemplarily, a phase decoupling click template can be used to construct an intermediate stage in a multi-stage asynchronous handshake controller to implement a handshake protocol for two-phase bundled data. For example, referring to Figures 2a and 2b, the two-phase single-rail handshake controller 111 specifically includes: an XOR gate, an XNOR gate, an AND gate, and a phase register. The two input ends of the XOR gate are used to transmit a pair of input handshake protocols, and the pair of input handshake protocols includes an input request signal In_Req and an input response signal In_Ack. The two input ends of the XNOR gate are used to transmit a pair of output handshake protocols, and the pair of output handshake protocols includes an output request signal Out_Req and an output response signal Out_Ack. The output end of the XOR gate and the output end of the XNOR gate are respectively connected to the two input ends of the AND gate, and the output end of the AND gate is respectively connected to the clock input end of the phase register and the clock input end of the trigger, and the output end of the AND gate is used to generate a pulse signal as a clock signal.
[0073] Referring to Figure 2a, the phase register may include a first phase register Pi and a second phase register Po. A separate first delay unit may be provided between the first phase register Pi and the previous-stage asynchronous handshake controller, and a separate second delay unit may be provided between the second phase register Po and the next-stage asynchronous handshake controller. The delays of the first and second delay units may be the same or different, allowing for greater circuit design flexibility. The clock input of the first phase register Pi and the clock input of the second phase register Pi are both connected to the output of an AND gate. The data input and data latch output of the first phase register Pi are both used to transmit an input acknowledgement signal In_Ack in a pair of input handshake protocols, while the data input and data latch output of the second phase register Po are both used to transmit an output request signal Out_Req in a pair of output handshake protocols. Alternatively, referring to Figure 2b, a single phase register may be provided to reduce the area occupied by the phase register in the circuit. The clock input of the phase register P is connected to the output of the AND gate, and the data input and data latch output of the phase register P are both used to transmit an input acknowledgement signal In_Ack in a pair of input handshake protocols and an output request signal Out_Req in a pair of output handshake protocols.
[0074] For example, referring to FIG3a , the source handshake controller 112 of the first stage in the multi-stage asynchronous handshake controller specifically includes at least two stages of synchronizers, an XNOR gate, an AND gate, and a phase register P. The input of each synchronizer S (Set) in the at least two stages of synchronizers is used to transmit a start signal, and the output of the last synchronizer S in the at least two stages of synchronizers is connected to one input of the AND gate. In the source handshake controller 112, two stages of synchronizers S are generally provided to eliminate glitches in the start signal and ensure the stability of the handshake signals within the asynchronous pipeline. The two inputs of the XNOR gate are used to transmit a pair of output handshake protocols, which include an output request signal Out_Req and an output acknowledgment signal Out_Ack. The output of the XNOR gate is connected to the other input of the AND gate. The output of the AND gate is respectively connected to the clock input of the phase register P, the clock input of each synchronizer in the at least two stages of synchronizers, and the clock input of the flip-flop D. The output of the AND gate is used to generate a pulse signal as a clock signal. The data input and data latch output of phase register P are both used to transmit a pair of output request signals, Out_Req, in the output handshake protocol. Source-side handshake controller 112 generates a pulse signal output when the received start signal is pulled high, and correctly stops generating local pulse signals when the asynchronous start signal is deactivated. As the first stage of a multi-stage asynchronous handshake controller, source-side handshake controller 112 improves the integrity of the control pipeline, eliminating the need for additional switching circuitry at the beginning of the control pipeline and simplifying circuit design.
[0075] For example, referring to FIG3b , the receiving end handshake controller 113 of the last stage in the multi-stage asynchronous handshake controller specifically includes: an exclusive-OR gate and a phase register P. The input end of the exclusive-OR gate is used to transmit a pair of input handshake protocols, which include an input request signal In_Req and an input response signal In_Ack. The output end of the exclusive-OR gate is connected to the clock input end of the phase register P, and the output end of the exclusive-OR gate is used to generate a pulse signal as a clock signal. The data input end and the data latch output end of the phase register P are both used to transmit the input response signal In_Ack in the pair of input handshake protocols. The receiving end handshake controller 113 can continuously consume the input request signal In_req. As the last stage of the multi-stage asynchronous handshake controller, it can improve the integrity of the control pipeline. There is no need to connect an additional switching circuit at the end of the control pipeline, which can simplify the circuit design.
[0076] For example, referring to Figures 1a and 1b, the data path 200 of an asynchronous circuit may include multiple stages of trigger circuits 210 and a combinational logic circuit 220 (function block). The combinational logic circuit 220 is inserted between each stage of the trigger circuit 210 within the multi-stage trigger circuit 210. The multi-stage trigger circuit 210 and the multi-stage asynchronous handshake controller 110 are configured in a one-to-one correspondence. Each stage of the trigger circuit 210 may include one or more triggers D. Each stage of the asynchronous handshake controller 110 and the corresponding stage of the trigger circuit 210 (for example, including one trigger D) constitute a single-stage asynchronous data flow. The asynchronous circuit can be considered to contain multiple stages of asynchronous data flows. Each stage of the asynchronous handshake controller 110 is used to generate pulse signals, and each stage of the trigger circuit 210 is used to capture and store data based on the pulse signals generated by the corresponding stage of the asynchronous handshake controller 110. The combinational logic circuit 220 can process the data.
[0077] 4 , in some embodiments of the present application, before clock declaration is performed on a multi-stage asynchronous handshake controller in an asynchronous circuit, the following steps may also be included:
[0078] S1. Perform gate-level mapping on the logic gates in the asynchronous handshake controllers at each level of the asynchronous circuit. Gate-level mapping refers to the mapping between the ports of each logic gate corresponding to the logic code and the ports of each logic gate corresponding to the process. That is, when describing the click unit at the Verilog level, the devices in the process library are directly used for modeling.
[0079] Taking the asynchronous circuit described above as an example, the logic gate circuits involved in the mapping process can be specifically the XOR gate, XNOR gate, and AND gate circuits outlined by the dashed box in Figure 5. Since subsequent timing constraints need to be declared to the ports of the logic gate circuits, directly using the devices in the process library for modeling allows timing constraint commands to be directly declared to specified pins without being tied to a specific process, achieving a process-independent effect and increasing design flexibility.
[0080] 6, in an embodiment of the present application, when declaring the clock of the multi-stage asynchronous handshake controller 110, the output port of the AND gate in the first-stage asynchronous handshake controller (i.e., the source-end handshake controller 112) can be defined as the master clock (also referred to as the source clock) according to the above-mentioned gate-level mapping. In order to enable the DC tool to better identify the relationship between the master clock and the sub-clock, a clock tree is formed between the master clock and each sub-clock. The output ports of each phase register P used to transmit the output request signal of a pair of output handshake protocols in each stage of the asynchronous handshake controller (i.e., the source-end handshake controller 112 and the two-phase single-rail handshake controller 111) can be defined as sub-clocks. The master clock needs to declare the period and duty cycle in the subsequent timing constraints, and the sub-clock needs to specify the offset. The sum of the number of master clocks and sub-clocks is equal to the total number of stages of the asynchronous handshake controller 110.
[0081] 7 , in an embodiment of the present application, when restoring the clock propagation path, logic gate circuits (e.g., AND gates, OR gates, etc.) with non-unique attributes in the clock propagation path can be restored to unique attributes to prevent the tool from being unable to distinguish the generation of the rising and falling edges of the clock. For example, the "set_case_analysis" command can be used to restore the attributes, as shown by the dotted circle in FIG7 . Furthermore, the timing loop in the clock propagation path shown by the dotted box in FIG7 needs to be interrupted to ensure normal analysis of the propagation path in the ASIC process.
[0082] Through the above clock declaration and recovered clock propagation path, the propagation timing constraints can be achieved.
[0083] S3. After setting the offset for the clock propagation path, perform initial synthesis on the asynchronous circuit.
[0084] In the embodiment of the present application, each sub-clock can be set with the same offset (edge_shift) relative to the main clock to ensure that the tool can perform initial synthesis within certain constraints. Among them, synthesis in the chip design process refers to the process of mapping the chip design code to transistors.
[0085] Referring to FIG8 , in an embodiment of the present application, after the initial synthesis, the synthesis of the asynchronous clock tree can also be optimized: to meet the requirements of the asynchronous clock propagation path, the connection between the asynchronous clocks at each level is actively interrupted during clock tree synthesis to ensure that the pulse signals generated locally by each level of the asynchronous handshake controller can balance the clock tree separately, without starting to balance the clock tree skew from the master clock of the first-level asynchronous handshake controller, causing the EDA tool to insert invalid clock buffer units as delay units in the clock propagation path. For example, when using Synopsys's ICC tool, the clock input terminal (C terminal) of the phase register in the multi-level asynchronous handshake controller is set as an exclude pin during the clock tree synthesis stage to achieve the purpose of interrupting the global clock tree and forming a local clock tree.
[0086] S4. Delay matching is performed on the multi-stage asynchronous handshake controllers. Delay units are inserted between the various stages of the asynchronous handshake controllers (which also form the clock propagation paths). Each delay unit may specifically include multiple clock buffer units. Specifically, the initial delay values of the delay units inserted between the different stages of the asynchronous handshake controllers can be searched in an asynchronous circuit database.
[0087] S5. Remove the set offset. Specifically, the edge_shift of each sub-clock may be readjusted to a minimum value, such as 0.01, so that the delay in the clock propagation path is almost entirely composed of delay units.
[0088] S6. Synthesize asynchronous circuits.
[0089] S7. Perform timing analysis on the synthesis result to determine whether the asynchronous circuit after the delay unit is inserted meets the timing constraints.
[0090] In the embodiment of the present application, the static timing analysis report can be used to determine whether the inserted delay unit is appropriate and whether it passes the timing constraint. If the timing constraint is not met, step S8 is executed; if the timing constraint is met, the timing constraint result can be output.
[0091] Refer to Figure 9. The left side shows the timing analysis report before delay matching is inserted, and the right side shows the timing analysis report after delay matching is inserted. If the slack value in the timing analysis report is positive, it proves that the delay matching margin is sufficient and iteration can be stopped. If the slack value is negative, it means that further iterations are required, that is, the delay unit needs to be adjusted and resynthesized until the slack value is positive.
[0092] S8. Adjust the delay unit according to the synthesis result.
[0093] In an embodiment of the present application, when adjusting the delay unit according to the comprehensive results, the relationship between the offset of each sub-clock in the timing analysis report and the inserted delay unit can be compared. When the delay unit is larger than the offset of the sub-clock, the delay unit is reduced; when the delay unit is smaller than the offset of the sub-clock, the delay unit is added.
[0094] S9. Synthesize the asynchronous circuit again, and then return to step S7.
[0095] The asynchronous circuit implementation method provided in this application can perform unified timing analysis on the control portion (i.e., control path) and data portion (data path) of the asynchronous circuit. It uses the propagation process of the master clock (i.e., source clock) and sub-clock to capture the handshake signals in the asynchronous handshake controller, unifying the data path and control path of the asynchronous circuit in the clock analysis, ensuring timing constraints for all circuits of the asynchronous circuit. Furthermore, the method can convert the relative timing constraints of the asynchronous circuit into static timing analysis that can be recognized by traditional EDA tools. Using EDA tools, the asynchronous circuit can be optimized and timing constrained, effectively improving the efficiency of designing asynchronous single-rail circuits.
[0096] Based on the same inventive concept, an embodiment of the present disclosure provides an electronic device, comprising: one or more processors; and a memory comprising computer instructions, wherein the computer instructions, when executed by the one or more processors of the electronic device, cause the electronic device to execute the aforementioned method for implementing an asynchronous circuit. Because the principles for solving the problem solved by the electronic device are similar to those for solving the problem solved by the aforementioned method for implementing an asynchronous circuit, the implementation of the electronic device provided by the embodiment of the present disclosure can refer to the implementation of the aforementioned method for implementing an asynchronous circuit provided by the embodiment of the present disclosure, and any repetitions will not be repeated.
[0097] Based on the same inventive concept, embodiments of the present disclosure further provide a computer-readable storage medium having a computer program stored thereon. When executed by a processor, the computer program implements the aforementioned method for implementing an asynchronous circuit. Because the principles for solving the problem solved by the computer-readable storage medium are similar to those for solving the problem solved by the aforementioned method for implementing an asynchronous circuit, the implementation of the computer-readable storage medium provided in embodiments of the present disclosure can be referenced to the implementation of the aforementioned method for implementing an asynchronous circuit provided in embodiments of the present disclosure, and any repetitions will not be repeated.
[0098] The program code for implementing the method of the present disclosure can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device so that when the program code is executed by the processor or controller, the functions / operations specified in the flow chart and / or block diagram are implemented. The program code can be executed entirely on the machine, partially on the machine, as a stand-alone software package, partially on the machine and partially on a remote machine, or entirely on a remote machine or server.
[0099] In the context of the present disclosure, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in conjunction with an instruction execution system, device or equipment. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium can include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0100] Obviously, those skilled in the art may make various modifications and variations to this application without departing from the scope of protection of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalents, this application is intended to include these modifications and variations.
Claims
1. An asynchronous circuit, It is characterized in that include: Control path and data path; The control path includes a multi-stage asynchronous handshake controller and a delay unit, wherein the delay unit is inserted between each stage of the asynchronous handshake controller in the multi-stage asynchronous handshake controller; each stage of the asynchronous handshake controller is used to generate a pulse signal, and the delay unit is used to control the asynchronous circuit to meet the relative timing constraint; The first level of the multi-level asynchronous handshake controller is a source-end handshake controller with a pair of output handshake protocols, the last level of the multi-level asynchronous handshake controller is a receiving-end handshake controller with a pair of input handshake protocols, and the other levels of the multi-level asynchronous handshake controller are two-phase single-rail handshake controllers with a pair of input handshake protocols and a pair of output handshake protocols; The data path includes a multi-stage trigger circuit and a combinational logic circuit, wherein the combinational logic circuit is inserted between each stage of the trigger circuit in the multi-stage trigger circuit; each stage of the trigger circuit is used to capture and store data according to the pulse signal generated by the corresponding stage asynchronous handshake controller.
2. The asynchronous circuit according to claim 1, It is characterized in that The source end handshake controller comprises: at least two levels of synchronizers, XNOR gates, AND gates and phase registers; The input end of each synchronizer in the at least two-stage synchronizer is used to transmit a start signal, the input end of the XOR gate is used to transmit a pair of output handshake protocols, the output end of the last synchronizer in the at least two-stage synchronizer and the output end of the XOR gate are respectively connected to the input end of the AND gate, the output end of the AND gate is respectively connected to the clock input end of the phase register, the clock input end of each synchronizer in the at least two-stage synchronizer and the clock input end of the trigger circuit, and the output end of the AND gate is used to generate the pulse signal; The data input terminal and the data latch output terminal of the phase register are both used to transmit the output request signal in the pair of output handshake protocols.
3. The asynchronous circuit according to claim 1, It is characterized in that The receiving end handshake controller comprises: an XOR gate and a phase register; The input end of the XOR gate is used to transmit a pair of input handshake protocols, the output end of the XOR gate is connected to the clock input end of the phase register, and the output end of the XOR gate is used to generate the pulse signal; the data input end and the data latch output end of the phase register are both used to transmit the input response signal in the pair of input handshake protocols.
4. The asynchronous circuit according to claim 1, It is characterized in that The two-phase single-rail handshake controller includes: an XOR gate, an XNOR gate, an AND gate and a phase register; The input end of the XOR gate is used to transmit a pair of input handshake protocols, the input end of the XOR gate is used to transmit a pair of output handshake protocols, the output end of the XOR gate and the output end of the XOR gate are respectively connected to the input end of the AND gate, the output end of the AND gate is respectively connected to the clock input end of the phase register and the clock input end of the trigger circuit, and the output end of the AND gate is used to generate the pulse signal; The phase register is used to transmit the pair of input response signals in the input handshake protocol and the pair of output request signals in the output handshake protocol.
5. The asynchronous circuit as claimed in claim 4, It is characterized in that The phase register includes a first phase register and a second phase register, the clock input terminal of the first phase register and the clock input terminal of the second phase register are both connected to the output terminal of the AND gate, the data input terminal and the data latch output terminal of the first phase register are both used to transmit the input response signal in the pair of input handshake protocols, and the data input terminal and the data latch output terminal of the second phase register are both used to transmit the output request signal in the pair of output handshake protocols.
6. A chip, It is characterized in that comprising a plurality of logic circuits, at least some of the logic circuits being asynchronous circuits, the asynchronous circuits comprising a control path and a data path; The control path includes a multi-stage asynchronous handshake controller and a delay unit, wherein the delay unit is inserted between each stage of the asynchronous handshake controller in the multi-stage asynchronous handshake controller; each stage of the asynchronous handshake controller is used to generate a pulse signal, and the delay unit is used to control the asynchronous circuit to meet the relative timing constraint; The first level of the multi-level asynchronous handshake controller is a source-end handshake controller with a pair of output handshake protocols, the last level of the multi-level asynchronous handshake controller is a receiving-end handshake controller with a pair of input handshake protocols, and the other levels of the multi-level asynchronous handshake controller are two-phase single-rail handshake controllers with a pair of input handshake protocols and a pair of output handshake protocols; The data path includes a multi-stage trigger circuit and a combinational logic circuit, wherein the combinational logic circuit is inserted between each stage of the trigger circuit in the multi-stage trigger circuit; each stage of the trigger circuit is used to capture and store data according to the pulse signal generated by the corresponding stage asynchronous handshake controller.
7. A method for realizing an asynchronous circuit, It is characterized in that include: Clock assertion for multi-stage asynchronous handshake controllers in asynchronous circuits and recovery of clock propagation paths; After setting a set offset for the clock propagation path, performing a primary synthesis on the asynchronous circuit; Inserting a delay unit into the multi-stage asynchronous handshake controller to perform delay matching, removing the set offset, and synthesizing the asynchronous circuit; When it is determined that the synthesized asynchronous circuit does not pass the timing constraint, the delay unit is adjusted according to the synthesis result, and the asynchronous circuit is synthesized again until the asynchronous circuit with the adjusted delay unit passes the timing constraint.
8. The implementation method as claimed in claim 7, It is characterized in that Before clock declaration for multi-stage asynchronous handshake controller in asynchronous circuit, also include: Gate-level mapping is performed on the logic gate circuits in the asynchronous handshake controllers of each level of the asynchronous circuit, and the gate-level mapping is used to map between the ports of each logic gate circuit corresponding to the logic code and the ports of each logic gate circuit corresponding to the process.
9. The implementation method according to claim 7 or 8, It is characterized in that The clock declaration of the multi-stage asynchronous handshake controller comprises: The output port of the AND gate of the first-level asynchronous handshake controller in the multi-level asynchronous handshake controller is defined as the main clock, and the output ports of each phase register used for transmitting a pair of output request signals of the output handshake protocol in the multi-level asynchronous handshake controller are defined as sub-clocks.
10. The implementation method according to claim 9, It is characterized in that The recovered clock propagation path further includes: Restore the logic gate circuit with non-single factor determination attribute in the clock propagation path to single factor determination attribute and breaks the timing loop in the clock propagation path.
11. The implementation method according to claim 9, It is characterized in that After the initial synthesis, it also includes: Interrupt the asynchronous clock connection between various levels of asynchronous handshake controllers.
12. The implementation method according to claim 11, It is characterized in that Interrupt the asynchronous clock connection between various levels of asynchronous handshake controllers, including: The clock input terminal of the phase register in the multi-stage asynchronous handshake controller is set to exclude_pin.
13. The implementation method according to any one of claims 9 to 12, It is characterized in that Adjusting the delay unit according to the synthesis result includes: When it is determined in the integrated result that the offset of the sub-clock is greater than the delay unit, adding the delay unit; When it is determined in the integrated result that the offset of the sub-clock is smaller than the delay unit, the delay unit is reduced.
14. A computer-readable storage medium, It is characterized in that A plurality of programs are stored, wherein the plurality of programs are configured to be executed by one or more processors, and the plurality of programs include instructions for executing the method according to any one of claims 7 to 13.
15. A computer program product, It is characterized in that The computer program product comprises a plurality of programs configured to be executed by one or more processors, wherein the plurality of programs comprises instructions for executing the method according to any one of claims 7 to 13.
16. An electronic device, It is characterized in that include: one or more processors; as well as A memory comprising computer instructions which, when executed by the one or more processors of the electronic device, cause the electronic device to perform the method of any one of claims 7-13.
Citation Information
Patent Citations
Energy-efficient pipeline circuit templates for high performance asynchronous circuits
CN103874968A
Asymmetric time-delay apparatus used for asynchronous circuit four-phase handshake protocol
CN105306022A
Automatic delay matching method for an asynchronous circuit
CN109871611A
System for verifying timing constraints of IC design
US9449127B1
Method for designing asynchronous circuit, and electronic device
WO2023279341A1
Cited By
Automatic integration system from asynchronous assembly line to asynchronous circuit
CN120706332A
Chip asynchronous path inspection method and device, computer equipment, storage medium and computer program product
CN122334136A
