公开(公告)号：CN111813540B

公开(公告)日：2023-06-06

申请号：CN202010474453.3

申请日：2020-05-29

Applicant: 中国科学院计算技术研究所

Inventor： 游润泽 ,  赵家程 ,  崔慧敏 ,  冯晓兵

IPC: G06F9/50 ,  G06F8/41

Abstract: 本发明提供一种基于图划分的TCAM的分配方法，包括：将程序执行流程的控制流程图转换为条件变量图；依据效用值贪心地从当前条件变量图的备选节点中选取下一级子图根节点，直至获得最终子图根节点的集合；基于所述最终子图根节点的集合将所述条件变量图划分为若干最终子图；以及依据所述最终子图为所述程序执行流程分配TCAM。

公开(公告)号：CN111813540A

公开(公告)日：2020-10-23

申请号：CN202010474453.3

申请日：2020-05-29

Applicant: 中国科学院计算技术研究所

Inventor： 游润泽 ,  赵家程 ,  崔慧敏 ,  冯晓兵

IPC: G06F9/50 ,  G06F8/41

Abstract: 本发明提供一种基于图划分的TCAM的分配方法，包括：将程序执行流程的控制流程图转换为条件变量图；依据效用值贪心地从当前条件变量图的备选节点中选取下一级子图根节点，直至获得最终子图根节点的集合；基于所述最终子图根节点的集合将所述条件变量图划分为若干最终子图；以及依据所述最终子图为所述程序执行流程分配TCAM。