[發明專利]在硬件中實施函數

在審

• 申請號: 202210709447.0
• 申請日: 2022-06-22
• 公開（公告）號: CN115525251A
• 公開（公告）日: 2022-12-27
• 發明（設計）人: R·金
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06F7/544
• 分類號: G06F7/544
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 王青芝;黨曉林

1.一種在固定函數硬件中實施函數的方法，所述方法包括:

生成表示所述函數的查找表LUT；

將變換應用于所述LUT以將所述LUT變換為多個所導出LUT；以及

生成硬件設計，所述硬件設計實施固定函數硬件邏輯中的所述所導出LUT中的每個所導出LUT，并且進一步實施逆變換以通過取決于輸入值選擇性地組合從所述固定函數硬件邏輯輸出的一個或多個值來生成輸出值。

2.根據權利要求1所述的方法，其中所述變換被遞歸地應用于所述LUT。

3.根據權利要求1所述的方法，所述方法進一步包括：

在執行一個或多個遞歸之后，評估所述多個所導出LUT的硬件指標；以及

取決于所述評估選擇性地執行進一步遞歸。

4.根據權利要求1所述的方法，其中所述多個所導出LUT包括至少三個LUT，并且所述方法進一步包括：

將所述所導出LUT中的兩個或更多個所導出LUT組合以形成新的所導出LUT。

5.根據權利要求1所述的方法，所述方法進一步包括：

從所導出LUT中減去固定或線性項以形成新的所導出LUT。

6.根據權利要求1所述的方法，其中生成表示所述函數的查找表LUT包括：

用不同的預測函數近似所述函數；以及

生成表示所述預測函數的LUT。

7.根據權利要求6所述的方法，其中生成表示所述函數的查找表LUT進一步包括：

生成所述函數與所述預測函數之間的差異LUT。

8.根據權利要求7所述的方法，所述方法進一步包括：

在固定函數硬件邏輯中實施所述差異LUT。

9.根據權利要求7所述的方法，所述方法進一步包括：

將變換應用于所述差異LUT，以將所述差異LUT變換為多個所導出差異LUT；以及

在固定函數硬件邏輯中實施所述所導出差異LUT中的每個所導出差異LUT。

10.根據權利要求1所述的方法，其中表示所述函數的所述LUT包括近似所述函數的LUT。

11.根據權利要求1所述的方法，其中生成表示所述函數的查找表LUT包括：

基于所述函數的預定義特性生成LUT。

12.根據權利要求1所述的方法，其中所述變換是哈爾變換。

13.根據前述權利要求中任一項所述的方法，所述方法進一步包括：

從所生成設計創建所述固定函數硬件邏輯。

14.一種被配置成在固定函數硬件中實施函數的硬件邏輯布置，所述硬件邏輯包括：

輸入端，所述輸入端用于接收輸入值以輸入到所述函數；

多個硬件邏輯塊，每個硬件邏輯塊在固定函數硬件中實施多個查找表LUT中的一個LUT，并且所述多個LUT中的至少兩個LUT通過應用變換從表示所述函數的LUT導出；以及

邏輯單元，所述邏輯單元被布置成執行逆變換以通過取決于所述輸入值選擇性地組合從所述多個硬件邏輯塊輸出的一個或多個值來生成輸出值。

15.根據權利要求14所述的硬件邏輯布置，其中所述邏輯單元作為執行所述逆變換的部分進一步被布置成：

取決于所述輸入值將固定或線性項添加到從所述多個硬件邏輯塊輸出的一個或多個值的所述選擇性組合。

16.根據權利要求14所述的硬件邏輯布置，其中從表示所述函數的LUT導出的所述多個LUT中的所述至少兩個LUT是從表示近似所述函數的預測函數的LUT導出的。