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