【技术实现步骤摘要】
本专利技术属于网格数据处理，涉及一种基于填充曲线的网格加密方法及装置。
技术介绍
1、偏微分方程数值求解在学术界和工业计算中有着广泛的应用。大部分数值求解方法（包括有限差分、有限体积法等）均使用网格来离散计算域。提高数值模拟性能最核心的技术之一是网格加密。填充曲线是一类特殊的连续映射，它将一维空间中的点映射到高维空间的点，且在一定程度上保持空间的邻近性。常见的填充曲线包括hilbert（希尔伯特）曲线和z曲线等。填充曲线在网格生成方面的应用主要体现在网格加密、网格排序与优化以及并行计算等
2、网格加密在数值模拟中起着重要作用，通过在感兴趣的区域提高网格密度，网格自适应加密同时确保了计算结果的精确性和计算效率，网格自适应加密广泛应用于计算流体力学(cfd)和电磁模拟等
尽管如此，自适应网格加密仍存在着若干挑战，如网格加密过程须确保网格质量和一致性，尤其在并行计算环境中；此外，在分布式内存系统中高效处理数据迁移和同步仍然是一项复杂的任务。因此，研究如何快速实现网格加密仍然是当下有待解决的技术问题之一。
技术实现思路
1、针对上述传统技术中存在的问题，本专利技术提出了一种基于填充曲线的网格加密方法以及一种基于填充曲线的网格加密装置，能够快速实现网格加密。
2、为了实现上述目的，本专利技术实施例采用以下技术方案：
3、一方面，提供一种基于填充曲线的网格加密方法，包括步骤：
4、加载待处理的网格单元；待处理的网格单元包括二维单
5、对网格单元计算单元的填充曲线索引；
6、根据加密规则和单元的填充曲线索引，使用simd指令计算单元的坐标；
7、根据单元的坐标计算单元的父元素；计算单元的父元素包括计算父元素的类型、父元素的锚点的坐标和所属层级；
8、根据计算获得的单元的父元素，计算单元的子单元，完成待处理的网格单元的网格加密；计算单元的子单元包括计算子单元的锚点的坐标和所属层级。
9、另一方面，还提供一种基于填充曲线的网格加密装置，包括：
10、单元加载模块，用于加载待处理的网格单元；待处理的网格单元包括二维单元和三维单元；
11、索引计算模块，用于对网格单元计算单元的填充曲线索引；
12、单元坐标计算模块，用于根据加密规则和单元的填充曲线索引，使用simd指令计算单元的坐标；
13、父元素计算模块，用于根据单元的坐标计算单元的父元素；计算单元的父元素包括计算父元素的类型、父元素的锚点的坐标和所属层级；
14、子单元计算模块，用于根据计算获得的单元的父元素，计算单元的子单元，完成待处理的网格单元的网格加密；计算单元的子单元包括计算子单元的锚点的坐标和所属层级。
15、上述技术方案中的一个技术方案具有如下优点和有益效果：
16、上述基于填充曲线的网格加密方法及装置，通过利用simd指令加速计算单元的坐标后计算单元的父元素，包括计算单元的父元素的所属层级、父元素的锚点的坐标以及父元素的类型，再计算单元的子单元，包括计算子单元的锚点的坐标和所属层级，充分利用填充曲线技术，将高维空间中的网格单元映射到一维索引，快速实现网格单元的加密，通过simd技术对多个网格单元进行处理，大幅提高了计算效率。
本文档来自技高网...【技术保护点】
1.一种基于填充曲线的网格加密方法，其特征在于，包括步骤：
2.根据权利要求1所述的基于填充曲线的网格加密方法，其特征在于，对所述网格单元计算单元的填充曲线索引的步骤中，使用SIMD加速技术来高效计算单元的填充曲线索引。
3.根据权利要求1或2所述的基于填充曲线的网格加密方法，其特征在于，使用SIMD指令计算单元的坐标的过程中，使用SIMD指令__mm_store__ps将计算单元的坐标的计算结果写入内存。
4.根据权利要求3所述的基于填充曲线的网格加密方法，其特征在于，根据单元的坐标计算单元的父元素的过程中，利用SIMD指令对计算过程进行加速。
5.一种基于填充曲线的网格加密装置，其特征在于，包括：
6.根据权利要求5所述的基于填充曲线的网格加密装置，其特征在于，所述索引计算模块使用SIMD加速技术来高效计算单元的填充曲线索引。
7.根据权利要求5或6所述的基于填充曲线的网格加密装置，其特征在于，所述单元坐标计算模块使用SIMD指令计算单元的坐标的过程中，使用SIMD指令__mm_store__ps将计算单
8.根据权利要求7所述的基于填充曲线的网格加密装置，其特征在于，所述父元素计算模块利用SIMD指令对计算过程进行加速。
...【技术特征摘要】
1.一种基于填充曲线的网格加密方法，其特征在于，包括步骤：
2.根据权利要求1所述的基于填充曲线的网格加密方法，其特征在于，对所述网格单元计算单元的填充曲线索引的步骤中，使用simd加速技术来高效计算单元的填充曲线索引。
3.根据权利要求1或2所述的基于填充曲线的网格加密方法，其特征在于，使用simd指令计算单元的坐标的过程中，使用simd指令__mm_store__ps将计算单元的坐标的计算结果写入内存。
4.根据权利要求3所述的基于填充曲线的网格加密方法，其特征在于，根据单元的坐标计算单元的父元素的过程中，利用simd指令对计算过程...
【专利技术属性】
技术研发人员：张翔，龚春叶，刘园园，高翔，王庆林，陈新海，杨博，刘杰，王柄霖，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。