×

在GPU上解决奇偶校验游戏。 (英语) Zbl 1415.68148号

Hung,Dang Van(编辑)等人,《用于验证和分析的自动化技术》。2013年10月15日至18日,第11届国际研讨会,2013年ATVA,越南河内。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8172, 455-459 (2013).
摘要:我们介绍了三种著名算法的基于GPU的实现,用于解决奇偶博弈。我们的实现通常比广为人知的PGSolver解算器集合中的相应实现快至少两倍。对于基准测试,我们使用了PGSolver的几个基准以及通过将非确定性Büchi自动机的语言包含问题简化为只有三种颜色的奇偶博弈而获得的领域[K.Etessami公司等人,Lect。注释计算。科学。2076, 694–707 (2001;Zbl 0986.68049号)].
基准测试套件http://languageinclusion.org/CONCUR2011用于后一种情况。
关于整个系列,请参见[Zbl 1291.68023号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机

软件:

PGSolver公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部