一种面向动态图增量计算的均衡负载方法及系统

    公开(公告)号:CN107479968B

    公开(公告)日:2020-08-28

    申请号:CN201710627874.3

    申请日:2017-07-28

    Abstract: 本发明公开了一种面向动态图增量计算的均衡负载方法及系统,包括:利用上轮迭代计算过程中顶点的度与顶点的初始化增量值以及顶点的收敛时间生成预测直方图;图形数据结构发生变化后,初始化图数据中所有顶点的状态值与增量值;在新一轮迭代计算开始之前,利用直方图以及新的顶点的度与初始化增量值预测各顶点对应的收敛时间;由各分区的从节点统计该分区所有顶点的负载情况并发送到主节点,由主节点调度均衡各分区的负载并将决策结果返回给各从节点;由从节点迁移分区的负载到目标分区或接收来自过载分区的负载。通过本发明可以在动态图形数据发生变化之后,新一轮迭代计算过程中各个分区的负载情况保持均衡,从而达到加快图形迭代计算的效果。

    异构并行系统下时间能耗权衡优化的任务调度算法

    公开(公告)号:CN105843364B

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

    申请号:CN201610172314.9

    申请日:2016-03-24

    Abstract: 本发明提出了一种基于时间‑能耗重要性比重的并行任务调度算法,在满足时间和能耗的双重限制下,实现异构并行系统下任务所用时间和能耗的权衡优化。本发明考虑到实际情况中任务受各种因素的影响,执行时间不是固定且确定的,而是近似于正态分布,因此在确定任务调度顺序时,不采用以往技术中使用执行时间平均值的方法,而是将执行时间的平均值和方差同时考虑进来使用近似权重。在任务分配阶段,同时考虑时间和能耗这两个性能指标,并能根据时间‑能耗重要性比重将任务分配到合适的处理器,实现时间和能耗按比重的权衡优化,使系统获取更高的加权性能。本发明的算法与DVFS技术相结合,但是同样适用于同构并行系统以及无DVFS技术嵌入的计算机系统。

    一种面向动态图增量计算的均衡负载方法及系统

    公开(公告)号:CN107479968A

    公开(公告)日:2017-12-15

    申请号:CN201710627874.3

    申请日:2017-07-28

    Abstract: 本发明公开了一种面向动态图增量计算的均衡负载方法及系统,包括:利用上轮迭代计算过程中顶点的度与顶点的初始化增量值以及顶点的收敛时间生成预测直方图;图形数据结构发生变化后,初始化图数据中所有顶点的状态值与增量值;在新一轮迭代计算开始之前,利用直方图以及新的顶点的度与初始化增量值预测各顶点对应的收敛时间;由各分区的从节点统计该分区所有顶点的负载情况并发送到主节点,由主节点调度均衡各分区的负载并将决策结果返回给各从节点;由从节点迁移分区的负载到目标分区或接收来自过载分区的负载。通过本发明可以在动态图形数据发生变化之后,新一轮迭代计算过程中各个分区的负载情况保持均衡,从而达到加快图形迭代计算的效果。

    异构并行系统下时间能耗权衡优化的任务调度算法

    公开(公告)号:CN105843364A

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

    申请号:CN201610172314.9

    申请日:2016-03-24

    CPC classification number: Y02D10/22 Y02D10/24 Y02D10/36 G06F1/329 G06F9/5094

    Abstract: 本发明提出了一种基于时间?能耗重要性比重的并行任务调度算法,在满足时间和能耗的双重限制下,实现异构并行系统下任务所用时间和能耗的权衡优化。本发明考虑到实际情况中任务受各种因素的影响,执行时间不是固定且确定的,而是近似于正态分布,因此在确定任务调度顺序时,不采用以往技术中使用执行时间平均值的方法,而是将执行时间的平均值和方差同时考虑进来使用近似权重。在任务分配阶段,同时考虑时间和能耗这两个性能指标,并能根据时间?能耗重要性比重将任务分配到合适的处理器,实现时间和能耗按比重的权衡优化,使系统获取更高的加权性能。本发明的算法与DVFS技术相结合,但是同样适用于同构并行系统以及无DVFS技术嵌入的计算机系统。

    一种整合语音输入和手写输入功能的汉字输入系统

    公开(公告)号:CN101082836A

    公开(公告)日:2007-12-05

    申请号:CN200710052608.9

    申请日:2007-06-29

    Abstract: 本发明公开了一种整合语音输入和手写输入功能的汉字输入系统,属于汉字输入方法的应用技术领域。该系统包括手写/语音输入模块、手写/语音信号特征生成模块、手写体/语音候选汉字字列生成模块、整合模块、汉字识别及显示模块、手写/语音模型训练模块及手写/语音数据库。本发明在手写输入时辅以语音输入,可提高汉字的识别率,解决了只使用手写/语音输入存在的问题:有不会写/读的汉字而无法完成输入及对结构相似或发音相同的汉字无法识别或无法正确识别,同时,使用该系统的过程中进行手写/语音模型训练,建立个人的手写/语音数据库,在不改变用户使用习惯的同时可加速识别步骤的进行,对高重复率的汉字的识别尤其快速有效。

    一种基于时间局部性的DRAM缓存管理方法及系统

    公开(公告)号:CN107015865B

    公开(公告)日:2019-12-17

    申请号:CN201710161170.1

    申请日:2017-03-17

    Abstract: 本发明公开了一种基于时间局部性的DRAM缓存管理方法及系统,属于计算机缓存技术领域。本发明系统包括时间局部性监测模块、动态决策模块和调度管理模块:时间局部性监测模块用于对用户请求的时间局部性进行监测,根据监控结果计算写回和填充的概率并提交给调度管理模块;动态决策模块采用组决斗的方法以核为单位动态的决定下一阶段是否部署时间局部性管理策略,避免了由于写回和填充过滤带来的DRAM缓存命中率下降的问题,使系统性能更加的稳定;调度管理模块根据监测模块和动态决策模块的结果来管理写回和填充到DRAM缓存的请求。本发明在工作过程中,对用户层完全透明,同时由于监控不在请求访问的关键路径上,因此对系统性能几乎没有任何影响。

    一种基于时间局部性的DRAM缓存管理方法及系统

    公开(公告)号:CN107015865A

    公开(公告)日:2017-08-04

    申请号:CN201710161170.1

    申请日:2017-03-17

    Abstract: 本发明公开了一种基于时间局部性的DRAM缓存管理方法及系统,属于计算机缓存技术领域。本发明系统包括时间局部性监测模块、动态决策模块和调度管理模块:时间局部性监测模块用于对用户请求的时间局部性进行监测,根据监控结果计算写回和填充的概率并提交给调度管理模块;动态决策模块采用组决斗的方法以核为单位动态的决定下一阶段是否部署时间局部性管理策略,避免了由于写回和填充过滤带来的DRAM缓存命中率下降的问题,使系统性能更加的稳定;调度管理模块根据监测模块和动态决策模块的结果来管理写回和填充到DRAM缓存的请求。本发明在工作过程中,对用户层完全透明,同时由于监控不在请求访问的关键路径上,因此对系统性能几乎没有任何影响。

    一种基于模板匹配的烟支批量计数方法及其装置

    公开(公告)号:CN100347724C

    公开(公告)日:2007-11-07

    申请号:CN200510019459.7

    申请日:2005-09-20

    Abstract: 本发明公开了一种基于模板匹配的烟支批量计数方法及其装置。该方法为:先对获取的原始图像进行预处理,得到烟框内部的烟支部分的图像;再采用模板匹配方法对图象进行处理,统计计数获得该烟支图像中的烟支总和。实现上述方法的装置包括计算机处理系统、摄像机、烟框固定装置、门控开关、数据采集卡和图像处理卡组成;摄像机通过I/O接口与图像处理卡相连,图像处理卡另一端与计算机处理系统相连;门控开关通过数据采集卡与计算机处理系统相连。本发明通过图像识别处理的方式,实现对烟支的快速批量计数。本发明只需对二值图像作去除明显孤立点、较突兀的边缘点与边缘线条,较简单可行,且规则易于扩充。本发明具有快捷、无损和高效的优点。

    一种基于模板匹配的烟支批量计数方法及其装置

    公开(公告)号:CN1741040A

    公开(公告)日:2006-03-01

    申请号:CN200510019459.7

    申请日:2005-09-20

    Abstract: 本发明公开了一种基于模板匹配的烟支批量计数方法及其装置。该方法为:先对获取的原始图像进行预处理,得到烟框内部的烟支部分的图像;再采用模板匹配方法对图象进行处理,统计计数获得该烟支图像中的烟支总和。实现上述方法的装置包括计算机处理系统、摄像机、烟框固定装置、门控开关、数据采集卡和图像处理卡组成;摄像机通过I/O接口与图像处理卡相连,图像处理卡另一端与计算机处理系统相连;门控开关通过数据采集卡与计算机处理系统相连。本发明通过图像识别处理的方式,实现对烟支的快速批量计数。本发明只需对二值图像作去除明显孤立点、较突兀的边缘点与边缘线条,较简单可行,且规则易于扩充。本发明具有快捷、无损和高效的优点。

Patent Agency Ranking