×

活动监视器

swMATH编号: 21567
软件作者: 洪伟伦;希曼舒·乔汉;维杰·加格。
描述: ActiveMonitor:用于可伸缩性和多对象同步的异步监视框架。监视器对象广泛用于共享内存并行程序中的线程安全和同步。它们提供了易用性,并支持直接的正确性分析。然而,它们通过强制关键部分的串行执行来抑制并行性,因此带有监视器的并行程序的性能随着进程数的增加而降低。它们当前的设计和实现也不适合跨多个线程安全对象进行线程同步。我们提出了ActiveMonitor——一个允许多对象同步而无需全局锁的框架,并通过利用关键部分的异步执行来提高并行性。我们评估了基于Java的ActiveMonitor实现在涉及轻重临界段的微基准上的性能,以及在有向图中的单源最短路径问题上的性能。我们的结果表明,在大多数这些问题上,基于ActiveMonitor的程序优于使用Java实现的程序重入锁和条件构造。
主页: http://drops.dagstuhl.de/opus/volltexte/2016/6618/
关键词: 并发/并行编程;监视器;并发
相关软件: 自动同步;GTgraph(GT图)
引用于: 1文件

0连载引用

在1个字段中引用

1 计算机科学(68至XX)

按年份列出的引文