شبکهی محله ساختار دادههای نوین برای انیمشین سیالات با محاسبهGPU
Publish place: اولین همایش ملی نگرشی نوین در مهندسی برق و کامپیوتر
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 394
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
OUTLOOKECE01_104
تاریخ نمایه سازی: 11 مرداد 1396
Abstract:
هدف این مقاله بررسی ساختار نوین و کارآمد برای دادهها به عنوان شبکهی محله معرفی میگردد که قادر به پوشش تعداد زیادی از عناصر ذرهای بر روی GPUs میباشد. و برای بهینه سازی انیمشین سیالات با استفاده از محاسبه GPU به کار میرود. سیال مبتنی بر SPH ذره ای همواره است یک الگوریتم منحصر به فرد برای جمع آوری محله استفاده می کند. روش نیروی بروتی برای جمعآوری n ذرهی محله دارای پیچیدگی 2)n(o است زیرا مسلتزم جویشهای مجاورتی همه جفت ذرات سیال به منظور محاسبه فعل و انفعالات متقابل مربوطه میباشد معمولا الگوریتم با استفاده از ساختارهای دادهی فضایی بهینه میشود که محیط را در سلولها تقسیم میکند و سپس ذرات را در میان سلولها بر اساس موقعیتشان طبقه بندی میکند، این روش در زمانی که تعداد زیادی از ذرات در سلول یکسان گروهبندی میشوند کارآمد نمیباشد در این تحقیق به جای استفاده از این روش، یک ساختار دادههای نوین و کارآمد ارایه میگردد که ذرات را در دورن شکل دیگری از ساختارهای دادههای مجاورت با نام شبکهی محله حفظ میکند. در این ساختار، هر سلول فقط حاوی یک ذره است و یک تقسیمبندی فضایی گسسته را نشان میدهد. شبکهی محله، یک محله فضایی تقریبی از ذرات را پردازش میکند و نتایج امیدار کنندهای را 9 برابر و در مقایسه با اجراهای 100GPUبرابر است.
Keywords:
Authors
میلاد قهنویه
موسسه آموزش عالی سینا
امیرعباس برادران
استادراهنما موسسه آموزش عالی سینا
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :