CN106354633A - 基于算法插件的任务调度表生成方法 - Google Patents

基于算法插件的任务调度表生成方法 Download PDF

Info

Publication number
CN106354633A
CN106354633A CN201610726415.6A CN201610726415A CN106354633A CN 106354633 A CN106354633 A CN 106354633A CN 201610726415 A CN201610726415 A CN 201610726415A CN 106354633 A CN106354633 A CN 106354633A
Authority
CN
China
Prior art keywords
algorithm
plug
task
schedule
groupware
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610726415.6A
Other languages
English (en)
Other versions
CN106354633B (zh
Inventor
胡宝刚
丁志钊
纪石勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CLP Kesiyi Technology Co Ltd
Original Assignee
CETC 41 Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CETC 41 Institute filed Critical CETC 41 Institute
Priority to CN201610726415.6A priority Critical patent/CN106354633B/zh
Publication of CN106354633A publication Critical patent/CN106354633A/zh
Application granted granted Critical
Publication of CN106354633B publication Critical patent/CN106354633B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/3668—Software testing
    • G06F11/3672—Test management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于算法插件的任务调度表生成方法，包括以下步骤：查找并列表显示所有的算法插件，获取算法插件列表；访问算法插件列表，根据用户选择情况创建算法插件；将任务调度信息传输至算法插件，生成任务调度表；访问各算法插件对应的任务调度表并将任务调度表进行列表显示；依次遍历算法插件列表，直至算法插件列表遍历完成，获取最优任务调度表。本发明的有益效果是：本发明构建的体系结构，逐步生成多个任务调度表，通过遍历算法插件的方法，获取最优任务调度表，遍历范围广，可以选择出最优的算法插件；本发明以插件的形式封装算法，保证程序的扩展性，算法插件开发同时，增强了最优算法插件的获取能力。

Description

基于算法插件的任务调度表生成方法
技术领域
本发明涉及测试技术领域，尤其是一种基于插件的任务调度表生成方法。
背景技术
目前，现有的基于静态任务调度规划的并行自动测试***中，常见的是手动规划任务调度或者采用一种自动生成任务调度算法来生成任务调度。其中，手动规划方式严重依赖测试人员的经验和工作态度，随着被测件、测试指标和仪器资源规模的增加，手工规划方式的工作量和出错几率将呈指数型增加，任务调度表的性能和可靠性更加无法保证，有的并行自动测试***采用一种智能规划生成算法，比如混合遗传退火算法或蚁群算法等。但是，每种算法都是概率性全局搜索优化算法，并不能保证每次都能找到最优的任务调度表。
现有生成任务调度表的方式有“手工规划”和“智能算法自动生成”这两种方式。其中，手动规划方式有很大缺陷，并不适合复杂的并行测试***，而“智能算法自动生成”方式逐渐流行起来。智能算法自动生成方式采用一种智能规划生成算法，比如混合遗传退火算法或蚁群算法等。以混合遗传退火算法为例，如图1所示，混合遗传退火算法属于一种自适应启发式、迭代式、概率性全局搜索优化算法。通过分析测试***的任务资源矩阵、资源向量和任务时间向量等信息，模拟生物进化过程完成整个运算，首先在随机产生的初始值中开始最优解的搜索，通过选择、交叉、变异，用全局优化的遗传算法操作去产生一组新的较适应的个体，然后再利用着重局部搜索的模拟退火算法来进一步对数据个体优化调整，并以其结果作为下一代群体的个体，这样反复迭代进行，直到最后收敛于一个最适应的个体上，求得问题的最优解，即生成任务调度表。
现有智能算法自动生成方式是通过智能算法来生成一个任务调度规划，而由于每个智能算法都是概率性全局搜索优化算法，就存在着不能稳定地生成性能优异的调度规划的问题，有的情况下，智能算法“过早收敛”，找到的调度规划性能较差。
发明内容
本发明的目的是为克服上述现有技术的不足，提供一种基于算法插件的任务调度表生成方法，通过多个算法插件自动生成多个调度规划的任务调度表，并从中选出最优的调度规划的任务调度表，避免了单一算法生成调度规划的缺陷，提高了找到较优值的效率。
为实现上述目的，本发明采用下述技术方案：
基于算法插件的任务调度表生成方法，包括以下步骤：
步骤一，查找并列表显示所有的算法插件，获取算法插件列表；
步骤二，访问算法插件列表，根据用户选择需要的算法插件，若列表中不存在所述算法插件，则新创建算法插件；
步骤三，将任务调度信息传输至算法插件，调用算法插件的方法生成任务调度表；
步骤四，访问算法插件所生成的任务调度表和任务调度表的性能指标，并在算法插件列表中显示出所述算法插件的计算结果；
步骤五，依次遍历算法插件列表中的每个算法插件，直至算法插件列表遍历完成，获取最优任务调度表。
进一步的，所述步骤一中，将所有能生成任务调度表的智能算法封装到算法插件中，一个智能算法对应一个插件；
进一步的，所述的智能算法包括混合遗传退火算法、蚁群算法等。
进一步的，所述步骤三中的任务调度信息包括任务资源矩阵、资源向量和任务时间向量。
进一步的，所述步骤四中的任务调度表的性能指标包括并行度、加速比等。
进一步的，所述步骤五中的遍历的具体步骤为：
(1)根据用户选中的一个算法插件的类名称创建一个插件对象，然后调用插件对象的SortTable方法；
(2)返回由步骤(1)的算法插件所生成任务调度表和该任务调度表的并行度，并保存为该算法插件的计算结果，用于后续选取最优任务调度表。
进一步的，所述步骤三中，调用算法插件的方法是调用SortTable方法；
进一步的，所述SortTable方法为：
SortTable(int[]TR,int[]RES,double[]TT,ref double[,]FinalResult，refdouble MaxDegree)；
其中，TR参数为任务资源矩阵，RES是***的仪器资源向量，TT为任务时间向量，FinalResult是算法插件所生成的任务调度表，MaxDegree是所生成的任务调度表的并行度。
进一步的，所述步骤五中，通过比较各算法插件的计算结果，选择最大的任务调度表的并行度值作为最优的任务调度表。
本发明的有益效果是：
1.本发明构建的体系结构，逐步生成多个任务调度表，通过遍历算法插件的方法，获取最优任务调度表，遍历范围广，可以选择出最优的算法插件；
2.本发明以插件的形式封装算法，保证程序的扩展性，算法插件开发同时，增强了最优算法插件的获取能力；
3.本发明将任务调度表封装到算法中，用户可自动查找当前已部署的所有算法插件并列表显示，供用户选择，进而用户根据不同的需求，选择不同的算法插件，增加了任务调度表生成的灵活性。
附图说明
图1是目前常见的智能算法自动生成任务调度表的流程图；
图2是本发明提供的基于插件的任务调度表生成方法的体系结构图；
图3是本发明提高的基于插件的任务调度表生成方法的流程图；
图4是本发明提供的基于插件的任务调度表生成方法的实施流程图。
具体实施方式
下面结合附图和实施例对本发明进一步说明。
如图2和图3所示，基于算法插件的任务调度表生成方法，包括以下步骤：
步骤一，查找并列表显示所有的算法插件，获取算法插件列表；
步骤二，访问算法插件列表，根据用户选择需要的算法插件，若列表中不存在所述算法插件，则新创建算法插件；
步骤三，将任务调度信息传输至算法插件，调用算法插件的方法生成任务调度表；
步骤四，访问算法插件所生成的任务调度表和任务调度表的性能指标，并在算法插件列表中显示出所述算法插件的计算结果；
步骤五，依次遍历算法插件列表中的每个算法插件，直至算法插件列表遍历完成，获取最优任务调度表。
进一步的，所述步骤一中，将所有能生成任务调度表的智能算法封装到算法插件中，一个智能算法对应一个算法插件。
进一步的，所述的智能算法包括混合遗传退火算法、蚁群算法等。
进一步的，所述步骤二中，用户可利用全部插件来生成任务调度表，也可选择常用的插件来生成任务调度表。
进一步的，所述步骤三中的任务调度信息包括任务资源矩阵、资源向量和任务时间向量。
进一步的，所述步骤四中的任务调度表的性能指标包括并行度、加速比等。
进一步的，所述步骤五中的遍历的具体步骤为：
(1)根据用户选中的一个算法插件的类名称创建一个插件对象，然后调用插件对象的SortTable方法；
(2)返回由步骤(1)中的算法插件所生成任务调度表和该任务调度表的并行度，并保存为该算法插件的计算结果，用于后续选取最优任务调度表。
进一步的，所述步骤三中，调用算法插件的方法是调用SortTable方法；
进一步的，所述SortTable方法为：
SortTable(int[]TR,int[]RES,double[]TT,ref double[,]FinalResult，refdouble MaxDegree)；
其中，TR参数为任务资源矩阵，RES是***的仪器资源向量，TT为任务时间向量，FinalResult是算法插件所生成的任务调度表，MaxDegree是所生成的任务调度表的并行度。
进一步的，所述步骤五中，通过比较各算法插件的计算结果，选择最大的任务调度表的并行度值作为最优的任务调度表。
其具体实施方式为：如图4所示，首先，调度规划生成程序在启动时要查找当前已经部署的所有算法插件，并将这些算法插件在列表框中显示出来，等待用户选择要利用的插件。当用户选择好要使用的插件后就可以启动生成任务调度表的工作了，调度规划生成程序将依次访问插件列表，当该插件被选择，则创建该插件，并将任务资源矩阵、资源向量和任务时间向量等信息传递给插件，调用插件的方法开始生成调度表。当插件方法运行完毕，调度规划生成程序访问插件得到生成的任务调度表和它的指标数据，并在列表中显示出结果。依次遍历插件列表，直到插件列表被遍历完成，从中选择最优的任务调度表保存，至此整个流程结束。
本发明构建的体系结构，逐步生成多个任务调度表，通过遍历算法插件的方法，获取最优任务调度表，遍历范围广，可以选择出最优的算法插件。
本发明以插件的形式封装算法，保证程序的扩展性，算法插件开发同时，增强了最优算法插件的获取能力。本发明将任务调度表封装到算法中，用户可自动查找当前已部署的所有算法插件并列表显示，供用户选择，进而用户根据不同的需求，选择不同的算法插件，增加了任务调度表生成的灵活性。
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。

Claims (10)

1.基于算法插件的任务调度表生成方法，其特征是，包括以下步骤：
步骤一，查找并列表显示所有的算法插件，获取算法插件列表；
步骤二，访问算法插件列表，根据用户选择需要的算法插件，若列表中不存在所述算法插件，则新创建算法插件；
步骤三，将任务调度信息传输至算法插件，调用算法插件的方法生成任务调度表；
步骤四，访问算法插件所生成的任务调度表和任务调度表的性能指标，并在算法插件列表中显示出所述算法插件的计算结果；
步骤五，依次遍历算法插件列表中的每个算法插件，直至算法插件列表遍历完成，获取最优任务调度表。
2.如权利要求1所述的基于算法插件的任务调度表生成方法，其特征是，所述步骤一中，将所有能生成任务调度表的智能算法封装到算法插件中，一个智能算法对应一个插件。
3.如权利要求2所述的基于算法插件的任务调度表生成方法，其特征是，所述的智能算法包括混合遗传退火算法、蚁群算法等。
4.如权利要求1所述的基于算法插件的任务调度表生成方法，其特征是，所述步骤二中，用户可利用全部插件来生成任务调度表，也可选择常用的插件来生成任务调度表。
5.如权利要求1所述的基于算法插件的任务调度表生成方法，其特征是，所述步骤三中的任务调度信息包括任务资源矩阵、资源向量和任务时间向量。
6.如权利要求1所述的基于算法插件的任务调度表生成方法，其特征是，所述步骤四中的任务调度表的性能指标包括并行度、加速比等。
7.如权利要求1所述的基于算法插件的任务调度表生成方法，其特征是，所述步骤五中的遍历的具体步骤为：
(1)根据用户选中的一个算法插件的类名称创建一个插件对象，然后调用插件对象的SortTable方法；
(2)返回由步骤(1)中的算法插件所生成任务调度表和该任务调度表的并行度，并保存为所述算法插件的计算结果，用于后续选取最优任务调度表。
8.如权利要求1所述的基于算法插件的任务调度表生成方法，其特征是，所述步骤三中，调用算法插件的方法是调用SortTable方法。
9.如权利要求5所述的基于算法插件的任务调度表生成方法，其特征是，所述SortTable方法为：
SortTable(int[]TR,int[]RES,double[]TT,ref double[,]FinalResult，ref doubleMaxDegree)；
其中，TR参数为任务资源矩阵，RES是***的仪器资源向量，TT为任务时间向量，FinalResult是算法插件所生成的任务调度表，MaxDegree是所生成的任务调度表的并行度。
10.如权利要求1所述的基于算法插件的任务调度表生成方法，其特征是，所述步骤五中，通过比较各算法插件的计算结果，选择最大的任务调度表的并行度值作为最优的任务调度表。
CN201610726415.6A 2016-08-25 2016-08-25 基于算法插件的任务调度表生成方法 Active CN106354633B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610726415.6A CN106354633B (zh) 2016-08-25 2016-08-25 基于算法插件的任务调度表生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610726415.6A CN106354633B (zh) 2016-08-25 2016-08-25 基于算法插件的任务调度表生成方法

Publications (2)

Publication Number Publication Date
CN106354633A true CN106354633A (zh) 2017-01-25
CN106354633B CN106354633B (zh) 2019-01-04

Family

ID=57855678

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610726415.6A Active CN106354633B (zh) 2016-08-25 2016-08-25 基于算法插件的任务调度表生成方法

Country Status (1)

Country Link
CN (1) CN106354633B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107315639A (zh) * 2017-05-17 2017-11-03 中国科学院遥感与数字地球研究所 一种基于集群的高时谱遥感图像数据组织方法及***
CN109684067A (zh) * 2018-12-29 2019-04-26 中电科仪器仪表有限公司 一种任务调度规划自动生成和运行***及方法
CN110750454A (zh) * 2019-10-10 2020-02-04 武汉普利商用机器有限公司 一种算法测试方法及***

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599143A (zh) * 2009-07-20 2009-12-09 武汉大学 一种水库确定性优化调度的调度域确定方法及其设备
CN102253861A (zh) * 2011-08-01 2011-11-23 深圳市极限网络科技有限公司 一种分步运算插件的执行方法
US20110289503A1 (en) * 2010-05-18 2011-11-24 Microsoft Corporation Extensible task scheduler
CN102624870A (zh) * 2012-02-01 2012-08-01 北京航空航天大学 基于智能优化算法的云制造计算资源可重构配置方法
CN102750149A (zh) * 2012-06-13 2012-10-24 普华基础软件股份有限公司 调度表的实现方法及***
CN104166590A (zh) * 2013-05-20 2014-11-26 阿里巴巴集团控股有限公司 一种实现任务调度的方法及***
CN104572297A (zh) * 2014-12-24 2015-04-29 西安工程大学 一种基于遗传算法的Hadoop作业调度方法
US20150160672A1 (en) * 2007-05-09 2015-06-11 Gridpoint, Inc. Method and system for scheduling the discharge of distributed power storage devices and for levelizing dispatch participation

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150160672A1 (en) * 2007-05-09 2015-06-11 Gridpoint, Inc. Method and system for scheduling the discharge of distributed power storage devices and for levelizing dispatch participation
CN101599143A (zh) * 2009-07-20 2009-12-09 武汉大学 一种水库确定性优化调度的调度域确定方法及其设备
US20110289503A1 (en) * 2010-05-18 2011-11-24 Microsoft Corporation Extensible task scheduler
CN102253861A (zh) * 2011-08-01 2011-11-23 深圳市极限网络科技有限公司 一种分步运算插件的执行方法
CN102624870A (zh) * 2012-02-01 2012-08-01 北京航空航天大学 基于智能优化算法的云制造计算资源可重构配置方法
CN102750149A (zh) * 2012-06-13 2012-10-24 普华基础软件股份有限公司 调度表的实现方法及***
CN104166590A (zh) * 2013-05-20 2014-11-26 阿里巴巴集团控股有限公司 一种实现任务调度的方法及***
CN104572297A (zh) * 2014-12-24 2015-04-29 西安工程大学 一种基于遗传算法的Hadoop作业调度方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ISHFAQ AHMAD等: "Analysis,evaluation,and comparison of algorithms for scheduling task graphs on parallel processors", 《PARALLEL ARCHITECTURES,ALGORITHMS,AND NETWORKS,1996.PROCEEDINGS.,SECOND INTERNATIONAL SYMPOSIUM ON》 *
RADHESHYAM NANDURI等: "Job Aware Scheduling Algorithm for MapReduce Framework", 《CLOUD COMPUTING TECHNOLOGY AND SCIENCE(CLOUDCOM),2011 IEEE THIRD INTERNATIONAL CONFERENCE ON》 *
吴志勇: "一种关于漏洞扫描插件的调度算法", 《安徽大学学报》 *
李静梅等: "一种改进的优先级列表任务调度算法", 《计算机科学》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107315639A (zh) * 2017-05-17 2017-11-03 中国科学院遥感与数字地球研究所 一种基于集群的高时谱遥感图像数据组织方法及***
CN109684067A (zh) * 2018-12-29 2019-04-26 中电科仪器仪表有限公司 一种任务调度规划自动生成和运行***及方法
CN109684067B (zh) * 2018-12-29 2020-10-16 中电科仪器仪表有限公司 一种任务调度规划自动生成和运行***及方法
CN110750454A (zh) * 2019-10-10 2020-02-04 武汉普利商用机器有限公司 一种算法测试方法及***

Also Published As

Publication number Publication date
CN106354633B (zh) 2019-01-04

Similar Documents

Publication Publication Date Title
US8386287B2 (en) Resource management using constraint programming with efficient ordering of variables
CN102945283A (zh) 一种语义Web服务组合方法
CN106354633A (zh) 基于算法插件的任务调度表生成方法
CN110727506A (zh) 一种基于成本模型的spark参数自动调优方法
CN114692823A (zh) 一种算子融合的方法、装置、存储介质及电子设备
CN106648831B (zh) 基于萤火虫算法和动态优先级的云工作流调度方法
CN117785490B (zh) 一种图神经网络模型的训练架构、方法、***及服务器
CN110222824B (zh) 智能算法模型自主生成及进化方法、***、装置
Feljan et al. Task allocation optimization for multicore embedded systems
CN111190711B (zh) Bdd结合启发式a*搜索的多机器人任务分配方法
CN111062561B (zh) 面向多目标卫星任务规划的ahp理想目标点求解方法及***
CN109190900A (zh) 一种分布式约束优化模型求解agv调度***任务分配的方法
CN103955368B (zh) 一种软件模糊自适应支撑***和开发方法
CN111610977A (zh) 一种编译方法和相关装置
CN107315801B (zh) 并行离散事件仿真***初始化数据存储方法
CN114691630B (zh) 一种智慧供应链大数据共享方法及***
CN109697234A (zh) 实体的多属性信息存储、查询方法、装置、服务器和介质
CN106055862A (zh) 一种新型高效的启发式两阶段并行分支定界方法
CN112711535B (zh) 基于粒子群优化的约束下组合测试数据生成方法
CN106970840A (zh) 一种结合任务调度的软硬件划分方法
CN106453656A (zh) 一种集群主机选取方法及装置
Liu et al. Experience-based optimization: A coevolutionary approach
CN110928253A (zh) 自动制造***的动态加权启发式调度方法
KR102682558B1 (ko) 포인트 클라우드에서 인스턴스를 생성하는 방법 및 장치
CN117435749B (zh) 生成知识图谱的方法、装置和存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220610

Address after: 266555 No. 98 Xiangjiang Road, Huangdao District, Qingdao City, Shandong Province

Patentee after: CLP kesiyi Technology Co.,Ltd.

Address before: 266555 No. 98 Xiangjiang Road, Qingdao economic and Technological Development Zone, Shandong

Patentee before: THE 41ST INSTITUTE OF CHINA ELECTRONICS TECHNOLOGY Group Corp.

TR01 Transfer of patent right