Using extended neural network map tasks

Weiping Zhu, Tyng Yeu Liang, Ce-Kuen Shieh

Research output: Contribution to journalConference article

Abstract

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.

Original languageEnglish
Pages (from-to)2927-2932
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume3
Publication statusPublished - 1997 Dec 1
EventProceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - Orlando, FL, USA
Duration: 1997 Oct 121997 Oct 15

Fingerprint

Neural networks
Data storage equipment
Computer systems
Communication
Message passing
Simulated annealing
Scheduling
Processing

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Hardware and Architecture

Cite this

@article{cfa60a54922c473596d8c43098990ede,
title = "Using extended neural network map tasks",
abstract = "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.",
author = "Weiping Zhu and Liang, {Tyng Yeu} and Ce-Kuen Shieh",
year = "1997",
month = "12",
day = "1",
language = "English",
volume = "3",
pages = "2927--2932",
journal = "Proceedings of the IEEE International Conference on Systems, Man and Cybernetics",
issn = "0884-3627",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Using extended neural network map tasks. / Zhu, Weiping; Liang, Tyng Yeu; Shieh, Ce-Kuen.

In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 3, 01.12.1997, p. 2927-2932.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Using extended neural network map tasks

AU - Zhu, Weiping

AU - Liang, Tyng Yeu

AU - Shieh, Ce-Kuen

PY - 1997/12/1

Y1 - 1997/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=0031381012&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031381012&partnerID=8YFLogxK

M3 - Conference article

VL - 3

SP - 2927

EP - 2932

JO - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

JF - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

SN - 0884-3627

ER -