专利名称：一种分布式多主cpu共享总线的方法及其装置的利记博彩app
技术领域：
本发明涉及计算机、微处理器领域，具体涉及一种分布式多主CPU共享总线的方法及其
装置。
背景技术：
随着计算机应用技术的不断发展处理器的计算能力和计算速度都有很大的提高，当CPU 处理任务较复杂时往往采用多CPU分布式处理模式。目前多CPU对等式分布处理模式往往 采用外部串行总线通讯方式，如目前普遍使用的网络通讯技术、CAN总线通讯技术等。而一 个计算机内部数据总线实现多CPU的数据通讯往往采用主从方式数据通讯，即一个主CPU 通过数据总线与多个从CPU进行数据交换。
本发明通过总线仲裁技术实现CPU外部总线多主CPU的共享与通讯。实现分布式多处
理器对等的数据总线结构，各处理器通过总线仲裁技术共享系统资源及与其它处理器通讯。
发明内容
本发明的目的是提出一种分布式多主CPU共享总线，其对传统主从式多CPU分布式技 术方案的改进，在数据总线上增加了总线仲裁控制线，实现了挂在总线上的任何一个CPU可
以通过总线仲裁机制请求总线、占用总线、释放总线。 本发明的技术方案为-
一种分布式多主CPU共享总线的方法，其特征在于挂在总线上的任何一个处理器CPU
都可以通过总线仲裁获得数据总线的控制权，从而与其它处理器或外部设备进行数据通讯。
其中，在一条双向的数据总线上挂接n个处理器模块(n为自然数)，每个处理器都有两 个工作状态主状态和从状态；每个处理器还与所述的一条双向的数据总线相连接；每个处 理器在从状态下，数据总线的状态为输入状态，每个处理器在在主状态下，数据总线的状态 为输出状态；在任何时刻只有其中的一个处理器工作在主状态，其它处理器工作在从状态， 每个处理器还具有三根总线仲裁控制线，分别是总线仲裁输入线、总线仲裁输出线和总线请 求状态线。
其中，三根总线仲裁线的控制原理为
(1)每个处理器之间通过总线仲裁输出线和总线仲裁输入线以链型结构连接起来；第一 个处理器的总线仲裁输入线被连接为允许状态，其总线请求优先级最高，其总线仲裁输出线连接下一个处理器的总线仲裁输入线，依此类推，最后一个处理器的总线占用优先级最低， 其总线仲裁输入线连接其上一个处理器的总线仲裁输出线，其总线仲裁输出线悬空；
(2)任何一个处理器，当它的总线仲裁输入线为禁止状态时，它的总线仲裁输出线也相 应的驱动为禁止状态，这样将屏蔽本处理器及其下游的所有处理器占用总线的请求；
G)任何一个处理器，当它的总线仲裁输入线为允许状态时，如果本处理器没有占用总 线，其总线仲裁输出线也为允许状态，即开放下游处理器的总线请求；当本处理器请求总线 并得到总线控制权时，将总线仲裁输出线设为禁止状态，即禁止下游处理器占用总线；
(4) 占用总线条件任何一个处理器，获得总线控制权的条件为a、总线仲裁输入线 为允许状态；b、总线请求状态线为空闲状态。
(5) 占用总线过程任何一个处理器，在具备获得总线控制权条件的前提下，希望获得 总线控制权，首先将总线请求状态线设置为忙，并将总线仲裁输出线设置为禁止状态，即禁 止下游处理器请求占用总线，在总线仲裁输入线处于允许的情况下开始占用总线，进行数据 传送，直到数据传送完成，释放总线。
(6) 释放总线，当处理器完成数据通讯过程之后，将总线释放出去，释放的过程为首 先将总线请求状态线设置为空闲状态，其次设置总线仲裁输出线的状态与总线仲裁输入线的 状态一致。
其中，还具有冲突仲裁步骤
当总线中有多个处理器同时请求总线控制权时，将进行总线仲裁，仲裁过程如下当两
个或多个处理器都具备占用总线的条件且同时申请占用总线时，它们将同时将总线请求状态
线设置为忙状态，并同时将总线仲裁输出线设置为禁止状态，此时上游处理器的总线仲裁输
出线将屏蔽掉下游处理器的总线占用请求，上游处理器得到总线控制权，而下游处理器必须
等待上游处理器完成数据传送后释放总线后重新进行总线仲裁来获得控制权。
本发明还涉及一种分布式多主CPU共享总线装置，其特征在于使用上述的方法。
其中，所述数据总线包括数据线、地址线、控制线和时钟线，数据线可以是8/16/32/64
位任何宽度的总线，地址线可以根据系统规模寻址空间、寻址方式选择总线宽度，控制线包 括数据读线和数据写线。
其中，当处理器占用数据总线时，其地址线、控制线为输出状态，当读控制线有效时，
数据线为输入状态；当写控制线有效时，数据线为输出状态。
当处理器不占用数据总线时，其地址线、控制线为输入状态，当读控制线有效，且地址 线译码被选中时数据线为输出状态；当写控制线有效，且地址线译码被选中时，数据线为输入状态。
依据本发明一种分布式多主CPU共享总线的发明与主从式方案相比，具有一下优点
1、 挂在总线上的任何一个CPU均可通过总线仲裁获得总线的控制权，与其它处理器或外 部设备进行通讯，可大大提高总线的利用率；
2、 总线上的CPU数量不受限制；
3、 CPU的处理任务可以平衡分配，不受主从CPU地位的限制；
4、 传统的主从方式需要通过双口 MM进行数据通讯， 一个数据的传送需要一个处理器写 入、另一个处理器读出两个数据通讯步骤，增加了 CPU的开销，多主方式可实现数据传送的 一步完成，减少了CPU的数据传送开销。
为了使本发明的内容被更清楚的理解，并便于具体实施方式
的描述，下面给出与本发明 相关的
如下-
图1是依据本发明的一种分布式多主CPU共享总线结构示意图； 图2是依据本发明的总线仲裁逻辑流程框图。 图3是依据本发明的总线释放逻辑流程框图。
具体实施例方式
参见图1是依据本发明的分布式多主CPU共享总线装置结构框图，总线上挂接了 n个处 理器模块，每个处理器都有两个工作状态，即主状态和从状态。每个处理器有一个双向的数 据总线，在从状态下，数据总线为输入。在主状态下，数据总线为输出。在任何时刻只有一 个处理器工作在主状态，其它处理器工作在从状态。每个处理器有三根总线仲裁控制线，分 别是总线仲裁输入线、总线仲裁输出线，总线请求状态线。
参见图2是依据本发明的总线仲裁逻辑流程框图，图3是依据本发明的总线释放逻辑流 程框图。
三根总线仲裁线的控制原理如下
允许总线上挂接多个处理器，各处理器之间通过总线仲裁输出线、总线仲裁输入线以链 型结构连接起来。第一个处理器的总线仲裁输入线被连接为允许状态，其总线请求优先级最 高，其总线仲裁输出线接下一个处理器的总线仲裁输入线，依此类推。最后一个处理器的总 线占用优先级最低，其总线仲裁输入线接其上一个处理器的总线仲裁输出线，其总线仲裁输
出线悬空。任何一个处理器，当它的总线仲裁输入线为禁止时它的总线仲裁输出线也相应的驱动为 禁止，这样将屏蔽本控制器及其下游的所有控制器占用总线的请求；
任何一个处理器，当它的总线仲裁输入线为允许时，如果本处理器没有占用总线，其总 线仲裁输出线也为允许，即开放下游处理器的总线请求；当本处理器请求总线并得到总线控 制权时，将总线仲裁输出线设为禁止，即禁止下游处理器占用总线。
占用总线条件任何一个处理器，获得总线控制权的条件为a、总线仲裁输入线为允许；
b、总线请求状态线为空闲。
占用总线过程任何一个处理器，在具备获得总线控制权条件的前提下，希望获得总线 控制权，首先将总线请求状态线设置为忙，并将总线仲裁输出线设置为禁止，即禁止下游处 理器请求占用总线，在总线仲裁输入线处于允许的情况下开始占用总线，进行数据传送，直 到数据传送完成，释放总线。
释放总线，当处理器完成数据通讯过程之后，将总线释放出去。释放过程首先将总线 请求状态线设置为闲，其次设置总线仲裁输出线的状态与总线仲裁输入线的状态一致。
冲突仲裁，当总线中有多个处理器同时请求总线控制权时，将进行总线仲裁，仲裁过程 如下当两个或多个处理器都具备占用总线的条件且同时申请占用总线时，他们将同时将总 线请求状态线设置为忙，并同时将总线仲裁输出线设置为禁止，此时上游处理器的总线仲裁 输出线将屏蔽掉下游处理器的总线占用请求。上游处理器得到总线控制权，而下游处理器必 须等待上游处理器完成数据传送后释放总线后重新进行总线仲裁来获得控制权。
数据总线数据总线包括数据线、地址线、控制线、时钟线等。数据线可以是8/16/32/64
位任何宽度的总线。地址线可以根据系统规模寻址空间、寻址方式选择总线宽度。控制线包 括数据读、数据写线。
当处理器占用数据总线时其地址线、控制线为输出的。当读控制线有效时数据输入，当 写控制线有效时数据线为输出。
当处理器不占用数据总线时地址线、控制线为输入。当读控制线有效，且地址线译码被
选中时数据线为输出；当写控制线有效，且地址线译码被选中时，数据线为输入。
上面通过特别的实施例内容描述了本发明，但是本领域技术人员还可意识到变型和可选 的实施例的多种可能性，例如，通过组合和/或改变单个实施例的特征。因此，可以理解的是 这些变型和可选的实施例将被认为是包括在本发明中，本发明的范围仅仅被附上的专利权利
要求书及其同等物限制。
权利要求
1、一种分布式多主CPU共享总线的方法，其特征在于挂在总线上的任何一个处理器CPU都可以通过总线仲裁获得数据总线的控制权，从而与其它处理器或外部设备进行数据通讯。
2、 如权利要求l所述的方法，其特征在于在一条双向的数据总线上挂接n个处理器模块 (n为自然数)，每个处理器都有两个工作状态主状态和从状态；每个处理器还与所述的一条双向的数据总线相连接；每个处理器在从状态下，数据总线的状态为输入状态，每个处理 器在在主状态下，数据总线的状态为输出状态；在任何时刻只有其中的一个处理器工作在主 状态，其它处理器工作在从状态，每个处理器还具有三根总线仲裁控制线，分别是总线仲裁 输入线、总线仲裁输出线和总线请求状态线。
3、 如权利要求l所述的方法，其特征在于三根总线仲裁线的控制原理为-(1) 每个处理器之间通过总线仲裁输出线和总线仲裁输入线以链型结构连接起来；第一 个处理器的总线仲裁输入线被连接为允许状态，其总线请求优先级最高，其总线仲裁输出线 连接下一个处理器的总线仲裁输入线，依此类推，最后一个处理器的总线占用优先级最低， 其总线仲裁输入线连接其上一个处理器的总线仲裁输出线，其总线仲裁输出线悬空；(2) 任何一个处理器，当它的总线仲裁输入线为禁止状态时，它的总线仲裁输出线也相 应的驱动为禁止状态，这样将屏蔽本处理器及其下游的所有处理器占用总线的请求；(3) 任何一个处理器，当它的总线仲裁输入线为允许状态时，如果本处理器没有占用总 线，其总线仲裁输出线也为允许状态，即开放下游处理器的总线请求；当本处理器请求总线 并得到总线控制权时，将总线仲裁输出线设为禁止状态，即禁止下游处理器占用总线；(4) 占用总线条件任何一个处理器，获得总线控制权的条件为a、总线仲裁输入线 为允许状态；b、总线请求状态线为空闲状态。(5) 占用总线过程任何一个处理器，在具备获得总线控制权条件的前提下，希望获得 总线控制权，首先将总线请求状态线设置为忙，并将总线仲裁输出线设置为禁止状态，即禁 止下游处理器请求占用总线，在总线仲裁输入线处于允许的情况下开始占用总线，进行数据 传送，直到数据传送完成，释放总线。(6) 释放总线，当处理器完成数据通讯过程之后，将总线释放出去，释放的过程为首 先将总线请求状态线设置为空闲状态，其次设置总线仲裁输出线的状态与总线仲裁输入线的 状态一致。
4、 如权利要求3所述的方法，其特征在于还具有冲突仲裁步骤当总线中有多个处理器同时请求总线控制权时，将进行总线仲裁，仲裁过程如下当两 个或多个处理器都具备占用总线的条件且同时申请占用总线时，它们将同时将总线请求状态线设置为忙状态，并同时将总线仲裁输出线设置为禁止状态，此时上游处理器的总线仲裁输 出线将屏蔽掉下游处理器的总线占用请求，上游处理器得到总线控制权，而下游处理器必须等待上游处理器完成数据传送后释放总线后重新进行总线仲裁来获得控制权。
5、 一种分布式多主CPU共享总线装置，其特征在于使用权利要求1-4的方法。
6、 如权利要求5所述的装置，其特征在于所述数据总线包括数据线、地址线、控制线和时钟线，数据线可以是8/16/32/64位任 何宽度的总线，地址线可以根据系统规模寻址空间、寻址方式选择总线宽度，控制线包括数 据读线和数据写线。
7、 如权利要求6所述的装置，其特征在于当处理器占用数据总线时，其地址线、控制线为输出状态，当读控制线有效时，数据线 为输入状态；当写控制线有效时，数据线为输出状态。当处理器不占用数据总线时，其地址线、控制线为输入状态，当读控制线有效，且地址 线译码被选中时数据线为输出状态；当写控制线有效，且地址线译码被选中时，数据线为输 入状态。
全文摘要
本发明提出了一种分布式多主CPU共享总线的方法及其装置，在多任务多CPU分布式处理中各CPU之间的通讯由传统的主从模式改进为多主模式，挂在总线上的任何一个处理器都可以通过总线仲裁获得数据总线的控制权，从而与其它处理器或外部设备进行数据通讯，可大大提高总线的利用率。
文档编号G06F13/368GK101667165SQ20091009308
公开日2010年3月10日 申请日期2009年9月28日 优先权日2009年9月28日
发明者辉 张, 张丽坤, 张金平, 飞 汤, 程春和 申请人:中国电力科学研究院