Nearest neighbor affinity scheduling in heterogeneous multi-core architectures
Asymmetric or heterogeneous multi-core (AMC) architectures have definite performance, performance per watt and fault tolerance advantages for a wide range of workloads. We propose a 16 core AMC architecture mixing simple and complex cores, and single and multiple thread cores of various power envelo...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata
2008-10-01
|
Series: | Journal of Computer Science and Technology |
Subjects: | |
Online Access: | https://journal.info.unlp.edu.ar/JCST/article/view/756 |
id |
doaj-a0ed6313de2349bba280b0d611597cae |
---|---|
record_format |
Article |
spelling |
doaj-a0ed6313de2349bba280b0d611597cae2021-05-05T13:58:16ZengPostgraduate Office, School of Computer Science, Universidad Nacional de La PlataJournal of Computer Science and Technology1666-60461666-60382008-10-01803144150450Nearest neighbor affinity scheduling in heterogeneous multi-core architecturesFadi N. Sibai0College of Information Technology, UAE University, Al Ain, United Arab EmiratesAsymmetric or heterogeneous multi-core (AMC) architectures have definite performance, performance per watt and fault tolerance advantages for a wide range of workloads. We propose a 16 core AMC architecture mixing simple and complex cores, and single and multiple thread cores of various power envelopes. A priority-based thread scheduling algorithm is also proposed for this AMC architecture. Fairness of this scheduling algorithm vis-a-vis lower priority thread starvation, and hardware and software requirements needed to implement this algorithm are addressed. We illustrate how this algorithm operates by a thread scheduling example. The produced schedule maximizes throughput (but is priority-based) and the core utilization given the available resources, the states and contents of the starting queues, and the threads' core requirement constraints. A simulation model simulates 6 scheduling algorithms which vary in their support of core affinity and thread migration. The simulation results that both core affinity and thread migration positively effect the completion time and that the nearest neighbor scheduling algorithm outperforms or is competitive with the other algorithms in all considered scenarioshttps://journal.info.unlp.edu.ar/JCST/article/view/756asymmetric multiprocessorsmulti-core architecturesthread scheduling |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Fadi N. Sibai |
spellingShingle |
Fadi N. Sibai Nearest neighbor affinity scheduling in heterogeneous multi-core architectures Journal of Computer Science and Technology asymmetric multiprocessors multi-core architectures thread scheduling |
author_facet |
Fadi N. Sibai |
author_sort |
Fadi N. Sibai |
title |
Nearest neighbor affinity scheduling in heterogeneous multi-core architectures |
title_short |
Nearest neighbor affinity scheduling in heterogeneous multi-core architectures |
title_full |
Nearest neighbor affinity scheduling in heterogeneous multi-core architectures |
title_fullStr |
Nearest neighbor affinity scheduling in heterogeneous multi-core architectures |
title_full_unstemmed |
Nearest neighbor affinity scheduling in heterogeneous multi-core architectures |
title_sort |
nearest neighbor affinity scheduling in heterogeneous multi-core architectures |
publisher |
Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata |
series |
Journal of Computer Science and Technology |
issn |
1666-6046 1666-6038 |
publishDate |
2008-10-01 |
description |
Asymmetric or heterogeneous multi-core (AMC) architectures have definite performance, performance per watt and fault tolerance advantages for a wide range of workloads. We propose a 16 core AMC architecture mixing simple and complex cores, and single and multiple thread cores of various power envelopes. A priority-based thread scheduling algorithm is also proposed for this AMC architecture. Fairness of this scheduling algorithm vis-a-vis lower priority thread starvation, and hardware and software requirements needed to implement this algorithm are addressed. We illustrate how this algorithm operates by a thread scheduling example. The produced schedule maximizes throughput (but is priority-based) and the core utilization given the available resources, the states and contents of the starting queues, and the threads' core requirement constraints. A simulation model simulates 6 scheduling algorithms which vary in their support of core affinity and thread migration. The simulation results that both core affinity and thread migration positively effect the completion time and that the nearest neighbor scheduling algorithm outperforms or is competitive with the other algorithms in all considered scenarios |
topic |
asymmetric multiprocessors multi-core architectures thread scheduling |
url |
https://journal.info.unlp.edu.ar/JCST/article/view/756 |
work_keys_str_mv |
AT fadinsibai nearestneighboraffinityschedulinginheterogeneousmulticorearchitectures |
_version_ |
1721460516879073280 |