环形总线以及额度分配方法组成比例

本发明专利技术提出一种环形总线以及额度分配方法。环形总线包括从设备模块以及多个主设备模块。从设备模块包括注入表以及状态表。从设备模块用以产生额度信号。额度信号包括节点编号以及激活码。多个主设备模块耦接从设备模块，以形成环形路径。从设备模块判断额度信号是否为新注入的额度信号，以选择依据注入表或状态表来决定额度信号的节点编号。从设备模块依据节点编号将额度信号经由环形路径传递至对应于节点编号的主设备模块。从设备模块经由对应的空闲条目来接收消耗掉额度信号的额度的主设备模块所提供的额度要求信号。本发明专利技术能够使额度信号的额度正确且公平地分配至多个主设备模块。

Ring Bus and Quota Allocation Method

The invention provides a ring bus and a quota allocation method. The ring bus includes a slave device module and a plurality of main device modules. The slave device module includes injection table and state table. The slave device module is used to generate the quota signal. The quota signal includes node number and activation code. Multiple master device modules are coupled with slave device modules to form a circular path. The equipment module determines whether the quota signal is a newly injected quota signal or not, and the node number of the quota signal is determined by the injection table or the state table. The slave device module transmits the quota signal through the ring path to the master device module corresponding to the node number according to the node number. The slave device module receives the quota requirement signal provided by the master device module which consumes the quota signal through the corresponding idle items. The invention can distribute the quota of the quota signal correctly and fairly to a plurality of main equipment modules.

【技术实现步骤摘要】
环形总线以及额度分配方法
本专利技术有关于一种总线(Bus)，且特别是有关于一种环形总线(Ringbus)以及额度(Credit)分配方法。
技术介绍
在一个无数据缓存功能的单向环形总线(Ringbus)上，为了不造成数据遗失，作为接收端的从设备(slave)需要保证在作为发送端的多个主设备(master)的其中的一个节点发出额度要求(creditrequire)后，接收端的从设备必须具有空闲条目(entry)来接收此额度要求。对此，在传统的环形总线的机制中，作为接收端的从设备会根据自身的空闲条目的数量往环形总线上注入额度信号。若环形总线上的某一个主设备要往从设备发出额度要求，则此主设备需先收到由从设备发出的额度信号。传统的环形总线是采用概率的方式来发出额度信号，并在各个主设备中设置伪随机发生器(RAND)，并依据一定的概率来输出有效信号，以决定下一个主设备是否可获取额度信号。然而，在传统的环形总线的架构中，当多个主设备模块当中有一些进行工作，但有一些不进行工作时，各个主设备获取额度信号的概率将会存在不公平，并且额度信号在环形总线中空绕的概率将会变得很高，而不能快速地被有额度需求的主设备获取到，进而造成系统频宽的浪费。有鉴于此，以下将提出几个实施例的解决方案。
技术实现思路
本专利技术提供一种环形总线(Ringbus)以及额度(Credit)分配方法，可正确且公平地分配额度信号的额度。本专利技术的环形总线包括从设备模块以及多个主设备模块。从设备模块包括注入表以及状态表，并且用以产生额度信号。额度信号包括节点编号以及激活码。多个主设备模块耦接从设备模块，以形成环形路径。从设备模块判断额度信号是否为新注入的额度信号，以选择依据注入表或状态表来决定额度信号的节点编号。从设备模块依据节点编号将额度信号经由环形路径传递至对应于节点编号的主设备模块。当对应于节点编号的主设备模块具有额度需求时，所述主设备模块消耗掉额度信号的额度，并且从设备模块通过对应的空闲条目来接收消耗掉额度信号的额度的主设备模块所提供的额度要求信号。本专利技术的额度分配方法适用于环形总线。环形总线包括多个主设备模块以及从设备模块。额度分配方法包括以下步骤：通过从设备模块产生额度信号，其中额度信号包括节点编号以及激活码；通过从设备模块判断额度信号是否为新注入的额度信号，以选择依据注入表或状态表来决定额度信号的节点编号；通过从设备模块依据所述节点编号将额度信号经由环形路径传递至对应于节点编号的主设备模块；当对应于节点编号的所述主设备模块具有额度需求时，通过所述主设备模块消耗掉额度信号的额度；以及通过从设备模块经由对应的空闲条目来接收消耗掉额度信号的额度的所述主设备模块所提供的额度要求信号。基于上述，本专利技术的环形总线以及额度分配方法可当从设备模块注入或输出额度信号至多个主设备模块的时候，可依据设置在从设备模块中的所述注入表以及所述状态表来决定所述额度信号的节点编号，以使所述额度信号的额度可正确且公平地分配至所述多个主设备模块。为让本专利技术的上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。附图说明图1是本专利技术的一实施例的环形总线的功能方块图。图2是本专利技术的一实施例的额度分配方法的流程图。图3A以及图3B是本专利技术的一实施例的从设备模块的操作流程图。图4是本专利技术的一实施例的主设备模块的操作流程图。其中，附图中符号的简单说明如下：100：环形总线110：从设备模块111：注入表112：状态表120_1、120_2～120_N：主设备模块AS_1、AS_2～AS_N：使用信号CS：额度信号S210～250、S301～S319、S401～S404：步骤。具体实施方式为了使本专利技术的内容可以被更容易明了，以下特举实施例做为本专利技术确实能够据以实施的范例。另外，凡可能之处，在图式及实施方式中使用相同标号的元件/构件/步骤代表相同或类似部件。图1是本专利技术的一实施例的环形总线的功能方块图。参考图1，环形总线100包括从设备(slave)模块110以及多个主设备(master)模块120_1～120_N，其中N为大于0的正整数。从设备模块110包括注入表111以及状态表112。从设备模块110耦接这些主设备模块120_1～120_N，以形成环形路径。环形总线100可例如是应用在中央处理器(CentralProcessingUnit,CPU)架构中。从设备模块110可例如是主存储器(Mainmemory)，并且这些主设备模块120_1～120_N可例如是多个CPU核，但本专利技术并不限于此。在本实施例中，当从设备模块110的存储器空间未有空闲条目(entry)时，从设备模块110可输出一个具有无效编号的额度信号CS在环形总线100中传递。并且，当从设备模块110的存储器空间具有空闲条目时，从设备模块110可新注入一个具有有效编号的额度信号CS至环形总线100中，以循环式地传递经过这些主设备模块120_1～120_N，直到这些主设备模块120_1～120_N的其中之一消耗掉此额度信号CS的额度(credit)。因此，从设备模块110可对应接收消耗掉所述额度信号CS的额度的所述主设备模块所提供的额度要求(creditrequest)信号。在本实施例中，这些主设备模块120_1～120_N可接收使用信号AS_1～AS_N，以决定这些主设备模块120_1～120_N是否具有额度需求。所属
中的技术人员可设置使用信号AS_1～AS_N为“0”表示无额度需求，设置为“1”表示有额度需求，但本专利技术并不限于此。在本实施例中，额度信号CS包括节点编号(nodeID)以及激活码(activecode)。这些主设备模块120_1～120_N包括多个设备编号，并且额度信号CS的节点编号可对应于这些设备编号的其中之一。在本实施例中，主设备模块120_1～120_N可包括比较器(Comparator)。当额度信号CS传递经过这些主设备模块120_1～120_N时，这些主设备模块120_1～120_N的比较器可比较设备编号是否相同于额度信号CS的节点编号，以使这些主设备模块120_1～120_N的其中之一具有与额度信号CS的节点编号相同的设备编号可消耗掉额度信号CS的额度。在本实施例中，消耗掉额度信号CS的额度的这些主设备模块120_1～120_N的其中之一可将额度信号CS当中的激活码由第一编码状态(例如是“1”)更改为第二编码状态(例如是“0”)，并且所述额度信号的所述节点编号维持不变。因此，当此额度信号CS回传至从设备模块110时，从设备模块110可通过判断额度信号CS的激活码是否为第二编码状态，以准确地得知当前消耗掉额度信号CS的额度的这些主设备模块120_1～120_N的其中之一的设备编号。接着，这些主设备模块120_1～120_N的其中之一可发送额度要求信号至从设备模块110，并且从设备模块110可通过此空闲条目来储存此额度要求信号。在本实施例中，无论是经由从设备模块110新注入的额度信号或是传递经过从设备模块110的额度信号的节点编号都会被从设备模块110重新编号。在本实施例中，从设备模块110可依据注入表111以及状态表112来决定额度信号CS的节点编号。并且，在一实施例中本文档来自技高网...

【技术保护点】
1.一种环形总线，其特征在于，包括：从设备模块，包括注入表以及状态表，并且用以产生额度信号，其中所述额度信号包括节点编号以及激活码；以及多个主设备模块，耦接所述从设备模块，以形成环形路径，其中所述从设备模块判断所述额度信号是否为新注入的额度信号，以选择依据所述注入表或所述状态表来决定所述额度信号的节点编号，其中所述从设备模块依据所述节点编号将所述额度信号经由所述环形路径传递至对应于所述节点编号的主设备模块，并且当对应于所述节点编号的主设备模块具有额度需求时，该主设备模块消耗掉所述额度信号的额度，并且所述从设备模块经由对应的空闲条目来接收消耗掉所述额度信号的额度的所述主设备模块所提供的要求信号。

【技术特征摘要】
1.一种环形总线，其特征在于，包括：从设备模块，包括注入表以及状态表，并且用以产生额度信号，其中所述额度信号包括节点编号以及激活码；以及多个主设备模块，耦接所述从设备模块，以形成环形路径，其中所述从设备模块判断所述额度信号是否为新注入的额度信号，以选择依据所述注入表或所述状态表来决定所述额度信号的节点编号，其中所述从设备模块依据所述节点编号将所述额度信号经由所述环形路径传递至对应于所述节点编号的主设备模块，并且当对应于所述节点编号的主设备模块具有额度需求时，该主设备模块消耗掉所述额度信号的额度，并且所述从设备模块经由对应的空闲条目来接收消耗掉所述额度信号的额度的所述主设备模块所提供的要求信号。2.根据权利要求1所述的环形总线，其特征在于，当所述多个主设备模块的其中之一消耗掉所述额度信号的额度时，所述多个主设备模块的其中之一将所述激活码设置为第二编码状态，以使当所述额度信号回传至所述从设备模块，并且所述从设备模块判断所述额度信号的所述激活码为所述第二编码状态时，所述从设备模块经由对应的所述空闲条目来接收消耗掉所述额度信号的额度的所述主设备模块所提供的所述要求信号。3.根据权利要求1所述的环形总线，其特征在于，当对应于所述节点编号的所述主设备模块未消耗掉所述额度信号的额度，并且所述额度信号经由所述环形路径回传至所述从设备模块时，所述从设备模块将所述额度信号的所述节点编号依据所述状态表当中对应于不同的多个节点编号的状态码重新编号节点编号，以重新将所述额度信号经由所述环形路径传递至所述多个主设备模块中对应于下一个节点编号的另一个主设备模块。4.根据权利要求1所述的环形总线，其特征在于，所述多个主设备模块分别包括比较器以及设备编号，并且当所述额度信号传递经过所述多个主设备模块的其中之一时，所述多个主设备模块的其中之一的所述比较器用以比较所述设备编号是否相同于所述节点编号，以使所述多个主设备模块的其中之一消耗掉所述额度信号的额度。5.根据权利要求1所述的环形总线，其特征在于，当所述额度信号为所述新注入的额度信号时，所述从设备模块依据所述注入表来决定所述额度信号的所述节点编号，以使所述额度信号依序轮询所述多个主设备模块，当所述额度信号为非新注入的额度信号时，所述从设备模块依据所述状态表来决定所述额度信号的所述节点编号，以使所述额度信号轮询所述多个主设备模块的至少其中之一。6.根据权利要求5所述的环形总线，其特征在于，当所述多个主设备模块的其中之一消耗掉所述额度信号的额度时，所述从设备模块将所述状态表中对应于所述节点编号的状态码设置为第二编码状态，当所述多个主设备模块的其中之一未消耗掉所述额度信号的额度时，所述从设备模块将所述状态表中对应于所述节点编号的所述状态码设置为第一编码状态。7.根据权利要求6所述的环形总线，其特征在于，当所述额度信号为所述非新注入的额度信号，并且所述状态表中的每一个状态码皆为所述第一编码状态时，所述从设备模块再次依据所述注入表来决定所述额度信号的所述节点编号，以使所述额度信号重新轮询所述多个主设备模块。8.根据权利要求6所述的环形总线，其特征在于，所述状态码对应于状态计数值，并且当所述多个主设备模块的其中之一未消耗掉所述额度信号的额度时，所述从设备模块调升所述状态计数值，并且判断所述状态计数值是否大于计数临界值，以将所述状态码设置为所述第一编码状态。9.根据权利要求8所述的环形总线，其特征在于，当所述多个主设备模块的其中之一消耗掉所述额度信号的额度时，所述从设备模块调升对应于所述多个主设备模块的其中之一的所述状态计数值的所述计数临界值，当所述多个主设备模块的其中之一未消耗掉所述额度信号的额度时，所述从设备模块调降对应于所述多个主设备模块的其中之一的所述状态计数值的所述计数临界值。10.根据权利要求9所述的环形总线，其特征在于，所述从设备模块调升所述计数临界值的幅度大于调降所述计数临界值的幅度。11.一种额度分配方法，适用于环形总线，所述环形总线包括多个主设备模块以及从设备模块，其特征在于，所述额度分配方法包括：通过所述从设备模块产生额度信号，其中所述额度信号包括节点编号以及激活码；通过所述从设备模块判断所述额度信号是否为新注入的额度信号，以选择依据注入表或状态表来决定所述额度信号的节点编号；通过所述从设备模块依据所述节点编号将所述额度信号经由所述多个主设备模块以及所述...

【专利技术属性】
技术研发人员：李然月，金杰，张小龙，李俊萍，唐敏涛，
申请(专利权)人：上海兆芯集成电路有限公司，
类型：发明
国别省市：上海,31