SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:mdh-38918"
 

Sökning: onr:"swepub:oai:DiVA.org:mdh-38918" > Investigating execu...

Investigating execution-characteristics of feature-detection algorithms

Danielsson, Jakob (författare)
Mälardalens högskola,Inbyggda system
Jägemar, M. (författare)
Ericsson AB, Stockholm, Sweden
Behnam, Moris, 1973- (författare)
Mälardalens högskola,Inbyggda system
visa fler...
Sjödin, Mikael, 1971- (författare)
Mälardalens högskola,Inbyggda system
visa färre...
 (creator_code:org_t)
Institute of Electrical and Electronics Engineers Inc. 2017
2017
Engelska.
Ingår i: IEEE Conference on Emerging Technologies and Factory Automation. - : Institute of Electrical and Electronics Engineers Inc.. - 1946-0740 .- 1946-0759. ; Part F134116, s. 1-4
  • Tidskriftsartikel (refereegranskat)
Abstract Ämnesord
Stäng  
  • We discuss how to obtain information of execution characteristics, such as parallelizability and memory utilization, with the final aim to improve the performance and predictability of feature and corner detection algorithms for use in e.g. robotics and autonomous machines. Our aim is to obtain a better understanding of how computer vision algorithms use hardware resources and how to improve the time predictability and execution time of such algorithms when executing on multi-core CPUs. We evaluate a fork-join model applicable to feature detection algorithms and present a method for measuring how well the algorithm performance correlates with hardware resource usage. We have applied our method to the Featured from Accelerated Segment Test (FAST) algorithm. Our characterization of FAST reveals that it is an algorithm with excellent parallelism opportunities, resulting in an almost linear speed-up per core. Our measurements also reveal that the performance of FAST correlates very little with the number number of misses in the L1 data cache, L1 instruction cache, data translation lookaside buffer and L2 cache. Thus, the FAST algorithm will not have a negative effect on the execution time when the input data fits in the L2 cache. 

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)

Publikations- och innehållstyp

ref (ämneskategori)
art (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy