kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimisation of parallel k-d trees using heuristics for neuron touch detection task
KTH, School of Electrical Engineering and Computer Science (EECS).
2022 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Optimering av parallell k-d-träd med hjälp av heuristik för neuronberöring upptäcktsuppgift (Swedish)
Abstract [en]

Neuroscience has benefited from neuronal network simulation and an important task in the simulation is finding points in space where two neurites approach each other so a synapse could be formed. The task of finding the touching points could be seen as similar to the ray collision in ray tracing in computer graphics. This thesis aimed to investigate if the heuristics used in computer graphics and self-defined to speed up ray tracing can be used in the neurite touchpoint task. For analysis, we measured the time used for building the k-d trees (one per neuron), the time for querying and the memory usage. The tests were made using one specific neuron type called interneuron and realistic densities. This was made for simplicity, but the only difference with other types of neurons is the conditions for generating a touching point. It was found that due to their density, the interneurons do not benefit from these heuristics.

Abstract [sv]

Neurovetenskap har tagit nytta av neurala nätverkssimulering och en viktig uppgift i simuleringar är att hitta punkter i rymden där två neuriter närmar sig varandra så att en synaps kan bildas. Uppgiften att hitta beröringspunkter påminner om strålkollision vid strålspårning i datorgrafik. Denna studie syftar till att undersöka huruvida heuristiken som används i datorgrafik för att påskynda strålföljning kan appliceras i neuron beröringspunktsproblem. För analys mätte vi tiden som tar för att bygga en algoritm med namnet kdtrees (en per neuron), tid för beräkningar, samt minnesanvändning. Testerna gjordes genom att använda en specifik neurontyp som kallas för interneuron och realistiska tätheter. Interneuroner är valda för att förenkla metodiken i studien, men den enda skillnaden mellan interneuron och andra typer av neuroner är tillståndet att generera en beröringspunkt. Resultaten visar att på grund av neurondensitet, en interneuron får ingen nytta av heuristiken i datorgrafik.

Place, publisher, year, edition, pages
2022. , p. 34
Series
TRITA-EECS-EX ; 2022:444
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-320707OAI: oai:DiVA.org:kth-320707DiVA, id: diva2:1707243
Supervisors
Examiners
Available from: 2022-11-02 Created: 2022-10-31 Last updated: 2022-11-02Bibliographically approved

Open Access in DiVA

fulltext(1583 kB)134 downloads
File information
File name FULLTEXT01.pdfFile size 1583 kBChecksum SHA-512
5a3ea318e378f4f5e67a467f65fa2391e48cbd5db48e61b757f5511370aeae8f534b23187565b39769837373456b5c20f26f5577d31dbf9e7b7ab933c4c47ea9
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 134 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 526 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf