浏览量:0

一种并行计算异步电路

专利类型:发明专利 

语 言:中文 

申 请 号:CN201510648432.8 

申 请 日:20151009 

发 明 人:李佳叶娅慧李刚许文丽孙天昊古平 

申 请 人:重庆大学 

申请人地址:400045 重庆市沙坪坝区沙正街174号 

公 开 日:20180323 

公 开 号:CN105205274B 

代 理 人:顾晓玲 

代理机构:重庆市前沿专利事务所(普通合伙) 50211 

摘  要:本发明提供了一种并行计算异步电路,由大量的、相同的异步电路模块按照统一的、邻近相连的方式连线构成。每个模块能够执行生命游戏细胞自动机规则的逻辑运算,且通过同步器与相邻的8个异步电路模块连接;每个异步电路模块根据与其相连的其他异步电路模块的状态集合更新自身状态,同步器只有接收到与其相连的两个异步电路模块的状态信息后才导通输出信息,保证所有异步电路模块同步更新自身状态。本发明的异步电路模块利用改进的生命游戏规则更新自身状态,每一个代表着生命游戏细胞的异步电路模块都独立的完成信号的处理及状态的更新,并且利用同步器保证所有异步电路模块同步更新自身状态,具有与细胞自动机同等的快速的并行计算能力。 

主 权 项:一种并行计算异步电路,其特征在于,包括遵守相同生命游戏细胞自动机规则的多个异步电路模块,每个异步电路模块可分别通过同步器与相邻的8个异步电路模块连接,每个异步电路模块具有8对输入线路和8对输出线路,用于相邻异步电路模块间的状态交互,每个异步电路模块根据与其相连的其他异步电路模块的状态集合更新自身状态,所述同步器只有接收到与其相连的两个异步电路模块的状态信息后才导通输出信息,保证所有异步电路模块同步更新自身状态;所述同步器包括第一TRIA单元、第二TRIA单元和第三TRIA单元;输入端a经Fork单元分成两路,第一路输入第一TRIA单元的第一输入端,输入端b经Fork单元分成两路,第一路输入第一TRIA单元的第二输入端,输入端a的第二路和输入端b的第二路经Merge单元汇合后输入第二TRIA单元的第三输入端,输入端c输入第二TRIA单元的第一输入端,输入端d输入第二TRIA单元的第二输入端,第一TRIA单元的第一输出端经Fork单元分成两路,第一路为输出端g,第一TRIA单元的第二输出端经Fork单元分成两路,第一路为输出端h,第一TRIA单元第一输出端的第二路和第二输出端的第二路经Merge单元汇合后输入第三TRIA单元的第三输入端,第二TRIA单元的第一输出端经Fork单元分成两路,第一路输入第三TRIA单元的第一输入端,第二TRIA单元的第二输出端经Fork单元分成两路,第一路输入第三TRIA单元的第二输入端,第二TRIA单元第一输出端的第二路和第二输出端的第二路经Merge单元汇合后输入第一TRIA单元的第三输入端,第三TRIA单元的第一输出端为输出端e,第三TRIA单元的第二输出端为输出端f;在同一时刻,输入端a和输入端b中只有一个端口输入有效信号,输入端c和输入端d中只有一个端口输入有效信号。 

关 键 词:电路模块;更新;并行计算;生命游戏细胞;保证;输出;接收;改进;执行;处理;统一;相邻;游戏规则;运算;相连;提供;邻近;连接;自身;完成; 

法律状态:授权 

IPC专利分类号:G06F17/50(2006.01)I