[發明專利]數據處理裝置和數據處理方法

有效

• 申請號: 201010610306.0
• 申請日: 2010-12-17
• 公開（公告）號: CN102147776A
• 公開（公告）日: 2011-08-10
• 發明（設計）人: 坂本伊左雄;石川尚
• 申請（專利權）人: 佳能株式會社
• 主分類號: G06F13/36
• 分類號: G06F13/36
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

技術領域

本發明涉及數據處理裝置和數據處理方法。

背景技術

傳統的數據處理裝置通過利用單向環形總線連接多個模塊來進行數據處理。例如，日本特開平10-167560提出一種裝置，該裝置中的每個模塊包括一級或多級緩沖器或存儲器，與模塊數量相等的數據包(packet)可存在于環形總線中，且這些數據包在模塊之間并行傳送。

另外，為提高裝置的整體處理性能，日本特開平10-167560和日本特開2007-316699提出一種方法，該方法對包含由自身模塊(self-module)處理的數據以及將由另一模塊處理的數據的數據包賦予優先級，每一模塊判斷優先級，并對具有高優先級的數據包優先進行傳送。

對于上文提及的優先級，日本特開平10-167560提出通過中央控制(central?control)實現對應于優先級而傳送的方法。然而，通過中央控制實現對應于優先級而傳送會造成控制電路的復雜度隨模塊數量的增加成比例增長的問題。

日本特開2007-316699提出一種使用針對各模塊分散的優先級的數據包傳送方法。更具體地，模塊由數據傳送總線和應答傳送總線這兩條環形總線連接。如果某一模塊判斷出環形總線已傳送的數據包的優先級低于該模塊將要發送的數據包的優先級，則該模塊丟棄已傳送的數據包，并將要發送的高優先級的數據包發送至環形總線。由于已傳送的數據包被丟棄，因而該模塊通過使用應答傳送總線通知另一模塊該數據包丟失。被通知了數據包丟失的模塊將該數據包再發送至發送源。按照這種方式，實現了對應于優先級而進行數據包傳送。

不幸的是，所有模塊均必須保持已發送數據包的副本，直到確認該數據包未被另一模塊丟棄為止。這造成了保持已發送數據包副本的緩沖器容量隨模塊數量的增加成比例增加的問題。另外，當使用數據傳送總線和應答傳送總線兩條環形總線時，從原理上講，數據包會不可避免地在應答傳送總線上相互沖突。因此，考慮到應答數據包到達發送源之前的延遲，每個模塊除包括用于保持未能發送的應答數據包的緩沖器之外，還必須包括能夠保持已發送數據包副本的緩沖器。即使在僅使用一條環形總線時，也需要緩沖器容量能保證即使被丟棄數據的再發送請求發生延遲也不會出現緩沖器容量不夠。換言之，數據包傳送效率會相應降低。

當根據優先級傳送數據包時，期望每個模塊中的數據處理都基于優先級而動作。然而，當利用環形總線連接多個模塊的數據處理裝置通過自由改變所用模塊的數量及順序來進行各種處理時，為提高數據處理的整體效率，需要與每個模塊的處理能力對應地進行數據包傳送。

考慮到上述情況做出了本發明，本發明提供的數據處理能夠通過利用簡單機構判斷數據的優先級來提高數據處理裝置的數據包傳送效率。

發明內容

根據本發明的一個方面，提供一種數據處理裝置，其通過使用連接至環形總線的多個模塊依預先設置的順序處理數據，各所述模塊包括：接收單元，用于從另一模塊接收數據包；判斷單元，用于基于包含在所述數據包中且表示所述順序的第一信息，判斷是否由自身模塊來處理所述接收單元接收到的數據包中保持的數據；處理單元，用于如果所述判斷單元判斷為應由所述自身模塊來處理所述數據，則處理所述數據；生成單元，用于生成包含所述第一信息且包含所述處理單元處理后的數據和表示由所述處理單元處理的數據未被處理而停止的第二信息其中之一的數據包；以及發送單元，用于根據所述第一信息將所述生成單元生成的數據包發送至預期用于處理該數據包的下一模塊，其中，如果所述第一信息和所述第二信息表示所述接收單元接收到的數據包包含應由依處理順序位于所述自身模塊之后的下一模塊來處理且未被處理而停止的數據，則所述發送單元以長于預定時間的發送間隔來進行發送。