雷晓强
- 作品数：6 被引量：2H指数：1
- 供职机构：昆明师范高等专科学校数学系更多>>
- 发文基金：云南省教育厅科学研究基金国家自然科学基金云南省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 完工时间问题
- 若干台处理机完成一批任务所需要的最少时间称为完工时间.该文讨论了两种工序模型的最小化完工时间的排序问题.(1)假设有p台处理机要加工n项任务,当每项任务t在时刻i处理机j上被开始执行时,都有一个不可间断的加工时间l(t,...
- 雷晓强
- 关键词：完工时间
- 文献传递
- 具有可变时间的并行排序问题被引量：1
- 2004年
- 设有p台处理机要加工n项任务,当每项任务t在时刻i和处理机j上被开始执行时,都有一个不可间断的加工时间l(t,i,j)∈{k1,k2},我们的目标是要找一个可行方案σ,使得总的完工时间最短.该问题是NP-完备的.本文给出该问题的一个近似算法.
- 雷晓强
- 关键词：完工时间时间复杂度
- 带权树上的信息传播(英文)
- 2008年
- 给定一棵赋权的树T=(V,E,c),及一个固定顶点r∈V,顶点r带有信息,要在最短的时间内传遍树上的所有其它顶点.对于该问题有多项式时间的最优算法.
- 雷晓强
- 关键词：广播时间
- 并行加工的完工时间被引量：1
- 2003年
- p台机器完成加工n项任务所需要的时间称为这n项任务的完工时间.首先引入一种参数,即膨胀系数,并设计出一种加工n项任务的算法,然后分别讨论n项任务全都平均分成p份或者全都不分时被p台机器按所设计算法加工的完工时间.
- 农庆琴陈智斌雷晓强
- 关键词：完工时间一道工序
- 变长安排问题
- 2004年
- 假设有p台计算机,n张载有信息的网页,其各网页的长度都与计算机和时间有关,现在的问题是,求一个安排,使这p台计算机能在最短的时间内下载完这n张网页.对于任意的一个非负整数k,该问题没有nk-近似算法,除非NP=P.当任务t在时刻i在处理机j上被开始执行时的加工时间l(t,i,j)∈{k1,k2},我们给出了该问题的一个近似算法.
- 雷晓强
- 可分任务的完工时间
- 2004年
- 若干台处理机完成一批任务所需要的最少时间称为完工时间.一般地,当任务数目小于处理机数目时,为了提高处理机的利用率,缩短处理机完成所有任务的完工时间,可以把每项任务预先平均分成几个部分,再放到处理机上使用并行算法进行加工,这样使完工时间尽可能小.文中具体给出了在此情况下的完工时间.
- 雷晓强
- 关键词：完工时间计算机
