Multipole Methods and their Application to Mesoscale Chromatin Model in Monte Carlo Sampling and Bro

来源 :数学生物物理及分子生物学研讨会(The Mathematical Biophysics and Molecular Bi | 被引量 : 0次 | 上传用户:handsomels
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  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
会议