求算法：多线程任务均匀分配有关问题
求算法：多线程任务均匀分配问题
程序设计大概是这样: 开了5个线程，每个线程持有一个数据队列指针 pQueue, 线程处理函数不断的从自己的队列中取数据包处理，
数据包的格式大概是这样：
｛
id;
dataBuffer；
｝
线程函数将处理之后的数据包转存到一组以id为单位的数据对象中。
那么问题来了：
为了避免在处理数据包时线程之间的同步问题， id相同的数据包需要分配到同一个线程的数据队列中。
求这样一个hash函数 ：
在保证 id 相同的数据包被插入到同一个线程的pQueue的前提下，尽可能的让收到的数据包在5个线程之间均匀分配。
求各位老湿的指点。
------解决思路----------------------
id是如何分配/分布的。
------解决思路----------------------
去搜 scheduling problem approximation algorithm 吧，这是P time 内无最优解问题
------解决思路----------------------
开第六个线程，由它调度分配数据包。
数据包分二种情况：
1已经有相同的id被分配，则所有的包都分给原线程
2若还没有相同的id在处理，则找一个最空闲的线程分配包。
用map保存已经加入的id.
------解决思路----------------------
对于一个新ID， 追加的ID 列表，并返回pos
对于已知id， 返回pos
pos % 5 就可以知道要分配的线程号(0, 1, 2, 3, 4)
id列表更新于查找由调度线程完成，在你的packet中加入一个字段 assigned thread id(0, 1, 2,3, 4)
------解决思路----------------------
或者改成消息传递 /流水线：
把整个流程分成5个子任务: A -> B -> C -> D -> E, 分别有5个线程执行。
这样5个线程的工作量大体平均。在任务较少的时候， 线程之间唤醒开销稍大， 延时会比较高， 一般问题不大。但是在任务爆发的时候， 所有线程都在干活，充分利用计算资源。
------解决思路----------------------
不要低估操作系统线程调度算法的智商。
程序设计大概是这样: 开了5个线程，每个线程持有一个数据队列指针 pQueue, 线程处理函数不断的从自己的队列中取数据包处理，
数据包的格式大概是这样：
｛
id;
dataBuffer；
｝
线程函数将处理之后的数据包转存到一组以id为单位的数据对象中。
那么问题来了：
为了避免在处理数据包时线程之间的同步问题， id相同的数据包需要分配到同一个线程的数据队列中。
求这样一个hash函数 ：
在保证 id 相同的数据包被插入到同一个线程的pQueue的前提下，尽可能的让收到的数据包在5个线程之间均匀分配。
求各位老湿的指点。
------解决思路----------------------
id是如何分配/分布的。
------解决思路----------------------
去搜 scheduling problem approximation algorithm 吧，这是P time 内无最优解问题
------解决思路----------------------
开第六个线程，由它调度分配数据包。
数据包分二种情况：
1已经有相同的id被分配，则所有的包都分给原线程
2若还没有相同的id在处理，则找一个最空闲的线程分配包。
用map保存已经加入的id.
------解决思路----------------------
对于一个新ID， 追加的ID 列表，并返回pos
对于已知id， 返回pos
pos % 5 就可以知道要分配的线程号(0, 1, 2, 3, 4)
id列表更新于查找由调度线程完成，在你的packet中加入一个字段 assigned thread id(0, 1, 2,3, 4)
------解决思路----------------------
或者改成消息传递 /流水线：
把整个流程分成5个子任务: A -> B -> C -> D -> E, 分别有5个线程执行。
这样5个线程的工作量大体平均。在任务较少的时候， 线程之间唤醒开销稍大， 延时会比较高， 一般问题不大。但是在任务爆发的时候， 所有线程都在干活，充分利用计算资源。
------解决思路----------------------
不要低估操作系统线程调度算法的智商。