支持并行黑板模型仿真的试验床系统研究.pdfVIP

支持并行黑板模型仿真的试验床系统研究 王伟明 杭卅|商学院信息与电子工程幕310038杭州) 摘要：本文通过引入’黑板转播器’概念来改进常规并行黑板系统的体系结构，使复杂的黑板系 统变成一个具有清晰模块化结构的有规律系统，进而使得我们能够实现一个可方便描述各种复 杂的并行黑板模型的试验床系统．它具有仿真描述语言简洁、模块化性能好等结构特点。本文测 试结果反映了该系统良好的推理性能和黑板模型的仿真性能． 关键词：黑板模型并行仿真分布式多专家系统 1引言 在一类困难的平行类人工智能如语言理解、视觉理解等领域，并行黑板问题求解模型 表现出了解决问题的潜力…，然而复杂性阻碍了基于其上的研究‘””1。本文则在并行 在内核体系结构上引入“黑板转播器”的概念，使困难的并行黑板模型问题得以简化，因 而得以构造出模块性能好、语言表达简洁有效的并行黑板系统工具一v语言，给基于并行黑 板模型的开发研究提供了良好的试验平台。最后的实验结果显示了本文结构思想是可行 的。 2基于“黑板转播器”的并行黑板模型 经典的黑板是一个分层次庞人的全局存储器，它不但由于内容多因而信息存取速度 慢，而且由于其全局性使得在结构描述上非常繁杂，且一旦确定就 很难改变，灵活性差”1。因此，常规思想下的黑板工具语言实现变h， k1 得困难，这也是并行黑板模型工具系统实现的难点所在。我们引入h， k2 “黑板转播器”概念来改进结构。一个M输入、N输出的黑板转播器 记为BL(M，N)如图l，功能为：把出现在hl、h2…}lin上的任一个。 一 k。 假设元素转播到所有N个输如kl、k2…kn上。 图1黑板转播器 改进后的并行黑板模型如图2所示。 图中，Ks为知识源，KB为知识库，BPS为节点上钧进程调度模块．POM为管理通信的邮 局模块，图中的黑板存储功能转由黑板转播器加之各知识源内的本地假设元素存储器L眦完 成。此结构带来以F优点： 1)大大提高了并行黑板结构的模块化构造性能。从用户角度看，整个系统实际上只有 两类模块： ·黑板转播器模块BL(M．N)，只有可变参数M，N； ·知识源模块Ks，单输入、单输出系统，可变量为填充的知识内容。 2)黑板拓朴结构的描述变得非常简单，只要在模块连接关系中定义即可。 3)串行的通信关系非常适合于消息传递多机系统(例如Transputer)上的实现。 上述优点使得我们得以构造一种简洁有效、功能强大的并行黑板系统开发工具一v语言。 ÷ {BLl(M，N)薛 圉 BL2 ÷ l } ‘ 圈 模块连接关 乩。 E系(由工具语三 } 7言描述实现) 圈 图2并行黑板模型 3并行黑板模型仿真描述语言一V语言的结构 由图2结构可以看出，描述一个任意拓朴结构的并行黑板模型需要三个部分，因此V语 言有三个描述部分，即： (v语言程序：：=V语言语句f(V语言语句} (v语言语句：：；黑板层次描述语句知识源表述语句(黑板拓朴结构描述语句 3．1黑板层次描述 一个嗡入、N输出的黑板转播器代表～个黑板层次，其描述非常简单，例如一个2输入