[发明专利]图像处理装置、图像处理方法以及图像处理程序

说明书

计算机具备：分割部，其将图像数据分割成多个分割图像数据；控制部，其进行控制，使第1运算部所具备的多个核心各自并行地执行任务，所述任务是对分割图像数据进行的任务且能对应于前后的依赖关系进行处理；登记部，其在第2运算部能与第1运算部非同步地执行任务的情况下，在第1运算部的核心中执行了对第2运算部指示任务的执行的执行指示任务后，将探测第2运算部中的任务的结束的结束探测任务登记到列表中；和判定部，其访问列表，判定有无第2运算部结束了任务的结束探测任务。

技术领域

本公开涉及图像处理装置、图像处理方法以及图像处理程序。

背景技术

在JP特开2004-030312号公报中公开了如下控制方式：在多个线程(运算装置)取得同步的同时由多个线程分担一系列处理来同时进行处理，由此实现处理的高速化。

另外，在Mark Grand，Patterns in Java：A Catalog of Reusable DesignPatterns Illustrated with UML，2nd Edition，Vol.1，Wiley Pub.，2003/02/17，p.495-500以及Rajat P.Gang and Ilya Sharapov，Techniques for Optimizing Applications：High Performance Computing，Prentice-Hall，2001/07/25，p.394-395中公开了将任务提供者(Producer)投入队列的任务提供给基于多个工作者线程的任务消费者(Consumer)的技术。

发明内容

发明要解决的课题

在上述JP特开2004-030312号公报、Mark Grand，Patterns in Java：A Catalogof Reusable Design Patterns Illustrated with UML，2nd Edition，Vol.1，WileyPub.，2003/02/17，p.495-500以及Rajat P.Gang and Ilya Sharapov，Techniques forOptimizing Applications：High Performance Computing，Prentice-Hall，2001/07/25，p.394-395公开的技术中，在与主要进行部分处理的第1运算部非同步地根据第1运算部的指示由第2运算部执行部分处理的情况下，有时无法高效地进行第2运算部中的部分处理的结束的探测。在该情况下，就算部分处理结束，也是直到探测到部分处理的结束为止都不能使第2运算部新进行部分处理，因此不能使第2运算部充分工作，有时图像处理的处理效率会降低。

本公开提供通过更高效地进行第2运算部中的部分处理的结束的探测来使图像处理高速化的图像处理装置、图像处理方法以及图像处理程序。

用于解决课题的手段

本公开的第1方案是图像处理装置，由将多个执行图像处理的物体以有向非循环图的形态连结而成的物体群的各物体执行图像处理，该图像处理装置具备：分割部，其将成为图像处理的对象的图像数据分割成多个分割图像数据；控制部，其进行控制，使第1运算部所具备的多个运算装置各自并行地执行部分处理，该部分处理是对分割图像数据进行的图像处理且能对应于前后的依赖关系来进行处理；登记部，其在第2运算部能与第1运算部非同步地执行部分处理的情况下，在第1运算部的运算装置中执行了对第2运算部指示部分处理的执行的执行指示任务后，将探测第2运算部中的部分处理的结束的结束探测任务登记到结束探测任务管理信息中；和判定部，其访问结束探测任务管理信息，判定有无第2运算部结束了部分处理的结束探测任务。

另外，本公开的第2方案在上述第1方案基础上，也可以，运算装置在部分处理执行后作为判定部进行动作。

另外，本公开的第3方案在上述第2方案基础上，也可以，运算装置在作为判定部结束了有无结束探测任务的判定后，再次通过控制部的控制来执行其他部分处理。