Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs
Fine-grained task models can exploit parallelism to achieve high performance for multiprocessor system-on-chip (MPSoC). However, fine-grained models face the issues of high-communication overhead and difficult scheduling decisions, and the two challenges are inter-dependent. To address the issues, t...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8692360/ |
| _version_ | 1819170118885703680 |
|---|---|
| author | Kai Huang Xiaowen Jiang Haitian Jiang Xiaomeng Zhang Min Yu Rongjie Yan Xiaolang Yan |
| author_facet | Kai Huang Xiaowen Jiang Haitian Jiang Xiaomeng Zhang Min Yu Rongjie Yan Xiaolang Yan |
| author_sort | Kai Huang |
| collection | DOAJ |
| description | Fine-grained task models can exploit parallelism to achieve high performance for multiprocessor system-on-chip (MPSoC). However, fine-grained models face the issues of high-communication overhead and difficult scheduling decisions, and the two challenges are inter-dependent. To address the issues, this paper gives a full analysis of the fine-grained communication optimization technique and communication pipeline, from both time and topology perspectives, and proposes a static fine-grained communication-aware task scheduling (FCATS) approach, which integrates scheduling with communication pipeline for acyclic and cyclic applications based on the fine-grained Simulink model. The approach contains search-based scheduling with high-quality solutions utilizing genetic algorithm-integer linear programming (GA-ILP) and hybrid GA-heuristic scheduling with short solving time to meet different demands for users. The experimental results with both synthetic and real-life benchmarks on the 4/8/16-CPU platform demonstrate the efficiency of the approach on performance improvements compared to previous works. |
| first_indexed | 2024-12-22T19:30:19Z |
| format | Article |
| id | doaj.art-553a3aed245841569ec19cc780a6d062 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T19:30:19Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-553a3aed245841569ec19cc780a6d0622022-12-21T18:15:08ZengIEEEIEEE Access2169-35362019-01-017543725438910.1109/ACCESS.2019.29116538692360Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCsKai Huang0Xiaowen Jiang1https://orcid.org/0000-0002-6283-2262Haitian Jiang2Xiaomeng Zhang3https://orcid.org/0000-0002-2593-2969Min Yu4Rongjie Yan5Xiaolang Yan6Institute of VLSI Design, Zhejiang University, Hangzhou, ChinaInstitute of VLSI Design, Zhejiang University, Hangzhou, ChinaInstitute of VLSI Design, Zhejiang University, Hangzhou, ChinaInstitute of VLSI Design, Zhejiang University, Hangzhou, ChinaInstitute of VLSI Design, Zhejiang University, Hangzhou, ChinaState Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, ChinaInstitute of VLSI Design, Zhejiang University, Hangzhou, ChinaFine-grained task models can exploit parallelism to achieve high performance for multiprocessor system-on-chip (MPSoC). However, fine-grained models face the issues of high-communication overhead and difficult scheduling decisions, and the two challenges are inter-dependent. To address the issues, this paper gives a full analysis of the fine-grained communication optimization technique and communication pipeline, from both time and topology perspectives, and proposes a static fine-grained communication-aware task scheduling (FCATS) approach, which integrates scheduling with communication pipeline for acyclic and cyclic applications based on the fine-grained Simulink model. The approach contains search-based scheduling with high-quality solutions utilizing genetic algorithm-integer linear programming (GA-ILP) and hybrid GA-heuristic scheduling with short solving time to meet different demands for users. The experimental results with both synthetic and real-life benchmarks on the 4/8/16-CPU platform demonstrate the efficiency of the approach on performance improvements compared to previous works.https://ieeexplore.ieee.org/document/8692360/Communication pipelinegenetic algorithminteger linear programmingMPSoCtask scheduling |
| spellingShingle | Kai Huang Xiaowen Jiang Haitian Jiang Xiaomeng Zhang Min Yu Rongjie Yan Xiaolang Yan Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs IEEE Access Communication pipeline genetic algorithm integer linear programming MPSoC task scheduling |
| title | Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs |
| title_full | Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs |
| title_fullStr | Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs |
| title_full_unstemmed | Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs |
| title_short | Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs |
| title_sort | fine grained communication aware task scheduling approach for acyclic and cyclic applications on mpsocs |
| topic | Communication pipeline genetic algorithm integer linear programming MPSoC task scheduling |
| url | https://ieeexplore.ieee.org/document/8692360/ |
| work_keys_str_mv | AT kaihuang finegrainedcommunicationawaretaskschedulingapproachforacyclicandcyclicapplicationsonmpsocs AT xiaowenjiang finegrainedcommunicationawaretaskschedulingapproachforacyclicandcyclicapplicationsonmpsocs AT haitianjiang finegrainedcommunicationawaretaskschedulingapproachforacyclicandcyclicapplicationsonmpsocs AT xiaomengzhang finegrainedcommunicationawaretaskschedulingapproachforacyclicandcyclicapplicationsonmpsocs AT minyu finegrainedcommunicationawaretaskschedulingapproachforacyclicandcyclicapplicationsonmpsocs AT rongjieyan finegrainedcommunicationawaretaskschedulingapproachforacyclicandcyclicapplicationsonmpsocs AT xiaolangyan finegrainedcommunicationawaretaskschedulingapproachforacyclicandcyclicapplicationsonmpsocs |