×

ParSSSE:一种自适应并行状态空间搜索引擎。 (英语) Zbl 1253.68062号

摘要:人工智能、规划和优化文献中大量存在状态空间搜索问题。解决此类问题通常是NP-hard,因此必须采用暴力方法进行状态空间搜索。考虑到状态空间搜索问题所需的工作量是指数级的,因此最好在具有强大计算能力的大型并行机上解决这些问题。在本文中,我们分析了几类状态空间搜索应用程序的并行性能。特别是,我们关注粒度、任务的优先执行以及系统中处理器之间的负载平衡问题。我们演示了用于大规模扩展此类应用程序的相应技术。此外,我们通过将这些技术集成到一个通用搜索引擎框架中来解决程序员生产力的问题,该框架旨在解决一类广泛的状态空间搜索问题。我们使用三个示例应用程序演示了我们的设计的效率和可扩展性,并给出了可扩展到32768个处理器的结果。

MSC公司:

64岁以下 分布式系统
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1006/jpdc.1996.0107·Zbl 05474266号 ·doi:10.1006/jpdc.1996.0107
[2] 内政部:10.1145/3828.3830·Zbl 0631.68075号 ·数字对象标识代码:10.1145/3828.3830
[3] 内政部:10.1109/69.755612·Zbl 05108815号 ·doi:10.1109/69.755612
[4] 内政部:10.1145/504083.504085·Zbl 05459272号 ·数字标识代码:10.1145/504083.504085
[5] 内政部:10.1002/9780470558027.ch13·doi:10.1002/9780470558027.ch13
[6] 内政部:10.1016/0743-1066(91)90009-E·Zbl 0734.68029号 ·doi:10.1016/0743-1066(91)90009-E
[7] L.V.Kale,《计算机科学讲义748》,编辑T.Ito和R.Halstead(Springer-Verlag,1993)pp。12–41.
[8] 内政部:10.1007/BF01379360·Zbl 0723.68043号 ·doi:10.1007/BF01379360
[9] DOI:10.145/174130.174145·Zbl 0789.68066号 ·doi:10.1145/174130.174145
[10] 内政部:10.1145/358080.358103·Zbl 0587.68032号 ·数字对象标识代码:10.1145/358080.358103
[11] 李国杰,IEEE计算汇刊35,第568页-
[12] 内政部:10.1016/0743-1066(91)80003-V·Zbl 05472850号 ·doi:10.1016/0743-1066(91)80003-V
[13] 数字对象标识码:10.1287/opre.116.972·Zbl 0161.39305号 ·doi:10.1287/操作11.6.972
[14] DOI:10.1009/52.120605·Zbl 05101183号 ·doi:10.1109/52.120605
[15] 斯蒂芬·奥利维尔(Stephen Olivier),《计算机科学讲义》4382(Springer-Verlag,2007)pp。235–250.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。