平行结构类问题求解方法的研究  

A STUDY ON SOLVING FLAT-STRUCTURED PROBLEMS

作　　者：胡蓬[1] 石纯一[1] 苏伯珙[1] 

机构地区：[1]清华大学计算机系,北京100084

出　　处：《软件学报》1993年第2期21-26,共6页Journal of Software

摘　　要：本文将分布式问题求解应用背景分为层次结构与平行结构两大类;给出了二维平行结构类问题的形式化描述,讨论了二维平行结构类问题的集中式与分布式求解方法以及计算复杂性。结果表明:基于知识的解法是可行的;分布式求解在提高问题求解速度与减少内存空间方面具有优越性。This paper classifies Distributed Problem Solving applications into Hierachi-cal-structured Problems and Flat-structured Problems, gives a formal description of the two-dimensional Flat-structured Problem, discusses its centralized and distributed solving approaches and analyzes their computational complexities. Theoretical analyses show: (1) the centralized knowledge-based solving is practicable. (2) the distributed solving is advantageous in increasing solving speed and reducing memory requirement.

关 键 词：平行结构类 问题求解 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]