粗粒度多核系统任务级多线程调度研究

张多利; 陈楠; 汪杨; 宋宇鲲

Chinese

您当前的位置：

首页 >

文章列表页 >

粗粒度多核系统任务级多线程调度研究

更新时间：2026-09-04

- 粗粒度多核系统任务级多线程调度研究
- Research on task-level multi-thread scheduling for coarse-grained multi-core systems
- 微电子学与计算机 2020年37卷第1期页码：46-52
- 作者机构：
  
  合肥工业大学电子科学与应用物理学院,安徽,合肥,230009
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61874156
- DOI：
  中图分类号：
- 纸质出版：2020
- 稿件说明：
移动端阅览
张多利, 陈楠, 汪杨, 宋宇鲲. 粗粒度多核系统任务级多线程调度研究[J]. 微电子学与计算机, 2020, 37(1): 46-52.

ZHANG Duo-li, CHEN Nan, WANG Yang, et al. Research on task-level multi-thread scheduling for coarse-grained multi-core systems[J]. 2020, 37(1): 46-52.
张多利, 陈楠, 汪杨, 宋宇鲲. 粗粒度多核系统任务级多线程调度研究[J]. 微电子学与计算机, 2020, 37(1): 46-52. DOI：

ZHANG Duo-li, CHEN Nan, WANG Yang, et al. Research on task-level multi-thread scheduling for coarse-grained multi-core systems[J]. 2020, 37(1): 46-52. DOI：

摘要

多核系统是当今处理器发展的主方向，如何合理高效进行任务调度，确保全部处理核心处于有效工作状态是当今多核系统研究的一个重要方向.多核任务调度的关键难点在于发掘任务并行性，为解决这一问题，本文借鉴指令级多线程思想，结合多核系统中任务的粗粒度特性，提出了一种新型的粗粒度多线程多核体系结构，建立了多线程取指策略、资源分配策略和线程切换机制，同步完成了这一结构多线程调度器电路设计.围绕此调度器构建了一个粗粒度多核计算平台，并在FPGA芯片上进行硬件实现，实验结果表明，该设计方案相对于单线程使多核计算平台的任务并行度平均提高约34.29%.

Abstract

Nowadays Multi-core system is the main direction of processor development. How to reasonably perform task scheduling and ensure that all processing cores are in effective working state is an important direction of multi-core system research. The key difficulty of multi-core task scheduling is to explore the parallelism of tasks. To solve this problem

this paper draws on the instruction-level multi-threading idea and combines the coarse-grained characteristics of tasks in multi-core systems to propose a new coarse-grained multi-threaded multi-core architecture. A multi-threaded fetching strategy

resource allocation strategy and thread switching mechanism are established

and the multi-threaded scheduler circuit design of this structure is completed. A coarse-grained multi-core computing platform is built around this scheduler

and implemented on the FPGA. The results show that the design scheme improves the task parallelism of the multi-core computing platform by about 34.29% on average compared with single-threaded.

关键词

Keywords

references

GEER D. Industry trends: chip makers turn to multicore processors[J].Computer, 2005, 38(5):11-13. DOI: 11

CAPALIJA D, ABDELRAHMAN T S. Microarchitecture of a coarse-grain out-of-order superscalar processor[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(2):392-405. DOI: 392

GREWE D, O'BOYLE M F P. A static task partitioning approach for heterogeneous systems using OpenCL[M].Compiler Construction. Berlin, Germany: Springer-Verlag, 2011, :286-305.

KALLA R, SINHAROY B, TENDLER J M. IBM Power5 chip: a dual-core multithreaded processor[J]. Micro IEEE, 2004, 24(2):40-47. DOI: 40

MCCOOL M D. Data-Parallel Programming on the Cell BE and the GPU Using the RapidMind Development Platform[C]//Proc. GSPx Multicore Applications Conf., Santa Clara, 2006.

PEREZ J.A dependency-aware task-based programming environment for multi-core architectures[C]//Proc. IEEE Int'l Conf. Cluster Computing.[S.l].2008.

娄建峰, 高岳林, 李飞, 等.基于改进粒子群算法的云计算任务调度算法[J].微电子学与计算机, 2016, 33(8):112-116. DOI: 112

DIAMOS G F, YALAMANCHILI S.Harmony: An execution model and runtime for heterogeneous many core systems[C]// Proc. 17th Int. Symp. High Perform. Distrib. Comput.Miami, Florida USA, 2008: 197-200.

GUO Q, LI X, WANG C, et al. Evaluation and tradeoffs for out-of-order execution on reconfigurable heterogeneous MPSoC[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2015, 24(1):1-1. DOI: 1

张海玉.基于改进蚁群算法的云计算任务调度研究[J].微电子学与计算机, 2016, 33(9):110-113. DOI: 110

JENISTA J C. OoOJava: an out-of-order approach to parallel programming[C]//Proc. Second USENIX Conf. Hot Topics in Parallelism (HotPar '10). Berkeley, CA, 2010.

李乐, 李涛.同时多线程处理器的指令调度器设计[J].微电子学与计算机, 2016, 33(6):27-31. DOI: 27

LUK C K, HONG S, KIM H. Qilin: Exploiting parallelism on heterogeneous multiprocessors with adaptive mapping[C]//Proc. 42nd Annu. IEEE/ACM Int. Symp. Microarchitecture (MICRO). [S.l].2009: 45-55.

ARNOLD O, FETTWEIS G.On the impact of dynamic task scheduling in heterogeneous MPSoCs[C]//Proc. Int. Conf. Embedded Comput. Syst. (SAMOS). Greece, 2011: 17-24.

沈钲, 孙义和.一种支持同时多线程的VLIW DSP架构[J].电子学报, 2010, 38(2):352-358. DOI: 352

吕鹏伟, 刘从新, 沈绪榜.一种面向嵌入式多核系统的任务调度方法[J].微电子学与计算机, 2017, 34(4):1-7. DOI: 1

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于改进RT-DETR的航拍小目标检测算法

大模型发展综述：从BERT到Deepseek的技术演进

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

一种用于极低压boost系统的高效率电荷泵

面向处理器分支预测单元的Spectre攻击轻量化防御方法