Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systems
Abstract With the development of high‐performance computing, it is possible to solve large‐scale computing problems. However, the irregularity and access characteristics of computing problems bring challenges to the realisation and performance optimisation. Improving the performance of a single core...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-06-01
|
| Series: | CAAI Transactions on Intelligence Technology |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/cit2.12063 |
| _version_ | 1817997888846823424 |
|---|---|
| author | Junpeng Wu Enyuan Zhao Sizhao Li Yanqiang Wang |
| author_facet | Junpeng Wu Enyuan Zhao Sizhao Li Yanqiang Wang |
| author_sort | Junpeng Wu |
| collection | DOAJ |
| description | Abstract With the development of high‐performance computing, it is possible to solve large‐scale computing problems. However, the irregularity and access characteristics of computing problems bring challenges to the realisation and performance optimisation. Improving the performance of a single core makes it challenging to maintain Moore's law, and multi‐core processors emerge. A chip brings together multiple universal processor cores of equal status and has the same structure supported by an isomorphic multi‐core processor. In high‐performance computing, the granularity of computing tasks leads to the complexity of scheduling strategies. Satisfying high system performance, load balancing and processor fault tolerance at a minimum cost is the key to task scheduling in the high‐performance field, especially in specific multi‐core hardware architecture. In this study, global real‐time task scheduling is implemented in a high‐performance multi‐core system. The system adopts the hybrid scheduling among clusters and the intelligent fitting within clusters to implement the global real‐time task scheduling strategy. In the cluster scheduling policy, tasks are allowed to preempt the core with low priority, and the priority of tasks that access memory is dynamically improved, higher than that of all the tasks without memory access. An intelligent fitting method is also proposed. When the data read by the task is in the cache and the cache access ability value of the task is within a reasonable threshold, the priority of the task is promoted to the highest priority, preempting the core without the access memory task. The results show that the intelligently fitting global scheduling strategy for multi‐core systems has better performance in the nuclear utilisation rate and task schedulability. |
| first_indexed | 2024-04-14T02:44:59Z |
| format | Article |
| id | doaj.art-bcfa2b1c5c164a6fbc309b707aaed6a6 |
| institution | Directory Open Access Journal |
| issn | 2468-2322 |
| language | English |
| last_indexed | 2024-04-14T02:44:59Z |
| publishDate | 2022-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | CAAI Transactions on Intelligence Technology |
| spelling | doaj.art-bcfa2b1c5c164a6fbc309b707aaed6a62022-12-22T02:16:35ZengWileyCAAI Transactions on Intelligence Technology2468-23222022-06-017224425510.1049/cit2.12063Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systemsJunpeng Wu0Enyuan Zhao1Sizhao Li2Yanqiang Wang3College of Computer Science and Technology Harbin Engineering University Harbin ChinaCollege of Computer Science and Technology Harbin Engineering University Harbin ChinaCollege of Computer Science and Technology Harbin Engineering University Harbin ChinaCollege of Computer Science and Technology Harbin Engineering University Harbin ChinaAbstract With the development of high‐performance computing, it is possible to solve large‐scale computing problems. However, the irregularity and access characteristics of computing problems bring challenges to the realisation and performance optimisation. Improving the performance of a single core makes it challenging to maintain Moore's law, and multi‐core processors emerge. A chip brings together multiple universal processor cores of equal status and has the same structure supported by an isomorphic multi‐core processor. In high‐performance computing, the granularity of computing tasks leads to the complexity of scheduling strategies. Satisfying high system performance, load balancing and processor fault tolerance at a minimum cost is the key to task scheduling in the high‐performance field, especially in specific multi‐core hardware architecture. In this study, global real‐time task scheduling is implemented in a high‐performance multi‐core system. The system adopts the hybrid scheduling among clusters and the intelligent fitting within clusters to implement the global real‐time task scheduling strategy. In the cluster scheduling policy, tasks are allowed to preempt the core with low priority, and the priority of tasks that access memory is dynamically improved, higher than that of all the tasks without memory access. An intelligent fitting method is also proposed. When the data read by the task is in the cache and the cache access ability value of the task is within a reasonable threshold, the priority of the task is promoted to the highest priority, preempting the core without the access memory task. The results show that the intelligently fitting global scheduling strategy for multi‐core systems has better performance in the nuclear utilisation rate and task schedulability.https://doi.org/10.1049/cit2.12063multiprocessing systemscache storageresource allocationparallel processingprocessor schedulingfault tolerant computing |
| spellingShingle | Junpeng Wu Enyuan Zhao Sizhao Li Yanqiang Wang Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systems CAAI Transactions on Intelligence Technology multiprocessing systems cache storage resource allocation parallel processing processor scheduling fault tolerant computing |
| title | Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systems |
| title_full | Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systems |
| title_fullStr | Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systems |
| title_full_unstemmed | Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systems |
| title_short | Intelligent fitting global real‐time task scheduling strategy for high‐performance multi‐core systems |
| title_sort | intelligent fitting global real time task scheduling strategy for high performance multi core systems |
| topic | multiprocessing systems cache storage resource allocation parallel processing processor scheduling fault tolerant computing |
| url | https://doi.org/10.1049/cit2.12063 |
| work_keys_str_mv | AT junpengwu intelligentfittingglobalrealtimetaskschedulingstrategyforhighperformancemulticoresystems AT enyuanzhao intelligentfittingglobalrealtimetaskschedulingstrategyforhighperformancemulticoresystems AT sizhaoli intelligentfittingglobalrealtimetaskschedulingstrategyforhighperformancemulticoresystems AT yanqiangwang intelligentfittingglobalrealtimetaskschedulingstrategyforhighperformancemulticoresystems |