一种分布式计算方法技术

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

A distributed computing method

The invention relates to a method for calculating the distributed, remove the new tasks to be allocated from the waiting queue; the average task is divided into a plurality of task unit, calculate the required single task unit time t; according to the number of N and T statistics of time response threshold T; the current calculation device available the focus to set S; response time T 'statistics for each computing device, and the collection of S in each computing device T compared to the T, if Ti is less than or equal to T, the computing device corresponding to the Ti' into another set of M; the number of computing device statistics collection M N; to determine the current load set M each computing device, calculate the residual load of each computing device can bear the residual load average is divided into a plurality of unit load each computing device; new tasks to be allocated in accordance with the ratio Computing tasks are assigned to the corresponding computing devices. The invention has the advantages of good reliability and reasonable distribution of tasks.

【技术实现步骤摘要】

本专利技术属于计算
，具体涉及一种分布式计算方法。
技术介绍
随着计算技术的发展，有些应用需要非常巨大的计算能力才能完成，如果采用传统的集中式计算，需要耗费相当长的时间来完成。分布式计算将该应用分解成许多小的部分，分配给多台计算机进行处理。这样可以节约整体计算时间，大大提高计算效率。但是，虽然现有的分布式计算已经大大提高了计算效率，但是在实际应用中仍然面临一些问题：由于要将应用分解成小部分，再分配给多台计算机进行处理，因此便存在分配是否合理的问题，另外，对项目方来说，参加分布式计算的志愿者毕竟不是项目方自己的人员，并不是全体可信任，可能存在计算错误、恶意作弊等问题。鉴于此，提出一种分布式计算方法本专利技术所要研究的课题。
技术实现思路
针对上述问题，本专利技术的目的在于提供一种分布式计算系统和分布式计算方法，旨在解决现有技术中存在任务分配不合理、计算错误以及恶意作弊等问题。为了实现上述目的，本专利技术采用以下技术方案：一种分布式计算方法，包括以下步骤：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：将所述待分配的新任务按照的比例给对应的计算装置分配计算任务。作为本专利技术的进一步改进，在所述S11后，还包括一检测步骤S12：当需要进行下次分布式计算的时，对被移除集合S的计算装置进行重新检测，在检测结果表明计算装置可用的情况下，将该计算装置放入集合S中，等待下次使用。作为本专利技术的进一步改进，所述分布式计算方法还包括容错步骤，将在计算过程进行时，出现响应慢或没有响应的计算装置移除集合M，计算移出集合M的计算装置的个数b，并重新按照的比例给对应的计算装置冲重新分配计算任务。作为本专利技术的进一步改进，所述分布式计算方法还包括定时检查步骤S13，对所有计算装置进行定时检查，以确保在任务分配时集合S中的计算装置可用。作为本专利技术的进一步改进，在被选择的计算装置在预定时间后未作出响应的情况下，对于被分配给该计算装置的若干任务单元，重新分配计算装置。作为本专利技术的进一步改进，根据所述待分配的新任务路径对该新任务进行分配处理，当分配任务完成后，自动生成一任务分配报告，并通过该任务分配报告输出处理结果。本专利技术工作原理以及效果如下：本专利技术涉及一种分布式计算方法，从等待的队列中取出待分配的新任务；将该新任务平均分割成若干个任务单元，计算单个任务单元所需的时间t；根据该个数n及时间t统计出响应阈值T；将当前所用可用的计算装置集中至集合S中；统计每个计算装置的响应时间T’，并将集合S中每个计算装置的T’与T相比较，若Ti’小于或等于T，则将该Ti’所对应的计算装置放入另一集合M中；统计集合M中计算装置的个数N；判定集合M中每个计算装置的当前负载，计算出每个计算装置能承担的剩余负载：将每个计算装置的剩余负载平均分割成若干单元负载；将待分配的新任务按照比例给对应的计算装置分配计算任务。本专利技术可靠性好，能够有效确保任务的合理分配。另外，所述分布式计算方法还包括容错步骤，将在计算过程进行时，出现响应慢或没有响应的计算装置移除集合M，计算移出集合M的计算装置的个数b，并重新按照的比例给对应的计算装置冲重新分配计算任务，从而有效解决了计算错误或者恶意作弊等问题。附图说明在此描述的附图仅用于解释目的，而不意图以任何方式来限制本申请公开的范围。另外，图中的各部件的形状和比例尺寸等仅为示意性的，用于帮助对本申请的理解，并不是具体限定本申请各部件的形状和比例尺寸。本领域的技术人员在本申请的教导下，可以根据具体情况选择各种可能的形状和比例尺寸来实施本申请。在附图中：附图1为本专利技术实施例中分布式计算的流程图。具体实施方式下面实施例将进一步举例说明本专利技术。这些实施例仅用于说明本专利技术，但不以任何方式限制本专利技术。实施例：一种分布式计算方法参见附图1，该分布式计算方法包括以下步骤：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：将所述待分配的新任务按照的比例给对应的计算装置分配计算任务。进一步地，在所述S11后，还包括一检测步骤S12：当需要进行下次分布式计算的时，对被移除集合S的计算装置进行重新检测，在检测结果表明计算装置可用的情况下，将该计算装置放入集合S中，等待下次使用。进一步地，所述分布式计算方法还包括容错步骤，将在计算过程进行时，出现响应慢或没有响应的计算装置移除集合M，计算移出集合M的计算装置的个数b，并重新按照的比例给对应的计算装置冲重新分配计算任务。进一步地，所述分布式计算方法还包括定时检查步骤S13，对所有计算装置进行定时检查，以确保在任务分配时集合S中的计算装置可用。进一步地，在被选择的计算装置在预定时间后未作出响应的情况下，对于被分配给该计算装置的若干任务单元，重新分配计算装置。进一步地，根据所述待分配的新任务路径对该新任务进行分配处理，当分配任务完成后，自动生成一任务分配报告，并通过该任务分配报告输出处理结果。本专利技术涉及一种分布式计算方法，从等待的队本文档来自技高网...

【技术保护点】
一种分布式计算方法，其特征在于：包括以下步骤：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：将所述待分配的新任务按照的比例给对应的计算装置分配计算任务。...

【技术特征摘要】
1.一种分布式计算方法，其特征在于：包括以下步骤：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，并统计每个计算装置中单元负载的个数...

【专利技术属性】
技术研发人员：叶飞，殷作伟，张岑，
申请(专利权)人：叶飞，
类型：发明
国别省市：江苏;32