Using extended neural network map tasks

Weiping Zhu, Tyng Yeu Liang, Ce Kuen Shieh

研究成果: Conference article同行評審


Software Distributed Shared Memory (DSM) systems are being used as an alternative to support parallel processing. To achieve high performance in terms of completion time for an application running on a DSM, an effective task mapping or scheduling method has to be employed. The method based on the characteristics of the application and the system configuration allocates tasks and data to machines to speedup execution. Due to the unique nature of the DSM in its communication, the task mapping methods developed for message-passing systems can not be directly applied on DSM systems. In this paper, a model describing the unique nature of DSM communication and the connection between tasks is put forward first. Based on the model, two task mapping methods are developed. One of the methods uses the Hopfield neural net, the other applies simulated annealing technique. They rely on evolutionary technique to search for optimum or near optimum solutions. The proposed methods have been implemented and tested under different configurations. Their performance has been evaluated by using representative applications. The results indicate the effectiveness of the methods and reveal the accuracy of the model.

頁(從 - 到)2927-2932
期刊Proceedings of the IEEE International Conference on Systems, Man and Cybernetics
出版狀態Published - 1997
事件Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - Orlando, FL, USA
持續時間: 1997 10月 121997 10月 15

All Science Journal Classification (ASJC) codes

  • 控制與系統工程
  • 硬體和架構


深入研究「Using extended neural network map tasks」主題。共同形成了獨特的指紋。