• 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