专利名称：仲裁对共享资源的访问的系统、方法和计算机程序产品的制作方法
技术领域：
本发明一般地涉及调度对共享资源的请求，具体涉及仲裁对共享资源的访问，以便提供期望的服务质量(QoS)。
背景技术：
在数据处理系统中，诸如系统总线、存储体等的资源可以在意欲使用该资源的若干竞争的请求设备和/或进程(“主设备(master)”)之间共享。结果，可以仲裁对这种资源的访问，以便在存在对所述资源的同时和/或冲突的请求时，确定每个主设备访问所述资源可采用的顺序，不同的主设备可以具有访问所述资源的不同的服务质量(QoS)要求。QoS标准的示例可以包括数据带宽和等待时间。因此，资源仲裁器可以向处理器分配用于访问存储器系统的非常高的优先级，以便向该处理器提供对存储器系统的低等待时间的访问。作为另一示例，仲裁器可以在系统总线上保留可用于视频系统的带宽，使得可以以固定的帧速率来按照需要更新视频屏幕。
发明内容
根据本发明的一些实施例，一种仲裁系统包括至少一个共享资源；多个请求器单元，所述多个请求器单元的相应的一些被配置用来产生用于访问所述至少一个共享资源的资源请求消息，所述资源请求消息包括服务质量(QoS)信息；以及仲裁单元，其被配置用来根据在资源请求消息中包含的QoS信息来将对所述至少一个共享资源的请求区分优先次序。
在其它实施例中，QoS信息包括初始请求时间和预期等待时间。
在其它实施例中，QoS信息包括初始请求时间和预期等待时间的总和。
在其它实施例中，QoS信息包括与预期等待时间相连的初始请求时间。
在其它实施例中，QoS信息还包括所请求的数据带宽。
在其它实施例中，所述多个请求器单元通过网络连接到仲裁单元。
在其它实施例中，所述多个请求器单元通过网络、经由多端口接口连接到仲裁单元。
在其它实施例中，所述多个请求器单元通过网络、经由单端口接口连接到仲裁单元。
在其它实施例中，所述网络包括计算机网络和/或至少一个总线网络。
在其它实施例中，仲裁单元包括至少一个缓冲器，用于存储来自所述多个请求器单元的资源请求消息。
在其它实施例中，仲裁单元还被配置用来在完成与所述资源请求消息相关联的请求的至少一部分时，向所述多个请求器单元的相应的一些发送许可(grant)消息。
在其它实施例中，仲裁单元还被配置用来在所述至少一个共享资源接受与所述资源请求消息相关联的请求时，向所述多个请求器单元的相应的一些发送许可消息。
在其它实施例中，仲裁单元还被配置用来在完成与所述资源请求消息相关联的请求时向所述多个请求器单元的相应的一些发送许可消息。
在其它实施例中，QoS信息包括初始请求时间和预期等待时间。所述多个请求器单元的所述相应的一些包括被配置用来产生QoS信息的QoS单元，该QoS单元包括等待时间补偿逻辑，其被配置用来确定补偿值，所述补偿值是在与许可消息的接收相关联的时间和初始请求时间与预期等待时间的总和之间的差；以及输出逻辑，其被配置用来将所述补偿值加到预期等待时间上，以便修改该预期等待时间，以用于随后的资源请求消息中。
在其它实施例中，QoS信息还包括所请求的数据带宽。
在其它实施例中，所述输出逻辑还被配置用来使用加权值来以算术方法修改所述预期等待时间。
在其它实施例中，所述仲裁系统还包括计时器，其由所述多个请求器单元和仲裁单元共用。
在其它实施例中，所述多个请求器单元和仲裁单元分别具有与其相关联的多个计时器。
尽管在上面主要针对本发明的系统实施例进行了描述，但是将理解可以作为系统、方法和计算机程序产品来实施本发明。
当结合附图阅读时，根据对本发明的特定实施例的以下详细描述，将更容易理解本发明的其它特征，其中图1是图解根据本发明一些实施例的仲裁系统的方框图；图2是图解根据本发明另外的实施例的仲裁系统的方框图；图3是图解根据本发明另外的实施例的仲裁系统的方框图；图4A和4B是图解根据本发明各个实施例的、用于向仲裁单元提供服务质量(QoS)信息的格式的方框图；图5A和5B是图解根据本发明各个实施例的仲裁系统和方法的操作的时序图；图6是图解根据本发明一些实施例的、用于在请求器单元中使用的QoS单元的方框图；图7是图解根据本发明实施例的用于产生QoS信息的操作的流程图；图8是图解根据本发明一些实施例的仲裁系统的操作的流程图；以及图9是图解根据本发明另外的实施例的仲裁系统的方框图。
具体实施例方式
虽然本发明易于具有各种修改和替代形式，但是在附图中作为示例示出其特定实施例，并且将在此对其进行详细描述。但是，应当理解，没有将本发明限制为所公开的特定形式的意图，而是相反，本发明将涵盖落入由权利要求限定的本发明的精神和范围内的所有修改、等同内容和替代内容。
将理解的是当一元件被称为“连接到”或“耦接到”另一元件时，它可以直接连接或耦接到所述另一元件，或者可以存在中间元件。相比之下，当一元件被称为“直接连接到”或“直接耦接到”另一元件时，不存在中间元件。如在此使用的那样，术语“和/或”和“/”包括相关联的列出的项目中的一个或多个的任何一个或所有组合。在本描述中，相同的标号自始至终指示相同的元件。
在此使用的术语是出于仅仅描述特定实施例的目的，并且不意欲限制本发明。如在此使用的那样，单数形式“一(“a”，“an”)”和“所述(“the”)”意欲也包括复数形式，除非所述上下文清楚地另外指示。还将理解当在本说明书中使用时，术语“包括(“comprise”和/或“comprising”)”指明所陈述的特征、整数、步骤、操作、元件和/或部件的存在，但是不排除一个或多个其它特征、整数、步骤、操作、元件、部件和/或它们的组的存在或添加。
将理解的是虽然在这里使用术语第一和第二来描述各种部件、电路、区域、层和/或部分，但是这些部件、电路、区域、层和/或部分不应当受这些术语限制。这些术语仅用来将一个部件、电路、区域、层或部分与另一部件、电路、区域、层或部分区分开。因此，在不脱离本发明的教导的情况下，可以将下面讨论的第一部件、电路、区域、层或部分称为第二部件、电路、区域、层或部分，并且类似地，可以将第二部件、电路、区域、层或部分称为第一部件、电路、区域、层或部分。
除非另外限定，否则在此使用的所有术语(包括技术和科学术语)具有与本发明所属领域内的普通技术人员所通常理解的相同的含义。还将理解的是，诸如在常用词典中定义的术语的术语应当被解释为具有与它们在本领域和本说明书的语境中的含义一致的含义，并且将不以理想化或过度正式的含义来对其进行解释，除非在此明确地如此限定。
本发明可以被实施为系统、方法和/或计算机程序产品。因此，可以用硬件和/或软件(包括固件、驻留软件、微码等)来实施本发明。此外，本发明可以采用计算机可用或计算机可读存储介质上的计算机程序产品的形式，所述计算机可用或计算机可读存储介质具有包含在该介质中的计算机可用或计算机可读程序代码，以便由指令执行系统使用或者结合指令执行系统而使用。在本文件的上下文中，计算机可用或计算机可读介质可以是可包含、存储、传达、传播或传送用于由指令执行系统、装置或设备使用或者与它们相结合而使用的程序的任何介质。
所述计算机可用或计算机可读介质可以是例如但不限于电子、磁、光、电磁、红外线或半导体系统、装置、设备或传播介质。计算机可读介质的更特定的示例(非穷尽性列表)将包括以下各项具有一条或多条导线的电连接、便携式计算机盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤和便携式致密盘只读存储器(CD-ROM)。注意，所述计算机可用或计算机可读介质甚至可以是纸张或在其上打印所述程序的另一适当介质，因为可以经由例如纸张或其它介质的光学扫描而用电子方法捕捉所述程序，然后如果必要的话对其进行编译、解释或以合适的方式进行处理，然后将其存储在计算机存储器中。
在这里，参照根据本发明示例实施例的方法、系统和计算机程序产品的流程图和/或方框示来描述本发明。这些流程图和/或方框图还示出了根据本发明一些实施例的示例操作。将理解的是，可以通过计算机程序指令和/或硬件操作来实现所述流程图和/或方框示的每个块以及所述流程图和/或方框示中的块的组合。可以将这些计算机程序指令提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器以生产机器，使得经由计算机或其它可编程数据处理装置的处理器执行的指令产生用于实现在所述流程图和/或方框图的一个或多个块中指定的功能的部件和/或电路。
也可以将这些计算机程序指令存储在可指引计算机或其它可编程数据处理装置以特定方式发挥作用/操作的计算机可用或计算机可读存储器中，使得存储在所述计算机可用或计算机可读存储器中的指令产生包括实现在所述流程图和/或方框图的一个或多个块中指定的功能/操作的指令的制造产品。
也可以将所述计算机程序指令加载到计算机或其它可编程数据处理装置上，以使得在计算机或其它可编程装置上执行一系列操作步骤以产生计算机实现的处理，使得在计算机或其它可编程装置上执行的指令提供用于实现在所述流程图和/或方框图的一个或多个块中指定的功能/操作的步骤。
本发明的一些实施例基于以下实现，即，可以期望根据服务质量信息来仲裁对共享资源的访问。而且，也可以期望确保所述服务质量信息包含可以将请求器连接到仲裁单元和/或共享资源的总线和/或计算机系统网络的真实等待时间。
参照图1，根据本发明一些实施例的仲裁系统包括多个主设备或请求器单元110、120和130，它们可通信地耦接到被配置用来控制对共享资源150的访问的仲裁单元140。如图1中所示，可以有任何数量的主设备或请求器单元110、120和130。而且，虽然仅仅示出了一个共享资源，但是将理解的是，根据本发明的各个实施例，可以有单个或多个共享资源150。
主设备或请求器单元110、120和130可被配置用来产生资源请求消息(REQ*)以访问共享资源150。在一些实施例中，所述资源请求消息可以包括服务质量(QoS)信息(QoS*)，根据本发明的各个实施例，所述服务质量(QoS)信息(QoS*)可以包括但不限于初始请求时间、预期等待时间和/或所请求的数据带宽。预期等待时间可以例如是主设备或请求器单元110、120和130向仲裁单元发送请求信号和作为响应而接收GRANT(许可)信号的时间。根据本发明的各个实施例，仲裁单元140可以在完成与资源请求消息相关联的请求的至少一部分时、在接受与资源请求消息相关联的请求时、或者在完成与资源请求消息相关联的请求时向主设备或请求器110、120和130发送GRANT消息。
仲裁单元140包括一个或多个缓冲器，其可以用于将来自主设备或请求器单元110、120和130的请求根据分配给那些请求的优先级而重新排序。根据本发明的各个实施例，仲裁单元140可以使用单个或多个缓冲器来为单个或多个主设备或请求器单元服务。也就是说，可以向每个主设备或请求器单元110、120和130分配其自己的缓冲器，可以使用单个缓冲器来为所有的主设备或请求器单元110、120和130服务，或者可以使用多个缓冲器、但是不将它们分别分配给单独的主设备或请求器单元110、120和130。仲裁单元140可以根据在资源请求消息中包含的QoS信息来将该资源请求区分优先次序。因此，仲裁单元140可以通过基于与来自主设备或请求器单元110、120和130的资源请求相关联的QoS信息而将来自主设备或请求器单元110、120和130的资源请求的顺序区分优先次序，来控制由主设备或请求器单元110、120和130对共享资源150的访问。
例如，如果主设备或请求器单元110、120和130在QoS信息中限定的预期等待时间内接收到GRANT消息，则可以满足主设备或请求器单元110、120和130的期望QoS。因为QoS信息可以包括初始请求时间与预期等待时间，所以仲裁单元140可以考虑在资源请求消息到达仲裁单元140之前在处理该资源请求消息时可能过去的时间。如果主设备或请求器单元110、120和130与仲裁单元140相隔一个或多个总线、网络、处理单元、存储单元等等，则在从主设备或请求器单元110、120和130发送的资源请求消息到达仲裁单元140之前过去的时间可能相当大。有利的是，仲裁单元140可以在将对共享资源150的请求区分优先次序时考虑这样的延迟，因为与所述请求相关联的QoS信息可反映将主设备或请求器单元110、120和130耦接到仲裁单元140的总线或其它系统网络的真实等待时间。
主设备或请求器单元110、120和130可以各自包括其自己的计时器或时钟，并且仲裁单元140也可以包括其自己的计时器或时钟。可以将这些计时器或时钟同步，以确保仲裁单元140可以根据共同的时间基准来将资源请求区分优先次序。在其它实施例中，可以在仲裁系统中使用单个时钟或计时器。
参照图2，根据本发明另外的实施例的仲裁系统200包括多个主设备或请求器单元210、220和230，它们经由网络260耦接到共享资源250。主设备或请求器单元210、220和230的每一个包括用于产生资源请求消息的QoS信息的模块以及计时器。根据本发明的各个实施例，网络260可以包括计算机网络、至少一个总线网络、或计算机网络和至少一个总线网络的组合。在图2示出的实施例中，仲裁单元270是共享资源250的一部分。将理解的是在其它实施例中，仲裁单元270和缓冲器可以在与共享资源250相分离的模块中。仲裁单元270和主设备或请求器单元210、220和230各自具有它们自己的时钟或计时器，所述时钟或计时器可以相对于彼此而同步。
如上面讨论的那样，因为主设备或请求器单元210、220和230与仲裁单元240相隔一个或多个总线、网络、处理单元、存储单元等等，所以在从主设备或请求器单元210、220和230之一发送的消息到达仲裁单元270之前过去的时间可能相当大。有利的是，仲裁单元270可以在将对共享资源250的共享单元280的请求区分优先次序时考虑这样的延迟，因为与所述请求相关联的QoS信息可以反映网络260的真实等待时间。传统的仲裁系统通常使用请求到达仲裁单元的时间作为用于确定等待时间的开始时间，从而未能考虑包括与网络260相关联的延迟的真实等待时间。
如图2所示，多个主设备或请求器单元210、220和230通过网络260、经由耦接到单个缓冲器290的单端口接口而连接到仲裁单元270。在本发明的其它实施例中，图3图解了仲裁系统300，其中，多个请求器或主单元通过网络、经由耦接到多个缓冲器的多端口接口而连接到仲裁单元。图3的仲裁系统的各个部件及其操作与图1和2的仲裁系统的那些相似。虽然图3图解了用于仲裁对存储器的访问的仲裁系统，但是将理解的是，本发明不限于这样的应用，而是可以被一般地实施而不考虑共享设备或进程(process)的性质。
图4A和4B是图解根据本发明各个实施例的、用于向仲裁单元提供QoS信息的格式的方框图。如图4A所示，当向仲裁单元提供QoS信息时，可以对初始请求时间和预期等待时间求和。在图4B所示的其它实施例中，当向仲裁单元提供QoS信息时，可以将初始请求时间和预期等待时间相连。
作为示例来说明根据本发明一些实施例的仲裁系统和方法的操作。图5A和5B是图解根据本发明各个实施例的仲裁系统和方法的操作的时序图。参照图5A，以时钟周期t为单位来表示时间。计时器被复位为时钟周期0t，并且时间在每个时钟周期递增。在时刻100t，主设备或请求器1向仲裁单元发送资源请求消息，其包括关于预期等待时间是50t的QoS信息。第二主设备或请求器在时刻110t向仲裁单元发送资源请求消息。第二资源请求中的QoS信息是预期等待时间也应当是50t。虽然第二个被发送，但是来自第二主设备或请求器的资源请求消息在120t到达仲裁单元，而来自第一主设备或请求器的资源请求消息在130t到达仲裁单元。对于来自第一请求器的请求的最大服务时限是150t(初始请求时间加上预期等待时间)，而对于来自第二请求器的请求的最大服务时限是160t。因此，仲裁单元在时刻140t确定在第二请求器的请求之前许可第一请求器的请求，因为第一请求器的请求在到达服务时限之前有更少的时间。
现在参照图5B，在这个示例中，第一主设备或请求器在时刻100t发送资源请求消息，并且预期等待时间为70t，这导致了仲裁单元的170t的最大服务时限。第二主设备或请求器在时刻120t发送资源请求消息，并且预期等待时间为20t，这导致了140t的最大服务时限。仲裁单元在时刻110t接收到来自第一主设备或请求器的请求，并且在时刻140t接收到来自第二主设备或请求器的请求。仲裁单元在时刻150t确定许可第二请求器的请求，因为该请求已经在时刻140t超时，并且具有比来自第一主设备或请求器的请求更高的优先级，即使在仲裁单元处首先接收到来自第一主设备或请求器的请求。
注意，图5A和5B所示的值“x”表示用于为随后的请求服务的开始时间不固定，因为它取决于完成前一个请求所需要的时间。
图6是图解根据本发明一些实施例的、用于在主设备或请求器单元中使用的QoS单元的方框图。QoS产生单元600包括按照所示出的那样配置的功能逻辑610、等待时间补偿逻辑620、预期等待时间寄存器630、多路复用器640和计时器650。在描述QoS产生单元600的操作时使用以下缩写LAT——初始预期等待时间值，在一些实施例中，可以将它设置为预定值；C——等待时间补偿值；S——预期等待时间转换控制信号；E_LAT——预期等待时间值；T——所请求的时间值；QoS——E_LAT+T；REQ——如上所述的资源请求消息；以及GRANT——如上所述来自仲裁单元的许可消息。
现在参照图7的流程图来描述根据本发明一些实施例的QoS产生单元600的操作。操作开始于方框700，其中，C和S被等待时间补偿逻辑630复位为0。在方框701，确定REQ是否有效。如果结果是否，则操作保持在方框701。否则，操作在方框702继续，在方框702中，从等待时间补偿逻辑630输出C和S。在方框703，将QoS存储为E_LAT+T1，即初始请求时间。在方框704，操作暂停，直到接收到GRANT消息为止。在方框705，记录许可到达时间T2，并且将实际等待时间值P_LAT计算为在T2和T1之间的差。如上面参照图1所讨论的那样，仲裁单元可以在完成与资源请求消息相关联的请求的至少一部分时、在接受与资源请求消息相关联的请求时、或在完成与资源请求消息相关联的请求时向主设备或请求器发送GRANT消息。因此，根据本发明的各个实施例，时间T2可以是资源请求消息在仲裁单元处的到达时间或者在主设备或请求器处的GRANT消息到达时间。例如，如果所述请求用于对共享资源的写入操作，则时间T2可以是资源写入请求消息在仲裁单元处的到达时间，因为可以在向仲裁单元发送资源写入请求消息之前或与其同时将写入数据传递到网络中。可以将写入数据存储在例如仲裁单元处的写入缓冲器中。但是，如果所述请求用于从共享资源的读取操作，则时间T2可以是在主设备或请求器处的GRANT消息到达时间，因为可以在向主设备或请求器发送GRANT消息之前或与其同时将读取数据传递到网络中。
等待时间补偿值被计算为在预期等待时间值E_LAT和实际等待时间值P_LAT之间的差。在一些实施例中，可以将加权系数α加到所述结果上，从而允许调整对于随后的资源请求消息将预期等待时间值降低或提高多快的能力。如果如在方框708确定的那样预期等待时间值超过实际等待时间值，则在QoS要求内为所述请求服务。结果，S被设置为0，以便为下一个资源请求消息选择通过加上补偿值C而修改的预期等待时间值E_LAT。在这种情况下，补偿值C是正的，由此具有放松QoS要求的效果，因为前一个请求早已完成。但是，如果如在方框708确定的那样预期等待时间值不超过实际等待时间值，则不在QoS要求内为所述请求服务。作为结果，S被设置为1，以便为下一个资源请求消息选择通过将负C值加到预期等待时间值上而修改的预期等待时间值。在这种情况下，补偿值C是负的，由此具有收紧QoS要求的效果，因为在所请求的QoS时限内未完成前一个请求。如上所述，根据本发明的一些实施例，可以使用加权系数α来调整多快地修改预期等待时间值，并且作为结果，放松或收紧QoS请求。
图8是图解根据本发明一些实施例的仲裁系统和方法的操作的流程图。操作开始于方框800，其中，启动一个或多个计时器，以确保诸如主/请求器单元和仲裁单元的各个部件共享共同的时间基准。在方框805，请求器单元构造可包括用于为请求服务的QoS信息的资源请求消息。在方框810，将该资源请求消息与QoS信息一起发送到仲裁单元。在方框815，仲裁单元根据该QoS信息来判定所述请求相对于访问所述资源的其它请求的优先级。在方框825，仲裁单元820允许所述资源根据分配给请求的优先级而为该请求服务，并且将GRANT消息发送给向发送了所述资源请求消息的请求器。在方框830，请求器可以根据在预期等待时间和完成即时(instant)请求时经历的真实等待时间或实际等待时间之间的差，来调整对此资源的后续请求的预期等待时间值。
现在参照图9，示出了仲裁系统900，其中，主设备或请求器单元和仲裁单元都共享公共的全局计时器或时钟905。这可以与图2和3所示的、使用被同步以确保所有部件共享共同的时间基准的分离的计时器/时钟的实施例相对比。通过使用全局计时器或时钟，可以消除同步多个时钟和计时器的需要。图9的仲裁系统的各个部件及其操作与图1和2的仲裁系统的那些相似。虽然图9图解了用于仲裁对存储器的访问的仲裁系统，但是将理解的是本发明不限于这样的应用，而是可以被一般地实施而不考虑共享设备或进程的性质。
有利的是，如上所述，本发明的一些实施例可以允许仲裁单元根据服务质量信息来控制对共享资源的访问。而且，服务质量信息可以包含可将请求器连接到仲裁单元和/或共享资源的总线和/或计算机系统网络的真实等待时间。
图7和8的流程解了用于操作仲裁系统的方法、系统和计算机程序产品的一些实施例的结构、功能性和操作。在这一点上，每个块代表包括用于实现所指定的逻辑功能的一个或多个可执行指令的代码的模块、段或部分。还应当注意，在其它实现中，在所述块中记录的功能可以不按照在图7和8中记录的顺序发生。例如，根据所涉及的功能性，实际上可以基本同时执行连续示出的两个块，或者有时候可以以相反的顺序执行所述块。
在对本详细描述做出结论时，应当注意在实质上不脱离本发明的原理的情况下，可以对于优选实施例进行许多改变和修改。在这里，所有这样的改变和修改意欲被包括在由所附权利要求限定的本发明的范围中。
相关申请交叉引用本申请要求2005年8月10日在韩国知识产权局提交的韩国专利申请第10-2005-0073438号的权益和优先权，其公开内容通过引用而被合并于此，好像对其整体进行了阐述一样。
权利要求
1.一种仲裁系统，包括至少一个共享资源；多个请求器单元，所述多个请求器单元的相应的一些被配置用来产生用于访问所述至少一个共享资源的资源请求消息，所述资源请求消息包括服务质量(QoS)信息；以及仲裁单元，其被配置用来根据在资源请求消息中包含的QoS信息来将对所述至少一个共享资源的请求区分优先次序。
2.如权利要求1所述的仲裁系统，其中，所述QoS信息包括初始请求时间和预期等待时间。
3.如权利要求2所述的仲裁系统，其中，所述QoS信息包括初始请求时间和预期等待时间的总和。
4.如权利要求2所述的仲裁系统，其中，所述QoS信息包括与预期等待时间相连的初始请求时间。
5.如权利要求1所述的仲裁系统，其中，所述QoS信息还包括所请求的数据带宽。
6.如权利要求1所述的仲裁系统，其中，所述多个请求器单元通过网络连接到仲裁单元。
7.如权利要求6所述的仲裁系统，其中，所述多个请求器单元通过网络、经由多端口接口而连接到仲裁单元。
8.如权利要求6所述的仲裁系统，其中，所述多个请求器单元通过网络、经由单端口接口而连接到仲裁单元。
9.如权利要求6所述的仲裁系统，其中，所述网络包括计算机网络和/或至少一个总线网络。
10.如权利要求1所述的仲裁系统，其中，仲裁单元包括至少一个缓冲器，用于存储来自所述多个请求器单元的资源请求消息。
11.如权利要求1所述的仲裁系统，其中，仲裁单元还被配置用来在完成与所述资源请求消息相关联的请求的至少一部分时向所述多个请求器单元的相应的一些发送许可消息。
12.如权利要求11所述的仲裁系统，其中，所述许可消息包括在多个请求器单元的相应的一些处的到达时间或者资源请求消息在仲裁单元处的到达时间。
13.如权利要求11所述的仲裁系统，其中，仲裁单元还被配置用来在由所述至少一个共享资源接受与所述资源请求消息相关联的请求时向所述多个请求器单元的相应的一些发送许可消息。
14.如权利要求11所述的仲裁系统，其中，仲裁单元还被配置用来在完成与所述资源请求消息相关联的请求时向所述多个请求器单元的相应的一些发送许可消息。
15.如权利要求11所述的仲裁系统，其中，所述QoS信息包括初始请求时间和预期等待时间，并且其中，所述多个请求器单元的相应的一些包括QoS单元，其被配置用来产生所述QoS信息，该QoS单元包括等待时间补偿逻辑，其被配置用来确定补偿值，所述补偿值是在与许可消息的接收相关联的时间和所述初始请求时间与预期等待时间的总和之间的差；和输出逻辑，其被配置用来将所述补偿值加到所述预期等待时间上，以便修改所述预期等待时间，以用于后续资源请求消息中。
16.如权利要求15所述的仲裁系统，其中，所述QoS信息还包括所请求的数据带宽。
17.如权利要求15所述的仲裁系统，其中，输出逻辑还被配置用来使用加权值而以算术方法修改所述预期等待时间。
18.如权利要求1所述的仲裁系统，还包括计时器，其由所述多个请求器单元和仲裁单元共用。
19.如权利要求1所述的仲裁系统，其中，所述多个请求器单元和仲裁单元分别具有与其相关联的多个计时器。
20.一种仲裁方法，包括在请求器单元处产生用于访问至少一个共享资源的资源请求消息，所述资源请求消息包括服务质量(QoS)信息。
21.如权利要求20所述的仲裁方法，还包括根据在资源请求消息中包含的QoS信息来将对至少一个共享资源的请求区分优先次序。
22.如权利要求21所述的仲裁方法，其中，将请求区分优先次序包括在仲裁单元处将请求区分优先次序，所述方法还包括通过网络向仲裁单元发送资源请求消息。
23.如权利要求22所述的仲裁方法，还包括将公共计时器用于请求器单元和仲裁单元。
24.如权利要求22所述的仲裁方法，还包括分别将分离的计时器用于请求器单元和仲裁单元。
25.如权利要求22所述的仲裁方法，其中，所述网络包括计算机网络和/或至少一个总线网络。
26.如权利要求20所述的仲裁方法，其中，所述QoS信息包括初始请求时间和预期等待时间。
27.如权利要求26所述的仲裁方法，其中，所述QoS信息还包括所请求的数据带宽。
28.如权利要求26所述的仲裁方法，其中，所述QoS信息包括初始请求时间和预期等待时间的总和。
29.如权利要求26所述的仲裁方法，其中，所述QoS信息包括与预期等待时间相连的初始请求时间。
30.如权利要求20所述的仲裁方法，还包括在完成与所述资源请求消息相关联的请求的至少一部分时向请求器单元发送许可消息。
31.如权利要求30所述的仲裁方法，其中，所述许可消息包括在请求器单元处的到达时间或资源请求消息在仲裁单元处的到达时间，所述仲裁单元被配置用来根据在资源请求消息中包含的QoS信息来将对所述至少一个共享资源的请求区分优先次序。
32.如权利要求30所述的仲裁方法，其中，发送许可消息包括在所述至少一个共享资源处接受与所述资源请求消息相关联的请求时，向请求器单元发送许可消息。
33.如权利要求30所述的仲裁方法，其中，发送许可消息包括在完成与所述资源请求消息相关联的请求时，向请求器单元发送许可消息。
34.如权利要求30所述的仲裁方法，其中，所述QoS信息包括初始请求时间和预期等待时间，所述方法还包括确定补偿值，所述补偿值是在与所述许可消息的接收相关联的时间和所述初始请求时间与预期等待时间的总和之间的差；将所述补偿值加到所述预期等待时间上，以便修改所述预期等待时间，以用于后续资源请求消息中。
35.如权利要求34所述的仲裁方法，其中，所述QoS信息还包括所请求的数据带宽。
36.如权利要求34所述的仲裁方法，还包括使用加权值来以算术方法修改所述预期等待时间。
37.一种计算机程序产品，包括计算机可读存储介质，包括在其上实施的计算机可读程序代码，所述计算机可读程序代码包括被配置用来执行如权利要求20所述的方法的计算机可读程序代码。
38.一种仲裁系统，包括请求器，其被配置用来使用资源请求消息来请求访问至少一个共享资源，所述资源请求消息包括该请求器的初始请求时间。
39.如权利要求38所述的仲裁系统，还包括仲裁单元；并且其中，所述请求器被配置用来通过网络向仲裁单元发送资源请求消息。
40.如权利要求39所述的仲裁系统，其中，所述网络包括计算机网络和/或至少一个总线网络。
41.如权利要求39所述的仲裁系统，其中，仲裁单元被配置用来根据请求器的初始请求时间来确定网络延迟。
42.如权利要求38所述的仲裁系统，其中，所述资源请求消息包括服务质量(QoS)信息，所述QoS信息包括初始请求时间和预期等待时间。
43.如权利要求42所述的仲裁系统，其中，所述QoS信息还包括所请求的数据带宽。
44.如权利要求42所述的仲裁系统，其中，所述QoS信息包括初始请求时间和预期等待时间的总和。
45.如权利要求42所述的仲裁系统，其中，所述QoS信息包括与预期等待时间相连的初始请求时间。
46.一种仲裁方法，包括使用资源请求消息来为请求器请求访问至少一个共享资源，所述资源请求消息包括请求器的初始请求时间。
47.如权利要求46所述的仲裁方法，还包括通过网络将资源请求消息从请求器发送到仲裁单元。
48.如权利要求47所述的仲裁方法，还包括在仲裁单元处根据请求器的初始请求时间来确定网络延迟。
49.如权利要求46所述的仲裁方法，其中，所述资源请求消息包括服务质量(QoS)信息，所述QoS信息包括初始请求时间和预期等待时间。
50.如权利要求49所述的仲裁方法，其中，所述QoS信息还包括所请求的数据带宽。
51.如权利要求49所述的仲裁方法，其中，所述QoS信息包括初始请求时间和预期等待时间的总和。
52.如权利要求49所述的仲裁方法，其中，所述QoS信息包括与预期等待时间相连的初始请求时间。
53.一种计算机程序产品，包括计算机可读存储介质，包括在其上实施的计算机可读程序代码，所述计算机可读程序代码包括被配置用来执行如权利要求46所述的方法的计算机可读程序代码。
全文摘要
一种仲裁系统，包括至少一个共享资源；多个请求器单元，所述多个请求器单元的相应的一些被配置用来产生用于访问所述至少一个共享资源的资源请求消息，所述资源请求消息包括服务质量(QoS)信息；以及仲裁单元，其被配置用来根据在资源请求消息中包含的QoS信息来将对所述至少一个共享资源的请求区分优先次序。还提供了相关的方法和计算机程序产品。
文档编号H04L12/24GK1913477SQ20061011072
公开日2007年2月14日 申请日期2006年8月7日 优先权日2005年8月10日
发明者辛宗哲 申请人:三星电子株式会社