حل معادلات غیر خطی با گرید محاسباتی و افزایش سرعت بوسیله الگوریتم زمان بندی مناسب

گرید محاسباتی، یک محیط وسیع با منابع ناهمگون در گستره جغرافیایی تحت مدیریت های مختلف م ی باشد. حل معادلات غیر خطی به روش تکراری یکی از چالش های موجود در علوم مختلف است. حل این معادلات بسیار زمان بر م ی باشد. برای حل سریع معادلات از رو ش حلموازی بهره گرفته شد هاست. گرید به عنوان یک بستر، امکان حل موازی معادلات را میسر ساخته است. لازمه اجرای موازی، شکستن معادله می باشد. در نتیجه ابتدا معادله به روشBBDبه قسم تهای مختلف شکسته شده و سپس به گرید داده می شود. هر قسمت معادله به طور مجزا روی پردازند های متفاوت اجرا و نتیجه حاصل به کاربر داده می شود. حل معادلات غیر خطیبوسیله گرید، سبب حل سریع معادله به دلیل حل موازی، آسان نمودن کار کابر و حل سریع بااستفاده از الگوریتم زمان بندی مناسب و بالا بردن تعادل بار منابع با استفاده از روشBBD گردیده است. الگوریتم کارهای مستقل برای فرم هایSBBD,BDو الگوریتم های کارهای وابسته برای فرمDBBDاستفاده شده است. روش BBD تعادل بار، که یکی از معیارهای ارزیابی الگوریت مهای زمان بندی می باشد، را فراهم ساخت هاست

کلیدواژه ها:

گرید محاسباتی ، معادلات غیر خطی ، الگوریتم های زمان بندی ، روشBBD/تعادل بار