[发明专利]数据处理装置和数据处理方法

说明书

技术领域

本发明涉及数据处理装置和数据处理方法。

背景技术

传统的数据处理装置通过利用单向环形总线连接多个模块来进行数据处理。例如，日本特开平10-167560提出一种装置，该装置中的每个模块包括一级或多级缓冲器或存储器，与模块数量相等的数据包(packet)可存在于环形总线中，且这些数据包在模块之间并行传送。

另外，为提高装置的整体处理性能，日本特开平10-167560和日本特开2007-316699提出一种方法，该方法对包含由自身模块(self-module)处理的数据以及将由另一模块处理的数据的数据包赋予优先级，每一模块判断优先级，并对具有高优先级的数据包优先进行传送。

对于上文提及的优先级，日本特开平10-167560提出通过中央控制(central control)实现对应于优先级而传送的方法。然而，通过中央控制实现对应于优先级而传送会造成控制电路的复杂度随模块数量的增加成比例增长的问题。

日本特开2007-316699提出一种使用针对各模块分散的优先级的数据包传送方法。更具体地，模块由数据传送总线和应答传送总线这两条环形总线连接。如果某一模块判断出环形总线已传送的数据包的优先级低于该模块将要发送的数据包的优先级，则该模块丢弃已传送的数据包，并将要发送的高优先级的数据包发送至环形总线。由于已传送的数据包被丢弃，因而该模块通过使用应答传送总线通知另一模块该数据包丢失。被通知了数据包丢失的模块将该数据包再发送至发送源。按照这种方式，实现了对应于优先级而进行数据包传送。

不幸的是，所有模块均必须保持已发送数据包的副本，直到确认该数据包未被另一模块丢弃为止。这造成了保持已发送数据包副本的缓冲器容量随模块数量的增加成比例增加的问题。另外，当使用数据传送总线和应答传送总线两条环形总线时，从原理上讲，数据包会不可避免地在应答传送总线上相互冲突。因此，考虑到应答数据包到达发送源之前的延迟，每个模块除包括用于保持未能发送的应答数据包的缓冲器之外，还必须包括能够保持已发送数据包副本的缓冲器。即使在仅使用一条环形总线时，也需要缓冲器容量能保证即使被丢弃数据的再发送请求发生延迟也不会出现缓冲器容量不够。换言之，数据包传送效率会相应降低。

当根据优先级传送数据包时，期望每个模块中的数据处理都基于优先级而动作。然而，当利用环形总线连接多个模块的数据处理装置通过自由改变所用模块的数量及顺序来进行各种处理时，为提高数据处理的整体效率，需要与每个模块的处理能力对应地进行数据包传送。

考虑到上述情况做出了本发明，本发明提供的数据处理能够通过利用简单机构判断数据的优先级来提高数据处理装置的数据包传送效率。

发明内容

根据本发明的一个方面，提供一种数据处理装置，其通过使用连接至环形总线的多个模块依预先设置的顺序处理数据，各所述模块包括：接收单元，用于从另一模块接收数据包；判断单元，用于基于包含在所述数据包中且表示所述顺序的第一信息，判断是否由自身模块来处理所述接收单元接收到的数据包中保持的数据；处理单元，用于如果所述判断单元判断为应由所述自身模块来处理所述数据，则处理所述数据；生成单元，用于生成包含所述第一信息且包含所述处理单元处理后的数据和表示由所述处理单元处理的数据未被处理而停止的第二信息其中之一的数据包；以及发送单元，用于根据所述第一信息将所述生成单元生成的数据包发送至预期用于处理该数据包的下一模块，其中，如果所述第一信息和所述第二信息表示所述接收单元接收到的数据包包含应由依处理顺序位于所述自身模块之后的下一模块来处理且未被处理而停止的数据，则所述发送单元以长于预定时间的发送间隔来进行发送。