不会被从中央处理器的端口所发出的存取请求所中断。当该背对背地址计数器的值低于临界值时，中央处理器将通过所连的端口发出中断去暂停端口一的存取。例如在方框404中的地址30和40，将被使用在该端口一地址之间，就像是方框405中的实际存取模式。然而，如方框404中的中央处理器的端口的地址50，将被延迟直到端口一完成存取地址2f，因为该端口一的使用受连续次数预设上限8次存取的限制，而不会被从中央处理器的端口或另一个端口所发出的存取请求所中断。因此，方框405中所示是实际的使用地址系列。
[0027]在另一个实施例中，连续存取的好处可以如图4B所示，该通道被授权存取内存的次数。在每个授权存取中，该通道会有多个周期连续存取该内存，就像是在一个单一授权存取中，在一个直接内存存取会有4个周期。该背对背地址计数器的初始值为128和一个预设临界值134。该预设的连续次数上限为8。在开始的时候，端口一的背对背地址计数器的值低于临界值，如方框421中的第一系列的地址，分别为0-3，4-7，8-b，c_f，10-13，14-17，18-lb, lc-lf，20-23，23-27，28_2b，2c_2f。在使用地址23-27后，该背对背地址计数器将增加9，如方框422中所示，该背对背地址计数器的值等于135，该值超过了预设临界值，就如方框423中所示该临界值符合条件的逻辑值为真。此时，端口一因为该预设的连续次数上限，可做一个连续8次的存取，而不会被从端口二所发出的存取请求所中断。当该背对背地址计数器的值低于临界值时，端口二将通过所连的端口发出中断去暂停端口一的存取。例如在方框424中的地址30-33和40-43，将被使用在该端口一地址之间，就像是方框425中的实际存取模式。然而，如方框424中的中央处理器的端口的地址50-53，将被延迟直到端口一完成存取地址2f，因为该端口一的使用受预设的连续次数上限8次存取的限制，而不会被从端口二或另一个端口所发出的存取请求而中断该连续8次的存取。因此，方框425中所示是实际的使用地址系列。
[0028]在一个实施例中，一种在多个通道之间存取一个资源的仲裁方法包括以下步骤:提供每个通道一个背对背地址计数器；设定每个背对背地址计数器一个初始值和预设临界值，其中，根据由通道对资源的存取的活动来更新该背对背地址计数器；并提供每个通道一个预设的连续次数上限，以限定该通道存取该资源的连续次数，其中，如果一个通道背对背地址计数器的值高于该通道的预设临界值，该通道的连续使用次数会是该通道预设的连续次数上限。
[0029]请参考图5，根据本发明的一个实施例，在一群通道之间仲裁的流程图500，在步骤501中，分别提供一个背对背地址计数器给每个通道，在步骤502中，设定每个背对背地址计数器一个初始值和一个预设临界值，其中，依据每一个通道对资源的存取动作来更新每一背对背地址计数器；在步骤503中，每个通道设定一个连续次数上限，以限定该通道存取该资源的连续次数，在步骤504中，如果该通道的背对背地址计数器值高于通道的预设临界值，一个通道使用次数会只是通道预设的连续次数上限。根据前述步骤在多个通道之间存取一个资源的仲裁方法，其中，该资源是一个内存模块，其中，该内存模块包括双倍数据率同步动态随机存取内存(DDR SDRAM)。在一个实施例中，一个预设的连续次数上限可以在所有的端口或通道之间共享，来限定对每个通道存取的连续次数。在一个实施例中，每个端口或通道都可以有独立的预设的连续次数上限，以提供更高的使用弹性。
[0030]请参阅图6，根据本发明的一个实施例，具有平均加权排序在快速进行学习方案的一个仲裁器600。如图6所示，有三个端口 608，609和610连接到该仲裁器。有三个背对背地址计数器，其中，该第一背对背地址计数器602相关联于中央处理器的端口 ；该第二背对背地址计数器603相关联于第一直接内存存取引擎；和该第三背对背地址计数器604相关联于第二个直接内存存取引擎。设定每个背对背地址计数器一个初始值和一个预设临界值。依据中央处理器对资源的存取的动作来更新该第一背对背地址计数器602 ;依据该第一直接内存存取引擎对资源的存取的动作来更新该第二背对背地址计数器603 ;依据该第二直接内存存取引擎对资源的存取的动作来更新该第三背对背地址计数器604。一个预设的连续次数上限601是为每个端口限定一个通道存取该资源的连续次数，该资源就像是一个内存模块。如在圆圈605中的该端口一被连接到被设定为最高加权值的一个中央处理器；如在圆圈606的该端口二被连接到被设定为中间加权值的一个第一直接内存存取引擎；如在圆圈607所示的该端口二被连接到被设定为最低加权值的一个第二直接内存存取引擎。可以根据每个端口的带宽要求设定每个端口的加权值。当一个通道是在使用中，在该通道可被允许连续存取的一个仲裁方案，其中，该仲裁方案包括具有平均加权排序在快速进行学习的方案。也就是说，利用一个漏桶方案的平均加权排序来控制带宽，漏桶的容许值将以固定的时间间隔逐步增加，在通道完成基于快速进行的流量控制方案所做的内存存取，漏桶的容许值可扣减预设的连续次数上限。
[0031]在一个实施例中，一个预设的连续次数上限可以在所有的端口或通道之间共享，来限定对每个通道存取的连续次数。在一个实施例中，每个端口或通道都可以有独立的预设的连续次数上限，以提供更高的使用弹性。
[0032]本发明的最佳实施例详述如上。然而此实施例非用以限制本发明，显而易见地，在不脱离本发明的精神与范围内，任何熟习技艺者得以完成许多更动及润饰。本发明的保护范围须视本说明书所附的权利要求范围所界定为准。
【主权项】
1.一种在多个通道之间仲裁以存取一资源的方法，其特征在于，包括以下步骤: 分别提供每一通道一个背对背地址计数器； 对每一背对背地址计数器设定一个初始值和一预设临界值，其中，该背对背地址计数器依据相对应的通道对该资源的存取动作进行更新；以及， 提供一连续范围的设定值，用以限定一个通道对该资源背对背连续存取的次数上限； 当一个通道对该资源连续存取而连续存取期间其对应的背对背地址计数器的值高于该通道的预设临界值时，则该通道对该资源背对背连续存取的次数上限为该连续范围的设定值。
2.如权利要求1所述的方法，其中，该资源为一个内存模块。
3.如权利要求2所述的方法，其中，该内存模块包括双倍数据率动态随机存取内存。
4.如权利要求1所述的方法，其中，每一通道依据其带宽需求被指定一加权值。
5.如权利要求1所述的方法，其中，当接通电源时，每个背对背地址计数器为8位宽，且该背对背地址计数器的初始值设为128。
6.如权利要求1所述的方法，其中，当目前指令是转址存取最后一个命令时，每一通道背对背地址计数器增加I。
7.如权利要求1所述的方法，其中，当目前指令不是转址存取最后一个命令时，每一通道背对背地址计数器减少I。
8.如权利要求5所述的方法，如果发生溢位，每一背对背地址计数器停在Ob11111111。
9.如权利要求5所述的方法，其中，如果发生下溢，每一背对背地址计数器停在0b00000000o
10.如权利要求5所述的方法，其中，每一背对背地址计数器的临界值被设定为Obllllllll 或 ObllOOOOOOo
11.如权利要求1项所述的方法，预设的连续次数的上限为4、8或16。
12.—种在多个通道之间仲裁以存取一个资源的装置，其特征在于，包括: 多个背对背地址计数器，其中，每一背对背地址计数器分别与一个通道相关联，其中，每一背对背地址计数器被设定一个初始值和一个预设临界值，其中，每一背对背地址计数器的更新依据每一个通道对资源的存取动作来进行；以及，以一个连续范围的设定值设定一个通道连续存取该资源的连续次数上限； 其中，当一个通道背对背地址计数器的值高于该通道的预设临界值时，使用该通道的连续存取次数为该通道所设定的连续次数上限。
13.如权利要求12所述的装置，其中，该资源为一个内存模块。
14.如权利要求13所述的装置，其中，该内存模块包括双倍数据率同步动态随机存取内存。
15.如权利要求12所述的装置，其中，每一通道依据其带宽需求被指定一加权值。
16.如权利要求12所述的装置，其中，当接通电源时，每一背对背地址计数器为8位宽，且该背对背地址计数器的初始值设为128。
17.如权利要求12所述的装置，其中，当目前指令为转址存取最后一个命令时，每一通道背对背地址计数器增加I。
18.如权利要求16所述的装置，如果发生溢位，每一背对背地址计数器停在Obllllllllo
19.如权利要求16项所述的装置，其中，如果发生下溢，每一背对背地址计数器停在0b00000000o
20.如权利要求16所述的装置，其中，每一背对背地址计数器的临界值被设定为Obllllllll 或 ObllOOOOOOo
【专利摘要】本发明公开一种在多个通道之间存取一个资源的仲裁方法和装置，其中，在多个通道之间存取一个资源的仲裁方法包括以下步骤：提供每个通道一个背对背地址计数器，对每个背对背地址计数器设定一个初始值和一个预设临界值，其中，依据每一个通道对资源的存取动作来更新每一背对背地址计数器；以及，以一个连续范围的设定值设定一个通道连续存取该资源的连续次数上限；当一个通道背对背地址计数器的值高于该通道的预设临界值时，使用该通道的连续存取次数为该通道所设定的连续次数上限。
【IPC分类】G06F13-32
【公开号】CN104750640
【申请号】CN201410840151
【发明人】陈昭宇, 范姜敏容, 黄荣吉
【申请人】创意电子股份有限公司, 台湾积体电路制造股份有限公司
【公开日】2015年7月1日
【申请日】2014年12月30日
【公告号】US20150186053