DocumentCode
2165659
Title
Optimal task clustering using Hopfield net
Author
Zhu, Weiping ; Liang, Tyng-Yeu ; Shieh, Ce-Kuen
Author_Institution
Sch. of Inf. Technol., Queensland Univ., Qld., Australia
fYear
1997
fDate
10-12 Dec 1997
Firstpage
451
Lastpage
464
Abstract
To achieve high performance in a distributed system, the tasks of a program have to be carefully clustered and assigned to processors. In this paper we present a static method to cluster tasks and allocate them to processors. The proposed method relies on the Hopfield neural network to achieve optimum or near-optimum task clustering in terms of load balancing and communication cost. Experimental studies show that this method indeed can find optimal or near-optimal mapping for those programs used in our tests
Keywords
Hopfield neural nets; distributed memory systems; shared memory systems; Hopfield neural network; distributed system; load balancing; load communication; optimal task clustering; static method; Clustering methods; Computer architecture; Cost function; Electronic mail; Hopfield neural networks; Information technology; Load management; Neural networks; Neurons; System testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Algorithms and Architectures for Parallel Processing, 1997. ICAPP 97., 1997 3rd International Conference on
Conference_Location
Melbourne, Vic.
Print_ISBN
0-7803-4229-1
Type
conf
DOI
10.1109/ICAPP.1997.651513
Filename
651513
Link To Document