[发明专利]数字数据处理系统

说明书

技术领域

本发明涉及数字数据处理系统。

背景技术

统一建模语言(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例示其中一原语能够触发另一原语的活动图；以及