具有不同负载的多线程进程的运行时估计

问题描述

我有以下因素:

输入

G =组数
n = G中的记录数

常数

T =线程数

例如,我有5个组,它们包含不同数量的记录n:
组-记录
1-10000
2-8581
3-1500
4-15678
5-7546

由于T = 4,因此仅前四个将被同时容纳和处理。第5组将等到其中一个过程完成。

假设它们以下面的经过时间结束...
线程-> n条记录->经过的时间
T1-> 10000条记录-> 25 s
T2-> 8581条记录-> 23 s
T3-> 1500条记录-> 3 s
T4-> 15678条记录-> 28 s

由于T3仅花费了3秒钟的处理时间,因此它将是第一个完成的处理。然后将第5组容纳在T3中。
T3-> 7546条记录-> 20秒

因此,所有5组的总运行时间为28秒,因为这是最后一个完成的过程。第5组将同时完成第2组(23秒)。
经过时间= 28 s

考虑到上面的示例,由于G和n可以变化(例如,输入可以是每组中具有不同记录的任意数量的组,因此在给定组数和每组记录数的情况下,如何获得估计值,我将遇到困难)。我正在寻找一种统计方法,也许是线性回归(记录数作为因变量,经过时间作为自变量),但是我将如何考虑组数和多线程?

非常感谢任何想法/见解。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)