一种多核处理器的数据流的处理方法及系统技术方案

本发明专利技术涉及一种多核处理器的数据流的处理方法及系统。方法包括获取多核处理器的当前任务的数据流；将所述当前任务的数据流分为前置部分和后置部分；判断所述前置部分的数据是否准备就绪和所述后置部分的数据是否准备就绪；只有前置部分的数据准备就绪后执行前置部分；之后在后置部分准备就绪之后执行后置部分。本发明专利技术所提供的一种多核处理器的数据流的处理方法及系统，克服数据流处理的局限性，并提高数据流处理的执行效率。

【技术实现步骤摘要】
一种多核处理器的数据流的处理方法及系统
本专利技术涉及数据处理领域，特别是涉及一种多核处理器的数据流的处理方法及系统。
技术介绍
目前处理器的发展方向已经从单纯提高处理器运行速度的方向向多核处理器的方向发展，大型分布式系统也越来越普遍。传统上程序设计采用顺序执行命令的结构进行编程，在该种模式下数据往往是“静态“的，不断的对数据进行存取的操作。使得程序对于多核处理器以及大型分布式系统的支持不是特别好。而数据流编程强调以数据为驱动动力，明确定义输入以及输出的连接操作。不采用命令的方式，每当数据准备好即输入有效，相关操作(与已准备好的数据有关的指令操作)就会立即执行，所以数据流编程本质是并行的，可以很好的运行在多核处理器以及大型分布式系统。数据流编程是一种解决多核处理器的效率利用问题的高性能并行编程模型。数据流编程与传统编程语言有着明显区别，它通过数据驱动的方式执行，将需要处理的数据分配到各个核上，将数据的计算与通信相分离，通过任务调度与分配，利用软件流水的并行特性来充分的挖掘流程序中潜在的并行性，使各个核之间负载均衡。在数据流范例中，一个数据流程序本文档来自技高网...

【技术保护点】
1.一种多核处理器的数据流的处理方法，其特征在于，包括：/n获取多核处理器的当前数据流节点任务；/n将所述当前数据流节点任务分为前置部分和后置部分；所述前置部分为所述当前数据流节点任务优先处理的部分；所述后置部分为所述当前数据流节点任务在所述前置部分完成之后进行的部分；/n判断所述前置部分的数据是否准备就绪；/n若所述前置部分的数据准备就绪，则执行前置部分；/n判断所述后置部分的数据是否准备就绪；/n若所述后置部分的数据准备就绪，则执行后置部分；/n获取多核处理器的下一数据流节点任务，将所述当前数据流节点任务替换为所述下一数据流节点任务，返回所述将所述当前数据流节点任务分为前置部分和后置部分的...

【技术特征摘要】
1.一种多核处理器的数据流的处理方法，其特征在于，包括：
获取多核处理器的当前数据流节点任务；
将所述当前数据流节点任务分为前置部分和后置部分；所述前置部分为所述当前数据流节点任务优先处理的部分；所述后置部分为所述当前数据流节点任务在所述前置部分完成之后进行的部分；
判断所述前置部分的数据是否准备就绪；
若所述前置部分的数据准备就绪，则执行前置部分；
判断所述后置部分的数据是否准备就绪；
若所述后置部分的数据准备就绪，则执行后置部分；
获取多核处理器的下一数据流节点任务，将所述当前数据流节点任务替换为所述下一数据流节点任务，返回所述将所述当前数据流节点任务分为前置部分和后置部分的步骤；
若所述后置部分的数据没有准备就绪，则等待所述后置部分的数据准备就绪，再执行后置部分；
若所述前置部分的数据未准备就绪，则等待所述前置部分的数据准备就绪，再执行前置部分。


2.根据权利要求1所述的一种多核处理器的数据流的处理方法，其特征在于，所述将所述当前数据流节点任务分为前置部分和后置部分，之前还包括：
根据所述当前数据流节点任务，确定所述当前数据流节点任务的前部输入和后部输入；
根据所述前部输入确定所述当前数据流节点任务的前置部分；
根据所述后部输入确定所述当前数据流节点任务的后置部分。


3.根据权利要求1所述的一种多核处理器的数据流的处理方法，其特征在于，所述判断所述前置部分的数据是否准备就绪，之前还包括
获取所述前置部分对应的前置标志和所述后置部分的对应的后置标志；所述前置标志用于判断所述前置部分的数据是否准备就绪；所述后置标志用于判断所述后置部分的数据是否准备就绪。


4.根据权利要求3所述的一种多核处理器的数据流的处理方法，其特征在于，所述前置标志和所述后置标志均为可变位数的二进制数。


5.一种多核处理器的数据流的处理系统，其特征在于，包括：
数据流第一获取模块，用于获取...

【专利技术属性】
技术研发人员：都政，杜海鑫，张靖，罗秋明，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京;11