分布式状态空间生成的没计与实现

摘要：

状态空间生成的并行化是针对状态空间爆炸问题而提出的一种重要手段.提出了一种基于MapRecJUeC的分布式状态空间生成方案,与现有的阿类研究相比,它无需用户关心生成算法的并行化,具有简单易用性;与常规的MapReduce的用法相比,它增加了输入文件的自动生成和作业运行的自动循环控制.该方案已在小规模分布式环境下实现,实验结果表明:(1)基于MapReduce的分布式状态空间生成算法可以扩大模型的可求解规模;(2)对于状态空间规模的增长主要由托肯(token)教增加引起的一类模型,该算法具有良好的适应性和可扩展性.

关键词：状态空间模型、分布式状态空间生成、MapReduce、Hadoop

所属期刊栏目：45

分类号：TP302(计算技术、计算机技术)

资助基金：国家重点基础研究发展规划973the National Grand Fundamental Research 973 Program 0f China under Grant 2007CB310900;国家高技术研究发展计划863the National High-Tech Research and Development Plan of China under Grant 2007AA01Z117

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：27-30,68