[发明专利]将强有序写入事务桥接到弱有序域中的装置和相关设备、方法和计算机可读媒体

说明书

本发明揭示将强有序写入事务桥接到弱有序域中的装置、和相关设备、方法和计算机可读媒体。在一个方面中，主机桥接器装置经配置以从一或多个强有序产生者装置接收强有序写入事务。所述主机桥接器装置将所述强有序写入事务发布到弱有序域内的一或多个消费者装置。所述主机桥接器装置检测并非由所述一或多个消费者装置中的第一消费者装置接受的第一写入事务。对于在所述第一写入事务之后发布且由相应消费者装置接受的一或多个写入事务中的每一者，所述主机桥接器装置将取消消息发送到所述相应消费者装置。所述主机桥接器装置重放所述第一写入事务和在所述第一写入事务之后发布的所述一或多个写入事务。

优先权要求

本申请案要求2014年9月12日申请的且名称为“将强有序写入事务桥接到弱有序域中的装置和相关设备、方法和计算机可读媒体(BRIDGING STRONGLY ORDERED WRITETRANSACTIONS TO DEVICES IN WEAKLY ORDERED DOMAINS,AND RELATED APPARATUSES,METHODS,AND COMPUTER-READABLE MEDIA)”的美国专利申请案序号14/484,624的优先权，所述美国专利申请案以全文引用的方式并入本文中。

技术领域

本发明的技术大体上涉及经由基于处理器的计算机系统中的总线互连件流水线化所发布写入事务。

背景技术

现代基于处理器的计算机系统(例如，含有基于外围组件互连(PCI)的互连件的计算机系统)常常包含可发布和/或接收一系列写入事务的一或多个外围装置。此些装置可一般被表征为属于“强有序”域或“弱有序”域。强有序域中的装置在其条件是在所有写入事务当中维持有序关系的规范下操作。所述有序关系提供在消费者装置处完成写入事务的顺序与写入事务由产生者装置发送的顺序相同。相比之下，弱有序域中的一系列写入事务并不具有任何固有顺序(在特殊情况下不存在，例如两个事务之间的地址重叠)。因此，在弱有序域中，系列中的写入事务到达消费者装置的顺序未必与发送写入事务的顺序相同。

当强有序域中的产生者装置(即，“强有序装置”)将一系列写入事务发送到弱有序域中的消费者装置(即，“弱有序装置”)时，所有写入事务在消费者装置被通知所述系列写入事务准备好消耗之前由消费者装置看见是至关重要的。然而，因为并不保证在弱有序域中写入事务的到达顺序，所以写入事务可不按其原始顺序而由消费者装置看见，此可能在一些情况下成为问题。举例来说，消费者装置可接收写入事务在已完成所述系列中的所有写入事务之前准备好消耗的通知。此可能归因于不完整或损坏的数据引起系统不稳定性。因此，用于在写入事务传递到弱有序域时提供写入事务的串行化有序关系的机构为必要的。

此项技术中已知的一个方法通过一次一个地发布写入事务和在发送出下一写入事务之前等待前一写入事务的完成来解决此要求。然而，此方法可能引起不可接受地长的数据传送时间，此可能不利地影响系统性能。另一已知方法提供一种经配置以通过检测写入事务的重试来提供对写入事务的流水线化且经进一步配置以重试所有后续写入事务的集中式系统仲裁器。在一些方法下，集中式系统仲裁器可自身负责代表接收装置按顺序再发布写入事务。虽然集中式系统仲裁器可确保写入事务当中的串行化有序关系，但是其无法在需要可需要同步地通信的多个分布式仲裁器的较大计算机系统中良好地按比例缩放。

发明内容