Scalable busy-wait synchronization algorithms are essential for achieving good parallel program performance on large scale multiprocessors. Such algorithms include mutual exclusion locks, reader-writer locks, and barrier synchronization. Unfortunately, scalable synchronization algorithms are particularly sensitive to the effects of multiprogramming: their performance degrades sharply when processors are shared among different applications, or even among processes of the same application. In this paper we describe the design and evaluation of scalable scheduler-conscious mutual exclusion locks, reader-writer locks, and barriers, and show that by sharing information across the kernel/application interface we can improve the performance of scheduler-oblivious implementations by more than an order of magnitude.
可伸缩的忙等待同步算法对于在大型多处理器上实现良好的并行程序性能至关重要。这样的算法包括互斥锁,读取器-写入器锁和屏障同步。不幸的是,可伸缩同步算法对多编程的影响特别敏感:当处理器在不同应用程序之间,甚至在同一应用程序的进程之间共享时,它们的性能会急剧下降。在本文中,我们描述了可扩展的,了解调度程序的互斥锁,读写器锁和屏障的设计和评估,并表明通过在内核/应用程序接口之间共享信息,我们可以通过提高调度程序无关的实现的性能来提高性能。超过一个数量级。 P>
机译:用于多程序多处理器的高性能同步算法
机译:多处理器系统上同步迭代算法的性能分析
机译:有序重试的多程序多处理器重试排队系统的性能分析
机译:在多程序共享内存多处理器上抢占安全锁定和无阻塞同步的相对性能
机译:在高性能多处理器系统上有效实施数字信号处理算法。
机译:嗜睡/警觉性算法开发和验证使用同步脑电图和认知能力以个性化的一般模型
机译:多程序共享存储器多处理器中抢占式安全锁定和非阻塞同步的相对性能
机译:多道程序多处理器计算机系统的算法分析。