دانلود مقاله یک الگوریتم نیمه لاگرانژی موازی برای حل معادله حمل و نقل
موضوع انگلیسی:A massively parallel semi-Lagrangian algorithm for solving the
transport equation
زبان: انگلیسی
فرمت فایل: pdf
تعداد صفحه:9
سال انتشار:2012
چکیده
معادله مقیاس حمل و نقل بسیاری از مدلهای مورد استفاده در علم ، مهندسی ، فناوری و تجارت را پایه گذاری می کند. کاربرد
مناطق شامل ، اما محدود به آن ، حمل و نقل آلودگی ، پیش بینی آب و هوا ، تجزیه و تحلیل فیلم و کدگذاری (جریان نوری
معادله) ، گزینه ها و قیمت گذاری سهام (معادله بلک اسکولز) و مدلهای اکولوژیکی آشکار فضایی. متاسفانه پیدا شد
راه حل های عددی این معادله که سریع و دقیق هستند بی اهمیت نیست. علاوه بر این ، یافتن چنین الگوریتم های عددی که
می توان بر روی معماری های رایانه ای با کارایی بالا به طور موثر پیاده سازی کرد چالش برانگیز است. در این مقاله نویسندگان شرح الف
الگوریتم انبوه موازی برای حل بخش فرارفتگی معادله حمل و نقل ما در اینجا رویکردی را ارائه می دهیم که چنین است
متفاوت از آنچه در اکثر مدلهای حمل و نقل استفاده می شود و ما آن را برای سناریوهای مختلف آزمایش و آزمایش کرده ایم. رویکرد به کار می گیرد
تجزیه دامنه هوشمند براساس زمینه بردار معادلات سیستم و در نتیجه به طور خودکار پارتیشن بندی می شود
دامنه محاسباتی در مناطق خودمختار الگوریتمی راه حل یک مشکل حمل و نقل فرورفتگی خالص کلاسیک است
نشان داده شده است که محافظه کار ، یکنواخت و در مراحل بزرگ بسیار دقیق است. علاوه بر این ، ما نشان می دهیم که الگوریتم چنین است
برای معماری های کامپیوتری با کارایی بالا بسیار کارآمد است و بنابراین راهی را برای کاربردهای گسترده موازی ارائه می دهد.