Mapping of synchronous dataflow graphs on MPSoCs based on parallelism enhancement

详细信息    查看全文

• 作者：Qi Tang^a ; ^{q.tang.andy@qq.com}Author Vitae ; Twan Basten^b ; ^c ; ^{a.a.basten@tue.nl}Author Vitae ; Marc Geilen^b ; ^{m.c.w.geilen@tue.nl}Author Vitae ; Sander Stuijk^b ; ^{s.stuijk@tue.nl}Author Vitae ; Ji-Bo Wei^a ; ^{wjbhw@nudt.edu.cn}Author Vitae
• 关键词：Synchronous dataflow graph ; Multiprocessor ; Mapping ; Graph partition ; Genetic algorithm
• 刊名：Journal of Parallel and Distributed Computing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：101
• 期：Complete
• 页码：79-91
• 全文大小：1150 K
• 卷排序：101

文摘

Parallelism graph for modeling the degree of parallelism. The algorithm for constructing the parallelism graph. An ILP model for solving the mapping problem based on the parallelism graph. A heuristic for solving the mapping problem based on the parallelism graph. A hybrid genetic algorithm integrating the concept of parallelism enhancement.