首页> 外国专利> SYSTEM AND METHOD TO CONVERT LOCK-FREE ALGORITHMS TO WAIT-FREE USING A HARDWARE ACCELERATOR

SYSTEM AND METHOD TO CONVERT LOCK-FREE ALGORITHMS TO WAIT-FREE USING A HARDWARE ACCELERATOR

机译:使用硬件加速器将无锁算法转换为免等待的系统和方法

摘要

A method to convert lock-free algorithm to wait-free using a hardware accelerator includes (i) executing a plurality of software threads by a plurality of processing units associated, the plurality of software threads is associated with at least one operation, (ii) generating at least one of a read request or a write request at the hardware accelerator based on the execution, (iii) generating at least one operation includes PARAM and read request or the write request at the hardware accelerator, (iv) checking, an operation specific condition of at least one software thread of the plurality of software threads, and (v) updating, at least one read value or write value and at least one state variable upon the operation specific condition being an operation success. The operation specific condition includes an operation success or an operation failure based on the PARAM, the read request, or the write request.
机译:一种使用硬件加速器将无锁算法转换为无等待的方法,该方法包括:(i)通过多个关联的处理单元执行多个软件线程,该多个软件线程与至少一个操作关联;(ii)基于执行在硬件加速器上生成读取请求或写入请求中的至少一个,(iii)在硬件加速器上生成至少一个操作包括PARAM和读取请求或写入请求,(iv)检查操作多个软件线程中的至少一个软件线程的特定条件,以及(v)在特定操作条件是操作成功时更新至少一个读值或写值以及至少一个状态变量。特定于操作的条件包括基于PARAM,读取请求或写入请求的操作成功或操作失败。

著录项

  • 公开/公告号US2015212934A1

    专利类型

  • 公开/公告日2015-07-30

    原文格式PDF

  • 申请/专利权人 SIGNALCHIP INNOVATIONS PRIVATE LIMITED;

    申请/专利号US201514605907

  • 发明设计人 KANDASAMY SHANMUGAM;

    申请日2015-01-26

  • 分类号G06F12/02;G06F13/24;G06F11/07;

  • 国家 US

  • 入库时间 2022-08-21 15:23:47

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号