[发明专利]基于背面查找表的可编程处理器

说明书

技术领域

本发明涉及集成电路领域，更确切地说，涉及处理器。

背景技术

传统处理器采用基于逻辑的计算（logic-based computation，简称为LBC），它主要通过逻辑电路（如与非门等）来计算。逻辑电路适合实现算术运算（如加法、减法和乘法），但对于非算术函数（如初等函数、特殊函数等）无能为力。非算术函数的高速高效实现面临巨大的挑战。

在传统处理器中，仅少量基本非算术函数（如基本代数函数、基本超越函数）能通过硬件直接实现，这些函数被称为内置函数（built-in functions）。内置函数一般通过算术运算和查找表的组合来实现。实现内置函数的例子很多，例如：美国专利US 5,954,787（发明人：Eun；授权日：1999年9月21日）披露了一种利用查找表实现正弦/余弦（sine/cosine）函数的方法；美国专利US 9,207,910（发明人：Azadet；授权日：2015年12月8日）披露了一种利用查找表实现幂函数的方法。

图1A具体描述了内置函数的一种实现方法。传统处理器00X通常含有逻辑电路100X和存储电路200X。逻辑电路100X含有算术逻辑单元（ALU），它用于实现算术运算。存储电路200X含有查找表电路（LUT）。为了达到足够的计算精度，需将代表内置函数的多项式展开到足够高的阶数。这时，LUT 200X存储多项式系数，ALU 100X计算相应的多项式。由于ALU 100X和LUT 200X并肩排列在同一平面上（均形成在衬底00S中），这种集成是一种二维集成。

二维集成对处理器的制造工艺要求较高。存储电路200X由存储晶体管构成，逻辑电路100X由逻辑晶体管构成。熟悉本专业的人士都知道，存储晶体管和逻辑晶体管的性能指标有很大不同。比如说，存储晶体管更注重降低漏电流，而逻辑晶体管更注重增加导通电流。在同一衬底上00S的同一表面上同时形成高性能的存储晶体管和逻辑晶体管对于制造工艺来说是一种挑战。

二维集成还会限制计算密度和计算复杂度的进一步发展。计算正向更高的计算密度和更大的计算复杂度发展。计算密度是指单位芯片面积的计算能力（如每秒的浮点数运算次数），它是平行计算的一个重要指标。计算复杂度是指内置函数的种类和数量，它是科学计算的一个重要指标。由于采用二维集成，LUT 200X的存在将增加传统处理器00X的芯片面积，降低其计算密度，这对平行计算不利。同时，在传统处理器00X的设计过程中，由于ALU 100X是传统处理器00X的核心部件并占用了大部分芯片面积，故LUT 200X能利用的芯片面积有限。因此，传统处理器00X仅支持少量内置函数。图1B列出英特尔公司的Itanium处理器（IA-64）能实现的所有内置超越函数（参考Harrison等所著《The Computation of Transcendental Functions on the IA-64 Architecture》, Intel Technical Journal, Q4, 1999年）。IA-64处理器共支持7种超越函数，每种超越函数使用了相对较小的查找表（从0到24kb），并需要进行相对较多的泰勒级数（5阶到22阶）计算。

基于LBC的处理器00X有一个缺陷。由于实现不同内置函数使用的逻辑电路完全不同，处理器00X是完全定制的，不能通用。换句话说，一旦处理器00X的设计完成，它只能实现一套预先定义的内置函数。很明显，用户希望用同一硬件实现不同计算，即实现计算的编程。这可以从现场可编程门阵列（FPGA）中得到启发。FPGA能实现逻辑的编程。美国专利4,870,302（发明人：Freeman；授权日：1989年9月26日）披露了一种FPGA。它含有多个可编程逻辑单元（configurable logic element）和可编程连接（configurable interconnect）。目前，FPGA只能实现逻辑的编程，即同一硬件在设置信号控制下选择性地实现不同的逻辑。遗憾的是，FPGA尚无法实现计算的编程，即同一硬件在设置信号控制下选择性地实现不同的计算（即实现不同的函数）。

发明内容

本发明的主要目的是实现计算的编程。

本发明的另一目的是实现计算的现场编程。

本发明的另一目的是实现可重构计算。

本发明的主要目的是实现多变量函数的编程。

本发明的另一目的是提供一种能实现更高计算复杂度的可编程处理器。