posted @ 2018-11-30 14:37 MwingFly 阅读(192) 评论(0) 推荐(0) 编辑
摘要:
A recursive algorithm is an algorithm which calls itself with "smaller (or simpler)" input values, and which obtains the result for the current input 阅读全文
摘要:
利用并行计算机实现软件和硬件上的并行算法的主要步骤和层次 第5层是指应用层,在这一层里描述的是需要并行计算平台实现的应用和问题。对应所需的输入和输出的格式也在这层进行定义。某些输入和输出(I/O)接口的描述还需要考虑数据存储的位置和时间的相关性。这一层的结果会被更低一层采纳以便指导并行算法的开发工作 阅读全文
posted @ 2018-11-19 16:06 MwingFly 阅读(1444) 评论(0) 推荐(0) 编辑
摘要:
并行算法的一般概念 并行算法的定义 并行算法是适合于在各种并行计算机上求解问题和处理数据的算法。它是一些可同时执行的诸进程的集合,这些进程相互作用和协调动作从而达到对给定问题的求解。 并行算法分类 数值计算:基于关系的一类运算。如矩阵运算,多项式求解。 非数值计算:基于比较关系的一类运算。如排序、选 阅读全文
posted @ 2018-11-18 22:42 MwingFly 阅读(1443) 评论(0) 推荐(0) 编辑
摘要:
加速比性能定律 Amdahl定律 在实时性要求很高的应用类型中,计算负载W固定不变,随着处理器的数目的增加,计算时间将同时缩短。 其中计算负载W包含可并行化部分,即并行分量Wp和串行分量Ws。即W=Wp+Ws。 加速比Sp=(最快的串行算法最坏的运行时间)/(并行算法最快的运行时间)。 假设: 串行 阅读全文
posted @ 2018-11-18 20:41 MwingFly 阅读(6686) 评论(0) 推荐(0) 编辑
摘要:
并行算法的设计基础 并行算法的定义和分类 并行算法:一些可同时执行的诸进程的集合,这些进程互相作用和协调动作从而达到给定问题的求解。 并行算法分类 数值计算与非数值计算 同步算法和异步算法 分布算法 确定算法和随机算法 并行算法的表达 描述语言 可以使用类Algol、类Pascal等。 在描述语言中 阅读全文
posted @ 2018-11-17 11:39 MwingFly 阅读(5654) 评论(0) 推荐(0) 编辑
摘要:
Copied From:https://computing.llnl.gov/tutorials/parallel_comp/ Table of Contents This is the first tutorial in the "Livermore Computing Getting Start 阅读全文
posted @ 2018-11-16 21:22 MwingFly 阅读(633) 评论(0) 推荐(0) 编辑
摘要:
现在假设要分析一个可以用Markov模型描述的系统,但有一个重要的差别:系统状态不能直接观察到。模型具有独立的输出符号集,在系统进入“隐藏”的状态时按指定概率发出。这样,系统的分析要基于观察到的输出符号顺序,从而根据某个概率推测基础模型的实际状态序列。 什么是隐马模型 隐马模型(Hidden Mar 阅读全文
posted @ 2018-11-13 22:21 MwingFly 阅读(144) 评论(0) 推荐(0) 编辑