在多个通道之间仲裁以存取一资源的方法和装置制造方法及图纸

本发明专利技术公开一种在多个通道之间存取一个资源的仲裁方法和装置，其中，在多个通道之间存取一个资源的仲裁方法包括以下步骤：提供每个通道一个背对背地址计数器，对每个背对背地址计数器设定一个初始值和一个预设临界值，其中，依据每一个通道对资源的存取动作来更新每一背对背地址计数器；以及，以一个连续范围的设定值设定一个通道连续存取该资源的连续次数上限；当一个通道背对背地址计数器的值高于该通道的预设临界值时，使用该通道的连续存取次数为该通道所设定的连续次数上限。

【技术实现步骤摘要】
在多个通道之间仲裁以存取一资源的方法和装置
本专利技术一般是用在一个内存通道存取一个内存时，特别是，当多个内存通道持续存取该内存时，用在内存通道的信息流量控制。
技术介绍
在传统的仲裁器设计中，当在决定仲裁加权时，只考虑到带宽的要求。但是，当一个通道一直存取一个包含动态存取内存(DRAM)或类似的设备的内存模块，为了减少有效指令的预充电和处理时间，内存地址的区域性和连续性因素是考虑的重要因素。如图1所示，以往在一个系统芯片(SOC)100上，一个仲裁器105被用于仲裁从中央处理器102的直接内存存取(DMA)引擎A103和直接内存存取(DMA)引擎B104经由一个双倍数据率同步动态随机存取内存(DDRSDRAM)控制器核心和实际接口106到一个系统内存，该系统内存就像是双倍数据率同步动态随机存取内存(DDRSDRAM)模块101。该仲裁器105通常使用一个平均加权算法，以每个端口的加权设定值，在所有的端口之间来分享该系统内存的带宽。然而，当内存被多个通道同时存取时，以平均加权仲裁算法来分享内存的带宽，由于算法需要处理重新排序和失序的问题，以提高选到记忆仲裁体分页的正确率，这将会降低内存存取的效能。因此，我们需要的是一个新的仲裁方案，以解决重新排序和失序的问题，来获得在内存通道中选对内存分页的最佳正确率。
技术实现思路
本专利技术的目的之一是提供一个快速进行仲裁信息流量的方案去控制信息流量，来获得在内存通道中选对内存分页的最佳正确率。在一个实施例中，用于高选对内存分页正确率的该快速进行仲裁信息流量的方案，可以整合原有的分配带宽的算法，来获得内存通道的最佳效能。在一个实施例中，一种在多个通道之间存取一个资源的仲裁方法包括以下步骤：分别提供每一通道一个背对背地址计数器；对每一背对背地址计数器设定一个初始值和一个预设临界值，其中，该背对背地址计数器依据相对应的通道对资源的存取动作进行更新；以及，提供一个连续范围的设定值，用以限定一个通道对该资源背对背连续存取的次数上限；当一个通道对该资源连续存取而连续存取期间其对应的背对背地址计数器的值高于该通道的预设临界值时，则该通道对该资源背对背连续存取的次数上限为该连续范围的设定值。在一个实施例中，在多个通道之间存取一个内存模块的仲裁方法被应用在同步存取一个具有动态存取内存的内存模块。在一个实施例中，在多个通道之间存取一个资源的仲裁方法含有一个平均加权算法，并依据每个通道的带宽要求来设定每个通道的加权值。在一个实施例中，在多个通道之间仲裁存取一个资源的一个装置包括：多个背对背地址计数器，其中，每一背对背地址计数器分别与一个通道相关联，其中，每一背对背地址计数器被设定一个初始值和一个预设临界值，其中，每一背对背地址计数器的更新依据每一个通道对资源的存取动作来进行；以及，以一个连续范围的设定值设定一个通道连续存取该资源的连续次数上限；其中，当一个通道背对背地址计数器的值高于该通道的预设临界值时，使用该通道的连续存取次数为该通道所设定的连续次数上限。通过附图简要说明与和如下公开实施例的详细描述对本专利技术的优点、范围和技术细节进行阐述。附图说明图1为一传统用于仲裁使用元件到系统内存的流量控制算法；图2为一个仲裁器的简图，其中，该仲裁器具有依照本专利技术的一个实施例的动态学习的流量控制方案；图3为一个背对背地址计数器；图4A为从多个端口上1次转址的存取序列；图4B为从多个端口上以连续4次转址的存取序列；图5为本专利技术的一个实施例在多个通道之间仲裁的一个流程图；图6为一个仲裁器的简图，其中，该仲裁器具有依照本专利技术的一个实施例中的整合有平均加权排序的动态学习的流量控制方案。附图标记说明：100-系统芯片；101-双倍数据率同步动态随机存取内存(DDRSDRAM)模块；102-中央处理器；103-直接内存存取(DMA)引擎A；104-直接内存存取(DMA)引擎B；105-仲裁器；106-双倍数据率同步动态随机存取内存(DDRSDRAM)控制器核心和实际接口；201-预设的连续次数上限；202-端口一(背对背地址计数器)；203-端口二(背对背地址计数器)；204-端口三(背对背地址计数器)；205-端口一(中央处理器)；206-端口二(直接内存存取)；207-端口三(直接内存存取)；208-端口一；209-端口二；210-端口三；301-背对背地址计数器的初始值；302-预设临界值；303-通道背对背地址计数器；401-端口一的地址；402-背对背地址计数器的值；403-临界值符合条件；404-中央处理器的端口；405-实际的使用地址系列；421-端口一的地址；422-背对背地址计数器的值；423-临界值符合条件；424-端口二的地址；425-实际的使用地址系列；501-通道之间仲裁的流程步骤1；502-通道之间仲裁的流程步骤2；503-通道之间仲裁的流程步骤3；504-通道之间仲裁的流程步骤4；601-预设的连续次数上限；602-端口一(背对背地址计数器)；603-端口二(背对背地址计数器)；604-端口三(背对背地址计数器)；605-端口一(中央处理器)；606-端口二(直接内存存取)；607-端口三(直接内存存取)；608-端口一；609-端口二；610-端口三。具体实施方式本专利技术详述如下。下列实施例用以呈现最佳实施例而非用以限缩本专利技术的范畴。本专利技术公开了一种在多个通道之间存取一个资源的一个仲裁方法。与传统的仲裁方法相比较，所公开的仲裁方法提供了一个更佳效能来增加选对内存分页的正确率。在一个实施例中，请参阅图2，其为根据当前专利技术的一个实施例的一个具有快速进行学习的流量控制方案的仲裁器200。如图2其具有三个通道经由不同端口连接到该仲裁器来存取该资源，而该资源可以是一个内存模块。该端口一208连接到一个中央处理器；该端口二209连接到一个第一直接内存存取引擎和该端口三210连接到一个第二直接内存存取引擎。共有三个背对背地址计数器，其中，该第一背对背地址计数器202与该中央处理器的端口相关联；该第二背对背地址计数器203与该第一直接内存存取引擎相关联；该第三背对背地址计数器204与该第二个直接内存存取引擎相关联。每个背对背地址计数器被设定一个初始值和一个预设临界值。依据该中央处理器对资源的存取的动作来更新该第一背对背地址计数器202；依据该第一直接内存存取引擎对资源的存取的动作来更新该第二背对背地址计数器203；依据该第二直接内存存取引擎对资源的存取的动作来更新该第三背对背地址计数器204。一个对每个端口预设的连续次数上限201是用于限定一个通道存取该资源的连续次数。当一个通道在使用时，如果一个通道背对背地址计数器的值高于该通道预定义的预设临界值时，该通道的连续使用次数为该通道预设的连续次数上限。请参考图3，其为一个背对背地址计数器300。在一个实施例中，当接通电源时，每个背对背地址计数器位宽度为8和该背对背地址计数器的初始值301被设定为128(0b10000000)。在一个实施例中，当为通道产生的目前指令是转址存取到最后一个命令时，一个通道背对背地址计数器303会增加。例如，如果目前指令的起始地址为16和最后一个命令的最后一个地址为15，目前指令的地址是接续在最后一个命令的地址时，目前本文档来自技高网...

【技术保护点】
一种在多个通道之间仲裁以存取一资源的方法，其特征在于，包括以下步骤：分别提供每一通道一个背对背地址计数器；对每一背对背地址计数器设定一个初始值和一预设临界值，其中，该背对背地址计数器依据相对应的通道对该资源的存取动作进行更新；以及，提供一连续范围的设定值，用以限定一个通道对该资源背对背连续存取的次数上限；当一个通道对该资源连续存取而连续存取期间其对应的背对背地址计数器的值高于该通道的预设临界值时，则该通道对该资源背对背连续存取的次数上限为该连续范围的设定值。

【技术特征摘要】
2013.12.31 US 14/144,6171.一种在多个通道之间仲裁以存取一资源的方法，其特征在于，包括以下步骤：分别提供该多个通道中的每一通道一个背对背地址计数器,其中每一背对背地址计数器被设定用以反应相对应通道的一要求者要求；对每一背对背地址计数器设定一个初始值和一预设临界值，其中，该每一背对背地址计数器是依据该每一背对背地址计数器反应相对应通道的该要求者要求对该资源进行一存取动作时进行更新；以及，提供一连续范围的设定值，用以限定一个通道对该资源背对背连续存取的次数上限；当一个通道对该资源连续存取，当在该连续存取期间该通道对应的背对背地址计数器的值高于该通道的预设临界值时，则该通道对该资源背对背连续存取的次数上限为该连续范围的设定值。2.如权利要求1所述的方法，其中，该资源为一个内存模块。3.如权利要求2所述的方法，其中，该内存模块包括双倍数据率动态随机存取内存。4.如权利要求1所述的方法，其中，每一通道依据其带宽需求被指定一加权值。5.如权利要求1所述的方法，其中，当接通电源时，每个背对背地址计数器为8位宽，且该背对背地址计数器的初始值设为128。6.如权利要求1所述的方法，其中，当目前指令是转址存取最后一个命令时，每一通道背对背地址计数器增加1。7.如权利要求1所述的方法，其中，当目前指令不是转址存取最后一个命令时，每一通道背对背地址计数器减少1。8.如权利要求5所述的方法，如果发生溢位，每一背对背地址计数器停在0b11111111。9.如权利要求5所述的方法，其中，如果发生下溢，每一背对背地址计数器停在0b00000000。10.如权利要求5所述的方法，其中，每一背对背地址计数器的临界值被设定为0...

【专利技术属性】
技术研发人员：陈昭宇，范姜敏容，黄荣吉，
申请(专利权)人：创意电子股份有限公司，台湾积体电路制造股份有限公司，
类型：发明
国别省市：中国台湾;71