并行加工的完工时间  

Times of parallel execution

作　　者：农庆琴[1] 陈智斌[1] 雷晓强[1] 

机构地区：[1]云南大学数学系,云南昆明650091

出　　处：《云南大学学报（自然科学版）》2003年第2期91-93,共3页Journal of Yunnan University(Natural Sciences Edition)

基　　金：云南省教育厅科学研究基金资助项目(0112156).

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

关 键 词：算法 完工时间 一道工序 

分 类 号：O223[理学—运筹学与控制论]