基于填充曲线的网格加密方法及装置制造方法及图纸

技术编号:45091981 阅读:15 留言:0更新日期:2025-04-25 18:28
本发明专利技术涉及基于填充曲线的网格加密方法及装置,通过利用SIMD指令加速计算单元的坐标后计算单元的父元素,包括计算单元的父元素的所属层级、父元素的锚点的坐标以及父元素的类型,再计算单元的子单元,包括计算子单元的锚点的坐标和所属层级,充分利用填充曲线技术,将高维空间中的网格单元映射到一维索引,快速实现网格单元的加密,通过SIMD技术对多个网格单元进行处理,大幅提高了计算效率。

【技术实现步骤摘要】

本专利技术属于网格数据处理,涉及一种基于填充曲线的网格加密方法及装置


技术介绍

1、偏微分方程数值求解在学术界和工业计算中有着广泛的应用。大部分数值求解方法(包括有限差分、有限体积法等)均使用网格来离散计算域。提高数值模拟性能最核心的技术之一是网格加密。填充曲线是一类特殊的连续映射,它将一维空间中的点映射到高维空间的点,且在一定程度上保持空间的邻近性。常见的填充曲线包括hilbert(希尔伯特)曲线和z曲线等。填充曲线在网格生成方面的应用主要体现在网格加密、网格排序与优化以及并行计算等

2、网格加密在数值模拟中起着重要作用,通过在感兴趣的区域提高网格密度,网格自适应加密同时确保了计算结果的精确性和计算效率,网格自适应加密广泛应用于计算流体力学(cfd)和电磁模拟等
尽管如此,自适应网格加密仍存在着若干挑战,如网格加密过程须确保网格质量和一致性,尤其在并行计算环境中;此外,在分布式内存系统中高效处理数据迁移和同步仍然是一项复杂的任务。因此,研究如何快速实现网格加密仍然是当下有待解决的技术问题之一。

<br/>

本文档来自技高网...

【技术保护点】

1.一种基于填充曲线的网格加密方法,其特征在于,包括步骤:

2.根据权利要求1所述的基于填充曲线的网格加密方法,其特征在于,对所述网格单元计算单元的填充曲线索引的步骤中,使用SIMD加速技术来高效计算单元的填充曲线索引。

3.根据权利要求1或2所述的基于填充曲线的网格加密方法,其特征在于,使用SIMD指令计算单元的坐标的过程中,使用SIMD指令__mm_store__ps将计算单元的坐标的计算结果写入内存。

4.根据权利要求3所述的基于填充曲线的网格加密方法,其特征在于,根据单元的坐标计算单元的父元素的过程中,利用SIMD指令对计算过程进行加速。...

【技术特征摘要】

1.一种基于填充曲线的网格加密方法,其特征在于,包括步骤:

2.根据权利要求1所述的基于填充曲线的网格加密方法,其特征在于,对所述网格单元计算单元的填充曲线索引的步骤中,使用simd加速技术来高效计算单元的填充曲线索引。

3.根据权利要求1或2所述的基于填充曲线的网格加密方法,其特征在于,使用simd指令计算单元的坐标的过程中,使用simd指令__mm_store__ps将计算单元的坐标的计算结果写入内存。

4.根据权利要求3所述的基于填充曲线的网格加密方法,其特征在于,根据单元的坐标计算单元的父元素的过程中,利用simd指令对计算过程...

【专利技术属性】
技术研发人员:张翔龚春叶刘园园高翔王庆林陈新海杨博刘杰王柄霖
申请(专利权)人:中国人民解放军国防科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1