CN2854697Y

CN2854697Y - 面向计算的通用型可重构计算阵列

Info

Publication number: CN2854697Y
Application number: CN 200520116906
Authority: CN
Inventors: 沈海斌; 季爱明
Original assignee: Zhejiang University ZJU
Current assignee: Zhejiang University ZJU
Priority date: 2005-12-02
Filing date: 2005-12-02
Publication date: 2007-01-03
Anticipated expiration: 2015-12-02

Abstract

本实用新型公开的面向计算的通用型可重构计算阵列由可重构计算单元和其东南西北4个方向上的相邻可重构计算单元分别通过2路输入数据通路和2路输出数据通路连接而成。每个可重构计算单元包括配置模块、计算模块、输入路由模块和输出路由模块。各可重构计算根据配置信息工作，输入路由模块对相邻单元连接通路上的输入数据以及常数进行选择，产生待计算数据输出到计算模块进行计算，输出路由模块对输入数据以及计算结果进行选择产生相邻单元连接通路上的输出数据。本实用新型既能实现简单逻辑控制功能，又涵盖了常用高频计算功能，并且采用相邻单元连接，有利于减少布线资源浪费、提高单元利用率。

Description

面向计算的通用型可重构计算阵列

技术领域

本实用新型涉及一种面向计算的通用型可重构计算阵列，适用于计算密集型应用领域。

背景技术

可重构计算阵列，按其应用领域一般分为通用型和面向计算型两种。

目前，一般通用型的可重构计算阵列，其过于庞大的连线资源浪费了相当可观的有效面积，并且其面向逻辑的单元计算功能影响其在面向计算应用领域的性能；而面向计算密集应用领域的可重构计算阵列，其固定的计算宽度以及有限的计算功能又导致其只能在极小的专属领域之内表现出较好的性能，没有很好的灵活性。

发明内容

本实用新型的目的在于针对现有技术的不足，提供一种具有较好灵活性的面向计算的通用型可重构计算阵列。

本实用新型的面向计算的通用型可重构计算阵列由可重构计算单元和其东南西北4个方向上的相邻可重构计算单元分别通过2路输入数据通路和2路输出数据通路连接而成，每个可重构计算单元包括输入路由模块、计算模块、输出路由模块和用于存放可重构计算单元配置信息的配置模块，其中，输入路由模块包括三个2选1输入多路复选器和三个8选1输入多路复选器，输出路由模块包括八个5选1输出多路复选器；输入路由模块中的三个8选1输入多路复选器的输入端均和该可重构计算单元东南西北四个方向上的输入数据通路相连，每个8选1输入多路复选器的输出端分别和一个2选1输入多路复选器的一输入端相连，每个2选1输入多路复选器的另一个输入端和配置模块中的常数存储单元相连，每个2选1输入多路复选器的输出端连接到计算模块的输入端，计算模块的输出端和输出路由模块中的八个5选1输出多路复选器的输入端相连，八个5选1输出多路复选器分别分布在该可重构计算单元东南西北四个方向上，每个方向上有两个5选1输出多路复选器，其中每个方向上的第一5选1输出多路复选器和该可重构计算单元其他三个方向上的第一输入数据通路相连，每个方向上的第二5选1输出多路复选器和该可重构计算单元其他三个方向上的第二输入数据通路相连。八个5选1输出多路复选器的输出端和该可重构计算单元的东南西北四个方向上的输出数据通路相连，配置模块和可重构计算单元中2选1输入多路复选器、8选1输入多路复选器以及输出多路复选器相连。

本实用新型中所说的可重构计算单元中的计算模块包括与、与非、或、或非、异或、比较、判零、判一、多路复选、动态路由、移位、全加和全减计算电路，即每个可重构计算单元支持上述13种计算功能。

本实用新型具有以下技术效果：

1.面向计算且兼顾通用性：在考虑通用性的前提下，根据计算密集型应用特点来设计单元计算模块，使其既能实现简单逻辑控制功能，又涵盖了常用高频计算功能。

2.节省资源：根据面向计算应用的特点，单元间采用相邻单元连接，每个可重构计算单元在实现计算功能的同时也可兼做路由，提高单元利用率，减少布线资源浪费。

附图说明

图1是面向计算的通用型可重构计算阵列结构框图；

图2是面向计算的通用型可重构计算阵列中的一个可重构计算单元框图；

图3是一个可重构计算单元的具体结构图；

具体实施方式

下面根据附图详细说明本实用新型。

参照图1，本实用新型的面向计算的通用型可重构计算阵列由可重构计算单元和其东南西北4个方向上的相邻可重构计算单元分别通过2路输入数据通路和2路输出数据通路连接而成。

面向计算的通用型可重构计算阵列中的每个可重构计算单元结构如图2所示，包括输入路由模块1、运算模块2、输出路由模块3、配置模块4。配置模块4用于存放单元配置信息以及计算常数，和单元中所有模块相连。这里，配置模块4可由基于双端口D触发器的寄存器堆文件构成。

图3为每个可重构计算单元的具体结构示意图，输入路由模块1包括三个2选1输入多路复选器5和三个8选1输入多路复选器6，输出路由模块3包括八个5选1输出多路复选器7；输入路由模块1中的三个8选1输入多路复选器6的输入端均和该可重构计算单元东南西北四个方向上的输入数据通路ein1，ein2，sin1，sin2，win1，win2，nin1，nin2相连，每个8选1输入多路复选器6的输出端分别和一个2选1输入多路复选器5的一输入端相连，每个2选1输入多路复选器5的另一个输入端和配置模块4中的常数存储单元相连，三个2选1输入多路复选器5的输出端ain，bin，cin连接到计算模块2的输入端，计算模块2的输出端fout，cout和输出路由模块3中的八个5选1输出多路复选器7的输入端相连。八个5选1输出多路复选器7分别分布在可重构计算单元东南西北四个方向上，每个方向上有两个5选1输出多路复选器7，其中每个方向上的第一5选1输出多路复选器7和该可重构计算单元其他三个方向上的第一输入数据通路相连，每个方向上的第二5选1输出多路复选器7和该可重构计算单元其他三个方向上的第二输入数据通路相连。例如，东面第一5选1输出多路复选器7的输入端分别和南、西、北方向上第一数据输入信号sin1，win1，nin1相连，东面第二5选1输出多路复选器7的输入端分别和南、西、北方向上第二数据输入信号sin2，win2，nin2相连，南面第一5选1输出多路复选器7的输入端分别和东、西、北方向上第一数据输入信号ein1，win1，nin1相连，南面第二5选1输出多路复选器7的输入端分别和东、西、北方向上第二数据输入信号ein2，win2，nin2相连，西面第一5选1输出多路复选器7的输入端分别和东、南、北方向上第一数据输入信号ein1，sin1，nin1相连，西面第二5选1输出多路复选器7的输入端分别和东、南、北方向上第二数据输入信号ein2，sin2，nin2相连，北面第一5选1输出多路复选器7的输入端分别和东、南、西方向上第一数据输入信号ein1，sin1，win1相连，北面第二5选1输出多路复选器7的输入端分别和东、南、西方向上第二数据输入信号ein2，sin2，win2相连。八个5选1输出多路复选器7的输出端和该可重构计算单元的东南西北四个方向上的输出数据通路eout1，eout2，sout1，sout2，wout1，wout2，nout1，nout2相连。配置模块4和可重构计算单元中2选1输入多路复选器5、8选1输入多路复选器6以及输出多路复选器7相连。

其中，计算模块2支持13种不同类别的计算，包括面向逻辑的——与(and)、与非(nand)、或(or)、或非(nor)；面向控制的——比较(＞)、判零(zero)、判一(one)、多路复选(merge)、动态路由(split)；面向算术的——异或(xor)、移位(andor)、全加(+)、全减(-)。使得可重构计算单元既具有面向计算的特性，又兼顾到了通用灵活性。这13种计算的具体实现逻辑如下表所示：

功能	输入	输出	逻辑表达式
功能	输入	输出	逻辑表达式	AND	a，b	Fout	Fout＝ab
NAND	a，b	Fout	Fout＝～(ab)	AND	a，b	Fout	Fout＝ab
NAND	a，b	Fout	Fout＝～(ab)	OR	a，b	Fout	Fout＝a+b
NOR	a，b	Fout	Fout＝～(a+b)	OR	a，b	Fout	Fout＝a+b
NOR	a，b	Fout	Fout＝～(a+b)	XOR	a，b	Fout	Fout＝～ab+～ba
＞	a，b	Fout	Fout＝～ba	XOR	a，b	Fout	Fout＝～ab+～ba
＞	a，b	Fout	Fout＝～ba	Zero	a，b，c	Fout	Fout＝～(a+b+c)
One	a，b，c	Fout	Fout＝abc	Zero	a，b，c	Fout	Fout＝～(a+b+c)
One	a，b，c	Fout	Fout＝abc	Merge	a，b，c	Fout	Fout＝～ca+cb
Split	a，c	Fout，Cout	If(c＝＝0)Fout＝a，Cout＝invalid；else Cout＝a，Fout＝invalid	Merge	a，b，c	Fout	Fout＝～ca+cb
Split	a，c	Fout，Cout	If(c＝＝0)Fout＝a，Cout＝invalid；else Cout＝a，Fout＝invalid	andor	a，b，c	Fout，Cout	Fout＝c(a+b)；Cout＝～c(a+b)
+	a，b，c	Fout，Cout	Fout＝～c(～ab+～ba)+c(～a～b+ab)，Cout＝ac+bc+ab	andor	a，b，c	Fout，Cout	Fout＝c(a+b)；Cout＝～c(a+b)
+	a，b，c	Fout，Cout	Fout＝～c(～ab+～ba)+c(～a～b+ab)，Cout＝ac+bc+ab	-	a，b，c	Fout，Cout	Fout＝～c(～ab+～ba)+c(～a～b+ab)，Cout＝～ac+bc

本实用新型的面向计算的通用型可重构计算阵列工作过程如下：

该面向计算的通用型可重构计算阵列中各可重构计算单元，根据其各自配置模块4中的配置信息，选择相应的路由模式以及计算功能，开始工作。各可重构计算单元通过输入路由模块1，对相邻单元连接输入数据以及配置模块存储的常数进行选择，获得待计算数据输出给计算模块2。其中，输入路由模块1中的8选1输入多路复选器6用于对相邻单元连接输入数据ein1，ein2，sin1，sin2，win1，win2，nin1，nin2进行选择，并将选择结果输出到相应的2选1输入多路复选器7。2选1输入多路复选器7则用于对8选1输入多路复选器6的输出以及配置模块存储的常数const进行选择，生成三个待计算数据ain，bin，cin。计算模块2获得待计算数据ain，bin，cin之后，根据配置信息决定的计算功能进行计算，并将结果fout，cout输出到输出路由模块3。输出路由模块3中分布于东南西北四个方向的八个5选1的输出多路复选器7，对计算结果fout，cout以及与其不在同一方向上的相邻单元输入数据进行选择，产生该可重构计算单元在东南西北四个方向上的八个相邻单元输出数据eout1，eout2，sout1，sout2，wout1，wout2，nout1，nout2，输出到与其相邻的可重构计算单元作为相邻单元输入数据。

本实用新型的面向计算的通用型可重构计算阵列中，各可重构计算单元如上述方式协同工作，以实现一定的计算功能。

上述实施例用来解释说明本实用新型，而不是对本实用新型进行限制，在本实用新型的精神和权利要求的保护范围内，对本实用新型作出的任何修改和改变，都落入本实用新型的保护范围。

Claims

1.面向计算的通用型可重构计算阵列，其特征是它由可重构计算单元和其东南西北4个方向上的相邻可重构计算单元分别通过2路输入数据通路和2路输出数据通路连接而成，每个可重构计算单元包括输入路由模块(1)、计算模块(2)、输出路由模块(3)和用于存放可重构计算单元配置信息的配置模块(4)，其中，输入路由模块(1)包括三个2选1输入多路复选器(5)和三个8选1输入多路复选器(6)，输出路由模块(3)包括八个5选1输出多路复选器(7)；输入路由模块(1)中的三个8选1输入多路复选器(6)的输入端均和该可重构计算单元东南西北四个方向上的输入数据通路(ein1，ein2，sin1，sin2，win1，win2，nin1，nin2)相连，每个8选1输入多路复选器(6)的输出端分别和一个2选1输入多路复选器(5)的一输入端相连，每个2选1输入多路复选器(5)的另一个输入端和配置模块(4)中的常数存储单元相连，每个2选1输入多路复选器(5)的输出端连接到计算模块(2)的输入端，计算模块(2)的输出端和输出路由模块(3)中的八个5选1输出多路复选器(7)的输入端相连，八个5选1输出多路复选器(7)分别分布在该可重构计算单元东南西北四个方向上，每个方向上有两个5选1输出多路复选器(7)，其中每个方向上的第一5选1输出多路复选器(7)和该可重构计算单元其他三个方向上的第一输入数据通路相连，每个方向上的第二5选1输出多路复选器(7)和该可重构计算单元其他三个方向上的第二输入数据通路相连，八个5选1输出多路复选器(7)的输出端和该可重构计算单元的东南西北四个方向上的输出数据通路(eout1，eout2，sout1，sout2，wout1，wout2，nout1，nout2)相连，配置模块(4)和可重构计算单元中2选1输入多路复选器(5)、8选1输入多路复选器(6)以及输出多路复选器(7)相连。

2.根据权利要求1所述的面向计算的通用型可重构计算阵列，其特征在于所说的可重构计算单元中的计算模块(2)，包括与、与非、或、或非、异或、比较、判零、判一、多路复选、动态路由、移位、全加和全减计算电路。

3.根据权利要求1所述的面向计算的通用型可重构计算阵列，其特征在于所说的可重构计算单元中的配置模块(4)由基于双端口D触发器的寄存器堆文件构成。