Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations

روش سریع سریع یک الگوریتم محبوب برای حل معادلات مختلف استاتیک همیلتون-جاکبی است. الگوریتم های فراگیر سریع برای محاسبات موازی توسعه یافته اند، اما به شدت محدود هستند. در این کار، ما یک الگوریتم موازی چند سطحی، ترکیبی که ترکیبی از ویژگی های مطلوب دو روش متمایز موازی است ارائه می دهیم. اجزای ریز و درشت دانه از الگوریتم استفاده از معماری کامپیوتری ناهمگن رایج در امکانات محاسبات با کارایی بالا است. ما الگوریتم را ارائه می دهیم و اثربخشی آن را در مجموعه ای از مشکلات مثال از جمله کنترل بهینه، بازی های پویا و انتشار موج موج نشان می دهد. ما نتایجی برای همگرایی، مقیاس موازی ارائه می دهیم و نشان می دهد که مقادیر سرعت بالا برای روش سریع سریع.