《避免总线锁死的事务排序.pdf》由会员分享，可在线阅读，更多相关《避免总线锁死的事务排序.pdf（17页完整版）》请在专利查询网上搜索。
1、10申请公布号CN104067250A43申请公布日20140924CN104067250A21申请号201380006136722申请日2013012361/589,58220120123US13/669,62920121106USG06F13/4020060171申请人高通股份有限公司地址美国加利福尼亚州72发明人普鲁德维N努尼贾亚普拉喀什苏布拉马尼亚姆贾纳桑巴里乔沃尔福德74专利代理机构北京律盟知识产权代理有限责任公司11287代理人宋献涛54发明名称避免总线锁死的事务排序57摘要本发明提供用于避免总线锁死的事务排序的方法和设备。在示范性方法中，基于网络拓扑和业务设定档定义用于多个主控器。
2、与多个受控器之间经由多个互连件的数据输送的定制投送规则。在实例中，所述定制规则允许在于所述多个互连件中的第二互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述多个互连件中的第一互连件处在仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址打败其它竞争地址请求。30优先权数据85PCT国际申请进入国家阶段日2014072186PCT国际申请的申请数据PCT/US2013/0227852013012387PCT国际申请的公布数据WO2013/112612EN2013080151INTCL权利要求书3页说明书9页附图4页19中华人民共和国国家知识。
3、产权局12发明专利申请权利要求书3页说明书9页附图4页10申请公布号CN104067250ACN104067250A1/3页21一种用于减轻总线锁死的方法，其包括基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。2根据权利要求1所述的方法，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述互连件处在仲裁的第一阶段中进行仲裁；以及不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。3根据权利要求1所述的方法，其中所述定制规则允许在于所述多个互连件中的一个互连。
4、件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。4根据权利要求1所述的方法，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。5根据权利要求1所述的方法，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控。
5、器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的一个互连件上的相应主控器端口去除以后。6一种经配置以减轻总线锁死的设备，其包括用于基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则的装置。7根据权利要求6所述的设备，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述互连件处在仲裁的第一阶段中进行仲裁；以及不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。8根据权利要求。
6、6所述的设备，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。9根据权利要求6所述的设备，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。10根据权利要求6所述的设备，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地。
7、受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的一个互连件上权利要求书CN104067250A2/3页3的相应主控器端口去除以后。11根据权利要求6所述的设备，其中所述设备的至少一部分集成在半导体裸片上。12根据权利要求6所述的设备，其进一步包括专用集成电路、系统芯片SOC集成电路的部分、基站、移动装置、微控制器、数据处理装置和计算机中的至少一者，所述设备与所述至少一者集成在一起。13一种经配置以减轻总线锁死的设备，其包括处理器，所述处理器。
8、经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。14根据权利要求13所述的设备，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述互连件处在仲裁的第一阶段中进行仲裁；以及不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。15根据权利要求13所述的设备，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第。
9、二请求地址两者皆以远端受控器为目标。16根据权利要求14所述的设备，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。17根据权利要求15所述的设备，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的。
10、一个互连件上的相应主控器端口去除以后。18根据权利要求15所述的设备，其中所述设备的至少一部分集成在半导体裸片上。19根据权利要求15所述的设备，其进一步包括专用集成电路、系统芯片SOC集成电路的部分、基站、移动装置、微控制器、数据处理装置和计算机中的至少一者，所述设备与所述至少一者集成在一起。20一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由处理器执行，那么所述指令使所述处理器执行包括以下的方法基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。21根据权利要求20所述的非暂时性计算机可读媒体，其进一步包括专用集成电路、系统芯片SO。
11、C集成电路的部分、基站、移动装置、微控制器、数据处理装置和计算机中的至少一者，所述非暂时性计算机可读媒体与所述至少一者集成在一起。22根据权利要求20所述的非暂时性计算机可读媒体，其中所述定制规则允许在于所述多个互连件中的第二互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述多个互连件中的第一互连件处在仲裁的第一阶段中进行仲裁；以及权利要求书CN104067250A3/3页4不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址打败其它竞争地址请求。23根据权利要求20所述的非暂时性计算机可读媒体，其中所述定制规则允许在于所述多个互连件中的一个互连件处接收与第一请求地址。
12、和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。24根据权利要求20所述的非暂时性计算机可读媒体，其中如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器请求地址，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。25根据权利要求20所述的非暂时性计算机可读媒体，其中如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器。
13、为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据从所述多个互连件中的一个互连件上的相应主控器端口去除以后。26一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由光刻装置执行，那么所述指令使所述光刻装置制造集成电路的至少一部分，所述集成电路包括处理器，所述处理器经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。权利要求书CN104067250A1/9页5避免总线锁死的事务排序0001根据35USC119主张优先权0002本专利申请案主张20。
14、12年1月23日申请的题为“避免总线锁死的事务排序TRANSACTIONORDERINGTOAVOIDBUSDEADLOCKS”的美国临时专利申请案第61/589,582号的优先权，且所述案已让与给其受让人，且以引用的方式特此明确并入本文中。技术领域0003本发明大体来说涉及电子学，且更具体来说但非排他地，涉及用于减轻总线锁死的事务排序的设备和方法。背景技术0004在移动系统芯片SOC中，芯片性能正变得越来越重要。SOC集成电路IC为执行相关功能的电路的群组集成到单一裸片或衬底上且在单一裸片或衬底上制造的系统。SOCIC一股包含电路的功能块，例如，微处理器、数字信号处理器、存储器阵列、缓冲器，。
15、等等。电路的这些功能块有时称作核心。所述功能块各自电连接到SOCIC内的互连总线，所述功能块经由所述互连总线彼此且与连接到所述总线的任何其它装置交换数据。0005在SOC中，例如主控器即，起始器的功能块经由提供子系统间数据传送路径的互连总线即，芯片上网络NOC与例如受控器目标的功能块通信。主控器发出对数据例如，请求地址的请求且响应于所述请求来接收所请求数据例如，写入数据。主控器的实例为处理器核心。受控器接收对数据的请求且将所请求数据提供到发请求的主控器。受控器的实例包含受控处理器、显示装置例如，图形处理器、存储器例如，快取存储器、存储器接口、外围装置、外围接口、用户输入和/或输出装置、用户输入。
16、和/或输出装置接口例如，通用串列总线端口。0006当两个或两个以上主控器和/或受控器试图将数据置于互连总线上或自互连总线检索数据时，经由互连总线的数据传送之间的竞争发生。为了减少经由互连总线的数据传送之间的竞争，常规技术将总线控制器并入于SOCIC内。在SOC中常见的是具有经由单一互连总线或互连结的NOC彼此通信的多个主控器和多个受控器。因此，总线控制器通常包含一仲裁器，所述仲裁器选择授予哪一主控器在任何给定时间对受控器进行存取。在典型互连总线中，将数据写入到受控器的次序总是遵循地址的数字次序。如果主控器“赢得”仲裁，那么自“胜出”主控器到被发送请求的受控器的写入数据路径锁定到所述“胜出”主控。
17、器，直到被发送请求的受控器接收到所有数据。换句话说，常规仲裁器仅提供顺序存取，所述顺序存取产生总线锁死。因此，常规仲裁器相对较为缓慢且低效，且可由于产生总线锁死而不利地影响系统性能。0007当多个数据传送具有循环依赖性和/或冲突的优先级时，总线锁死发生。总线锁死锁定互连总线的至少一部分，从而使得互连总线的受影响部分不能够传送被锁定数据，不能够接受新请求地址，和/或不能够接受写入数据。0008图1描绘关于常规方法和设备的相关内容。在图1和本文中所描述的其它实例中，说明书CN104067250A2/9页6由文数字代码例如，W17、A16来表示数据和数据输送装置。由以下关键字来定义本文中所使用的缩写。
18、0009X指示特定互连总线和其唯一识别编号。0010M指示特定主控器/起始器例如，微处理器和其唯一识别编号。0011S指示例如受控器/目标例如，存储器阵列的端点和其唯一识别编号。0012L指示两个互连总线/NOC之间的链路和其唯一识别编号。0013MPT指示主控器所耦合到的互连总线的端口和其唯一识别编号。0014ARB指示总线仲裁器和其唯一识别编号。0015A指示请求地址和其唯一识别编号。第二数字反映产生与彼地址相关联的请求的主控器的主控器编号。例如，地址A0例如，A01对应于来自主控器编号M0的请求，且A1例如，A14对应于来自主控器编号M1的请求。第三数字指示顺序请求编号。0016W指示对。
19、于对应请求地址例如，A的写入数据。为了易于可读，自主控器发送的特定写入数据的编号等同于对应请求地址的编号。继续先前段落的实例，在与通过主控器M0发送的请求地址A01相关联的情况下自主控器M0发送写入数据W01。0017参看图1，互连件X0、X1和X3独立地操作，因此在互连件X0、X1和X3之间不存在协调以相对于彼此来排序在每一互连总线上起始的事务。来自主控器的以远端受控器为目标的请求必须在位于主控器与远端受控器之间的若干互连件中的每一者处经历至少一轮仲裁。在图1中所描绘的示范性事务中，当将常规仲裁技术应用于数据传送的以下序列时，源自循环依赖性的总线锁死发生。0018主控器M0经由主控器端口MP。
20、T0、仲裁器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具有互连件的级联例如，多层互连件时，常规技术不界定跨越层例如，多个互连件的数据投送次序。。
21、0019接着，主控器M1经由主控器端口1、仲裁器ARB1和互连件X1将具有地址A19的请求发送到受控器S1。主控器M1也经由主控器端口MPT1、仲裁器ARB3、互连件X1、链路L1、主控器端口MPT5、仲裁器ARB0和互连件X0将具有地址A15、A16、A17和A18的请求发送到受控器S0。0020在序列中的此点，在受控器S1处具有地址A19的请求在具有地址A00、A01、A02和A03的请求之前。另外，在受控器S0处具有地址A04的请求在具有地址A15、A16、A17和A18的请求之前。0021主控器M0试图经由主控器端口MPT0、仲裁器ARB2、互连件X0、链路L0、主控器端口MPT4、仲。
22、裁器ARB1和互连件X1将具有地址W00、W01、W02和W03的数据发送到受控器S1。主控器M0也试图经由主控器端口MPT0、仲裁器ARB0和互连件X0将具有地址W04的数据发送到受控器S0。然而，由于常规仲裁技术，在主控器M0中写入数据W04被卡于具有地址W00、W01、W02和W03的数据后面，因此在受控器S0处具有地址A04的对应请求无法被实说明书CN104067250A3/9页7现。0022主控器M1试图经由主控器端口1、仲裁器ARB1和互连件X1将具有地址W15、W16、W17和W18的数据发送到受控器S0。主控器M1也试图经由主控器端口MPT1、仲裁器ARB3、互连件X1、链路L。
23、1、主控器端口MPT5、仲裁器ARB0和互连件X0将具有地址W19的数据发送到受控器S1。然而，由于常规仲裁技术，在主控器M1中写入数据W19被卡于具有地址W15、W16、W17和W18的数据后面，因此在受控器S1处具有地址A19的对应请求无法被实现。因此，如此实例中所展示，应用常规仲裁技术导致源自循环依赖性的总线锁死。0023因此，存在对于改进常规方法和设备的方法和设备的长久以来的行业需要，包含用于避免总线锁死的事务排序的设备和方法。发明内容0024本【发明内容】提供对本发明的教示的一些方面的基本理解。本【发明内容】在细节上并非详尽的，且既不希望识别所有关键特征，也不希望限制权利要求书的范围。
24、。0025提供用于减轻总线锁死的示范性方法和设备。一种示范性方法包含基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。定制投送表的定义可为静态的或动态的。所述定制规则可允许在于所述多个互连件中的一个互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述互连件处于仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。所述定制规则可允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其。
25、中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。另外，如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则阻断所述本地受控器地址请求，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。在另一方面，如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据自所述多个互连件中的一个互连件上的相应主控器端口。
26、去除以后。0026在另一实例中，提供一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由处理器执行，那么所述指令使得所述处理器执行前述方法的至少一部分。所述非暂时性计算机可读媒体可与装置集成在一起，所述装置例如移动装置、音乐播放器、视频播放器、娱乐单元、导航装置、通信装置、个人数字助理PDA、固定位置数据单元和/或计算机。0027在另一实例中，提供一种经配置以减轻总线锁死的设备。所述设备包含用于基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则的装置。定制投送表的定义可为静态的或动态的。所述定制规则可允许在于所述多个互连件中的一个互连件处接。
27、收与请求地址相关联的写入数据之前所述请求地址在所述互连件处于仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址具有对应写入数据。在另一方面，所述定制规说明书CN104067250A4/9页8则可允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则可阻断所述本地受控。
28、器地址请求，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端口去除。在另一实例中，如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据自所述多个互连件中的一个互连件上的相应主控器端口去除以后。0028所述设备的至少一部分可集成于半导体裸片中。另外，所述设备的至少一部分可与装置的至少一者集成在一起，所述装置例如为移动装置、机顶盒、音乐播放器、视频播放器、娱乐单元、导航装置、通信装置、个人数。
29、字助理PDA、固定位置数据单元、计算机、专用集成电路、系统芯片SOC集成电路的一部分、基站、微控制器和/或数据处理装置。在另一实例中，提供一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由光刻装置执行，那么所述指令使得所述光刻装置制造所述设备的至少一部分。0029在另一实例中，提供一种经配置以减轻总线锁死的设备。所述设备包含处理器，所述处理器经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。定制投送表的定义可为静态的或动态的。所述定制规则可允许在于所述多个互连件中的第二互连件处接收与请求地址相关联的写入数据之前所述请求地址在所述。
30、多个互连件中的第一互连件处于仲裁的第一阶段中进行仲裁，且不允许所述请求地址在仲裁的后续第二阶段期间进行仲裁，除非所述请求地址打败其它竞争地址请求。所述定制规则可允许在于所述多个互连件中的一个互连件处接收与第一请求地址和第二请求地址相关联的相应写入数据之前所述第一请求地址和所述第二请求地址在所述互连件处进行仲裁，其中所述第一请求地址和所述第二请求地址两者皆以远端受控器为目标。如果远端受控器地址请求以远端受控器为目标且以本地受控器为目标的本地受控器请求地址在所述远端受控器地址请求之后，那么所述定制规则可阻断所述本地受控器地址请求，直到远端受控器写入数据已从所述多个互连件中的一个互连件的相应主控器端。
31、口去除。在另一实例中，如果与本地受控器的写入数据相关联的本地受控器地址请求以本地受控器为目标，远端受控器地址请求以远端受控器为目标，且所述远端受控器地址请求在所述本地受控器地址请求之后被接收，那么所述定制规则阻断所述远端受控器地址请求，直到所述本地受控器的写入数据自所述多个互连件中的一个互连件上的相应主控器端口去除以后。所述设备可与专用集成电路、系统芯片SOC集成电路的一部分、基站、微控制器和/或数据处理装置中的至少一者集成在一起。0030所述设备的至少一部分可集成于半导体裸片中。另外，所述设备的至少一部分可与装置的至少一者集成在一起，所述装置例如移动装置、机顶盒、音乐播放器、视频播放器、娱乐。
32、单元、导航装置、通信装置、个人数字助理PDA、固定位置数据单元、计算机、专用集成电路、系统芯片SOC集成电路的一部分、基站、微控制器和/或数据处理装置。在另一实例中，提供一种非暂时性计算机可读媒体，其包括存储于其上的指令，如果由光刻装置执说明书CN104067250A5/9页9行，那么所述指令使得所述光刻装置制造所述设备的至少一部分，所述设备例如集成电路，所述集成电路包括处理器，所述处理器经配置以基于网络拓扑和业务设定档来定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。0031前文已广泛地概述了本发明的教示的一些特征和技术优点以便可较佳理解【实施方式】和图式。额外特征。
33、和优点也描述于【实施方式】中。概念和所揭示实施例可容易地用作修改或设计用于进行本发明的教示的相同目的的其它结构的基础。所述等效构造不脱离如在权利要求书中所阐述的教示的技术。自【实施方式】和附图较佳地理解为所述教示的特性的新颖特征连同其它目标和优点。诸图中的每一者是仅出于说明和描述目的而提供，且不限制本发明的教示。附图说明0032呈现随附图式以描述本发明教示的实例，但其并非限制性的。0033图1描绘关于常规方法和设备的考虑。0034图2描绘可有利地使用本发明的实施例的示范性通信系统。0035图3描绘用于用以减轻总线锁死的事务排序的示范性方法和设备。0036图4描绘用于减轻总线锁死的示范性方法。0。
34、037根据惯例，通过图式所描绘的特征可能并未按比例绘制。因此，为了清楚起见，所描绘特征的尺寸可任意地扩大或减小。根据惯例，为了清楚起见，简化了图式中的一些。因此，图式可不描绘特定设备或方法的所有组件。另外，贯穿本说明书和诸图，相同参考数字表示相同特征。具体实施方式0038序言0039提供用于避免总线锁死的事务排序的方法和设备。由本文中所揭示的示范性设备和方法所提供的优点为常规装置的上总线锁死的减少。另一优点在于，本文中所揭示的示范性设备和方法减轻了常规装置的上总线锁死的效应。0040在本申请案的正文和图式中揭示当前教示的实例。所述实例有利地解决了长久以来的行业需要，以及其它先前所未识别的需要，。
35、且减轻了常规方法和设备的缺点。在不脱离本发明的范围的情况下可设计出替代实施例。另外，当前教示的常规元件可能未详细描述，或可进行省略，以避免使得当前教示的方面模糊。0041在以下描述中，使用特定术语来描述特定特征且其并非限制性的。如本文中所使用，除非上下文另外清楚地指示，否则单数形式“一”和“所述”希望也包含复数形式。另外，术语“包括”和“包含”指定存在所陈述的特征、整数、步骤、操作、元件和/或组件，但不排除存在或添加一或多个其它特征、整数、步骤、操作、元件、组件和/或其群组。0042本文中使用例如“第一”、“第二”等的指定对特征的任何引用不限制彼等特征的数量和/或次序。实情为，将这些指定用作在。
36、两个或两个特征和/或特征的例项之间进行区别的常规方法。因此，对第一和第二特征的引用并不需要仅可使用两个特征，或第一特征必须必要地在第二特征之前。又，除非另外陈述，否则一组特征可包括一或多个特征。另外，描述或权利要求书中所使用的形式为“A、B或C中的至少一者”的术语可被解释为“A或B说明书CN104067250A6/9页10或C或这些特征的任何组合”。0043如本文中所使用，术语“示范性”意谓“充当实例、例项或图解说明”。未必将描述为“示范性”的任何实施例解释为比其它实施例更佳或有利。同样，术语“本发明的实施例”并不要求本发明的所有实施例皆包含所论述的特征、优点或操作模式。本说明书中对术语“在一。
37、个实例中”、“一个实例”、“在一个特征中”和/或“一个特征”的使用未必指同一特征和/或实例。另外，特定特征和/或结构可与一或多个其它特征和/或结构进行组合。0044应注意，术语“连接”、“耦合”或其任何变体意谓两个或两个以上元件之间直接或间接的任何连接或耦合，且可涵盖“连接”或“耦合”在一起的两个元件之间的一或多个中间元件的存在。元件之间的耦合或连接可为物理的、逻辑的或其一组合。如本文中所使用，两个元件可被视为采取以下方式“连接”或“耦合”在一起通过使用一或多个电线、缆线和/或印刷电连接，以及通过使用电磁能量，例如，具有在射频区域、微波区域和/或光学可见的和不可见的两者区域作为若干非限制性且非。
38、详尽实例中的波长的电磁能量。0045应理解，术语“信号”可包含例如数据信号、音频信号、视频信号和/或多媒体信号的任何信号。可使用多种不同技艺和技术中的任一者来表示信息和信号。例如，可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示此描述中所引用的数据、指令、处理步骤、命令、信息、信号、位、符号和码片。0046术语“移动装置”包含但不限于移动电话、移动通信装置、个人数字助理、移动掌上计算机、无线装置和/或通常由人携带和/或具有某一形式的通信能力例如，无线、红外线、近程无线电，等等的其它类型的便携式电子装置。0047诸图的描述0048图2描绘可有利地使用本发明的实施例的示范性无线。
39、通信系统200。出于说明的目的，图2展示三个远端单元220、230和250以及两个基站240。无线通信系统200可具有更多远端单元和/或更多基站。远端单元220、230和250包含如本文中进一步论述的本发明的实施例225A到225C中的至少一部分。图2也展示从基站240到远端单元220、230和250的前向链路信号280，以及从远端单元220、230和250到基站240的反向链路信号290。0049在图2中，将远端单元220展示为移动电话，将远端单元230展示为便携式计算机，且将远端单元250展示为无线区域回路系统中的固定位置远端单元。在实例中，远端单元230可为移动电话、手持型个人通信系统P。
40、CS单元、例如个人数据助理的便携式数据单元、具备GPS功能的装置、导航装置、机顶盒、音乐播放器、移动装置、视频播放器、娱乐单元、存储和/或检索数据或计算机指令的任何其它装置，和/或其任何组合。尽管图2说明了根据本发明的教示的远端单元，但本发明并不限于这些示范性所说明单元。本发明的实施例可合适地用于经历常规技术的问题和/或可受益于所揭示的方法和装置的优点的任何装置中。0050图3描绘用于减轻总线锁死的事务排序的示范性方法和设备。减轻总线锁死需要以不同于常规技术的次序的次序来投送请求。将请求和数据自一个互连总线上的主控器投送到另一互连总线上的受控器受益于本文中所描述的事务排序规则。基于拓扑和业务设。
41、定档，定义用于每一主控器/受控器的定制规则提供了改进总线性能且减轻总线锁死的优点。0051在示范性实施例中，用以解决常规技术的问题的一个解决方案为使用定制投送规说明书CN104067250A107/9页11则来指导耦合到互连件的每一主控器端口基于受控器跨越来投送业务。例如，经定制投送规则可要求如果当前请求以与来自相应主控器的先前请求不同的受控器为目标那么主控器端口必须总是阻断来自彼相应主控器的所述当前请求。当前请求被阻断，直到先前请求的相关联写入数据已从主控器端口去除。此确保了在缺乏用于将相关联数据投送到受控器的清楚路径的情况下请求不会在路径上绕远地投送到受控器。另外，如果连续请求以同一受控器。
42、为目标，那么不进行请求的阻断。0052在另一示范性实施例中，通过在本地受控器与远端受控器之间进行区别来执行请求和数据操控。例如，参看图3，受控器S0为针对主控器M0的本地受控器，这是因为本地受控器S0和主控器M0两者执行经由同一互连件X0进行的彼此数据传送而不必经由第二互连件例如，互连件X1传送数据。又，受控器S1为针对主控器M0的远端受控器，这是因为主控器M0与受控器S1之间的数据传送需要经由一个以上互连件进行传送。类似地，受控器S1为针对主控器M1的本地受控器且受控器S0为针对主控器M1的远端受控器。在投送期间，在主控器端口MPT例如，用于主控器M的相应主控器端口MPT处应用以下定制投送规。
43、则中的至少一者00531当以远端受控器为目标的请求必须经历一个以上仲裁阶段且在主控器端口MPT中无数据可用时，允许仅在第一阶段中仲裁所述请求。除仲裁的第一阶段以外，所述请求不可经仲裁，直到所述请求具有在仲裁中打败其它者的对应第一数据或在仲裁中打败其它者的所有数据。例如，在图3中，请求地址A00可经由链路L0发送到互连件X1，其中在主控器端口MPT0中无写入数据W00，但当请求地址A00到达主控器端口MPT4时，在请求地址A00可经仲裁经由仲裁器ARB1以被发送到受控器S1之前，请求地址A00必须等候写入数据W00在主控器端口MPT4中可用。00542在仲裁的第一阶段期间，不需要阻断以相同或不同。
44、远端受控器为目标的两个连续请求。例如，在图3中，主控器M3可使连续请求在受控器S0与受控器S2之间往复，而不等候对应写入数据在仲裁中打败其它队列数据。00553当存在两个连续请求时，其中第一请求以远端受控器为目标且第二请求以本地受控器为目标，本地受控器请求被阻断直到远端受控器写入数据已从相应主控器端口去除，这是因为不能保证远端受控器请求将在仲裁的第二阶段中胜出且将成为针对端点的队列的首领。例如，在图3中，请求地址A04将不发送到受控器S0，直到写入数据W00、W01、W02和W03自主控器端口MPT0去除。00564当存在两个连续请求时，其中第一请求以本地受控器为目标且第二请求以远端受控器为目。
45、标，远端受控器请求不被阻断直到相应写入数据自相应主控器端口去除。即使远端受控器请求已转递到远端受控器，但由于以上规则1，因此所述远端受控器请求必须在另一互连件上等候。00575频繁地或总是以本地受控器为目标和/或频繁地总是以远端受控器为目标的主控器需要遵循以上规则，且可在不等候数据在相应互连件MPT中可用的情况下调度请求。0058在一方面，可就每一主控器定义若干规则，但并非将总是应用所有规则。在特定情形下，放松用于主控器和/或受控器的一些规则可改进输送量。经配置以执行本文中所描述的技术的硬件可自我检测网络拓扑、业务设定档和数据流，且动态地改变规则设定。定义说明书CN104067250A118/。
46、9页12不同规则和/或规则的集合给出了用以改变操作模式的软件灵活性。0059在另一实例中，在规则的低功率模式切换期间，基于来自受控器和其它互连件的状态，主控器可动态地切换排序规则以改进网络性能且减轻总线锁死。0060示范性设备包含耦合到图3中所描绘的至少一装置的处理器。所述处理器可经配置以执行本文中所描述的方法的至少一部分。0061图4描绘用于减轻总线锁死的示范性方法400。用于减轻总线锁死的方法可由特此描述的设备来执行，例如，图3中所描绘的设备。0062在步骤405中，基于网络拓扑和业务设定档动态地定义用于多个主控器与多个受控器之间经由多个互连件的数据输送的定制投送规则。在实例中，所述定制投。
47、送规则可为本文中所详述的投送规则中的至少一者且可排除常规技术。0063在步骤410中，使用定制投送规则在多个互连件之间投送数据。0064在示范性实施例中，经配置以执行本文中所描述的方法的至少一部分的电路可与以下各者中的至少一者集成在一起专用集成电路ASIC、系统芯片SOC集成电路的一部分、基站、移动装置、微控制器、数据处理装置、和/或计算机。0065在一些方面，本文中的教示可在能够通过共享可用系统资源例如，通过指定带宽、传输功率、译码、交错等中的一或多者而支持与多个用户的通信的多址系统中使用。例如，本文中的教示可应用于以下技术中的任一者或组合码分多址CDMA系统、多载波CDMAMCCDMA、宽。
48、频CDMAWCDMA、高速封包存取HSPA，HSPA系统、时分多址TDMA系统、频分多址FDMA系统、单载波FDMASCFDMA系统、正交频分多址OFDMA系统或其它多址技术。使用本文中的教示的无线通信系统可经设计以实施一或多个标准，例如，IS95、CDMA2000、IS856、WCDMA、TDSCDMA和其它标准。CDMA网络可实施例如通用陆地无线电存取UTRA、CDMA2000和某一其它技术的无线电技术。UTRA包含WCDMA和低码片速率LCR。CDMA2000技术涵盖IS2000、IS95和IS856标准。TDMA网络可实施例如全球移动通信系统GSM的无线电技术。OFDMA网络可实施例如。
49、演进型UTRAEUTRA、IEEE80211、IEEE80216、IEEE80220、FLASHOFDMRTM等的无线电技术。UTRA、EUTRA和GSM为通用移动电信系统UMTS的一部分。本文中的教示可实施于3GPP长期演进LTE系统、超移动宽频UMB系统和其它类型的系统中。LTE为使用EUTRA的UMTS的版本。UTRA、EUTRA、GSM、UMTS和LTE描述于来自名为“第3代合作伙伴计划”3GPP的组织的文献中，而CDMA2000描述于来自名为“第3代合作伙伴计划2”3GPP2的组织的文献中。尽管可使用3GPP术语来描述本发明的特定方面，但应理解，本文中的教示可应用于3GPP例如，RE199、RE15、RE16、RE17技术，以及3GPP2例如，1XRTT、1XEVDORELO、REVA、REVB技术和其它技术。所述技术可用于新兴和将来网络和接口，包含长期演进LTE。0066所属领域的技术人员将了解，可使用多种不同技艺和技术中的任一者来表示信息和信号。例如，可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子和/或其任何组合来表示可能贯穿以上描述而引用的数据、指令、命令、信息、信号、位、符号和码片。0067另外，所属领域的技术人员应了解，结合本文中所揭示的实施例所描述的各种说明性逻辑块、模块、电路和算法步骤可实施为电子硬件、计算机软件或电子硬件与计算机软件两者的组合。为了清。