期刊文献+
共找到43篇文章
< 1 2 3 >
每页显示 20 50 100
并行时空处理模型下的快速N-body算法 被引量:3
1
作者 王伟 曾栩鸿 +2 位作者 王福焕 傅丽丽 曾国荪 《计算机科学与探索》 CSCD 2011年第11期1006-1013,共8页
图形处理器(graphic processing unit,GPU)的最新发展已经能够以低廉的成本提供高性能的通用计算。基于GPU的CUDA(compute unified device architecture)和OpenCL(open computing language)编程模型为程序员提供了充足的类似于C语言的... 图形处理器(graphic processing unit,GPU)的最新发展已经能够以低廉的成本提供高性能的通用计算。基于GPU的CUDA(compute unified device architecture)和OpenCL(open computing language)编程模型为程序员提供了充足的类似于C语言的应用程序接口(application programming interface,API),便于程序员发挥GPU的并行计算能力。采用图形硬件进行加速计算,通过一种新的GPU处理模型——并行时间空间模型,对现有GPU上的N-body实现进行了分析,从而提出了一种新的GPU上快速仿真N-body问题的算法,并在AMD的HD Radeon 5850上进行了实现。实验结果表明,相对于CPU上的实现,获得了400倍左右的加速;相对于已有GPU上的实现,也获得了2至5倍的加速。 展开更多
关键词 n-body 并行计算 通用图形处理器(GPGPU) 时间空间模型
下载PDF
N-Body问题在CUDA平台上并行实现研究
2
作者 徐鹏 魏紫 《科技信息》 2009年第27期62-62,354,共2页
CUDA(Compute Unified Device Architecture,计算统一设备架构),是由NVIDIA开发的并行运算架构。对于软件开发人员,CUDA是一种通过行业标准语言,运行于图形处理单元上的计算方式。本文基于CUDA计算平台,对N-Body问题的并行实现算法进行... CUDA(Compute Unified Device Architecture,计算统一设备架构),是由NVIDIA开发的并行运算架构。对于软件开发人员,CUDA是一种通过行业标准语言,运行于图形处理单元上的计算方式。本文基于CUDA计算平台,对N-Body问题的并行实现算法进行了讨论,结果表明,合理的并行策略能有效地提高算法的运行效率。 展开更多
关键词 GPU NVIDIA CUDA 并行计算 n-body
下载PDF
基于Barnes Hut算法的N-body问题模拟
3
作者 牟磊 《福建电脑》 2010年第8期115-116,共2页
文章详细分析了Barnes-Hut算法的原理,并采用了Barnes-Hut算法模拟了2D N-body问题。Barnes-Hut算法采用了树形结构对质点所在的空间进行分割,并利用质心对足够远的质点群进行近似,从而使时间复杂度从直接计算的O(N2)减少到了O(N lg N)。
关键词 n-body问题 Barnes-Hut算法 四叉树 模拟
下载PDF
A NEW N-BODY POTENTIAL AND ITS APPLICATION
4
作者 汤奇恒 王自强 张永伟 《Acta Mechanica Sinica》 SCIE EI CAS CSCD 1996年第4期358-367,共10页
Based on the embedded atom method (EAM) proposed by Daw and Baskes and Johnson's model, this paper constructs a new N-body potential for bcc crystal Mo. The procedure of constructing the new N-body potential can b... Based on the embedded atom method (EAM) proposed by Daw and Baskes and Johnson's model, this paper constructs a new N-body potential for bcc crystal Mo. The procedure of constructing the new N-body potential can be applied to other metals. The dislocation emission from a crack tip has been simulated successfully using molecular dynamics method, the result is in good agreement with the elastic solution. 展开更多
关键词 embedded atom method (EAM) n-body potential dislocation emission molecular dynamics
下载PDF
N-Body Simulation Inspired by Metaheuristics Optimization
5
作者 Muhammad Ali Ismail Maria Waqas Farah Sadiq 《Computer Systems Science & Engineering》 SCIE EI 2022年第6期1143-1155,共13页
The N-body problem in classical physics, is the calculation of force ofgravitational attraction of heavenly bodies towards each other. Solving this problem for many heavenly bodies has always posed a challenge to phy... The N-body problem in classical physics, is the calculation of force ofgravitational attraction of heavenly bodies towards each other. Solving this problem for many heavenly bodies has always posed a challenge to physicists andmathematicians. Large number of bodies, huge masses, long distances and exponentially increasing number of equations of motion of the bodies have been themajor hurdles in solving this problem for large and complex galaxies. Adventof high performance computational machines have mitigated the problem to muchextent, but still for large number of bodies it consumes huge amount of resourcesand days for computation. Conventional algorithms have been able to reduce thecomputational complexity from O n2 ð Þ to O nlogn ð Þ by splitting the space into atree or mesh network, researchers are still looking for improvements. In thisresearch work we propose a novel solution to N-body problem inspired by metaheuristics algorithms. The proposed algorithm is simulated for various time periods of selected heavenly bodies and analyzed for speed and accuracy. Theresults are compared with that of conventional algorithms. The outcomes showabout 50% time saving with almost no loss in accuracy. The proposed approachbeing a metaheuristics optimization technique, attempts to find optimal solution tothe problem, searching the entire space in a unique and efficient manner in a verylimited amount of time. 展开更多
关键词 n-body problem metaheuristics optimization particle swarm optimization heavenly bodies
下载PDF
On the Semianalytical Two-Body Regularization in N-Body Simulations
6
作者 Sergey Chernyagin Kirill Lezhnin 《Journal of Applied Mathematics and Physics》 2015年第2期124-129,共6页
A two-body regularization for N-body problem based on perturbation theory for Keplerian problem is discussed. We provide analytical estimations of accuracy and conduct N-body experiments in order to compare it with st... A two-body regularization for N-body problem based on perturbation theory for Keplerian problem is discussed. We provide analytical estimations of accuracy and conduct N-body experiments in order to compare it with state-of-the-art Hermite integrator. It is shown that this regularization keeps some features that allow overcoming KS-regularization in some particular cases. 展开更多
关键词 n-body PROBLEM NUMERICAL Simulations
下载PDF
On a New Method of N-Body Simulations
7
作者 Emmanuil Vilkoviskij 《International Journal of Astronomy and Astrophysics》 2012年第3期113-118,共6页
The theoretical foundation of a new N-body simulation method for the dynamics of large numbers (N > 106) of gravitating bodies is described. The new approach is founded on the probability description of the physica... The theoretical foundation of a new N-body simulation method for the dynamics of large numbers (N > 106) of gravitating bodies is described. The new approach is founded on the probability description of the physical parameters and a similarity method which permits a manifold reduction of the calculation time for the evolution of “large” systems. This is done by averaging the results of calculations over an ensemble of many “small” systems with total particle number in the ensemble equal to the number of stars in the large system. The method is valid for the approximate calculation of the evolution of large systems, including dissipative systems like AGN containing a supermassive black hole, accretion disc, and the surrounding stellar cluster. 展开更多
关键词 GALAXIES NUCLEI METHODS n-body Simulations
下载PDF
Numerical Investigations of a New N-body Simulation Method
8
作者 E. Vilkoviskij 《International Journal of Astronomy and Astrophysics》 2012年第3期119-124,共6页
Numerical investigation of a new similarity method (the Aldar-Kose method) for N-body simulations is described. Using this method we have carried out numerical simulations for two tasks: 1) calculation of the temporal... Numerical investigation of a new similarity method (the Aldar-Kose method) for N-body simulations is described. Using this method we have carried out numerical simulations for two tasks: 1) calculation of the temporal behavior of different physical parameters of active galactic nuclei (AGN) containing a super massive black hole (SMBH), an accretion disk, and a compact stellar cluster;2) calculation of the stellar capture rate to the central SMBH without accretion disk. The calculations show good perspectives for applications of the similarity method to optimize the evolution model calculations of large stellar systems and of AGN. 展开更多
关键词 n-body Simulations NUMERICAL METHODS
下载PDF
N-body算法及其并行化 被引量:7
9
作者 王小伟 郭力 杨章远 《计算机与应用化学》 CAS CSCD 北大核心 2003年第1期195-200,共6页
N-body问题涉及了科学和工程中的许多领域,它的主要特点就是O(N^2)的计算量,采用并行计算方法是解决N-body问题巨大计算量的终极选择。针对该类问题的具体特点以及不同的并行计算机体系结构,目前有多种算法有效地减少了计算量,加快了求... N-body问题涉及了科学和工程中的许多领域,它的主要特点就是O(N^2)的计算量,采用并行计算方法是解决N-body问题巨大计算量的终极选择。针对该类问题的具体特点以及不同的并行计算机体系结构,目前有多种算法有效地减少了计算量,加快了求解速度。本文介绍了N-body问题的几种常见算法和它们的并行化方法。 展开更多
关键词 n-body 算法 并行
原文传递
Nested regular polygon solutions for planar 2N-body problems 被引量:3
10
作者 张世清 周青 《Science China Mathematics》 SCIE 2002年第8期1053-1058,共6页
In this paper we study the necessary conditions for the masses of the nested regular polygon solutions of the planar 2N-body problem.We prove that the masses at the vertices of each regular polygon must be equal to ea... In this paper we study the necessary conditions for the masses of the nested regular polygon solutions of the planar 2N-body problem.We prove that the masses at the vertices of each regular polygon must be equal to each other. 展开更多
关键词 2n-body problems nested REGULAR POLYGON PERIODIC solutiona circulant matrices.
原文传递
Periodic Solutions for N-Body-Type Problems
11
作者 Fengying LI Shiqing ZHANG 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2020年第5期733-740,共8页
The authors consider non-autonomous N-body-type problems with strong force type potentials at the origin and sub-quadratic growth at infinity.Using Ljusternik-Schnirelmann theory,the authors prove the existence of unb... The authors consider non-autonomous N-body-type problems with strong force type potentials at the origin and sub-quadratic growth at infinity.Using Ljusternik-Schnirelmann theory,the authors prove the existence of unbounded sequences of critical values for the Lagrangian action corresponding to non-collision periodic solutions. 展开更多
关键词 Periodic solutions n-body type problems Variational methods
原文传递
Accelerating N-Body Simulation of Self-Gravitating Systems with Limited First-Order Post-Newtonian Approximation
12
作者 Takayuki Tatekawa 《Communications in Computational Physics》 SCIE 2019年第1期68-83,共16页
In this study,an N-body simulation code was developed for self-gravitating systems with a limited first-order post-Newtonian approximation.The code was applied to a special case in which the system consists of one mas... In this study,an N-body simulation code was developed for self-gravitating systems with a limited first-order post-Newtonian approximation.The code was applied to a special case in which the system consists of one massive object and many low-mass objects.Therefore,the behavior of stars around the massive black hole could be analyzed.A graphics processing unit(GPU)was used to accelerate the code exe-cution,and it could be accelerated by several tens of times compared to a single-core CPU for N≃104 objects. 展开更多
关键词 Particle simulations n-body simulations general relativity GPGPU
原文传递
BH算法的几点注记 被引量:2
13
作者 杨圣云 赖国明 霍红卫 《计算机工程与设计》 CSCD 北大核心 2006年第16期2979-2981,共3页
N-Body问题的直接计算方法的时间复杂度是O(2),BH算法的时间复杂度为O(log)[1]。BH算法利用质心近似计算降低了时间复杂度,但同时也降低了计算结果的准确度。为把与判断足够远的参数(=/)密切相关的计算结果的近似准确度控制在要求的范围... N-Body问题的直接计算方法的时间复杂度是O(2),BH算法的时间复杂度为O(log)[1]。BH算法利用质心近似计算降低了时间复杂度,但同时也降低了计算结果的准确度。为把与判断足够远的参数(=/)密切相关的计算结果的近似准确度控制在要求的范围内,应用多极扩展和Gauss数值积分方法给出了BH算法质心近似的数学解释以及误差与参数的关系,得出BH算法是FMM算法和Gauss数值积分的一个特例,并指出Gauss积分法中隐含的正交多项式较FMM中常用的che-byshev正交多项式更与求解的问题相关。 展开更多
关键词 n-body仿真 Barnes-Hut算法 多极扩展FMA Gauss积分法
下载PDF
FMM算法中问题规模与空间划分的关系分析 被引量:2
14
作者 曹旻 杨彩霞 《计算机工程与应用》 CSCD 北大核心 2011年第25期39-43,共5页
从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提... 从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略。以实验验证了空间划分策略的可行性。 展开更多
关键词 编译优化 N体(n-body)问题求解 快速多极子方法(FMM) 空间划分树
下载PDF
基于混合架构的FMM算法硬件加速
15
作者 曹旻 李海强 曹真 《计算机工程》 CAS CSCD 2012年第16期275-278,283,共5页
以高性能计算中的经典问题——多体问题的快速多极子(FMM)算法为例,分析FMM算法的各个步骤,根据计算、通信和存储特性将算法中的子过程归类。在CPU、GPU、FPGA和CELL上分别进行测试,提出执行FMM算法的混合可重构体系结构配置方案,并进... 以高性能计算中的经典问题——多体问题的快速多极子(FMM)算法为例,分析FMM算法的各个步骤,根据计算、通信和存储特性将算法中的子过程归类。在CPU、GPU、FPGA和CELL上分别进行测试,提出执行FMM算法的混合可重构体系结构配置方案,并进一步优化算法,分解任务流。针对不同任务流的特点,提出可行的解决方案。结果证明,该方案可提高算法效率。 展开更多
关键词 混合可重构计算机体系结构 加速部件 n-body问题 快速多极子算法 配置方案 任务流
下载PDF
Particle-Particle算法并行化及改进
16
作者 赖国明 杨圣云 刘小跃 《韩山师范学院学报》 2005年第6期49-53,共5页
介绍了particle-particle算法的基本原理,并对串行particle-particle算法进行有效的 并行化;对并行算法的受力计算和通信过程进行改进;最后给出了实验结果,并进行相关性 能分析.
关键词 并行程序设计 Particle-Particle算法 n-body仿真
下载PDF
FMM算法在Cell/B.E.处理器上实现的分析与验证
17
作者 唐振 张倬 +1 位作者 柴亚辉 徐炜民 《计算机工程与科学》 CSCD 北大核心 2011年第8期79-83,共5页
FMM算法[1]是基于树结构的,用于解决多体问题(N-Body)的经典算法。它将N-Body问题的计算复杂度由O(N2)降为O(N),并且能达到任意精度。通用CPU在计算规模较大的N-Body问题时需要耗费大量的时间。为了加速算法的执行,本文对FMM算法在Cell/... FMM算法[1]是基于树结构的,用于解决多体问题(N-Body)的经典算法。它将N-Body问题的计算复杂度由O(N2)降为O(N),并且能达到任意精度。通用CPU在计算规模较大的N-Body问题时需要耗费大量的时间。为了加速算法的执行,本文对FMM算法在Cell/B.E.处理器上的实现进行了分析与验证。首先从功能上将FMM算法分解为八个核心过程,在此基础上根据计算特点的不同,对八个核心过程进行归类,最后选取其中有代表性的核心步骤,阐述了其在Cell/B.E.上实现的可行性问题,以及部分核心步骤的设计和实现过程。实验结果表明,选定的FMM算法核心步骤在Cell/B.E.上可以获得相对通用CPU较高的加速比。 展开更多
关键词 FMM n-body Cell/B.E. 加速 分析和验证
下载PDF
Accurate machine learning models based on small dataset of energetic materials through spatial matrix featurization methods 被引量:4
18
作者 Chao Chen Danyang Liu +4 位作者 Siyan Deng Lixiang Zhong Serene Hay Yee Chan Shuzhou Li Huey Hoon Hng 《Journal of Energy Chemistry》 SCIE EI CAS CSCD 2021年第12期364-375,I0009,共13页
A large database is desired for machine learning(ML) technology to make accurate predictions of materials physicochemical properties based on their molecular structure.When a large database is not available,the develo... A large database is desired for machine learning(ML) technology to make accurate predictions of materials physicochemical properties based on their molecular structure.When a large database is not available,the development of proper featurization method based on physicochemical nature of target proprieties can improve the predictive power of ML models with a smaller database.In this work,we show that two new featurization methods,volume occupation spatial matrix and heat contribution spatial matrix,can improve the accuracy in predicting energetic materials' crystal density(ρ_(crystal)) and solid phase enthalpy of formation(H_(f,solid)) using a database containing 451 energetic molecules.Their mean absolute errors are reduced from 0.048 g/cm~3 and 24.67 kcal/mol to 0.035 g/cm~3 and 9.66 kcal/mol,respectively.By leave-one-out-cross-validation,the newly developed ML models can be used to determine the performance of most kinds of energetic materials except cubanes.Our ML models are applied to predict ρ_(crystal) and H_(f,solid) of CHON-based molecules of the 150 million sized PubChem database,and screened out 56 candidates with competitive detonation performance and reasonable chemical structures.With further improvement in future,spatial matrices have the potential of becoming multifunctional ML simulation tools that could provide even better predictions in wider fields of materials science. 展开更多
关键词 Small database machine learning Energetic materials screening Spatial matrix featurization method Crystal density Formation enthalpy n-body interactions
下载PDF
Stable and Minimum Energy Configurations in the Spherical, Equal Mass Full 4-Body Problem
19
作者 D.J.Scheeres 《Computer Modeling in Engineering & Sciences》 SCIE EI 2016年第3期203-227,共25页
The minimum energy and stable configurations in the spherical,equal mass full 4-body problem are investigated.This problem is defined as the dynamics of finite density spheres which interact gravitationally and throug... The minimum energy and stable configurations in the spherical,equal mass full 4-body problem are investigated.This problem is defined as the dynamics of finite density spheres which interact gravitationally and through surface contact forces.This is a variation of the gravitational n-body problem in which the bodies are not allowed to come arbitrarily close to each other(due to their finite density),enabling the existence of resting configurations in addition to orbital motion.Previous work on this problem has outlined an efficient and simple way in which the stability of configurations in this problem can be defined.This methodology is applied to the 4-body problem,where we find multiple resting equilibrium configurations and outline the stability of a number of these.The study of these configurations is important for understanding the mechanics and morphological properties of small rubble pile asteroids.These results can also be generalized to other configurations of bodies that interact via field potentials and surface contact forces. 展开更多
关键词 Celestial MECHANICS n-body problem
下载PDF
ON ACTION-MINIMIZING SOLUTIONS OF THE TWO-CENTER PROBLEM
20
作者 Kuo-Chang CHEN 《Acta Mathematica Scientia》 SCIE CSCD 2022年第6期2450-2458,共9页
The two-center problem,also known as Euler's three-body problem,is a classic example of integrable systems.Among its periodic solutions,planetary type solutions are periodic solutions which enclose both centers.In... The two-center problem,also known as Euler's three-body problem,is a classic example of integrable systems.Among its periodic solutions,planetary type solutions are periodic solutions which enclose both centers.Inspired by advances on n-body and n-center problems via variational techniques developed during the past two decades,a recent paper(Arch.Rat.Mech.Ana.2022)shows the minimizing property of planetary type solutions for any given masses of centers at fixed positions,as long as the period is above a mass-dependent threshold value.In this paper,we provide further discussions regarding this minimizing approach.In particular,we improve the above-mentioned mass-dependent threshold value by refining estimates for action values. 展开更多
关键词 two-center problem n-body problem variational method collision singularity
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部