Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A naive implementation of Topological Sort on GPU: A comparative study between CPU and GPU performance
KTH, Skolan för datavetenskap och kommunikation (CSC).
KTH, Skolan för datavetenskap och kommunikation (CSC).
2016 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgaveAlternativ tittel
En naiv implementation av topologisk sortering på GPU : En jämförande studie mellan CPU och GPU prestanda (svensk)
Abstract [en]

Topological sorting is a graph problem encountered in various different areas in computer science. Many graph problems have benefited from execution on a GPU rather than a CPU due to the GPU's capability for parallelism. The purpose of this report is to determine if topological sorting may benefit from a naive implementation on the GPU compared to the CPU. This is accomplished by constructing a parallel implementation using the CUDA platform by NVIDIA for GPGPU programing. The runtime of this implementation running on several different graphs is compared to a sequential implementation in C running on the CPU. The results indicate that the GPU algorithm only works beneficially on large, shallow graphs. 

sted, utgiver, år, opplag, sider
2016.
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-186417OAI: oai:DiVA.org:kth-186417DiVA, id: diva2:927255
Veileder
Examiner
Tilgjengelig fra: 2016-05-18 Laget: 2016-05-11 Sist oppdatert: 2022-06-22bibliografisk kontrollert

Open Access i DiVA

fulltext(1089 kB)2470 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1089 kBChecksum SHA-512
2e89d42a6bf444cc3a345b76ede057333d3fa0d42a19b9e7bc3deb247df3cdec8d5a4e53ec2592395132374bc7d5c280a45b621123c9949cd88d741420dae113
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 2476 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1001 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf