CN101510181A - 一种总线仲裁方法和总线仲裁装置 - Google Patents
一种总线仲裁方法和总线仲裁装置 Download PDFInfo
- Publication number
- CN101510181A CN101510181A CNA2009100803610A CN200910080361A CN101510181A CN 101510181 A CN101510181 A CN 101510181A CN A2009100803610 A CNA2009100803610 A CN A2009100803610A CN 200910080361 A CN200910080361 A CN 200910080361A CN 101510181 A CN101510181 A CN 101510181A
- Authority
- CN
- China
- Prior art keywords
- access
- request
- priority
- bus arbitration
- module
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000003068 static effect Effects 0.000 claims description 19
- 230000010354 integration Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Images
Landscapes
- Bus Control (AREA)
Abstract
本发明公开了一种总线仲裁方法和总线仲裁装置，总线仲裁方法包括：总线仲裁装置根据各访问请求的等待时间，调整各访问请求获得访问权限的优先级，其中，随着访问请求的等待时间的增大，提高此访问请求分配的优先级；总线仲裁装置按照各访问请求的优先级从高到低的顺序分配访问权限。总线仲裁装置包括优先级调整模块和访问权限分配模块。采用本发明的方法，能够兼顾各个访问请求的差别并同时避免优先级低的访问请求无法获得访问权限，防止***缓冲区的数据溢出，提高***性能。
Description
技术领域
本发明涉及一种应用于片上集成***(System on Chip，简称SOC)的数据处理方法和装置，尤其涉及总线仲裁方法和总线仲裁装置。
背景技术
片上集成***中存在多个需要访问存储器的功能模块如处理器、直接内存访问(Direct Memory Access，简称DMA)、硬件加速器等。***的存储器资源包括片外存储器，如同步动态随机存储器(Synchronous DynamicRandom Access Memory，简称SDRAM)，双倍速率同步动态随机存储器(Double Date Rate，简称DDR)，NOR闪存等，同时为了方便各个功能模块之间的通讯，还可能有片内共享存储器，如只读存储器(Read OnlyMemory，简称ROM)，随机存储器(Random Access Memory，SRAM)等。
片上集成***中处理器和其他功能模块各自独立运行，根据需要访问各类存储器资源，每一种存储器资源有可能同时被多个功能模块请求访问(即同时有多个功能模块向同一存储器发出访问请求)，但是根据存储器的物理特性，存储器一般只允许同时由一个功能模块读写访问，所以存储器的访问需要通过总线仲裁装置根据一定的选择策略，将存储器访问权限授予某个访问请求，同时临时挂起其他的访问请求，直到处理完所有访问请求。在复杂的片上集成***中，并行处理模块越来越多，模块的运算处理能力越来越强，存储效率和***带宽渐渐成为芯片性能的瓶颈。
总线仲裁装置的选择策略决定了片上集成***的存储效率，通常用的总线仲裁策略有以下几种：
(1)采用轮询的方式进行仲裁。总线仲裁装置按照一定的顺序对各个模块进行查询，判断其是否发出访问请求，如果有，则为其分配访问权限，此模块访问完毕后，按照此顺序再查询下一个功能模块。
(2)根据访问请求的固定优先级进行仲裁。各个功能模块被直接地分配了固定优先级，也决定了此模块发出的访问请求的固定优先级，此固定优先级无法修改具有唯一性。总线仲裁装置根据每个访问请求的固定优先级从高到低的顺序为访问请求分配访问权限，即当存储器空闲时，固定优先级最高的访问请求先得到访问权限，其他的访问请求等待。
(3)根据访问请求的可配置优先级进行仲裁。各个功能模块的可配置优先级即静态优先级(与模块在***中的带宽要求有关)可以由***通过软件寄存器进行修改。总线仲裁装置按照各访问请求的动态优先级从高到低的顺序分配访问权限；当多个访问请求的动态优先级相同时，再根据其固定优先级从高到低的顺序分配访问权限。
以上三种现有的仲裁方法各有利弊，方法(1)使每个模块机会平等地得到访问权限，但不能体现出各个访问请求的差别。方法(2)简单易行，方法(3)更加适应了不同模块的访问带宽要求，但方法(2)(3)都可能造成某些低优先级的访问请求一直得不到访问权限，致使低优先级的访问请求被锁死，从而有可能导致***缓冲区数据溢出。
发明内容
本发明要解决的技术问题是提供一种总线仲裁方法和总线仲裁装置，避免优先级低的访问请求无法获得访问权限。
在片上集成***中，各个功能模块的访问带宽可以较为精确地估算出来，同时，各功能模块的访问延迟可以通过硬件内部的缓存深度计算得到，如果总线仲裁策略中能够反映功能模块的访问特征，则能够根据各个访问请求的差别提供更有利于***性能的总线仲裁方法。
为了解决上述技术问题，本发明提供了一种总线仲裁方法，包括：总线仲裁装置根据各访问请求的等待时间，调整各访问请求获得访问权限的优先级，其中，随着访问请求的等待时间的增大，提高此访问请求分配的优先级；
总线仲裁装置按照各访问请求的优先级从高到低的顺序分配访问权限。
进一步地，上述方法还具有以下特点：
所述总线仲裁装置为各访问请求设置动态优先级；随着各访问请求的等待时间的延长，提高各访问请求的动态优先级；所述总线仲裁装置按照各访问请求的动态优先级从高到低的顺序为各访问请求分配访问权限。
进一步地，上述方法还具有以下特点：
所述总线仲裁装置为各访问请求设置的动态优先级的初始值是***根据发出此访问请求的功能模块在***中的带宽要求设置的静态优先级。
进一步地，上述方法还具有以下特点：
所述总线仲裁装置调整访问请求动态优先级的方式是：访问请求的等待时间每增加***设定的动态调整时间间隔的时长，所述总线仲裁装置将此访问请求的动态优先级提高***设定的级数。
进一步地，上述方法还具有以下特点：
所述总线仲裁装置根据访问请求的最大访问延迟时间确定访问请求对应的访问等待时间门限；所述总线仲裁装置在接收到访问请求时设置其组别优先级为第二级；并在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；所述总线仲裁装置每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照动态优先级从高到低的顺序分配访问权限。
进一步地，上述方法还具有以下特点：
所述总线仲裁装置根据访问请求的最大访问延迟时间确定访问请求对应的访问等待时间门限；所述总线仲裁装置在接收到访问请求时设置其组别优先级为第二级；并在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；所述总线仲裁装置每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照访问请求的静态优先级从高到低的顺序分配访问权限。
为了解决上述技术问题，本发明还提供了一种总线仲裁装置，包括优先级调整模块和访问权限分配模块，所述优先级调整模块，用于根据各访问请求的等待时间，调整各访问请求获得访问权限的优先级；随着访问请求的等待时间的增大，增高此访问请求分配的优先级；所述访问权限分配模块，用于按照各访问请求的优先级从高到低的顺序分配访问权限。
进一步地，上述总线仲裁装置还具有以下特点：
所述装置还包括与优先级调整模块相连的参数配置模块和存储模块，所述参数配置模块和所述访问权限分配模块均与所述存储模块相连；所述参数配置模块包括动态优先级配置单元；所述动态优先级配置单元，用于为各访问请求设置动态优先级，并保存至所述存储模块；所述优先级调整模块，还用于随着各访问请求的等待时间的延长，提高各访问请求的动态优先级；并保存至所述存储模块；所述存储模块，用于存储各访问请求的动态优先级；所述访问权限分配模块，还用于按照各访问请求的动态优先级从高到低的顺序为各访问请求分配访问权限。
进一步地，上述总线仲裁装置还具有以下特点：
所述参数配置模块还包括动态调整时间间隔配置单元；所述动态调整时间间隔配置单元，用于为各访问请求分配动态调整时间间隔；并保存至所述存储模块；所述存储模块，还用于存储各访问请求的动态调整时间间隔；所述优先级调整模块，还用于在访问请求的等待时间每增加***设定的动态调整时间间隔的时长，将此访问请求的动态优先级提高***设定的级数，并存储至所述存储模块。
进一步地，上述总线仲裁装置还具有以下特点：
所述参数配置模块还包括等待时间门限配置单元和组别优先级设置模块；所述等待时间门限配置单元，用于根据访问请求的最大访问延迟时间确定访问请求的访问等待时间门限；并保存至存储模块；所述组别优先级设置单元，用于将访问请求的组别优先级初始设置为第二级；所述存储模块，还用于存储所述访问等待时间门限以及访问请求的组别优先级；所述优先级调整模块，还用于在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；所述访问权限分配模块，还用于每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照动态优先级从高到低的顺序分配访问权限。
进一步地，上述总线仲裁装置还具有以下特点：
所述总线仲裁装置还包括与优先级调整模块相连的参数配置模块和存储模块，所述参数配置模块和所述访问权限分配模块均与所述存储模块相连；所述参数配置模块包括等待时间门限配置单元和组别优先级设置模块；所述等待时间门限配置单元，用于根据访问请求的最大访问延迟时间确定访问请求的访问等待时间门限；并保存至存储模块；所述组别优先级设置模块，用于将访问请求的组别优先级初始设置为第二级；所述存储模块，还用于存储所述访问等待时间门限以及访问请求的组别优先级；所述优先级调整模块，还用于在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；所述访问权限分配模块，还用于每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照访问请求的静态优先级从高到低的顺序分配访问权限。
采用本发明的方法，能够兼顾各个访问请求的差别并同时避免优先级低的访问请求无法获得访问权限，防止***缓冲区的数据溢出，提高***性能。
附图说明
图1是第一实施例中总线仲裁装置的组成结构图；
图2是第二实施例中总线仲裁装置的组成结构图；
图3是第二实施例中对访问请求的访问权限的分配流程图。
具体实施方式
下面以具体实施例对本发明作进一步说明。在下述实施例中，功能模块发出的访问请求，具有以下属性：
固定优先级；由***为功能模块设置，表示功能模块的硬件级别，由功能模块的硬件连接或设备情况决定，此固定优先级的值不可更改，且功能模块发出的访问请求的固定优先级即是此功能模块的固定优先级；
静态优先级；由***为功能模块设置，可以是功能模块未发出存储器访问请求时***根据功能模块在***中的带宽要求设置的，即为带宽需要大的模块分配高的静态优先级，为带宽需要小的模块分配低的静态优先级；功能模块发出存储器访问请求时，此存储器访问请求的静态优先级即此功能模块的静态优先级。
实施例一
如图1所示，总线仲裁装置包括依次相连的参数配置模块、存储模块和优先级调整模块，以及与存储模块相连的访问权限分配模块；其中，参数配置模块与优先级调整模块相连，参数配置模块包括动态优先级配置单元和动态调整时间间隔配置单元。
所述动态优先级配置单元，用于为收到的访问请求分配动态优先级并保存至存储模块，将发出此访问请求的功能模块的静态优先级设置为此访问请求的动态优先级的初始值。
所述动态调整时间间隔配置单元，用于为收到的访问请求分配一动态调整时间间隔，为不同访问请求分配的动态调整时间间隔可以相同也可以不同。
所述优先级调整模块，用于随着访问请求等待时间的增加，增大此访问请求的动态优先级。具体为：用另一定时器计时，访问请求的等待时间每增加其对应的所述动态调整时间间隔配置单元设置的动态调整时间间隔，则将此访问请求的动态优先级提高***设定的级数，直到达到***最高的动态优先级，则不再调整。
所述存储模块，用于记录各访问请求的固定优先级以及动态优先级(包括动态优先级的初始值以及调整后的动态优先级)。此模块中包括多个寄存器，每个访问请求对应两个寄存器，一个寄存器用于存储固定优先级(称为固定优先级寄存器)，另一寄存器存储表示各个访问请求优先级状态的值(称为优先级寄存器)。
所述访问权限分配模块，用于按照访问请求的动态优先级从高到低的顺序为各访问请求分配访问权限。
下面具体说明一下本实施例中，总线仲裁装置为访问请求分配访问权限的方法：
总线仲裁装置为收到的各个访问请求分配参数，包括、动态优先级和动态调整时间间隔。(1)动态优先级。总线仲裁装置为收到的访问请求分配的动态优先级的初始值是此访问请求的静态优先级的值。(2)动态调整时间间隔。可以为各个访问请求设定相同或不同的动态调整时间间隔。
总线仲裁装置对各访问请求的处理同时包括以下两个处理过程：第一过程是，当存储器结束当前访问或存储器空闲时，总线仲裁装置按照访问请求的动态优先级从高到低的顺序为各访问请求分配访问权限，如果有一个以上的访问请求的动态优先级相同，则比较这些访问请求的固定优先级，将访问权限分配给固定优先级最高的访问请求；第二过程是，对各访问请求的动态优先级的进行调整，具体包括：访问请求的等待时间每增加其对应的动态调整时间间隔，则将此访问请求的动态优先级提高***设定的级数，直到达到***最高的动态优先级，则不再调整。
第二实施例
考虑到一些功能模块需通过缓冲区对存储器进行访问，访问等待时间超过其能容忍的最大访问延迟时间后，该缓冲区将出现数据溢出导致***错误，在第一实施例的基础上，引用了等待时间门限此一参数，超过等待时间门限的访问请求优先获得访问权限，防止缓冲区将出现数据溢出。
如图2所示，总线仲裁装置的结构图与图1相比在参数配置模块中增加了一所述等待时间门限配置单元和组别优先级设置单元；其中动态优先级配置单元和动态调整时间间隔配置单元的功能与图1的实施例一中功能相同。
所述等待时间门限配置单元，用于根据各个访问请求的最大访问延迟时间(即发出此访问请求的功能模块的最大访问延迟时间)确定各个访问请求的访问等待时间门限，作为优先获得访问权限的一个评判参数。设置此访问等待时间门限时，可以是最大访问延迟时间乘以一***设置的系数(此系数是小于1的实数)得到的值；或者，通过对***的测试获得的经验值，本发明对此不做限制。各访问请求的访问等待时间门限可以相同也可以不同。
所述组别优先级设置单元，用于将访问请求的组别优先级初始设置为第二级。
所述优先级调整模块，用于随着访问请求等待时间的增加，增大此访问请求的优先级(包括组别优先级和动态优先级)。具体包括两个方面：一方面，将接收到的访问请求，用一定时器计时，此访问请求的等待时间超过所述等待时间门限配置单元设置的访问等待时间门限后，提高此访问请求的组别优先级至第一级，将此访问请求设置为属于第一访问请求组；另一方面，用另一定时器计时，访问请求的等待时间每增加其对应的所述动态调整时间间隔配置单元设置的动态调整时间间隔，则将此访问请求的动态优先级提高***设定的级数，直到达到***最高的动态优先级。
所述存储模块，用于记录各访问请求的固定优先级以及动态优先级(包括动态优先级的初始值以及调整后的动态优先级)、组别优先级和动态调整时间间隔。此模块中的优先级寄存器是多位寄存器，寄存器的值由两个域组成，第一个域处在优先级寄存器的最高位，表示当前等待的访问请求是否超过了访问等待时间门限(即表示此访问请求的组别优先级)。在默认状态下，该域为1(表示此访问请求的组别优先级低，属于第二访问请求组)，代表没有达到其访问等待时间门限，该域的值为0时(表示此访问请求的组别优先级高，此访问请求属于第一访问请求组)；第二个域处在优先级寄存器的其他低位，表示访问请求的动态优先级，在默认状态下，该域为访问请求的初始值为静态优先级，随着等待时间的增加，该域的值根据所述优先级调整模块的调整而减少，减一表示此访问请求的动态优先级增加第一级，该域的值自减到零时，表示此访问请求的动态优先级到达***最高的动态优先级。
所述访问权限分配模块，用于优先为组别优先级高(组别优先级为第一级，等待时间超过其访问等待时间门限)的访问请求分配访问权限，再为组别优先级低(组别优先级为第二级，等待时间没有超过其访问等待时间门限)的访问请求分配访问权限。
具体可以包括：当存储器结束当前访问或存储器空闲时，检测所述存储模块中各访问请求对应的优先级寄存器中第一域的值，判断是否存在第一域的值为0的寄存器；
如果有，则通过比较器比较其第二域的值，找到第二域的值最小的寄存器，为此寄存器对应的访问请求分配权限，如果存在多个寄存器第二域的值相同，则比较此访问请求的固定优先级，为固定优先级高的访问请求分配访问权限；
如果没有，则比较各第一域的值为1的寄存器的第二域的值，找到第二域的值最小的寄存器，为此寄存器对应的访问请求分配权限，如果存在多个寄存器第二域的值相同，则比较此访问请求的固定优先级，为固定优先级高的访问请求分配访问权限。
下面具体说明一下总线仲裁装置为访问请求分配访问权限的方法：
总线仲裁装置为收到的各个访问请求分配参数，包括、动态优先级、访问等待时间门限和动态调整时间间隔。(1)动态优先级。总线仲裁装置为收到的访问请求分配的动态优先级的初始值是此访问请求的静态优先级的值。(2)访问等待时间门限。将访问等待时间门限作为访问请求优先获得访问权限的一个评判参数，防止访问请求的等待时间超出最大访问延迟时间，从而防止导致缓冲区数据溢出。设置此访问等待时间门限时，可以是此功能模块能容忍的最大访问延迟时间乘以一***设置的系数(此系数是小于1的实数)得到的值；或者，通过对***的测试获得的经验值，本发明对此不做限制。每个功能模块发出的各访问请求的访问等待时间门限可以相同也可以不同。(3)动态调整时间间隔。可以为各个访问请求设定相同或不同的动态调整时间间隔。
总线仲裁装置维护两个访问请求组，即第一访问请求组和第二访问请求组，用于分别放置等待时间超过访问等待时间门限的访问请求和等待时间没有超过访问等待时间门限的访问请求。总线仲裁装置对各访问请求的处理同时包括以下两个处理过程：
如图3所示，第一过程是对访问请求的访问权限的分配流程，包括以下步骤：
步骤301，当存储器结束当前访问或存储器空闲时，总线仲裁装置检查第一访问请求组中是否有等待的访问请求；如果是，进行下一步；否则转到步骤303；
步骤302，比较第一访问请求组中各个访问请求的动态优先级，将访问权限分配给动态优先级最高的访问请求；
如果有一个以上的访问请求的动态优先级相同，则比较这些访问请求的固定优先级，将访问权限分配给固定优先级最高的访问请求；
为访问请求分配完访问权限后，将此访问请求从第一访问请求组中删除。
此步骤302执行完成后返回步骤301，进行下一个访问请求的访问权限分配。
步骤303，比较第二访问请求组中各个访问请求的动态优先级，将访问权限分配给动态优先级最高的访问请求。
如果有一个以上的访问请求的动态优先级相同，则比较这些访问请求的固定优先级，将访问权限分配给固定优先级最高的访问请求。
为访问请求分配完访问权限后，将此访问请求从第二访问请求组中删除。
此步骤303执行完成后返回步骤301，进行下一个访问请求的访问权限分配。
第二过程是对各访问请求的动态优先级的调整流程。包括：总线仲裁装置在收到新的访问请求但不能即时为其分配访问权限时，将其放入第二访问请求组，并记录其开始等待的时间，等待时间超过其访问等待时间门限后，将其从第二访问请求组删除并放入第一访问请求组。各访问请求在第一访问请求组和第二访问请求组中等待的时间每增加一动态调整时间间隔后，将其动态优先级调高***设定的级数(例如第一级)，使动态优先级的访问请求随着等待时间的增长，获得访问权限的机率增大，直到将此动态优先级调到***最高优先级时，停止调整。访问请求等待时间的增长增加其动态优先级的方式并不限于上述一种，还可以是等待时间越长，间隔相同的动态调整时间间隔，动态优先级增加的幅度越大，例如，访问请求的等待时间在0到第一时间门限之间时，等待时间每增加一个动态调整时间间隔，动态优先级增加一级；访问请求的等待时间在第一时间门限到第二时间门限(第二时间门限大于第一时间门限)之间时，等待时间每增加一个动态调整时间间隔，动态优先级增加第二级；以此类推，等等。
在其它实施例中，访问权限分配模块在处理第一访问请求组和第二访问请求组的访问请求时，一个以上访问请求的动态优先级的值相同时，不以其固定优先级从高到低的顺序进行访问权限分配，而是以轮询的方式分配。
第三实施例
与实施例一和实施例二不同的是，实施例三只考虑对访问请求的组别优先级的调整，不对各访问请求的动态优先级进行调整；则相当于，总线仲裁装置为等待时间超过访问等待时间门限的各访问请求分配访问权限时，以及为等待时间没有超过访问等待时间门限的各访问请求分配访问权限时，均按照静态优先级从高到低的顺序分配访问权限，如果一个以上访问请求的静态优先级相同，则根据各访问请求的固定优先级从高到低的顺序分配访问权限；或者，以轮询的方式分配访问权限。此实施例中的总线仲裁装置中的访问权限分配模块，用于每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照访问请求的静态优先级从高到低的顺序分配访问权限。
上述方法中，总线仲裁装置根据各访问请求的等待时间，调整各访问请求获得访问权限的优先级；随着访问请求的等待时间的增大，为此访问请求分配的优先级越大；按照各访问请求优先级从高到低的顺序分配访问权限，使发出请求时动态优先级低的访问请求等待时间过长时，可以优先获得访问权限，防止动态优先级低的访问请求被锁死，并防止由于等待时间过长而导致的***缓冲区的数据溢出。
当然，以上只是本发明的一种具体的实施方法，本发明并不仅局限在上述的具体方法上，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员可根据本发明做出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (11)
1、一种总线仲裁方法，包括：
总线仲裁装置根据各访问请求的等待时间，调整各访问请求获得访问权限的优先级，其中，随着访问请求的等待时间的增大，提高此访问请求分配的优先级；
总线仲裁装置按照各访问请求的优先级从高到低的顺序分配访问权限。
2、如权利要求1所述的方法，其特征在于，
所述总线仲裁装置为各访问请求设置动态优先级；
随着各访问请求的等待时间的延长，提高各访问请求的动态优先级；所述总线仲裁装置按照各访问请求的动态优先级从高到低的顺序为各访问请求分配访问权限。
3、如权利要求2所述的方法，其特征在于，
所述总线仲裁装置为各访问请求设置的动态优先级的初始值是***根据发出此访问请求的功能模块在***中的带宽要求设置的静态优先级。
4、如权利要求2或3所述的方法，其特征在于，
所述总线仲裁装置调整访问请求动态优先级的方式是：访问请求的等待时间每增加***设定的动态调整时间间隔的时长，所述总线仲裁装置将此访问请求的动态优先级提高***设定的级数。
5、如权利要求4所述的方法，其特征在于，
所述总线仲裁装置根据访问请求的最大访问延迟时间确定访问请求对应的访问等待时间门限；
所述总线仲裁装置在接收到访问请求时设置其组别优先级为第二级；并在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；
所述总线仲裁装置每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照动态优先级从高到低的顺序分配访问权限。
6、如权利要求1所述的方法，其特征在于，
所述总线仲裁装置根据访问请求的最大访问延迟时间确定访问请求对应的访问等待时间门限；所述总线仲裁装置在接收到访问请求时设置其组别优先级为第二级；并在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；
所述总线仲裁装置每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照访问请求的静态优先级从高到低的顺序分配访问权限。
7、一种总线仲裁装置，包括优先级调整模块和访问权限分配模块，其特征在于，
所述优先级调整模块，用于根据各访问请求的等待时间，调整各访问请求获得访问权限的优先级；随着访问请求的等待时间的增大，增高此访问请求分配的优先级；
所述访问权限分配模块，用于按照各访问请求的优先级从高到低的顺序分配访问权限。
8、如权利要求7所述的总线仲裁装置，其特征在于，所述总线仲裁装置还包括与优先级调整模块相连的参数配置模块和存储模块，所述参数配置模块和所述访问权限分配模块均与所述存储模块相连；所述参数配置模块包括动态优先级配置单元；
所述动态优先级配置单元，用于为各访问请求设置动态优先级，并保存至所述存储模块；
所述优先级调整模块，还用于随着各访问请求的等待时间的延长，提高各访问请求的动态优先级；并保存至所述存储模块；
所述存储模块，用于存储各访问请求的动态优先级；
所述访问权限分配模块，还用于按照各访问请求的动态优先级从高到低的顺序为各访问请求分配访问权限。
9、如权利要求8所述的总线仲裁装置，其特征在于，
所述参数配置模块还包括动态调整时间间隔配置单元；
所述动态调整时间间隔配置单元，用于为各访问请求分配动态调整时间间隔；并保存至所述存储模块；
所述存储模块，还用于存储各访问请求的动态调整时间间隔；
所述优先级调整模块，还用于在访问请求的等待时间每增加***设定的动态调整时间间隔的时长，将此访问请求的动态优先级提高***设定的级数，并存储至所述存储模块。
10、如权利要求9所述的总线仲裁装置，其特征在于，
所述参数配置模块还包括等待时间门限配置单元和组别优先级设置模块；
所述等待时间门限配置单元，用于根据访问请求的最大访问延迟时间确定访问请求的访问等待时间门限；并保存至存储模块；
所述组别优先级设置单元，用于将访问请求的组别优先级初始设置为第二级；
所述存储模块，还用于存储所述访问等待时间门限以及访问请求的组别优先级；
所述优先级调整模块，还用于在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；
所述访问权限分配模块，还用于每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照动态优先级从高到低的顺序分配访问权限。
11、如权利要求7所述的总线仲裁装置，其特征在于，所述总线仲裁装置还包括与优先级调整模块相连的参数配置模块和存储模块，所述参数配置模块和所述访问权限分配模块均与所述存储模块相连；所述参数配置模块包括等待时间门限配置单元和组别优先级设置模块；
所述等待时间门限配置单元，用于根据访问请求的最大访问延迟时间确定访问请求的访问等待时间门限；并保存至存储模块；
所述组别优先级设置模块，用于将访问请求的组别优先级初始设置为第二级；
所述存储模块，还用于存储所述访问等待时间门限以及访问请求的组别优先级；
所述优先级调整模块，还用于在此访问请求的等待时间超过访问等待时间门限后，将此访问请求的组别优先级调整为第一级；
所述访问权限分配模块，还用于每次为访问权限分配访问请求时，优先为组别优先级为第一级的访问请求分配访问权限，再为组别优先级为第二级的访问请求分配访问权限；而且为组别优先级为第一级的各访问请求分配访问权限时，以及为组别优先级为第二级的各访问请求分配访问权限时，均按照访问请求的静态优先级从高到低的顺序分配访问权限。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2009100803610A CN101510181A (zh) | 2009-03-19 | 2009-03-19 | 一种总线仲裁方法和总线仲裁装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2009100803610A CN101510181A (zh) | 2009-03-19 | 2009-03-19 | 一种总线仲裁方法和总线仲裁装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101510181A true CN101510181A (zh) | 2009-08-19 |
Family
ID=41002584
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2009100803610A Pending CN101510181A (zh) | 2009-03-19 | 2009-03-19 | 一种总线仲裁方法和总线仲裁装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101510181A (zh) |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102188777A (zh) * | 2010-03-05 | 2011-09-21 | 住友重机械工业株式会社 | 射束调度器及射束调度器的射束分配方法 |
| CN102207918A (zh) * | 2011-06-07 | 2011-10-05 | 北京北大众志微***科技有限责任公司 | 一种片上总线仲裁方法及装置 |
| CN102331977A (zh) * | 2011-09-07 | 2012-01-25 | 上海交通大学 | 内存控制器、处理器***及内存访问控制方法 |
| CN102347877A (zh) * | 2010-07-30 | 2012-02-08 | 中兴通讯股份有限公司 | 总线调度方法及装置 |
| CN102955753A (zh) * | 2011-08-30 | 2013-03-06 | 安凯(广州)微电子技术有限公司 | 一种迟滞型数据流控制电路 |
| CN103257942A (zh) * | 2013-03-27 | 2013-08-21 | 青岛中星微电子有限公司 | 一种片上***共享总线请求处理的方法及装置 |
| CN103620568A (zh) * | 2011-04-20 | 2014-03-05 | 马维尔国际贸易有限公司 | 可变长度仲裁 |
| CN104035899A (zh) * | 2014-03-21 | 2014-09-10 | 浪潮电子信息产业股份有限公司 | 一种高速互联总线多消息源仲裁器的实现方法 |
| CN104794079A (zh) * | 2015-03-31 | 2015-07-22 | 华为技术有限公司 | 一种总线仲裁的方法、装置及*** |
| CN105404599A (zh) * | 2015-10-29 | 2016-03-16 | 南车株洲电力机车研究所有限公司 | 一种总线访问出错保护方法 |
| CN107017014A (zh) * | 2016-01-28 | 2017-08-04 | 硅实验室股份有限公司 | 用于低能量mcu的动态集装箱化***存储器保护 |
| CN107480078A (zh) * | 2017-08-29 | 2017-12-15 | 建荣半导体（深圳）有限公司 | 一种总线带宽分配方法、装置及芯片 |
| CN108105954A (zh) * | 2017-11-07 | 2018-06-01 | 珠海格力电器股份有限公司 | 设备控制方法和装置、存储介质及处理器 |
| CN108228510A (zh) * | 2018-01-17 | 2018-06-29 | 广东工业大学 | 一种总线的仲裁方法、设备、存储介质及总线仲裁器 |
| CN108259390A (zh) * | 2016-12-29 | 2018-07-06 | 华为技术有限公司 | 互连总线中虚拟通道的优先级推送方法和装置 |
| CN108399046A (zh) * | 2017-02-06 | 2018-08-14 | 百度在线网络技术（北京）有限公司 | 文件操作请求处理方法和装置 |
| CN108415860A (zh) * | 2017-02-09 | 2018-08-17 | 慧与发展有限责任合伙企业 | 在总线队列之间分配主设备任务 |
| CN108667705A (zh) * | 2018-05-09 | 2018-10-16 | 江苏恩达通用设备有限公司 | 一种canfd总线的仲裁方法 |
| CN108984443A (zh) * | 2018-06-27 | 2018-12-11 | 郑州云海信息技术有限公司 | 一种优先级实时调整装置及方法 |
| CN111090600A (zh) * | 2019-12-09 | 2020-05-01 | 苏州浪潮智能科技有限公司 | 一种总线共享的方法 |
| CN112306939A (zh) * | 2020-10-29 | 2021-02-02 | 山东云海国创云计算装备产业创新中心有限公司 | 一种总线调用方法、装置、设备及存储介质 |
| CN113568849A (zh) * | 2021-07-29 | 2021-10-29 | 海飞科(南京)信息技术有限公司 | 片上数据交换的滚轮仲裁方法及电路 |
| CN114281736A (zh) * | 2021-12-29 | 2022-04-05 | 天津光电通信技术有限公司 | 基于fpga的串口仲裁通信装置 |
| CN114546910A (zh) * | 2020-11-20 | 2022-05-27 | Oppo广东移动通信有限公司 | 访问控制方法、装置、存储介质及电子装置 |
| CN117807000A (zh) * | 2024-02-29 | 2024-04-02 | 浪潮电子信息产业股份有限公司 | 通道总线仲裁电路、加速装置、方法、***、装置及介质 |
-
2009
- 2009-03-19 CN CNA2009100803610A patent/CN101510181A/zh active Pending
Cited By (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102188777A (zh) * | 2010-03-05 | 2011-09-21 | 住友重机械工业株式会社 | 射束调度器及射束调度器的射束分配方法 |
| CN102188777B (zh) * | 2010-03-05 | 2014-04-16 | 住友重机械工业株式会社 | 射束调度器及射束调度器的射束分配方法 |
| CN102347877A (zh) * | 2010-07-30 | 2012-02-08 | 中兴通讯股份有限公司 | 总线调度方法及装置 |
| CN103620568A (zh) * | 2011-04-20 | 2014-03-05 | 马维尔国际贸易有限公司 | 可变长度仲裁 |
| US9507742B2 (en) | 2011-04-20 | 2016-11-29 | Marvell World Trade Ltd. | Variable length arbitration |
| CN103620568B (zh) * | 2011-04-20 | 2016-10-05 | 马维尔国际贸易有限公司 | 用于可变长度仲裁的方法、装置和*** |
| CN102207918A (zh) * | 2011-06-07 | 2011-10-05 | 北京北大众志微***科技有限责任公司 | 一种片上总线仲裁方法及装置 |
| CN102955753A (zh) * | 2011-08-30 | 2013-03-06 | 安凯(广州)微电子技术有限公司 | 一种迟滞型数据流控制电路 |
| CN102955753B (zh) * | 2011-08-30 | 2016-08-03 | 安凯(广州)微电子技术有限公司 | 一种迟滞型数据流控制电路 |
| CN102331977A (zh) * | 2011-09-07 | 2012-01-25 | 上海交通大学 | 内存控制器、处理器***及内存访问控制方法 |
| CN103257942A (zh) * | 2013-03-27 | 2013-08-21 | 青岛中星微电子有限公司 | 一种片上***共享总线请求处理的方法及装置 |
| CN103257942B (zh) * | 2013-03-27 | 2015-12-02 | 青岛中星微电子有限公司 | 一种片上***共享总线请求处理的方法及装置 |
| CN104035899A (zh) * | 2014-03-21 | 2014-09-10 | 浪潮电子信息产业股份有限公司 | 一种高速互联总线多消息源仲裁器的实现方法 |
| CN104794079A (zh) * | 2015-03-31 | 2015-07-22 | 华为技术有限公司 | 一种总线仲裁的方法、装置及*** |
| WO2016155540A1 (zh) * | 2015-03-31 | 2016-10-06 | 华为技术有限公司 | 一种总线仲裁的方法、装置及*** |
| CN105404599B (zh) * | 2015-10-29 | 2018-05-29 | 南车株洲电力机车研究所有限公司 | 一种总线访问出错保护方法 |
| CN105404599A (zh) * | 2015-10-29 | 2016-03-16 | 南车株洲电力机车研究所有限公司 | 一种总线访问出错保护方法 |
| CN107017014B (zh) * | 2016-01-28 | 2022-05-31 | 硅实验室股份有限公司 | 用于低能量mcu的动态集装箱化***存储器保护 |
| CN107017014A (zh) * | 2016-01-28 | 2017-08-04 | 硅实验室股份有限公司 | 用于低能量mcu的动态集装箱化***存储器保护 |
| CN108259390A (zh) * | 2016-12-29 | 2018-07-06 | 华为技术有限公司 | 互连总线中虚拟通道的优先级推送方法和装置 |
| CN108399046A (zh) * | 2017-02-06 | 2018-08-14 | 百度在线网络技术（北京）有限公司 | 文件操作请求处理方法和装置 |
| CN108415860A (zh) * | 2017-02-09 | 2018-08-17 | 慧与发展有限责任合伙企业 | 在总线队列之间分配主设备任务 |
| CN108415860B (zh) * | 2017-02-09 | 2021-06-04 | 慧与发展有限责任合伙企业 | 机器可读存储介质、计算***及计算***的主设备的方法 |
| CN107480078B (zh) * | 2017-08-29 | 2019-12-06 | 建荣半导体（深圳）有限公司 | 一种总线带宽分配方法、装置及芯片 |
| CN107480078A (zh) * | 2017-08-29 | 2017-12-15 | 建荣半导体（深圳）有限公司 | 一种总线带宽分配方法、装置及芯片 |
| CN108105954A (zh) * | 2017-11-07 | 2018-06-01 | 珠海格力电器股份有限公司 | 设备控制方法和装置、存储介质及处理器 |
| CN108105954B (zh) * | 2017-11-07 | 2019-12-17 | 珠海格力电器股份有限公司 | 设备控制方法和装置、存储介质及处理器 |
| CN108228510A (zh) * | 2018-01-17 | 2018-06-29 | 广东工业大学 | 一种总线的仲裁方法、设备、存储介质及总线仲裁器 |
| CN108667705A (zh) * | 2018-05-09 | 2018-10-16 | 江苏恩达通用设备有限公司 | 一种canfd总线的仲裁方法 |
| CN108984443A (zh) * | 2018-06-27 | 2018-12-11 | 郑州云海信息技术有限公司 | 一种优先级实时调整装置及方法 |
| CN111090600A (zh) * | 2019-12-09 | 2020-05-01 | 苏州浪潮智能科技有限公司 | 一种总线共享的方法 |
| CN112306939A (zh) * | 2020-10-29 | 2021-02-02 | 山东云海国创云计算装备产业创新中心有限公司 | 一种总线调用方法、装置、设备及存储介质 |
| CN114546910A (zh) * | 2020-11-20 | 2022-05-27 | Oppo广东移动通信有限公司 | 访问控制方法、装置、存储介质及电子装置 |
| CN113568849A (zh) * | 2021-07-29 | 2021-10-29 | 海飞科(南京)信息技术有限公司 | 片上数据交换的滚轮仲裁方法及电路 |
| CN114281736A (zh) * | 2021-12-29 | 2022-04-05 | 天津光电通信技术有限公司 | 基于fpga的串口仲裁通信装置 |
| CN117807000A (zh) * | 2024-02-29 | 2024-04-02 | 浪潮电子信息产业股份有限公司 | 通道总线仲裁电路、加速装置、方法、***、装置及介质 |
| CN117807000B (zh) * | 2024-02-29 | 2024-05-28 | 浪潮电子信息产业股份有限公司 | 通道总线仲裁电路、加速装置、方法、***、装置及介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101510181A (zh) | 一种总线仲裁方法和总线仲裁装置 | |
| US9894001B2 (en) | I/O circuit and data transmission control method | |
| CN100444143C (zh) | 一种内存访问仲裁装置和方法 | |
| CN107220200B (zh) | 基于动态优先级的时间触发以太网数据管理***及方法 | |
| US7533206B2 (en) | Resource management device | |
| KR101881089B1 (ko) | 스트림 트랜잭션 정보에 기초하여 페이지 관리 정책들을 적용하기 위한 메모리 제어기들, 시스템들 및 방법들 | |
| US8745335B2 (en) | Memory arbiter with latency guarantees for multiple ports | |
| CN106681947B (zh) | 动态分配带宽的总线仲裁器的实现方法 | |
| EP2902914B1 (en) | Data transmission method and device | |
| EP1820107A2 (en) | Streaming memory controller | |
| CN106681661B (zh) | 一种固态硬盘中读写调度方法及装置 | |
| US20110002345A1 (en) | Method and apparatus for dequeuing data | |
| CN103543954A (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 | |
| JP7160941B2 (ja) | アクセラレータ要求を処理する際の中央処理装置の処理品質保証の実施 | |
| Weber et al. | A quality-of-service mechanism for interconnection networks in system-on-chips | |
| US9239804B2 (en) | Back-off mechanism for a peripheral page request log | |
| EP3440547B1 (en) | Qos class based servicing of requests for a shared resource | |
| US20080225858A1 (en) | Data transferring apparatus and information processing system | |
| US6415367B1 (en) | Apparatus for reducing asynchronous service latency in a time slot-based memory arbitration scheme | |
| CN110556139B (zh) | 用以控制存储器的电路及相关的方法 | |
| US6363461B1 (en) | Apparatus for memory resource arbitration based on dedicated time slot allocation | |
| US9891840B2 (en) | Method and arrangement for controlling requests to a shared electronic resource | |
| CN114640630B (zh) | 一种流量管控方法、装置、设备及可读存储介质 | |
| CN105740713B (zh) | 一种基于优先级的tpm读写控制方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: WUXI VIMICRO CO., LTD. Free format text: FORMER OWNER: BEIJING ZHONGXING MICROELECTRONICS CO., LTD. Effective date: 20110402 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100083 16/F, SHINING BUILDING, NO. 35, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 214028 610, NATIONAL INTEGRATED CIRCUIT DESIGN PARK (CHUANGYUAN BUILDING), NO. 21-1, CHANGJIANG ROAD, WUXI NEW DISTRICT, JIANGSU PROVINCE |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20110402 Address after: 214028 national integrated circuit design (21-1), Changjiang Road, New District, Jiangsu, Wuxi, China, China (610) Applicant after: Wuxi Vimicro Co., Ltd. Address before: 100083 Haidian District, Xueyuan Road, No. 35, the world building, the second floor of the building on the ground floor, No. 16 Applicant before: Beijing Vimicro Corporation |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20090819 |