[发明专利]数据处理系统及方法

说明书

技术领域

本发明涉及微电子领域，更具体地涉及一种数据处理系统及方法。

背景技术

在软件开发中，很多地方都会用到“图(Map)”的结构，用以描述事物之间比较复杂的互联关系。例如，C model软件(也称为Puma)中就用“图”来描述各个图像处理算法模块之间的关系。

在Puma中，将图像处理算法模块称为box，将box之间的数据流通道称为边。如图1所示，Puma软件对数据的处理过程为：输入数据依次经由不同图像处理算法模块的处理而最终得到输出。

图2示出了Puma软件的结构框图。其中，在Puma运行时，用户通过用户界面发出命令(例如，增添新的算法box、删除已有的算法box、连接两个box、或运行当前图结构等的命令)，这些命令经过用户命令(GUI command)模块的解释发送给“图结构管理器”，后者再具体执行对算法实体的操作。同时也把当前Map的状态通过实时刷新显示(GUI Display)模块实时显示在用户界面上，从而使得用户能够看到当前的Map状态。

下面以图3所示的实例来说明图2所示的软件结构存在的问题。在图3中，每一个box都代表了对图像数据的一种处理算法。由图3可见，数据从U2的输入端(Inport)输入，经过诸多处理后从U6、U0的输出端(Outport)输出。其中，U0代表使用者添加的第一个图像处理算法模块，U1、U2、...、U6表示使用者依次添加的六个图像处理算法模块。程序内部使用一个链表来完成对这些图像处理算法模块的存储，这些图像处理算法模块进入链表的顺序和使用者通过用户界面上添加的顺序一致，即：软件使用者首先添加U0，接着添加U1、U2...直到U6。此时，软件内部是按照这个顺序以链表的方式依次存储这7种数据处理算法模块的。这种链表存储的顺序反映到用户界面上，就是图3中的U0至U6的顺序。

在通过如图2所示的软件结构按照图3所示的图结构对数据进行处理时，需要对图结构进行遍历，以分别调用各个图像算法处理模块中的处理算法。最直观的做法就是通过顺序搜索链表来调用对应的图像算法处理模块中的函数，其流程用伪代码表示如下：

Main_Process()

{

While(还有待处理的数据可输入并且还有数据没输出完)

  {

    向输入端口U2Input port输入待处理数据；

    调用图遍历处理函数Map_Process()进行数据处理；

    从输出端口U6，U0Output port取得处理结果；

  }

}

Map_Process()

{

获取总的结点数目TotNodeNum；

for(i＝0；i＜TotNodeNum；i++)循环遍历每一个结点

{

  访问box链表，调用每个结点的处理函数。

}

  }

从上述伪代码可以看出，在Map_Process()函数中，我们按照从0到总边数(TotNodeNum)的顺序来对图结构进行遍历，具体到图3的例子，其访问顺序就是：U0→U1→U2→U3→U4→U5→U6。每调用一次Map_Process()函数，就按上面的次序完成一次对图结构的所有图像处理算法模块的遍历。

仔细分析一下运行的过程，可知：第一次遍历时，只有U2、U4、U5、和U6有输入数据，而其他图像数据算法模块都没有输入数据，因而除了U2、U4、U5、和U6以外的其他图像处理算法模块都是“空载”运行的；第二次遍历时，U0仍然无法运行，因为它的第二、三个输入端仍然没有输入数据到来。后面的遍历依次类推。

从上面的例子我们看到，这样的遍历顺序造成了初始和结束两个阶段都会有图像处理算法模块空载运行，因而效率比较低。尤其当图像处理算法模块增多，图结构的互联关系更复杂时，这一现象就更为突出。

发明内容

鉴于以上所述的一个或多个问题，本发明提供了一种新的数据处理系统及方法，以提高数据处理效率。

根据本发明的数据处理系统包括：数据输入装置，用于输入待处理数据；算法排序装置，用于对数据处理装置中的至少两个算法存储单元的存储位置进行调整；以及数据处理装置，用于利用经过存储位置调整的至少两个算法存储单元中的算法对待处理数据进行处理。