بهینه سازی الگوریتم عددی چیدمان ذرات کروی با استفاده از روش المان های گسسته و پیاده سازی بر روی پردازنده گرافیکی

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

مدل سازی بسترهای متخلخل به منظور مطالعه و پیش بینی فرآیندهای صنعتی در رشته های مختلف نظیر مکانیک سنگ، شیمی، مهندسی پلیمر و عمران از اهمیت بسیار زیادی برخوردار می باشد. روش المان های گسسته با نام اختصاری dem، که یکی از مهم ترین اعضای خانواده ی روش های عددی، که به منظور بررسی رفتار دینامیکی تعداد زیادی از ذرات در ابعاد مختلف به کار گرفته می شود، از جمله روش هایی می باشد که برای تولید بسترهای متخلخل از آن استفاده می شود. در کار حاضر با استفاده از این الگوریتم و تکنیک پردازش موازی بر روی کارت گرافیکی به بررسی ضرایب و نیروهای مناسب، جهت یک چیدمان تصادفی برای ذرات کروی با اندازه متفاوت و تعداد زیاد (بیش از یک میلیون ذره) پرداخته شده است. سپس برای صحت سنجی، درصد تراکم و تخلخل، عدد تماس و تعداد ذرات آزاد برای این چیدمان در ظرف مکعبی و استوانه ای گزارش شده است. در این الگوریتم از تکنیک های تولید لایه ای بستر فشرده به منظور افزایش سرعت حل عددی و گام های زمانی چندگانه به منظور تضمین پایداری الگوریتم در مراحل آغازین و افزایش سرعت اجرای برنامه در مراحل پایانی چینش استفاده شده است. هم چنین پیاده سازی الگوریتم مذکور بر روی پردازنده گرافیکی gpu و بهینه سازی الگوی ذخیره سازی اطلاعات در حافظه برای لیست همسایگی و نحوه انتقال اطلاعات از پردازنده مرکزی به پردازنده گرافیکی باعث افزایش سرعت در حدود 50 برابر نسبت به پردازنده مرکزی cpu شده است. در انتها برای نشان دادن توانایی الگوریتم فوق دو مسئله شکست سد و جریان در استوانه گردان با نمایش زمان واقعیِ حل عددی شبیه سازی شده است.

۱۵ صفحه ی اول

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

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

منابع مشابه

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)

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

متن کامل

شکستن الگوریتم رمزنگاری SDES با استفاده از الگوریتم استاندارد بهینه سازی پرتو ذرات بهینه شده

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

متن کامل

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

صنعت ساخت از لحاظ حجم سرمایه و تعداد نیروی انسانی درگیر،از جمله مهم ترین صنایع هر کشور محسوب می گردد . با توجه به اهمیت صنعت ساخت در توسعه زیر ساخت های یک کشور، رشد سریع جمعیت، افزایش تقاضا در جامعه و نیاز به کاهش زمان تحویل پروژه ها، ضرورت ایجاد تحول در شیوه های مدیریتی موجود بیشتر احساس می شود. محققین صنعت ساخت روش های بسیاری را برای مدیریت پروژه های عمرانی معرفی نموده اند. یکی از این روش ها ...

متن کامل

جبران سازی تغییرات دما در دستگاه سنجش حجم با استفاده از الگوریتم بهینه سازی ازدحام ذرات

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

متن کامل

بهینه سازی محل گذرگاه های غیرهمسطح عابر پیاده با استفاده از الگوریتم ژنتیک

امروزه سهم قابل توجهی از جابجاییها برای فواصل زیر یک کیلومتر با پا صورت میپذیرند. جداسازی حرکت عابران پیاده با ترافیک عبوری راهها با حجم و سرعت بالا از مسایلی است که علاوه بر تأمین ایمنی عابران، روان شدن ترافیک مسیر مورد نظر را نیز در بر دارد. یکی از روش‌های گذر ایمن عابر پیاده از این مقاطع احداث گذرگاههای غیر همسطح عابر (روگذر یا زیرگذر) می‌باشد. مدل ریاضی در این تحقیق با هدف کمترین مجموع فاصل...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023