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

  • سال انتشار: 1392
  • محل انتشار: همایش ملی پژوهش های کاربردی در علوم و مهندسی
  • کد COI اختصاصی: TIAU01_254
  • زبان مقاله: فارسی
  • تعداد مشاهده: 751
دانلود فایل این مقاله

نویسندگان

ع رمضانی طرقدری

دانشگاه آزاد اسلامی واحد علوم و تحقیقات خراسان رضوی، گروه کامپیوتر،نیشابور،ایران

م شهرآیینی

استادیار دانشکده فنی مهندسی کلستان-برق قدرت

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.