7.2.4 划分判据
划分方法描述
充分开拓算法的并发性和可扩放性;
先进行数据分解(称域分解),再进行计算功能的分解(称功能分解);
使数据集和计算集互不相交;
划分阶段忽略处理器数目和目标机器的体系结构;
能分为两类划分:
域分解(domain decomposition)
功能分解(functional decomposition)
7.2 划分
7.2.1 方法描述
7.2.2 域分解
7.2.3 功能分解
7.2.4 划分判据
域分解
划分的对象是数据,可以是算法的输入数据,中间处理数据和输出数据;
将数据分解成大致相等的小数据片;
划分时考虑数据上的相应操作;
如果一个任务需要别的任务中的数据,则会产生任务间的通讯;
域分解
示例:三维网格的域分解,各格点上计算都是重复的.下图是三种分解方法:
域分解
不规则区域的分解示例:
7.2 划分
7.2.1 方法描述
7.2.2 域分解
7.2.3 功能分解
7.2.4 划分判据
功能分解
划分的对象是计算,将计算划分为不同的任务,其出发点不同于域分解;
划分后,研究不同任务所需的数据.如果这些数据不相交的,则划分是成功的;如果数据有相当的重叠, 意味着要重新进行域分解和功能分解;
功能分解是一种更深层次的分解.
功能分解
示例1:搜索树
示例2:气候模型
7.2 划分
7.2.1 方法描述
7.2.2 域分解
7.2.3 功能分解
7.2.4 划分判据
划分判据
- 现代密码学 > 现代密码学理论与实践之五
-
现代密码学理论与实践之五
下载该文档 文档格式:PPT 更新时间:2006-10-02 下载次数:0 点击次数:1文档基本属性 文档语言: 文档格式: ppt 文档作者: xuyun 关键词: 主题: 备注: 点击这里显示更多文档属性 经理: 单位: USTC 分类: 创建时间: 上次保存者: cs 修订次数: 14 编辑时间: 文档创建者: 修订: 加密标识: 幻灯片: 50 段落数: 173 字节数: 807135 备注: 0 演示格式: 在屏幕上显示 上次保存时间:
- 下载地址 (推荐使用迅雷下载地址,速度快,支持断点续传)
- PPT格式下载
- 更多文档...
-
上一篇:现代密码学理论与实践第12章 消息认证和散列函数
下一篇:现代密码学理论与实践之五
点击查看更多关于现代密码学的相关文档
- 您可能感兴趣的
- 现代密码学下载 现代密码学理论与实践 现代密码学杨波 现代密码学课后答案 现代密码学试卷 现代密码学教程 密码学 密码学基础 九型人格心灵密码学
- 大家在找
-
- · 手机对青少年的影响
- · 一点通驾校模拟考试
- · nitta平面传动带
- · 遥感原理方法和应用
- · 英语四级证
- · 大学德育考核表填写
- · 现代教育学复习资料
- · csol剧毒之伤卡天bug
- · 中国节能照明
- · nbalive2005下载
- · 楼道灯用电量
- · abs价格
- · matlab7.0破解版安装
- · 农村社会学ppt
- · 笔记本usb无法识别
- · 化工厂实习总结范文
- · 玉米蛇饲养
- · 济南三和汽车音响
- · 沁园春长沙理解
- · 航海学大连海事大学
- · 咸宁学院教务查成绩
- · cad园林素材下载
- · matlabr2007
- · jaf1.98.62刷机教程
- · 安徽中青旅官网
- · 美女pk精子2视频
- · 以f开头的英文单词
- · 出租车计价器程序
- · 数控毕业论文结束语
- · 平面机构设计软件
- 赞助商链接