[发明专利]一种可编程布线纳米继电器阵列、优化布线方法及系统

权利要求书

1.一种可编程布线纳米继电器阵列，其特征在于，包括开关阵列控制单元和多个阵列连接的纳米继电器单元；所述纳米继电器单元包括纳米继电器、多个通道开关和多个选通开关；

多个所述通道开关和多个所述选通开关形成矩形；多个所述通道开关均设置在所述矩形的顶点处；一个所述顶点对应一个所述通道开关；不同所述顶点对应不同所述通道开关；每个所述选通开关均设置在两个所述通道开关之间；每个所述通道开关与相邻的所述选通开关连接；所述纳米继电器设置在所述矩形内；每个所述选通开关均与所述纳米继电器连接；所述选通开关设置在所述矩形的边上；

所述开关阵列控制单元与每个所述通道开关连接；所述开关阵列控制单元用于根据电力业务控制所述通道开关的导通状态；所述通道开关用于连通与所述通道开关连接的任意两个所述选通开关；相邻两个所述纳米继电器单元之间的矩形共用两个所述通道开关和一个所述选通开关。

2.根据权利要求1所述的可编程布线纳米继电器阵列，其特征在于，还包括布线通道，每个所述通道开关通过所述布线通道与相邻的所述选通开关连接；每个所述选通开关通过所述布线通道与所述纳米继电器连接。

3.根据权利要求1所述的可编程布线纳米继电器阵列，其特征在于，所述纳米继电器包括组合逻辑电路和与所述组合逻辑电路连接的输入输出电路；所述输入输出电路与所述选通开关连接。

4.根据权利要求1所述的可编程布线纳米继电器阵列，其特征在于，还包括选择器；所述选择器用于连接所述开关阵列控制单元和所述通道开关。

5.一种可编程布线纳米继电器阵列的优化布线方法，其特征在于，所述可编程布线纳米继电器阵列的优化布线方法应用于权利要求1-4任意一项所述的可编程布线纳米继电器阵列，所述可编程布线纳米继电器阵列的优化布线方法包括：

获取电力业务并根据所述电力业务确定纳米继电器序列；

根据所述纳米继电器序列和布线代价确定起始纳米继电器和终点纳米继电器；所述布线代价为通道开关的数量或者布线通道的长度；

从所述起始纳米继电器至所述终点纳米继电器，开始遍历相邻两级纳米继电器的布线代价，得到纳米继电器编号序列和布线代价序列；

根据所述布线代价序列确定布线代价总和；

利用排序法选择所述布线代价总和最小的所述布线代价序列对应的纳米继电器编号序列作为布线方案。

6.根据权利要求5所述的可编程布线纳米继电器阵列的优化布线方法，其特征在于，在所述利用排序法选择布线代价最小的所述布线代价序列对应的纳米继电器编号序列作为布线方案之后，还包括：

若所述布线代价总和最小的所述布线代价序列对应的纳米继电器编号序列存在多个，则根据所述布线代价序列计算布线代价序列方差；

选择所述布线代价序列方差最小的所述布线代价序列对应的纳米继电器编号序列作为布线方案。

7.一种可编程布线纳米继电器阵列的优化布线系统，其特征在于，所述可编程布线纳米继电器阵列的优化布线系统应用于权利要求1-4任意一项所述的可编程布线纳米继电器阵列，所述可编程布线纳米继电器阵列的优化布线系统包括：

获取模块，用于获取电力业务并根据所述电力业务确定纳米继电器序列；

起始纳米继电器和终点纳米继电器确定模块，用于根据所述纳米继电器序列和布线代价确定起始纳米继电器和终点纳米继电器；所述布线代价为通道开关的数量或者布线通道的长度；

纳米继电器编号序列和布线代价序列确定模块，用于从所述起始纳米继电器至所述终点纳米继电器，开始遍历相邻两级纳米继电器的布线代价，得到纳米继电器编号序列和布线代价序列；

求和模块，用于根据所述布线代价序列确定布线代价总和；

排序模块，用于利用排序法选择所述布线代价总和最小的所述布线代价序列对应的纳米继电器编号序列作为布线方案。

8.根据权利要求7所述的可编程布线纳米继电器阵列的优化布线系统，其特征在于，还包括：

方差计算模块，用于若所述布线代价总和最小的所述布线代价序列对应的纳米继电器编号序列存在多个，则根据所述布线代价序列计算布线代价序列方差；

方差选择模块，用于选择所述布线代价序列方差最小的所述布线代价序列对应的纳米继电器编号序列作为布线方案。