网络上一点多任务最优分配问题

来源 :清华大学 | 被引量 : 0次 | 上传用户:tuaa29801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论的是网络上的一点最优分配问题.将独立的任务经过网络传输分给各个处理器上执行,寻求使得完成所有任务所花时间最少的最优分配.作者先对特殊网络进行分析讨论,然后引申至一般网络.在该文第二部分,给出了几种算法,包括近似算法和精确算法.最后还给出实例及计算结果.
其他文献
如何描述和测度图象的信息量,是图像编码、图象处理系统及计算机视觉系统的重要内容.该利用模糊方法,对灰度和彩色图象的信息量进行了理论上的分析和推导,并进行了定量计算,
我们用商矩阵得到了一类矩阵的谱,然后将这一结果应用到与图和有向图有关的各种矩阵上去,包括邻接矩阵、无符号拉普拉斯矩阵、拉普拉斯矩阵、距离矩阵、距离无符号拉普拉斯矩
动力系统(X,f)的诱导超空间系统(K0,(f))近年来受到广泛的关注,这里X是度量空间,f:X→X是连续映射,K0是X所有非空紧致子集赋予Hausdorff度量构成的度量空间.(f):K0→K0是由f诱导的映
该文由四个部分组成.第一部分 给出了通货膨胀一般表现特征和产出原因;第二部分 分析研究了转轨经济中通货膨胀表现特征和产生通货膨胀的深刻原因;第三部分 探讨了抑制不
学位
学位
学位