一种同构机群系统中的处理机分配算法
作者:
基金项目:

本文研究得到国家863高科技项目基金资助.


A PROCESSOR ALLOCATION ALGORITHM IN PARALLEL COMPUTING OF HOMOGENEOUS WORKSTATION CLUSTER SYSTEMS
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    机群系统的分布式计算环境为并行处理技术带来了新的研究与应用问题,正成为并行计算的热点问题.如何合理、有效地将并行任务划分到机群系统的结点上,将直接影响系统的执行性能.本文分析影响系统执行效率的执行开销因素,同时提出一个启发式的处理机分配算法.

    Abstract:

    Network computing of workstation cluster systems has brought about a lot of new research problems to the applications in the distributed parallel computing environ-ments,and has become a hot-Spot research problem in the parallel processing.How to allocate the workstation processors and map the parallel tasks onto the allocated processors will greatly influence the parallel computing performance of the applications.This paper analyzes the system performance parameters in homogeneous network computing and then introduces a fast efficient heuristic processor allocation algorithm.

    参考文献
    1 Parasoft.Express:user's guide.Parasoft Co.Paradena.CA.1988. 2 Geist AI,Beguelin Adam. Dongarra Jack et al.PVM:paralkl virtual machine-a users guide and tutorial for net- work parallel computing.MIT Press.Cambridge.Massachusetts.1994. 3 Chu W W et al.Task allocation in distributed data. proeessing.IEEE Comput.Mag.,Nov.1980.13(11):57~69. 4 L0 V M·Heuristic algorithnls for task assignment itl distributed systems.IEEE Trans.Computer.Nov.1988. 1384~1 397. 5 coffman E G. Jr Garey M R·Johnson D S.An aPplication bin—packing to multi-Proeessor scheduling.SIAM.J. Comput..Feb.I978.7:l~1 7. 6 Efe E.Heuristic models of task assignment scheduling in distributed systems.IEEE Computer.June 1982.50~58. 7 Coffman E G.Computer and job shop scheduling theory.New York:Wiley,1976. 8 IEEE Computer Society.IEEE standard for scalable coherence interface(SCI).IEEE Std..1596~1992. 9 Bit3 Co.Bits link workstations. 10 CCITT.Recommendation I.150:B-ISDN ATM functional characteristics.Revised version,Geneva:ITU 1992. 11 温钰洪.分布并行计算机系统中并行程序设计环境的研究与设计[博士论文].北京:清华大学,1994. 12 Wen Yuhong,Wang Dingxing, Shen Meiming et al.A parallel programming environment based on message pass- ing.In:The Proceedings of ICPADS’94,Taibei.Dec.1994.724~729. 13 Grama A. Gupta A. Kumar V.Isoefficiency function:a scalability metric for parallel algorithms and architec- tures.IEEE Parallel Distributed Technology,1993,3:12~21.
    相似文献
引用本文

温钰洪,王鼎兴,沈美明.一种同构机群系统中的处理机分配算法.软件学报,1997,8(3):161-169

复制
分享
文章指标
  • 点击次数:3518
  • 下载次数: 4827
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 最后修改日期:1996-03-07
文章二维码
您是第19946012位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号