Memory Conscious Scheduling for Cluster-based NUMA Multiprocessors

  • Authors:
  • Takahiro Koita;Tetsuro Katayama;Keizo Saisho;Akira Fukuda

  • Affiliations:
  • Nara Institute of Science and Technology, Takayama-cho 8916-5, Ikoma, Nara, 630-0101, Japantakahi-ks@aist-nara.ac.jp;Nara Institute of Science and Technology, Takayama-cho 8916-5, Ikoma, Nara, 630-0101, Japankats@aist-nara.ac.jp;Nara Institute of Science and Technology, Takayama-cho 8916-5, Ikoma, Nara, 630-0101, Japansais@aist-nara.ac.jp;Nara Institute of Science and Technology, Takayama-cho 8916-5, Ikoma, Nara, 630-0101, Japanfukudas@aist-nara.ac.jp

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.