Scheduling loop applications in software distributed shared memory systems

Tyng Yeu Liang, Ce Kuen Shieh, Deh Cheng Liu

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper first examines the issues related to scheduling loop applications on a software distributed shared memory (DSM) system. Then, a dynamic scheduling scheme is developed based on the examined issues to enhance the performance of loop applications on DSM. Compared with previous works, the proposed scheme has several specialties. The first is that the workload of processors can be effectively balanced even when the computational capabilities of processors and the computational needs of threads are not identical. The second is it divides thread mapping into two phases, each with one consideration, i.e., load balance or communication cost, and adopts thread migration and exchange in the two phases, respectively. The third is the exploitation of data sharing among threads to reduce data-consistency communication, and the last is to attack the negative effect of the unnecessary inter-node sharing caused by thread re-mapping. The proposed scheme has been implemented on a page-based DSM system called Cohesion. Our experiments show that the proposed scheme is more effective to improve the performance of the test programs than related schemes.

Original languageEnglish
Pages (from-to)1721-1730
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE83-D
Issue number9
Publication statusPublished - 2000 Jan 1

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Scheduling loop applications in software distributed shared memory systems'. Together they form a unique fingerprint.

  • Cite this