一种分布式计算方法

摘要

本发明涉及一种分布式计算方法，从等待的队列中取出待分配的新任务；将该新任务平均分割成若干个任务单元，计算单个任务单元所需的时间t；根据该个数n及时间t统计出响应阈值T；将当前所用可用的计算装置集中至集合S中；统计每个计算装置的响应时间T’，并将集合S中每个计算装置的T’与T相比较，若Ti’小于或等于T，则将该Ti’所对应的计算装置放入另一集合M中；统计集合M中计算装置的个数N；判定集合M中每个计算装置的当前负载，计算出每个计算装置能承担的剩余负载：将每个计算装置的剩余负载平均分割成若干单元负载；将待分配的新任务按照比例给对应的计算装置分配计算任务。本发明可靠性好，能够有效确保任务的合理分配。

主权项

一种分布式计算方法，其特征在于：包括以下步骤：S1：从等待的队列中取出待分配的新任务，将其放入当前工作组；S2：将该新任务按照计算量平均分割成若干个任务单元，每个任务单元标记为Ai，其中，i＝1、2、3……n，其中A1＝A2＝A3……＝An；S3：提取其中之一的任务单元，并计算出运算单个任务单元所需的时间t；S4：统计该新任务中任务单元的个数n；S5：根据该新任务中任务单元的个数n以及计算每个任务单元所需的时间t，统计出一响应阈值S6：查找当前可用的计算装置，并将当前所用可用的计算装置集中至一集合S中，并移除当前所有不可用的计算装置；S7：统计每个计算装置的响应时间T’，并将集合S中每个计算装置的响应时间T’的值分别与响应阈值相比较，判定T’的值是否小于阈值若Ti’的值小于或等于阈值则将该响应时间Ti’所对应的计算装置放入另一集合M中，否则将不放入集合M中；S8：统计集合M中计算装置的个数N；S9：判定集合M中每个计算装置的当前负载，并计算出每个计算装置能够承担的剩余负载L：S10：将每个计算装置的剩余负载L平均分割成若干单元负载Ly，其中，y＝i＝1、2、3……m，其中L1＝L2＝L3……＝Ln，并统计每个计算装置中单元负载的个数m；S11：将所述待分配的新任务按照的比例给对应的计算装置分配计算任务。