CN104067250A

CN104067250A - 避免总线锁死的事务排序

Info

Publication number: CN104067250A
Application number: CN201380006136.7A
Authority: CN
Inventors: 普鲁德维·N·努尼; 贾亚·普拉喀什·苏布拉马尼亚姆·贾纳桑; 巴里·乔·沃尔福德
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2012-01-23
Filing date: 2013-01-23
Publication date: 2014-09-24
Also published as: TW201346575A; EP2807569B1; JP2015508193A; EP2899642A1; WO2013112612A1; US20130191572A1; EP2807569A1; KR20140125391A; TWI489288B

Abstract

本发明提供用于避免总线锁死的事务排序的方法和设备。在示范性方法中，基于网络拓扑和业务设定档定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。在实例中，所述定制规则允许在于所述多个互连件中的第二互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述多个互连件中的第一互连件处在仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址打败其它竞争地址请求。

Description

避免总线锁死的事务排序

根据35U.S.C.§119主张优先权

本专利申请案主张2012年1月23日申请的题为“避免总线锁死的事务排序(TRANSACTION ORDERING TO AVOID BUS DEADLOCKS)”的美国临时专利申请案第61/589,582号的优先权，且所述案已让与给其受让人，且以引用的方式特此明确并入本文中。

技术领域

本发明大体来说涉及电子学，且更具体来说(但非排他地)，涉及用于减轻总线锁死的事务排序的设备和方法。

背景技术

在移动系统芯片(SoC)中，芯片性能正变得越来越重要。SoC集成电路(IC)为执行相关功能的电路的群组集成到单一裸片或衬底上且在单一裸片或衬底上制造的系统。SoCIC一股包含电路的功能块，例如，微处理器、数字信号处理器、存储器阵列、缓冲器，等等。电路的这些功能块有时称作核心。所述功能块各自电连接到SoC IC内的互连总线，所述功能块经由所述互连总线彼此且与连接到所述总线的任何其它装置交换数据。

在SoC中，例如主控器(即，起始器)的功能块经由提供子系统间数据传送路径的互连总线(即，芯片上网络(NoC))与例如受控器(目标)的功能块通信。主控器发出对数据(例如，请求地址)的请求且响应于所述请求来接收所请求数据(例如，写入数据)。主控器的实例为处理器核心。受控器接收对数据的请求且将所请求数据提供到发请求的主控器。受控器的实例包含受控处理器、显示装置(例如，图形处理器)、存储器(例如，快取存储器)、存储器接口、外围装置、外围接口、用户输入和/或输出装置、用户输入和/或输出装置接口(例如，通用串列总线端口)。

当两个或两个以上主控器和/或受控器试图将数据置于互连总线上或自互连总线检索数据时，经由互连总线的数据传送之间的竞争发生。为了减少经由互连总线的数据传送之间的竞争，常规技术将总线控制器并入于SoC IC内。在SoC中常见的是具有经由单一互连总线或互连结的NoC彼此通信的多个主控器和多个受控器。因此，总线控制器通常包含一仲裁器，所述仲裁器选择授予哪一主控器在任何给定时间对受控器进行存取。在典型互连总线中，将数据写入到受控器的次序总是遵循地址的数字次序。如果主控器“赢得”仲裁，那么自“胜出”主控器到被发送请求的受控器的写入数据路径锁定到所述“胜出”主控器，直到被发送请求的受控器接收到所有数据。换句话说，常规仲裁器仅提供顺序存取，所述顺序存取产生总线锁死。因此，常规仲裁器相对较为缓慢且低效，且可由于产生总线锁死而不利地影响系统性能。

当多个数据传送具有循环依赖性和/或冲突的优先级时，总线锁死发生。总线锁死锁定互连总线的至少一部分，从而使得互连总线的受影响部分不能够传送被锁定数据，不能够接受新请求地址，和/或不能够接受写入数据。

图1描绘关于常规方法和设备的相关内容。在图1和本文中所描述的其它实例中，由文数字代码(例如，W17、A16)来表示数据和数据输送装置。由以下关键字来定义本文中所使用的缩写：

X#指示特定互连总线和其唯一识别编号。

M#指示特定主控器/起始器(例如，微处理器)和其唯一识别编号。

S#指示例如受控器/目标(例如，存储器阵列)的端点和其唯一识别编号。

L#指示两个互连总线/NoC之间的链路和其唯一识别编号。

MPT#指示主控器所耦合到的互连总线的端口和其唯一识别编号。

ARB#指示总线仲裁器和其唯一识别编号。

A#指示请求地址和其唯一识别编号。第二数字反映产生与彼地址相关联的请求的主控器的主控器编号。例如，地址A0#(例如，A01)对应于来自主控器编号M0的请求，且A1#(例如，A14)对应于来自主控器编号M1的请求。第三数字指示顺序请求编号。

W#指示对于对应请求地址(例如，A#)的写入数据。为了易于可读，自主控器发送的特定写入数据的编号等同于对应请求地址的编号。继续先前段落的实例，在与通过主控器M0发送的请求地址A01相关联的情况下自主控器M0发送写入数据W01。

参看图1，互连件X0、X1和X3独立地操作，因此在互连件X0、X1和X3之间不存在协调以相对于彼此来排序在每一互连总线上起始的事务。来自主控器的以远端受控器为目标的请求必须在位于主控器与远端受控器之间的若干互连件中的每一者处经历至少一轮仲裁。在图1中所描绘的示范性事务中，当将常规仲裁技术应用于数据传送的以下序列时，源自循环依赖性的总线锁死发生。

主控器M0经由主控器端口MPT0、仲裁器ARB2、互连件X0、链路L0、主控器端口MPT4、仲裁器ARB1和互连件X1将具有地址A00、A01、A02和A03的请求发送到受控器S1。主控器M0也经由主控器端口MPT0、仲裁器ARB0和互连件X0将具有地址A04的请求发送到受控器S0。主控器M0的请求地址A00在互连件X0处赢得仲裁器ARB2中的第一级仲裁，但地址A00必须在互连件X1处经历仲裁器ARB1中的第二级仲裁。常规技术指示在互连件X1上的请求地址A00的仲裁之前界定在互连件X0上的针对主控器M0的数据投送次序。当NoC/SoC具有互连件的级联(例如，多层互连件)时，常规技术不界定跨越层(例如，多个互连件)的数据投送次序。

接着，主控器M1经由主控器端口1、仲裁器ARB1和互连件X1将具有地址A19的请求发送到受控器S1。主控器M1也经由主控器端口MPT1、仲裁器ARB3、互连件X1、链路L1、主控器端口MPT5、仲裁器ARB0和互连件X0将具有地址A15、A16、A17和A18的请求发送到受控器S0。

在序列中的此点，在受控器S1处具有地址A19的请求在具有地址A00、A01、A02和A03的请求之前。另外，在受控器S0处具有地址A04的请求在具有地址A15、A16、A17和A18的请求之前。

主控器M0试图经由主控器端口MPT0、仲裁器ARB2、互连件X0、链路L0、主控器端口MPT4、仲裁器ARB1和互连件X1将具有地址W00、W01、W02和W03的数据发送到受控器S1。主控器M0也试图经由主控器端口MPT0、仲裁器ARB0和互连件X0将具有地址W04的数据发送到受控器S0。然而，由于常规仲裁技术，在主控器M0中写入数据W04被卡于具有地址W00、W01、W02和W03的数据后面，因此在受控器S0处具有地址A04的对应请求无法被实现。

主控器M1试图经由主控器端口1、仲裁器ARB1和互连件X1将具有地址W15、W16、W17和W18的数据发送到受控器S0。主控器M1也试图经由主控器端口MPT1、仲裁器ARB3、互连件X1、链路L1、主控器端口MPT5、仲裁器ARB0和互连件X0将具有地址W19的数据发送到受控器S1。然而，由于常规仲裁技术，在主控器M1中写入数据W19被卡于具有地址W15、W16、W17和W18的数据后面，因此在受控器S1处具有地址A19的对应请求无法被实现。因此，如此实例中所展示，应用常规仲裁技术导致源自循环依赖性的总线锁死。

因此，存在对于改进常规方法和设备的方法和设备的长久以来的行业需要，包含用于避免总线锁死的事务排序的设备和方法。

发明内容

本【发明内容】提供对本发明的教示的一些方面的基本理解。本【发明内容】在细节上并非详尽的，且既不希望识别所有关键特征，也不希望限制权利要求书的范围。

提供用于减轻总线锁死的示范性方法和设备。一种示范性方法包含基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。定制投送表的定义可为静态的或动态的。所述定制规则可允许在于所述多个互连件中的一个互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述互连件处于仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。所述定制规则可允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。另外，如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器地址请求，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。在另一方面，如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据自所述多个互连件中的一个互连件上的相应主控器端口去除以后。

在另一实例中，提供一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由处理器执行，那么所述指令使得所述处理器执行前述方法的至少一部分。所述非暂时性计算机可读媒体可与装置集成在一起，所述装置例如移动装置、音乐播放器、视频播放器、娱乐单元、导航装置、通信装置、个人数字助理(PDA)、固定位置数据单元和/或计算机。

在另一实例中，提供一种经配置以减轻总线锁死的设备。所述设备包含用于基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则的装置。定制投送表的定义可为静态的或动态的。所述定制规则可允许在于所述多个互连件中的一个互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述互连件处于仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。在另一方面，所述定制规则可允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则可阻断所述本地受控器地址请求，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。在另一实例中，如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据自所述多个互连件中的一个互连件上的相应主控器端口去除以后。

所述设备的至少一部分可集成于半导体裸片中。另外，所述设备的至少一部分可与装置的至少一者集成在一起，所述装置例如为移动装置、机顶盒、音乐播放器、视频播放器、娱乐单元、导航装置、通信装置、个人数字助理(PDA)、固定位置数据单元、计算机、专用集成电路、系统芯片(SoC)集成电路的一部分、基站、微控制器和/或数据处理装置。在另一实例中，提供一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由光刻装置执行，那么所述指令使得所述光刻装置制造所述设备的至少一部分。

在另一实例中，提供一种经配置以减轻总线锁死的设备。所述设备包含处理器，所述处理器经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。定制投送表的定义可为静态的或动态的。所述定制规则可允许在于所述多个互连件中的第二互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述多个互连件中的第一互连件处于仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址打败其它竞争地址请求。所述定制规则可允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则可阻断所述本地受控器地址请求，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。在另一实例中，如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据自所述多个互连件中的一个互连件上的相应主控器端口去除以后。所述设备可与专用集成电路、系统芯片(SoC)集成电路的一部分、基站、微控制器和/或数据处理装置中的至少一者集成在一起。

所述设备的至少一部分可集成于半导体裸片中。另外，所述设备的至少一部分可与装置的至少一者集成在一起，所述装置例如移动装置、机顶盒、音乐播放器、视频播放器、娱乐单元、导航装置、通信装置、个人数字助理(PDA)、固定位置数据单元、计算机、专用集成电路、系统芯片(SoC)集成电路的一部分、基站、微控制器和/或数据处理装置。在另一实例中，提供一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由光刻装置执行，那么所述指令使得所述光刻装置制造所述设备的至少一部分，所述设备例如集成电路，所述集成电路包括处理器，所述处理器经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。

前文已广泛地概述了本发明的教示的一些特征和技术优点以便可较佳理解【实施方式】和图式。额外特征和优点也描述于【实施方式】中。概念和所揭示实施例可容易地用作修改或设计用于进行本发明的教示的相同目的的其它结构的基础。所述等效构造不脱离如在权利要求书中所阐述的教示的技术。自【实施方式】和附图较佳地理解为所述教示的特性的新颖特征连同其它目标和优点。诸图中的每一者是仅出于说明和描述目的而提供，且不限制本发明的教示。

附图说明

呈现随附图式以描述本发明教示的实例，但其并非限制性的。

图1描绘关于常规方法和设备的考虑。

图2描绘可有利地使用本发明的实施例的示范性通信系统。

图3描绘用于用以减轻总线锁死的事务排序的示范性方法和设备。

图4描绘用于减轻总线锁死的示范性方法。

根据惯例，通过图式所描绘的特征可能并未按比例绘制。因此，为了清楚起见，所描绘特征的尺寸可任意地扩大或减小。根据惯例，为了清楚起见，简化了图式中的一些。因此，图式可不描绘特定设备或方法的所有组件。另外，贯穿本说明书和诸图，相同参考数字表示相同特征。

具体实施方式

序言

提供用于避免总线锁死的事务排序的方法和设备。由本文中所揭示的示范性设备和方法所提供的优点为常规装置的上总线锁死的减少。另一优点在于，本文中所揭示的示范性设备和方法减轻了常规装置的上总线锁死的效应。

在本申请案的正文和图式中揭示当前教示的实例。所述实例有利地解决了长久以来的行业需要，以及其它先前所未识别的需要，且减轻了常规方法和设备的缺点。在不脱离本发明的范围的情况下可设计出替代实施例。另外，当前教示的常规元件可能未详细描述，或可进行省略，以避免使得当前教示的方面模糊。

在以下描述中，使用特定术语来描述特定特征且其并非限制性的。如本文中所使用，除非上下文另外清楚地指示，否则单数形式“一”和“所述”希望也包含复数形式。另外，术语“包括”和“包含”指定存在所陈述的特征、整数、步骤、操作、元件和/或组件，但不排除存在或添加一或多个其它特征、整数、步骤、操作、元件、组件和/或其群组。

本文中使用例如“第一”、“第二”等的指定对特征的任何引用不限制彼等特征的数量和/或次序。实情为，将这些指定用作在两个或两个特征和/或特征的例项之间进行区别的常规方法。因此，对第一和第二特征的引用并不需要仅可使用两个特征，或第一特征必须必要地在第二特征之前。又，除非另外陈述，否则一组特征可包括一或多个特征。另外，描述或权利要求书中所使用的形式为“A、B或C中的至少一者”的术语可被解释为“A或B或C或这些特征的任何组合”。

如本文中所使用，术语“示范性”意谓“充当实例、例项或图解说明”。未必将描述为“示范性”的任何实施例解释为比其它实施例更佳或有利。同样，术语“本发明的实施例”并不要求本发明的所有实施例皆包含所论述的特征、优点或操作模式。本说明书中对术语“在一个实例中”、“一个实例”、“在一个特征中”和/或“一个特征”的使用未必指同一特征和/或实例。另外，特定特征和/或结构可与一或多个其它特征和/或结构进行组合。

应注意，术语“连接”、“耦合”或其任何变体意谓两个或两个以上元件之间直接或间接的任何连接或耦合，且可涵盖“连接”或“耦合”在一起的两个元件之间的一或多个中间元件的存在。元件之间的耦合或连接可为物理的、逻辑的或其一组合。如本文中所使用，两个元件可被视为采取以下方式“连接”或“耦合”在一起：通过使用一或多个电线、缆线和/或印刷电连接，以及通过使用电磁能量，例如，具有在射频区域、微波区域和/或光学(可见的和不可见的两者)区域(作为若干非限制性且非详尽实例)中的波长的电磁能量。

应理解，术语“信号”可包含例如数据信号、音频信号、视频信号和/或多媒体信号的任何信号。可使用多种不同技艺和技术中的任一者来表示信息和信号。例如，可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示此描述中所引用的数据、指令、处理步骤、命令、信息、信号、位、符号和码片。

术语“移动装置”包含但不限于移动电话、移动通信装置、个人数字助理、移动掌上计算机、无线装置和/或通常由人携带和/或具有某一形式的通信能力(例如，无线、红外线、近程无线电，等等)的其它类型的便携式电子装置。

诸图的描述

图2描绘可有利地使用本发明的实施例的示范性无线通信系统200。出于说明的目的，图2展示三个远端单元220、230和250以及两个基站240。无线通信系统200可具有更多远端单元和/或更多基站。远端单元220、230和250包含如本文中进一步论述的本发明的实施例225A到225C中的至少一部分。图2也展示从基站240到远端单元220、230和250的前向链路信号280，以及从远端单元220、230和250到基站240的反向链路信号290。

在图2中，将远端单元220展示为移动电话，将远端单元230展示为便携式计算机，且将远端单元250展示为无线区域回路系统中的固定位置远端单元。在实例中，远端单元230可为移动电话、手持型个人通信系统(PCS)单元、例如个人数据助理的便携式数据单元、具备GPS功能的装置、导航装置、机顶盒、音乐播放器、移动装置、视频播放器、娱乐单元、存储和/或检索数据或计算机指令的任何其它装置，和/或其任何组合。尽管图2说明了根据本发明的教示的远端单元，但本发明并不限于这些示范性所说明单元。本发明的实施例可合适地用于经历常规技术的问题和/或可受益于所揭示的方法和装置的优点的任何装置中。

图3描绘用于减轻总线锁死的事务排序的示范性方法和设备。减轻总线锁死需要以不同于常规技术的次序的次序来投送请求。将请求和数据自一个互连总线上的主控器投送到另一互连总线上的受控器受益于本文中所描述的事务排序规则。基于拓扑和业务设定档，定义用于每一主控器/受控器的定制规则提供了改进总线性能且减轻总线锁死的优点。

在示范性实施例中，用以解决常规技术的问题的一个解决方案为使用定制投送规则来指导耦合到互连件的每一主控器端口基于受控器跨越来投送业务。例如，经定制投送规则可要求如果当前请求以与来自相应主控器的先前请求不同的受控器为目标那么主控器端口必须总是阻断来自彼相应主控器的所述当前请求。当前请求被阻断，直到先前请求的相关联写入数据已从主控器端口去除。此确保了在缺乏用于将相关联数据投送到受控器的清楚路径的情况下请求不会在路径上绕远地投送到受控器。另外，如果连续请求以同一受控器为目标，那么不进行请求的阻断。

在另一示范性实施例中，通过在本地受控器与远端受控器之间进行区别来执行请求和数据操控。例如，参看图3，受控器S0为针对主控器M0的本地受控器，这是因为本地受控器S0和主控器M0两者执行经由同一互连件X0进行的彼此数据传送而不必经由第二互连件(例如，互连件X1)传送数据。又，受控器S1为针对主控器M0的远端受控器，这是因为主控器M0与受控器S1之间的数据传送需要经由一个以上互连件进行传送。类似地，受控器S1为针对主控器M1的本地受控器且受控器S0为针对主控器M1的远端受控器。在投送期间，在主控器端口MPT#(例如，用于主控器M#的相应主控器端口MPT)处应用以下定制投送规则中的至少一者：

1.当以远端受控器为目标的请求必须经历一个以上仲裁阶段且在主控器端口MPT中无数据可用时，允许仅在第一阶段中仲裁所述请求。除仲裁的第一阶段以外，所述请求不可经仲裁，直到所述请求具有在仲裁中打败其它者的对应第一数据或在仲裁中打败其它者的所有数据。例如，在图3中，请求地址A00可经由链路L0发送到互连件X1，其中在主控器端口MPT0中无写入数据W00，但当请求地址A00到达主控器端口MPT4时，在请求地址A00可经仲裁(经由仲裁器ARB1)以被发送到受控器S1之前，请求地址A00必须等候写入数据W00在主控器端口MPT4中可用。

2.在仲裁的第一阶段期间，不需要阻断以相同或不同远端受控器为目标的两个连续请求。例如，在图3中，主控器M3可使连续请求在受控器S0与受控器S2之间往复，而不等候对应写入数据在仲裁中打败其它队列数据。

3.当存在两个连续请求时，其中第一请求以远端受控器为目标且第二请求以本地受控器为目标，本地受控器请求被阻断直到远端受控器写入数据已从相应主控器端口去除，这是因为不能保证远端受控器请求将在仲裁的第二阶段中胜出且将成为针对端点的队列的首领。例如，在图3中，请求地址A04将不发送到受控器S0，直到写入数据W00、W01、W02和W03自主控器端口MPT0去除。

4.当存在两个连续请求时，其中第一请求以本地受控器为目标且第二请求以远端受控器为目标，远端受控器请求不被阻断直到相应写入数据自相应主控器端口去除。即使远端受控器请求已转递到远端受控器，但由于以上规则#1，因此所述远端受控器请求必须在另一互连件上等候。

5.频繁地(或总是)以本地受控器为目标和/或频繁地(总是)以远端受控器为目标的主控器需要遵循以上规则，且可在不等候数据在相应互连件MPT中可用的情况下调度请求。

在一方面，可就每一主控器定义若干规则，但并非将总是应用所有规则。在特定情形下，放松用于主控器和/或受控器的一些规则可改进输送量。经配置以执行本文中所描述的技术的硬件可自我检测网络拓扑、业务设定档和数据流，且动态地改变规则设定。定义不同规则和/或规则的集合给出了用以改变操作模式的软件灵活性。

在另一实例中，在规则的低功率模式切换期间，基于来自受控器和其它互连件的状态，主控器可动态地切换排序规则以改进网络性能且减轻总线锁死。

示范性设备包含耦合到图3中所描绘的至少一装置的处理器。所述处理器可经配置以执行本文中所描述的方法的至少一部分。

图4描绘用于减轻总线锁死的示范性方法400。用于减轻总线锁死的方法可由特此描述的设备来执行，例如，图3中所描绘的设备。

在步骤405中，基于网络拓扑和业务设定档动态地定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。在实例中，所述定制投送规则可为本文中所详述的投送规则中的至少一者(且可排除常规技术)。

在步骤410中，使用定制投送规则在多个互连件之间投送数据。

在示范性实施例中，经配置以执行本文中所描述的方法的至少一部分的电路可与以下各者中的至少一者集成在一起：专用集成电路(ASIC)、系统芯片(SoC)集成电路的一部分、基站、移动装置、微控制器、数据处理装置、和/或计算机。

在一些方面，本文中的教示可在能够通过共享可用系统资源(例如，通过指定带宽、传输功率、译码、交错等中的一或多者)而支持与多个用户的通信的多址系统中使用。例如，本文中的教示可应用于以下技术中的任一者或组合：码分多址(CDMA)系统、多载波CDMA(MCCDMA)、宽频CDMA(W-CDMA)、高速封包存取(HSPA，HSPA+)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、单载波FDMA(SC-FDMA)系统、正交频分多址(OFDMA)系统或其它多址技术。使用本文中的教示的无线通信系统可经设计以实施一或多个标准，例如，IS-95、cdma2000、IS-856、W-CDMA、TDSCDMA和其它标准。CDMA网络可实施例如通用陆地无线电存取(UTRA)、cdma2000和某一其它技术的无线电技术。UTRA包含W-CDMA和低码片速率(LCR)。cdma2000技术涵盖IS-2000、IS-95和IS-856标准。TDMA网络可实施例如全球移动通信系统(GSM)的无线电技术。OFDMA网络可实施例如演进型UTRA(E-UTRA)、IEEE802.11、IEEE802.16、IEEE802.20、Flash-OFDM.RTM.等的无线电技术。UTRA、E-UTRA和GSM为通用移动电信系统(UMTS)的一部分。本文中的教示可实施于3GPP长期演进(LTE)系统、超移动宽频(UMB)系统和其它类型的系统中。LTE为使用E-UTRA的UMTS的版本。UTRA、E-UTRA、GSM、UMTS和LTE描述于来自名为“第3代合作伙伴计划”(3GPP)的组织的文献中，而cdma2000描述于来自名为“第3代合作伙伴计划2”(3GPP2)的组织的文献中。尽管可使用3GPP术语来描述本发明的特定方面，但应理解，本文中的教示可应用于3GPP(例如，Re199、Re15、Re16、Re17)技术，以及3GPP2(例如，1xRTT、1xEV-DO RelO、RevA、RevB)技术和其它技术。所述技术可用于新兴和将来网络和接口，包含长期演进(LTE)。

所属领域的技术人员将了解，可使用多种不同技艺和技术中的任一者来表示信息和信号。例如，可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子和/或其任何组合来表示可能贯穿以上描述而引用的数据、指令、命令、信息、信号、位、符号和码片。

另外，所属领域的技术人员应了解，结合本文中所揭示的实施例所描述的各种说明性逻辑块、模块、电路和算法步骤可实施为电子硬件、计算机软件或电子硬件与计算机软件两者的组合。为了清楚地说明硬件与软件的此可互换性，已大体上在其功能性方面描述了各种说明性组件、块、模块、电路和步骤。将所述功能性实施为硬件和/或软件视特定系统的应用和设计约束而定。所属领域的技术人员可针对每一特定应用以变化的方式实施所描述的功能性，但不应将所述实施决策解释为导致脱离本发明的范围。

结合本文中所揭示的实施例所描述的方法、序列和/或算法的至少一部分可直接以硬件体现，以由处理器执行的软件模块体现，或以所述硬件和软件模块两者的组合体现。在实例中，处理器包含多个离散硬件组件。软件模块可驻存于RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、暂存器、硬盘、抽取式碟片、CD-ROM，和/或此项技术中已知的任何其它形式的存储媒体中。示范性存储媒体可耦合到处理器，使得处理器可自存储媒体读取信息和将信息写入到存储媒体。在替代例中，存储媒体可与处理器成一体式。本发明的实施例可包含体现本文中所描述的方法的计算机可读媒体。因此，本发明并不限于所说明实例且用于执行本文中所描述的功能性的任何装置包含于本发明的实施例中。实施例可包含体现指令的机器可读媒体和/或计算机可读媒体，当由处理器执行时所述指令将处理器和任何其它合作装置变换为用于执行特此描述的功能的机器。

另外，许多实施例是按照待由(例如)计算装置的元件执行的动作序列来进行描述。本文中所描述的各种动作可由特定电路(例如，专用集成电路(ASIC))执行、由正由一或多个处理器执行的程序指令执行或由所述两者的组合执行。另外，本文中所描述的动作的序列可被视为完全在其中存储有计算机指令的对应集合的任何形式的计算机可读存储媒体内体现，所述计算机指令在执行之后使相关联处理器执行本文中所描述的功能性。因此，本发明的方面可以众多不同形式体现，所有所述不同形式已预期在所主张的标的物的范围内。另外，对于本文中所描述的实施例中的每一者来说，任何所述实施例的对应电路可在本文中被描述为(例如)“经配置以执行所描述动作的逻辑”。

所揭示的装置和方法可经设计且可经配置到计算机可执行文件中，所述计算机可执行文件呈图形数据库系统二(GDSII)兼容格式、开放式原图系统交换标准(OASIS)兼容格式和/或GERBER(例如，RS-274D、RS-274X等)兼容格式，所述格式存储于计算机可读媒体上。可将所述文件提供到制造处置者，所述制造处置者使用所述文件来通过光刻装置制造集成式装置。在实例中，所述集成式装置在半导体晶圆上制造。可将半导体晶圆切割为半导体裸片且封装到半导体芯片中。半导体芯片可在本文中所描述的装置(例如，移动装置)中使用。

本文中所陈述或所说明的任何内容皆不希望造成任何组件、步骤、特征、物件、权利、优点或针对公众的等效物的专用，而不管所述组件、步骤、特征、物件、权利、优点或等效物是否在权利要求书中得以叙述。虽然本发明描述了本发明的示范性实施例，但应注意，在不脱离如由附加权利要求书所定义的本发明的范围的情况下，可在本文中进行各种改变和修改。

Claims

1.一种用于减轻总线锁死的方法，其包括基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。

2.根据权利要求1所述的方法，其中所述定制规则：

允许在于所述多个互连件中的一个互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述互连件处在仲裁的第一阶段中进行仲裁；以及

不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。

3.根据权利要求1所述的方法，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。

4.根据权利要求1所述的方法，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。

5.根据权利要求1所述的方法，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的一个互连件上的相应主控器端口去除以后。

6.一种经配置以减轻总线锁死的设备，其包括用于基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则的装置。

7.根据权利要求6所述的设备，其中所述定制规则：

8.根据权利要求6所述的设备，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。

9.根据权利要求6所述的设备，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。

10.根据权利要求6所述的设备，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的一个互连件上的相应主控器端口去除以后。

11.根据权利要求6所述的设备，其中所述设备的至少一部分集成在半导体裸片上。

12.根据权利要求6所述的设备，其进一步包括专用集成电路、系统芯片SoC集成电路的部分、基站、移动装置、微控制器、数据处理装置和计算机中的至少一者，所述设备与所述至少一者集成在一起。

13.一种经配置以减轻总线锁死的设备，其包括处理器，所述处理器经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。

14.根据权利要求13所述的设备，其中所述定制规则：

15.根据权利要求13所述的设备，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。

16.根据权利要求14所述的设备，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。

17.根据权利要求15所述的设备，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的一个互连件上的相应主控器端口去除以后。

18.根据权利要求15所述的设备，其中所述设备的至少一部分集成在半导体裸片上。

19.根据权利要求15所述的设备，其进一步包括专用集成电路、系统芯片SoC集成电路的部分、基站、移动装置、微控制器、数据处理装置和计算机中的至少一者，所述设备与所述至少一者集成在一起。

20.一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由处理器执行，那么所述指令使所述处理器执行包括以下的方法：基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。

21.根据权利要求20所述的非暂时性计算机可读媒体，其进一步包括专用集成电路、系统芯片SoC集成电路的部分、基站、移动装置、微控制器、数据处理装置和计算机中的至少一者，所述非暂时性计算机可读媒体与所述至少一者集成在一起。

22.根据权利要求20所述的非暂时性计算机可读媒体，其中所述定制规则：

允许在于所述多个互连件中的第二互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述多个互连件中的第一互连件处在仲裁的第一阶段中进行仲裁；以及

不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址打败其它竞争地址请求。

23.根据权利要求20所述的非暂时性计算机可读媒体，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。

24.根据权利要求20所述的非暂时性计算机可读媒体，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。

25.根据权利要求20所述的非暂时性计算机可读媒体，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的一个互连件上的相应主控器端口去除以后。

26.一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由光刻装置执行，那么所述指令使所述光刻装置制造集成电路的至少一部分，所述集成电路包括处理器，所述处理器经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。