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
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
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