并行算法的一般设计策略教材(PPT 71页)
所属分类:战略管理
文件大小:1734 KB
下载要求:10 学币或VIP
点击下载积分算法的直接并行化--π的计算
计算π的串行C代码
k个处理器并行地计算部分和
串行算法并行化
1并行排序
并行排序的几个关键问题
问题1:数据如何分配到不同的处理器
问题2:不同处理器上的元素如何进行大小比较
枚举排序
枚举排序串行算法
枚举排序的并行算法
枚举排序并行算法
冒泡排序串行算法
冒泡排序的步骤
流水线并行
一维线性网络中的奇偶置换冒泡排序
对8个数进行奇偶互换排序
串行奇偶置换冒泡排序程序
奇偶归并排序
快速排序的并行化
超立方体上的并行化
2.最初数据散布在所有处理器上
具体步骤
2矩阵运算(转置、乘法)
棋盘划分(CheckerboardPartitioning)
2.1矩阵的转置
单处理器上矩阵转置算法
棋盘划分的矩阵转置
2.2矩阵向量乘法
矩阵-向量乘法的并行算法
矩阵相乘及其串行算法
简单的矩阵并行分块乘法算法
矩阵并行分块乘法算法
3图论及组合优化
3.1最小生成树
最小生成树串行算法
SollinMST算法
最小生成树并行算法
并行SollinMST算法
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
风险管理 应急预案 研发管理 运营管理 内部管理 商业模式 执行力 连锁经营 公司治理 工厂管理 创新管理 家族企业 效率管理 名企案例 企业理念 价值管理 特许经营 瓶颈管理 调查问卷 策划方案 领导力 团队建设 企业变革 企业文化 战略管理 竞争策略 管理知识 危机管理 成本管理 项目管理 发展战略 年度计划 决策管理 企业上市 供应商 组织设计 产品管理 采购管理 品牌管理 企业诊断 企业咨询 商务谈判 物流管理 运作管理 管理制度 行业报告 经营管理 企划方案 MBA 流程管理 目标管理 招标投标 商务礼仪 管理表格 管理技能 管理案例 管理工具 管理手册 职业经理人 商业计划书 董事与股东 可行性报告