| 主权项 |
一种减少异步迭代处理中冗余开销的方法，其应用在一种调度器中，该调度器分别与任务执行器和消息接收器通讯连接，其特征在于，该方法包括以下步骤：（1）建立一个哈希表，每一表项对应一个数据组，其中每一表项又包括三个域：第一个域用于存储数据组的键值，第二个域用于数据组的权值，第三个域用于存储数据组中的数据列表，数据列表中包括数据的值、以及数据所在的迭代层次；（2）接收来自于消息接收器的数据D；（3）根据该数据D的ITC值和IN值计算该数据D的权值Pri(D)，具体包括以下子步骤：（3‑1）计算数据D的ITC值ITC(D)和IN值IN(D)，其中ITC(D)＝±D，IN(D)是记录在数据D中的信息，其具体为数据D的最初原始数据变化到数据D期间所处理的次数；（3‑2）根据ITC（D）和IN(D)并利用以下等式计算数据D的权值Pri(D)：Pri(D)＝t1×ITC(D)+t2×IN(D)/T,其中t1和t2分别为表示ITC（D）和IN(D)重要性的权重值，且其取值为0至1之间的小数，T为调整IN(D)取值范围的值，其取值范围是大于1的整数；（4）判断在哈希表中是否存在与该数据D具有相同键值的数据组G(D)存在，若存在则更新该数据组G(D)的权值和数据列表，否则在哈希列表中创建与该数据D相同键值的数据组G(D)，并进行初始化，（5）判断任务执行器是否空闲，如果是则进入步骤（6），否则返回步骤（2）；（6）从哈希表中选择权值最大的一个数据组，将该数据组对应的数据 传送给任务执行器处理，然后进入步骤（7）；（7）判断任务执行器中运行的应用程序是否结束，如果是则过程结束，否则转入步骤（8）；（8）判断哈希表中是否还有未处理的数据组，如果有则返回步骤（5），否则返回步骤（2）。 |
