کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6932097 867569 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallelized event chain algorithm for dense hard sphere and polymer systems
ترجمه فارسی عنوان
الگوریتم زنجیره ای یکپارچه برای حوزه سخت و سیستم های پلیمری سخت
کلمات کلیدی
تقسیم بندی، مونت کارلو، الگوریتم زنجیره ای رویداد، پلیمرهای نیمه انعطاف پذیر، دسته بندی رشته،
ترجمه چکیده
ما مونت کارلو را برای سیستم های کمان سخت افزاری و مونت کارلو خوشه ای ترکیب می کنیم و یک الگوریتم زنجیره ای برای سیستم هارد دیسک در دو بعد ارائه می کنیم. برای حل مساله ما از رویکرد پارتیشن بندی فضایی به سلولهای شبیه سازی استفاده می کنیم. ما دریافتیم که برای صحیح بودن برای اطمینان دقیق تعادل در سطح مود کارلو، با کشیدن حوزه شروع زنجیره های رویداد در هر سلول شبیه سازی با جایگزینی، بسیار مهم است. ما نتایج عملکرد را برای زنجیره رویداد موازی تجزیه و تحلیل می کنیم و یک معیار برای درجه ی بهینه ی موازی سازی پیدا می کنیم. به دلیل ماهیت خوشه زنجیره رویداد، موازی عظیم بهینه نخواهد بود. در نهایت، ما برای اولین بار از الگوریتم زنجیره رویداد به سیستم های پلیمری متراکم، یعنی راه حل های تشکیل دهنده بسته نرم افزاری از پلیمرهای نیمه انعطاف پذیر جذاب، صحبت می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
We combine parallelization and cluster Monte Carlo for hard sphere systems and present a parallelized event chain algorithm for the hard disk system in two dimensions. For parallelization we use a spatial partitioning approach into simulation cells. We find that it is crucial for correctness to ensure detailed balance on the level of Monte Carlo sweeps by drawing the starting sphere of event chains within each simulation cell with replacement. We analyze the performance gains for the parallelized event chain and find a criterion for an optimal degree of parallelization. Because of the cluster nature of event chain moves massive parallelization will not be optimal. Finally, we discuss first applications of the event chain algorithm to dense polymer systems, i.e., bundle-forming solutions of attractive semiflexible polymers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 281, 15 January 2015, Pages 864-875
نویسندگان
, , ,