[发明专利]一种面向FPGA的多路选择器工艺映射方法

权利要求书

1.一种面向FPGA的多路选择器工艺映射方法，其特征在于，所述方法包括：

解析RTL级描述文件并识别得到待映射选择器单元，每个待映射选择器单元包括N个待选信号以及位选择信号，符号表示向上取整；

对于具有预设基本结构的待映射选择器单元，例化所述待映射选择器单元所具有的预设基本结构对应的模板、完成对所述待映射选择器单元的工艺映射，每个预设基本结构对应的模板是预先对具有所述预设基本结构的选择器单元完成工艺映射后保存得到的工艺网表；

对于不具有所述预设基本结构的待映射选择器单元，将所述待映射选择器单元的结构基于预设基本结构进行拆分得到若干个具有信号级联关系的子单元，并将所述待映射选择器单元的待选信号和选择信号按预定逻辑分配连接至相应的子单元，分别例化子单元所具有的预设基本结构对应的模板、完成对所述待映射选择器单元的工艺映射。

2.根据权利要求1所述的工艺映射方法，其特征在于，所述将所述待映射选择器单元的结构基于预设基本结构进行拆分得到若干个具有信号级联关系的子单元，并将所述待映射选择器单元的待选信号和选择信号按预定逻辑分配连接至相应的子单元，包括：

将所述待映射选择器单元作为待拆分单元开始进行若干层拆分，每一个待拆分单元被拆分为若干个第一级选择单元和一个第二级选择单元，所述第二级选择单元是基于预设基本结构得到的一个子单元，各个第一级选择单元的输出作为所述第二级选择单元的各个待选信号，所述待拆分单元的待选信号按第一编码顺序分为若干组且每一组作为拆分得到的一个第一级选择单元的待选信号；所述待拆分单元的选择信号按第二编码顺序分为若干组分别作为拆分得到的第一级选择单元和第二级选择单元的选择信号；将未达到子单元级别的第一级选择单元作为新的待拆分单元继续拆分；

其中，选择信号的所述第二编码顺序是R位选择信号从最低位至最高位的顺序，待选信号的所述第一编码顺序是根据各个待选信号对应的选择信号所构成的二进制数的大小对所述待选信号进行升序排列得到的顺序。

3.根据权利要求2所述的工艺映射方法，其特征在于，

对于log₂N为整数而形成2^K选1形式的待映射选择器单元，基于递归原则对所述待映射选择器单元依次进行拆分，K为参数；

对于log₂N为非整数而不具有2^K选1形式的所述待映射选择器单元，对所述待映射选择器单元拆分为若干个由2选1单元相连的2^K选1形式的待拆分单元，对拆分过程中得到的各个2^K选1形式的待拆分单元分别基于递归原则依次进行拆分，对拆分得到的各个2选1单元基于待选信号和选择信号连接的单元的映射结果对所述2选1单元进行映射。

4.根据权利要求3所述的工艺映射方法，其特征在于，预设基本结构的选择器单元包括：4选1选择器单元、8选1选择器单元以及16选1选择器单元，且4选1选择器单元与查找表进行绑定形成对应的模板，8选1选择器单元与查找表及其相连的第一级多路选择器硬核MUX0进行绑定形成对应的模板，16选1选择器单元与查找表及其依次相连的第一级多路选择器硬核MUX0和第二级多路选择器硬核MUX1进行绑定形成对应的模板；

则对于不具有所述预设基本结构的待映射选择器单元：

若所述待映射选择器单元的待选信号的数量N＝2，则跳过对所述待映射选择器单元的处理；若所述待映射选择器单元的待选信号的数量N＝3，则直接将所述待映射选择器单元与对应的查找表绑定完成工艺映射；

若所述待映射选择器单元的待选信号的数量N＞4，则执行所述将所述待映射选择器单元的结构基于预设基本结构进行拆分得到若干个具有信号级联关系的子单元的步骤，且拆分得到的子单元至少包括：形成4选1选择器单元结构的子单元、形成8选1选择器单元结构的子单元、形成16选1选择器单元结构的子单元中的至少一种。