Abstract: A memory system with content-addressable entries supporting scalable, low overhead, in-fight establishment and retirement of resource-based linked lists, and related methods of operation and computer-readable media. The memory system can be used to track and establish an ordering of in-flight instances of access to a resource through a linked-list of content-addressable entries established in the memory system corresponding to such resource. Entries in the memory system that represent instances of access to a given resource can each be established as part of a linked list associated for the given resource to track a priority order for multiple instances of access the resource and then retired when an instance of access has been completed as part of a tracking system, such as to avoid hazards. The memory system provides a way to establish entries in a linked list for in flight instances of access to a resource for ordering and tracking.

Abstract: In one embodiment, a method includes receiving at a thread scheduler data that indicates a first thread is to execute next a particular instruction path in software to access a particular portion of a shared computational resource. The thread scheduler determines whether a different second thread is exclusively eligible to execute the particular instruction path on any processor of a set of one or more processors to access the particular portion of the shared computational resource. If so, then the thread scheduler prevents the first thread from executing any instruction from the particular instruction path on any processor of the set of one or more processors. This enables several threads of the same software to share a resource without obtaining locks on the resource or holding a lock on a resource while a thread is not running.

Abstract: In one embodiment, a method includes receiving at a thread scheduler data that indicates a first thread is to execute next a particular instruction path in software to access a particular portion of a shared computational resource. The thread scheduler determines whether a different second thread is exclusively eligible to execute the particular instruction path on any processor of a set of one or more processors to access the particular portion of the shared computational resource. If so, then the thread scheduler prevents the first thread from executing any instruction from the particular instruction path on any processor of the set of one or more processors. This enables several threads of the same software to share a resource without obtaining locks on the resource or holding a lock on a resource while a thread is not running.