本申请属于数据处理领域,尤其涉及运算器芯片功耗管理方法、计算子系统以及智能计算平台,该方法包括:获取目标运算器芯片的实时运行数据;所述实时运行数据用于表示目标运算器芯片的实时运行情况;采用芯片多模态功耗预测模型,对所述实时运行数据在不同工作模式下的芯片功耗进行预测,以获得适用于目标运算器芯片的目标工作模式;其中,目标工作模式为目标运算器芯片满足实时运行需求时芯片功耗最低的一种工作模式;动态配置目标运算器芯片的实时运行参数,以使目标运算器芯片达到目标工作模式。该方法能够降低运算器的功耗、优化能效,为运算器实现低能耗与高性能的平衡,提高设备的运行效率。
📄 2024102768531
📂 G06F9_48
👤 广东琴智科技研究院有限公司
📅 2024-03-12
一种基于BP‑Tabu搜索的云任务负载均衡调度方法,包括以下步骤:第一步:形式化描述云计算环境下的负载均衡任务调度问题,并给出对于云计算环境下各元素相关定义;第二步:基于贪心算法思想求得任务调度初始解,使用对时间贪心的算法,对任务调度初始解进行求解;第三步:针对不同任务分配方案,根据虚拟机处理能力MIPS、指令的执行成本以及延迟成本,定义虚拟机利用效益函数;定义任务调度方案P下的优值函数Bp;第四步、结合贪心算法获得的任务调度初始解,通过衡量包含效益值以及负载均衡度的优值函数,得出基于Tabu搜索算法优化后的任务调度分配策略。本发明任务分配均衡,适用于云环境下任务调度的负载均衡方面。
📄 2017104916078
📂 G06F9_48
👤 浙江工业大学
📅 2017-06-26
本发明涉及集群调度技术领域,尤其涉及一种基于用户作业类型及节点性能偏向性的集群资源调度方法,包括以下步骤:1)Master节点收集集群中各节点的静态指标值,计算各节点静态性能;2)Master节点计算作业队列中当前将运行的用户作业类型;3)Master节点采集集群中各节点的动态状态数据,计算各节点的动态性能;4)根据各节点的动态与静态性能,Master节点计算各节点的性能偏向性;5)Master节点根据用户作业类型和节点的性能偏向性,将合适的节点资源分配给用户作业,作业完成,Master节点返回作业的执行结果;6)若所有用户作业执行完成,系统运行结束;否则返回步骤2)。本发明的有益效果在于:有效提高集群的性能、缩短用户作业的执行时间。
📄 2021101009075
📂 G06F9_48
👤 浙江工业大学
📅 2021-01-26
本发明公开了一种云计算环境下基于多种群遗传算法的工作流执行优化方法,包括以下步骤:获取执行优化所需信息;计算任务的层次值;初始化当代种群;解码改进当代种群并计算适应度值;分若干个子种群进行独立进化,并适时进行子种群间的交流;直到满足终止条件输出执行优化结果。相对于传统方法本发明设计采用了基于层次和效率比的个体随机生成、基于拓扑排序的整数编码、基于插入模式的串行个体解码、向前向后个体解码改进、多种群协调进化等方法和策略,实现资源配置和任务调度的集成协同优化,提高了寻优能力,改进了算法整体效率。
📄 2019112599670
📂 G06F9_48
👤 浙江工业大学
📅 2019-12-10
本发明公开了一种高能效的边缘计算卸载决策及资源分配方法,包括步骤:建立边缘计算网络;基于二进制初始化N个无线节点的卸载决策,并获取对应的最大能效值和计算资源分配结果;根据卸载决策Ml产生N个候选卸载决策;获取各候选卸载决策的最大能效值和计算资源分配结果;获取最佳候选卸载决策Ml(j*);判断Ml(j*)对应的最大能效值θl(j*)是否大于Ml对应的最大能效值θl,若是,将Ml(j*)和θl(j*)分别作为Ml+1及其对应最大能效值,返回执行下一次迭代,否则,将Ml及对应的计算资源分配结果作为最终决策分配结果。该方法保证计算任务不可拆分性并避免节点间通讯干扰,能可快速求解出最佳决策分配结果,从而提高了无线节点的能量效率。
📄 2022105059237
📂 G06F9_48
👤 浙江工业大学
📅 2022-05-10
本发明涉及一种基于用户作业流程的分布式集群资源调度方法。本发明首先分析作业所包含的各个子作业间的执行顺序约束关系,确定子作业的串并行执行顺序。再根据子作业的执行顺序为其进行资源的逻辑分配并预测在此资源配置下各子作业的执行时间,进而通过计算作业流程中的关键路径预测出作业的执行时间。通常用户提交的作业具有完成时间的约束,因此预测的作业完成时间可以作为集群能否及时为用户提供服务的依据。实验证明,相对于Spark默认的资源分配算法,本发明提出的算法能够缩短16.81%的作业执行时间。本发明提出的算法能够提高子作业运行的并行度、缩短作业执行时间,有助于提升云服务平台、超算中心和数据中心等机构的服务质量。
📄 2021104721381
📂 G06F9_48
👤 浙江工业大学
📅 2021-04-29
本发明公开了一种基于层次与负载均衡遗传算法的云工作流调度优化方法,包括以下步骤:获得调度优化所需信息;计算任务的层次值;初始化当代种群;进行进化:进行交叉操作形成新种群,对新种群进行变异操作,进行解码计算适应度值并用层次和负载均衡的方法进行改进,从当代和新种群中选出N个不同的个体形成新的当代种群,直到满足进化终止条件;输出调度优化方案。本发明在实现全域搜索的前提下采用基于插入模式的串行个体解码、基于层次和负载均衡的个体改进,基于偏好的参数化均匀交叉等方法提高了算法的寻优能力和搜索效率。
📄 2019112811240
📂 G06F9_48
👤 浙江工业大学
📅 2019-12-10
本发明涉及一种基于可变步长蝙蝠算法的边云协同计算节点调度优化方法,划分用户提交的加工任务后得到子任务长度的集合,匹配每个边缘服务器节点的边缘设备,定义运行时间评价函数后,利用可变步长蝙蝠算法,基于所述运行时间评价函数计算适应度的评价值,取最低值对应的调度方案为最优的调度方案。本发明在全局搜索产生随机解的过程中引入可变步长的策略来防止划分算子陷入早熟,并模拟自然环境对蝙蝠回声定位产生的影响,添加自然扰动因子、震荡新解来提高全局收敛能力,基于可变步长蝙蝠算法,通过引入可变步长策略和自然扰动因子从而改进原有算法,达到更好的效果;用户数越大,则算法的性能优势越高于其他算法。
📄 2020102047718
📂 G06F9_48
👤 浙江工业大学
📅 2020-03-22
本发明涉及一种资源不均衡Spark环境下的任务调度优化方法,本发明对Spark的底层调度算法进行优化,提出了基于节点优先级的Spark动态自适应调度算法(Spark Dynamic Adaptive Scheduling Algorithm,SDASA)。SDASA使用节点的优先级表示其计算能力,并在任务运行过程中实时进行优先级的更新,充分了考虑节点的异构性、资源利用和负载等情况。实验证明SDASA能够提高Spark系统的运行效率,缩短作业执行时间。当执行不同数据量的同种任务时,使用SDASA算法集群性能平均提升6.99%;当执行不同种任务时,使用SDASA算法集群性能平均提升6.32%。
📄 2019106698096
📂 G06F9_48
👤 浙江工业大学
📅 2019-07-24
本发明涉及一种基于动态阈值的云计算虚拟机迁移控制方法,在减少SLA违反次数的同时,能够提高物理机中CPU的平均利用率,同时能够清空低能耗的物理,从而减少活跃物理机的数目。另外,相较于传统方法,本发明可以减少不合理的虚拟机迁移次数,并尽量保证迁移代价达到最低,做到低能耗和高能效的效果。
📄 2017112730066
📂 G06F9_48
👤 南京邮电大学
📅 2017-12-06
本发明涉及大数据处理领域和能耗领域,特别涉及基于能耗感知的Storm大数据节能调度方法,包括构建改进的基于Storm计算框架的大数据计算能耗模型,并建立任务与计算资源的能耗优先顺序表;提交任务后判断在能耗模型的数据库中是否有该任务相关信息,若有则按照数据库中的能耗优先级为低能耗的进程分配任务;否则将该任务分配到集群中各个节点的各个上;监控每个进程上的能耗信息并写入能耗模型的数据库,根据能耗模型评判该任务的优先级,并更新优先级列表,重新提交该任务;本发明的调度策略算法能够提高大数据程序的运行能效,同时满足服务等级协议并可通过提高数据中心大数据计算的能效将会显著地降低整个数据中心的成本。
📄 2018114306951
📂 G06F9_48
👤 航锦(武汉)人工智能科技有限公司
📅 2018-11-28
本发明公开了一种基于蒙特卡洛树搜索的DAG任务调度方法,包括如下步骤:首先使用CPOP算法里求关键路径的方法计算DAG图的关键路径;然后执行本方法的蒙特卡洛树搜索四个阶段,从根节点开始判断当前结点是否扩展完,如果扩展完选择UCT值最大的结点作为搜索路径结点,如果没有扩展完则添加一个新的结点作为扩展结点,以扩展结点开始模拟任务调度过程,使用随机选择策略选择处理器和任务,模拟结束得到一个makspan值,根据makespan值回传更新结点,最后根据蒙特卡洛树搜索的结果找到一条能使makespan值最小的调度顺序。本发明具有能够在加速保证算法效率的同时,提高算法的搜索效率的特点。
📄 2019100594549
📂 G06F9_48
👤 杭州电子科技大学
📅 2019-01-22