Voter-based method of controlling redundancy, electronic device, and storage medium

Patent metadata

Field	Value
Publication number	US-11822326-B2
Application number	US-202117554932-A
Country	US
Kind code	B2
Filing date	Dec 17, 2021
Priority date	Nov 30, 2021
Publication date	Nov 21, 2023
Grant date	Nov 21, 2023

Abstract

A voter-based method of controlling a redundancy is provided, including acquiring a processing element array in a target hardware, wherein the processing element array includes a plurality of processing elements, selecting a plurality of groups of processing elements from the processing element array so as to generate a voter set, wherein a corresponding voter is generated for each group of the plurality of groups of processing elements, and the corresponding voter configured to perform a voting operation in a redundancy control, acquiring, in response to a message indicating a fault state of a detected voter, a target voter from the voter set so as to replace the detected voter, and re-performing the voting operation in the redundancy control by using the target voter. An electronic device and a storage medium are further provided, which are implemented based on the processing element array of the target hardware.

First claim

What is claimed is:

1. A voter-based method of controlling a redundancy, comprising:
acquiring a redundancy mode adopted for a target hardware and a voter corresponding to the redundancy mode, wherein the redundancy mode comprises an N-modular redundancy in which an N-modular voter connected to N redundant branches is adopted for the target hardware, or a double modular redundancy in which a double modular voter connected to two redundant branches is adopted for the target hardware, wherein N>2 and N is an integer;
acquiring a processing element array in the target hardware, in a case that the N-modular redundancy is adopted as the redundancy mode;
switching, in a case that the double modular redundancy is adopted as the redundancy mode, the redundancy mode adopted for the target hardware to the N-modular redundancy in response to a message indicating a fault state of a redundant branch connected to a detected double modular voter;
acquiring the processing element array in the target hardware, wherein the processing element array comprises a plurality of processing elements;
selecting a plurality of groups of processing elements from the processing element array so as to generate a voter set, wherein a corresponding voter is generated for each group of the plurality of groups of processing elements, and the corresponding voter is configured to perform a voting operation in a redundancy control; and
acquiring, in response to a message indicating a fault state of a detected voter, a target voter from the voter set to replace the detected voter, and re-performing the voting operation in the redundancy control by using the target voter.

2. The voter-based method of controlling the redundancy according to claim 1 , further comprising:
dividing the processing elements in the processing element array into N groups of computing elements and at least one group of idle elements, wherein an interconnection relationship of the N groups of computing elements is equivalent to an interconnection relationship of the at least one group of idle elements, each group of the N groups of computing elements is configured to perform a calculation operation on a first redundant branch, and each group of the at least one group of idle elements is configured to, in response to a fault state of a computing element, replace a group of computing elements comprising the computing element in the fault state and perform the calculation operation; and
replacing, in response to a message indicating a fault state of a second redundant branch connected to the detected voter, the group of computing elements comprising the computing element in the fault state with the at least one group of idle elements, and re-performing the calculation operation on the first redundant branch.

3. The voter-based method of controlling the redundancy according to claim 1 , wherein the selecting a plurality of groups of processing elements from the processing element array so as to generate a voter set comprises:
acquiring a voter model with an N-modular redundancy as a redundancy mode;
performing a static compilation on the voter model using an integer linear programming, so as to obtain a compilation result;
selecting a group of processing elements from the processing element array according to the compilation result, so as to form a voter;
traversing the processing element array to find each group of processing elements with an interconnection relationship as the selected group of processing elements; and
generating the voter set based on the voter and each found group of processing elements, wherein each found group of processing elements forms a voter.

4. The voter-based method of controlling the redundancy according to claim 1 , wherein the voter set comprises to-be-sorted voters and sorted voters, and the voter sorted at a top among the sorted voters is an arbitrary voter in the voter set, and wherein, after generating the voter set, the method further comprises:
acquiring each to-be-sorted voter and each sorted voter in the voter set;
calculating a similarity between each to-be-sorted voter and each sorted voter;
calculating an average value of the similarities for each to-be-sorted voter with respect to the sorted voters; and
determining a to-be-sorted voter with a smallest average value as a sorted voter sorted below each sorted voter acquired, and repeatedly acquiring each to-be-sorted voter and each sorted voter in the voter set until each voter in the voter set is sorted.

5. The voter-based method of controlling the redundancy according to claim 4 , wherein the calculating a similarity between each to-be-sorted voter and each sorted voter comprises:
increasing a similarity value for each to-be-sorted voter and each sorted voter by a first preset value in a case that a group of processing elements corresponding to each to-be-sorted voter and a group of processing elements corresponding to each sorted voter comprise the same processing element as a target process element, and a first position of the target processing element in the group of processing elements corresponding to each to-be-sorted voter is same as a second position of the target processing element in the group of processing elements corresponding to each sorted voter;
increasing the similarity value for each to-be-sorted voter and each sorted voter by a second preset value in a case that the group of processing elements corresponding to each to-be-sorted voter and the group of processing elements corresponding to each sorted voter comprise the same processing element as the target process element, and the first position of the target processing element in the group of processing elements corresponding to each to-be-sorted voter is different from the second position of the target processing element in the group of processing elements corresponding to each sorted voter, wherein the second preset value is less than the first preset value; and
calculating, for each to-be-sorted voter, a sum of the first preset value and the second preset value, so as to obtain the similarity between each to-be-sorted voter and each sorted voter.

6. The voter-based method of controlling the redundancy according to claim 5 , wherein the acquiring a target voter from the voter set to replace the detected voter, and re-performing the voting operation in the redundancy control by using the target voter comprises:
acquiring a next voter sorted below the detected voter in the voter set, so as to replace the detected voter; and
re-performing the voting operation in the redundancy control by using a group of processing elements corresponding to the next voter.

7. The voter-based method of controlling the redundancy according to claim 1 , wherein the target hardware is a software-defined chip or a field programmable gate array.

8. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the program, is configured to implement a voter-based operation of controlling a redundancy, comprising:
acquiring a redundancy mode adopted for a target hardware and a voter corresponding to the redundancy mode, wherein the redundancy mode comprises an N-modular redundancy in which an N-modular voter connected to N redundant branches is adopted for the target hardware, or a double modular redundancy in which a double modular voter connected to two redundant branches is adopted for the target hardware, wherein N>2 and N is an integer;
acquiring a processing element array in the target hardware, in a case that the N-modular redundancy is adopted as the redundancy mode;
switching, in a case that the double modular redundancy is adopted as the redundancy mode

Assignees

• Beijing Superstring Academy Of Memory Tech
• Univ Tsinghua

Inventors

• Kong Xiangyu
• Zhu Jianfeng
• Yin Shouyi
• Wei Shaojun

Classifications

• G05B9/03 Primary

  with multiple-channel loop, i.e. redundant control systems · CPC title

• G06F11/1494

  N-modular type · CPC title

• Y02P90/02

  Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS] · CPC title

• G06F11/183

  by voting, the voting not being performed by the redundant components · CPC title

• G06F11/184

  where the redundant components implement processing functionality · CPC title