并行加工的完工时间

Times of parallel execution

  • 摘要: p台机器完成加工n项任务所需要的时间称为这n项任务的完工时间.首先引入一种参数,即膨胀系数,并设计出一种加工n项任务的算法,然后分别讨论n项任务全都平均分成p份或者全都不分时被p台机器按所设计算法加工的完工时间.

     

    Abstract: Suppose that there are p identical parallel processors and n tasks. t is called as the times of executing these n tasks if these p identical processors need t unit time to execute these n tasks.A special parameter called expansive coefficient and construct an algorithm to execute these n tasks is presented.Then the time of executing these n jobs under two conditions is calculated.

     

/

返回文章
返回