arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.0818cs.DCcs.PL
收藏

ActiveMonitor:非阻塞监视器执行,以提高可执行性

ActiveMonitor: Non-blocking Monitor Executions for Increased Parallelism

Weil-Lun Hung, Himanshu Chauhan, Vijay K. Garg

摘要:

我们提出了一套新颖的思想,设计和实现的多线程程序的监视器对象。我们的方法有两个主要目标:(a)增加监视对象的并行性,从而为多线程程序提供性能增益(更短的运行时间),以及(b)引入结构,允许程序员轻松编写基于监视器的多线程程序,可以实现这些性能增益。我们描述了我们的框架,称为ActiveMonitor的概念,其原型实现使用期货。我们评估其性能方面的多线程程序的运行时的链表,有界缓冲区,和其他基本问题,在Java中实现。我们比较我们的实现的运行时使用Java的可重入锁,最近提出的自动信令框架AutoSynch,和其他一些技术的文献。的评估结果表明,监视器的基础上,我们的框架提供显着的收益,在运行时的性能相比,传统的监视器使用Java的可重入锁实现。

英文摘要:

We present a set of novel ideas on design and implementation of monitor objects for multi-threaded programs. Our approach has two main goals: (a) increase parallelism in monitor objects and thus provide performance gains (shorter runtimes) for multi-threaded programs, and (b) introduce constructs that allow programmers to easily write monitor-based multi-threaded programs that can achieve these performance gains. We describe the concepts of our framework, called ActiveMonitor, and its prototype implementation using futures. We evaluate its performance in terms of runtimes of multi-threaded programs on linked-list, bounded-buffer, and other fundamental problems implemented in Java. We compare the runtimes of our implementation against implementations using Java's reentrant locks, recently proposed automatic signaling framework AutoSynch, and some other techniques from the literature. The results of of the evaluation indicate that monitors based on our framework provide significant gains in runtime performance in comparison to traditional monitors implemented using Java's reentrant locks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑