[发明专利]晶体管精确表格查找模型的建模和估值方法

权利要求书

1.一种晶体管精确表格查找模型的建模和估值方法，其特征在于，其包括步骤：

步骤一：给定一个器件物理参量函数的N维封闭定义域空间，在该定义域空间上构建二元空间分割树(BSPtree)，根据预先设定的误差阈值和解析的物理参量函数值对N维定义域空间进行划分并记录下每个维度上的划分点；

步骤二：精细化步骤一得到的划分空间，设N个维度上划分点的数目分别为n₁，n₂，…,n_N，由步骤一记录的划分点构建规模为(n₁-1)×(n₂-1)×…×(n_N-1)的N维非均匀网格(non-uniform grid)，网格的每一个单元(Cell)代表精细化后的划分空间；

步骤三：为N维非均匀网格在N个维度上的下标分别构建N个查找表，每一个查找表对应一个间隔均匀的标尺，查找表项数由预先设定的粒度值决定；

步骤四：对N维定义域空间中的一个坐标点进行估值时，首先将该坐标在N个维度上的分量映射到步骤三构建的N个查找表中，得到包含该坐标点的划分空间在N个维度上的网格下标，再由网格下标访问到相应网格单元，最终在该网格单元中对待求坐标点进行三次插值得到其函数值以及其在N个维度上的近似偏微分值。

2.按权利要求1所述的方法，其特征在于，所述的步骤一中，二元空间分割树中的每一个结点(BSP node)与N维定义域空间中的每一个划分区域一一对应。

3.按权利要求1所述的方法，其特征在于，所述的步骤二中，N维网格的单元与二元空间分割树的结点具有相同的数据结构；对于精细化前后边界不变的划分区域所对应的网格单元可直接复制二元分割树中的相应结点，若边界发生变化，则网格单元中的数据成员需要重新计算。

4.按权利要求1所述的方法，其特征在于，所述的步骤三中，对于在各维度上网格单元边界没有和其对应标尺“刻度”对齐的地方，通过移动网格边界来对齐标尺以保证在网格边界附近的正确查找访问。

5.按权利要求1所述的方法，其特征在于，所述的步骤三中，所述的查找表为一维数组；所述的每一个查找表对应一个间隔均匀的标尺其间隔远小于所有网格单元在该维度上的最小边界长度。

6.按权利要求1所述的方法，其特征在于，所述的步骤四中，查找表中的网格下标是坐标分量的哈希映射，该哈希映射由标尺间隔简单确定，将给定的坐标分量带入该哈希映射便可得到相应维度上的网格下标。

7.按权利要求1所述的方法，其特征在于，当给定的N维物理参量函数在某一个维度上变化较慢时，固定函数在该维度上的坐标分量，在剩余的N|1维构建非均匀网格，其包括：首先由权利要求1中的步骤一、二构建N|1维的非均匀网格，然后在该变化较慢维度上取稀疏且均匀的坐标间隔，以剩余N|1维表格为模板构建N维表格，然后在该维度上查找和估值方法与权利要求1中的后续步骤相同。