A Task Scheduling Method for Embedded Multicore Systems

LV Peng-wei; LIU Cong-xin; SHEN Xu-bang

Chinese

您当前的位置：

首页 >

文章列表页 >

A Task Scheduling Method for Embedded Multicore Systems

更新时间：2026-09-04

- A Task Scheduling Method for Embedded Multicore Systems
- Vol. 34, Issue 4, Pages: 1-7(2017)
- 作者机构：
  
  西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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.
吕鹏伟, 刘从新, 沈绪榜. 一种面向嵌入式多核系统的任务调度方法[J]. 微电子学与计算机, 2017, 34(4): 1-7. DOI：

LV Peng-wei, LIU Cong-xin, SHEN Xu-bang. A Task Scheduling Method for Embedded Multicore Systems[J]. 2017, 34(4): 1-7. DOI：

摘要

针对嵌入式多核处理器资源有限的特点

提出了一种基于软件流水的任务调度方法.该调度方法使用整数线性规划方程对软件流水中的工作负载、通信开销和存储空间进行建模

通过实现多核处理器的负载均衡、减少核间通信开销和优化存储空间的使用来提高程序的性能.最终在Revealer处理器上进行实验

实验表明该调度方法相对于其他任务调度方法

程序性能获得不同程度的提高

能够更好地适应于嵌入式多核处理器.

Abstract

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.

关键词

Keywords

references

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on cloud computing task scheduling based on improved crow search algorithm

Research on Cloud Task Scheduling with Improved Greedy Algorithm

Research on Multi-Objective Cloud Task Scheduling Based on Memetic Algorithm

A Satisfaction-Based Task Scheduling in Cloud Computing

An Efficient Cloud Tasks Scheduling Game Algorithm

Related Author

FENG Jing-kai

HAO Zhang-xiao

LIN Tao

JIANG Hua

WANG Ren-fu

WANG Xin

HAN Yu-fang

HAO Xiao-hong

Related Institution

School of Artificial Intelligence, Hebei University of Technology

School of Marine Information Engineering, Guilin University of Electronic Technology

College of Computer Science & Engineering, Guilin University of Electronic Technology

School of Computer and Communication, Lanzhou University of Technology

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰