一种根据数据量的大小动态调节哈希表组的方法

    公开(公告)号:CN110413617B

    公开(公告)日:2021-08-10

    申请号:CN201910692326.8

    申请日:2019-07-30

    Abstract: 本发明公开了一种根据数据量的大小动态调节哈希表组的方法,该方法根据用户指令在哈希表组中进行相应的元素查询操作、元素删除操作或元素插入操作,并实时记录当前哈希表组中已插入元素的个数;在执行元素插入操作时,若当前哈希表组已被插满,将在最后一张哈希表后新增哈希表用于完成插入;在当前哈希表组中已插入元素的个数低于阈值时,进行表删除操作。本发明能够动态地对哈希表组进行调节且能更好应对哈希冲突的哈希表,同时也可以有效解决哈希表存满新元素无法进入和元素较少空间浪费等常见问题。

    一种队列通信控制方法

    公开(公告)号:CN108345561B

    公开(公告)日:2021-08-10

    申请号:CN201810089090.4

    申请日:2018-01-30

    Abstract: 本发明涉及一种队列通信控制方法,采用新单生产者单消费者无锁队列,在数据传输速率较低的情况下,能够压缩队列的长度以提高资源利用率,在数据传输速率较高的情况下,能够扩展队列的长度以防止数据资源的丢失。直接解决了现有技术中因为数据传输速率无法一直保持平衡状态而导致的系统性能极大下降以及数据丢失的问题。实验和理论结果表明,本发明在10Gbps网卡下的多核处理器间进行数据传输,本发明需要少于50个CPU周期来完成入队/出队操作,比FastForward和MCRingBuffer(两种最有名的解决方案)要高3和2倍。

    基于异构冗余的多接入边缘计算中服务器安全调度方法

    公开(公告)号:CN112291253A

    公开(公告)日:2021-01-29

    申请号:CN202011220399.6

    申请日:2020-11-05

    Abstract: 本发明公开了一种基于异构冗余的多接入边缘计算中服务器安全调度方法,将异构冗余引入边缘计算服务器,边缘计算服务器进行相应的任务处理,通过裁决处理记录服务器的可信度,当某个服务器的可信度过低时,通过随机调度算法从异构池服务器集合中挑选并进行替代,保证替代者和原服务器差异度不能过低,并且替代后的服务器集合保持一定程度的异构性。本发明不仅能够保持服务器集合的异构性,而且系统的安全性高。

    一种OpenFlow交换机流表调节方法

    公开(公告)号:CN108512766B

    公开(公告)日:2020-09-11

    申请号:CN201810255273.9

    申请日:2018-03-26

    Abstract: 本发明公开了一种OpenFlow交换机流表调节方法,包括以下步骤:对网络的数据流进行初始化并设置参数初始值;控制器获取本地流表项的最大存储量和活动流表项的数目;计算活动流表项占比;建立数据包长度独立分布模型;计算流表项的时间间隔长度;计算网络数据流平均带宽及数据流个数;设定流表项默认Tidle并更新网络平均带宽及数据流个数;计算packet‑in消息数量、流表资源代价、控制器资源代价、流表资源偏好度和计算资源偏好度;当活动流表项占比过高,设置优先级低的流表项idle_timeout值为零并对该流表项进行删除;当活动流表项占比在预设范围内时,控制器对流表进行相应处理。本发明有实现网络数据流高效传输的优点。

    一种基于弗雷歇距离的云计算虚拟机迁移方法

    公开(公告)号:CN110399203A

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

    申请号:CN201910677710.0

    申请日:2019-07-25

    Abstract: 一种基于弗雷歇距离的云计算虚拟机迁移方法,先将云数据中心的超载物理机筛选出来,采用最少虚拟机迁移算法选择待迁移的虚拟机并预测其未来t个时间内的资源使用情况,然后计算未超载主机的剩余资源并预测其未来t个时间内的资源剩余情况。接着使用弗雷歇距离计算待迁移虚拟机的资源使用曲线和为超载物理机的资源剩余曲线的相似度,选择相似度取值最大的一组虚拟机和物理机完成迁移。本发明分析了一台物理机上虚拟机资源请求在时间上的分布,并且预测了虚拟机未来一段时间的资源使用情况以及物理机未来一段时间的资源剩余情况,可以保证迁移后的物理机在未来的一段时间内负载均衡,减少了单位时间内虚拟机的迁移次数,降低了云数据中心的能耗。

    一种有效解决rehash冲突的元素序列生成方法

    公开(公告)号:CN110334251A

    公开(公告)日:2019-10-15

    申请号:CN201910583482.0

    申请日:2019-07-01

    Abstract: 本发明公开了一种有效解决rehash冲突的元素序列生成方法,该方法包括:生成初始元素序列;按初始元素序列中各元素的排列顺序将各元素插入一或多张哈希表中的一张哈希表中,若当前待插入元素因哈希冲突无法成功插入某一哈希表,通过回溯操作更改已插入的元素的插入位置,以使当前待插入元素成功插入哈希表中;根据元素的身份信息和最终插入位置信息得到有效元素序列。本发明能够充分利用GPU高速并行计算性能来解决rehash过程中数据插入时的冲突问题。

    一种基于重用距离的数据亲缘性分析方法

    公开(公告)号:CN105677792B

    公开(公告)日:2019-04-19

    申请号:CN201511029801.1

    申请日:2015-12-31

    Abstract: 本发明公开了一种基于重用距离的数据亲缘性分析方法,根据所有不相同的变量地址的重用距离序列的集合计算出每个变量地址重用距离序列中重用距离值的个数,根据所有不相同的变量地址的重用距离序列的集合得到该集合的项的集合,根据项的集合和相应的公式得到所有变量地址的重用距离序列集合的序列元素的集合,再根据相应的公式得到每个变量地址重用距离序列的序列元素的集合。使用n维向量表示每个变量地址重用距离序列的序列元素的集合对所有变量地址的重用距离序列的序列元素的包含关系,最后根据公式计算任意两个变量地址的数据亲缘性。本发明通过分析程序中变量之间的关系,为数据布局优化提供指导,从而提高cache命中率,优化程序性能。

    一种面向多核平台的多线程划分及静态均衡调度方法

    公开(公告)号:CN105700959B

    公开(公告)日:2019-02-26

    申请号:CN201610022466.0

    申请日:2016-01-13

    Abstract: 本发明涉及一种面向多核平台的多线程划分及静态均衡调度方法,提出用于评估分解出任务大小的粒度值参数概念,首先根据一定判断条件,判断一个任务是否真正适合多线程并行;其次采用静态调度策略,相比动态调度来说,没有在运行阶段的调度开销;最后,不同于一般的静态调度策略,本发明提出一种启发式静态调度策略,考虑了静态调度时当分解的任务大小差异很大时,会造成各个线程之间负载极不平衡的问题,通过获取的任务块的粒度值,可以将差异很大的任务块合理分配到不同线程上,达到负载均衡。

    一种基于云计算的低能耗流媒体传输任务调度策略

    公开(公告)号:CN109358946A

    公开(公告)日:2019-02-19

    申请号:CN201811157630.4

    申请日:2018-09-30

    Abstract: 本发明是一种基于云计算的低能耗流媒体传输任务调度策略,根据目标媒体的文件大小和客户端的下行网速计算近似的任务长度,并将所有用于流媒体传输任务的服务器虚拟机分为长任务和短任务两类,然后,再使用降序贪心算法将任务分配给对应类别服务器中最接近服务器承载上限的。本发明一方面根据任务长度分类调度使得空闲服务器能够被及时关闭,而不会出现个别任务长时间占用服务器造成能耗浪费;另一方面基于服务器利用率越高能耗利用效率越高的理论,将任务集中调度在少量的服务器上执行可以有效降低完成相同任务的总功耗,达到降低能耗的效果。此外,算法的实现简单,不会带来很多额外的消耗,对用户响应延迟产生的影响也可以忽略不计。

    一种基于动态阈值的云计算虚拟机迁移控制方法

    公开(公告)号:CN108170522A

    公开(公告)日:2018-06-15

    申请号:CN201711273006.6

    申请日:2017-12-06

    Abstract: 本发明涉及一种基于动态阈值的云计算虚拟机迁移控制方法,在减少SLA违反次数的同时,能够提高物理机中CPU的平均利用率,同时能够清空低能耗的物理,从而减少活跃物理机的数目。另外,相较于传统方法,本发明可以减少不合理的虚拟机迁移次数,并尽量保证迁移代价达到最低,做到低能耗和高能效的效果。

Patent Agency Ranking