A PROCESSOR ALLOCATION ALGORITHM IN PARALLEL COMPUTING OF HOMOGENEOUS WORKSTATION CLUSTER SYSTEMS
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related
  • |
  • Cited by [5]
  • | |
  • Comments
    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.

    Reference
    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.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:3513
  • PDF: 4768
  • HTML: 0
  • Cited by: 0
History
  • Revised:March 07,1996
You are the first2033407Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063