农庆琴, 陈智斌, 雷晓强. 并行加工的完工时间[J]. 云南大学学报(自然科学版), 2003, 25(2): 91-93.
引用本文: 农庆琴, 陈智斌, 雷晓强. 并行加工的完工时间[J]. 云南大学学报(自然科学版), 2003, 25(2): 91-93.
NONG Qing-qin, CHEN Zhi-bin, LEI Xiao-qiang. Times of parallel execution[J]. Journal of Yunnan University: Natural Sciences Edition, 2003, 25(2): 91-93.
Citation: NONG Qing-qin, CHEN Zhi-bin, LEI Xiao-qiang. Times of parallel execution[J]. Journal of Yunnan University: Natural Sciences Edition, 2003, 25(2): 91-93.

并行加工的完工时间

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.

     

/

返回文章
返回