串行算法并行化处理的数学模型与算法描述

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:xyeee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行计算是指同时使用多种计算资源解决计算问题的过程,节省了大量计算时间,极大地提高计算效率。目前各领域大量的串行程序已经相当成熟,所以如何通过一种转换,将现有大量的串行程序转化成并行程序,是提高程序运行速度的突破口。为了将串行程序并行化,以提高程序的运行效率,充分利用已经非常成熟的大量串行程序,文中从图论出发,建立并讨论了串行算法并行化的三个数学模型:有向带权图模型、集合划分模型、标记AVL树模型。通过这些数学模型,基于图论的思想方法,文中讨论了串行算法并行化的可行性,并提出了串行程序并行化的算法思想。
其他文献
侦防控一体化是侦防一体化的创新和发展,其基本内涵是指检察机关整合与优化预防、侦查和控申三个部门的资源而形成的一种内部工作机制。构建侦防控一体化机制必然涉及到制度
贸易与环境的关系是国际经济可持续发展研究的重要领域,而贸易的环境效应所探讨的国际贸易对环境影响是贸易与环境关系的一个重要侧面。本文将国际贸易的环境效应区分为六个
文章举例说明"思维导图"在"物理解题"过程中的应用。由于"思维导图"具有直观化、结构化的知识表征方式,而且"思维导图"是思维有效的图形工具,在"物理解题"过程中,"思维导图"
弥勒兜率天宫说法图大多出现在龟兹中心柱石窟主室前壁上部,与主室正壁圆拱龛内的释迦牟尼主尊像遥相对应,与古代龟兹地区流行的小乘佛教有关,突出反映小乘佛教“一佛一菩萨
分析君火与相火的生理病理关系,相火为先天之火,是生命活动的原动力,君火为后天之火,为物所感而触发。在生理上相火为君火的根本,君火是相火的保障,相火为君火之守,君火为相
本文以工程设计阶段的质量管理为研究对象,从笔者的工作经验出发,首先简要阐述了影响工程设计阶段质量的主要因素,而后深度探讨了如何进行工程设计阶段的质量管理,相信给相关
目的采用MR动脉自旋标记(ASL)技术与MR多期增强评估不同年龄肾功能正常人群肾脏皮质血流的变化,并分析肾血流灌注与肾脏功能改变的关系。探讨ASL技术与多期增强技术评估肾血流
<正>社保税开征是中国社会发展的大势所趋。与其他许多税种不同,社保税是一种专门用途税。社保税收入只能用于社会保障,余额可累积为社保基金,缺口则需财政来弥补。社保税只
控申检察部门承担着对内制约和对外监督的职能。控申检察部门参与诉讼监督的方式既可在程序外也有程序内,与侦查监督、公诉等部门相比呈现出手段多样性、环节宽泛性、对象多