基本信息:
- 专利标题： 基于GPU的逻辑重写加速方法
- 申请号：CN202310179690.0 申请日：2023-02-27
- 公开(公告)号：CN116257358B 公开(公告)日：2025-03-28
- 发明人： 李琳 , 哈亚军
- 申请人： 上海科技大学 , 张江国家实验室
- 申请人地址： 上海市浦东新区华夏中路393号
- 专利权人： 上海科技大学,张江国家实验室
- 当前专利权人： 上海科技大学,张江国家实验室
- 当前专利权人地址： 上海市浦东新区华夏中路393号
- 代理机构： 上海申汇专利代理有限公司
- 代理人： 翁若莹; 柏子雵
- 主分类号： G06F9/50
- IPC分类号： G06F9/50 ; G06T1/20
摘要：
本发明公开了一种基于GPU的逻辑重写加速方法。本发明将AIG重写的子过程并行化。将AIG重写的递归子过程重新设计为无递归的，以便为GPU提供足够的并行性。其次，为了在GPU上并行化替换步骤，本发明使用锁来确保互斥访问不可避免地会破坏节点间并行性的可扩展性。为了充分利用大规模节点间并行性，本发明提出了一个工作调度器，该调度器将MFFC不重叠的节点分为一组，以便可以同时删除MFFC中的节点而不冲突。为了同时创建和删除同一个节点，本发明还提出了一种GPU友好的图形数据结构来支持这些并发操作。
公开/授权文献:
- CN116257358A 基于GPU的逻辑重写加速方法 公开/授权日：2023-06-13
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F9/00 | 电数字数据处理的控制单元 |
| --------G06F9/06 | .应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的 |
| ----------G06F9/22 | ..微控制或微程序装置 |
| ------------G06F9/50 | ...资源分配，例如，中央处理单元（CPU）的 |