CN1327370C - 资源管理装置 - Google Patents

资源管理装置 Download PDF

Info

Publication number
CN1327370C
CN1327370C CNB200510053753XA CN200510053753A CN1327370C CN 1327370 C CN1327370 C CN 1327370C CN B200510053753X A CNB200510053753X A CN B200510053753XA CN 200510053753 A CN200510053753 A CN 200510053753A CN 1327370 C CN1327370 C CN 1327370C
Authority
CN
China
Prior art keywords
main equipment
arbitration
access
information
preferential
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CNB200510053753XA
Other languages
English (en)
Other versions
CN1667597A (zh
Inventor
福山敏弘
高井裕司
河本功
马场贵英
村上大辅
渡边义治
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Eswin Computing Technology Co Ltd
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1667597A publication Critical patent/CN1667597A/zh
Application granted granted Critical
Publication of CN1327370C publication Critical patent/CN1327370C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/161Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)

Abstract

仲裁信息包括带宽信息和优先主设备信息,带宽信息包括多个时隙,每个具有最高优先次序信息,用于仲裁访问冲突,而优先主设备信息用于在访问用作共享资源的存储器时,将希望减小其等待时间的多个主设备中的一个或多个指定为优先主设备。在各预定仲裁定时,当仲裁部分仲裁访问冲突,同时转换带宽信息中的时隙时,如果有从优先主设备信息所指定的优先主设备的访问请求,则仲裁部分改变带宽信息中的时隙的顺序,以便允许优先主设备优先访问存储器。

Description

资源管理装置
相关申请的交叉引用
在这里引入2004年3月12日提交的日本专利申请No.2004-070391所公开的全部内容,包括说明书、附图和权利要求,作为参考。
技术领域
本发明涉及一种其中有多个主设备访问共享资源的数据处理***中的资源管理装置。
背景技术
近年来,小芯片面积、低功率消耗和有效处理能力在其中多个主设备例如处理器、DSP(数字信号处理器)、DMA(直接存储器访问)控制器等经由多条总线,与资源例如存储器、输入/输出装置等连接的***LSI中成为关键。为此,共享资源并且实现有效访问控制是很重要的。
在能够实现资源共享的访问控制中,需要对使用资源的权限进行仲裁,以便防止从主设备发出的访问请求的冲突。因为访问条件从主设备到主设备变化,所以必须灵活地执行仲裁操作,以便符合各主设备的访问条件。执行灵活仲裁的常规访问管理装置如下。
第一常规技术是一种总线仲裁***,用于仲裁从多个输入/输出装置对单总线的访问。在这种***中,在某个时间间隔交换给一个具有最高优先级的装置,以及当该最高优先级装置不使用总线时,或在一段时间期间,没有规定最高优先级装置时,根据公平分配循环方案或类似方案,执行仲裁操作(参见美国专利No.5,533,205)。
按照第二常规技术,在从多个主设备对一个共享资源的访问中,通过预先分配从各主设备的访问,保证一个访问带宽(参见美国专利No.5,948,089)。
第三常规技术是一种总线仲裁***,用于控制从多个主设备对单总线的访问。在这种***中,在每个总线周期改变优先次序,每个总线周期是总线操作的单位周期,以便仅对下一个单总线周期单位给定使用总线的权限(参见美国专利No.6,070,205)。
在第一常规技术中,有可能设定一个时间,在该时间给各装置分配使用总线的最高优先级。然而,在其中使用总线的总线周期要求多个时钟的情况下,访问一旦开始,即使另一个装置变为具有最高优先级的装置,访问也不会停止,这样禁止了仲裁为具有最高优先级的装置的访问。
在第二常规技术中,有可能按照从主设备进行的访问,在适当时段内分配总线。不过,当从各主设备发出的访问请求不可预见时,不能正确地执行对各主设备使用共享资源的权限的分配。
在第三常规技术中,有可能对主设备的总线使用权限的分配指定权重。然而,当共同存在具有不同传输容量的总线周期时,或当对资源的访问时间根据环境变化时,因为各总线周期具有不同的时钟数,所以对各主设备不能保证给定时段之内的传输容量,以及因此不能保证访问带宽。
发明内容
因此本发明的目的是提供一种资源管理装置,它能够在实时处理等要求对共享资源进行立即访问的处理中,对访问请求立即授予访问权限,并保证访问带宽。
为了实现以上目的,第一发明的资源管理装置是这样的一种资源管理装置,它用在其中有多个主设备访问共享资源的数据处理***中,包括:仲裁定时产生部分,用于产生这样的定时,在该定时对当主设备访问共享资源时发生的访问冲突进行仲裁;仲裁信息,包含带宽信息和优先主设备信息,带宽信息包括多个时隙,每个具有最高优先次序信息,用于仲裁访问冲突,优先主设备信息用于将访问共享资源时,希望减小其等待时间的主设备中的一个或多个指定为优先主设备;和仲裁部分,用于按照仲裁信息仲裁访问冲突,其中在由仲裁定时产生部分产生的各仲裁定时,当仲裁部分仲裁访问冲突,同时转换带宽信息中的时隙时,如果有来自优先主设备的访问请求,则仲裁部分改变带宽信息中时隙的顺序,以便允许优先主设备优先访问共享资源。
第二发明的资源管理装置是这样的一种资源管理装置,它用在其中有多个主设备访问共享资源的数据处理***中,包括:仲裁定时产生部分,用于产生这样的定时,在该定时对当主设备访问共享资源时发生的访问冲突进行仲裁;仲裁信息,包含带宽信息、优先主设备信息和优先主设备带宽信息,带宽信息包括多个时隙,每个具有最高优先次序信息,用于仲裁访问冲突,优先主设备信息用于将访问共享资源时,希望减小其等待时间的主设备中的一个或多个指定为优先主设备,以及优先主设备带宽信息是用于减小从优先主设备对共享资源的访问的等待时间的带宽信息;和仲裁部分,用于按照仲裁信息仲裁访问冲突,其中在由仲裁定时产生部分产生的各仲裁定时,当仲裁部分仲裁访问冲突,同时转换带宽信息中的时隙时,如果有来自优先主设备的访问请求,仲裁部分将优先主设备带宽信息***带宽信息中的时隙中的一个对应时隙,以便允许优先主设备优先访问共享资源。
第三发明的资源管理装置是这样的一种资源管理装置,它用在其中有多个主设备访问共享资源的数据处理***中,包括:仲裁定时产生部分,用于产生这样的定时,在该定时对当主设备访问共享资源时发生的访问冲突进行仲裁;仲裁信息,包含带宽信息和优先主设备信息,带宽信息包括多个时隙,每个具有最高优先次序信息,用于仲裁访问冲突,优先主设备信息用于将访问共享资源时,希望减小其等待时间的主设备中的一个或多个指定为优先主设备;访问计数器,用于限制在给定时段之内由优先主设备进行的访问次数;和仲裁部分,用于按照仲裁信息仲裁访问冲突,其中在由仲裁定时产生部分产生的各仲裁定时,当仲裁部分仲裁访问冲突,同时转换带宽信息中的时隙时,如果有来自优先主设备的访问请求,仲裁部分允许优先主设备优先访问共享资源,同时通过使用访问计数器限制由优先主设备进行的访问次数。
第四发明的资源管理装置是这样的一种资源管理装置,它用在其中有多个主设备访问共享资源的数据处理***中,包括:仲裁定时产生部分,用于产生这样的定时,在该定时对当主设备访问共享资源时发生的访问冲突进行仲裁;仲裁信息,包含带宽信息,用于指定在一个给定时段内由各主设备进行的访问次数,各指定访问次数用于仲裁访问冲突;访问计数器,用于限制在给定时段之内从各主设备的访问次数;和仲裁部分,用于按照仲裁信息仲裁访问冲突,其中在由仲裁定时产生部分产生的各仲裁定时,如果有来自主设备中的任何一个的访问请求,仲裁部分允许发出访问请求的主设备访问共享资源,同时通过使用访问计数器限制从各主设备的访问次数。
按照本发明,在一种资源管理装置中,它用在其中多个主设备访问共享资源的数据处理***中,有可能实时减小访问等待时间,同时确保各主设备的访问带宽。因此,有可能保证在***上操作的各种应用的实时性能。
附图说明
图1是框图,示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第一实施方式的资源管理装置。
图2示出了图1所示的带宽信息的例子。
图3示出了图1所示的优先主设备信息的例子。
图4是表示图1所示的仲裁部分怎样操作的流程图。
图5表示在执行了图2的带宽信息中的时隙交换之后的状态。
图6是框图,示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第二实施方式的资源管理装置。
图7示出了图6所示的带宽信息的一个例子。
图8示出了图6所示的优先主设备带宽信息的一个例子。
图9是表示图6所示的仲裁部分怎样操作的流程图。
图10表示在执行了图7的带宽信息中的时隙***和调整之后的状态。
图11是框图,示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第三实施方式的资源管理装置。
图12表示图11所示的带宽信息的一个例子。
图13表示图11所示的优先主设备信息的一个例子。
图14是表示图11所示的仲裁部分怎样操作的流程图。
图15是框图,示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第四实施方式的资源管理装置。
图16表示图15所示的带宽信息的一个例子。
图17是表示图15所示的仲裁部分怎样操作的流程图。
具体实施方式
以下,将参考附图描述本发明的第一至第四实施方式。
(第一实施方式)
图1示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第一实施方式的资源管理装置104。在图1中,标号101、102和103表示主设备,每个主设备通过各自总线与资源管理装置104连接。资源管理装置104对从主设备101、102和103向一个用作共享资源的存储器105的访问请求进行仲裁,并且然后将所选择请求传送给一个与存储器105连接的存储控制器106。该存储控制器106解释所传送的访问请求,产生一个遵守存储协议的信号,在存储器105中读或写数据。在以下描述中,主设备101、102和103还将分别称为“主设备A、B和C”。
在图1的资源管理装置104中,标号110指的是仲裁定时产生部分;标号111指的是仲裁间隔设置寄存器;标号112指的是仲裁时隙计数器;标号113指的是仲裁信息,它包含带宽信息120和优先主设备信息121;标号114指的是仲裁部分;标号115指的是命令缓冲器;以及标号116指的是数据缓冲器。仲裁定时产生部分110包括一个时钟计数器118。在检测到一个时钟输入时,仲裁定时产生部分110对时钟计数器加1,并且把时钟计数器118的值与仲裁间隔设置寄存器111的值比较。如果这些值相互相等,仲裁定时产生部分110设置一个仲裁定时信号119,并且将时钟计数器118复位。如果这些值相互不等,仲裁定时产生部分110将仲裁定时信号119复位。
图2表示图1所示的带宽信息120的一个例子。最左列(即第一列)表示在主设备A、B和C之间建立的固定优先次序,其中上面行的主设备具有较高优先级。其他列(即第二列至第九列)各表示在主设备A、B和C之间最高优先次序的信息,其中标记有“1”的主设备具有最高优先级,并且最高优先次序优先于上述的固定优先次序。第二列至第九列各称为一个时隙,并且对各时隙分配一个如顶行所示的时隙号。仲裁时隙计数器112用来在带宽信息120中的多个时隙之间,选择一个在下一个仲裁操作中使用的时隙。每次设置仲裁定时信号119时,仲裁时隙计数器112加1,并且当仲裁时隙计数器112达到一个预定最大值时(在本例中该值为8),将仲裁时隙计数器112复位为0。换句话说,时隙0至时隙7形成一个周期。
图3表示图1所示的优先主设备信息121的一个例子。优先主设备信息121对在访问存储器105即共享资源时,希望减小其等待时间的优先主设备建立设置。在图3中,在标题“设置”之下的列中,对优先主设备的设置标记为“1”,并且主设备A和C设置为优先主设备。在标题“优先次序”之下的列中,示出了优先主设备之间的优先次序。
图4表示图1所示的仲裁部分114怎样操作。当已经设置了仲裁定时信号119时,仲裁部分114确定是否有从一个已经按照优先主设备之间的优先次序,在优先主设备信息121中指定为优先主设备的主设备来的访问请求(步骤401)。这里,发出了一个访问请求的优先主设备称为“活动优先主设备”。如果有从优先主设备的请求,确定在带宽信息120中,在仲裁时隙计数器112指示的当前时隙或随后时隙中,是否存在该活动优先主设备的最高优先次序(步骤402)。例如,假定一种情况,其中在仲裁时隙计数器112的值为“2”的时候,分别建立如图2和图3所示的带宽信息120和优先主设备信息121。在这种情况下,如果没有从主设备A的访问请求,而有从主设备C的访问请求,则确定在时隙2至时隙7的任何一个中,是否建立了主设备C的最高优先次序信息。在这种情况下,在时隙5已经设置了主设备C的最高优先次序信息。
如果在步骤402确定有最高优先次序信息,则交换带宽信息120中的时隙,以便减小活动优先主设备的访问等待时间(步骤403)。在上述的示例性情况中,将时隙5***时隙2,将时隙4移到时隙5,将时隙3移到时隙4,以及将时隙2移到时隙3。然后,过程从步骤403进行到步骤404。
图5表示在图2的带宽信息120中的时隙交换之后,带宽信息120的状态。在图5中,在时隙1和2中给主设备C连续地分配最高优先级,这样能够进行连续数据传送。
另一方面,当在步骤401没有从优先主设备的请求时,或当在步骤402没有活动优先主设备的最高优先次序信息时,过程进行到步骤404。
接下来,仲裁部分114从带宽信息120中读出仲裁时隙计数器112指示的时隙中的最高优先次序信息,并且按照这个信息仲裁从主设备A、B和C的访问请求(步骤404)。最后,将在这个仲裁操作中选择的请求作为访问命令寄存在命令缓冲器115中(步骤405)。
在其中对存储器105的访问请求的容量大于四个字的连续传送的情况下,将请求按四个字划分后再传送,以便在一个时隙中所要仲裁的数据传送限于四个字。因此,当一个主设备发出了连续传送请求时,在其中该主设备设置具有最高优先级的时隙中,保证四字传送的选择,以便通过在带宽信息120中的最高优先次序信息的设置,和在寄存器111中的仲裁间隔的设置,对该主设备确保对存储器105访问的访问带宽。
仲裁部分114寄存在命令缓冲器115中的访问命令由存储控制器106读出。即使仲裁部分114和存储控制器106具有不同的驱动时钟频率,这样使用命令缓冲器115也允许访问命令的传送。
在写访问的情况下,从所选择主设备传送来的数据存储在数据缓冲器116中,以及存储在数据缓冲器116中的数据由存储控制器106读出并且传送给存储器105。在读访问的情况下,由存储控制器106从存储器105读出的数据存储在数据缓冲器116中,以及存储在数据缓冲器116中的数据由所选择的主设备读出。即使主设备101至103和存储控制器106具有不同的驱动时钟频率,这样使用数据缓冲器116也能够传送数据。
在本实施方式中,对于一个要求实时处理,并且在访问存储器105即共享资源时,希望减小其等待时间的主设备所发出的访问请求,交换带宽信息120中的时隙,由此实时减小访问存储器105的等待时间。而且,有可能通过带宽信息120的设置来保证仲裁操作的定时数,其中各自主设备101至103对于一个给定时段具有最高优先级,由此为一个进行连续访问的主设备确保访问带宽。
在相同时间存在多个活动优先主设备的情况下,可以按照主设备A、B和C之间的优先次序执行仲裁(参见图3)。
应该注意交换时隙的方法不限于本实施方式所述的方法,而可以选择另外的方法,例如暂时改变仲裁时隙计数器112的值。
而且,为了避免一种情况,即在仲裁时只连续地选择一个优先主设备,例如,有可能施加限制,以防止一个已经被选择预定次数的优先主设备在随后仲裁操作中被选择到。
(第二实施方式)
图6示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第二实施方式的资源管理装置104。与图1不同的是仲裁信息113还包括优先主设备带宽信息122。
图7表示图6所示的带宽信息120的一个例子,而图8表示图6的优先主设备带宽信息122的一个例子。假定优先主设备信息121与图3的例子相同。在没有从优先主设备的访问请求的情况下,使用图7中的时隙6和7。图8的优先主设备带宽信息122是用于减小优先主设备对存储器105,即共享资源的访问等待时间的带宽信息。在图7和图8所示的例子中,对于带宽信息120中的时隙0至5,以及对于优先主设备带宽信息122中的优先时隙P1和P2,保证一个带宽。
图9表示图6所示的仲裁部分114怎样操作。当设置了一个仲裁定时信号119时,仲裁部分114按照优先主设备之间的优先次序,确定是否有从优先主设备的访问请求(步骤901)。如果有从优先主设备的请求,仲裁部分114确定在仲裁时隙计数器112指示的带宽信息120中的当前时隙中,是否存在该活动优先主设备的最高优先次序信息(步骤902)。例如,在活动优先主设备是主设备A,以及仲裁时隙计数器112指示“1”的情况下,因为时隙1中的最高优先次序信息指示主设备C,所以步骤902的确定将是“No”。
如果在带宽信息120中不存在活动优先主设备的最高优先次序信息,则确定在优先主设备带宽信息122中是否存在活动优先主设备的最高优先次序信息(步骤903)。例如,当活动优先主设备是主设备A时,因为优先主设备带宽信息122在优先时隙P1中具有主设备A的最高优先次序信息,所以步骤903的确定将是“Yes”。
当在优先主设备带宽信息122中存在活动优先主设备的最高优先次序信息时,将包括该最高优先次序信息的优先时隙从优先主设备带宽信息122中取出,并且***到带宽信息120中的当前时隙(步骤904)。例如,当活动优先主设备是主设备A,并且仲裁时隙计数器112指示“1”时,将优先主设备带宽信息122中的优先时隙P1***到带宽信息120中时隙1的位置,将被替换时隙1***时隙2,将被替换时隙2***时隙3,以及将被替换时隙3***时隙4。这样,将各时隙移动一个时隙。然后,过程从步骤904进行到步骤905。
图10表示在图7的带宽信息120中的时隙***和调整之后,带宽信息120的状态。按照图10,主设备A在时隙0和1中连续地被分配最高优先级,这样能够进行连续数据传送。
另一方面,当在步骤901没有从优先主设备的请求时,当在步骤902在带宽信息120中存在活动优先主设备的最高优先次序信息,或在步骤903在优先主设备带宽信息122中没有活动优先主设备的最高优先次序信息时,过程进行到步骤905。
接下来,仲裁部分114从带宽信息120中读出仲裁时隙计数器112指示的时隙中的最高优先次序信息,并且按照这个信息仲裁从主设备A、B和C发出的访问请求(步骤905)。最后,将这个仲裁操作所选择的请求寄存在命令缓冲器115中(步骤906)。
当仲裁时隙计数器112达到了最大值时(在本例中该值为8),将仲裁时隙计数器112复位为0,同时将带宽信息120和优先主设备带宽信息122恢复到它们各自的原始状态。
在本实施方式中,对于一个在访问存储器105即共享资源时,希望减小其等待时间的主设备所发出的访问请求,通过使用优先主设备带宽信息122,动态地调整带宽信息120,这样能够实时减小对存储器105的访问等待时间。而且,有可能通过带宽信息120的设置来保证仲裁操作的定时数,其中各自主设备101至103对于一个给定时段具有最高优先级,由此为一个进行连续访问的主设备确保访问带宽。
在同时存在多个活动优先主设备的情况下,可以按照主设备A、B和C之间的优先次序执行仲裁(参见图3)。在优先主设备带宽信息122中的任何优先时隙中,可以建立多个最高优先级。
为了避免一种情况,即在仲裁时只连续地选择一个优先主设备,例如,有可能施加限制,以防止一个已经被选择预定次数的优先主设备在随后仲裁操作中被选择到。
(第三实施方式)
图11示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第三实施方式的资源管理装置104。与图1不同的是资源管理装值104还包括访问计数器123,用于限制在一个给定时段之内由优先主设备进行的访问次数。而且,图11的仲裁时隙计数器112是这样设计的,以便从仲裁部分114接收更新禁止信号130。
图12表示图11所示的带宽信息120的一个例子,而图13表示图11的优先主设备信息121的一个例子。在图12的带宽信息120中,主设备A的最高优先次序信息在所有时隙中设置为“0”。图13的优先主设备信息121不仅包含优先主设备的设置和优先主设备之间的优先次序,而且包含各优先主设备的访问计数器123的初始值。在图13的例子中,仅将主设备A设置为优先主设备,并且将主设备A的访问计数器初始值(即一个周期之内的最大访问次数)设置为2。
当仲裁时隙计数器112达到了最大值时(在本例中为8),将仲裁时隙计数器112复位为0,同时在访问计数器123中建立优先主设备信息121之内的优先主设备的访问计数器初始值。每次授权访问时,将访问计数器123减1,并且在其计数值成为0之后,在该周期之内不选择从对应优先主设备的访问请求。
如果在仲裁时隙计数器112中设置了从仲裁部分114的更新禁止信号130,则停止仲裁时隙计数器112的递增。而且,将仲裁时隙计数器112的最大值(在本例中该初始值为8)减1,并且然后将更新禁止信号130复位。
图14表示图11所示的仲裁部分114怎样操作。当设置了仲裁定时信号119之后,仲裁部分114按照优先主设备之间的优先次序,确定是否有从优先主设备的访问请求(步骤1401)。在图13的示例性设置的情况下,确定是否有从主设备A的请求。如果有从优先主设备的请求,确定该活动优先主设备的访问计数器123的值是否大于0(步骤1402)。如果访问计数器123的值大于0,将该活动优先主设备的访问计数器123的值减1,并且执行仲裁操作,以选择活动优先主设备,同时在仲裁时隙计数器112中设置更新禁止信号130(步骤1403)。接下来,将从活动优先主设备的请求寄存在命令缓冲器115中(步骤1404)。在这个时间点,将更新禁止信号130复位。
如果在步骤1401没有从优先主设备的请求,或在步骤1402当访问计数器123的值为0时,仲裁部分114从带宽信息120中读出仲裁时隙计数器112指示的时隙中的最高优先次序信息,并且按照这个信息仲裁从主设备A、B和C的访问请求(步骤1405)。最后,将本次仲裁操作所选择的请求寄存在命令缓冲器115中(步骤1406)。
在图12和图13所示的示例性设置中,如果在时隙0至5中有从主设备A即优先主设备的两个请求,仲裁时隙计数器112的最大值为6(更新值),以便不使用剩余时隙6和7。如果没有从用作优先主设备的主设备A的访问请求,仲裁时隙计数器112的最大值为8(初始值),以便使用所有时隙0至7。因此,一个周期总由八个时隙形成,而不管有或没有从优先主设备的访问请求。
在本实施方式中,对于由一个在访问存储器105即共享资源时,希望减小其等待时间的主设备所发出的访问请求,通过使用带宽信息120,而在把从优先主设备的访问请求认为是具有最高优先级的请求下,执行仲裁操作。而且,在本实施方式中,包括访问计数器123,用于限制在一个给定时段之内由优先主设备进行的访问次数。因此,有可能实时减小对存储器105的访问等待时间。而且,有可能通过带宽信息120和优先主设备信息121的设置,保证仲裁操作的定时数,其中各自主设备101至103在给定时段内具有最高优先级,由此为一个进行连续访问的主设备确保访问带宽。
(第四实施方式)
图15示意性地示出了一个数据处理***的配置,该数据处理***包括按照本发明的第四实施方式的资源管理装置104。如图11的情况那样,与图1的不同是资源管理装置104包括一个访问计数器123。图15的仲裁信息113包括带宽信息120。
图16表示图15所示的带宽信息120的一个例子。在图16的带宽信息120中,第一列表示在多个主设备之间建立的优先次序,其中上面行的主设备具有较高优先级。在第二列中,对各主设备设置访问计数器123的初始值。在图16的例子中,将主设备A、B和C的访问计数器初始值(即一个周期之内的最大访问次数)分别设置为2、4和2。
当仲裁时隙计数器112达到了最大值时(在本例中为8),将仲裁时隙计数器112复位为0,同时在访问计数器123中建立带宽信息120中所有主设备的访问计数器初始值。对于各主设备,每次授权其访问时,将访问计数器123减1。
图17表示图15所示的仲裁部分114怎样操作。当设置了仲裁定时信号119时,仲裁部分114确定是否有从主设备中的一个或多个的一个访问请求或多个访问请求(步骤1701)。当没有请求时,结束仲裁操作。当有从主设备中的一个或多个的一个请求或多个请求时,仲裁部分114按照在带宽信息120的第一列所建立的优先次序,一个接一个对各主设备确定它们是否发出了请求(步骤1702)。如果发现当前检查其请求发出的主设备发出了一个请求,确定该主设备的访问计数器123的值是否大于0(步骤1703)。如果访问计数器123的值大于0,将该主设备的访问计数器123的值减1,并且执行仲裁操作以选择该主设备(步骤1704)。然后,将从该主设备的请求寄存在命令缓冲器115中(步骤1705)。
如果在步骤1702没有从该主设备的请求,或在步骤1703当访问计数器123的值为0时,确定是否有一个其优先级低于该主设备的主设备(步骤1706)。如果有一个要求另一个仲裁操作的主设备,过程返回步骤1702。如够没有要求另一个仲裁操作的主设备,按照带宽信息120的第一列中建立的优先次序执行仲裁操作(步骤1707)。在步骤1707,根据带宽信息120中建立的优先次序信息执行仲裁操作,而不管访问计数器123的值。即使已经发出访问请求的主设备的访问计数器123的值为0,只要没有从其他主设备的访问请求,步骤1707也允许具有访问请求的主设备获得访问。因此,资源的可用性没有降低。
在本实施方式中,按照主设备之间的优先次序仲裁对存储器105即共享资源的访问请求,并且包括访问计数器123,用于限制在一个给定时段之内由各主设备进行的访问次数。因此,有可能通过带宽信息120的设置来保证仲裁操作的定时数,其中各自主设备101至103在一个给定时段内具有最高优先级。因此,为一个进行连续访问的主设备确保访问带宽。此外,如果将带宽信息120中的优先次序中对指定一个主设备的优先级增加,有可能减小该主设备的访问等待时间。
应该注意仲裁信息113的格式不限于前述实施方式所述的格式。
而且,在前述实施方式中,将存储器105作为共享资源的一个例子进行描述。不过,本发明适用于这些情况,其中不是存储器而是输入/输出装置是共享资源。
而且,虽然使用三个主设备101至103和信号共享资源105描述了前述实施方式,但是本发明也适用于一种具有四个或多个主设备和多个共享资源的复杂数据处理***。
如上所述,本发明的资源管理装置产生这样的效果,对于各主设备确保访问带宽,同时实时减小访问等待时间,并且因而有效地起数据处理***或其他类似***的作用,其中多个主设备访问共享资源。

Claims (4)

1.一种资源管理装置,用在其中有多个主设备访问共享资源的数据处理***中,所述资源管理装置包括:
仲裁定时产生部分,用于产生这样的定时,在所述定时对当所述主设备访问所述共享资源时发生的访问冲突进行仲裁;
仲裁信息,包含带宽信息和优先主设备信息,所述带宽信息包括多个时隙,每个具有最高优先次序信息,用于仲裁所述访问冲突,所述优先主设备信息用于将访问所述共享资源时,希望减小其等待时间的所述主设备中的一个或多个指定为优先主设备;和
仲裁部分,用于按照所述仲裁信息仲裁所述访问冲突,
其中在由所述仲裁定时产生部分产生的各仲裁定时,当所述仲裁部分仲裁所述访问冲突,同时转换所述带宽信息中的所述时隙时,如果有来自所述优先主设备的访问请求,所述仲裁部分改变所述带宽信息中的所述时隙的顺序,以便允许所述优先主设备优先访问所述共享资源。
2.一种资源管理装置,用在其中有多个主设备访问共享资源的数据处理***中,所述资源管理装置包括:
仲裁定时产生部分,用于产生这样的定时,在所述定时对当所述主设备访问所述共享资源时发生的访问冲突进行仲裁;
仲裁信息,包含带宽信息、优先主设备信息和优先主设备带宽信息,所述带宽信息包括多个时隙,每个具有最高优先次序信息,用于仲裁所述访问冲突,所述优先主设备信息用于将访问所述共享资源时,希望减小其等待时间的所述主设备中的一个或多个指定为优先主设备,以及所述优先主设备带宽信息是用于减小从所述优先主设备对所述共享资源的访问的所述等待时间的带宽信息;和
仲裁部分,以按照所述仲裁信息仲裁所述访问冲突,
其中在由所述仲裁定时产生部分产生的各仲裁定时,当所述仲裁部分仲裁所述访问冲突,同时转换所述带宽信息中的所述时隙时,如果有来自所述优先主设备的访问请求,所述仲裁部分将所述优先主设备带宽信息***到所述带宽信息中的所述时隙中的一个对应时隙,以便允许所述优先主设备优先访问所述共享资源。
3.一种资源管理装置,用在其中有多个主设备访问共享资源的数据处理***中,所述资源管理装置包括:
仲裁定时产生部分,用于产生这样的定时,在所述定时对当所述主设备访问所述共享资源时发生的访问冲突进行仲裁;
仲裁信息,包含带宽信息和优先主设备信息,所述带宽信息包括多个时隙,每个具有最高优先次序信息,用于仲裁所述访问冲突,所述优先主设备信息用于将访问所述共享资源时,希望减小其等待时间的所述主设备中的一个或多个指定为优先主设备;
访问计数器,用于限制在一个给定时段之内由所述优先主设备进行的访问次数;和
仲裁部分,以按照所述仲裁信息仲裁所述访问冲突,
其中在由所述仲裁定时产生部分产生的各仲裁定时,当所述仲裁部分仲裁所述访问冲突,同时转换所述带宽信息中的所述时隙时,如果有来自所述优先主设备的访问请求,所述仲裁部分允许所述优先主设备优先访问所述共享资源,同时通过使用所述访问计数器来限制所述优先主设备进行的访问次数。
4.一种资源管理装置,用在其中有多个主设备访问共享资源的数据处理***中,所述资源管理装置包括:
仲裁定时产生部分,用于产生这样的定时,在所述定时对当所述主设备访问所述共享资源时发生的访问冲突进行仲裁;
仲裁信息,包含带宽信息,用于指定在一个给定时段内由各所述主设备进行的访问次数,各指定访问次数用于仲裁所述访问冲突;
访问计数器,用于限制在所述给定时段之内从各主设备的访问次数;和
仲裁部分,以按照所述仲裁信息仲裁所述访问冲突,
其中在由所述仲裁定时产生部分产生的各仲裁定时,如果有来自所述主设备中的任何一个的访问请求,所述仲裁部分允许发出了所述访问请求的所述主设备访问所述共享资源,同时通过使用所述访问计数器来限制各主设备的访问次数。
CNB200510053753XA 2004-03-12 2005-03-11 资源管理装置 Active CN1327370C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004070391A JP4480427B2 (ja) 2004-03-12 2004-03-12 リソース管理装置
JP070391/2004 2004-03-12

Publications (2)

Publication Number Publication Date
CN1667597A CN1667597A (zh) 2005-09-14
CN1327370C true CN1327370C (zh) 2007-07-18

Family

ID=34918531

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200510053753XA Active CN1327370C (zh) 2004-03-12 2005-03-11 资源管理装置

Country Status (3)

Country Link
US (2) US7350004B2 (zh)
JP (1) JP4480427B2 (zh)
CN (1) CN1327370C (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101510162B (zh) * 2009-03-26 2011-11-02 浙江大学 一种基于延时策略的软件事务内存的实现方法

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8483227B2 (en) * 2003-11-20 2013-07-09 International Business Machines Corporation Controlling bandwidth reservations method and apparatus
JP4907166B2 (ja) 2005-01-12 2012-03-28 パナソニック株式会社 リソース管理装置
JP4625836B2 (ja) * 2005-01-31 2011-02-02 パナソニック株式会社 アクセス調停装置
US7249210B2 (en) * 2005-03-01 2007-07-24 Qualcomm Incorporated Bus access arbitration scheme
CN100445971C (zh) * 2005-11-22 2008-12-24 华为技术有限公司 一种控制用户对共享媒质访问的方法及装置
JP2007164428A (ja) * 2005-12-13 2007-06-28 Oki Electric Ind Co Ltd バス調停回路及びそれを用いたマルチレイヤバスシステム
EP1977363B1 (en) * 2006-01-13 2016-10-26 Freescale Semiconductor, Inc. Protection system and method of operation therein
US7747806B2 (en) 2006-06-02 2010-06-29 Panasonic Corporation Resource use management device, resource use management system, and control method for a resource use management device
DE602006019005D1 (de) 2006-06-27 2011-01-27 Thomson Licensing Verfahren und vorrichtung zur durchführung der arbitrierung
JP4839155B2 (ja) * 2006-08-31 2011-12-21 富士通セミコンダクター株式会社 アクセス調停装置およびアクセス調停方法
KR100868766B1 (ko) * 2007-01-31 2008-11-17 삼성전자주식회사 복수의 dma 요청 블록들을 가지는 직접 메모리 액세스장치의 우선 순위를 결정하는 방법 및 장치
US7685346B2 (en) * 2007-06-26 2010-03-23 Intel Corporation Demotion-based arbitration
US7774529B2 (en) * 2007-07-03 2010-08-10 Panasonic Corporation Bus communication apparatus that uses shared memory
JP2009116702A (ja) * 2007-11-07 2009-05-28 Toshiba Corp 半導体集積回路
JP5147430B2 (ja) * 2008-01-29 2013-02-20 三菱電機株式会社 データ送受信装置
JP2009252038A (ja) * 2008-04-08 2009-10-29 Toshiba Corp Ofdm送信装置とその信号分離装置およびメモリアクセス制御方法
JP5125890B2 (ja) 2008-08-28 2013-01-23 富士通セミコンダクター株式会社 調停装置及び電子機器
CN102282546B (zh) * 2008-11-10 2016-04-06 新思科技有限公司 资源控制
US8799474B2 (en) * 2009-02-13 2014-08-05 Cisco Technology, Inc. Apparatus and method to allocate limited resources
WO2010105060A1 (en) 2009-03-11 2010-09-16 Virage Logic Corp. Systems and methods for resource controlling
EP2520064B1 (en) * 2009-12-29 2018-10-17 Nokia Technologies Oy Distributed authentication with data cloud
JP5380322B2 (ja) * 2010-02-17 2014-01-08 京セラドキュメントソリューションズ株式会社 メモリマスタデバイス
US8595402B1 (en) * 2010-03-02 2013-11-26 Marvell International Ltd. Dynamic arbitration schemes for multi-master memory systems
US8667197B2 (en) * 2010-09-08 2014-03-04 Intel Corporation Providing a fine-grained arbitration system
JP5625766B2 (ja) * 2010-11-08 2014-11-19 ソニー株式会社 アービトレーション回路、および、その制御方法
CN101980140B (zh) * 2010-11-15 2012-02-22 北京北方烽火科技有限公司 一种ssram访问控制***
US8713379B2 (en) 2011-02-08 2014-04-29 Diablo Technologies Inc. System and method of interfacing co-processors and input/output devices via a main memory system
US9779020B2 (en) 2011-02-08 2017-10-03 Diablo Technologies Inc. System and method for providing an address cache for memory map learning
US9575908B2 (en) 2011-02-08 2017-02-21 Diablo Technologies Inc. System and method for unlocking additional functions of a module
US9552175B2 (en) * 2011-02-08 2017-01-24 Diablo Technologies Inc. System and method for providing a command buffer in a memory system
US8539132B2 (en) * 2011-05-16 2013-09-17 Qualcomm Innovation Center, Inc. Method and system for dynamically managing a bus of a portable computing device
KR101949382B1 (ko) 2012-04-04 2019-02-18 삼성전자주식회사 서비스 품질의 향상을 위한 시스템 온 칩 및 시스템 온 칩의 제어 방법
US9684633B2 (en) * 2013-01-24 2017-06-20 Samsung Electronics Co., Ltd. Adaptive service controller, system on chip and method of controlling the same
CN105808210B (zh) * 2014-12-31 2018-07-31 龙芯中科技术有限公司 共享资源的访问方法和装置
KR102344032B1 (ko) 2015-10-01 2021-12-28 르네사스 일렉트로닉스 가부시키가이샤 반도체 장치
CN106648440B (zh) * 2015-10-28 2020-07-24 华为技术有限公司 操作存储设备的控制方法和存储设备
US20170199839A1 (en) * 2016-01-13 2017-07-13 Qualcomm Incorporated Bus ownership hand-off techniques
CN106681947B (zh) * 2016-12-27 2019-08-09 盛科网络(苏州)有限公司 动态分配带宽的总线仲裁器的实现方法
TWI681362B (zh) * 2018-03-01 2020-01-01 瑞昱半導體股份有限公司 有限記憶體頻寬系統及其動態限制圖形處理器的記憶體頻寬的方法
CN110297782B (zh) 2018-03-23 2022-07-22 畅想科技有限公司 仲裁***和方法
JP7018834B2 (ja) * 2018-06-22 2022-02-14 ルネサスエレクトロニクス株式会社 半導体装置
CN109002408B (zh) * 2018-07-18 2022-09-09 北京忆芯科技有限公司 总线仲裁方法和***
FR3086780B1 (fr) * 2018-09-27 2020-11-06 Thales Sa Systeme et procede d'acces a une ressource partagee
CN109491785B (zh) * 2018-10-24 2021-01-26 龙芯中科技术股份有限公司 内存访问调度方法、装置及设备
US11144358B1 (en) 2018-12-06 2021-10-12 Pure Storage, Inc. Asynchronous arbitration of shared resources
JP2021093069A (ja) 2019-12-12 2021-06-17 富士通株式会社 情報処理装置、同期制御方法及び同期制御プログラム
US10990543B1 (en) * 2020-01-02 2021-04-27 Arm Limited Apparatus and method for arbitrating access to a set of resources

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4969120A (en) * 1989-02-13 1990-11-06 International Business Machines Corporation Data processing system for time shared access to a time slotted bus
US5533205A (en) * 1994-03-30 1996-07-02 International Business Machines Corporation Method and system for efficient bus allocation in a multimedia computer system
US6157978A (en) * 1998-09-16 2000-12-05 Neomagic Corp. Multimedia round-robin arbitration with phantom slots for super-priority real-time agent

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5241632A (en) * 1992-01-30 1993-08-31 Digital Equipment Corporation Programmable priority arbiter
US5845097A (en) * 1996-06-03 1998-12-01 Samsung Electronics Co., Ltd. Bus recovery apparatus and method of recovery in a multi-master bus system
US5740380A (en) * 1996-07-15 1998-04-14 Micron Electronics, Inc. Method and system for apportioning computer bus bandwidth
US6385678B2 (en) * 1996-09-19 2002-05-07 Trimedia Technologies, Inc. Method and apparatus for bus arbitration with weighted bandwidth allocation
US6070205A (en) * 1997-02-17 2000-05-30 Ssd Company Limited High-speed processor system having bus arbitration mechanism
US5948089A (en) * 1997-09-05 1999-09-07 Sonics, Inc. Fully-pipelined fixed-latency communications system with a real time dynamic bandwidth allocation
US6401176B1 (en) * 1997-11-14 2002-06-04 Agere Systems Guardian Corp. Multiple agent use of a multi-ported shared memory
US6138200A (en) * 1998-06-09 2000-10-24 International Business Machines Corporation System for allocating bus bandwidth by assigning priority for each bus duration time slot to application using bus frame and bus duration
US6654833B1 (en) * 1999-07-29 2003-11-25 Micron Technology, Inc. Bus arbitration
JP3778338B2 (ja) * 2000-06-28 2006-05-24 田中貴金属工業株式会社 酸化物分散強化型白金材料の製造方法
KR100716950B1 (ko) * 2000-08-11 2007-05-10 삼성전자주식회사 버스 시스템
US7058740B2 (en) * 2001-03-08 2006-06-06 Sony Corporation Effective bus utilization using multiple buses and multiple bus controllers
US6820152B2 (en) * 2001-04-25 2004-11-16 Matsushita Electric Industrial Co., Ltd. Memory control device and LSI
EP1403773B1 (en) * 2002-09-30 2007-06-13 Matsushita Electric Industrial Co., Ltd. Resource management device
US20040153591A1 (en) * 2003-01-07 2004-08-05 Yoshiteru Tanaka Bus arbiter
FR2860896A1 (fr) * 2003-10-14 2005-04-15 St Microelectronics Sa Procede d'arbitrage de l'acces a une ressource partagee

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4969120A (en) * 1989-02-13 1990-11-06 International Business Machines Corporation Data processing system for time shared access to a time slotted bus
US5533205A (en) * 1994-03-30 1996-07-02 International Business Machines Corporation Method and system for efficient bus allocation in a multimedia computer system
US6157978A (en) * 1998-09-16 2000-12-05 Neomagic Corp. Multimedia round-robin arbitration with phantom slots for super-priority real-time agent

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101510162B (zh) * 2009-03-26 2011-11-02 浙江大学 一种基于延时策略的软件事务内存的实现方法

Also Published As

Publication number Publication date
US7472213B2 (en) 2008-12-30
US20080065801A1 (en) 2008-03-13
JP4480427B2 (ja) 2010-06-16
US7350004B2 (en) 2008-03-25
US20050204085A1 (en) 2005-09-15
JP2005258867A (ja) 2005-09-22
CN1667597A (zh) 2005-09-14

Similar Documents

Publication Publication Date Title
CN1327370C (zh) 资源管理装置
EP1403773B1 (en) Resource management device
US7904666B2 (en) Access control device, access control integrated circuit, and access control method
JP4456490B2 (ja) Dma装置
KR100572372B1 (ko) 실시간 다이내믹 대역폭 할당을 갖는 완전히 파이프라인된 고정 대기 통신 시스템
US4920486A (en) Distributed arbitration apparatus and method for shared bus
US6393506B1 (en) Virtual channel bus and system architecture
CN110109847B (zh) Apb总线多个主设备的仲裁方法、***及存储介质
CN103543954A (zh) 一种数据存储管理方法和装置
CN105205020A (zh) 对直接存储器存取通道请求进行判优
US8213461B2 (en) Method of designating slots in a transmission frame for controlling transmission of data over an interconnect coupling a plurality of master units with a plurality of slave units
CN102855199B (zh) 数据处理设备和数据处理装置
KR100708096B1 (ko) 버스 시스템 및 그 실행 순서 조정방법
CN201583943U (zh) 音频soc芯片的高效低功耗dma的ip结构
US7065595B2 (en) Method and apparatus for bus access allocation
US5038274A (en) Interrupt servicing and command acknowledgement system using distributed arbitration apparatus and shared bus
KR102360214B1 (ko) 실시간 공유 인터페이스를 포함하는 시스템 온 칩의 스케쥴링 방법
KR100973419B1 (ko) 버스 중재 방법 및 장치
CN101647002A (zh) 多处理***及方法
JP2006215621A (ja) Dma制御装置
KR101013769B1 (ko) 버스 중재방법 및 장치
CN116185914A (zh) 一种多通道dma控制器的轮转处理请求方法
US6996646B2 (en) Bus system
JP2742135B2 (ja) バス調停装置
Liang Hard real-time bus architecture and arbitration algorithm based on AMBA

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20151118

Address after: Kanagawa

Patentee after: SOCIONEXT Inc.

Address before: Osaka Japan

Patentee before: Matsushita Electric Industrial Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210225

Address after: 2179, 2nd floor, building D, 33, 99 Kechuang 14th Street, economic and Technological Development Zone, Daxing District, Beijing (centralized office area)

Patentee after: Beijing yisiwei Computing Technology Co.,Ltd.

Address before: Kanagawa Prefecture, Japan

Patentee before: SOCIONEXT Inc.

CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: No. 2179, 2nd Floor, Building D, Building 33, No. 99, Kechuang 14th Street, Economic and Technological Development Zone, Daxing District, Beijing 100176 (centralized office area)

Patentee after: Beijing ESWIN Computing Technology Co.,Ltd.

Address before: No. 2179, 2nd Floor, Building D, Building 33, No. 99, Kechuang 14th Street, Economic and Technological Development Zone, Daxing District, Beijing 100176 (centralized office area)

Patentee before: Beijing yisiwei Computing Technology Co.,Ltd.