Computer system for state assignments using a finite state machine

    公开(公告)号:US10169512B2

    公开(公告)日:2019-01-01

    申请号:US16033856

    申请日:2018-07-12

    IPC分类号: G06F9/455 G06F17/50

    摘要: A method and system for optimizing state assignments for a finite state machine. The method generates a random initial state assignment for each of a plurality of states of the finite state machine, determines an initial cost associated with the random initial state assignments, identifies a code swap to explore as a function of a code swap probability. Further, the method calculates a cost for the code swap when one or more criteria is satisfied, updates the code swap probability as a function of the cost of the code swap and a best cost, performs the code swap when the cost of the swap is smaller than the best cost and/or a current cost to optimize the state assignments, and outputs optimized state assignments.

    Method for synthesizing soft error tolerant combinational circuits
    2.
    发明授权
    Method for synthesizing soft error tolerant combinational circuits 失效
    软错误容错组合电路的合成方法

    公开(公告)号:US08640063B1

    公开(公告)日:2014-01-28

    申请号:US13732241

    申请日:2012-12-31

    IPC分类号: G06F17/50

    CPC分类号: G06F17/505 G06F2217/70

    摘要: The method for synthesizing soft error tolerant combinational circuits includes the step of inputting a combinational circuit to a combinational circuit analyzer for analysis. The analyzer then extracts smaller sub-circuits from said combinational circuit, computes probabilities of input vectors to occur for each of the smaller sub-circuits, produces new multi-level sub-circuits from the extracted sub-circuit, and maximizes logical fault masking against the occurrence of a single fault applied to the new multi-level sub-circuits, the maximizing being based on probabilities of sub-circuit input vectors to occur. Finally, the analyzer merges the new multi-level sub-circuits back to the original inputted combinational circuit.

    摘要翻译: 用于合成软错误容错组合电路的方法包括将组合电路输入到组合电路分析器进行分析的步骤。 分析仪然后从所述组合电路中提取较小的子电路,计算出每个较小子电路的输入向量的概率,从提取的子电路产生新的多电平子电路,并使逻辑故障屏蔽最大化 发生单个故障应用于新的多电平子电路,最大化是基于发生的子电路输入向量的概率。 最后,分析仪将新的多电平子电路合并回原始输入的组合电路。

    State assignment method with probabilistic pairwise swap search

    公开(公告)号:US10162923B2

    公开(公告)日:2018-12-25

    申请号:US16033824

    申请日:2018-07-12

    IPC分类号: G06F9/455 G06F17/50

    摘要: A method and system for optimizing state assignments for a finite state machine. The method generates a random initial state assignment for each of a plurality of states of the finite state machine, determines an initial cost associated with the random initial state assignments, identifies a code swap to explore as a function of a code swap probability. Further, the method calculates a cost for the code swap when one or more criteria is satisfied, updates the code swap probability as a function of the cost of the code swap and a best cost, performs the code swap when the cost of the swap is smaller than the best cost and/or a current cost to optimize the state assignments, and outputs optimized state assignments.

    STATE ASSIGNMENT METHOD WITH PROBABILISTIC PAIRWISE SWAP SEARCH

    公开(公告)号:US20180336294A1

    公开(公告)日:2018-11-22

    申请号:US16033824

    申请日:2018-07-12

    IPC分类号: G06F17/50

    摘要: A method and system for optimizing state assignments for a finite state machine. The method generates a random initial state assignment for each of a plurality of states of the finite state machine, determines an initial cost associated with the random initial state assignments, identifies a code swap to explore as a function of a code swap probability. Further, the method calculates a cost for the code swap when one or more criteria is satisfied, updates the code swap probability as a function of the cost of the code swap and a best cost, performs the code swap when the cost of the swap is smaller than the best cost and/or a current cost to optimize the state assignments, and outputs optimized state assignments.

    Systems and method for optimizing state encoding

    公开(公告)号:US10042965B2

    公开(公告)日:2018-08-07

    申请号:US15216302

    申请日:2016-07-21

    IPC分类号: G06F9/455 G06F17/50

    摘要: A method and system for optimizing state assignments for a finite state machine. The method generates a random initial state assignment for each of a plurality of states of the finite state machine, determines an initial cost associated with the random initial state assignments, identifies a code swap to explore as a function of a code swap probability. Further, the method calculates a cost for the code swap when one or more criteria is satisfied, updates the code swap probability as a function of the cost of the code swap and a best cost, performs the code swap when the cost of the swap is smaller than the best cost and/or a current cost to optimize the state assignments, and outputs optimized state assignments.

    COMPUTER SYSTEM FOR STATE ASSIGNMENTS USING A FINITE STATE MACHINE

    公开(公告)号:US20180336295A1

    公开(公告)日:2018-11-22

    申请号:US16033856

    申请日:2018-07-12

    IPC分类号: G06F17/50

    摘要: A method and system for optimizing state assignments for a finite state machine. The method generates a random initial state assignment for each of a plurality of states of the finite state machine, determines an initial cost associated with the random initial state assignments, identifies a code swap to explore as a function of a code swap probability. Further, the method calculates a cost for the code swap when one or more criteria is satisfied, updates the code swap probability as a function of the cost of the code swap and a best cost, performs the code swap when the cost of the swap is smaller than the best cost and/or a current cost to optimize the state assignments, and outputs optimized state assignments.