一种并行求解方法的研究及相关算法的分析  

RESEARCH OF A METHOD FOR PARALLEL SOLVING PROBLEMS AND THE ANALYSIS OF RELATED ALGORITHMS

作　　者：郭福顺[1] 李莲治[1] 臧天仪 

机构地区：[1]哈尔滨工业大学计算机系

出　　处：《小型微型计算机系统》1996年第4期25-30,共6页Journal of Chinese Computer Systems

摘　　要：本文研究在分布式系统中如何利用分治算法来并行求解问题。Taking advantage of divide-and-conquer technique, this paper presents a method of parallel solving problems, gives formulas representing the rate of growth of the time required to solve larger and larger instance of a problem parallelly, and discusses the method of how to analyze related algorithms.

关 键 词：并行计算 分治算法 分布式系统 相关算法 

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