【摘 要】
:
Fast Multipole Method(FMM)and Treecode are popular tree-based mul-tipole algorithms with rigorous error estimates and wide applications in computing N-body
【机 构】
:
DepartmentofMathematics,SouthernMethodistUniversity,USA
【出 处】
:
数学生物物理及分子生物学研讨会(The Mathematical Biophysics and Molecular Bi
论文部分内容阅读
Fast Multipole Method(FMM)and Treecode are popular tree-based mul-tipole algorithms with rigorous error estimates and wide applications in computing N-body particle interactions.FMM takes both near-field and far-field expansions,resulting in the revolutionary O(N)computations.Treecode takes only the far field expansion,receiving relatively less efficient O(N(logN))computations while gaining saved memory and improved parallelization efficiency for high performance comput-ing.This project first compares both methods under the Cartesian expansion in terms of efficiency,memory use,and parallel performance.Following that,the idea of the multipole expansion is used on a mesoscale chromatin model,in which the charge in-teractions cannot be uniformly accelerated using FMM or Treecode due to long-range cutoff,exclusion of local contacts,inhomogeneous particle distributions,specified in-teraction mechanisms,etc.The multipole expansion scheme on nucleosomes,the building blocks of the chromatin,circumvents the nonuniform difficulty to achieve significant speedup while maintains the flexibility of interactions.The scheme is used on both Monte Carlo sampling and Brownian Dynamics for the mesoscale chromatin model.
其他文献
微波光子技术将光子传输与处理的宽带、低损耗、可复用和抗电磁干扰优势,与微波技术的高谱分辨率、灵活、高效等优势相融合,克服了传统微波系统在处理速度和传输带宽等方面
Cell-to-cell communication is fundamental to biological processes which require cells to coordinate their functions.In this talk,we will present the first c
A Bayesian interpretation is given for regularization terms for parameter functions in inverse problems.Fluctuations about the extremal solution depend on t
Proteins perform biological functions usually using specific 3D structures and interacting with other partners.Here I will present how our computational met
主要介绍近几年哈尔滨工业大学和渥太华大学在高性能分布式布里渊光纤传感器方面的合作研究进展,内容包括150km超长距离分布式布里渊光纤传感技术,2cm超高空间分辨率分布
Electrostatics plays major role in molecular biology because practically all atoms carry partial charge while being situated at Angstroms distances.Many bio
Recent developments for mathematical modeling and numerical simula-tion of biomolecular systems raise new demands for qualified,stable,and efficient surface
The mean-field theory is the simplest theory taking into account particle interactions.Its simplicity comes at the price of the neglect of correlations.Desp
Electricity is different from other force fields because it is universal.Elec-tricity follows Maxwells equations of electrodynamics exactly,in the nuclei of
Simulating biologically relevant timescales at atomic resolution is a chal-lenging task since typical atomistic simulations are at least two orders of magni