-
公开(公告)号：CN110995876B
公开(公告)日：2021-02-09
申请号：CN201910964493.3
申请日：2019-10-11
Applicant: 中国科学院计算技术研究所
IPC: H04L29/12 , H04L12/741
Abstract: 本发明涉及一种IP存储与查找的方法及装置，该存储方法包括以下步骤：采用多个数组存储所述IP的树结构，形成多个节点数组，每一该节点数组对应该树结构其中一层；在每一所述节点数组存储一节点索引，用于指向所述IP的规则信息；设定该树结构的若干层为关键层，该关键层对应的节点数组为关键层节点数组，并在该每一关键层分别设置：一子树偏移值数组，用于记录子树偏移值，判断节点是否存在子树，并给子树编号；以及一子节点数数组，用于记录所述IP的树结构中的子节点数；其中，所述子节点数数组与所述子树偏移值数组相对应。该方法有效解决了SIAL存储开销大，更新吞吐量低的问题。
-
公开(公告)号：CN110321463A
公开(公告)日：2019-10-11
申请号：CN201910466313.9
申请日：2019-05-31
Applicant: 中国科学院计算技术研究所
IPC: G06F16/903
Abstract: 本发明提出一种字符串匹配方法，包括：首先，构建一个全局迁移表，存储同一输入字符的相同目的状态的迁移边；其次，构建每个状态的本地迁移表，针对每个输入字符，存储与全局迁移表中不同目的状态的迁移边，并采用比特位图进一步压缩本地迁移边表。全局迁移表的构建时间复杂度为O(M×N)，M表示DFA状态总数，N表示字母表中唯一字符个数，因此RDFA比已有算法的构建时间少；同时，全局迁移表减少了大量冗余迁移边，RDFA显著压缩DFA存储空间；针对每个读入字符，RDFA仅需要查找当前状态的本地迁移表和全局迁移表，从而提高字符串匹配吞吐量。
-
公开(公告)号：CN101655861A
公开(公告)日：2010-02-24
申请号：CN200910092804.8
申请日：2009-09-08
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种哈希方法，用于在哈希表上实现哈希插入操作；哈希表包括多个存储桶，存储桶包括插入计数器和删除计数器，插入计数器用于记录所在存储桶中所插入元素的个数，删除计数器用于记录所在存储桶中删除元素的个数；该方法包括：将所要操作的元素按照哈希函数映射到哈希表的至少一个存储桶，存储桶被称为候选存储桶；根据目标存储桶的选取原则从候选存储桶中找出目标存储桶；在目标存储桶中插入所要插入的元素；判断新插入的元素是否对候选存储桶中先前已存储元素的存储位置造成影响，若已存储元素的存储位置已经不再满足目标存储桶的选取原则，则对已存储元素的存储位置重新进行调整；还包括累加所述候选存储桶的插入计数器的值的步骤。
-
Patent Agency Ranking
公开(公告)号：CN110321463B
公开(公告)日：2022-01-21
申请号：CN201910466313.9
申请日：2019-05-31
Applicant: 中国科学院计算技术研究所
IPC: G06F16/903
Abstract: 本发明提出一种字符串匹配方法，包括：首先，构建一个全局迁移表，存储同一输入字符的相同目的状态的迁移边；其次，构建每个状态的本地迁移表，针对每个输入字符，存储与全局迁移表中不同目的状态的迁移边，并采用比特位图进一步压缩本地迁移边表。全局迁移表的构建时间复杂度为O(M×N)，M表示DFA状态总数，N表示字母表中唯一字符个数，因此RDFA比已有算法的构建时间少；同时，全局迁移表减少了大量冗余迁移边，RDFA显著压缩DFA存储空间；针对每个读入字符，RDFA仅需要查找当前状态的本地迁移表和全局迁移表，从而提高字符串匹配吞吐量。
-
公开(公告)号：CN110995876A
公开(公告)日：2020-04-10
申请号：CN201910964493.3
申请日：2019-10-11
Applicant: 中国科学院计算技术研究所
IPC: H04L29/12 , H04L12/741
Abstract: 本发明涉及一种IP存储与查找的方法及装置，该存储方法包括以下步骤：采用多个数组存储所述IP的树结构，形成多个节点数组，每一该节点数组对应该树结构其中一层；在每一所述节点数组存储一节点索引，用于指向所述IP的规则信息；设定该树结构的若干层为关键层，该关键层对应的节点数组为关键层节点数组，并在该每一关键层分别设置：一子树偏移值数组，用于记录子树偏移值，判断节点是否存在子树，并给子树编号；以及一子节点数数组，用于记录所述IP的树结构中的子节点数；其中，所述子节点数数组与所述子树偏移值数组相对应。该方法有效解决了SIAL存储开销大，更新吞吐量低的问题。
-
公开(公告)号：CN110308965A
公开(公告)日：2019-10-08
申请号：CN201910470400.1
申请日：2019-05-31
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提出一种云数据中心的基于规则的启发式虚拟机分配方法及系统，包括：给所有可能的主机状态进行评分，评分所依据的核心规则是每个状态的得分取决于其所能转移到的状态得分和对应的虚拟机状态概率分布；然后，当发生虚拟机迁移时，该虚拟机会选择一个将其放置后状态得分最高的主机进行迁移。其中状态转移是指一个主机在特定的资源利用率状态下通过放置一个虚拟机而变成另一个资源利用率状态的过程。由此，本发明在控制能耗的同时并提升用户的服务质量。
-
公开(公告)号：CN101655861B
公开(公告)日：2011-06-01
申请号：CN200910092804.8
申请日：2009-09-08
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种哈希方法，用于在哈希表上实现哈希插入操作；哈希表包括多个存储桶，存储桶包括插入计数器和删除计数器，插入计数器用于记录所在存储桶中所插入元素的个数，删除计数器用于记录所在存储桶中删除元素的个数；该方法包括：将所要操作的元素按照哈希函数映射到哈希表的至少一个存储桶，存储桶被称为候选存储桶；根据目标存储桶的选取原则从候选存储桶中找出目标存储桶；在目标存储桶中插入所要插入的元素；判断新插入的元素是否对候选存储桶中先前已存储元素的存储位置造成影响，若已存储元素的存储位置已经不再满足目标存储桶的选取原则，则对已存储元素的存储位置重新进行调整；还包括累加所述候选存储桶的插入计数器的值的步骤。
-
公开(公告)号：CN110308965B
公开(公告)日：2021-09-24
申请号：CN201910470400.1
申请日：2019-05-31
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提出一种云数据中心的基于规则的启发式虚拟机分配方法及系统，包括：给所有可能的主机状态进行评分，评分所依据的核心规则是每个状态的得分取决于其所能转移到的状态得分和对应的虚拟机状态概率分布；然后，当发生虚拟机迁移时，该虚拟机会选择一个将其放置后状态得分最高的主机进行迁移。其中状态转移是指一个主机在特定的资源利用率状态下通过放置一个虚拟机而变成另一个资源利用率状态的过程。由此，本发明在控制能耗的同时并提升用户的服务质量。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.04 seconds)
