A minimal average accessing time scheduler for multicore processors. (English)
Xiang, Yang (ed.) et al., Algorithms and architectures for parallel processing. 11th international conference, ICA3PP 2011, Melbourne, Australia, October 24‒26, 2011. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-24668-5/pbk). Lecture Notes in Computer Science 7017, 287-299 (2011).
Summary: In this paper, we study and analyze process scheduling for multicore processors. It is expected that hundreds of cores will be integrated on a single chip, known as a Chip Multiprocessor (CMP). However, operating system process scheduling, one of the most important design issue for CMP systems, has not been well addressed. We define a model for future CMPs, based on which a minimal average accessing time scheduling algorithm is proposed to reduce on-chip communication latencies and improve performance. The impact of memory access and inter process communication (IPC) in scheduling are analyzed. We explore six typical core allocation strategies. Results show that, a strategy with the minimal average accessing time of both core-core and core-memory outperforms other strategies, the overall performance for three applications (FFT, LU and H.264) has improved for 8.23\%, 4.81\% and 10.21\% respectively comparing with other strategies.