حل موازی معادلات اویلر روی پردازشگرهای گرافیکی

پایان نامه
چکیده

بررسی جریان های تراکم پذیر از پرکاربردترین مسائل در مهندسی مکانیک می باشد. در شبیه سازی جریان های با عدد ماخ بالا به علت کاهش اثر لزجت، می توان از آن صرف نظر کرد. با حذف ترم لزجت از معادله ناویراستوکس، معادله اویلر حاصل می شود. برای تحلیل جریان های مافوق صوت و ماوراء صوت از معادله اویلر استفاده می شود. شبیه سازی جریان های تراکم پذیر به علت طولانی بودن زمان اجرا، بسیار پرهزینه است. اخیرا استفاده از پردازشگر گرافیکی برای محاسبات موازی جریان های تراکم پذیر غیرلزج رواج زیادی یافته است. کارهای انجام شده، نتایج خیره کننده ای از میزان افزایش سرعت روی پردازشگر گرافیکی نسبت به پردازشگر مرکزی نشان می دهد. در این تحقیق حل عددی معادلات حاکم برای جریان های تراکم پذیر غیرلزج با روش های hll، hllc و weno به صورت مبسوط شرح داده می شود و دقت این روش ها در حالت یک بعدی توسط حل دقیق مسأله ریمان، اعتبار سنجی و مقایسه می شوند.برای اعتبارسنجی در حالت دوبعدی از حل مسأله انفجار استفاده می شود. این حل با روش godunov مقایسه می گردد. حلگر مسأله ریمان در این مسأله همان حلگر دقیق می باشد با این تفاوت که یک ترم چشمه به آن اضافه شده است. برای شرایط مرزی در شبیه سازی جریان های دوبعدی از روش مرز شناور استفاده شده است. این روش مبتنی بر بکارگیری سیال مجازی به منظور توسعه شرایط مرزی با دقت حل بالا می باشد. با اعمال این روش می توان به جای استفاده از شبکه منطبق بر مرز ، از شبکه دکارتی مربعی استفاده نمود که باعث سادگی کار و کاهش هزینه های محاسباتی می شود. برای اعتبارسنجی روش مرز شناور، نقاط سه گانه ناشی از برخورد امواج در جریان پشت استوانه، مکانیابی می شود و با نتایج آزمایشگاهی و شبیه سازی های عددی مقایسه می گردد. برنامه های تراکم پذیر نوشته شده با استفاده از محیط کودا، قابل اجرا به صورت موازی روی پردازشگر گرافیکی می گردند. پردازنده گرافیکی مورد استفاده در این پژوهش، geforcegtx580 می باشد. این پردازنده دارای 512 هسته محاسباتی و حافظه جانبی 1536مگابایت است. سرعت انتقال اطلاعات در این پردازنده برابر 192 گیگابایت بر ثانیه می باشد. میزان افزایش سرعت با تعداد گره محاسباتی رابطه مستقیم دارد و با افزایش تعداد گره، مقدار آن افزایش می یابد. با استفاده از این پردازنده، میزان افزایش سرعت در برنامه یک بعدی hllc، 35 برابر محاسبه گردید. سرعت اجرای برنامه hll در حالت یک بعدی 30 برابر و در حالت دوبعدی بیش از 80 برابر افزایش یافته است. برای برنامه weno نیز افزایش سرعت معادل 36 برابر و 176 برابر حاصل شده است. این میزان افزایش سرعت بسیار خیره کننده است و برای اولین بار است که این میزان افزایش سرعت برای برنامه تراکم پذیر با استفاده از یک پردازنده گرافیکی به دست می آید. در این تحقیق به بررسی اثر اندازه بلوک روی میزان افزایش سرعت پرداخته شده است. نشان داده شد که بهترین اندازه بلوک در این کارت گرافیک، 1×512 می باشد. با استفاده از مرز شناور میزان افزایش سرعت کاهش می یابد اما با افزایش اندازه شبکه، این مقدار به مقدار افزایش سرعت بدون مرز شناور نزدیک تر می شود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه الگوریتم جدید توماس شطرنجی برای حل دستگاه معادلات سه قطری روی پردازنده گرافیکی

پردازنده گرافیکی همه منظوره کاربر را قادر می سازد تا از پردازنده گرافیکی برای مقاصد محاسباتی عمومی بهره بگیرد. استفاده از این نوع پردازنده ها موجب افزایش قابل توجهی در سرعت محاسبات عددی می شود. تحقیقات متعددی جهت بررسی مزیت استفاده از پردازنده گرافیکی در محاسبات از جمله بکار گیری آن برای حل دستگاه معادلات سه قطری صورت گرفته است. تمرکز اصلی تحقیقات مذکور، روی ارتقاء شیوه های بهره گیری از الگوریت...

متن کامل

روشی کارا برای پیاده‌سازی موازی الگوریتم دسته بندی بسته درخت سلسله‌مراتبی بر روی واحد پردازش گرافیکی

چکیده: دسته­بندی بسته­ها، پردازشی اساسی در پردازنده­های شبکه­ای است. در این فرآیند، بسته­ها­ی ورودی از طریق تطبیق با مجموعه­ای از فیلترها به جریان­های مشخص طبقه­بندی می­شوند. پیاده‌سازی‌های نرم‌افزاری الگوریتم­های دسته­بندی با وجود هزینه کم‌تر و توسعه‌پذیری بیش‌تر نسبت به پیاده‌سازی­های سخت‌افزاری، سرعت پایین‌تری دارند. در این مقاله، از قابلیت پردازش موازی پردازنده‌های گرافیکی برای تسریع الگوری...

متن کامل

پیاده‌سازی سخت‌افزاری حل عددی معادلات دیفرانسیل روی F‌P‌G‌A

حل عددی معادلات دیفرانسیل با استفاده از بسترهای C‌P‌U و G‌P‌U مبتنی بر پیاده‌سازی نرم‌افزاری است. در سال‌های اخیر، راهکار جدیدی مبتنی بر پیاده‌سازی سخت‌افزاری معادلات با استفاده از بستر F‌P‌G‌A، به‌دلیل افزایش سرعت حل و کاهش توان مصرفی، مورد توجه جدی قرار گرفته است. در این پژوهش با حل چند مسئله‌ی نوعی، شامل سیستم جرم و فنر و معادله‌ی موج، روش پیاده‌سازی سخت‌افزاری برای حل معادلات دیفرانسیل بر ر...

متن کامل

حل معادلات سه بعدی اویلر به روش تایم مارچینگ

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

15 صفحه اول

یک الگوریتم مرتبه دوم tvd برای حل معادلات اویلر بر روی شبکه های بدون سازمان

در این پروژه یک الگوریتم tvd حجم محدود مرکز سلولی بر روی شبکه بندی بدون سازمان مثلثی برای حل معادلات اویلر تراکم پذیر ارائه می شود. این روش از مرتبه دوم در مکان و صریح در زمان است . بالا بردن دقت جواب از یک به دو توام با ظاهر شدن نوسانات غیرفیزیکی بر روی جواب است که گاهی نیز این نوسانات سبب واگراشدن روش حل می شوند. به همین منظور یک شرط tvd بر روی معادلات گسسته شده اعمال می شود که باعث حذف نوسان...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023