椭球3D-FFT的任务分配方法、装置、设备、介质

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