当前位置: 首页 > 科技成果列表 > 科技成果详细

基于图形处理器的并行化约束检测方法

技术类型:发明专利

技术成熟度:研发

转让方式:技术转让、技术许可、技术入股

专利申请日:2014-07-25

专利所属地 :中国

专利号:CN201410358441.9

应用领域:通用仪器仪表制造

技术领域:电子信息

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

本发明是一种基于图形处理器的并行化检测约束的方法,具体步骤如下:

  1. 以量词为分割点,将一条约束分割成若干处理单元。通过调度这些处理单元,消除检测过程中的递归并最大化并行度。

  2. 根据当前的处理单元和信息集合,产生相应数量的GPU线程。每个GPU线程根据自身的线程号计算其对应的变量赋值,并处理在此赋值下的处理单元。一个被赋值的处理单元称为一个并行计算单元。并行计算单元是能在GPU中并行处理的最小单元。

  3. 采用索引-结果池的二层次存储策略。所有并行计算单元的节点产生的非定长结果存储在结果池中,而在索引中存储节点产生的结果在结果池中的起始地址和长度。该策略“串行分配空间,并行写结果”,能达到较高的写速度。

(此文字表达经过AI优化完善,查看原文请点击 原文)
专利基本信息
专利名称 基于图形处理器的并行化约束检测方法
专利状态 - 专利号(申请号) CN201410358441.9
申请号 - 专利申请日期 2014-07-25
专利授权日期 2017-05-17 专利权届满日 -
专利所属地 中国 专利类型 发明专利
发明人 许畅;马晓星;吕建;眭骏
权利人 -
专利摘要 本发明是一种基于图形处理器的并行化地检测约束的方法,步骤:1)以量词为分割点,将一条约束分割成若干处理单元,通过调度这些处理单元,消除检测过程中的递归并最大化并行度;2)根据当前的处理单元和信息集合,产生相应数量的GPU线程,每个GPU线程根据自身的线程号计算其对应的变量赋值,并处理在此赋值下的处理单元。一个被赋值的处理单元称为一个并行计算单元,并行计算单元是能在GPU中并行处理的最小单元;3)索引-结果池的二层次存储策略,所有并行计算单元的节点产生的非定长结果存储在结果池中,而在索引中存储节点产生的结果在结果池中的起始地址和长度,该策略“串行分配空间,并行写结果”,能达到较高的写速度。
成果评价分析
技术应用分析
服务案例
Baidu
map