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.
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.