期刊名称：International Journal of Future Generation Communication and Networking
印刷版ISSN：2233-7857
出版年度：2016
卷号：9
期号：9
页码：181-190
出版社：SERSC
摘要：The majority of recent embedded systems are based onMPSoCs (Multi-Processors System on Chip) architectures.The topologies and the interconnections inside multiprocessors almost adopt NoCs (Networks on Chip)whose topology and task schedulingalgorithm havea direct impact on its performances.In this paper, by using static data flow, a task schedulingalgorithmwhich would automatically assign the application tasks onto differentprocessors is proposed based on complex network. The goal of our algorithm is to replace the static data flow subnetwork by a single dynamic data flow actor such that the global performance in terms of latency and throughput is optimized.Through complex network, it greatly enhances the power of our algorithm in terms of avoiding deadlock, saving energy and providing forintegration with more general models of computation.Experimental results show up to 60% performance improvement for real-world examples.
关键词：NoC; MPSoC;s;tatic data flow; task ;scheduling algorith;m; complex network
