CN111147390A - Load sharing and remainder seeking method and device - Google Patents
Load sharing and remainder seeking method and device Download PDFInfo
- Publication number
- CN111147390A CN111147390A CN201911158034.2A CN201911158034A CN111147390A CN 111147390 A CN111147390 A CN 111147390A CN 201911158034 A CN201911158034 A CN 201911158034A CN 111147390 A CN111147390 A CN 111147390A
- Authority
- CN
- China
- Prior art keywords
- value
- remainder
- output devices
- determining
- calculating
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a method and a device for load sharing and complementation, wherein the method for load sharing and complementation comprises the following steps: step one, determining the number of available output devices according to Ethernet message information; performing Hash operation on a preset field in the Ethernet message information to obtain a Hash value; calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information; and step four, determining corresponding output equipment according to the remainder. By using the technical scheme of the invention, the load sharing function can be realized by the complementation algorithm under the condition of not reducing the system performance.
Description
Technical Field
The present invention relates to the field of traffic processing, and in particular, to a method and an apparatus for load sharing and complementation.
Background
When data traffic of modern network communication is processed, load balancing sharing of the data traffic is often required, so a complementation method for the output load sharing is required.
In practical applications, the following two methods are commonly used in the prior art for obtaining a remainder:
the first complementation method comprises the following steps: and (5) a remainder mode.
When the number of loads (i.e. the number of output devices) is a power of 2, the remainder function can be implemented according to the bit width of the device number value in the binary system.
For example, when the number of devices is 16 and is 4 to the power of 2, the output flow characteristic value is 0x1122, and the lower 4 bits thereof are taken down in binary, and the lower 4 bits of 0x1122 in this example are 0x2 and are decimal 2.
However, the above-described complementation method is only applicable to a case where the number of output devices is a power of 2. In practical applications, the range of the number of output devices may not be fixed, and the number of output devices is usually not a power of 2, i.e., the divisor (i.e., the number of output devices) is not necessarily a power of 2. Therefore, the above complementation method can only solve the problem in the application scenario where the divisor is a power exponent of 2, but cannot solve the problem where the number of output devices is not a power of 2.
The second complementation method comprises the following steps: and (4) a table look-up mode.
In the method, the table entry can be configured through upper-layer software, and the network flow inquires the table entry according to the flow data characteristic value, thereby realizing load sharing.
However, in the above table lookup manner, when the number of entries configured by the upper-layer software configuration table entry is too small, the effect of uniformity of load sharing is not good; when the number of the entries is too large, the software configuration is time-consuming and complex, and the flexibility is not good.
Therefore, the conventional redundancy methods in the prior art all have some disadvantages or problems. Therefore, it is necessary to find a better load sharing and remainder method to realize a simple and flexible load sharing and remainder algorithm and improve the uniformity of load sharing.
Disclosure of Invention
In view of this, the present invention provides a method and an apparatus for load sharing and complementation, so as to implement a simple and flexible load sharing and complementation algorithm and improve the uniformity of load sharing.
Specifically, the invention provides a load sharing and complementation method, which comprises the following steps:
step one, determining the number of available output devices according to Ethernet message information;
performing Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information;
and step four, determining corresponding output equipment according to the remainder.
Further, the calculating to obtain the remainder according to the Hash value and the number of the output devices corresponding to the ethernet packet information includes:
presetting a preset value Reci;
the product of the Hash value and the preset value Reci is shifted to the right by 16 bits to serve as the value of a modulus N;
calculating to obtain a product M of the number of the output devices and the modulus N;
calculating to obtain a difference value P between the Hash value and the product M;
and determining a remainder according to the difference value P.
Further, the preset value is an integer value of (0x 10000/Divider); wherein, the rounding mode is rounding up.
Further, the determining the remainder according to the difference value P includes:
when the difference value P is a negative number, taking the sum of the number of the output devices and the difference value P as a remainder;
and when the difference value P is a positive number, taking the difference value P as a remainder.
Further, the method further comprises:
a unique number is preset for each available output device, and a mapping relation between each number and the remainder is in one-to-one correspondence.
The invention also provides a load sharing and complementation device, which comprises:
the message processing module is used for determining the number of available output devices according to the Ethernet message information;
the Hash value calculating module is used for carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
and the residue taking module is used for calculating to obtain a residue according to the Hash value and the number of the output devices corresponding to the Ethernet message information, and determining the corresponding output devices according to the residue.
Further, the remainder module comprises:
the first stage DSP arithmetic unit is used for right shifting the product of the Hash value and the preset value Reci by 16 bits as the value of the modulus N;
the second-stage DSP arithmetic unit is used for calculating to obtain a product M of the number of the output devices and the modulus N and calculating to obtain a difference value P between the Hash value and the product M;
and the determining unit is used for determining a remainder according to the difference value P.
Further, the preset value is an integer value of (0x 10000/Divider); wherein, the rounding mode is rounding up.
Further, a determination unit configured to take a sum of the number of output devices and the difference P as a remainder when the difference P is a negative number; and when the difference value P is a positive number, taking the difference value P as a remainder.
The method and the device for load sharing and complementation determine the number of available output equipment according to the Ethernet message information; performing Hash operation on a preset field in the Ethernet message information to obtain a Hash value; calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information; and determining corresponding output equipment according to the remainder, thereby realizing a simple and flexible load sharing and remainder solving algorithm and improving the uniformity of load sharing.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and together with the description, serve to explain the principles of the invention. In the drawings, like reference numerals are used to indicate like elements. The drawings in the following description are directed to some, but not all embodiments of the invention. For a person skilled in the art, other figures can be derived from these figures without inventive effort.
Fig. 1 is a flowchart illustrating a method for load sharing and complementation according to an embodiment of the present invention;
FIG. 2 is a first schematic diagram illustrating a method for load sharing and complementation according to an embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating a second method for load sharing and complementation according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a load sharing and complementation apparatus in an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.
As a preferred embodiment of the load sharing and complementation method of the present invention, the load sharing and complementation method includes the following steps, referring to fig. 1:
and step 11, determining the number of available output devices according to the Ethernet message information.
In the technical scheme of the invention, the Ethernet message information carries the number information of the available output devices, so the number of the available output devices can be determined according to the Ethernet message information.
And step 12, performing Hash operation on the preset field in the Ethernet message information to obtain a Hash value.
In the technical scheme of the invention, the preset field in the Ethernet message information can be determined firstly, and then the Hash operation is carried out on the preset field, thereby obtaining the Hash value.
In addition, as an example, in a preferred embodiment of the present invention, the preset field may be combined in a five-tuple of ethernet packet according to the user configuration.
And step 13, calculating to obtain a remainder according to the Hash value and the number of the output devices corresponding to the Ethernet message information.
In the technical scheme of the present invention, after the number of available output devices and the Hash value are obtained through the above steps 11 and 12, the remainder can be calculated according to the Hash value and the number of output devices corresponding to the ethernet packet information.
And step 14, determining corresponding output equipment according to the remainder.
In the technical scheme of the invention, after the remainder is obtained, the corresponding output equipment can be determined according to the remainder.
Through the steps 11-14, the corresponding output equipment can be determined according to the remainder, so that simple and flexible load sharing is realized, and the uniformity of load sharing is improved.
In addition, in the technical solution of the present invention, the step 13 may be implemented by using various specific implementation methods. The technical solution of the present invention will be described in detail below by taking one specific implementation manner as an example.
For example, in one embodiment of the present invention, the relationship of modulus to remainder can be expressed as:
N*Divider+Mod=S (1)
where N is the modulus, Divider is the divisor, Mod is the remainder, and S is the dividend.
Therefore, it can be seen that:
Mod=S-N*Divider(2)
in the technical scheme of the invention, the dividend S is a Hash value, the divisor is the number Num of the output devices, and the desired remainder is Mod.
From the above formula, the modulus N is S/Divider.
In one embodiment of the present invention, the division described above may be converted to multiplication, i.e., the modulus N ═ S (1/Divider), if a Field Programmable Gate Array (FPGA) with its own Digital Signal Processing (DSP) algorithm is considered.
The 1/Divider can be used as a preset value recirculation configured in the CPU in the FPGA logic, and the preset value needs to be an integer value, and the error is reduced to the maximum extent, so that the preset value can be enlarged by a factor of 16 of 2, that is, N ═ S (0x 10000/Divider). Therefore, (0x10000/Divider) can be taken as a preset value Reci configured in advance, and the rounding mode is rounding up.
In addition, in the technical scheme of the invention, the integer variable value configured by the Reci (0x10000/Divider) is rounded upwards, and corresponding adjustment can be carried out subsequently according to the positive and negative values of the Mod obtained by calculation. For example, fig. 2 shows an FPGA internal DSP arithmetic expression used for the modulus N obtained by the first stage DSP arithmetic unit.
In the technical scheme of the invention, after the modulus N value is obtained, a second-stage DSP arithmetic unit is required to carry out complementation, namely Mod-S-N Divider, wherein Mod is signed number.
The previous 2 x 16 multiple of the amplification needs to be removed before the second stage DSP operation is performed. Therefore, the product N obtained by the DSP operator in the first stage may be right-shifted by 16 bits, i.e., N > >16, and then Mod-N Divider operation may be performed. For example, fig. 3 shows the self-contained DSP operation formula of FPGA when Mod is complemented.
After obtaining the operation result Mod of the second stage DSP, if the Mod value is a negative number, it indicates that 1 more Divider is added when the (0x10000/Divider) configuration integer parameter is rounded up, so that the value Mod obtained by the second stage DSP needs to be added with 1 Divider; and if the obtained Mod is a positive value, the value of the Mod is the required remainder value, and then the equipment label can be output through indexing according to the remainder value, so that the purpose of load balanced sharing is achieved.
Thus, as an example, in a preferred embodiment of the present invention, the step 13 may include the following steps:
step 31, a preset value Reci is preset.
In addition, as an example, in a preferred embodiment of the present invention, the preset value may be an integer value of (0x 10000/Divider); wherein, the rounding mode is rounding up.
And step 32, right shifting the product of the Hash value and the preset value Reci by 16 bits to serve as the value of the modulus N.
And step 33, calculating to obtain a product M of the number of the output devices and the modulus N.
And step 34, calculating to obtain a difference value P between the Hash value and the product M.
And step 35, determining a remainder according to the difference value P.
Through the steps 31-35, the remainder can be calculated according to the Hash value and the number of the output devices corresponding to the Ethernet message information.
In addition, in the technical solution of the present invention, the step 14 may be implemented by using various specific implementation methods. The technical solution of the present invention will be described in detail below by taking one specific implementation manner as an example.
For example, in a preferred embodiment of the present invention, the step 14 may include:
when the difference value P is a negative number, taking the sum of the number of the output devices and the difference value P as a remainder;
and when the difference value P is a positive number, taking the difference value P as a remainder.
In addition, as an example, in a preferred embodiment of the present invention, an index may be preset, and a remainder corresponding to a plurality of numbers and one to each number is stored in the index; wherein, each serial number corresponds to each output device one-to-one respectively. Therefore, through the indexes, a one-to-one mapping relationship can be established between the number and the remainder of each output device. Therefore, after the remainder is obtained by calculation, the corresponding output device can be determined according to the remainder and the mapping relation in the index.
In the technical scheme of the invention, the FPGA programmable chip can be used for realizing the specific function of network data communication, and the development language is Verilog 2001. The technical scheme is realized by realizing the load sharing function on the output equipment with uncertain number in the Ethernet message outlet direction, wherein the quantity change frequency of the output equipment is very low. For the interior of the FPGA, the number of corresponding output devices can be known according to the sent Ethernet message information, and because the network data flow of the project is large, the load balance purpose is achieved by shunting the output devices together. In order to realize message uniqueness as much as possible, Hash operation is carried out on some fields of each Ethernet message, the number of available output devices under the type of the message is subjected to remainder by using the obtained Hash value, and the number of the output devices is obtained according to the remainder, so that the purpose of load balancing sharing is achieved.
In addition, in the technical scheme of the invention, a load sharing and complementation device is also provided.
Fig. 4 is a schematic structural diagram of a load sharing and complementation apparatus in an embodiment of the present invention, and as shown in fig. 4, the load sharing and complementation apparatus in the embodiment of the present invention may include: a message processing module 41, a Hash value calculating module 42 and a remainder module 43;
the message processing module 41 is configured to determine the number of available output devices according to the ethernet message information;
a Hash value calculation module 42, configured to perform a Hash operation on a preset field in the ethernet packet information to obtain a Hash value;
and a remainder obtaining module 43, configured to calculate a remainder according to the Hash value and the number of the output devices corresponding to the ethernet packet information, and determine the corresponding output device according to the remainder.
In addition, as an example, in a preferred embodiment of the present invention, the remainder module includes:
the first stage DSP arithmetic unit is used for right shifting the product of the Hash value and the preset value Reci by 16 bits as the value of the modulus N;
the second-stage DSP arithmetic unit is used for calculating to obtain a product M of the number of the output devices and the modulus N and calculating to obtain a difference value P between the Hash value and the product M;
and the determining unit is used for determining a remainder according to the difference value P.
In addition, in an embodiment of the present invention, the determining unit is configured to, when the difference value P is a negative number, take a sum of the number of the output devices and the difference value P as a remainder; and when the difference value P is a positive number, taking the difference value P as a remainder.
According to the above description, the method and apparatus for load sharing and complementation provided in the present invention have the following three improvements:
in a first aspect: by configuring the preset value Reci (e.g., setting Reci to (0x10000/Divider)), the configured integer value error can be made smaller and more accurate.
In a second aspect: the final output result can be adjusted according to the Mod positive and negative values obtained by the second stage DSP arithmetic unit.
In a third aspect: the complementation algorithm function is realized under the condition that the divisor is not the power of 2 in the FPGA/CPLD programmable chip environment and the internal DSP arithmetic unit resource is utilized without occupying extra logic resource, and the project development requirement is met.
In addition, in the technical scheme of the invention, the function of power-of-divisor remainder arithmetic with divisor not being 2 is realized in the FPGA/CPLD chip Verilog language development environment, so that the purpose of realizing load balance can be achieved under the communication application of a high-flow multi-drive shunt network, developers can more flexibly realize the function of application, and the development efficiency of logic development engineers is improved.
In addition, in the technical scheme of the invention, the load sharing function can be realized by a redundancy algorithm in a Pipeline mode under the condition that DSP resources can be supported in the FPGA without occupying additional internal logic resources and under the condition that the system performance is not reduced.
The technical problem to be solved by the invention is to provide a method and a device for load sharing and complementation, wherein the number of available output equipment is determined according to Ethernet message information; performing Hash operation on a preset field in the Ethernet message information to obtain a Hash value; calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information; and determining corresponding output equipment according to the remainder, thereby realizing a simple and flexible load sharing and remainder solving algorithm and improving the uniformity of load sharing.
The load sharing and complementation method and the device realize the complementation algorithm function by utilizing the internal DSP arithmetic element resource without occupying additional logic resource under the condition that the divisor is not the power of 2 under the FPGA/CPLD programmable chip environment, and can meet the project development requirement.
It will be understood by those skilled in the art that all or part of the steps/units/modules for implementing the embodiments may be implemented by hardware associated with program instructions, and the program may be stored in a computer-readable storage medium, and when executed, the program performs the steps corresponding to the units in the embodiments; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
The above-mentioned embodiments are intended to illustrate the objects, technical solutions and advantages of the present invention in further detail, and it should be understood that the above-mentioned embodiments are only exemplary embodiments of the present invention, and are not intended to limit the present invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (9)
1. A method for load sharing and complementation is characterized by comprising the following steps:
step one, determining the number of available output devices according to Ethernet message information;
performing Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
calculating to obtain a remainder according to the Hash value and the number of output devices corresponding to the Ethernet message information;
and step four, determining corresponding output equipment according to the remainder.
2. The method of claim 1, wherein the calculating a remainder according to the Hash value and the number of output devices corresponding to the ethernet packet information comprises:
presetting a preset value Reci;
the product of the Hash value and the preset value Reci is shifted to the right by 16 bits to serve as the value of a modulus N;
calculating to obtain a product M of the number of the output devices and the modulus N;
calculating to obtain a difference value P between the Hash value and the product M;
and determining a remainder according to the difference value P.
3. The method of claim 2, wherein:
the preset value is an integer value of (0x 10000/Divider); wherein, the rounding mode is rounding up.
4. The method of claim 3 wherein said determining a remainder from the difference value P comprises:
when the difference value P is a negative number, taking the sum of the number of the output devices and the difference value P as a remainder;
and when the difference value P is a positive number, taking the difference value P as a remainder.
5. The method of claim 1, further comprising:
presetting an index, wherein remainders corresponding to a plurality of numbers and the numbers one by one are stored in the index; wherein, each serial number corresponds to each output device one-to-one respectively.
6. A load sharing and remainder determining apparatus, comprising:
the message processing module is used for determining the number of available output devices according to the Ethernet message information;
the Hash value calculating module is used for carrying out Hash operation on a preset field in the Ethernet message information to obtain a Hash value;
and the residue taking module is used for calculating to obtain a residue according to the Hash value and the number of the output devices corresponding to the Ethernet message information, and determining the corresponding output devices according to the residue.
7. The apparatus of claim 6, wherein the remainder module comprises:
the first stage DSP arithmetic unit is used for right shifting the product of the Hash value and the preset value Reci by 16 bits as the value of the modulus N;
the second-stage DSP arithmetic unit is used for calculating to obtain a product M of the number of the output devices and the modulus N and calculating to obtain a difference value P between the Hash value and the product M;
and the determining unit is used for determining a remainder according to the difference value P.
8. The apparatus of claim 7, wherein:
the preset value is an integer value of (0x 10000/Divider); wherein, the rounding mode is rounding up.
9. The apparatus of claim 8, wherein:
a determination unit configured to take a sum of the number of output devices and the difference P as a remainder when the difference P is a negative number; and when the difference value P is a positive number, taking the difference value P as a remainder.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911158034.2A CN111147390B (en) | 2019-11-22 | 2019-11-22 | Load sharing residual solving method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911158034.2A CN111147390B (en) | 2019-11-22 | 2019-11-22 | Load sharing residual solving method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111147390A true CN111147390A (en) | 2020-05-12 |
CN111147390B CN111147390B (en) | 2023-06-30 |
Family
ID=70516586
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911158034.2A Active CN111147390B (en) | 2019-11-22 | 2019-11-22 | Load sharing residual solving method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111147390B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1913454A (en) * | 2006-08-30 | 2007-02-14 | 华为技术有限公司 | Method and device for implementing sharing IP message load |
CN101217491A (en) * | 2008-01-04 | 2008-07-09 | 杭州华三通信技术有限公司 | A method of rectification processing unit load allocation method and device |
CN103607357A (en) * | 2013-11-19 | 2014-02-26 | 曙光信息产业(北京)有限公司 | Message distribution method and message distribution device in system |
CN108282412A (en) * | 2018-01-19 | 2018-07-13 | 世纪龙信息网络有限责任公司 | Network shunt method, apparatus, system and computer equipment |
CN110417924A (en) * | 2018-04-28 | 2019-11-05 | 华为技术有限公司 | Message processing method and distributed apparatus in distributed apparatus |
-
2019
- 2019-11-22 CN CN201911158034.2A patent/CN111147390B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1913454A (en) * | 2006-08-30 | 2007-02-14 | 华为技术有限公司 | Method and device for implementing sharing IP message load |
CN101217491A (en) * | 2008-01-04 | 2008-07-09 | 杭州华三通信技术有限公司 | A method of rectification processing unit load allocation method and device |
CN103607357A (en) * | 2013-11-19 | 2014-02-26 | 曙光信息产业(北京)有限公司 | Message distribution method and message distribution device in system |
CN108282412A (en) * | 2018-01-19 | 2018-07-13 | 世纪龙信息网络有限责任公司 | Network shunt method, apparatus, system and computer equipment |
CN110417924A (en) * | 2018-04-28 | 2019-11-05 | 华为技术有限公司 | Message processing method and distributed apparatus in distributed apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN111147390B (en) | 2023-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2323457A (en) | A finite field multiplication system | |
CN106708468B (en) | Division operation device | |
US20170185378A1 (en) | Division operation apparatus and method of the same | |
Aksoy et al. | Efficient design of FIR filters using hybrid multiple constant multiplications on FPGA | |
CN109379191B (en) | Dot multiplication operation circuit and method based on elliptic curve base point | |
CN111147390B (en) | Load sharing residual solving method and device | |
CN114519320A (en) | Lookup table circuit and configuration method thereof | |
RU2666303C1 (en) | Method and device for calculating hash function | |
CN207115387U (en) | XIU accumulator registers, XIU accumulator registers circuit and electronic equipment | |
WO2022247193A1 (en) | Apparatus and method for data processing, chip, computer device, and medium | |
Piestrak | Design of multi-residue generators using shared logic | |
CN113672196B (en) | Double multiplication calculating device and method based on single digital signal processing unit | |
US7167514B2 (en) | Processing of quinary data | |
CN115270155A (en) | Method for obtaining maximum common divisor of big number expansion and hardware architecture | |
CN101330497B (en) | Hashing unit and method for implementing hashing operation | |
US10305451B1 (en) | Multiplier-based programmable filters | |
JP3913921B2 (en) | Circuit for reciprocal of arbitrary element in finite field | |
CN209560522U (en) | Obtain the hardware device of the intermediate result group in encryption and decryption operation | |
US20020095450A1 (en) | Method and device for computing the number of bits set to one in an arbitrary length word | |
CN102929705B (en) | Method for quickly generating coordinate points in embedded system | |
CN111142840A (en) | Data calculation method and device based on FPGA | |
CN116822537A (en) | Multi-addend adder circuit for random calculation | |
US9564904B2 (en) | Asynchronous high-speed programmable divider | |
CN117406957B (en) | Modular multiplication method, modular multiplication assembly and semi-custom circuit | |
Sheidaeian et al. | Parallel Computation of CRC Using Special Generator Polynomials |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |