c - 在线程之间平均分配进程

Question

我正在尝试提出一种算法，将多个进程尽可能均匀地分配给多个线程。每个过程花费相同的时间。 进程数可以从 1 到 100 万不等。 threadCount 是固定的，可以是 4 到 48 之间的任何值。

下面的代码确实平均分配了所有工作，除了最后一种情况，我把剩下的都扔进去了。 有没有办法解决这个问题，以便更均匀地分配工作？

    void main(void)
{
    int processBegin[100];
    int processEnd[100];
    int activeProcessCount = 6243;
    int threadCount = 24;

int processsInBundle  = (int) (activeProcessCount / threadCount);
int processBalance    = activeProcessCount - (processsInBundle * threadCount);

for (int i = 0; i < threadCount; ++i)
{
    processBegin[ i ] = i * processsInBundle;
    processEnd[ i ]   = (processBegin[ i ] +  processsInBundle) - 1;
}

processEnd[ threadCount - 1 ] += processBalance;


FILE *debug = fopen("s:\\data\\testdump\\debug.csv", WRITE);
for (int i = 0; i < threadCount; ++i)
{
    int processsInBucket = (i == threadCount - 1) ? processsInBundle + processBalance : processBegin[i+1] - processBegin[i];
    fprintf(debug, "%d,start,%d,stop,%d,processsInBucket,%d\n", activeProcessCount, processBegin[i], processEnd[i], processsInBucket);
}
fclose(debug);

Answer 1

给第一个 activeProcessCount % threadCount 个线程 processInBundle + 1 个进程并给其他 processsInBundle 个。

int processInBundle  = (int) (activeProcessCount / threadCount);
int processSoFar = 0;
for (int i = 0; i < activeProcessCount % threadCount; i++){
    processBegin[i] = processSoFar;
    processSoFar += processInBundle + 1;
    processEnd[i] = processSoFar - 1;
}
for (int i = activeProcessCount % threadCount; i < threadCount; i++){
    processBegin[i] = processSoFar;
    processSoFar += processInBundle;
    processEnd[i] = processSoFar - 1;
}