龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：电子科技大学
摘要：本发明公开了一种基于Overlap的并行前缀加法器设计方法、电子设备和存储介质，用于在给定位宽为n的并行前缀加法器的情况下生成位宽为n+1的并行前缀加法器；设计方法包括以下步骤：获取位宽为n的并行前缀加法器的并向前缀图所对应的并行前缀序列；将并行前缀序列构造合法的n+1位的并行前缀序列；将并行前缀序列Sn+1转换为位宽为n+1的并行前缀加法器的并向前缀图，即得到位宽为n+1的并行前缀加法器。本发明通过Overlap的方式增加搜索索引searchIndex的取值数量，增加n+1位并行前缀加法器的数量，使得增加后续在对逻辑综合分析的可选性，解放在前缀空间中探索更好性能的加法器设计的可能性。
主权项：1.一种基于Overlap的并行前缀加法器设计方法，用于在给定位宽为n的并行前缀加法器的情况下生成位宽为n+1的并行前缀加法器，所述并行前缀加法器使用并向前缀图表示；所述设计方法包括以下步骤：获取所述位宽为n的并行前缀加法器的并向前缀图所对应的并行前缀序列Sn，其中并行前缀序列Sn基于拓扑排序和高位优先；将所述并行前缀序列Sn构造合法的n+1位的并行前缀序列Sn+1；所述构造采用左子树和右子树递归构造的方式，左子树构造为直接插入最新插入节点recentNode，右子树构造为根据搜索索引searchIndex的取值移动指针迭代器iter后插入最新插入节点recentNode；其中，搜索索引searchIndex的取值为LSBrecentNode-1，LSBrecentNode表示最新插入节点recentNode的非平凡扇入节点的最高有效位；将并行前缀序列Sn+1转换为位宽为n+1的并行前缀加法器的并向前缀图，即得到位宽为n+1的并行前缀加法器；其特征在于：所述将所述并行前缀序列Sn构造合法的n+1位的并行前缀序列Sn+1基于Overlap逻辑，所述Overlap逻辑即搜索索引searchIndex的取值为LSBrecentNode-1、LSBrecentNode和LSBrecentNode+1。
全文数据：
权利要求：
百度查询： 电子科技大学 一种基于Overlap的并行前缀加法器设计方法、电子设备和存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号