Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

CUDA izvedba mehkega modela za simulacijo skupinskega vedenja ; CUDA implementation of a fuzzy collecitve behaviour model

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • Additional Information
    • Contributors:
      Lebar Bajec, Iztok
    • Publication Date:
      2016
    • Collection:
      University of Ljubljana: Repository (RUJ) / Repozitorij Univerze v Ljubljani
    • Abstract:
      V diplomskem delu je izvedena implementacija mehkega modela na grafični kartici v okolju CUDA. Model sestavlja ena vrsta entitet. Interakcija poteka med sosednjimi entitetami, kjer je verjetnost interakcije obratno sorazmerna z oddaljenostjo, zato je bil uveden optimizacijski postopek za pridobivanje sosednjih entitet s pomočjo delitve prostora. Proces ugotavljanja interakcije je razdeljen na številne ščepce, ki jih v diplomskem delu podrobneje opišemo. Za zagotavljanje pravilnosti vmesnih in končnih rezultatov smo uporabili JUnit teste in referenčno okolje jFuzzyLogic. Preverjali smo pravilno izbiro soseda, vrednosti posameznih pripadnostnih funkcij ter končno ostro vrednost. Na koncu prikažemo rezultate, kjer smo preverjali čas izvajanja različnih implementacij ter pohitritev rešitve s pomočjo implementacije na grafični kartici. ; This thesis consists of an implementation of a fuzzy model using the graphics card and the CUDA environment. Our fuzzy model consists of entities, which are all the same type. Entity interaction occurs only between neighbouring entities, where the probability of an interaction is inversely proportional to the distance between the neighbouring entities. For this reason an optimisation of the process of gathering neighbouring entities has been made by dividing the simulation area into bins. The algorithm that drives the entity interaction is implemented with multiple kernels, which are described in detail in this thesis. For the purpose of ensuring the correctness of our results, JUnit tests were used along with the jFuzzyLogic library, which serves as a reference fuzzy logic system. For each entity we tested if the choice of the neighbouring entity was valid. We also tested the individual membership functions and the final crisp output. We conclude this thesis by comparing the execution times of the individual implementations and measuring the speed up value of our graphic card implementation.
    • File Description:
      application/pdf
    • Online Access:
      https://repozitorij.uni-lj.si/IzpisGradiva.php?id=81139
      https://repozitorij.uni-lj.si/Dokument.php?id=81356&dn=
      https://hdl.handle.net/20.500.12556/RUL-81139
    • Rights:
      info:eu-repo/semantics/openAccess
    • Accession Number:
      edsbas.16345F44