Hardware Transactional Memory-Assisted Flat Combining

Organization Name

Inventor(s)

Hardware Transactional Memory-Assisted Flat Combining

This abstract first appeared for US patent application 20250123879 titled 'Hardware Transactional Memory-Assisted Flat Combining

Original Abstract Submitted

an htm-assisted combining framework (hcf) may enable multiple (combiner and non-combiner) threads to access a shared data structure concurrently using hardware transactional memory (htm). as long as a combiner executes in a hardware transaction and ensures that the lock associated with the data structure is available, it may execute concurrently with other threads operating on the data structure. hcf may include attempting to apply operations to a concurrent data structure utilizing htm and if the htm attempt fails, utilizing flat combining within htm transactions. publication lists may be used to announce operations to be applied to a concurrent data structure. a combiner thread may select a subset of the operations in the publication list and attempt to apply the selected operations using htm. if the thread fails in these htm attempts, it may acquire a lock associated with the data structure and apply the selected operations without htm.