博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年11月30日

摘要: A recursive algorithm is an algorithm which calls itself with "smaller (or simpler)" input values, and which obtains the result for the current input 阅读全文

posted @ 2018-11-30 14:37 MwingFly 阅读(192) 评论(0) 推荐(0) 编辑

2018年11月19日

摘要: 利用并行计算机实现软件和硬件上的并行算法的主要步骤和层次 第5层是指应用层,在这一层里描述的是需要并行计算平台实现的应用和问题。对应所需的输入和输出的格式也在这层进行定义。某些输入和输出(I/O)接口的描述还需要考虑数据存储的位置和时间的相关性。这一层的结果会被更低一层采纳以便指导并行算法的开发工作 阅读全文

posted @ 2018-11-19 16:06 MwingFly 阅读(1444) 评论(0) 推荐(0) 编辑

2018年11月18日

摘要: 并行算法的一般概念 并行算法的定义 并行算法是适合于在各种并行计算机上求解问题和处理数据的算法。它是一些可同时执行的诸进程的集合,这些进程相互作用和协调动作从而达到对给定问题的求解。 并行算法分类 数值计算:基于关系的一类运算。如矩阵运算,多项式求解。 非数值计算:基于比较关系的一类运算。如排序、选 阅读全文

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) 编辑

2018年11月17日

摘要: 并行算法的设计基础 并行算法的定义和分类 并行算法:一些可同时执行的诸进程的集合,这些进程互相作用和协调动作从而达到给定问题的求解。 并行算法分类 数值计算与非数值计算 同步算法和异步算法 分布算法 确定算法和随机算法 并行算法的表达 描述语言 可以使用类Algol、类Pascal等。 在描述语言中 阅读全文

posted @ 2018-11-17 11:39 MwingFly 阅读(5654) 评论(0) 推荐(0) 编辑

2018年11月16日

摘要: 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) 编辑

2018年11月14日

摘要: 简单地说,函数可计算的条件就是存在一个图灵机可以计算这个函数。 阅读全文

posted @ 2018-11-14 10:17 MwingFly 阅读(260) 评论(0) 推荐(0) 编辑

摘要: 正则表达式提过的三种运算符的优先级顺序: 阅读全文

posted @ 2018-11-14 10:13 MwingFly 阅读(377) 评论(0) 推荐(0) 编辑

2018年11月13日

摘要: 现在假设要分析一个可以用Markov模型描述的系统,但有一个重要的差别:系统状态不能直接观察到。模型具有独立的输出符号集,在系统进入“隐藏”的状态时按指定概率发出。这样,系统的分析要基于观察到的输出符号顺序,从而根据某个概率推测基础模型的实际状态序列。 什么是隐马模型 隐马模型(Hidden Mar 阅读全文

posted @ 2018-11-13 22:21 MwingFly 阅读(144) 评论(0) 推荐(0) 编辑

摘要: 决策过程就是保证所有输入下停止的算法。 增加选择功能(choose)并不改变可以接受的语言类。 函数(第二章和第四章) 字符串函数 语言 语言的势 语言适用的集合函数 语言的接合 Kleene星号运算符 函数chop 函数firstchars 语言类在不同函数下是否闭合 表示语言,以便采用函数 阅读全文

posted @ 2018-11-13 16:16 MwingFly 阅读(256) 评论(0) 推荐(0) 编辑