• 现代密码学 > 现代密码学理论与实践之五
  • 现代密码学理论与实践之五

    免费下载 下载该文档 文档格式:PPT   更新时间:2006-10-02   下载次数:0   点击次数:1
    文档基本属性
    文档语言:
    文档格式:ppt
    文档作者:xuyun
    关键词:
    主题:
    备注:
    点击这里显示更多文档属性
    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格式下载
  • 您可能感兴趣的
  • 现代密码学下载  现代密码学理论与实践  现代密码学杨波  现代密码学课后答案  现代密码学试卷  现代密码学教程  密码学  密码学基础  九型人格心灵密码学