mdh.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
Parallell beräkning av omslutande volymer
Mälardalen University, School of Innovation, Design and Engineering.
Mälardalen University, School of Innovation, Design and Engineering.
2010 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Parallel Computation of Bounding Volumes (English)
Abstract [en]

This paper presents techniques for speeding up commonly used algorithms forbounding volume (BV) computation, such as the AABB, sphere and k-DOP. Byexploiting the possibilities of parallelismin modern processors, the result exceedsthe expected theoretical result. The methods focus on data-level-parallelism(DLP) using Intel’s SSE instructions, for operations on 4 parallel independentsingle precision floating point values, with a theoretical speed-up factor of 4 ondata throughput. Still, a speed-up between 7–9 are shown in the computation ofAABBs and k-DOPs. For the computation of tight fitting spheres the speed-upfactor halts at approximately 4 due to a limiting data dependency. In addition,further parallelization by multithreading algorithms on multi-core CPUs showsspeed-up factors of 14 on 2 cores and reaching 25 on 4 cores, compared to nonparallel algorithms.

Place, publisher, year, edition, pages
2010. , p. 34
Keywords [en]
Bounding volume, SIMD, parallel, k-DOP, AABB
Keywords [sv]
Omslutande Volymer, SIMD, parallell, k-DOP, AABB
Identifiers
URN: urn:nbn:se:mdh:diva-9439OAI: oai:DiVA.org:mdh-9439DiVA, id: diva2:306218
Presentation
(English)
Uppsok
Technology
Supervisors
Available from: 2010-03-31 Created: 2010-03-29 Last updated: 2010-03-31Bibliographically approved

Open Access in DiVA

fulltext(657 kB)291 downloads
File information
File name FULLTEXT01.pdfFile size 657 kBChecksum SHA-512
e4931e43995d98f7d40cb3f71a44c5681eb7b134917a4fa0cfe16165340014902b063580de3a717662e67c9e87918ca91b1ffd64d6fb17a8e7852ae51cbb4aa7
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Winberg, OlovKarlsson, Mattias
By organisation
School of Innovation, Design and Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 291 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: 199 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