【技术实现步骤摘要】
本申请涉及数据流编程领域，特别是涉及一种面向众核异构平台的数据流运行时系统。
技术介绍
1、数据流模型于20世纪60年代末由麻省理工学院的dennis团队提出，其核心思想是将整个计算任务抽象为一张数据流图，针对数据流的处理过程和流向，其被划分为一系列细粒度的计算单元，并且可以由有向无环图描述，如图1所示。在数据流图中，节点表示计算单元，边代表节点之间的数据依赖关系。当某个计算单元的全部前置依赖均满足时，便可以开始执行。数据流模型可以挖掘出任务中潜在的并行性，可以以数据为中心更自然地表达程序。
2、小代码(codelet)程序执行模型便是基于数据流模型提出的一种细粒度、任务驱动的并行程序执行模型，支持在控制流机器上使用数据流模型进行计算。其最基本的概念叫做codelet，由一段代码片段组成，是可以调度的最小单位。codelet内部包含一个依赖计数，用于描述任务执行前所需要完成的依赖任务。codelet任务和依赖可以构成一张数据流图，称为小代码图(codelet graph，cdg)。为了更好地实现数据局部性，该模型将cdg划分...
【技术保护点】
1.一种面向众核异构平台的数据流运行时系统，其特征在于，所述面向众核异构平台的数据流运行时系统包括多个运行时子系统；每个运行时子系统均包括管理单元及计算单元组；
2.根据权利要求1所述的面向众核异构平台的数据流运行时系统，其特征在于，所述管理单元包括存储器及调度器；
3.根据权利要求2所述的面向众核异构平台的数据流运行时系统，其特征在于，所述调度器还用于检测所述就绪任务队列中的任务数量，在所述任务数量小于设定阈值时，采用任务窃取策略从其他管理单元的就绪任务队列中窃取任务，以平衡管理单元中的任务数量。
4.根据权利要求3所述的面向众核...
【技术特征摘要】
1.一种面向众核异构平台的数据流运行时系统，其特征在于，所述面向众核异构平台的数据流运行时系统包括多个运行时子系统；每个运行时子系统均包括管理单元及计算单元组；
2.根据权利要求1所述的面向众核异构平台的数据流运行时系统，其特征在于，所述管理单元包括存储器及调度器；
3.根据权利要求2所述的面向众核异构平台的数据流运行时系统，其特征在于，所述调度器还用于检测所述就绪任务队列中的任务数量，在所述任务数量小于设定阈值时，采用任务窃取策略从其他管理单元的就绪任务队列中窃取任务，以平衡管理单元中的任务数量。
4.根据权利要求3所述的面向众核异构平台的数据流运行时系统，其特征在于，所述调度器还用于在所述就绪任务队列为空，且无法从其他管理单元的就绪任务队列中窃取任务时，主动进入睡眠状态，直至有新的任务加入所述就绪任务队列时唤醒并继续调度。
5.根据权利要求2所述的面向众核异构平台的数据流运行时系统，其特征在于，所述计算线程的执行状态包括空闲态、运行态及结束态；
6.根据权利要求1所述的面向众核异构平台的数据流运行时系统，其特征在于，所述就绪任务...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。