ورود
مقالات فارسیISIکنفرانسهاژورنالها

شبکهی محله ساختار دادههای نوین برای انیمشین سیالات با محاسبهGPU

محل انتشار: اولین همایش ملی نگرشی نوین در مهندسی برق و کامپیوتر
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 396

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/624787

شناسه ملی سند علمی:

OUTLOOKECE01_104

تاریخ نمایه سازی: 11 مرداد 1396

چکیده مقاله:

هدف این مقاله بررسی ساختار نوین و کارآمد برای دادهها به عنوان شبکهی محله معرفی میگردد که قادر به پوشش تعداد زیادی از عناصر ذرهای بر روی GPUs میباشد. و برای بهینه سازی انیمشین سیالات با استفاده از محاسبه GPU به کار میرود. سیال مبتنی بر SPH ذره ای همواره است یک الگوریتم منحصر به فرد برای جمع آوری محله استفاده می کند. روش نیروی بروتی برای جمعآوری n ذرهی محله دارای پیچیدگی 2)n(o است زیرا مسلتزم جویشهای مجاورتی همه جفت ذرات سیال به منظور محاسبه فعل و انفعالات متقابل مربوطه میباشد معمولا الگوریتم با استفاده از ساختارهای دادهی فضایی بهینه میشود که محیط را در سلولها تقسیم میکند و سپس ذرات را در میان سلولها بر اساس موقعیتشان طبقه بندی میکند، این روش در زمانی که تعداد زیادی از ذرات در سلول یکسان گروهبندی میشوند کارآمد نمیباشد در این تحقیق به جای استفاده از این روش، یک ساختار دادههای نوین و کارآمد ارایه میگردد که ذرات را در دورن شکل دیگری از ساختارهای دادههای مجاورت با نام شبکهی محله حفظ میکند. در این ساختار، هر سلول فقط حاوی یک ذره است و یک تقسیمبندی فضایی گسسته را نشان میدهد. شبکهی محله، یک محله فضایی تقریبی از ذرات را پردازش میکند و نتایج امیدار کنندهای را 9 برابر و در مقایسه با اجراهای 100GPUبرابر است.

کلیدواژه ها:

نویسندگان

میلاد قهنویه

موسسه آموزش عالی سینا

امیرعباس برادران

استادراهنما موسسه آموزش عالی سینا

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • B. Adams, M. Pauly, R. Keiser, L.J. Guibas, Adaptively sampled ...
  • S. Bayraktar, U. Gidikbay, B. zgic, GPU-based nei ghbor-search algorithmfor ...
  • http://x. doi.org/1 0. 1080/2 1 51237X.2009. 10129272. ...
  • G.E. Blelloch, C.G. Plaxton, C.E. Leiserson, S.J. Smith, B.M. Maggs, ...
  • J.M. Cohen, S. Tariq, S. Green, Interactive fluid-particle simulation u ...
  • Symposium on Interactive 3D Graphics and Games, ACM, New York, ...
  • M. Desbrun, M. Paule Gascuel, Smoothed particles: a new paradigm ...
  • (Proceedings of EG Workshop _ Animation and Simulation), Springer-Ver lag, ...
  • D. Enright, S. Marschner, R. Fedkiw, Animation and rendering of ...
  • G. Falcao, V. Silva, L. Sousa, How GPUs can outperform ...
  • Superc omputing, ICS 09, ACM, New York, NY, USA, 2009, ...
  • N. Foster, R. Fedkiw, Practical animation of liquids, in: SIGGRAPH?0 ...
  • Interactive Techniques, ACM, New York, NY, USA, 2001, pp. 23-30. ...
  • N. Foster, D. Metaxas, Realistic animation of liquids, Graph. Models ...
  • D. Gao, J.A. Herbst, Alternative ways of coupling particle behaviour ...
  • R.A. Gingold, J.J. Monaghan, Smoothed particle hydrodynami cs-theory andapplication to ...
  • P. Goswami, P. Schlegel, B. Solenthaler, R. Pajarola, Interactive SPH ...
  • Symposium on Computer Animation, SCA 10, Eurographics Association, Airela-Ville, Switzerland, ...
  • S. Green, Particle-based fluid simulation, 2008. _ _ nvidi a. ...
  • T. Harada, S. Koshizuka, Y. Kawaguchi, Smoothed particle hydrodyn amics ...
  • _ Ihmsen, N. Akinci, M. Becker, M. Teschner, A parallel ...
  • M. Joselli, J. Ricardo da Silva, M. Zamith, E. Clua, ...
  • (IGIC), 2012 IEEE International, IEEE, pp. 1-5. ...
  • M. Joselli, E.B. Passos, M. Zamith, E. Clua, A. Montenegro, ...
  • J.R.d.S. Junior, M. Joselli, M. Zamith, M. Lage, E. Clua, ...
  • P. Kipfer, R. Westermann, Realistic and interactive simulation of rivers, ...
  • P. Kipfer, R. Westermann, Realistic and interactive simulation of rivers, ...
  • S. Kurose, S. Takahashi, Constraint-b ased simulation of interactions betweenfluids ...
  • L.B. Lucy, A numerical approach to the testing of the ...
  • J.J. Monaghan, Smoothed particle hydrodyn amics, Annu. Rev. Astron. Astrophys.30 ...
  • J.J. Monaghan, Simulating free surface flows with SPH, J. Comput. ...
  • J.P. Morris, P.J. Fox, Y. Zhu, Modeling low Reynolds number ...
  • M. Miller, D. Charypar, M. Gross, Particle-based fluid simulation for ...
  • Symposium on Computer Animation, Eurographics Association, Aire-] a-Ville, Switzerland, 2003, ...
  • M. Miller, S. Schirm, M. Teschner, B. Heidelberger, M. Gross, ...
  • nVidia, Bitonic Sort Demo, Technical Report, 2007, Avalible at: _ ...
  • E.B. Passos, M. Joselli, M. Zamith, E.W.G. Clua, _ Montenegro, ...
  • crowd simulation on GPU, Comput. Entertain. 7 (2010) 60:1-60:15. ...
  • T.J. Purcell, C. Donner, M. Cammarano, H.W. Jensen, P. Hanrahan, ...
  • J. Ren, J. Ouyang, B. Yang, T. Jiang, H. Mai, ...
  • P. Sarkar, A brief history of cellular automata, ACM Comput. ...
  • J. Ricardo da Silva Junior, E.W. Gonzalez Clua, A. Montenegro, ...
  • GPU and multi-core CPU for real-time fluid and rigid body ...
  • B. Solenthaler, R. Pajarola, Density contrast SPH interfaces, in: Proceedingsof ...
  • J. Stam, Stable fluids, in: SIGGRAPH _ : Proceedings of ...
  • D. Stora, P.-O. Agliati, M.-P. Cani, F. Neyret, J.-D. Gascuel, ...
  • Publishers Inc., San Francisco, CA, USA, 1999, pp. 203-210. ...
  • M. Teschner, B. Heidelberger, M. Miller, D. Pomerantes, M.H. Gross, ...
  • L. Verlet, Computer، ،experiments'? on classical fluids. II. Equ ilibriumcorrel ...
  • Y. Zhang, B. Solenthaler, R. Pajarola, Adaptive sampling and rendering ...
  • Y. Zhang, B. Solenthaler, R. Pajarola, Adaptive sampling and rendering ...
  • Switzerland, 2008, pp. 137-146. ...
    • نمایش کامل مراجع