Memory conscious scheduling for cluster-based NUMA multiprocessors

Takahiro Koita, Tetsuro Katayama, Keizo Saisho, Akira Fukuda

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


For Non-Uniform Memory Access (NUMA) multiprocessors, memory access overhead is crucial to system performance. Processor scheduling and page placement schemes, dominant factors of memory access overhead, are closely related. In particular, if the processor scheduling scheme is dynamic space-sharing, it should be considered together with the page placement scheme for efficient process execution. Most research in this area, however, has focused exclusively on either the processor scheduling scheme or the page placement scheme alone without considering the interaction between the two. This paper proposes several policies for cluster-based NUMA multiprocessors that are combinations of a processor scheduling scheme and a page placement scheme and investigates the interaction between them. The simulation results show that policies that cooperate to employ the home-cluster concept achieve the best performance. The paper also compares the best of the proposed policies with other existing dynamic processor scheduling policies. Based on our study reported here, the best policy is found to perform better than other existing policies.

Original languageEnglish
Pages (from-to)217-235
Number of pages19
JournalJournal of Supercomputing
Issue number3
Publication statusPublished - Jul 2000
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Memory conscious scheduling for cluster-based NUMA multiprocessors'. Together they form a unique fingerprint.

Cite this