[發明專利]數字數據處理系統

有效

• 申請號: 201110204272.X
• 申請日: 2011-07-20
• 公開（公告）號: CN102339223A
• 公開（公告）日: 2012-02-01
• 發明（設計）人: E·烏伊貢;J·古芬斯;P·庭達爾
• 申請（專利權）人: 科革諾沃有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 李輝;張旭東

技術領域

本發明涉及數字數據處理系統。

背景技術

統一建模語言(UML)能夠用于描述系統。UML的通常用途是提供將在軟件中實現的系統的描述。傳統上，分析員將研究建議在軟件中實現的系統，并且產生系統的UML描述。程序員接著從分析員提供的UML描述開始工作以產生實現系統的軟件而且遵循將執行軟件的計算硬件的具體架構的限制。這種限制的一些示例是計算硬件中的存儲器的量和計算硬件中的處理器的數量和處理速度。

UML提供廣泛的方法來描述系統。一種這種方法是使用活動圖。活動圖就活動以及活動之間的控制流描述系統。控制流用一組原語(primitive)表示，下面將參照圖1到圖6描述這些原語。

圖1示出稱為分支節點的活動圖原語。在此分支節點10描述活動12、14和16之間的關系。分支節點10指示當活動12完成時活動14和16并發地開始。

圖2示出稱為連接節點的活動圖原語。在此，連接節點18描述活動20、22和24之間的關系。連接節點18指示當活動20和22完成時，活動24開始。由此，連接節點原語具有同步效果，其中允許活動僅僅在多個其它活動已經完成之后開始。

圖3示出稱為決策節點的活動圖原語。在此，決策節點26描述活動28、30和32之間的關系。決策節點26指示當活動28完成時，活動30和32中的僅一個開始。活動30和32中的哪一個開始由與決策節點26關聯的邏輯條件決定。例如，系統的具體參數是否大于或者小于某個預定值。

圖4示出稱為合并節點(merge?node)的活動圖原語。在此，合并節點34描述活動36、38和40之間的關系。合并節點34指示活動36和38中的任意一個一完成，活動40就開始。

圖5示出稱為初始節點的活動圖原語。初始節點指示系統的開端。在此，初始節點42指示系統開始于活動44的執行。

圖6示出稱為最終節點的活動圖原語。最終節點指示系統的末端。在此，最終節點46指示系統在活動48執行之后結束。

至此，還沒有描述原語連接的活動的性質。這些活動本質上幾乎無限分散。通常，活動就可能能夠被其自身的活動圖描述而言將是復雜的。本文件將討論適合于進行無線通信的多處理器系統，并且在該上下文中活動的示例是：

·執行直接存儲器存取(DMA)步驟以便將數據從一個位置移動到另一個位置。

·對數字時域信號執行快速傅里葉變換(FFT)。

·對兩個數字時域信號執行交叉相關。

·計算數據序列的循環冗余校驗和(CRC)。

發明內容

本發明由所附的權利要求限定，下面對其進行參照。

附圖說明

現在將僅僅通過示例方式參照附圖描述本發明的各個實施方式，其中：

圖1是例示分支節點的使用的UML活動圖；

圖2是例示連接節點的使用的UML活動圖；

圖3是例示決策節點的使用的UML活動圖；

圖4是例示合并節點的使用的UML活動圖；

圖5是例示初始節點的使用的UML活動圖；

圖6是例示最終節點的使用的UML活動圖；

圖7例示與決策節點關聯的信號流；

圖8例示與合并節點關聯的信號流；

圖9例示與分支節點關聯的信號流；

圖10例示與連接節點關聯的信號流；

圖11是UML活動圖原語的修改形式的概念圖；

圖12例示用于圖11中的修改原語的緊湊標記；

圖13例示可以如何使用圖12中的緊湊標記來表示分支原語；

圖14例示可以如何使用圖12中的緊湊標記來表示連接原語；

圖15例示在特定條件下圖14使用的修改的原語如何可能誤動作；

圖16例示可以如何以避免圖15呈現的故障情形的方式一起使用圖11中的修改形式的多個原語來表示連接原語；

圖17例示可以如何使用圖12的緊湊標記來表示合并原語；

圖18例示可以如何使用圖12的緊湊標記來表示決策原語；

圖19例示可以如何使用單個邏輯條件來控制決策原語的超過一個實例；

圖20示意地例示多處理器計算機；

圖21示意地例示圖20的排序器；

圖22示意地例示圖21的障礙(barrier)計數器部件；

圖23例示其中一原語能夠觸發另一原語的活動圖；以及