[发明专利]多线程调度方法、装置、电子设备及存储介质

说明书

本发明涉及区块链技术，揭露了一种多线程调度的方法，包括：获取待运行的多线程；将所述多线程转换成有向无环图，根据所述有向无环图确定所述多线程的评价函数；对所述多线程进行编码，得到所述多线程的初始调度方案；利用所述评价函数对所述初始调度方案进行评估，得到初始适用度；将所述初始调度方案进行交叉变异，得到更新调度方案，并利用所述评价函数对所述更新调度方案进行评估，得到更新适用度；计算所述更新适用度与所述初始适用度的差值，根据所述差值确定所述多线程的优化调度方案。所述多线程的优化调度方案可存储于区块链的节点中。本发明可以提高多线程的调度效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种多线程调度的方法、装置、电子设备及计算机可读存储介质。

背景技术

多线程指的是从软件或者硬件上实现多个线程并发执行的技术，现有的多线程调度往往是在线程的唤醒机制，异步队列的实现机制以及多线程的同步机制方面的优化。这些机制的优化在线程任务数量不多时可以带来一定程度的优化，但是当线程任务增多时，依然会产生多线程的调度瓶颈，导致调度效率不高，进而降低系统的资源利用率。

发明内容

本发明提供一种多线程调度的方法、装置、电子设备及计算机可读存储介质，其主要目的在于突破线程任务增加时的调度瓶颈，提高多线程的调度效率。

为实现上述目的，本发明提供的一种多线程调度方法，包括：

获取待运行的多线程；

将所述多线程转换成有向无环图，根据所述有向无环图确定所述多线程的评价函数；

对所述多线程进行编码，得到所述多线程的初始调度方案；

利用所述评价函数对所述初始调度方案进行评估，得到初始适用度；

将所述初始调度方案进行交叉变异，得到更新调度方案，并利用所述评价函数对所述更新调度方案进行评估，得到更新适用度；

计算所述更新适用度与所述初始适用度的差值，根据所述差值确定所述多线程的优化调度方案。

可选地，所述将所述多线程转换成有向无环图，包括：

根据所述多线程中线程之间的依赖关系将所述多线程转换成有向无环图，所述有向无环图包括：

G＝{V，E，R}

其中，V表示有向无环图中顶点集合，E表示有向无环图中的有向边集合，R表示多线程的执行时间。

可选地，所述对所述多线程进行编码，包括：

对所述多线程包含的多个线程分别分配对应的线程执行编码向量，其中，每个线程执行编码向量包含多个零和一个非零数字；

将所述线程执行编码向量的维度转换为对应处理器的个数。

可选地，所述评价函数包括：min{R(T1)，…R(Ti)…，R(Tn)}，R(Ti)表示线程Ti的执行时间，所述利用所述评价函数对所述初始调度方案进行评估包括：

利用所述评价函数选取所述初始调度方案中运行时间最短的线程，将所述线程的最短运行时间作为所述初始调度方案的初始适用度。

可选地，所述将所述初始调度方案进行交叉变异，包括：

选取在预设范围内均匀分布的随机数，根据所述随机数以预设概率替换所述初始调度方案中线程执行编码向量内的原有值。

可选地，所述根据所述差值选取相应的多线程调度方案，包括：

若所述差值在预设范围内，确定所述更新调度方案或所述初始调度方案为所述多线程的优化调度方案；