Implementation of load linked and store conditional operations

摘要

Systems and methods of managing Load Linked and Store Conditional operations in a multithread processing environment are disclosed. These systems and methods utilize a multithread control data structure to assure the atomicity of multiple read-modify-write sequences executed by concurrent processing threads while avoiding live-lock and without halting a concurrent processing thread to wait for the conclusion of a Store Conditional operation executed by another concurrent processing thread. Three different multithread control data structures and associated methods are disclosed. The multithread control data structure is optionally implemented in hardware.