公开(公告)号：CN106846457B

公开(公告)日：2020-05-26

申请号：CN201611062125.2

申请日：2016-11-25

Applicant: 国家超级计算天津中心

Inventor： 夏梓峻 ,  孟祥飞 ,  朱小谦 ,  王文珂 ,  冯景华 ,  李菲菲 ,  温佺 ,  孙华文 ,  郭佳

IPC: G06T17/00 ,  G06T1/20 ,  G06T1/60

Abstract: 本发明涉及并行计算应用技术领域和高性能科学计算领域，特别是涉及一种具备TB级数据处理能力的CT切片数据可视化重构的八叉树并行构造方法。其基于MPI+OpenMP并行编程模型，利用原始体数据网格剖分、八叉树节点数据没有依赖性等特点，基于“按需构造‑Branch on need Octrees，BONOs”方案，根据体数据的实际三维尺寸进行八叉树并行构造，一方面减少构造过程中对计算资源、存储资源的浪费和I/O开销，另一方面通过并行计算的方式实现对TB级CT切片数据的快速八叉树数据结构构造，MPI+OpenMP并行编程技术满足TB级CT切片数据在不同分辨率要求下的八叉树数据结构体快速构造，该方法具备较好的并行加速比和并行效率。

公开(公告)号：CN106846457A

公开(公告)日：2017-06-13

申请号：CN201611062125.2

申请日：2016-11-25

Applicant: 国家超级计算天津中心

Inventor： 夏梓峻 ,  孟祥飞 ,  朱小谦 ,  王文珂 ,  冯景华 ,  李菲菲 ,  温佺 ,  孙华文 ,  郭佳

IPC: G06T17/00 ,  G06T1/20 ,  G06T1/60

Abstract: 本发明涉及并行计算应用技术领域和高性能科学计算领域，特别是涉及一种具备TB级数据处理能力的CT切片数据可视化重构的八叉树并行构造方法。其基于MPI+OpenMP并行编程模型，利用原始体数据网格剖分、八叉树节点数据没有依赖性等特点，基于“按需构造‑Branch on need Octrees，BONOs”方案，根据体数据的实际三维尺寸进行八叉树并行构造，一方面减少构造过程中对计算资源、存储资源的浪费和I/O开销，另一方面通过并行计算的方式实现对TB级CT切片数据的快速八叉树数据结构构造，MPI+OpenMP并行编程技术满足TB级CT切片数据在不同分辨率要求下的八叉树数据结构体快速构造，该方法具备较好的并行加速比和并行效率。