موازی سازی الگوریتم مونت کارلوی کوانتومی برای معماری حافظه توزیع شده

سیستم های پردازش موازی و توزیع شده، امروزه نقش بسیار مهمی در علوم مختلف مانند پزشکی، هسته ای، فیزیک، شیمی و بسیاری از موارد دیگر ایفا می کنند. این علوم برای تسریع در حل الگوریتم های خود نیاز به سیستم های پردازی موازی مبتنی بر کلاستر دارند. مدل ها و ابزارهای مختلفی همچون به اشتراک گذاشتن حافظه، تبادل پیام، روش جهت دار، روش ترکیبی و استفاده از جاوا برای برنامه نویسی موازی وجود دارد. در این بین مدل تبادل پیام با استفاده از کتابخانه MPI در محیط کلاستر، نقش مهمی دارد. ما در این مقاله یکی از روشهای محاسباتب مورد استفاده در فیزیک که مونت کارلو نام دارد را به کمک رابط تبادل پیام موازی کرده ایم. الگوریتم موازی شده را در یک سیستم کلاستر واقعی پیاده سازی کرده و نتایج آن را نسبت به حالت عادی ارزیابی کرده ایم. نتایج نشان می دهد با افزایش تعداد پردازنده ها به 8 عدد زمان اجرای از 48 ثانیه به 34 ثانیه کاهش یافته و سرعت اجرا 5 برابر افزایش می یابد.

کلیدواژه ها:

پردازش موازی ، کلاستر ، رابط تبادل پیام ، مونت کارلو