经扩展的分布单元的制作方法
【专利摘要】本发明涉及一种用于在分布式计算机系统的分布单元中处理实时数据的方法，该计算机系统包括多个节点计算机和分布单元，其中该分布单元除了交换引擎(SE)和交换存储器(SS)之外还包括各自具有一个或多个应用中央单元和应用存储器(AS)的一个或多个应用计算机，其中分布单元的交换引擎在为应用计算机确定的消息抵达其端口之一时通过直接存储器存取(DMA)单元将该消息转发给被寻址的应用计算机，该DMA单元布置在交换存储器与被寻址的应用计算机的应用存储器之间并且受到交换引擎的控制。此外，本发明还涉及经扩展的分布单元以及具有此类经扩展的分布单元的计算机系统。
【专利说明】
经扩展的分布单元
技术领域
[0001]本发明涉及一种用于在分布式计算机系统的分布单元中处理实时数据的方法，该计算机系统包括多个节点计算机和分布单元，其中该分布单元除了交换引擎(SE)和交换存储器(SS)之外还包括一个或多个应用计算机，该一个或多个应用计算机各自具有一个或多个应用中央单元和一个或多个应用存储器(AS)。
[0002]此外，本发明涉及一种用于处理分布式计算机系统中的实时数据的分布单元，其中该计算机系统包括多个节点计算机和分布单元，其中该分布单元除了交换引擎(SE)和交换存储器(SS)之外还包括一个或多个应用计算机，该一个或多个应用计算机各自具有一个或多个应用中央单元和应用存储器(AS)。
[0003]另外，本发明涉及一种分布式计算机系统，该计算机系统包括多个节点计算机和分布单元。
【背景技术】
[0004]在一些技术应用中，例如在其中使用多个不同的图像采集传感器(例如相机、雷达、激光器)的计算机控制的车辆驾驶中，必须在由多个节点计算机和连接这些节点计算机的通信系统构成的控制方分布式计算机系统中快速地传输和处理大量数据。在许多图像采集传感器中，在分配给传感器的节点计算机中对周期性获取的数据进行第一预处理。预处理的结果通过分布单元从传感器-节点计算机传送给节点计算机，该节点计算机进行各种传感器数据的融合。
[0005]对应于现有技术的分布单元包括用于将输入和输出数据线耦合至发送和接收数据的节点计算机的多个端口、对输入数据进行分配的中央交换引擎(SE)、以及交换存储器
(SS)，在该交换存储器中在数据输入的时刻与数据输出的时刻之间的间隔中缓存输入数据。
[0006]在其中从全局时间的前进得出开始发送消息的事件的受时间控制的通信系统中，所有节点计算机和分布单元能够访问具有已知准确性的全局时间。按照参考文献[4]中的第62页，可以从全局时间的已知准确性中得出关于设立稀疏全局时基的参数。在稀疏全局时基(sparse globalen Zeitbasis)中，确定受时间控制的事件之间的最小距离，以使得尽管有数字时间测量的数字化误差和始终存在的时钟同步的同步误差也仍然能够在分布式计算机系统的所有节点计算机和分布单元中实现所有受时间控制的事件的一致的时间秩序。
[0007]在受时间控制的分布单元中，在SE中存储预先制定的时间表，该时间表说明必须在稀疏时基的哪些周期性时刻传送数据。来自输入端口的数据在SS的区域中缓存，直至按照给定的时间表要向输出端口输出该数据。
【发明内容】
[0008]本发明的任务在于，提供一种用于改善以上提及的分布式计算机系统的响应时间性能的解决方案。
[0009]该任务通过以下方式用开头部分提及的方法来解决:分布单元的交换引擎在为应用计算机确定的消息达到其端口之一时通过直接存储器存取(DMA)单元将该消息转发给被寻址的应用计算机，该DMA单元布置在交换存储器与被寻址的应用计算机的应用存储器之间并且受到交换引擎的控制。
[0010]此外，该任务通过如下方式用开头部分提及的分布单元来解决:根据本发明，在分布单元的交换存储器与应用计算机的应用存储器(AS)之间布置DMA单元，并且来自分布单元的交换引擎的控制线通向每个DMA单元，其中可以通过来自交换引擎的这些控制线将命令传送给DMA单元，以将交换存储器的存储器区域DMA转移到应用存储器的存储器区域，并且将应用存储器的存储器区域转移到交换存储器的存储器区域。存储器或存储器区域的转移特别是指将数据从该存储器或存储器区域中转移出来。
[0011]最后，本发明通过如下方式用开头部分提及的计算机系统来解决:根据本发明，按照如上所述地扩展一个、多个、或所有分布单元。
[0012]因此，根据本发明，扩展分布单元，以使得能够在经扩展的分布单元中直接处理通过该分布单元引导的数据流。
[0013]在此，如下扩展分布单元:在分布单元中，除了端口、SE和SS之外，还设置多个应用计算机(AR)，每个AR包括一个或多个CPU(应用中央单元)和所属的应用存储器AS。在每个AS与SS之间布置能够由SE控制的直接存储器存取(DMA)单元。如果应当将抵达分布单元的输入端口的消息发送给AR之一，则SE控制对应的DMA，以便促成从SS的对应区域到AS的对应区域的直接数据传输。
[0014]如果应当将存储在AS的存储器区域中的消息传送给分布单元的输出端口，则例如受时间控制的SE以时间表中预先给出的时间间隔来控制对应的DMA，以便促成从AS的指定区域到指定的输出端口的直接数据传输。
[0015]如果应当将存储在AS的存储器区域中的消息传送给分布单元的输出端口，则例如在受事件控制的系统中通过来自所涉及的应用计算机的附加控制线来通知SE从何处获取该消息。SE命令对应的DMA促成从AS的指定区域至指定的输出端口的数据传输。
[0016]以下列举所述方法、所述分布单元和所述计算机系统的有利的实施方式，这些实施方式能够替换地或者在任意的组合中实现:
[0017].在受时间控制的计算机系统中，分布单元的交换引擎和所有应用计算机能够访问稀疏全局时基，其中分布单元的交换弓I擎在包括在预先制定的时间表中的全局时刻向布置在交换存储器与应用计算机之间的一个DMA单元或者向布置在交换存储器与应用计算机之间的每个DMA单元输出用于开始数据从交换存储器至应用存储器的DMA转移并且用于开始数据从应用存储器至交换存储器的DMA转移的命令。因此，在分布单元中集成了应用计算机并且交换存储器与应用计算机的存储器之间的DMA单元受到交换引擎的控制，从交换存储器至应用计算机的存储器的数据转移和从应用计算机的存储器至交换存储器的数据转移的时刻从全局时间的前进得出；
[0018].要在交换存储器与应用存储器之间或者在应用存储器与交换存储器之间传输的数据的源地址和目的地地址包括在交换引擎的时间表中；
[0019]?在受事件控制的计算机系统中，应用计算机通过交换引擎的位于交换引擎与应用计算机之间的控制线来通知要从应用存储器的哪个存储器区域发送关于分布单元的受事件控制的消息，并且结果交换引擎命令布置在应用存储器与交换存储器之间的DMA单元将指定数据从应用存储器传送到交换存储器;对于应当受事件控制地或者受时间和事件控制地向其传送消息的每个应用计算机而言，来自交换引擎的这种控制线是必需的；
[0020].在传输区间期间(该传输区间特别是用于将消息从交换存储器(140)传送给应用计算机(220)的区间)，应用计算机的CPU都不访问其存储器的涉及传输的区域；
[0021].在根据本发明的分布单元中，既传送和处理受时间控制的消息又传送和处理受事件控制的消息;优选地，分布单元还可以既受时间控制地又受事件控制地工作。优选地，在此，在时间冲突情形中，例如通过延迟受事件控制的消息来优先处置受时间控制的消息；
[0022].数据传输按照TT以太网(时间触发以太网)协议进行；
[0023]?在受事件控制的计算机系统中，在交换引擎与至少一个、优选多个、或者特别优选每一个应用计算机之间存在用于在交换引擎与该至少一个应用计算机或该多个或所有应用计算机之间交换命令的控制线，并且在交换存储器与每个应用存储器之间布置受到交换引擎控制的DMA单元；
[0024].至少一个应用计算机、优选所有应用计算机被构造为多处理器系统；
[0025].分布单元的所有子系统被实现在单个高度集成的VLSI组件上。
【附图说明】
[0026]以下根据附图来更详细地解释本发明。在附图中示出:
[0027]图1示出了按照现有技术的分布单元，
[0028]图2示出了根据本发明的具有两个应用计算机的经扩展的受时间控制的分布单元，以及
[0029]图3示出了根据本发明的具有两个应用计算机的经扩展的受事件控制的分布单
J L ο
【具体实施方式】
[0030]以下具体讲述许多可能实现本发明之一示例。
[0031]在图1到3中，符号101表示两个经连接的单元之间的数据线，并且符号102表示用于传送控制消息的控制线。
[0032]在图1中示出了按照现有技术的分布单元的结构。
[0033]按照现有技术的分布单元100包括对待传送的数据进行分配的交换引擎(SE)130、以及交换存储器(SS)140，在该SS 140中在接收时刻与发送时刻之间缓存抵达的消息。在图1中示出了五个双向端口(端口 121、122、123、124和125)，这五个双向端口构成了至分布式计算机系统的节点计算机的相应数据线111、112、113、114和115的端点。
[0034]以下描述按照现有技术的将消息从端口121传送至端口 125的过程。在消息通过导线111抵达端口 121时，该端口向SE 130发送控制信号。SE 130决定应当将抵达的消息缓存在SS 140的哪个区域中。随后，SE 130分析抵达的消息的报头以确定要向哪个输出端口(例如，向端口 125)传送该消息。如果在此时刻端口 125被占用，则该消息被加入到队列中，以使得一旦此端口 125空闲就可发送该消息。
[0035]以下在受时间控制的方法与受事件控制的方法之间加以区分。如果用于执行动作的控制信号是按照预先制定的时间表从全局稀疏时基的前进得出的，则方法是受时间控制的。如果用于执行动作的控制信号是从事件的发生(例如，消息的抵达)得出的，则方法是受事件控制的。
[0036]按照现有技术，在受时间控制的分布单元中基于预先制定的时间表来传送消息。这种时间表(图2中的框210)包含周期性消息抵达端口 121的一再发生的时刻。在该时间表中还确定向哪个输出端口(例如端口 125)并且在全局时间的哪个时刻传送消息以及端口125因该消息的发送而被占用的历时。附加地，在时间表中还包含要被传送的消息的源地址和目的地地址。由于时间表210被制定成使得不会发生冲突，因而在没有事先未预料到的延迟的情况下进行消息的传送。
[0037]根据本发明，现在如下通过图2中示出的应用计算机220和230来扩展受时间控制的分布单元。应用计算机220包含应用存储器AS 222和至少一个CPU 223。应用计算机230包含应用存储器AS 232和至少一个CPU 233。
[0038]这些应用计算机可以是多处理器系统，S卩，一个应用计算机可以具有多个CPU。
[0039]应用计算机220的应用存储器AS 222可以借助直接存储器存取(DMA)单元221来与交换存储器SS 140交换数据。同样，应用计算机230的应用存储器AS 232可以借助直接存储器存取(DMA)单元231来与交换存储器SS 140交换数据。
[0040]DMA单元221受到SE 130的控制，S卩，受时间控制的分布单元的SE 130在预先制定的时间表的基础上决定在哪个时间区间期间发生SS 140与AS 222之间的数据流并且受时间控制的消息应当被存储在AS 222的哪个存储器区域中或者应当从AS 222的哪个存储器区域读取要被发送的消息。因此，除了时间信息之外，根据本发明的经扩展的分布单元的预先制定的时间表还包含要通过DMA单元221传输的数据的源地址和目的地地址。
[0041 ] DMA单元231同样受到SE 130的控制。SS 140与AS 232之间通过DMA单元231的数据传输如以上段落中描述的那样进行。
[0042]由于DMA单元支持较高程度的并行性(例如，32位并行)，因而对于从SS140到应用计算机220的消息传输而言所需要的时间区间(传输区间)显著短于用于通过端口 124(图1)将类似的消息从SS 140传送至分布式系统的通过数据线114连接的节点计算机的传输区间。在该传输区间的历时期间，应用计算机的任何CHJ都不能访问通过传输所涉及的数据。
[0043]数据传输区间的显著缩短导致分布式计算机系统的响应时间性能的相应改善。
[0044]由于在受时间控制的系统中应用计算机220能够访问稀疏的全局时基并且知晓SE130的时间表210，因而CPU 223在传输区间期间不对AS 222的存储器区域进行存储器访问，其中在该传输区间期间在SE 130的发起下执行存储器AS 222的该存储器区域与存储器SS140之间的数据传输。相同的特征适用于应用计算机230。通过该限制确保了所传送的数据的完整性。
[0045]应用计算机(例如，应用计算机220)可以是具有多个CPU的多处理器系统。在存储器AS 222与SS 140之间发生DMA 221数据传输的传输区间期间，应用计算机220的多个CPU230中的任何一个CPU都不能访问AS 222的由数据传输涉及的存储器区域。
[0046]图3示出了一个示例，根据该示例应用计算机220可以受事件控制地传送消息。优选地，应用计算机220还可以附加地传送受时间控制的消息，如上所述。
[0047]如果根据图3应当通过DMA单元221在SS 140与AS 222之间交换受事件控制的消息，则在SE 130与应用计算机220的CPU 223之间设置附加的控制线301。
[0048]通过该控制线301，SE 130可以通知应用计算机220的CPU 223要将抵达SS 130的受事件控制的消息传送给应用计算机220。结果，CPU 223通知SE 130应当通过受SE 130控制的DMA单元221将抵达的消息写入到AS 222的哪个存储器区域中并且在传输区间期间停止对AS 222的该存储器区域的访问(即，直到消息传输结束)。
[0049]如果CPU223要发送关于分布单元的受事件控制的消息，则通过控制线301通知SE130该消息位于AS 222的哪个存储器区域中。结果，SE 130促使DMA单元221将数据从AS 222的该存储器区域传送到SS 140中。
[0050]在根据图3的所示出的示例中，仅在CPU 223与SE 130之间设置控制线301。但是，还可以在CPU 233与SE 130之间设置(未示出的)控制线，以使得应用计算机230也可以受事件控制地传送消息。
[0051]根据本发明，经扩展的分布单元可以按照TT以太网协议[5]来发送消息。该TT以太网协议使得能够传送受时间控制和受事件控制的消息。基于TT以太网的经扩展的分布单元既能够处理受时间控制的消息又能够处理受事件控制的消息。
[0052]VLSI集成的进步使得能够在单个高度集成的VLSI组件上实现经扩展的分布单元的所有子系统，这些子系统是交换引擎(SE)、端口、交换存储器(SE)、DMA单元、以及具有其存储器的一个或多个应用计算机。通过高度集成，在大器件数的情况下得到显著的经济优点。
[°°53] 所引用的文献:
[0054][1]US 7,535,898
[0055][2]US 7,870,306
[0056][3]US 4,970,721
[0057][4]KopetZ，H.的“实时系统，用于分布式嵌入式应用的设计原理”施普林格出版社，2011
[0058][ 5 ] TT 以太网的 SAE 标准 URL: http: //standards.sae.0rg/as6802
【主权项】
1.一种用于在分布式计算机系统的分布单元中处理实时数据的方法，所述计算机系统包括多个节点计算机和分布单元，其中所述分布单元除了交换引擎(130)和交换存储器(140)之外还包括各自具有一个或多个应用中央单元(223，233)和应用存储器(222，232)的一个或多个应用计算机(220，230)， 其特征在于， 所述分布单元的所述交换引擎(130)在为应用计算机确定的消息抵达其端口(121，122，123)之一时通过直接存储器存取(DMA)单元(221，231)将该消息转发给被寻址的应用计算机(220，230)，所述DMA单元布置在所述交换存储器(140)与被寻址的应用计算机(220，230)的应用存储器(222，232)之间并且受到所述交换引擎(130)的控制。2.如权利要求1所述的方法，其特征在于，在受时间控制的计算机系统中，所述交换引擎(130)和所有应用计算机(220，230)能够访问全局稀疏时基，其中所述分布单元的所述交换引擎在包括在预先制定的时间表中的全局时刻向布置在所述交换存储器与应用计算机之间的DMA单元(221，231)或者向布置在所述交换存储器与应用计算机之间的每个DMA单元(221，231)输出用于开始数据从所述交换存储器至应用存储器的DMA转移并且用于开始数据从应用存储器至所述交换存储器的DMA转移的命令。3.如权利要求1或2所述的方法，其特征在于，要由所述DMA在所述交换存储器与应用存储器之间或者在应用存储器与所述交换存储器之间传输的数据的源地址和目的地地址被包括在所述交换引擎的时间表中。4.如权利要求1到3中的一项所述的方法，其特征在于，在受事件控制的计算机系统中，应用计算机(220)通过存在于所述交换引擎(130)与应用计算机(220)之间的控制线(301)来通知所述交换引擎要从所述应用存储器(222)的哪个存储器区域发送关于所述分布单元的受事件控制的消息，并且结果所述交换引擎命令布置在所述应用存储器与所述交换引擎之间的DMA单元(221)将指定数据从所述应用存储器(222)传送到所述交换存储器(140)中。5.如权利要求1到4中的一项所述的方法，其特征在于，在传输区间期间，应用计算机(220，230)的CPU(223，233)不对其存储器的涉及传输的区域进行访问。6.如权利要求1到5中的一项所述的方法，其特征在于，在所述分布单元中，既传输和处理受时间控制的消息又传输和处理受事件控制的消息。7.如权利要求1到6中的一项所述的方法，其特征在于，数据传输按照TT以太网协议进行。8.—种用于处理分布式计算机系统中的实时数据的分布单元，其中所述计算机系统包括多个节点计算机和分布单元，其中所述分布单元除了交换引擎(130)和交换存储器(140)之外还包括各自具有一个或多个应用中央单元(223，233)和应用存储器(222，232)的一个或多个应用计算机(220，230)， 其特征在于， 在所述分布单元的所述交换引擎(140)与所述应用计算机(220，230)的所述应用存储器(222，232)之间布置DMA单元(221，231)，其中来自所述分布单元的所述交换引擎(130)的控制线通向每个DMA单元，其中能够通过来自所述交换引擎(130)的所述控制线来向所述DMA单元(221，231)传送命令，以将所述交换存储器(140)的存储器区域DMA转移到应用存储器的存储器区域并且将所述应用存储器的存储器区域转移到所述交换存储器(140)的存储器区域。9.如权利要求8所述的分布单元，其特征在于，在受事件控制的计算机系统中，在所述交换引擎(130)与至少一个、优选多个、或者特别优选每一个应用计算机(220)之间存在用于在所述交换引擎(130)与所述至少一个应用计算机(220)或所述多个或所有应用计算机之间交换命令的控制线(301)，并且在所述交换存储器(140)与每个应用存储器(220，230)之间布置受到所述交换引擎(130)的控制的DMA单元(221，231)。10.如权利要求8或9所述的分布单元，其特征在于，至少一个应用计算机、优选所有应用计算机被构造为多处理器系统。11.如权利要求8到10中的一项所述的分布单元，其特征在于，所述分布单元的所有子系统实现在单个高度集成的VLSI组件上。12.—种计算机系统，包括多个节点计算机和分布单元，其特征在于，所述计算机系统包括根据权利要求8到11中的一项所述的一个或多个分布单元，或者其特征在于，所有分布单元根据权利要求8到11中的一项来构造。
【文档编号】G06F13/28GK105868137SQ201610081068
【公开日】2016年8月17日
【申请日】2016年2月5日
【发明人】斯蒂芬·波莱德纳, 赫而曼·高柏茲, 马丁·施瓦茨
【申请人】Fts电脑技术有限公司