Search International and National Patent Collections

1. (WO2018161844) LOCK-FREE REFERENCE COUNTING

Pub. No.:    WO/2018/161844    International Application No.:    PCT/CN2018/077776
Publication Date: Fri Sep 14 01:59:59 CEST 2018 International Filing Date: Fri Mar 02 00:59:59 CET 2018
IPC: G06F 9/50
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
Inventors: YAZDANI, Reza
WANG, Haichuan
MA, Lin
Title: LOCK-FREE REFERENCE COUNTING
Abstract:
A parent thread counter corresponding to an object is created by a parent thread, where the parent thread counter includes a hierarchical counter data structure. A child thread counter of a child thread is created that includes the hierarchical counter data structure and passes the reference to the object from the parent thread to the child thread. The hierarchical counter data structure is updated in the parent thread counter to reference the child thread counter and in the child thread counter to point to the parent thread counter. The parent thread counter is then notified when the child thread has completed processing. As part of the updating, the parent and child thread counters employ a lock-free mechanism.