多处理器系统中的高性能队列实现

摘要

系统和方法提供单个读取器单个写入器(SRSW)队列结构，该队列结构具有能够利用单个存储器访问以原子方式并行访问的项。可以将SRSW队列组合以创建较复杂的队列，包括多个读取器单个写入器(MRSW)、单个读取器多个写入器(SRMW)和多个读取器多个写入器(MRMW)队列。

主权项

一种用于提供多线程队列的方法，包括：将第一队列初始化，所述第一队列具有一组第一队列项，所述第一队列项具有至少一个有效值和空值，所述第一队列项的每一个占用在单个存储器访问中以原子方式可访问的存储器部分；接收对所述一组第一队列项的队列项执行队列操作的请求；以及基于所述队列项是否具有空值的确定来确定是否要执行所述队列操作。