基于宽度优先搜索的任务执行方法、装置、设备及介质

本申请公开了一种基于宽度优先搜索的任务执行方法、装置、设备及介质，涉及数据处理技术领域。该方法包括：获取多核架构中的与目标三角矩阵对应的目标计算任务；基于预设划分规则对所述目标三角矩阵进行递归划分，以得到每次划分后的两个三角矩阵和一个方形矩阵；根据所述目标计算任务，确定与所述三角矩阵和所述方形矩阵对应的各个子计算任务；将所述目标计算任务作为根节点、所述子计算任务作为叶节点，以分治的方式构建二叉分治树，然后利用所述多核架构中的各处理器并基于宽度优先搜索遍历执行所述二叉分治树以得到所述目标计算任务的处理结果。通过本申请的技术方案，可以实现三角矩阵并行计算的递归求解，提升并行性。