Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster Communication
The advancement of embedded systems, such as autonomous driving systems, has led to a need for platforms that can cope with severe real-time constraints. In this context, research on real-time scheduling of Directed Acyclic Graph (DAG) using clustered many-core processors has been actively conducted...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11098909/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849394059237392384 |
|---|---|
| author | Yutaro Nozaki Fuma Omori Takuya Azumi |
| author_facet | Yutaro Nozaki Fuma Omori Takuya Azumi |
| author_sort | Yutaro Nozaki |
| collection | DOAJ |
| description | The advancement of embedded systems, such as autonomous driving systems, has led to a need for platforms that can cope with severe real-time constraints. In this context, research on real-time scheduling of Directed Acyclic Graph (DAG) using clustered many-core processors has been actively conducted. Clustered many-core processors are suitable for systems with severe real-time constraints due to their structure with low memory contention. However, improper selection of clusters can result in a significant volume of inter-cluster communication, which introduces considerable overhead. Despite its importance, reducing inter-cluster communication has not been extensively studied, and when studied, the focus has often been limited to specific cluster architectures. Furthermore, in DAG scheduling, inter-cluster communication occurs when a single node uses multiple clusters and when different clusters are used between nodes. For example, in embedded systems such as autonomous driving systems, where a single node may be processed by multiple cores and modeled in a DAG, the reduction of inter-cluster communication both within a node and between nodes should be aimed at. To address these issues, this paper proposes the dynamic cluster selection DAG scheduling method considering the reduction of inter-cluster communication. The proposed method dynamically selects the clusters to be used based on the number of cores remaining in each cluster and information on the clusters used by dependent jobs. The proposed method is independent of cluster architectures used and can be used on various clustered many-core processors. Through experiments using two task sets and 12 cluster architectures with DAG modeling autonomous driving systems, we analyzed inter-cluster communication occurrences and response times. When compared to three baseline cluster selection methods, which are the index-based approach, the best-fit strategy for the number of cores within a cluster, and the worst-fit strategy for the number of cores within a cluster, our proposed method achieves significant reductions. Specifically, it reduces the average number of inter-cluster communication occurrences within a node by up to 96%, 65%, and 59%, respectively. Similarly, the average number of inter-cluster communication occurrences between nodes is reduced by up to 53%, 61%, and 59%, respectively. Furthermore, the average maximum response time is reduced by up to 31%, 32%, and 23%, respectively. The results show that for all cluster architectures, the proposed method is able to suppress the occurrence of inter-cluster communication well both within a node and between nodes of the DAG and suppress response times. |
| format | Article |
| id | doaj-art-7b7dea46c0154ce9a464eea91b989bcf |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-7b7dea46c0154ce9a464eea91b989bcf2025-08-20T03:40:11ZengIEEEIEEE Access2169-35362025-01-011313587613589810.1109/ACCESS.2025.359366211098909Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster CommunicationYutaro Nozaki0https://orcid.org/0009-0005-6961-3061Fuma Omori1https://orcid.org/0009-0009-0909-9506Takuya Azumi2https://orcid.org/0000-0003-0767-4086Graduate School of Science and Engineering, Saitama University, Saitama, JapanGraduate School of Science and Engineering, Saitama University, Saitama, JapanGraduate School of Science and Engineering, Saitama University, Saitama, JapanThe advancement of embedded systems, such as autonomous driving systems, has led to a need for platforms that can cope with severe real-time constraints. In this context, research on real-time scheduling of Directed Acyclic Graph (DAG) using clustered many-core processors has been actively conducted. Clustered many-core processors are suitable for systems with severe real-time constraints due to their structure with low memory contention. However, improper selection of clusters can result in a significant volume of inter-cluster communication, which introduces considerable overhead. Despite its importance, reducing inter-cluster communication has not been extensively studied, and when studied, the focus has often been limited to specific cluster architectures. Furthermore, in DAG scheduling, inter-cluster communication occurs when a single node uses multiple clusters and when different clusters are used between nodes. For example, in embedded systems such as autonomous driving systems, where a single node may be processed by multiple cores and modeled in a DAG, the reduction of inter-cluster communication both within a node and between nodes should be aimed at. To address these issues, this paper proposes the dynamic cluster selection DAG scheduling method considering the reduction of inter-cluster communication. The proposed method dynamically selects the clusters to be used based on the number of cores remaining in each cluster and information on the clusters used by dependent jobs. The proposed method is independent of cluster architectures used and can be used on various clustered many-core processors. Through experiments using two task sets and 12 cluster architectures with DAG modeling autonomous driving systems, we analyzed inter-cluster communication occurrences and response times. When compared to three baseline cluster selection methods, which are the index-based approach, the best-fit strategy for the number of cores within a cluster, and the worst-fit strategy for the number of cores within a cluster, our proposed method achieves significant reductions. Specifically, it reduces the average number of inter-cluster communication occurrences within a node by up to 96%, 65%, and 59%, respectively. Similarly, the average number of inter-cluster communication occurrences between nodes is reduced by up to 53%, 61%, and 59%, respectively. Furthermore, the average maximum response time is reduced by up to 31%, 32%, and 23%, respectively. The results show that for all cluster architectures, the proposed method is able to suppress the occurrence of inter-cluster communication well both within a node and between nodes of the DAG and suppress response times.https://ieeexplore.ieee.org/document/11098909/DAG schedulingclustered many-core processorsinter-cluster communicationautonomous driving systemsdynamic DAG scheduling |
| spellingShingle | Yutaro Nozaki Fuma Omori Takuya Azumi Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster Communication IEEE Access DAG scheduling clustered many-core processors inter-cluster communication autonomous driving systems dynamic DAG scheduling |
| title | Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster Communication |
| title_full | Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster Communication |
| title_fullStr | Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster Communication |
| title_full_unstemmed | Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster Communication |
| title_short | Dynamic Cluster Selection DAG Scheduling for Clustered Many-Core Processor Considering Inter-Cluster Communication |
| title_sort | dynamic cluster selection dag scheduling for clustered many core processor considering inter cluster communication |
| topic | DAG scheduling clustered many-core processors inter-cluster communication autonomous driving systems dynamic DAG scheduling |
| url | https://ieeexplore.ieee.org/document/11098909/ |
| work_keys_str_mv | AT yutaronozaki dynamicclusterselectiondagschedulingforclusteredmanycoreprocessorconsideringinterclustercommunication AT fumaomori dynamicclusterselectiondagschedulingforclusteredmanycoreprocessorconsideringinterclustercommunication AT takuyaazumi dynamicclusterselectiondagschedulingforclusteredmanycoreprocessorconsideringinterclustercommunication |