用于事务存储器系统中的自适应线程调度的方法、设备和系统

摘要

本文描述用于事务存储器环境中的自适应线程调度的设备和方法。追踪随着时间的线程中的若干冲突。并且如果冲突超过阈值，可以延迟（自适应调度）线程以便避免竞争线程之间的冲突。此外，更复杂的版本可追踪在时期上由第二线程引起的第一线程内的事务异常中止的数量，以及在所述时期上由第一线程执行的事务的总数。根据所述追踪，确定第一线程关于第二线程的冲突比率。并且当第一线程将被调度时，如果第二线程正在运行并且冲突比率超过冲突比率阈值，则第一线程可以被延迟。

主权项

一种设备，包括：冲突模块，适于确定第一线程与第二线程的冲突率太高；以及线程调度模块，适于：确定在调度所述第一线程之前所述第二线程是否正在运行，并且响应于所述冲突模块确定所述第一线程与所述第二线程的所述冲突率太高以及所述线程调度模块确定所述第二线程正在运行而延迟所述第一线程的调度。