Code-size-aware Scheduling of Synchronous Dataflow Graphs on Multicore Systems
| العنوان: | Code-size-aware Scheduling of Synchronous Dataflow Graphs on Multicore Systems |
|---|---|
| المؤلفون: | Rizos Sakellariou, Mingze Ma |
| المصدر: | ACM Transactions on Embedded Computing Systems. 20:1-24 |
| بيانات النشر: | Association for Computing Machinery (ACM), 2021. |
| سنة النشر: | 2021 |
| مصطلحات موضوعية: | business.industry, Dataflow, Heuristic (computer science), Computer science, 02 engineering and technology, Parallel computing, Code size, 020202 computer hardware & architecture, Scheduling (computing), Reduction (complexity), Hardware and Architecture, 0202 electrical engineering, electronic engineering, information engineering, Multicore systems, 020201 artificial intelligence & image processing, business, Throughput (business), Software, Digital signal processing |
| الوصف: | Synchronous dataflow graphs are widely used to model digital signal processing and multimedia applications. Self-timed execution is an efficient methodology for the analysis and scheduling of synchronous dataflow graphs. In this article, we propose a communication-aware self-timed execution approach to solve the problem of scheduling synchronous dataflow graphs on multicore systems with communication delays. Based on this communication-aware self-timed execution approach, four communication-aware scheduling algorithms are proposed using different allocation rules. Furthermore, a code-size-aware mapping heuristic is proposed and jointly used with a proposed scheduling algorithm to reduce the code size of SDFGs on multicore systems. The proposed scheduling algorithms are experimentally evaluated and found to perform better than existing algorithms in terms of throughput and runtime for several applications. The experiments also show that the proposed code-size-aware mapping approach can achieve significant code size reduction with limited throughput degradation in most cases. |
| تدمد: | 1558-3465 1539-9087 |
| DOI: | 10.1145/3440034 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::5fcb7a4595353fd1b5f0de54e520b204 https://doi.org/10.1145/3440034 |
| رقم الانضمام: | edsair.doi...........5fcb7a4595353fd1b5f0de54e520b204 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 15583465 15399087 |
|---|---|
| DOI: | 10.1145/3440034 |