西安微电子技术研究所,陕西,西安,710054
纸质出版:2017
移动端阅览
吕鹏伟, 刘从新, 沈绪榜. 一种面向嵌入式多核系统的任务调度方法[J]. 微电子学与计算机, 2017, 34(4): 1-7.
LV Peng-wei, LIU Cong-xin, SHEN Xu-bang. A Task Scheduling Method for Embedded Multicore Systems[J]. 2017, 34(4): 1-7.
针对嵌入式多核处理器资源有限的特点
提出了一种基于软件流水的任务调度方法.该调度方法使用整数线性规划方程对软件流水中的工作负载、通信开销和存储空间进行建模
通过实现多核处理器的负载均衡、减少核间通信开销和优化存储空间的使用来提高程序的性能.最终在Revealer处理器上进行实验
实验表明该调度方法相对于其他任务调度方法
程序性能获得不同程度的提高
能够更好地适应于嵌入式多核处理器.
For the limited resources of the embedded multi-core processor
a task scheduling method based on software pipelining was proposed. The workload
communication overhead and storage resource of this method are modeled as an integer linear programming formulation
and by implementing load balance
reducing inter-core communication and optimizing the usage of storage on-chip to improve application performance. This method is experimented on the Revealer processor
and results show that this method improves program performance compared with other task scheduling method
and can be better adapted to the embedded multicore processor.
Abhishek Uduoa, Govndarajan R, Matthew J, et al. Synergistic execution of stream programs on multicores with accelerators[C]//Proceedings of the 2009 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems. USA, New York: ACM, 2009: 99-108.
Labonte F. The stream virtual machine[C]//Proceeding PACT '04 Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques. USA, Washington, DC: IEEE Compute Society, 2004: 267-277.
Thies W, Karczmarek M, Amarasinghe S. Phased scheduling of stream programs[C]//Proceedings of the Conference on Languages, Compiler, and Tools for Embedded Systems. USA, New York: ACM, 2003: 103-112.
Buck I. Brook for GPUs: stream computing on graphics hardware[J]. ACM Transactions on Graphics, 2004, 22(3): 777-786. DOI: 777
Matin Hashemi, Mohammad H Foroozannejad, Christoph Etzel. FORMLESS: scalable utilization of embedded manycores in streaming applications[C]//Proceedings of the 13th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, Tools and Theory for Embedded Systems. USA, New York: ACM, 2012: 71-78.
Matthew J, Abhishek Uduoa, Govndarajan R, et al. Software pipelined execution of stream programs on GPUs[C]//Proceedings of the 7th annual IEEE/ACM International Symposium on Code Generation and Optimization. USA, Washington, DC: IEEE Compute Society, 2009: 200-209.
Farouk Mansouri, Sylvain Huet, Dominique Houzet. SignalPU: a programming model for DSP applications on parallel and heterogeneous clusters[C]//Proceedings of the 2014 IEEE Intl Conf on High Performance Computing and Communications. USA, Washington, DC: IEEE Computer Society, 2014: 937-944.
David Kirk. NVIDIA CUDA software and GPU parallel computing architecture[C]//Proceedings of the 6th international symposium on Memory management. USA, New York: ACM, 2007: 103-104.
Thies W, Karczmarek M, Amarasinghe S P. StreamIt: a language for streaming applications[C]//Proceedings of the 11th International Conference on Compiler Construction. UK, London: Springer, 2002: 179-196.
Mahlke S, Kudlur M. Orchestrating the execution of stream programs on multicore platforms[C]//Proceedings of the 29th ACM SIGPLAN Conference on Programming Language Design and Implementation. USA, New York: ACM, 2008: 114-124.
Lam M. Software pipelining: an effective scheduling technique for VLIW machines[C]//Proceeding PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming language design and implementation. USA, New York: ACM, 1988: 318-328.
0
浏览量
30
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010602201714号