调度搜索方法和装置、云服务提供方法、电子设备以及计算机可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113946412A(43)申请公布日2022.01.18(21)申请号202010692869.2(22)申请日2020.07.17(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人朱斐文杨军李澜博(74)专利代理机构北京市惠诚律师事务所11353代理人刘子敬(51)Int.Cl.G06F9/48(2006.01)权利要求书3页说明书12页附图4页(54)发明名称调度搜索方法和装置、云服务提供方法、电子设备以及计算机可读存储介质(57)摘要本申请公开了一种调度搜索方法和装置、云服务提供方法、电子设备以及计算机可读存储介质。该方法包括：获取通用计算加速库执行目标算子的第一执行时间；在第一搜索空间中，针对所述目标算子执行搜索以获取第一调度；获取所述第一调度执行所述目标算子的第二执行时间；根据所述第一执行时间和所述第二执行时间确定所述目标算子的最终调度。本申请实施例能够综合考虑目标算子的执行效率来确定目标算子的调度方案，从而在能够节省算力的情况下保证算子调度的优化。CN113946412ACN113946412A权利要求书1/3页1.一种调度搜索方法，包括：获取通用计算加速库执行目标算子的第一执行时间；在第一搜索空间中，针对所述目标算子执行搜索以获取第一调度；获取所述第一调度执行所述目标算子的第二执行时间；根据所述第一执行时间和所述第二执行时间确定所述目标算子的最终调度。2.根据权利要求1所述的调度搜索方法，其中，所述根据所述第一执行时间和所述第二执行时间确定所述目标算子的最终调度，包括：当所述第一执行时间与所述第二执行时间的比值小于预设阈值时，将所述通用计算加速库中的调度作为所述目标算子的最终调度。3.根据权利要求2所述的调度搜索方法，其中，所述根据所述第一执行时间和所述第二执行时间确定所述目标算子的最终调度，还包括：当所述第一执行时间与所述第二执行时间的比值大于或等于所述预设阈值时，通过调整所述预设阈值与所述第一搜索空间的搜索范围，以重复执行迭代操作，直至所述第一执行时间与所述第二执行时间的比值小于所述预设阈值。4.根据权利要求3所述的调度搜索方法，其中，所述迭代操作包括：增加所述预设阈值并扩大所述第一搜索空间的搜索范围；在所述第一搜索空间中，针对所述目标算子进行搜索以重新获取第一调度，所述第一调度是所述第一搜索空间中执行所述目标算子的执行时间最短的调度；获取所述第一调度执行所述目标算子的第二执行时间；当所述第一执行时间与所述第二执行时间的比值小于预设阈值时，将所述调度确定为所述目标算子的最终调度，并结束所述迭代操作；当所述第一执行时间与所述第二执行时间的比值大于或等于预设阈值时，重复执行所述迭代操作。5.根据权利要求4所述的调度搜索方法，其中，所述迭代操作还包括：向用户输出所述第一搜索空间以及与所述第一搜索空间对应的所述第二执行时间；根据用户针对所述输出的指令，调整所述预设阈值，并继续执行所述迭代操作。6.根据权利要求3所述的调度搜索方法，其中，所述迭代操作还包括：当所述第一执行时间与所述第二执行时间的比值大于或等于预设阈值时，判断所述第一搜索空间的搜索范围是否达到预设搜索范围；当所述第一搜索空间的搜索范围达到了所述预设的搜索范围时，结束所述迭代操作，并且将所述通用计算加速库中的调度作为所述目标算子的最终调度。7.根据权利要求2至6中任一权利要求所述的调度搜索方法，其中，所述调度搜索方法还包括：当所述第一执行时间与所述第二执行时间的比值大于或等于所述预设阈值时，使用代价模型在第二搜索空间中确定用于执行所述目标算子的最终调度。8.一种云服务提供方法，包括：根据接收到的用户的云服务请求确定对应的云计算任务；对所述云计算任务进行解析以获得用于执行所述云计算任务的至少一个目标算子；获取通用计算加速库执行目标算子的第一执行时间；2CN113946412A权利要求书2/3页在第一搜索空间中，针对所述目标算子执行搜索以获取第一调度；获取所述第一调度执行所述目标算子的第二执行时间；根据所述第一执行时间和所述第二执行时间确定所述目标算子的最终调度；利用基于所述最终调度的所述目标算子来执行所述云计算任务。9.一种调度搜索装置，包括：第一获取模块，用于获取通用计算加速库执行目标算子的第一执行时间；第一搜索模块，用于在第一搜索空间中，针对所述目标算子执行搜索以获取第一调度；第二获取模块，用于获取所述第一调度执行所述目标算子的第二执行时间；确定模块，用于根据所述第一执行时间和所述第二执行时间确定所述目标算子的最终调度。10.根据权利要求9所述的调度搜索装置，其中，所述确定模块具体用于，当所述第一执行时间与所述第二执行时间的