Title
Evaluation of an OPENMP Parallelization of Lucas-Kanade on a NUMA-Manycore
Abstract
Lucas-Kanade algorithm is a well-known optical flow estimator widely used in image processing for motion detection and object tracking. As a typical image processing algorithm, the procedure is a series of convolution masks followed by 2×2 linear systems for the optical flow vectors. Since we are dealing with a stencil computation for each stage of the algorithm, the overhead from memory accesses is expected to stand as a serious scalability bottleneck, especially on a NUMA manycore configuration. The objective of this study is therefore to investigate an openMP parallelization of Lucas-kanade algorithm on a NUMA manycore, including the performance impact of NUMA-aware settings at runtime. Experimental results on a dual-socket INTEL Broadwell-EIEP is provided together with the corresponding technical discussions.
Year
DOI
Venue
2018
10.1109/CAHPC.2018.8645936
2018 30th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)
Keywords
Field
DocType
Optical flow,Lucas-Kanade,multicore,manycore,openMP NUMA,scalability
Bottleneck,Motion detection,Computer science,Parallel computing,Image processing,Stencil code,Lucas–Kanade method,Multi-core processor,Optical flow,Scalability
Conference
ISSN
ISBN
Citations 
1550-6533
978-1-5386-7769-8
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Olfa Haggui100.34
Claude Tadonki272.78
Fatma Ezahra Sayadi3175.98
Bouraoui Ouni4439.42