数字流域模型的.pptVIP

如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 数字流域模型的集群计算与并行算法 王光谦 李铁键 刘家宏 汇报内容 数字流域模型的计算需求 河网编码方法 并行计算的任务调度流程与分配算法 并行计算的实现 数字流域模型的计算需求 河网的编码方法 并行计算平台的选择 任务调度流程 任务分配算法 2. 河网编码方法 将超一维的河网抽象为二叉树 直接定位能力: 第n层的起始编码为2n-1 节点k的子节点编号为2k和2k+1 与河网的对应关系： 节点k—河段 节点2k—上游干流河段 节点2k+1—上游支流 3. 并行计算的任务调度流程与分配算法 分级分区河网的处理： 按子流域级别由高至低、支流由上游至下游的顺序排列各河网树 计算任务搜索在整个森林中进行 每株树中允许生成多个计算任务（子树） 将待算子树的河段编码按上下游顺序展平到数组中，作为计算任务包发送到空闲的计算节点 计算节点运行专业模型，依次计算任务包中的各河段 4. 并行计算的实现 适应性强 河网：形状、规模 集群：性能不对等 并行效率很高 集群规模和总性能受限于数据库 数据库系统能承受的并发量 分布数据库的发展方向 谢 谢 ! 数据库访问总串行时间 空闲总串行时间 通讯时间 并行度 并行效率 * * 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 报告人：李铁键 水沙科学与水利水电工程国家重点实验室 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 数字流域模型的框架 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 瓦窑堡 每个坡面-沟道单元的机理型水沙模型 数以万计的单元组成流域 河网成为模型计算的承载者 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 水沙演进的上下游依赖使计算必须遵从一定的顺序不同子流域的不相关性又使并行计算成为可能 需要解决的问题 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 用数组表示的完全二叉树 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 二叉树的二元编码 显式的层数代表河段距流域出口的距离 层内编号代表河段距干流的距离（指数变化） 保留了直接定位能力 节省序号数字 现实河网不是完全二叉树，而是偏向干流一侧的满二叉树： 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 基于二进制字符串的编码生成方法 将层数定义为编码的长度分量 将层内编号定义为编码的取值分量 (2,0) (2,1) (3,0) (3,1) (4,3) (4,2) (5,2) (5,3) (1,0) (5,0) (5,1) (4,1) (4,0) 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 大流域的分级分区编码 树-森林 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 任务调度流程 主从模式 数据库集中存储 动态任务单元 可控并行粒度 可适应计算节点的性能差异 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 任务分配算法 如果你喜欢它，那么享受它。不喜欢，那么避开它。避不开，那么改变它。改不了，那么接受它。改变观念，你就能接受它 喜欢就收藏 待算子树的生成 设定期望子树规模[Min, Max] 设定各河段的计算状态为F指针指向流域出口 指针沿干流向上游方向游走至河段以上