优先级队列的顺序计算和关联计算的比较

对四种不同类型的计算机存储器上的优先级队列进行比较，通过环形模型来确定完成可比较任务的总时间。比较的四种类型的存储器是随机存取（RAM）、关联（AM）、由关联存储器和随机存取存储器（AM/RAM）组成的混合存储器，以及具有执行Lewin关联算法@@@@]（AM/RAM/AML）能力的辅助存储器的混合存储器。

用于比较的模型是Knuth[1]开发的MIX模型的扩展。MIX模型被扩展为包括四种类型的内存，扩展后的指令集包括用于添加内存的@@@@指令。这个@@del允许在执行相同任务时直接比较不同的体系结构和不同的软件算法。