CN1688990A - 用于交换数据的集成电路和方法 - Google Patents

Abstract

提供一种集成电路，其包括多个处理模块M、S和被安排用来提供至少一个在第一和至少一个第二模块M、S之间的连接的网络N、RN。所述连接支持包括从第一模块到第二模块的输出消息和从第二模块到第一模块的返回信息的事务。所述集成电路包括至少一个丢失装置DM，用于丢失由所述第一和第二模块M、S交换的数据。因此，提供用于事务完成的替代方案，其中完全的和即时的事务完成仅适用于某些情形。本发明基于在某些情况下允许丢失数据的思想。

Description

用于交换数据的集成电路和方法

技术领域

本发明涉及具有多个处理模块和被安排用来提供处理模块间的连接的网络的集成电路和用于在这种集成电路中交换消息的方法。

背景技术

硅上系统由于用于实现现有功能的新特性和改进的日益增长的需要，在复杂性方面显示出持续的增长。这通过利用其可在集成电路上集成部件的增加的密度来实现。同时，电路操作的时钟速度也趋于增加。与部件的增加密度结合的更高的时钟速度已经减少了可在相同时钟域内同时操作的区域。这已产生了对于模块化方法的需要。根据这种方法，处理系统包括多个相对独立的、复杂的模块。在传统的处理系统中，系统模块通常经总线彼此通信。然而，随着模块数量增加，由于下述原因，这种通信方法不再实用。一方面，大量模块形成非常高的总线负荷。另一方面，由于总线仅允许一个设备向其发送数据，所以总线形成通信瓶颈。通信网络形成了一种克服这些缺点的有效的方法。

作为高度复杂的芯片中的互连问题的解决方案，片上网络(NoC)近来已经受到相当多的关注。原因有两方面。首先，NoC有助于解决深亚微米技术方面的电气问题，因为它们构造和管理全局导线。同时，它们共享导线，降低了它们的数量并增加了它们的利用率。NoC也可是能量高效和可靠的，并且与总线相比是可称的。其次，NoC还将计算和通信分离，其主要管理十亿晶体管芯片的设计。NoC实现了此分离，因为传统上使用协议栈来设计它们，所述协议栈提供了将通信服务使用与服务实现分开的明确定义的接口。

然而，当设计片上系统(SoC)时，使用用于片上通信的网络引起了许多必须考虑的新问题。这是因为与其中直接连接通信模块的现有的片上互连(例如总线、交换机或点到点导线)相对比，在NoC中模块经网络节点远程通信。因此，互连判优从集中式改变成分布式，并且必须通过知识产权块(IP)或通过网络来处理诸如无序事务、更高等待时间和端到端流量控制之类的问题。

这些主题的大多数已经是局域与广域网(计算机网络)和作为用于并行机互连网络的互连的领域中的研究课题。两者都与片上网络密切相关，并且在那些领域中的许多结果也可应用于片上。然而，NoC的前提是与片外网络不同的，因此，必须重新评估大多数网络设计选择。片上网络具有导致最终影响网络服务的不同设计选择的不同属性(例如更严格的链路步)和约束(例如更高存储器成本)。

NoC不同于片外网络主要在于它们的约束和同步。通常，片上的资源限制比片外更严格。内存(即存储器)和计算资源相对更昂贵，而片上点到点链路的数量比片外大。内存昂贵，因为诸如RAM之类的通用片上存储器占用大的面积。使存储器以相对较小的尺寸分布在网络部件中甚至更糟，因为那时存储器中的开销面积变成主要的。

对片上网络来说，与片外网络相比，计算也以相对较高的成本获得。片外网络接口通常包含专用处理器来实现达到网络层或甚至更高的协议栈，以使主处理器免于通信处理。在网络接口中包括专用处理器在片上是不可行的，因为网络接口的大小将变得比得上连接到网络上的IP或更大。此外，在IP本身上运行协议栈也是不可行的，因为通常这些IP仅具有一个专用功能，并且不具有运行网络协议栈的能力。

连接网络部件的导线和管脚的数量在片上比片外大一个数量级。如果它们整体上不被用于除NoC通信外的其他目的，则它们允许广泛的点到点互连(例如300位链路)。这对片外是不可能的，其中链路相对更窄：8-16位。

片上导线也比片外相对更短，允许比片外更严格的同步。这允许减少路由器中的缓冲空间，因为能以更小粒度进行通信。在当前的半导体技术中，导线也是快的和可靠的，这允许更简单的链路层协议(例如不需要纠错或重传)。这也补偿了缺乏的存储和计算资源。

可靠通信：严格的片上资源限制的结果是网络部件(即路由器和网络接口)必须十分简单以最小化计算和存储的需要。幸运地，片上导线提供了可靠的通信介质，这可有助于避免由用于提供可靠通信的片外网络引起的相当大的开销。数据的完整性可在数据链路层处以低的成本被提供。

死锁：计算机的网络拓扑结构通常具有不规则的(可能动态的)结构，这会引入缓冲循环。例如通过将约束引入到拓扑结构或路由中也能避免死锁。已经考虑将胖树拓扑结构用于NoC，其中死锁通过在缓冲器溢出的情况下反冲网络中的分组来避免。系统设计的基于平铺的方法使用网格或圆环形网络拓扑结构，其中可以使用例如转向模型(turn-mode)路由算法来避免死锁。死锁主要由缓冲器中的循环引起。为了避免死锁，路由必须是无循环的，因为其在实现可靠通信中的低成本。死锁的第二个原因是事务的原子链。原因在于当锁定一个模块时，存储事务的队列会被原子事务链外的事务填充，阻塞了访问链中的事务以到达该锁定模块。如果必须实现原子事务链(将与允许此的诸如MIPS之类的处理器兼容)，网络节点将能够过滤原子链中的事务。

网络流量控制和缓冲策略：网络流量控制和缓冲策略对网络中的存储器利用率有直接的影响。蛀洞路由仅要求路由器中的flit缓冲器(每个队列)，而存储转发和虚拟直通路由至少要求容纳一个分组的缓冲空间。因此，片上的蛀洞路由优于虚拟直通或存储转发路由。类似地，输入排队可以是虚拟输出排队或输出排队缓冲策略的更低存储器成本的备选方案，因为它具有更少队列。专用(低成本)FIFO存储器结构还允许虚拟直通路由或虚拟输出排队的片上使用，用于更好性能。然而，同时使用虚拟直通路由和虚拟输出排队代价仍然太高。

时间相关保证：片外网络通常使用分组交换和提供尽力而为服务。在每个网络节点处出现争用，使得很难提供等待时间保证。使用诸如基于速率的交换或基于最后期限的分组交换之类的方案仍然能提供吞吐量保证，但具有高缓冲成本。提供这种时间相关保证的备选方案是使用时分多址(TDMA)电路，其中每个电路专用于网络连接。电路以相对较低的存储器和计算成本来提供保证。当网络体系结构允许任何一种剩余的保证带宽由尽力而为通信使用时，则增加了网络资源利用。

当与诸如总线或交换机之类的直接互连相比时，引入网络作为片上互连彻底地改变了通信。这是因为网络的多跳特性，其中不直接连接通信模块，而是由一个或多个网络节点分开。这与其中直接连接模块的普遍的现有互连(即总线)形成对比。这一改变的含意在于判优(其必须从集中式改变成分布式)和通信属性(例如排序或流量控制)。

以下给出NoC和总线差异的概述。我们主要将总线称为直接互连，因为目前它们是最多使用的片上互连。大多数的总线特征还适用于其他直接互连(例如交换机)。多级总线是总线和NoC间的混合。为此，根据网桥的功能性，多级总线的性能像简单总线或者像NoC一样。总线的程序设计模型通常由实施为基本总线事务的序列的加载和存储操作组成。总线接口通常具有用于命令、地址、写入数据和读出数据的专用导线组。总线是由多个IP共享的资源。因此，在使用它之前，IP必须经过判优阶段，其中，它们请求访问总线并且被阻塞，直到总线准许它们为止。

总线事务包含请求以及可能响应。发出请求的模块称为主模块，以及服务请求的那些模块称为从模块。如果存在用于请求-响应对的单个判优，则该总线称为不分割。在这种情况下，总线保持分配给事务的主模块直到递送响应为止，即使这花费很长时间。可替代地，在分割总线中，在启动允许来自不同主模块的事务的请求后，释放总线。然而，对该响应必须执行新判优，以便从模块能访问该总线。

对于分割和不分割总线，两个通信方直接并立即访问事务的状态。相反，网络事务是从源处的输出缓冲器到目的地处的输入缓冲器的在目的地处产生一些动作的单向传送，其的出现在源处是不可见的。一个网络事务的效果仅通过另外的事务可观察。请求-响应型操作仍然是可能的，但要求至少两个不同的网络事务。因此，在NoC中总线型的事务实质上是分割事务。

此外，在协议栈中每层处的网络中，必须连同数据(例如分组类型、网络地址、或分组大小)一起提供控制信息。此控制信息组织为包围数据的信包。也就是说，首先发送报头，继之以实际数据(有效负载)，可能再加上是报尾。可以为相同数据提供多个这种信包，每个包含用于网络协议栈中每一层的相应控制信息。

缓冲和流量控制：主模块的缓冲数据(输出缓冲)用于总线和NoC以将计算和通信分离。然而，对于NoC还需要输出缓冲以编排数据，其包括(a)(可选地)将输出数据分割成由网络传输的更小的分组，以及(b)在数据周围添加对网络的控制信息(分组报头)。为了避免输出缓冲器溢出，主模块不必启动产生比目前可用空间更多数据的事务。类似于输出缓冲，输入缓冲也用于分离计算和通信。在NoC中，还需要输入缓冲来还原数据。

此外，用于输入缓冲器的流量控制不同于用于总线和NoC的流量控制。对于总线而言，直接链接源和目的地，因此，目的地直接给源发信号告知它不能接受数据。此信息甚至可以用于判优器，以便总线不准许试图写入满的缓冲器的事务。

然而，在NoC中，事务的目的地不能直接给源发信号告知其输入缓冲器是满的。因此，在填满目的地的输入缓冲器后，可以启动可能来自多个源的到目的地的事务。如果输入缓冲器是满的，则不接受另外的输入转换，并存储在网络中。然而，这个方法易于导致网路拥塞、背压和死锁，因为数据最终一直存储到源，阻塞了其间的链路。

当主模块需要发送数据到从模块时，主模块不能在从模块的缓冲空间满时直接由从模块来停止。为了避免缓冲器溢出，在主模块和从模块间必须有某种协议，其中从模块保留用于主模块的缓冲空间并随时向主模块报告可用的缓冲空间，即何时已经使用了更多的缓冲空间。然而，此方案将在网络中产生额外的通信量并会导致没有效率的网络资源利用，例如因为不利的缓冲器分配。

为了避免输入缓冲器溢出，可以连同端到端流量控制一起使用连接。在主模块和一个或多个从模块间建立的连接上，在从模块的网络接口处分配缓冲空间，并且主模块的网络接口被分配反映从模块处的缓冲空间量的信用。主模块在具有用于目的地从模块的足够的信用时才能发送数据。从模块在它们使用数据时向主模块授与信用。

在主模块和从模块间实现端到端流量控制来确保在模块间的连接中无数据丢失。数据按所请求的顺序按时到达，因此，在网络中不会出现争用或“通信量阻塞”。然而，实现端到端流量控制代价昂贵。

发明内容

本发明的目的在于提供一种集成电路和一种用于在集成电路中交换消息的方法，其确保以低成本来完成事务。

此目的是通过根据权利要求1的集成电路和根据权利要求9的用于交换消息的方法来实现的。

因此，提供包括多个处理模块M、S和被安排用于提供至少一个在第一和至少一个第二模块M、S之间的连接的网络N、RN的集成电路。所述连接支持包括从第一模块到第二模块的输出消息和从第二模块到第一模块的返回消息的事务。所述集成电路包括至少一个丢失装置DM，用于丢失由所述第一和第二模块M、S交换的数据。

因此，提供用于完成事务的一种替代方案，其中完全的和即时的事务完成仅应用于某些情形。

本发明基于在某些情况下允许丢失数据的思想。

根据本发明的一方面，提供包括至少一个用于管理模块M、S和网络N、RN之间的接口的接口装置ANIP、PNIP的集成电路，其中，所述接口装置ANIP、PNIP包括用于丢失数据的第一丢失装置DM。通过接口装置可以控制数据丢失和因此的事务完成。

根据本发明的另一方面，集成电路配备有由用于在没有丢失数据的情况下转发数据的多个网络路由器组成的网络N、RN，即仅允许接口装置丢失数据。

还是根据本发明的另一方面，所述丢失装置DM适于如果丢失数据则创建错误消息。因此，所述数据源知悉数据丢失，以便它能稍后重发所述数据，这将是另一事务的一部分。

根据本发明的另一方面，所述丢失装置DM适于将所述错误消息发送到第一丢失装置DM。因此，错误消息被发送到接口装置中的丢失装置。

还是根据本发明的另一方面，所述丢失装置DM适于将所述错误消息发送所述第一模块M。错误消息被直接发送给第一模块。

根据本发明的另一方面，所述接口装置ANIP、PNIP适于存储所接收的错误消息。因此，接口装置跟踪事务完成是可能的。

根据本发明的另一方面，与第一模块M有关的接口装置ANIP不适于丢失错误消息。

本发明还涉及一种用于在包括多个模块的集成电路中交换消息的方法。经网络在连接上交换模块间的消息，其中可以丢失由所述第一和第二模块M、S交换的数据。

本发明还涉及一种用于在包括如上所述的多个模块的集成电路中交换消息的方法。

本发明的另外方面在从属权利要求中进行了描述。

参考下文所述的实施例，本发明的这些和其他方面是显而易见的并将被阐明。

附图说明

图1示出根据第一实施例的片上系统，以及

图2示出根据第二实施例的片上系统。

具体实施方式

下述实施例涉及片上系统，即经某种互连在相同芯片上彼此通信的多个模块。互连具体化为片上网络NOC。片上网络可以包括网络内的导线、总线、时分多路复用、交换机和/或路由器。在所述网络的传输层，在连接上执行模块间的通信。连接被认为是在第一模块和至少一个第二模块间的一组信道，每个具有一组连接属性。对于在第一模块和单个第二模块间的连接，所述连接包括两个信道，也就是从第一模块到第二模块的一个信道，即请求信道，以及从第二模块到第一模块的第二信道，即响应信道。请求信道专供从第一模块到第二模块的数据和消息之用，而响应信道专供从第二模块到第一模块的数据和消息之用。然而，如果连接包含一个第一模块和N个第二模块，则提供2*N个信道。连接属性可以包括排序(有序数据传输)、流量控制(远程缓冲器被保留用于连接，以及允许数据生成者仅当确保空间可用于所生成的数据时才传送数据)、吞吐量(保证吞吐量的下限)、等待时间(保证用于等待时间的上限)、损失(数据丢失)、传输终止、事务完成、数据纠正或数据传送。

图1示出根据第一实施例的片上系统。该系统包括主模块M、从模块S。尽管在图1中仅示出了一个从模块，但该系统可以包括多个从模块。每个模块分别经网络接口NI与网络N相连。网络接口NI用作主和从模块M、S与网络N间的接口。网络接口NI被提供来管理各个模块和网络N的通信，以便模块在不必处理与网络或其他模块的通信的情况下能执行它们的专用操作。每个网络接口包括用于缓冲数据和消息的缓冲器。

根据此实施例的通信是基于事务的。这些事务包括请求以及可能的响应。通常，由主M启动请求(a)，经由两个网络接口NI和网络N发送到从S(b)。从S可以响应(c)并将响应送回到主M(d)。然而，存在一些其中没有来自从S的响应是必需的事务。在这种情况下，当由从S已经执行它时就完成了事务。当响应已经递送到主M时就完成了具有响应的事务。因此，如果主模块接收响应，则它仅能检测事务完成。只要在网络中实现流量控制，则请求以及响应的递送就被保证，并因此保证事务完成。然而，如果没有实现端到端流量控制，则可以丢失请求和响应，由此不保证事务完成。

图2示出根据第二实施例的片上系统。该系统包括两个模块、路由器网络RN以及模块和路由器网络RN间的两个网络接口ANIP、PNIP，所述两个模块即主M和从S模块。网络接口提供两个网络接口端口NIP(一个请求和一个响应端口)，通过这两个网络接口端口NIP，模块与路由器网络RN或经由路由器网络RN与其他模块通信。与主模块M有关的网络接口称为有源网络接口端口ANIP，以及与从模块S有关的网络接口称为无源网络接口端口PNIP。主模块M和从模块S间的通信基于请求-响应事务，其中，主M通过发出可能具有一些数据或所要求的连接属性的请求来启动事务。经由有源网络接口端口ANIP、网络RN和无源网络接口端口PNIP，请求REQ被递送到从S。由从模块S执行请求，并且如有必要或需要则将数据返回作为响应RESP。此响应RESP可以包括用于主M的数据和/或确认。

其中，假定网络N、RN不丢失数据，所述RN即路由器。有源网络接口ANIP以及无源网络接口PNIP分别包括丢失管理器DM。这些丢失管理器DM负责丢失数据或消息，即仅网络接口能够丢失数据或消息。特别地，仅能由有源网络接口端口ANIP丢失请求，而仅能由无源网络接口端口PNIP丢失响应。可能的情况包括：(a)丢失最早消息(窃取消息政策)，或(b)丢失最新消息(酒政策(wine policy))。

事务可以由下述消息组成：

-由ANIP发送的命令信息(CMD)，并且其描述了将在连接到PNIP的从模块处执行的动作。命令的例子是读取、写入、测试并设置以及刷新。命令是事务中必须的唯一消息。对仅允许不具有参数的单个命令(例如固定大小的无地址写入)的NIP，假定命令信息仍然存在，即使它是隐含的(即不是由IP明确发送的)。

-在要求要被执行的数据的命令(例如写入、多播及测试并设置)后由ANIP发送的输出数据消息(OUTDATA)。

-作为生成数据(例如读取及测试并设置)的事务执行的结果由PNIP发送的返回数据消息(RETDATA)。

-完成确认消息(RETSTAT)，它是在已经完成命令时由PNIP返回的可选消息。它可以发信号告知成功完成或错误。对包括RETDATA和RETSTAT的事务，为了效率可以两个消息结合成单个消息。然而，概念上它们都存在：发信号告知存在数据或错误的RETSTAT，以及传送数据的RETDATA。

组成事务的消息被划分成输出消息，即CMD和OUTDATA，以及响应消息，即RETDATA、RETSTAT。在事务内，CMD先于所有其他消息，以及如果存在的话，RETDATA先于RETSTAT。这些规则适用于主模块和ANIP间以及PNIP和从模块间。

没有响应的事务(例如预写入)在已经由从模块执行时被认为完成。因为没有到主模块的响应消息，所以不能提供有关事务完成的保证。当从ANIP接收RETSTAT消息时，具有响应的事务(例如确认写入)被认为完成。回想当数据被接收为响应(RETDATA)时，还接收RETSTAT(可能隐含的)来验证该数据。或者可以成功地执行事务，在这种情况下，返回成功RETSTAT，在从模块处的执行失败，然后返回执行错误RETSTAT，或者失败，因为与无流量控制有关的缓冲器溢出，然后报告溢出错误。假定当从模块接受请求响应的CMD时，从S总是产生响应。

在缓冲器溢出的情况下，丢失管理器DM可以丢失数据。可以丢失所有CMD、OUTDATA和RETDATA。为了保证事务完成，不允许丢失RETSTAT。因此，在ANIP中，必须提供足够的缓冲空间来容纳用于所有未完成事务的RETSTAT消息。这通过限制未完成的事务的数量来实施。

对上述系统中若干个从S的情形，可以如下组合返回信息或响应消息。如果已经由所有从S成功地执行了每个写入事务(由主M启动)，则所有将返回RETSTAT＝RETOK消息，这可以由ANIP组合成单个消息以递送到主模块。

如果仅仅由一些从模块成功地执行写入事务，则将有RETSTAT(RETOK和RETERROR)的混合。可以将它们合并成：

a)单个RETSTAT＝RETERROR，以指定出现的错误，或者

b)单个RETSTAT，但更大的一个，更具描写性的，编码其中已有错误的地方。

可以将所有RETSTAT一起绑定在用于主模块的单个RETSTAT中，或可以绑定<从模块标识符，误码>对以形成用于主模块的单个RETSTAT。

如果连接没有流量控制，则可以通过丢失管理器DM丢失消息，还产生了RETSTAT＝RETLOST消息。再者，可以进行如上组合。

主模块M应该总是接收对事务的响应。这通过丢失管理器DM实现。如果无源网络接口端口PNIP中的丢失管理器DM可能因为缓冲器溢出而丢失数据或消息，则它总是将FAIL/ERROR消息返回到ANIP。此返回状态(RETSTAT)消息决不会被有源网络接口端口ANIP的丢失管理器丢失，因为启动该事务的ANIP将为它启动的每个事务的返回信息保留空间。每当丢失消息时，这个保留空间和产生错误消息的组合是引入流量控制的方法。优选地，由从模块的接口产生RETSTAT消息，尽管也可以可替代地在中间网络节点处产生。

通过实现上述丢失方案来保证事务完成，即总是已知启动的事务是否：

a)在从模块处被递送并成功地执行(由从模块生成RETSTAT＝OK)，

b)决不在从模块处被递送(由PNIP生成RETSTAT＝REQLOST并返回给ANIP)，

c)在从模块处被递送，但没有成功地执行(由从模块生成RETSTAT＝ERROR)，或

d)在从模块处被递送并成功地执行，但丢失响应消息(由ANIP生成RETSTAT＝RETLOST并递送到主M)。

这是通过或者不丢失消息(控制流量的连接)来实现，在该情况下RETSTAT为OK或ERROR，或通过允许丢失消息(在没有流量控制的连接上)来实现，但每当丢失消息就产生RESTAT(REQLOST或RETLOST)，或当不丢失消息时照常为RETOK或者RETERROR。

然而，决不丢失RETSTAT是必需的，因为这完成了所述事务。这是由于用于RETSTAT的缓冲器位于主ANIP而实现的。后者在启动事务时保留用于RETSTAT的空间，并限制未完成事务的数量(用于有限大小RETSTAT缓冲器)。

输出和返回连接上的流量控制原则上是独立的。因此，对于输出流量控制与返回流量控制，RETSTAT消息是根据上述的a)或c)。在输出流量控制与无返回流量控制的情况下，RETSTAT消息是根据上述的a)或c)或d)。在无输出流量控制与无返回流量控制的情况下，RETSTAT消息是根据上述的a)或b)或c)。

对于上述系统，连接可以分类如下：

-简单连接是在一个ANIP和一个PNIP之间的连接。

-窄播连接是在一个ANIP和一个或多个PNIP之间的连接，其中ANIP启动的每个事务正好由一个PNIP执行。窄播连接的例子，其中ANIP在两个存储器模块上映射的地址空间上执行事务。根据事务地址，仅在两个存储器之一上执行事务。

-多播连接是在一个ANIP和一个或多个PNIP之间的连接，其中复制所发送的消息，并且每个PNIP接收那些消息的拷贝。在多播连接中，当前允许无返回信息，因为它们产生大的通信量(即每个目的地一个响应)。它还可以增加在ANIP中的复杂性，因为必须将来自PNIP的各个响应合并成用于ANIP的单个响应。这要求用于合并本身的缓冲器空间和/或附加计算。

为连接配置的连接属性如下：有保证的消息完整性、有保证的事务完成、不同的事务排序、有保证的吞吐量、受限的等待时间和抖动、以及连接流量控制。

如图1和2所述的模块可以是在所述网络接口NI处与网络相互作用的所谓的知识产权块IP(计算元件或存储器，而不是互连元件)。NI提供NI端口NIP，通过该端口通信服务被访问。NI可以具有连接一个或多个IP的几个NIP。类似地，IP可与一个以上NI和NIP相连。

网络上的通信将由连接上的网络接口执行，即主和从模块对网络来说是不可见的。引入连接来描述和识别具有诸如有保证的吞吐量、受限的等待时间和抖动、有序递送或流量控制之类的不同属性的通信。根据本发明的实施例的具有想要属性的连接必须在使用前首先被创建或建立。这会导致网络内的资源保留(例如缓冲空间或每时间单位的链接利用率的百分比)。如果所请求的资源不可用，则网络RN将拒绝该请求。在使用后，关闭连接，这导致释放由该连接占用的资源。

在ANIP和PNIP处，允许交错属于相同连接上的不同事务的输出消息。例如，可以发出两个写入命令，并仅在它们的数据后。如果OUTDATA消息的顺序不同于CMD消息的顺序，则必须引入事务标识器来将OUTDATA与它们相应的CMD关联。

如下可以通过PNIP将输出消息递送到从模块(见b)：

-无序，其使无序强加于PNIP处不同事务的输出消息的递送上。

-局部有序，其中必须按发送事务的顺序将它们递送到每个PNIP，但在PNIP上强加无序。输出消息的局部有序递送可以通过有序数据传送或者通过在PNIP处重新排序输出消息来提供。

-全局有序，其中必须在该连接的所有PNIP上按发送事务的顺序来递送它们。事务的输出部分的全局有序递送需要成本高的同步机制。

当按与将CMD递送到从模块相同的顺序返回RETDATA和RETSTAT消息(b)时，可以按顺序将事务响应消息通过从模块递送到PNIP(c)，或者相反地按无序。当响应是无序时，必须有识别响应所属的事务的机制。这通常使用附加到用于事务识别的消息的标记(与VCI中的标记类似)来完成。

如下可以由ANIP将响应消息递送到主模块(见d)：

-无序，其使得响应的递送无序，这里还必须使用标记来将响应与它们相应的CMD关联。

-局部有序，其中按通过主模块将原始CMD提供给ANIP的顺序来递送用于单个从模块的事务的RETDATA和RETSTAT消息。注意对到相同连接内的不同从模块的事务不强迫排序。

-全局有序，其中按与原始CMD相同的顺序来将连接中的所有响应递送到主模块。当在连接上对事务进行流水线处理时，那么响应的全局有序递送要求在ANIP处重新排序。

上述排序间的所有3×2×3＝18种组合是可能的。从这些中定义了下述两个。未排序连接是其中在事务的任何部分中假定无排序的连接。因此，必须标记响应以能够识别它们属于哪个事务。实现无排序连接具有低成本，然而，它们更难被使用，并且引入了标记的开销。

在可替代的实施例中，如上所述的丢失装置可以在网络的一些路由器中实现，以便允许这些路由器丢失数据。然而，在这种情况下，它们必须遵循上述方案并且特别地创建上述错误消息。

在本发明的另一可替代实施例中，可以在不基于连接的系统中实现事务完成，因为这种系统相当于具有单个连接的系统。

应该注意到，上述实施例是示例说明而不是限制本发明，并且本领域技术人员将能在不背离附加权利要求书的范围的情况下设计多个替代的实施例。在权利要求书中，不应该将置于括号内的任何附图标记解释为是限制权利要求。词“包括”不排除存在除了在权利要求中列出的那些之外元件或步骤。元件前面的词“一”或“一个”不排除存在多个这种元件。在列举了几个装置的设备权利要求中，这些装置中的若干可以通过硬件的同一项来实现。不过，在互相不同的从属权利要求中讲述的某些措施的事实不表示这些措施的组合不能被有利地利用。

此外，权利要求书中的任何附图标记不应该被解释为限制权利要求书的范围。

Claims (9)

1.包括多个处理模块(M，S)和被安排用来提供至少一个在第一和至少一个第二模块(M，S)之间的连接的网络(N；RN)的集成电路，

其中，所述连接支持包括从第一模块到第二模块的输出消息和从第二模块到第一模块的返回信息的事务，所述集成电路包括至少一个丢失装置(DM)，用于丢失由所述第一和第二模块(M，S)交换的数据。

2.如权利要求1所述的集成电路，进一步包括：

至少一个接口装置(ANIP，PNIP)，用于管理在模块(M，S)和网络(N，RN)之间的接口，

其中，所述接口装置(ANIP，PNIP)包括用于丢失数据的第一丢失装置(DM)。

3.如权利要求2所述的集成电路，其中，

所述网络(N，RN)包括多个网络路由器，用于在不丢失数据的情况下转发数据。

4.如权利要求2或3所述的集成电路，其中，

所述丢失装置(DM)适于如果丢失数据则创建错误消息。

5.如权利要求4所述的集成电路，其中，

所述丢失装置(DM)适于将所述错误消息发送到第一丢失装置(DM)。

6.如权利要求4所述的集成电路，其中，

所述丢失装置(DM)适于将所述错误消息发送到所述第一模块(M)。

7.如权利要求5或6所述的集成电路，其中，

所述接口装置(ANIP，PNIP)适于存储所接收的错误信息。

8.如权利要求7所述的集成电路，其中，

与第一模块(M)相关的接口装置(ANIP)适于不丢失错误消息。

9.用于在包括多个模块的集成电路中交换消息的方法，经网络在连接上交换模块间的消息，

其中，所述连接支持包括从第一模块到第二模块的输出消息和从第二模块到第一模块的返回信息的事务，其中可以丢失由所述第一和第二模块(M，S)交换的数据。

Images