-
公开(公告)号:CN104572028B
公开(公告)日:2017-06-20
申请号:CN201410836231.6
申请日:2014-12-26
Applicant: 中国科学院自动化研究所
IPC: G06F9/38
CPC classification number: G06F9/38
Abstract: 本发明公开了一种状态机等价变换的方法及装置。该方法包含变换类型判断步骤、顺序块状态提取步骤、循环块状态提取步骤、嵌套循环块状态提取步骤。该状态机等价变换装置是能够接收一个或多个符合等价变换规则的状态块输入,执行状态机等价变换方法中的所有步骤,输出符合可拼接规则的状态块的装置。本发明的方法作为状态机拼接方法中的重要子方法,能够极大提高状态机拼接的范围和正确性。同时,还可以应用于其他类似程序段和代码段的形式变换和分析。
-
公开(公告)号:CN103236903B
公开(公告)日:2015-11-18
申请号:CN201310138909.9
申请日:2013-04-19
Applicant: 中国科学院自动化研究所
IPC: H04L1/00
Abstract: 本发明提出了一种改变数据序列顺序的装置,其包括:输入单元,其用于接收指令操作码和输入操作数;译码控制部件,其用于根据指令操作码和输入操作数产生译码控制信号;硬件索引更新部件,其用于在硬件自动索引时,产生硬件索引操作数;索引操作数单元,其用于根据译码控制部件产生的译码控制信号选择硬件索引操作数或者用户输入的索引操作数作为索引操作数,并输出至交织网络部件;交织网络部件,其用于根据所述索引操作数执行改变输入操作数中源操作数序列顺序的操作。利用该装置可以对长向量数据中的各字节数据按照任意的顺序交织成新的向量数据;同时还对向量数据中的一个或多个字节数据进行复制和整体左串移,形成新的向量数据。
-
公开(公告)号:CN102609395B
公开(公告)日:2015-08-19
申请号:CN201110436062.3
申请日:2011-12-22
Applicant: 中国科学院自动化研究所
IPC: G06F17/14
Abstract: 本发明提供了一种单一内外交织结构的可变尺寸块状FFT运算装置。该装置主要包括:一个或多个块状运算装置、旋转因子存储装置、块内交织地址存储装置、块外存储控制器、块外交织地址存储装置、块外数据存储装置和块外数据通路选择器。其中块状运算装置包括:块内输入数据通路选择器、蝶形运算装置、块内存储控制器、块内数据存储装置和块内输出数据通路选择器。根据本发明,用户可根据选定的数据位宽,自动生成所有数据交织地址和旋转因子数值,存入相应的存储装置供硬件调用。本发明支持任意2n点数的FFT计算,经过分块处理以后,避免了寻址空间过于分散,提高了数据的封闭性。同时,由于每一块内的数据交织模式完全相同,所有块外的数据交织模式也完全相同,因此降低了数据交织寻址复杂度。
-
公开(公告)号:CN104504126A
公开(公告)日:2015-04-08
申请号:CN201410852690.3
申请日:2014-12-31
Applicant: 中国科学院自动化研究所
IPC: G06F17/30
CPC classification number: G06F17/30445
Abstract: 本发明公开了一种并行向量查表方法,包括:从待查索引向量寄存器中获得待查索引数据,将其分为高位部分和低位部分,并将高位部分发送给结果归并状态控制模块,低位部分发送给交织模块;表项输入模块输入待查的所有表项,根据交织模块的大小将其划分为若干个数据包,分别发送到对应的交织模块;每个交织模块都根据待查索引数据的低位部分,从数据包中选择出一个输入表项作为查表可能结果表项;选择模块根据结果归并状态控制模块基于高位部分发送的控制信号,在选择结果中选择最终结果,并将最终结果存放在目的向量寄存器中。本发明的方法和装置能实现并行访问多组向量,降低查表操作次数,从而降低存储访问开销。
-
公开(公告)号:CN104503733A
公开(公告)日:2015-04-08
申请号:CN201410838366.6
申请日:2014-12-29
Applicant: 中国科学院自动化研究所
IPC: G06F9/38
CPC classification number: G06F9/38
Abstract: 本发明公开了一种状态机的合并方法,包括子状态机结构分析步骤、子状态机等价性判定步骤、子状态机提取规则判定步骤、子状态机等价变换步骤和子状态机拼接步骤。以及一种采用该方法的状态机合并装置。本发明的方法和装置能够在实现动态可配置流水线时,将用于描述流水线各个流水级上状态机的配置程序由若干个减少为一个,降低控制电路和配置电路的复杂度,能够辅助程序员仍然按照子状态机编写状态机的配置程序,并且得到合并后一个状态机的配置程序。
-
公开(公告)号:CN101833441B
公开(公告)日:2013-02-13
申请号:CN201010162350.X
申请日:2010-04-28
Applicant: 中国科学院自动化研究所
IPC: G06F9/38
Abstract: 本发明公开了一种并行向量处理引擎结构,该结构包括局部存储器、总线控制器、向量处理单元和通信同步单元,其中,该局部存储器由多个存储块组成,每个存储块独立运行,且每个存储块作为一从设备通过总线与该总线控制器连接,该向量处理单元与该通信同步单元均作为一主设备通过该总线控制器连接。本发明提供的并行向量处理引擎结构,能够优化向量计算,提高了芯片的数字信号处理能力。
-
公开(公告)号:CN102609395A
公开(公告)日:2012-07-25
申请号:CN201110436062.3
申请日:2011-12-22
Applicant: 中国科学院自动化研究所
IPC: G06F17/14
Abstract: 本发明提供了一种单一内外交织结构的可变尺寸块状FFT运算装置。该装置主要包括:一个或多个块状运算装置、旋转因子存储装置、块内交织地址存储装置、块外存储控制器、块外交织地址存储装置、块外数据存储装置和块外数据通路选择器。其中块状运算装置包括:块内输入数据通路选择器、蝶形运算装置、块内存储控制器、块内数据存储装置和块内输出数据通路选择器。根据本发明,用户可根据选定的数据位宽,自动生成所有数据交织地址和旋转因子数值,存入相应的存储装置供硬件调用。本发明支持任意2n点数的FFT计算,经过分块处理以后,避免了寻址空间过于分散,提高了数据的封闭性。同时,由于每一块内的数据交织模式完全相同,所有块外的数据交织模式也完全相同,因此降低了数据交织寻址复杂度。
-
公开(公告)号:CN102541782A
公开(公告)日:2012-07-04
申请号:CN201110424159.2
申请日:2011-12-16
Applicant: 中国科学院自动化研究所
Abstract: 本发明公开了一种DRAM访问控制装置和方法,所述装置包括用户模块1、控制模块2和数据通道模块3,用户模块1用于从外部接收读写命令、地址及数据,向控制模块2发送读写命令、地址,向数据通道模块3发送写数据;控制模块2用于从用户模块1接收读写命令、地址,向用户模块1发送控制状态位,向数据通道模1块发送控制信息;数据通道模块3用于从用户模块接收写数据,从DRAM接收读数据,向用户模块1发送读数据,向DRAM发送写数据;用户模块1包括命令FIFO 13,所述命令FIFO 13用作命令和地址的传输通道,缓冲用户发送的命令和地址。本发明通过命令FIFO 13将同一行地址的命令提前处理,减少了不断预充电和激活的时间损耗,由此提高了DRAM的访问效率。
-
公开(公告)号:CN102411557A
公开(公告)日:2012-04-11
申请号:CN201110459907.0
申请日:2011-12-31
Applicant: 中国科学院自动化研究所
IPC: G06F17/14
Abstract: 本发明公开了一种多粒度并行FFT计算装置,包括三个存储器、蝶形计算装置、状态控制单元、数据反序网络和第一选择器,三个存储器均为多粒度并行存储器,用于存储蝶形组数据以及与蝶形组数据对应的旋转因子。蝶形计算装置根据从第一选择器输出的蝶形组数据和从一个存储器输出的与该蝶形组数据对应的旋转因子完成一个蝶形组的计算,并将计算结果写回其它两个存储器。本发明利用特定的读写粒度,可从多粒度并行存储器中并行读取蝶形组数据和对应的旋转因子,读取过程中不会产生存储器冲突,也不需要额外的步骤再对读写数据进行排序。
-
公开(公告)号:CN103235762B
公开(公告)日:2016-06-22
申请号:CN201310138977.5
申请日:2013-04-19
Applicant: 中国科学院自动化研究所
IPC: G06F12/02
CPC classification number: Y02D10/13
Abstract: 本发明公开了一种自索引寄存器文件堆装置,包括寄存器存储体和该寄存器存储体的外围逻辑,所述寄存储存储体配置为自索引区和普通区,所述自索引区的大小、起始寄存器号可以灵活配置,普通区采用常数寄存器号方式进行索引。当对该寄存器文件堆装置发起读写启动信号时,该寄存器文件堆装置自动计算当前所需索引号,读写均在所述自索引区内,当读写到自索引区边界后,下次操作自动转到自索引区起始位置。本发明具有编程的便利性,且能够节省处理器的功耗。
-
-
-
-
-
-
-
-
-