[发明专利]数据流及其与控制流的交互

说明书

技术领域

本发明涉及电子数据处理领域。

背景技术

统一建模语言(UML)可以用来描述系统。UML的常见用途是提供对将用软件实现的系统的描述。传统上，分析师会研究被提议用软件实现的系统，并提出该系统的UML描述。继而程序员将从分析师提供的UML描述工作，以生产出实现该系统的软件，同时遵照执行该软件的计算硬件的特定架构的限制。这些限制的一些示例是计算硬件中的存储器的量和计算硬件中处理器的数量和处理速度。

UML提供了一系列的方法来描述系统。其中一个方法是使用活动图。活动图就活动和活动之间的控制流来描述系统。控制流是由一组原语表示，现在将参照图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示出称为合并节点的活动图原语。在这里，合并节点34描述了活动36、38和40之间的关系。合并节点34指示在活动36和38中任意一个完成后活动40立即开始。

图5示出称为初始节点的活动图原语。初始节点指示系统的启动。在这里，初始节点42指示系统启动于活动44的执行。

图6示出称为终止节点的活动图原语。终止节点指示系统的终止。在这里，终止节点46指示系统在活动48执行后终止。

到目前为止，尚未描述原语所连接的活动的本质。这些活动的本质几乎是无限多样化的。通常，活动是复杂的，因为可以能够用自己的活动图描述。多处理器系统可以适合进行无线通信，并且在此上下文中活动的示例如下：

·执行用于将数据从一个地方移动到另外一个地方的直接存储器存取(DMA)过程。

·对数字时域信号执行快速傅立叶变换(FFT)。

·执行两个数字时域信号的互相关(cross correlation)。

·计算针对数据序列的循环冗余校验和(CRC)。

发明内容

本发明由附加的权利要求所限定，而这些权利要求在此处被引用。

附图说明

现在参照附图，将仅以示例方式描述本发明各实施方式，其中：

图1是说明分支节点的使用的UML活动图；

图2是说明接合节点的使用的UML活动图；

图3是说明决策节点的使用的UML活动图；

图4是说明合并节点的使用的UML活动图；

图5是说明初始节点的使用的UML活动图；

图6是说明终止节点的使用的UML活动图；

图7和图8是多处理器计算机的原理图；

图9是用于多处理器计算机的UML活动图；

图10例示如何由图8的多处理器计算机执行块分配；

图11示意地例示图9的多处理器计算机中对存储器块预留的释放；以及

图12示意地例示由存储器块形成的环形缓冲器。

具体实施方式

参阅这些附图，图7示出多处理器计算机50。只示出了那些有助于解释本发明的元件，计算机架构设计领域的技术人员会意识到实际上计算机50将包括比图7所示更多的组件和组件间连接。如所示，计算机50包括中央处理单元(CPU)52、多个矢量信号处理器(VSP)54、多个直接存储器存取(DMA)控制器56、中断控制器58、定时器60、存储器62和定序器64。这些元件全都连接到总线66，使得它们可以互相通信。此外，中断控制器58还通过连接器68连接到CPU 52，中断控制器58可以通过该连接器发送中断到CPU。计算机50的架构是可扩展的，例如其中DMA控制器56的数量、矢量信号处理器54的数量和存储器62的大小全都可以改变，且可以增加附加的定时器。