近邻搜索在多孔材料格点模型建模中的应用  

Application of nearest-neighbor searching employed in modeling of porous material with lattice model

作　　者：刘任涛 陈卫 LIU Rentao;CHEN Wei(Department of High Performance Computing Technology and Application Development,Computer Network Information Center,Chinese Academy of Sciences,Beijing 100190,China;University of Chinese Academy of Sciences,Beijing 100049,China)

机构地区：[1]中国科学院计算机网络信息中心高性能计算技术与应用发展部,北京100190 [2]中国科学院大学,北京100049

出　　处：《计算机工程与应用》2018年第7期239-244,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.11504384)

摘　　要：大规模多孔材料格点模型系统的计算机模拟的运行效率通常严重受制于初始构型的体积大小。为了提高多孔材料格点模型建模的效率,一种基于分治策略的近邻搜索方法被提出。该建模方法将格点系统的局部空间以分治的方式划分为不相交的区域进行近邻搜索,能够高效地区分出格点系统中多孔材料的母体区域和孔隙区域。利用分治策略近邻搜索的方法构建多孔材料格点系统初始构型的时间复杂度正比于构型的体积,用该方法建模可极大地减小计算机模拟大规模多孔材料格点系统的运行时间。The simulations of Porous Material with Lattice Model(PMLM)in large scale are always limited to the size of initial configurations seriously.It is proposed that an efficient modelling method employing Nearest-Neighbor searching method based on Divide-Conquer(DCNNs)strategy can be used to ascend the efficiency of constructing the initial configuration of PMLM.This modelling method conducts nearest-neighbor searching among disjoin zones divided by divideconquer approach from local lattice space,which have the matrix regions and void regions of lattice system within porous material classified efficiently.The time complexity of DCNNs is linear to the size of the configuration of PMLM system.It descends the running time of the simulations of PMLM system to a large extent modelled by DCNNs.

关 键 词：近邻搜索 分治 多孔材料 格点模型 

分 类 号：TP305[自动化与计算机技术—计算机系统结构]