[发明专利]一种分布式计算方法

摘要

本发明涉及一种分布式计算方法，从等待的队列中取出待分配的新任务；将该新任务平均分割成若干个任务单元，计算单个任务单元所需的时间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：将所述待分配的新任务按照的比例给对应的计算装置分配计算任务。