CN102386912B - 用于可编程逻辑器件的专门处理块 - Google Patents
用于可编程逻辑器件的专门处理块 Download PDFInfo
- Publication number
- CN102386912B CN102386912B CN201110276366.8A CN201110276366A CN102386912B CN 102386912 B CN102386912 B CN 102386912B CN 201110276366 A CN201110276366 A CN 201110276366A CN 102386912 B CN102386912 B CN 102386912B
- Authority
- CN
- China
- Prior art keywords
- processing block
- partial product
- specialized processing
- register
- output
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17724—Structural details of logic blocks
- H03K19/17732—Macroblocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/527—Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/527—Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel
- G06F7/5272—Multiplying only in serial-parallel fashion, i.e. one operand being entered serially and the other in parallel with row wise addition of partial products
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Hardware Design (AREA)
- Complex Calculations (AREA)
- Logic Circuits (AREA)
Abstract
一种用于可编程逻辑器件的专门处理块加入了基本处理单元,该单元执行两个乘法的求和,将两个乘法的部分乘积相加,而不计算各个乘法。与传统分开的乘法器和加法器相比,这些基本处理单元消耗更小的面积。所述专门处理块还具有输入和输出级,以及回送功能,以允许该块可以被配置用于各种数字信号处理操作。
Description
本申请是2006年12月31日提交的名称为“用于可编程逻辑器件的专门处理块”的中国专利申请200610156622.9的分案申请。
相关申请的交叉引用
本申请要求分别在2006年2月9日和2006年4月4日提交的共同待决的、被共同转让的美国临时专利申请第60/772,197和60/789,535号的权益,每个所述申请都以其各自全文通过引用方式被并入本文。
技术领域
本发明涉及可编程逻辑器件(PLD),而更具体地,涉及专门处理块,该处理块可被包含在这种器件中。
背景技术
随着使用PLD的应用在复杂性上增加,设计PLD时使其包括一般的可编程逻辑资源之外还包括专门处理块已变得更加普通。这些专门处理块可包括在PLD上的电路集合,其已经部分地或全部地被硬连线以执行一个或多个特定的任务,诸如逻辑或数学运算。专门处理块也可能包含一个或多个专门结构,诸如可配置存储器元件阵列。通常在这些专门处理块中实现的结构的例子包括:乘法器、算术逻辑单元(ALU)、桶型移位器、各种存储器元件(诸如FIFO/LIFO/SIPO/RAM/ROM/CAM块和寄存器文件)、与(AND)/与非(NAND)/或(OR)/异或(NOR)阵列等等、或者其组合。
一种已经配备在PLD上的特别有用类型的专门处理块是数字信号处理(DSP)块,其可能被用来处理例如音频信号。这些块通常也被称为乘累加(“MAC”)块,因为它们包括用以执行乘法运算以及求和和/或乘法运算的累加的结构。
例如,由加利福尼亚州圣何塞(SanJose,Californian)的Altera公司出售的名为的PLD包括DSP块,每个DSP块包括四个18×18的乘法器。每个这些DSP块也包括加法器和寄存器,以及可编程连接器(举例来说,多路复用器),该可编程连接器允许各种组件以不同的方式进行配置。在每个这种块中,乘法器不仅可以被配置成四个单独18×18的乘法器,而且也可以被配置成四个更小的乘法器、或者一个更大(36×36)的乘法器。另外,一个18×18的复数乘法(其为每个实部和虚部部分分解成两个18×18乘法运算)可以被执行。为了支持四个18×18的乘法运算,该块具有4×(18+18)=144个输入。类似地,18×18乘法的输出是36位宽度,因此为了支持四个这样乘法运算的输出,该块也具有36×4=144个输出。
然而,那些输入和输出可能不是在DSP块可以工作的每个模式中都被使用。例如,如果DSP块被配置成一个具有18位数据和系数的有限脉冲响应(FIR)滤波器,那么每个块可以被用来执行四个18×18乘法的求和,以形成一个更长的FIR滤波器的四抽头子块。在这种情况下,输入的数量是4×(18+18)=144线,但输出只有38位宽度,即使DSP块能支持144条输出线。类似地,在36×36位的乘法中,所有四个内部乘法器都被使用,但是只有(36+36)=72条输入线和72条输出线被使用(即使有144条输入线和144条输出线)。因此,在这一配置中,输入线没有全部被使用,即使DSP块的核心是完全地被使用了。
输入/输出(I/O)驱动器和线可以消耗极大的器件面积。确实,在前面提及的PLD的DSP块中,I/O资源消耗了大约DSP块面积的50%。可是,如上面讨论的,它们不总是被使用。同时,它们不能被消除,因为必须支持该块的所有潜在配置。
这就希望能减少被诸如DSP块的专门处理块消耗的PLD的面积,而不丢失该块的功能性。
发明内容
本发明涉及用于PLD的专门处理块,其中所述专门处理块减少了面积而不失去功能性。根据本发明的一个方面,专门处理块优选地包括多个基本处理单元,而不是分离的乘法器。每个基本处理单元优选地包括至少两个乘法器以及对所有这些至少两个乘法器的部分乘积求和的逻辑的等效物。结果,所有乘法的总和在单步中计算,而不是对每个乘法器的部分乘积求和形成各个乘积,然后对那些乘积求和。这一基本处理单元可以被构造成具有比单独的乘法器和加法器更小的面积。如果需要执行单个乘法,则使用基本处理单元中的其中一个乘法器,而到其余乘法器的输入被置零输出。然而,由于基本处理单元装置减少了专门处理块的面积,所以效率得到了提高。
在一个优选的实施例中,基本处理单元包括两个18×18乘法器和一个加法器的等效物,以便该单元可以输出两个乘法运算的总和。当每个该18×18乘法器可以被配置用于更小的乘积运算(举例来说,9×9或者12×12)时,基本处理单元的集成本质意谓着各个乘法器输出是不易得到的。只有该总和可以被专门处理块的其余部分使用。因此,为了获得18位×18位或更小的单个非复数乘法的结果,整个基本处理单元都必须被使用。第二乘法器不能是空闲的,其简单地使其输入归零。
根据本发明,专门处理块优选地也具有一个或更多个额外的加法器,额外加法器用于基本处理单元以及可选的流水线寄存器和灵活输出级的输出的额外处理。因此,专门处理块优选地可以被配置用于各种形式的滤波和其他数字信号处理操作。另外,专门处理块优选地还具有这样的性能:将至少其中一个它的输出反馈作为输入(这在自适应滤波运算中是有很用的),以及将输入和输出都链接到额外的专门处理块上。
因此,根据本发明,提供了用于可编程逻辑器件的专门处理块。该专门处理块优选地包括多个基本处理单元,每个基本处理单元包括多个乘法器和用于在一个运算中计算由所有多个乘法器产生的部分乘积的总和的电路。
附图说明
通过结合附图,考虑下面的详细描述,本发明上述的和其他的目的及优点将会显而易见,附图中同样的标记字符自始至终指代同样的部件,其中:
图1是根据本发明的专门处理块的一个优选实施例的高级框图;
图2是图1专门处理块的功能性框图;
图3是用于根据本发明的专门处理块的基本处理单元的优选实施例的框图;
图4是根据本发明的专门处理块的输出级的优选实施例;
图5是根据本发明被配置为有限脉冲响应滤波器的专门处理块的功能性框图;
图6是根据本发明被配置用于算术移位的专门处理块的功能性框图;
图7是根据本发明被配置用于逻辑移位的专门处理块的输出级的优选实施例;
图8是根据本发明被配置用于旋转的专门处理块的功能性框图;
图9是根据本发明被配置为桶型移位器(barrelshifter)的专门处理块的功能性框图;和
图10是采用并入本发明的可编程逻辑器件的说明性系统的简化框图。
具体实施方式
现在,将参考图1-9描述本发明。
图1示出了根据本发明的专门处理块的一个优选实施例10的高级框图,而图2是同一实施例10的功能性框图。
从图1中可以看出,专门处理块10包括可选的输入预多路复用(pre-MUX)级11、可选的输入寄存器级12、可选的输入多路复用级13、乘法级14、可选的流水线寄存器级15以及加法器/输出级16。
输入预多路复用级11(如果有)的功能是将常规的输入格式化、回送输入以及将输入(见下面)级联成适合寄存的形式。
常规的输入不需要任何特定的格式化。级联输入可能是前面输入的延迟一个寄存器的形式,因此,可能需要相应的格式化。然而,这样的格式化也可以在可编程逻辑器件的可编程逻辑中完成,而专门处理块10是该逻辑器件的一个部件,因此如果级联输入的格式化是唯一要求的预多路复用功能,则输入预多路复用级11可以被省略或(如果有)被旁路。回送输入17可能被布置,使其总是被连接到特殊的乘法器或乘法器组上。由输入预多路复用级11执行的格式化可能包括到特殊位位置的特殊输入的方向,这取决于由专门处理块10执行的功能。在一个实施例中,格式化可能根据存储的表来执行,该表识别各种可能的运算(举例来说:各种尺寸的简单乘法或复数乘法、移位运算、旋转运算等等)并指定所需要的相应格式。
输入预多路复用级11的输出(如果有)可由可选的输入寄存器级12寄存。如果没有输入预多路复用级11,那么如果需要,输入寄存功能可以在可编程逻辑器件的可编程逻辑部分中被实现,而块10是该逻辑器件的一个部件。因此,输入寄存器级12是被认为是可选的。输入寄存器级12(即使有)优选地可以可选地被旁路,这种情况下需要的或期望的是未寄存的输出。
输入多路复用级13(如果有)从输入预多路复用级11获取寄存的或未寄存的输入和从该可编程逻辑器件其他地方潜在地获取输入,并且将数据格式化用于不同的工作模式。在这方面,它类似于输入预多路复用级11,因此,通常如果提供了输入预多路复用级11和输入多路复用级13的其中一个,那么可以不提供另一个。
作为由输入预多路复用级11或输入多路复用级13执行的格式化类型的一个例子,考虑一个18×18的复数乘法,其中:
实部结果=Re[(a+jb)×(c+jd)]=(ac-bd)
虚部结果=Im[(a+jb)×(c+jd)]=(ad+bc)
这一复数运算需要四个18×18的乘法和因此需要8个18位输入,但是因为只有四个唯一的18位共享输入,所以输入多路复用级13将获取输入a、b、c和d,并且执行必要的复制,因此这四个输入被适当地路由到正确的乘法器输入上,用于每个实部和虚部的计算。同样地,对于9位和12位模式的运算而言,输入预多路复用级11和/或输入多路复用级13确保了输入位的正确对齐,以便获得正确的结果。
乘法级14优选地包括如上所述的多个基本处理单元。在一个优选的实施例中,每个专门处理块10(见图2)包括四个基本处理单元30,意谓着该处理块可以执行多达8个乘法,其中两个乘法为一组,这两乘法被一起求和。在这个实施例中,专门处理块10中的基本处理单元优选地被分组成相同的半块,所以在其本身右边的每个半块可以被认为是本发明内的一个专门处理块。
每个基本处理单元优选地包括用于两个18×18乘法的求和的功能。基本处理单元优选地是全部相同的,但是在一些实施例中,可能只在一些乘法器的一些输入上提供求反功能,因为这可能需要用于复数乘法(如上面显而易见的,在复数乘法中可能需要减法)。替代地,求反功能可能在基本处理单元的加法器部分中被提供,以使一个或多个加法器也能执行减法。
图3示出了基本处理单元的一个优选实施例的结构。每个基本处理单元30优选地支持两个18×18乘法的求和,并且优选地包括两个部分乘积发生器31、两个10向量到2向量的压缩器32、4到2压缩器33和两个进位传递加法器34。加法器34优选地包括一个30位加法器340和一个24位加法器341,该两个加法器是由控制信号342选择性地可连接的。对于诸如9×9或12×12的更小乘法,则只需要24位,因此该两个加法器可以被断开,以允许两个独立乘法。对于诸如18×18的更大乘法,则该两个加法器34应该被连接成单个加法器。
每个部分乘积发生器31优选地产生9个20位的布斯编码的(Booth-encoded)向量(布斯编码是一项已知的技术,其可以减少部分乘积的数目),以及一个17位无符号进位向量(负的部分乘积具有二进制补码的格式,在该进位向量中带有关联的进位-输入(carry-in)位)。在无符号乘法器(其优选地总是将零用于有符号乘法器)的情况下,可能产生额外19位有符号的部分乘积。尽管优选地多达11个向量可能被产生,但是进位位优选地与部分乘积向量组合,这只需要10个向量被压缩。
部分乘积优选地被压缩成两个39位的向量(36位加上符号扩展位)。任何符号扩展应该被正确地保存越过36位18×18乘法器的边界,以使任何符号扩展可以是有效的,达到72位36×36乘法器的边界(假设两个基本处理单元被组合实现如下面描述的36×36的乘法)。压缩后,结果优选地在多路复用和移位电路35中被处理,该电路优选地包括组合逻辑,在该逻辑处相加前结果的任一符号扩展、补零或移位(因为可能需要它们,这取决于要执行的运算)可以在4到2压缩器33中的结果和进位传递加法器34中结果的最终组合前被执行。对于每个电路350、351,输入优选地是两个39位的向量,总计78个输入位,而输出优选地是两个54位的向量,总计108位。额外的30位是符号扩展、补零以及或移位的结果。多路复用器352显示了在符号扩展结果或补零结果之间的选择。四个54位的向量被输入到压缩器33,该压缩器输出两个54位的向量,该两向量在加法器34中被相加以产生一个54位的输出。
如上面讨论,因为来自两个乘法器的部分乘积立即被相加,所以基本处理单元的这两个乘法器不能用于两个独立乘法,但是单个乘法可以通过将第二乘法器的输入置零得以实现。
对于更小的乘法,独立的子集乘法器(9×9和12×12的情况)可能被处理如下:
对于两个9×9乘法,第一个9×9乘法优选地是利用第一个乘法器(图3的左边)的最高有效位(MSB)进行计算,而第二个9×9乘法优选地利用第二乘法器(图3的右边)的最低有效位(LSB)进行计算。右乘法器的MSB以相应数值的符号扩展适当地进行填充。左乘法器的输出(总和以及进位向量)被左移18位。然后,两个乘法器的输出优选地是压缩到一起,并且两个结果的最终向量随后用两个加法器34进行相加,在这个运算中没有连接该两个加法器。第一个9×9结果优选地将是左(30位)加法器340的MSB上的输出,而第二个9×9结果优选地将是右(24位)加法器341的LSB上的输出。
独立的12×12乘法可以用类似于9×9乘法的方式,利用MSB/LSB方法进行计算。
在这两种情况下,优选地右乘法器的输出在24位以上被置零,以防止对独立的左乘法器结果的任何干扰。
在被求和的乘法的情况下,不管什么精度,所有输入优选地被移位以占据所用乘法器的MSB,而输出向量优选地不被移位。然而,输出向量优选地被完全符号扩展,以使在加法器34外的符号扩展可以被用于累加器的全部宽度(如下)。
优选地,对于复数乘法和其他需要乘积相减的运算,加法器输入可以被求反(有效地使得该加法器成为加法器/减法器)。然而,替代地,通过反转输入(二进制补码)和将被乘数加到结果上,一个或更多个乘法器可被提供选择性地求反其输出向量的能力。被乘数加法可以在部分乘积的压缩中被执行,以便在加法器34之前可以实现求反。
流水线寄存器级15优选地可根据用户的选择被旁路,其优选地允许乘法级14的输出在进一步加法或累加或其他处理前可以被寄存。
优选地,加法器/输出级16选择性地移位、相加、累加、或寄存其输入、或者是上面的任何组合。其输入优选地是在专门处理块10中的两个基本处理单元的输出。如图4中可看出的,两个输入40、41被输入到各自的寄存器/移位器单元42、43中,这些单元可选地可能对输入40、41进行移位或符号扩展。在一个优选的实施例中,输入40、41中的每一个是一个54位向量,其被移位或符号扩展以产生各自的72位向量。
单元42、43的输出优选地是连同级16自己的输出45一起被输入到3∶2压缩器44。这一反馈给专门处理块10提供了累加功能。优选地,该反馈输出45经过多路复用器46,当累加不是必需的或期望的时,该多路复用器替代地可以选择零(举例来说,地)输入。
压缩器44的输出被提供(通过如下所述的适当多路复用器)到两个加法器47、48,该两个加法器可在可编程控制下被链接到一起,这取决于如下所述它们要被运用的用途。加法器47、48的输出优选地可能被寄存在寄存器49、400中或者不被寄存,这由多路复用器401、402决定。无论被寄存与否,输出47、48都优选地组成专门处理块10的输出向量。作为一种替代路径,多路复用器403、404、405允许加法器47、48被旁路,在此处基本处理单元30的输出被输出而没有进一步的处理。
上面描述的在每个基本处理单元30可以执行两个18×18乘法的求和的情况下,两个基本处理单元30可以执行36×36的乘法,众所周知,该乘法可以被分解成四个18×18的乘法。在这一情况下,两个压缩的72位向量优选地由压缩器44输出并优选地由两个44位的加法器47、48相加在一起,通过与门406,这两个加法器被可编程地连接到一起用于这一模式。在这一模式中,高16位可被忽略。
在其他具有更窄输出的模式中,加法器47、48不需要被连接在一起,加法器47、48可选地被布置,以将专门处理块10的输出和另一专门处理块10的类似输出链接。为了帮助这一模式,寄存器400的输出,例如,可能被馈送到4∶2多路复用器407上,该多路复用器提供两个输入到加法器47。到多路复用器407的另一输入可能是来自另一专门处理块10的链入(chain-in)输入408,该输入可能是通过来自其他专门处理块10的寄存器49的链出(chain-out)输出409提供的。
因此,在链式模式中,44位的加法器48可能被用来将专门处理块10其中一个(该处理块可被配置,举例来说,为单个乘法器、乘法器的求和、或累加器)内的结果和前面块的结果加在一起。通过利用多路复用器407选择加法器48的输出和另一专门处理块10的输出作为加法器47的输入,当前专门处理块10的输出可以是当前的和前面的专门处理块10的输出的链式和。如果使用链式模式,只有44位的累加器是可利用的,该累加器将仍给出6位到8位的保护带,这取决于乘法器的数量。然而,显而易见的是,链式模式对36位模式是不可用的,在36位模式中需要加法器47、48,以获得单个专门处理块10的结果。
根据运算的模式,输出路径可能是稍微不同的。因此,多路复用器401、402允许选择加法器47、48的寄存或未寄存的输出。然而,应当理解,如所示的,被寄存的输出优选地用于级联或链式模式中。
另外,至少一个输出,如在17,可能被回送到专门处理块10的输入。例如,如果专门处理块10是可编程地被配置用于自适应滤波,则这一回送特征可能被使用。虽然可提供多个回送,但是在优选的实施例中,提供了到单个乘法器或乘法器组的一个回送17。
本发明的专门处理块10可被可编程地配置为一个长链有限脉冲响应(FIR)滤波器。如图5所示,四个基本处理单元30被配置为这一FIR滤波器50的一部分。如上讨论的,这可能被认为是一个或两个专门处理块10。如所示的,每个加法器48被用以相加四个乘法的结果,而在上面描述的链式或级联模式中使用的加法器47将加法器48的输出(也可能,其他专门处理块10的加法器48的输出)相加在一起,从而形成一个长FIR滤波器。FIR滤波器的系数是在51的输入,而要被滤波的数据是经由寄存器链52输入的,该寄存器链52优选地形成在输入预多路复用级11、输入寄存器级12或者输入多路复用级13的其中之一中。为了解决由输出级联链引入的延迟,在输入级联链52中优选地提供了至少一个额外延迟53(举例来说,以额外寄存器的形式)。优选地,该延迟的数目与加法器47的数目对应,或更具体地,对应于延迟53补偿的输出寄存器400。通常,这将为每对基本处理单元30合计一个延迟53。在与此同时提交的(律师备审案件目录第000174-0465-101号)共同待决的、共同转让的美国专利申请第11/_,_,号中,描述了进一步的FIR滤波器实现,在此该专利申请以全文引用的方式被并入本文。
除了实现FIR滤波器,本发明的专门处理块10可被可编程地配置为桶型移位器。具体地,通过利用36×36的乘法器模式,一个32位向量可以被算术或逻辑地移位到左边或右边。这一N位的移位可通过把要被移位的向量乘以等长度的第二个向量来执行,除了第N个最低有效位是1之外,该第二向量的所有位都是0。
如果要被移位的向量被符号扩展到36位,而第二个向量被填零到36位,则结果是算术移位,而该移位是到左边还是到右边取决于结果是分别取自于64位结果的32个最高有效位,还是32个最低有效位。图6示出了这一移位运算。
同样地,如果两个向量都被填零到36位,则结果是逻辑移位,而该移位是到左边或是到右边取决于结果是分别取自于64位结果的32个最高有效位,还是32个最低有效位。图7示出了这一移位运算。
另外,如果两个向量都被填零到36位,并且64位结果的32个最高有效位和32个最低有效位做“或”运算,则结果是将第一向量的N个最高位旋转到该结果的N个最低位,如图8所示。
图9示出了怎样利用36×36乘法器模式90(其执行如上所述的32×32乘法)、或门91(其输入是64位结果的两个32位的半部分)以及三输入多路复用器92来执行算术和逻辑移位、和旋转,其根据下表运算:
A | B | MUX | Result(结果) |
有符号 | 无符号 | 00 | 算术左移 |
有符号 | 无符号 | 01 | 算术右移 |
无符号 | 无符号 | 00 | 逻辑左移 |
无符号 | 无符号 | 01 | 逻辑右移 |
无符号 | 无符号 | 10 | 旋转 |
应当注意到算术左移和逻辑左移产生同样的结果,因而那些情况是多余的。换一方式说,只有算术右移才真正地需要有符号的输入。
因此可见,基于多个基本处理单元,已经提供了用于可编程逻辑器件的专门处理块。
包含根据本发明的这样电路的PLD100可能在多种电子器件中被使用。一种可能的用途是在数据处理系统中,如图10所示。数据处理系统900可能包括一个或更多个下面的组件:处理器901;存储器902;输入/输出电路903;以及外围设备904。这些元件由系统总线905连接到一起,并被组装到电路板906上,该电路板被包含在终端用户系统907中。
系统900可以被用于广泛的各种应用,诸如计算机联网、数据联网、仪表、视频处理、数字信号处理或者任何其他应用,在这些应用中期望利用可编程逻辑或可重新编程逻辑的优点。PLD100可以被用来执行各种不同逻辑功能。例如,PLD100可以被配置为处理器或控制器,其与处理器901协同工作。PLD100也可能被用做判优器(arbiter),其用于裁定对系统900中共享资源的访问。在另一例子中,PLD100可以被配置为在处理器901和系统900中其他元件之一之间的接口。应当注意到系统900只是示例性的,而本发明真正的范围和精神应该由下面的权利要求指出。
各种技术可以被用来实现如上所述并且包含本发明的PLD90。
应当理解,前面所述只是本发明原理的阐释性说明,而在不脱离本发明范围和精神的情况下,本领域的技术人员可以做各种修改。例如,本发明的各种元件可以以任一期望的数量和/或布置被提供在PLD上。本领域的技术人员将意识到本发明可以由不同于所述实施例的实施例来实施,所述实施例是为了阐释说明而不是限制的目的,并且本发明只由下面的权利要求加以限定。
Claims (10)
1.一种用于可编程逻辑器件的专门处理块,多个所述专门处理块存在于所述可编程逻辑器件上,每个所述专门处理块适于形成有限脉冲响应滤波器,所述专门处理块包括:
多个基本处理单元,每个所述基本处理单元包括:多个部分乘积发生器,所述部分乘积发生器的每个各自一个提供表示各自部分乘积的各自多个向量;
第一组多个输入寄存器,用于将所述有限脉冲响应滤波器的系数作为输入输入到所述多个部分乘积发生器;
第二组多个输入寄存器,用于将数据输入到所述有限脉冲响应滤波器,所述寄存器被链接用于逐一地输入数据到所述多个部分乘积发生器中的每个;和
输出级,用于将以下两项相加作为输出:(1)涉及两个所述基本处理单元的运算之和,和(2)从所述多个专门处理块的第一其他一个级联的对应输出,所述输出级包括输出级联寄存器,用于寄存级联到所述多个专门处理块的第二其他一个中的另一个输出级的所述输出;其中:
所述第二组多个输入寄存器包括延迟寄存器,以在所述第二组多个输入寄存器链接到所述多个专门处理块的所述第二其他一个中的对应的第二组多个输入寄存器时补偿所述输出级联寄存器。
2.根据权利要求1所述的专门处理块,其中所述延迟寄存器包括多个延迟寄存器,所述多个延迟寄存器包括针对每一对所述基本处理单元的一个延迟寄存器。
3.根据权利要求1所述的专门处理块,进一步包括:
压缩器电路,其将每个各自多个向量压缩成表示所述各自部分乘积的较少数目的向量;和
用于相加的电路,其用于在一次运算中相加由所有所述多个部分乘积发生器产生的所述较少数目的向量表示的部分乘积,其中:
所述用于相加的电路仅仅输出所有所述多个部分乘积发生器的所有部分乘积之和;和
没有任何一个所述多个部分乘积发生器的部分乘积被单独输出。
4.根据权利要求1所述的专门处理块,其中所述输出级包括多个加法器,所述多个加法器中的一个加法器适于提供涉及两个所述基本处理单元的运算的所述和作为输出,并且所述多个加法器中的另一个加法器适于提供以下两项的和作为输出:(1)涉及两个所述基本处理单元的运算的所述和,和(2)从所述多个专门处理块的所述第一其他一个级联的所述对应输出。
5.一种可编程逻辑器件,其适于形成有限脉冲响应滤波器,所述可编程逻辑器件包括:
至少一个专门处理块,每个所述专门处理块包括:
多个基本处理单元,每个所述基本处理单元包括:多个部分乘积发生器,所述部分乘积发生器的每个各自一个提供表示各自部分乘积的各自多个向量;
输出级,用于将以下两项相加作为输出:(1)涉及两个所述基本处理单元的运算之和,和(2)从所述至少一个专门处理块的第一其他一个中的第一其他输出级级联的对应输出;每个所述专门处理块还包括:
输出级联寄存器,用于寄存级联到所述至少一个专门处理块的第二其他一个中的第二其他输出级的所述输出;所述可编程逻辑器件还包括:
第一组多个输入寄存器,用于将数据输入到所述有限脉冲响应滤波器,所述寄存器被链接用于逐一地输入数据到所述多个部分乘积发生器中的每个;和
与所述第一组多个输入寄存器链接的延迟寄存器,以在所述第一组多个输入寄存器链接到所述至少一个专门处理块的所述第二其他一个中的对应的第一组多个输入寄存器时补偿所述输出级联寄存器。
6.根据权利要求5所述的可编程逻辑器件,其中所述延迟寄存器包括多个延迟寄存器,所述多个延迟寄存器包括针对每一对所述基本处理单元的一个延迟寄存器。
7.根据权利要求5所述的可编程逻辑器件,其中所述专门处理块还包括:
压缩器电路,其将每个各自多个向量压缩成表示所述各自部分乘积的较少数目的向量;和
用于相加的电路,其用于在一次运算中相加由所有所述多个部分乘积发生器产生的所述较少数目的向量表示的部分乘积,其中:
所述用于相加的电路仅仅输出所有所述多个部分乘积发生器的所有部分乘积之和;和
没有任何一个所述多个部分乘积发生器的部分乘积被单独输出。
8.根据权利要求5所述的可编程逻辑器件,其中所述输出级包括多个加法器,所述多个加法器中的一个加法器适于提供涉及两个所述基本处理单元的运算的所述和作为输出,并且所述多个加法器中的另一个加法器适于提供以下两项的和作为输出:(1)涉及两个所述基本处理单元的运算的所述和,和(2)从所述至少一个专门处理块的所述第一其他一个中的所述第一其他输出级级联的所述对应输出。
9.根据权利要求5所述的可编程逻辑器件,其中所述第一组多个输入寄存器和所述延迟寄存器在所述专门处理块中合并。
10.根据权利要求5所述的可编程逻辑器件,进一步包括第二组多个输入寄存器,用于将所述有限脉冲响应滤波器的系数作为输入输入到所述多个部分乘积发生器。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US77219706P | 2006-02-09 | 2006-02-09 | |
US60/772,197 | 2006-02-09 | ||
US78953506P | 2006-04-04 | 2006-04-04 | |
US60/789,535 | 2006-04-04 | ||
US11/447,472 | 2006-06-05 | ||
US11/447,472 US8266199B2 (en) | 2006-02-09 | 2006-06-05 | Specialized processing block for programmable logic device |
CN2006101566229A CN101018055B (zh) | 2006-02-09 | 2006-12-31 | 用于可编程逻辑器件的专门处理块 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101566229A Division CN101018055B (zh) | 2006-02-09 | 2006-12-31 | 用于可编程逻辑器件的专门处理块 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102386912A CN102386912A (zh) | 2012-03-21 |
CN102386912B true CN102386912B (zh) | 2016-01-20 |
Family
ID=37983550
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101566229A Active CN101018055B (zh) | 2006-02-09 | 2006-12-31 | 用于可编程逻辑器件的专门处理块 |
CN201110276366.8A Active CN102386912B (zh) | 2006-02-09 | 2006-12-31 | 用于可编程逻辑器件的专门处理块 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101566229A Active CN101018055B (zh) | 2006-02-09 | 2006-12-31 | 用于可编程逻辑器件的专门处理块 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8266199B2 (zh) |
EP (1) | EP1819049B1 (zh) |
JP (2) | JP5069459B2 (zh) |
CN (2) | CN101018055B (zh) |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8620980B1 (en) | 2005-09-27 | 2013-12-31 | Altera Corporation | Programmable device with specialized multiplier blocks |
US8266198B2 (en) | 2006-02-09 | 2012-09-11 | Altera Corporation | Specialized processing block for programmable logic device |
US8041759B1 (en) * | 2006-02-09 | 2011-10-18 | Altera Corporation | Specialized processing block for programmable logic device |
US8266199B2 (en) | 2006-02-09 | 2012-09-11 | Altera Corporation | Specialized processing block for programmable logic device |
US8301681B1 (en) | 2006-02-09 | 2012-10-30 | Altera Corporation | Specialized processing block for programmable logic device |
US7836117B1 (en) | 2006-04-07 | 2010-11-16 | Altera Corporation | Specialized processing block for programmable logic device |
US7822799B1 (en) | 2006-06-26 | 2010-10-26 | Altera Corporation | Adder-rounder circuitry for specialized processing block in programmable logic device |
US8386550B1 (en) | 2006-09-20 | 2013-02-26 | Altera Corporation | Method for configuring a finite impulse response filter in a programmable logic device |
US7930336B2 (en) | 2006-12-05 | 2011-04-19 | Altera Corporation | Large multiplier for programmable logic device |
US8386553B1 (en) | 2006-12-05 | 2013-02-26 | Altera Corporation | Large multiplier for programmable logic device |
US8650231B1 (en) | 2007-01-22 | 2014-02-11 | Altera Corporation | Configuring floating point operations in a programmable device |
US8645450B1 (en) | 2007-03-02 | 2014-02-04 | Altera Corporation | Multiplier-accumulator circuitry and methods |
US20080225939A1 (en) * | 2007-03-15 | 2008-09-18 | Jiun-In Guo | Multifunctional video encoding circuit system |
US7949699B1 (en) | 2007-08-30 | 2011-05-24 | Altera Corporation | Implementation of decimation filter in integrated circuit device using ram-based data storage |
US8959137B1 (en) | 2008-02-20 | 2015-02-17 | Altera Corporation | Implementing large multipliers in a programmable integrated circuit device |
US8244789B1 (en) | 2008-03-14 | 2012-08-14 | Altera Corporation | Normalization of floating point operations in a programmable integrated circuit device |
US8626815B1 (en) | 2008-07-14 | 2014-01-07 | Altera Corporation | Configuring a programmable integrated circuit device to perform matrix multiplication |
US8255448B1 (en) | 2008-10-02 | 2012-08-28 | Altera Corporation | Implementing division in a programmable integrated circuit device |
US8307023B1 (en) | 2008-10-10 | 2012-11-06 | Altera Corporation | DSP block for implementing large multiplier on a programmable integrated circuit device |
US8706790B1 (en) | 2009-03-03 | 2014-04-22 | Altera Corporation | Implementing mixed-precision floating-point operations in a programmable integrated circuit device |
US8805916B2 (en) | 2009-03-03 | 2014-08-12 | Altera Corporation | Digital signal processing circuitry with redundancy and bidirectional data paths |
US8886696B1 (en) | 2009-03-03 | 2014-11-11 | Altera Corporation | Digital signal processing circuitry with redundancy and ability to support larger multipliers |
US8549055B2 (en) | 2009-03-03 | 2013-10-01 | Altera Corporation | Modular digital signal processing circuitry with optionally usable, dedicated connections between modules of the circuitry |
US8645449B1 (en) | 2009-03-03 | 2014-02-04 | Altera Corporation | Combined floating point adder and subtractor |
US8468192B1 (en) | 2009-03-03 | 2013-06-18 | Altera Corporation | Implementing multipliers in a programmable integrated circuit device |
US8650236B1 (en) | 2009-08-04 | 2014-02-11 | Altera Corporation | High-rate interpolation or decimation filter in integrated circuit device |
US8412756B1 (en) | 2009-09-11 | 2013-04-02 | Altera Corporation | Multi-operand floating point operations in a programmable integrated circuit device |
US8396914B1 (en) | 2009-09-11 | 2013-03-12 | Altera Corporation | Matrix decomposition in an integrated circuit device |
US8892620B2 (en) | 2009-10-07 | 2014-11-18 | Qsigma, Inc. | Computer for Amdahl-compliant algorithms like matrix inversion |
US8539016B1 (en) | 2010-02-09 | 2013-09-17 | Altera Corporation | QR decomposition in an integrated circuit device |
US7948267B1 (en) | 2010-02-09 | 2011-05-24 | Altera Corporation | Efficient rounding circuits and methods in configurable integrated circuit devices |
US8601044B2 (en) | 2010-03-02 | 2013-12-03 | Altera Corporation | Discrete Fourier Transform in an integrated circuit device |
US8458243B1 (en) | 2010-03-03 | 2013-06-04 | Altera Corporation | Digital signal processing circuit blocks with support for systolic finite-impulse-response digital filtering |
US8484265B1 (en) | 2010-03-04 | 2013-07-09 | Altera Corporation | Angular range reduction in an integrated circuit device |
US8510354B1 (en) | 2010-03-12 | 2013-08-13 | Altera Corporation | Calculation of trigonometric functions in an integrated circuit device |
US8539014B2 (en) | 2010-03-25 | 2013-09-17 | Altera Corporation | Solving linear matrices in an integrated circuit device |
US8589463B2 (en) | 2010-06-25 | 2013-11-19 | Altera Corporation | Calculation of trigonometric functions in an integrated circuit device |
US8862650B2 (en) | 2010-06-25 | 2014-10-14 | Altera Corporation | Calculation of trigonometric functions in an integrated circuit device |
US8577951B1 (en) | 2010-08-19 | 2013-11-05 | Altera Corporation | Matrix operations in an integrated circuit device |
US8645451B2 (en) | 2011-03-10 | 2014-02-04 | Altera Corporation | Double-clocked specialized processing block in an integrated circuit device |
US9600278B1 (en) | 2011-05-09 | 2017-03-21 | Altera Corporation | Programmable device using fixed and configurable logic to implement recursive trees |
US8812576B1 (en) | 2011-09-12 | 2014-08-19 | Altera Corporation | QR decomposition in an integrated circuit device |
US9053045B1 (en) | 2011-09-16 | 2015-06-09 | Altera Corporation | Computing floating-point polynomials in an integrated circuit device |
US8949298B1 (en) | 2011-09-16 | 2015-02-03 | Altera Corporation | Computing floating-point polynomials in an integrated circuit device |
US8762443B1 (en) | 2011-11-15 | 2014-06-24 | Altera Corporation | Matrix operations in an integrated circuit device |
US8543634B1 (en) * | 2012-03-30 | 2013-09-24 | Altera Corporation | Specialized processing block for programmable integrated circuit device |
US9098332B1 (en) | 2012-06-01 | 2015-08-04 | Altera Corporation | Specialized processing block with fixed- and floating-point structures |
US8996600B1 (en) | 2012-08-03 | 2015-03-31 | Altera Corporation | Specialized processing block for implementing floating-point multiplier with subnormal operation support |
US9207909B1 (en) | 2012-11-26 | 2015-12-08 | Altera Corporation | Polynomial calculations optimized for programmable integrated circuit device structures |
US9207908B1 (en) | 2013-01-29 | 2015-12-08 | Altera Corporation | Digital signal processing blocks with embedded arithmetic circuits |
US9189200B1 (en) | 2013-03-14 | 2015-11-17 | Altera Corporation | Multiple-precision processing block in a programmable integrated circuit device |
US9348795B1 (en) | 2013-07-03 | 2016-05-24 | Altera Corporation | Programmable device using fixed and configurable logic to implement floating-point rounding |
JP6102645B2 (ja) * | 2013-09-11 | 2017-03-29 | 富士通株式会社 | 積和演算回路及び積和演算システム |
US9379687B1 (en) | 2014-01-14 | 2016-06-28 | Altera Corporation | Pipelined systolic finite impulse response filter |
US11797473B2 (en) | 2014-05-29 | 2023-10-24 | Altera Corporation | Accelerator architecture on a programmable platform |
WO2015184330A1 (en) * | 2014-05-29 | 2015-12-03 | Altera Corporation | An accelerator architecture on a programmable platform |
CN104102470A (zh) * | 2014-07-23 | 2014-10-15 | 中国电子科技集团公司第五十八研究所 | 可配置可扩展的流水线乘累加器 |
CN104407836B (zh) * | 2014-10-14 | 2017-05-31 | 中国航天科技集团公司第九研究院第七七一研究所 | 利用定点乘法器进行级联乘累加运算的装置和方法 |
US9684488B2 (en) | 2015-03-26 | 2017-06-20 | Altera Corporation | Combined adder and pre-adder for high-radix multiplier circuit |
US9904514B1 (en) | 2015-10-06 | 2018-02-27 | Altera Corporation | Fused floating-point arithmetic circuitry |
US10037192B2 (en) | 2015-10-21 | 2018-07-31 | Altera Corporation | Methods and apparatus for performing product series operations in multiplier accumulator blocks |
US10140091B2 (en) | 2016-09-27 | 2018-11-27 | Altera Corporation | Integrated circuits with specialized processing blocks for performing floating-point fast fourier transforms and complex multiplication |
US10942706B2 (en) | 2017-05-05 | 2021-03-09 | Intel Corporation | Implementation of floating-point trigonometric functions in an integrated circuit device |
US11175892B2 (en) | 2017-11-20 | 2021-11-16 | Intel Corporation | Integrated circuits with machine learning extensions |
US10970042B2 (en) | 2017-11-20 | 2021-04-06 | Intel Corporation | Integrated circuits with machine learning extensions |
US11314504B2 (en) | 2019-04-09 | 2022-04-26 | Flex Logix Technologies, Inc. | Multiplier-accumulator processing pipelines and processing component, and methods of operating same |
CN113031912A (zh) * | 2019-12-24 | 2021-06-25 | 上海寒武纪信息科技有限公司 | 乘法器、数据处理方法、装置及芯片 |
CN117234458B (zh) * | 2023-11-09 | 2024-02-23 | 深圳大普微电子股份有限公司 | 乘法阵列、数据处理方法、处理终端及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5754459A (en) * | 1996-02-08 | 1998-05-19 | Xilinx, Inc. | Multiplier circuit design for a programmable logic device |
US6438570B1 (en) * | 1999-07-21 | 2002-08-20 | Xilinx, Inc. | FPGA implemented bit-serial multiplier and infinite impulse response |
US6538470B1 (en) * | 2000-09-18 | 2003-03-25 | Altera Corporation | Devices and methods with programmable logic and digital signal processing regions |
Family Cites Families (339)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3473160A (en) | 1966-10-10 | 1969-10-14 | Stanford Research Inst | Electronically controlled microelectronic cellular logic array |
US4215407A (en) | 1972-08-22 | 1980-07-29 | Westinghouse Electric Corp. | Combined file and directory system for a process control digital computer system |
US4215406A (en) | 1972-08-22 | 1980-07-29 | Westinghouse Electric Corp. | Digital computer monitored and/or operated system or process which is structured for operation with an improved automatic programming process and system |
US6556044B2 (en) | 2001-09-18 | 2003-04-29 | Altera Corporation | Programmable logic device including multipliers and configurations thereof to reduce resource utilization |
US3800130A (en) | 1973-07-09 | 1974-03-26 | Rca Corp | Fast fourier transform stage using floating point numbers |
US4179746A (en) | 1976-07-19 | 1979-12-18 | Texas Instruments Incorporated | Digital processor system with conditional carry and status function in arithmetic unit |
US4156927A (en) | 1976-08-11 | 1979-05-29 | Texas Instruments Incorporated | Digital processor system with direct access memory |
US4212076A (en) | 1976-09-24 | 1980-07-08 | Giddings & Lewis, Inc. | Digital computer structure providing arithmetic and boolean logic operations, the latter controlling the former |
US4484259A (en) | 1980-02-13 | 1984-11-20 | Intel Corporation | Fraction bus for use in a numeric data processor |
US4422155A (en) | 1981-04-01 | 1983-12-20 | American Microsystems, Inc. | Multiplier/adder circuit |
US4521907A (en) | 1982-05-25 | 1985-06-04 | American Microsystems, Incorporated | Multiplier/adder circuit |
US4597053A (en) | 1983-07-01 | 1986-06-24 | Codex Corporation | Two-pass multiplier/accumulator circuit |
US4616330A (en) | 1983-08-25 | 1986-10-07 | Honeywell Inc. | Pipelined multiply-accumulate unit |
US4623961A (en) | 1984-03-07 | 1986-11-18 | Westinghouse Electric Corp. | Programmable controller having automatic contact line solving |
USRE34363E (en) | 1984-03-12 | 1993-08-31 | Xilinx, Inc. | Configurable electrical circuit having configurable logic elements and configurable interconnects |
US4575812A (en) | 1984-05-31 | 1986-03-11 | Motorola, Inc. | X×Y Bit array multiplier/accumulator circuit |
US4736335A (en) | 1984-11-13 | 1988-04-05 | Zoran Corporation | Multiplier-accumulator circuit using latched sums and carries |
US4682302A (en) | 1984-12-14 | 1987-07-21 | Motorola, Inc. | Logarithmic arithmetic logic unit |
US4727508A (en) | 1984-12-14 | 1988-02-23 | Motorola, Inc. | Circuit for adding and/or subtracting numbers in logarithmic representation |
US4718057A (en) | 1985-08-30 | 1988-01-05 | Advanced Micro Devices, Inc. | Streamlined digital signal processor |
US4791590A (en) | 1985-11-19 | 1988-12-13 | Cornell Research Foundation, Inc. | High performance signal processor |
US4823295A (en) | 1986-11-10 | 1989-04-18 | Harris Corp. | High speed signal processor |
US4918637A (en) | 1987-01-13 | 1990-04-17 | Hewlett-Packard Company | Multichannel decimation/interpolation filter |
JPS63182585A (ja) | 1987-01-26 | 1988-07-27 | Toshiba Corp | テスト容易化機能を備えた論理回路 |
JP2523590B2 (ja) * | 1987-03-04 | 1996-08-14 | 松下電器産業株式会社 | 多値演算回路 |
US4839847A (en) | 1987-04-14 | 1989-06-13 | Harris Corp. | N-clock, n-bit-serial multiplier |
US4982354A (en) | 1987-05-28 | 1991-01-01 | Mitsubishi Denki Kabushiki Kaisha | Digital finite impulse response filter and method |
US5142677A (en) | 1989-05-04 | 1992-08-25 | Texas Instruments Incorporated | Context switching devices, systems and methods |
FR2621144B1 (fr) | 1987-09-25 | 1989-12-29 | Labo Electronique Physique | Multiplieur pipeline serie |
JP2639543B2 (ja) | 1987-12-02 | 1997-08-13 | 日本ビクター株式会社 | デジタル・フィルタ装置 |
US4871930A (en) | 1988-05-05 | 1989-10-03 | Altera Corporation | Programmable logic device with array blocks connected via programmable interconnect |
FR2633467B1 (fr) | 1988-06-24 | 1990-08-24 | Thomson Csf | Multiplicateur de frequence a rang de multiplication programmable |
US5452231A (en) | 1988-10-05 | 1995-09-19 | Quickturn Design Systems, Inc. | Hierarchically connected reconfigurable logic assembly |
JPH02155045A (ja) | 1988-12-07 | 1990-06-14 | Aputo Instr Kk | 真理値コンバータ |
US4912345A (en) | 1988-12-29 | 1990-03-27 | Sgs-Thomson Microelectronics, Inc. | Programmable summing functions for programmable logic devices |
IT1235679B (it) | 1989-01-25 | 1992-09-21 | Sgs Thomson Microelectronics | Dispositivo programmabile integrato di tipo misto, logico ed analogico. |
US5046038A (en) | 1989-07-07 | 1991-09-03 | Cyrix Corporation | Method and apparatus for performing division using a rectangular aspect ratio multiplier |
US5255203A (en) | 1989-08-15 | 1993-10-19 | Advanced Micro Devices, Inc. | Interconnect structure for programmable logic device |
US5128559A (en) | 1989-09-29 | 1992-07-07 | Sgs-Thomson Microelectronics, Inc. | Logic block for programmable logic devices |
US4991010A (en) | 1989-11-13 | 1991-02-05 | Eastman Kodak Company | Dual-mode image interpolation filter operable in a first mode for storing interpolation coefficients and in a second mode for effecting television standards conversion at a pixel rate |
KR940002479B1 (ko) | 1990-03-20 | 1994-03-24 | 후지쓰 가부시끼가이샤 | 고속 디지탈 병렬승산기(multiplier) |
US5267187A (en) | 1990-05-10 | 1993-11-30 | Xilinx Inc | Logic structure and circuit for fast carry |
JPH0468709A (ja) * | 1990-07-05 | 1992-03-04 | Oki Electric Ind Co Ltd | ディジタルフィルタ |
US5768613A (en) | 1990-07-06 | 1998-06-16 | Advanced Micro Devices, Inc. | Computing apparatus configured for partitioned processing |
EP0466997A1 (en) | 1990-07-18 | 1992-01-22 | International Business Machines Corporation | Improved digital signal processor architecture |
JPH04256103A (ja) | 1991-02-08 | 1992-09-10 | Hitachi Ltd | プログラマブルコントローラ |
US5122685A (en) | 1991-03-06 | 1992-06-16 | Quicklogic Corporation | Programmable application specific integrated circuit and logic cell therefor |
US5338984A (en) | 1991-08-29 | 1994-08-16 | National Semiconductor Corp. | Local and express diagonal busses in a configurable logic array |
US5371422A (en) | 1991-09-03 | 1994-12-06 | Altera Corporation | Programmable logic device having multiplexers and demultiplexers randomly connected to global conductors for interconnections between logic elements |
US5550782A (en) | 1991-09-03 | 1996-08-27 | Altera Corporation | Programmable logic array integrated circuits |
JPH05252025A (ja) | 1991-10-28 | 1993-09-28 | Texas Instr Inc <Ti> | 論理モジュールおよび集積回路 |
US5208491A (en) | 1992-01-07 | 1993-05-04 | Washington Research Foundation | Field programmable gate array |
FR2686175B1 (fr) | 1992-01-14 | 1996-12-20 | Andre Thepaut | Systeme de traitement de donnees multiprocesseur. |
JPH05216624A (ja) | 1992-02-03 | 1993-08-27 | Mitsubishi Electric Corp | 演算装置 |
GB9202613D0 (en) | 1992-02-07 | 1992-03-25 | Questech Ltd | Improvements in and relating to digital filters |
US5642437A (en) | 1992-02-22 | 1997-06-24 | Texas Instruments Incorporated | System decoder circuit with temporary bit storage and method of operation |
US5636150A (en) | 1992-08-06 | 1997-06-03 | Sharp Kabushiki Kaisha | Data driven type digital filter unit and data driven type information processor including the same |
US5416799A (en) * | 1992-08-10 | 1995-05-16 | Stanford Telecommunications, Inc. | Dynamically adaptive equalizer system and method |
US5497498A (en) | 1992-11-05 | 1996-03-05 | Giga Operations Corporation | Video processing module using a second programmable logic device which reconfigures a first programmable logic device for data transformation |
US5357152A (en) | 1992-11-10 | 1994-10-18 | Infinite Technology Corporation | Logic system of logic networks with programmable selected functions and programmable operational controls |
US5498975A (en) | 1992-11-19 | 1996-03-12 | Altera Corporation | Implementation of redundancy on a programmable logic device |
JPH06187129A (ja) * | 1992-12-21 | 1994-07-08 | Hitachi Ltd | 半導体装置 |
EP0606653A1 (en) | 1993-01-04 | 1994-07-20 | Texas Instruments Incorporated | Field programmable distributed processing memory |
US5339263A (en) | 1993-01-28 | 1994-08-16 | Rockwell International Corporation | Combined decimation/interpolation filter for ADC and DAC |
US5424589A (en) | 1993-02-12 | 1995-06-13 | The Board Of Trustees Of The Leland Stanford Junior University | Electrically programmable inter-chip interconnect architecture |
US5483178A (en) | 1993-03-29 | 1996-01-09 | Altera Corporation | Programmable logic device with logic block outputs coupled to adjacent logic block output multiplexers |
EP0626661A1 (en) | 1993-05-24 | 1994-11-30 | Societe D'applications Generales D'electricite Et De Mecanique Sagem | Digital image processing circuitry |
US5381357A (en) | 1993-05-28 | 1995-01-10 | Grumman Corporation | Complex adaptive fir filter |
US5528550A (en) | 1993-05-28 | 1996-06-18 | Texas Instruments Incorporated | Apparatus, systems and methods for implementing memory embedded search arithmetic logic unit |
US5528549A (en) | 1993-05-28 | 1996-06-18 | Texas Instruments Incorporated | Apparatus, systems and methods for distributed signal processing |
JPH06348455A (ja) | 1993-06-14 | 1994-12-22 | Matsushita Electric Ind Co Ltd | 乗算における丸め込み方法及び乗算回路 |
JPH0736858A (ja) | 1993-07-21 | 1995-02-07 | Hitachi Ltd | 信号処理プロセッサ |
EP0638859B1 (de) | 1993-08-09 | 1999-09-29 | Siemens Aktiengesellschaft | Signalverarbeitungseinrichtung |
US5457644A (en) | 1993-08-20 | 1995-10-10 | Actel Corporation | Field programmable digital signal processing array integrated circuit |
US5546018A (en) | 1993-09-02 | 1996-08-13 | Xilinx, Inc. | Fast carry structure with synchronous input |
US5349250A (en) | 1993-09-02 | 1994-09-20 | Xilinx, Inc. | Logic structure and circuit for fast carry |
US5740404A (en) | 1993-09-27 | 1998-04-14 | Hitachi America Limited | Digital signal processor with on-chip select decoder and wait state generator |
US5404324A (en) | 1993-11-01 | 1995-04-04 | Hewlett-Packard Company | Methods and apparatus for performing division and square root computations in a computer |
US5465224A (en) | 1993-11-30 | 1995-11-07 | Texas Instruments Incorporated | Three input arithmetic logic unit forming the sum of a first Boolean combination of first, second and third inputs plus a second Boolean combination of first, second and third inputs |
US5590350A (en) | 1993-11-30 | 1996-12-31 | Texas Instruments Incorporated | Three input arithmetic logic unit with mask generator |
US6116768A (en) | 1993-11-30 | 2000-09-12 | Texas Instruments Incorporated | Three input arithmetic logic unit with barrel rotator |
US5596763A (en) | 1993-11-30 | 1997-01-21 | Texas Instruments Incorporated | Three input arithmetic logic unit forming mixed arithmetic and boolean combinations |
US5640578A (en) | 1993-11-30 | 1997-06-17 | Texas Instruments Incorporated | Arithmetic logic unit having plural independent sections and register storing resultant indicator bit from every section |
US5644522A (en) | 1993-11-30 | 1997-07-01 | Texas Instruments Incorporated | Method, apparatus and system for multiply rounding using redundant coded multiply result |
US5961635A (en) | 1993-11-30 | 1999-10-05 | Texas Instruments Incorporated | Three input arithmetic logic unit with barrel rotator and mask generator |
US5485411A (en) | 1993-11-30 | 1996-01-16 | Texas Instruments Incorporated | Three input arithmetic logic unit forming the sum of a first input anded with a first boolean combination of a second input and a third input plus a second boolean combination of the second and third inputs |
US5446651A (en) | 1993-11-30 | 1995-08-29 | Texas Instruments Incorporated | Split multiply operation |
US5805913A (en) | 1993-11-30 | 1998-09-08 | Texas Instruments Incorporated | Arithmetic logic unit with conditional register source selection |
US6098163A (en) | 1993-11-30 | 2000-08-01 | Texas Instruments Incorporated | Three input arithmetic logic unit with shifter |
US6219688B1 (en) | 1993-11-30 | 2001-04-17 | Texas Instruments Incorporated | Method, apparatus and system for sum of plural absolute differences |
US5959871A (en) | 1993-12-23 | 1999-09-28 | Analogix/Portland State University | Programmable analog array circuit |
US5563526A (en) | 1994-01-03 | 1996-10-08 | Texas Instruments Incorporated | Programmable mixed-mode integrated circuit architecture |
JP3097434B2 (ja) | 1994-01-25 | 2000-10-10 | ヤマハ株式会社 | 効果付加用ディジタル信号処理装置 |
GB9403030D0 (en) | 1994-02-17 | 1994-04-06 | Austin Kenneth | Re-configurable application specific device |
US5451948A (en) | 1994-02-28 | 1995-09-19 | Cubic Communications, Inc. | Apparatus and method for combining analog and digital automatic gain control in receivers with digital signal processing |
US5590305A (en) | 1994-03-28 | 1996-12-31 | Altera Corporation | Programming circuits and techniques for programming logic |
US5563819A (en) | 1994-03-31 | 1996-10-08 | Cirrus Logic, Inc. | Fast high precision discrete-time analog finite impulse response filter |
US5541864A (en) | 1994-04-26 | 1996-07-30 | Crystal Semiconductor | Arithmetic-free digital interpolation filter architecture |
EP0707721B1 (en) | 1994-05-04 | 2002-01-30 | Atmel Corporation | Programmable logic device with regional and universal signal routing |
US5689195A (en) | 1995-05-17 | 1997-11-18 | Altera Corporation | Programmable logic array integrated circuit devices |
JP3365581B2 (ja) | 1994-07-29 | 2003-01-14 | 富士通株式会社 | 自己修復機能付き情報処理装置 |
JPH08106375A (ja) | 1994-10-03 | 1996-04-23 | Ricoh Co Ltd | 信号処理演算器 |
US5652903A (en) | 1994-11-01 | 1997-07-29 | Motorola, Inc. | DSP co-processor for use on an integrated circuit that performs multiple communication tasks |
US5872380A (en) | 1994-11-02 | 1999-02-16 | Lsi Logic Corporation | Hexagonal sense cell architecture |
US5606266A (en) | 1994-11-04 | 1997-02-25 | Altera Corporation | Programmable logic array integrated circuits with enhanced output routing |
US5664192A (en) | 1994-12-14 | 1997-09-02 | Motorola, Inc. | Method and system for accumulating values in a computing device |
US5636368A (en) | 1994-12-23 | 1997-06-03 | Xilinx, Inc. | Method for programming complex PLD having more than one function block type |
EP0721159A1 (en) * | 1995-01-03 | 1996-07-10 | Texas Instruments Incorporated | Multiple-input binary adder |
US5581199A (en) | 1995-01-04 | 1996-12-03 | Xilinx, Inc. | Interconnect architecture for field programmable gate array using variable length conductors |
US5646875A (en) | 1995-02-27 | 1997-07-08 | International Business Machines Corporation | Denormalization system and method of operation |
US5633601A (en) | 1995-03-10 | 1997-05-27 | Texas Instruments Incorporated | Field programmable gate array logic module configurable as combinational or sequential circuits |
US5570040A (en) | 1995-03-22 | 1996-10-29 | Altera Corporation | Programmable logic array integrated circuit incorporating a first-in first-out memory |
US5572148A (en) | 1995-03-22 | 1996-11-05 | Altera Corporation | Programmable logic array integrated circuit with general-purpose memory configurable as a random access or FIFO memory |
US5696708A (en) | 1995-03-30 | 1997-12-09 | Crystal Semiconductor | Digital filter with decimated frequency response |
US5644519A (en) | 1995-04-07 | 1997-07-01 | Motorola, Inc. | Method and apparatus for a multiply and accumulate circuit having a dynamic saturation range |
US5808926A (en) | 1995-06-01 | 1998-09-15 | Sun Microsystems, Inc. | Floating point addition methods and apparatus |
US5771186A (en) | 1995-06-07 | 1998-06-23 | International Business Machines | System and method for multiplying in a data processing system |
US5790446A (en) | 1995-07-05 | 1998-08-04 | Sun Microsystems, Inc. | Floating point multiplier with reduced critical paths using delay matching techniques |
US5559450A (en) | 1995-07-27 | 1996-09-24 | Lucent Technologies Inc. | Field programmable gate array with multi-port RAM |
US5570039A (en) | 1995-07-27 | 1996-10-29 | Lucent Technologies Inc. | Programmable function unit as parallel multiplier cell |
US5581501A (en) | 1995-08-17 | 1996-12-03 | Altera Corporation | Nonvolatile SRAM cells and cell arrays |
US5646545A (en) | 1995-08-18 | 1997-07-08 | Xilinx, Inc. | Time multiplexed programmable logic device |
US5761483A (en) | 1995-08-18 | 1998-06-02 | Xilinx, Inc. | Optimizing and operating a time multiplexed programmable logic device |
US5784313A (en) | 1995-08-18 | 1998-07-21 | Xilinx, Inc. | Programmable logic device including configuration data or user data memory slices |
US7395298B2 (en) | 1995-08-31 | 2008-07-01 | Intel Corporation | Method and apparatus for performing multiply-add operations on packed data |
US5859878A (en) | 1995-08-31 | 1999-01-12 | Northrop Grumman Corporation | Common receive module for a programmable digital radio |
US6072994A (en) | 1995-08-31 | 2000-06-06 | Northrop Grumman Corporation | Digitally programmable multifunction radio system architecture |
JPH0997178A (ja) | 1995-09-29 | 1997-04-08 | Matsushita Electric Ind Co Ltd | 飽和演算処理装置および方法 |
US5729495A (en) | 1995-09-29 | 1998-03-17 | Altera Corporation | Dynamic nonvolatile memory cell |
US5648732A (en) | 1995-10-04 | 1997-07-15 | Xilinx, Inc. | Field programmable pipeline array |
US5744991A (en) | 1995-10-16 | 1998-04-28 | Altera Corporation | System for distributing clocks using a delay lock loop in a programmable logic circuit |
US5617058A (en) | 1995-11-13 | 1997-04-01 | Apogee Technology, Inc. | Digital signal processing for linearization of small input signals to a tri-state power switch |
US5894228A (en) | 1996-01-10 | 1999-04-13 | Altera Corporation | Tristate structures for programmable logic devices |
US6247036B1 (en) | 1996-01-22 | 2001-06-12 | Infinite Technology Corp. | Processor with reconfigurable arithmetic data path |
US5898602A (en) | 1996-01-25 | 1999-04-27 | Xilinx, Inc. | Carry chain circuit with flexible carry function for implementing arithmetic and logical functions |
US5744980A (en) | 1996-02-16 | 1998-04-28 | Actel Corporation | Flexible, high-performance static RAM architecture for field-programmable gate arrays |
US5764555A (en) | 1996-03-13 | 1998-06-09 | International Business Machines Corporation | Method and system of rounding for division or square root: eliminating remainder calculation |
US6005806A (en) | 1996-03-14 | 1999-12-21 | Altera Corporation | Nonvolatile configuration cells and cell arrays |
US5777912A (en) | 1996-03-28 | 1998-07-07 | Crystal Semiconductor Corporation | Linear phase finite impulse response filter with pre-addition |
US5869979A (en) | 1996-04-05 | 1999-02-09 | Altera Corporation | Technique for preconditioning I/Os during reconfiguration |
US5986465A (en) | 1996-04-09 | 1999-11-16 | Altera Corporation | Programmable logic integrated circuit architecture incorporating a global shareable expander |
US6154049A (en) | 1998-03-27 | 2000-11-28 | Xilinx, Inc. | Multiplier fabric for use in field programmable gate arrays |
US5949710A (en) | 1996-04-10 | 1999-09-07 | Altera Corporation | Programmable interconnect junction |
US5784636A (en) | 1996-05-28 | 1998-07-21 | National Semiconductor Corporation | Reconfigurable computer architecture for use in signal processing applications |
JP3826434B2 (ja) * | 1996-06-04 | 2006-09-27 | ソニー株式会社 | 信号変換装置および方法 |
US5956265A (en) | 1996-06-07 | 1999-09-21 | Lewis; James M. | Boolean digital multiplier |
US5825201A (en) | 1996-06-21 | 1998-10-20 | Quicklogic Corporation | Programming architecture for a programmable integrated circuit employing antifuses |
US5880981A (en) | 1996-08-12 | 1999-03-09 | Hitachi America, Ltd. | Method and apparatus for reducing the power consumption in a programmable digital signal processor |
US5959891A (en) | 1996-08-16 | 1999-09-28 | Altera Corporation | Evaluation of memory cell characteristics |
US5838165A (en) | 1996-08-21 | 1998-11-17 | Chatter; Mukesh | High performance self modifying on-the-fly alterable logic FPGA, architecture and method |
US6624658B2 (en) | 1999-02-04 | 2003-09-23 | Advantage Logic, Inc. | Method and apparatus for universal program controlled bus architecture |
GB2317468B (en) | 1996-09-23 | 2001-01-24 | Advanced Risc Mach Ltd | Digital signal processing integrated circuit architecture |
US5805477A (en) | 1996-09-26 | 1998-09-08 | Hewlett-Packard Company | Arithmetic cell for field programmable devices |
US5825202A (en) | 1996-09-26 | 1998-10-20 | Xilinx, Inc. | Integrated circuit with field programmable and application specific logic areas |
US5999016A (en) | 1996-10-10 | 1999-12-07 | Altera Corporation | Architectures for programmable logic devices |
JP3790307B2 (ja) | 1996-10-16 | 2006-06-28 | 株式会社ルネサステクノロジ | データプロセッサ及びデータ処理システム |
US5942914A (en) | 1996-10-25 | 1999-08-24 | Altera Corporation | PLD with split multiplexed inputs from global conductors |
US5892962A (en) | 1996-11-12 | 1999-04-06 | Lucent Technologies Inc. | FPGA-based processor |
US6018755A (en) | 1996-11-14 | 2000-01-25 | Altocom, Inc. | Efficient implementation of an FIR filter on a general purpose processor |
US5812562A (en) | 1996-11-15 | 1998-09-22 | Samsung Electronics Company, Ltd. | Low cost emulation scheme implemented via clock control using JTAG controller in a scan environment |
US6009451A (en) | 1996-11-22 | 1999-12-28 | Lucent Technologies Inc. | Method for generating barrel shifter result flags directly from input data |
US5841684A (en) | 1997-01-24 | 1998-11-24 | Vlsi Technology, Inc. | Method and apparatus for computer implemented constant multiplication with multipliers having repeated patterns including shifting of replicas and patterns having at least two digit positions with non-zero values |
US5815422A (en) | 1997-01-24 | 1998-09-29 | Vlsi Technology, Inc. | Computer-implemented multiplication with shifting of pattern-product partials |
US5821776A (en) | 1997-01-31 | 1998-10-13 | Actel Corporation | Field programmable gate array with mask programmed analog function circuits |
US5999015A (en) | 1997-02-20 | 1999-12-07 | Altera Corporation | Logic region resources for programmable logic devices |
US5982195A (en) | 1997-02-20 | 1999-11-09 | Altera Corporation | Programmable logic device architectures |
US5931898A (en) | 1997-02-25 | 1999-08-03 | Lucent Technologies Inc | Finite impulse response filter |
US5963050A (en) | 1997-02-26 | 1999-10-05 | Xilinx, Inc. | Configurable logic element with fast feedback paths |
US5874834A (en) | 1997-03-04 | 1999-02-23 | Xilinx, Inc. | Field programmable gate array with distributed gate-array functionality |
US5991898A (en) | 1997-03-10 | 1999-11-23 | Mentor Graphics Corporation | Arithmetic built-in self test of multiple scan-based integrated circuits |
US5991788A (en) | 1997-03-14 | 1999-11-23 | Xilinx, Inc. | Method for configuring an FPGA for large FFTs and other vector rotation computations |
US5847579A (en) | 1997-03-20 | 1998-12-08 | Xilinx, Inc. | Programmable logic array with improved interconnect structure |
US6020759A (en) | 1997-03-21 | 2000-02-01 | Altera Corporation | Programmable logic array device with random access memory configurable as product terms |
US6085317A (en) | 1997-08-15 | 2000-07-04 | Altera Corporation | Reconfigurable computer architecture using programmable logic devices |
US5878250A (en) | 1997-04-07 | 1999-03-02 | Altera Corporation | Circuitry for emulating asynchronous register loading functions |
EP0983549B1 (en) | 1997-05-23 | 2001-12-12 | Altera Corporation (a Delaware Corporation) | Redundancy circuitry for programmable logic devices with interleaved input circuits |
US6006321A (en) | 1997-06-13 | 1999-12-21 | Malleable Technologies, Inc. | Programmable logic datapath that may be used in a field programmable device |
US5970254A (en) | 1997-06-27 | 1999-10-19 | Cooke; Laurence H. | Integrated processor and programmable data path chip for reconfigurable computing |
US5847981A (en) | 1997-09-04 | 1998-12-08 | Motorola, Inc. | Multiply and accumulate circuit |
US5910908A (en) | 1997-09-16 | 1999-06-08 | Tektronix, Inc. | Fir filter for programmable decimation |
JP3479438B2 (ja) | 1997-09-18 | 2003-12-15 | 株式会社東芝 | 乗算回路 |
US5944774A (en) | 1997-09-26 | 1999-08-31 | Ericsson Inc. | Methods apparatus and computer program products for accumulating logarithmic values |
US6020755A (en) | 1997-09-26 | 2000-02-01 | Lucent Technologies Inc. | Hybrid programmable gate arrays |
US6021423A (en) | 1997-09-26 | 2000-02-01 | Xilinx, Inc. | Method for parallel-efficient configuring an FPGA for large FFTS and other vector rotation computations |
US6069487A (en) | 1997-10-14 | 2000-05-30 | Altera Corporation | Programmable logic device circuitry for improving multiplier speed and/or efficiency |
US6052327A (en) | 1997-10-14 | 2000-04-18 | Altera Corporation | Dual-port programmable logic device variable depth and width memory array |
US6157210A (en) | 1997-10-16 | 2000-12-05 | Altera Corporation | Programmable logic device with circuitry for observing programmable logic circuit signals and for preloading programmable logic circuits |
US6107824A (en) | 1997-10-16 | 2000-08-22 | Altera Corporation | Circuitry and methods for internal interconnection of programmable logic devices |
US6144980A (en) | 1998-01-28 | 2000-11-07 | Advanced Micro Devices, Inc. | Method and apparatus for performing multiple types of multiplication including signed and unsigned multiplication |
US6223198B1 (en) | 1998-08-14 | 2001-04-24 | Advanced Micro Devices, Inc. | Method and apparatus for multi-function arithmetic |
US6029187A (en) | 1997-10-28 | 2000-02-22 | Atmel Corporation | Fast regular multiplier architecture |
US6359897B1 (en) | 1997-11-03 | 2002-03-19 | Harris Corporation | Control system for controlling the processing data of a first in first out memory and method therefor |
US6065131A (en) | 1997-11-26 | 2000-05-16 | International Business Machines Corporation | Multi-speed DSP kernel and clock mechanism |
US6055555A (en) | 1997-12-29 | 2000-04-25 | Intel Corporation | Interface for performing parallel arithmetic and round operations |
GB9727414D0 (en) | 1997-12-29 | 1998-02-25 | Imperial College | Logic circuit |
US6075381A (en) | 1998-01-21 | 2000-06-13 | Micron Electronics, Inc. | Programmable logic block in an integrated circuit |
US6405229B1 (en) | 1998-01-29 | 2002-06-11 | Sanyo Electric Co., Ltd. | Digital filters |
JP3291461B2 (ja) | 1998-01-30 | 2002-06-10 | 三洋電機株式会社 | デジタルフィルタ |
US6094726A (en) | 1998-02-05 | 2000-07-25 | George S. Sheng | Digital signal processor using a reconfigurable array of macrocells |
US6167415A (en) | 1998-02-10 | 2000-12-26 | Lucent Technologies, Inc. | Recursive digital filter with reset |
US6097988A (en) | 1998-02-10 | 2000-08-01 | Advanced Micro Devices, Inc. | Logic system and method employing multiple configurable logic blocks and capable of implementing a state machine using a minimum amount of configurable logic |
US6175849B1 (en) | 1998-02-10 | 2001-01-16 | Lucent Technologies, Inc. | System for digital filtering in a fixed number of clock cycles |
US6367003B1 (en) | 1998-03-04 | 2002-04-02 | Micron Technology, Inc. | Digital signal processor having enhanced utilization of multiply accumulate (MAC) stage and method |
US6041339A (en) | 1998-03-27 | 2000-03-21 | Ess Technology, Inc. | Efficient decimation filtering |
US6377970B1 (en) | 1998-03-31 | 2002-04-23 | Intel Corporation | Method and apparatus for computing a sum of packed data elements using SIMD multiply circuitry |
JP3611714B2 (ja) * | 1998-04-08 | 2005-01-19 | 株式会社ルネサステクノロジ | プロセッサ |
US5968196A (en) | 1998-04-21 | 1999-10-19 | Atmel Corporation | Configuration control in a programmable logic device using non-volatile elements |
US6084429A (en) | 1998-04-24 | 2000-07-04 | Xilinx, Inc. | PLD having a window pane architecture with segmented and staggered interconnect wiring between logic block arrays |
US6226735B1 (en) | 1998-05-08 | 2001-05-01 | Broadcom | Method and apparatus for configuring arbitrary sized data paths comprising multiple context processing elements |
DE69817153D1 (de) | 1998-05-08 | 2003-09-18 | St Microelectronics Srl | Digitaler Hochgeschwindigkeits-Akkumulator mit grossem Dynamikbereich |
US6140839A (en) | 1998-05-13 | 2000-10-31 | Kaviani; Alireza S. | Computational field programmable architecture |
US5999990A (en) | 1998-05-18 | 1999-12-07 | Motorola, Inc. | Communicator having reconfigurable resources |
US6066960A (en) | 1998-05-21 | 2000-05-23 | Altera Corporation | Programmable logic device having combinational logic at inputs to logic elements within logic array blocks |
GB2342193B (en) | 1998-06-19 | 2003-06-04 | Sgs Thomson Microelectronics | Addition circuitry |
JP2000010762A (ja) | 1998-06-19 | 2000-01-14 | Mitsubishi Electric Corp | 浮動小数点演算装置 |
US6314551B1 (en) | 1998-06-22 | 2001-11-06 | Morgan Stanley & Co. Incorporated | System processing unit extended with programmable logic for plurality of functions |
US6467017B1 (en) | 1998-06-23 | 2002-10-15 | Altera Corporation | Programmable logic device having embedded dual-port random access memory configurable as single-port memory |
US6163788A (en) | 1998-06-25 | 2000-12-19 | Industrial Technology Research Institute | Programmable finite impulse response processor with scalable dynamic data range |
US6073154A (en) | 1998-06-26 | 2000-06-06 | Xilinx, Inc. | Computing multidimensional DFTs in FPGA |
US6427157B1 (en) | 1998-07-31 | 2002-07-30 | Texas Instruments Incorporated | Fir filter structure with time- varying coefficients and filtering method for digital data scaling |
US6487575B1 (en) | 1998-08-31 | 2002-11-26 | Advanced Micro Devices, Inc. | Early completion of iterative division |
US6321246B1 (en) | 1998-09-16 | 2001-11-20 | Cirrus Logic, Inc. | Linear phase FIR sinc filter with multiplexing |
US6546408B2 (en) | 1998-09-16 | 2003-04-08 | Cirrus Logic, Inc. | Sinc filter using twisting symmetry |
DE69832985T2 (de) | 1998-10-06 | 2006-08-17 | Texas Instruments Inc., Dallas | Multiplizier-Akkumulatorschaltungen |
US6571268B1 (en) | 1998-10-06 | 2003-05-27 | Texas Instruments Incorporated | Multiplier accumulator circuits |
US7047272B2 (en) | 1998-10-06 | 2006-05-16 | Texas Instruments Incorporated | Rounding mechanisms in processors |
US6421698B1 (en) | 1998-11-04 | 2002-07-16 | Teleman Multimedia, Inc. | Multipurpose processor for motion estimation, pixel processing, and general processing |
US6453382B1 (en) | 1998-11-05 | 2002-09-17 | Altera Corporation | Content addressable memory encoded outputs |
US6091261A (en) | 1998-11-12 | 2000-07-18 | Sun Microsystems, Inc. | Apparatus and method for programmable delays using a boundary-scan chain |
US6215326B1 (en) | 1998-11-18 | 2001-04-10 | Altera Corporation | Programmable logic device architecture with super-regions having logic regions and a memory region |
US6260053B1 (en) | 1998-12-09 | 2001-07-10 | Cirrus Logic, Inc. | Efficient and scalable FIR filter architecture for decimation |
US6591283B1 (en) | 1998-12-24 | 2003-07-08 | Stmicroelectronics N.V. | Efficient interpolator for high speed timing recovery |
US6243729B1 (en) | 1998-12-31 | 2001-06-05 | Texas Instruments Incorporated | Digital finite-impulse-response (FIR) filter with a modified architecture based on high order Radix-N numbering |
US6366944B1 (en) | 1999-01-15 | 2002-04-02 | Razak Hossain | Method and apparatus for performing signed/unsigned multiplication |
US6523055B1 (en) | 1999-01-20 | 2003-02-18 | Lsi Logic Corporation | Circuit and method for multiplying and accumulating the sum of two products in a single cycle |
US6107821A (en) | 1999-02-08 | 2000-08-22 | Xilinx, Inc. | On-chip logic analysis and method for using the same |
US6823000B1 (en) | 1999-02-26 | 2004-11-23 | Texas Instruments Incorporated | Method and apparatus for optimal dot product calculation |
JP2002538562A (ja) | 1999-03-04 | 2002-11-12 | アルテラ・コーポレーション | 桁上げ選択加算付プログラマブルロジックデバイス |
US6407576B1 (en) | 1999-03-04 | 2002-06-18 | Altera Corporation | Interconnection and input/output resources for programmable logic integrated circuit devices |
US6323680B1 (en) | 1999-03-04 | 2001-11-27 | Altera Corporation | Programmable logic device configured to accommodate multiplication |
JP2000259394A (ja) | 1999-03-09 | 2000-09-22 | Nec Kofu Ltd | 浮動小数点乗算器 |
US6480980B2 (en) | 1999-03-10 | 2002-11-12 | Nec Electronics, Inc. | Combinational test pattern generation method and apparatus |
US6557092B1 (en) | 1999-03-29 | 2003-04-29 | Greg S. Callen | Programmable ALU |
DE60028379T2 (de) | 1999-03-30 | 2007-03-08 | Siemens Energy & Automation, Inc. | Speicherprogrammierbare steuerung |
US6363650B1 (en) * | 1999-04-07 | 2002-04-02 | Clinton R. Beeler | Fishing rod holder and jigging assembly |
EP1058185A1 (en) | 1999-05-31 | 2000-12-06 | Motorola, Inc. | A multiply and accumulate apparatus and a method thereof |
US6434587B1 (en) | 1999-06-14 | 2002-08-13 | Intel Corporation | Fast 16-B early termination implementation for 32-B multiply-accumulate unit |
US6246258B1 (en) | 1999-06-21 | 2001-06-12 | Xilinx, Inc. | Realizing analog-to-digital converter on a digital programmable integrated circuit |
US6542000B1 (en) | 1999-07-30 | 2003-04-01 | Iowa State University Research Foundation, Inc. | Nonvolatile programmable logic devices |
US6801924B1 (en) | 1999-08-19 | 2004-10-05 | National Semiconductor Corporation | Formatting denormal numbers for processing in a pipelined floating point unit |
US6692534B1 (en) | 1999-09-08 | 2004-02-17 | Sun Microsystems, Inc. | Specialized booth decoding apparatus |
US6600788B1 (en) | 1999-09-10 | 2003-07-29 | Xilinx, Inc. | Narrow-band filter including sigma-delta modulator implemented in a programmable logic device |
US6438569B1 (en) | 1999-09-20 | 2002-08-20 | Pmc-Sierra, Inc. | Sums of production datapath |
US6353843B1 (en) | 1999-10-08 | 2002-03-05 | Sony Corporation Of Japan | High performance universal multiplier circuit |
WO2001046795A2 (en) | 1999-12-23 | 2001-06-28 | Intel Corporation | Method and apparatus for performing single-cycle addition or subtraction and comparison in redundant form arithmetic |
US6600495B1 (en) | 2000-01-10 | 2003-07-29 | Koninklijke Philips Electronics N.V. | Image interpolation and decimation using a continuously variable delay filter and combined with a polyphase filter |
US7062526B1 (en) | 2000-02-18 | 2006-06-13 | Texas Instruments Incorporated | Microprocessor with rounding multiply instructions |
US6687722B1 (en) | 2000-03-16 | 2004-02-03 | Agere Systems, Inc. | High-speed/low power finite impulse response filter |
US6725441B1 (en) | 2000-03-22 | 2004-04-20 | Xilinx, Inc. | Method and apparatus for defining and modifying connections between logic cores implemented on programmable logic devices |
US6574762B1 (en) | 2000-03-31 | 2003-06-03 | Lsi Logic Corporation | Use of a scan chain for configuration of BIST unit operation |
US6362650B1 (en) | 2000-05-18 | 2002-03-26 | Xilinx, Inc. | Method and apparatus for incorporating a multiplier into an FPGA |
US6407694B1 (en) | 2000-06-14 | 2002-06-18 | Raytheon Company | General purpose filter |
GB2363924A (en) | 2000-06-20 | 2002-01-09 | Virata Ltd | Processor for FIR filtering |
DE60015119D1 (de) | 2000-08-01 | 2004-11-25 | St Microelectronics Sa | Sättigung in einer Arithmetik-Einheit |
US6476636B1 (en) | 2000-09-02 | 2002-11-05 | Actel Corporation | Tileable field-programmable gate array architecture |
US6732134B1 (en) | 2000-09-11 | 2004-05-04 | Apple Computer, Inc. | Handler for floating-point denormalized numbers |
US6628140B2 (en) | 2000-09-18 | 2003-09-30 | Altera Corporation | Programmable logic devices with function-specific blocks |
JP2002108606A (ja) | 2000-09-26 | 2002-04-12 | Toshiba Corp | スティッキービット生成回路及び乗算器 |
US20020089348A1 (en) | 2000-10-02 | 2002-07-11 | Martin Langhammer | Programmable logic integrated circuit devices including dedicated processor components |
US20020049798A1 (en) | 2000-10-24 | 2002-04-25 | Minsheng Wang | Adder-saving implementation of digital interpolation/decimation fir filter |
EP2031518A2 (en) | 2000-10-26 | 2009-03-04 | Cypress Semiconductor Corporation | Circuit |
US6763367B2 (en) | 2000-12-11 | 2004-07-13 | International Business Machines Corporation | Pre-reduction technique within a multiplier/accumulator architecture |
US6427158B1 (en) | 2000-12-14 | 2002-07-30 | Texas Instruments Incorporated | FIR decimation filter and method |
US6742012B2 (en) | 2000-12-27 | 2004-05-25 | Arm Limited | Apparatus and method for performing multiplication operations |
US6483343B1 (en) | 2000-12-29 | 2002-11-19 | Quicklogic Corporation | Configurable computational unit embedded in a programmable device |
US7020673B2 (en) | 2001-01-19 | 2006-03-28 | Sony Corporation | Reconfigurable arithmetic device and arithmetic system including that arithmetic device and address generation device and interleave device applicable to arithmetic system |
US7181484B2 (en) | 2001-02-21 | 2007-02-20 | Mips Technologies, Inc. | Extended-precision accumulation of multiplier output |
JP3492638B2 (ja) | 2001-02-23 | 2004-02-03 | エヌイーシーコンピュータテクノ株式会社 | 浮動小数点乗算器 |
US6836839B2 (en) | 2001-03-22 | 2004-12-28 | Quicksilver Technology, Inc. | Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements |
US6978287B1 (en) | 2001-04-04 | 2005-12-20 | Altera Corporation | DSP processor architecture with write datapath word conditioning and analysis |
US20030088757A1 (en) | 2001-05-02 | 2003-05-08 | Joshua Lindner | Efficient high performance data operation element for use in a reconfigurable logic environment |
US6963890B2 (en) | 2001-05-31 | 2005-11-08 | Koninklijke Philips Electronics N.V. | Reconfigurable digital filter having multiple filtering modes |
US6889238B2 (en) | 2001-06-25 | 2005-05-03 | Lockheed Martin Corporation | Parallel decimator adaptive filter and method for all-rate gigabit-per-second modems |
DE60204189T2 (de) | 2001-06-29 | 2006-02-02 | Stmicroelectronics Pvt. Ltd. | FPGA mit zumindest zwei unterschiedlichen und unabhängig konfigurierbaren Speicherstrukturen |
US6874079B2 (en) | 2001-07-25 | 2005-03-29 | Quicksilver Technology | Adaptive computing engine with dataflow graph based sequencing in reconfigurable mini-matrices of composite functional blocks |
US7107305B2 (en) * | 2001-10-05 | 2006-09-12 | Intel Corporation | Multiply-accumulate (MAC) unit for single-instruction/multiple-data (SIMD) instructions |
US7430578B2 (en) | 2001-10-29 | 2008-09-30 | Intel Corporation | Method and apparatus for performing multiply-add operations on packed byte data |
EP1324495B1 (en) | 2001-12-28 | 2011-03-30 | Fujitsu Semiconductor Limited | Programmable logic device with ferrroelectric configuration memories |
US6700581B2 (en) | 2002-03-01 | 2004-03-02 | 3D Labs Inc., Ltd. | In-circuit test using scan chains |
US7200735B2 (en) | 2002-04-10 | 2007-04-03 | Tensilica, Inc. | High-performance hybrid processor with configurable execution units |
GB0208329D0 (en) | 2002-04-11 | 2002-05-22 | Univ York | Data processing particularly in communication systems |
US6781408B1 (en) | 2002-04-24 | 2004-08-24 | Altera Corporation | Programmable logic device with routing channels |
US7346159B2 (en) | 2002-05-01 | 2008-03-18 | Sun Microsystems, Inc. | Generic modular multiplier using partial reduction |
US6970012B2 (en) | 2002-06-10 | 2005-11-29 | Xilinx, Inc. | Programmable logic device having heterogeneous programmable logic blocks |
US7447310B2 (en) | 2002-08-06 | 2008-11-04 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Lean multiplication of multi-precision numbers over GF(2m) |
US7401109B2 (en) | 2002-08-06 | 2008-07-15 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Multiplication of multi-precision numbers having a size of a power of two |
US7464310B2 (en) | 2002-09-30 | 2008-12-09 | Broadcom Corporation | Programmable state machine of an integrated circuit |
US7103814B2 (en) | 2002-10-25 | 2006-09-05 | International Business Machines Corporation | Testing logic and embedded memory in parallel |
FI118612B (fi) | 2002-11-06 | 2008-01-15 | Nokia Corp | Menetelmä ja järjestelmä laskuoperaatioiden suorittamiseksi ja laite |
FI118654B (fi) | 2002-11-06 | 2008-01-31 | Nokia Corp | Menetelmä ja järjestelmä laskuoperaatioiden suorittamiseksi ja laite |
US6971083B1 (en) | 2002-11-13 | 2005-11-29 | Altera Corporation | Method for programming programmable logic device with blocks that perform multiplication and other arithmetic functions |
US20040103133A1 (en) | 2002-11-27 | 2004-05-27 | Spectrum Signal Processing Inc. | Decimating filter |
US20040172439A1 (en) | 2002-12-06 | 2004-09-02 | The Research Foundation Of State University Of New York | Unified multiplier triple-expansion scheme and extra regular compact low-power implementations with borrow parallel counter circuits |
US6774669B1 (en) | 2002-12-30 | 2004-08-10 | Actel Corporation | Field programmable gate array freeway architecture |
US7430656B2 (en) | 2002-12-31 | 2008-09-30 | Intel Corporation | System and method of converting data formats and communicating between execution units |
US7975197B2 (en) | 2003-03-31 | 2011-07-05 | Lsi Corporation | On-chip scan clock generator for ASIC testing |
US7093204B2 (en) | 2003-04-04 | 2006-08-15 | Synplicity, Inc. | Method and apparatus for automated synthesis of multi-channel circuits |
US7689641B2 (en) | 2003-06-30 | 2010-03-30 | Intel Corporation | SIMD integer multiply high with round and shift |
JP3853766B2 (ja) | 2003-07-25 | 2006-12-06 | ローム株式会社 | 論理演算回路および論理演算装置 |
US7313585B2 (en) | 2003-08-30 | 2007-12-25 | Hewlett-Packard Development Company, L.P. | Multiplier circuit |
US7084923B2 (en) | 2003-10-28 | 2006-08-01 | Clairvoyante, Inc | Display system having improved multiple modes for displaying image data from multiple input source formats |
JP4664311B2 (ja) * | 2003-12-29 | 2011-04-06 | ザイリンクス インコーポレイテッド | カスケード接続するdspスライスを備えた集積回路 |
US7472155B2 (en) * | 2003-12-29 | 2008-12-30 | Xilinx, Inc. | Programmable logic device with cascading DSP slices |
US7480690B2 (en) * | 2003-12-29 | 2009-01-20 | Xilinx, Inc. | Arithmetic circuit with multiplexed addend inputs |
US7567997B2 (en) | 2003-12-29 | 2009-07-28 | Xilinx, Inc. | Applications of cascading DSP slices |
JP4332036B2 (ja) | 2004-01-08 | 2009-09-16 | 新日本製鐵株式会社 | 鋼板の角折れ検出装置及び角折れ検出方法 |
US7769797B2 (en) | 2004-01-20 | 2010-08-03 | Samsung Electronics Co., Ltd. | Apparatus and method of multiplication using a plurality of identical partial multiplication modules |
US7660841B2 (en) | 2004-02-20 | 2010-02-09 | Altera Corporation | Flexible accumulator in digital signal processing circuitry |
US7467176B2 (en) | 2004-02-20 | 2008-12-16 | Altera Corporation | Saturation and rounding in multiply-accumulate blocks |
JP4554431B2 (ja) | 2004-05-18 | 2010-09-29 | ローム株式会社 | Dtmf信号生成回路、音信号生成回路、ならびに通信装置 |
US7409417B2 (en) | 2004-05-24 | 2008-08-05 | Broadcom Corporation | Polyphase filter with optimized silicon area |
US7415542B2 (en) | 2004-06-18 | 2008-08-19 | Analog Devices, Inc. | Micro-programmable filter engine having plurality of filter elements interconnected in chain configuration wherein engine supports multiple filters from filter elements |
US20060020655A1 (en) | 2004-06-29 | 2006-01-26 | The Research Foundation Of State University Of New York | Library of low-cost low-power and high-performance multipliers |
US7421465B1 (en) | 2004-06-30 | 2008-09-02 | Sun Microsystems, Inc. | Arithmetic early bypass |
US7428566B2 (en) | 2004-11-10 | 2008-09-23 | Nvidia Corporation | Multipurpose functional unit with multiply-add and format conversion pipeline |
US7668896B2 (en) | 2004-11-30 | 2010-02-23 | Arm Limited | Data processing apparatus and method for performing floating point multiplication |
US7298169B2 (en) | 2005-03-15 | 2007-11-20 | Tabula, Inc | Hybrid logic/interconnect circuit in a configurable IC |
US20070083585A1 (en) | 2005-07-25 | 2007-04-12 | Elliptic Semiconductor Inc. | Karatsuba based multiplier and method |
US7590676B1 (en) * | 2005-09-27 | 2009-09-15 | Altera Corporation | Programmable logic device with specialized multiplier blocks |
JP4982080B2 (ja) | 2005-12-16 | 2012-07-25 | パナソニック株式会社 | デジタルフィルタ |
US8266199B2 (en) | 2006-02-09 | 2012-09-11 | Altera Corporation | Specialized processing block for programmable logic device |
US8266198B2 (en) | 2006-02-09 | 2012-09-11 | Altera Corporation | Specialized processing block for programmable logic device |
US7822799B1 (en) | 2006-06-26 | 2010-10-26 | Altera Corporation | Adder-rounder circuitry for specialized processing block in programmable logic device |
US7930336B2 (en) | 2006-12-05 | 2011-04-19 | Altera Corporation | Large multiplier for programmable logic device |
US8090756B2 (en) | 2007-01-29 | 2012-01-03 | International Business Machines Corporation | Method and apparatus for generating trigonometric results |
DE112008003098B4 (de) | 2007-11-16 | 2023-12-28 | Teradyne, Inc. | Verfahren und Vorrichtung zur Berechnung von Interpolationsfaktoren in Abtastratenwandlungssystemen |
US8166090B2 (en) | 2007-12-28 | 2012-04-24 | L3 Communications Integrated Systems, L.P. | Tiled architecture for stationary-method iterative linear solvers |
KR101036396B1 (ko) | 2008-01-22 | 2011-05-23 | 닛본 덴끼 가부시끼가이샤 | 무선 액세스 시스템의 송신기 및 수신기, 무선 액세스 시스템의 송신 방법 및 수신 방법, 및 컴퓨터 판독가능 기록 매체 |
US8200728B2 (en) | 2008-05-29 | 2012-06-12 | Harris Corporation | Sine/cosine generator |
-
2006
- 2006-06-05 US US11/447,472 patent/US8266199B2/en active Active
- 2006-11-29 EP EP06024743A patent/EP1819049B1/en active Active
- 2006-12-21 JP JP2006344566A patent/JP5069459B2/ja not_active Expired - Fee Related
- 2006-12-31 CN CN2006101566229A patent/CN101018055B/zh active Active
- 2006-12-31 CN CN201110276366.8A patent/CN102386912B/zh active Active
-
2012
- 2012-04-13 JP JP2012092020A patent/JP5406331B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5754459A (en) * | 1996-02-08 | 1998-05-19 | Xilinx, Inc. | Multiplier circuit design for a programmable logic device |
US6438570B1 (en) * | 1999-07-21 | 2002-08-20 | Xilinx, Inc. | FPGA implemented bit-serial multiplier and infinite impulse response |
US6538470B1 (en) * | 2000-09-18 | 2003-03-25 | Altera Corporation | Devices and methods with programmable logic and digital signal processing regions |
Also Published As
Publication number | Publication date |
---|---|
JP2007215161A (ja) | 2007-08-23 |
JP5406331B2 (ja) | 2014-02-05 |
JP5069459B2 (ja) | 2012-11-07 |
US20070185952A1 (en) | 2007-08-09 |
EP1819049B1 (en) | 2012-09-26 |
EP1819049A1 (en) | 2007-08-15 |
CN101018055A (zh) | 2007-08-15 |
CN101018055B (zh) | 2011-10-19 |
US8266199B2 (en) | 2012-09-11 |
JP2012157066A (ja) | 2012-08-16 |
CN102386912A (zh) | 2012-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102386912B (zh) | 用于可编程逻辑器件的专门处理块 | |
CN101042583B (zh) | 用于可编程逻辑器件的专门处理块 | |
US10613831B2 (en) | Methods and apparatus for performing product series operations in multiplier accumulator blocks | |
US7836117B1 (en) | Specialized processing block for programmable logic device | |
US10318241B2 (en) | Fixed-point and floating-point arithmetic operator circuits in specialized processing blocks | |
US7467176B2 (en) | Saturation and rounding in multiply-accumulate blocks | |
US10101966B1 (en) | Digital signal processing blocks with embedded arithmetic circuits | |
Chong et al. | Configurable multimode embedded floating-point units for FPGAs | |
US5892698A (en) | 2's complement floating-point multiply accumulate unit | |
EP1049025A1 (en) | Method and apparatus for arithmetic operation | |
Isseven et al. | A dual-mode quadruple precision floating-point divider | |
Chong et al. | Flexible multi-mode embedded floating-point unit for field programmable gate arrays | |
Bartlett et al. | Using carry-save adders in low-power multiplier blocks | |
Samanth et al. | A Novel Approach to Develop Low Power MACs for 2D Image Filtering | |
Walters et al. | A scaleable FIR filter using 32-bit floating-point complex arithmetic on a configurable computing machine | |
Patronik et al. | Design of an RNS reverse converter for a new five-moduli special set | |
Conde et al. | Reconfigurable block floating point processing elements in Virtex platforms | |
Tesfai et al. | Efficient Mux-Based Multiplier for MAC Unit | |
CN111800124A (zh) | 数字信号处理块 | |
Gopi et al. | 128 Bit unsigned multiplier design and implementation using an efficient SQRT-CSLA | |
Radha et al. | A duck power aerial speed multipliers | |
Young et al. | Area-efficient VLSI implementation of digital filters via multiple product intercoding | |
SEKHAR et al. | Design and Implementation of High Speed MAC Unit using Carry Select Adder | |
Chen et al. | A hardware-efficient programmable FIR processor using input-data and tap folding | |
BHAVANI et al. | Design of 32-bit Unsigned Multiplier using CSLA, CLAA, CBLA Adders |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220909 Address after: California, USA Patentee after: INTEL Corp. Address before: California, USA Patentee before: Altera Corp. |
|
TR01 | Transfer of patent right |