gpt4 book ai didi

algorithm - 如何在 p 个处理器上分配一个包含 n 个元素的向量

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:05:15 24 4
gpt4 key购买 nike

假设我有一个包含 n 个元素的向量,我想将它分布在 p 个进程上,其中 n 不一定是 p 的倍数。每个进程都有一个从 0 到 p-1 的等级。如何确定每个进程将有多少元素,以尽可能均匀地分布数据?

例如,如果 n=14 且 p=4,我想要一个类似 [3, 3, 4, 4] 或 [3, 4, 3, 4] 的分布,但不是 [3, 3, 3, 5] ] 也不是 [4, 4, 4, 2]。

我想要一个函数 f(n, p, r),它返回等级为 r 的进程的元素数量。

最佳答案

(n + r) / p

为你工作?

关于algorithm - 如何在 p 个处理器上分配一个包含 n 个元素的向量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5657158/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com