椭球3D-FFT的任务分配方法、装置、设备、介质
本申请提供一种椭球3D‑FFT的任务分配方法、装置、设备、介质,该方法根据频域数据确定计算顺序;根据计算顺序构建pencil任务;通过二分答案算法确定分段代价上限,并以贪心策略对pencil任务构成的任务序列进行分段,将pencil任务分段下发给对应计算组;沿计算顺序的首个方向均匀划分slab任务,将slab任务分段下发给对应计算组。本申请在数据稀疏、任务不均匀的阶段,通过二分答案算法和贪心策略进行pencil任务划分,实现多计算组之间的动态负载均衡,在数据逐渐变为规则稠密的阶段,采用固定长度均匀划分slab任务,使得通信与计算能够形成稳定流水线,提升整体带宽利用率,提高通信与计算重叠效率。