南方科技大学知识苑(SUSTech KC): 基于哈希表数据结构的自适应网格在格子玻尔兹曼方法中的应用

题名	基于哈希表数据结构的自适应网格在格子玻尔兹曼方法中的应用
作者	刘政良; 冯兴亚
DOI	10.26914/c.cnkihy.2020.035819
发表日期	2020-12-03
会议名称	第十一届全国流体力学学术会议
会议录名称	第十一届全国流体力学学术会议论文摘要集
页码	1
会议日期	2020-12-03
会议地点	中国广东深圳
摘要	为保证添加和删除网格节点的计算效率,目前大部分自适应网格采用树结构进行网格划分。今几年来,随着计算机科学的发展,哈希表数据结构被广泛地应用于大规模数据的存储与查找。相较于树结构对数阶的时间复杂度,哈希表具有更高的查找效率,其查找元素的时间复杂度可以到达常数阶。由于在实现格子玻尔兹曼方法碰撞步的过程中需要进行大量的临近网格节点的查找工作,为了能够高效地查找网格节点,本文采用了基于哈希表数据结构的自适应网格框架。哈希表中的键值由莫顿编码获得。这种编码方式提供了一种空间填充曲线,可以保证数据存储的连续性。本文通过多个复杂模型,如三维飞机整机模型和Stanford bunny模型,对自适应网格框架的性能进行了分析,并与采用树结构(红黑树)的自适应方法进行了比较。同时,几个经典的流体力学问题被用于验证在这一自适应网格框架下开发的格子玻尔兹曼方法求解器的可靠性。
关键词	自适应网格哈希表格子玻尔兹曼方法
学校署名	第一
语种	中文
收录类别	Others
来源库	CNKI
引用统计	被引频次[WOS]：0
成果类型	会议论文
条目标识符	http://sustech.caswiz.com/handle/2SGJ60CL/218861
专题	工学院_海洋科学与工程系
作者单位	南方科技大学海洋科学与工程系
第一作者单位	海洋科学与工程系
第一作者的第一单位	海洋科学与工程系
推荐引用方式 GB/T 7714	刘政良,冯兴亚. 基于哈希表数据结构的自适应网格在格子玻尔兹曼方法中的应用[C],2020:1.