Title
A methodology for speeding up edge and line detection algorithms focusing on memory architecture utilization
Abstract
In this paper, a new methodology for speeding up edge and line detection algorithms is presented, achieving improved performance over the state of the art software library OpenCV (speedup from 1.35 up to 2.22) and other conventional implementations, in both general and embedded processors, by reducing the number of load/store and arithmetic instructions, the number of data cache accesses and data cache misses in memory hierarchy and the algorithm memory size. This is achieved by fully exploiting the combination of the software and hardware parameters which are considered simultaneously as one problem and not separately. Furthermore, the edge and line detection algorithms have been simplified for a computer vision application in a Virtex-5 Xilinx FPGA using Microblaze soft processor (detection and measurement of flow fronts in a microfluid device); it achieves speedup up to 660 times in comparison with conventional software implementations.
Year
DOI
Venue
2014
10.1007/s11227-013-1049-x
The Journal of Supercomputing
Keywords
Field
DocType
Data reuse,Data cache,Assosiativity,FPGA,Memory management,Tiling,Canny,Hough
MicroBlaze,Memory hierarchy,Computer science,Parallel computing,Algorithm,Field-programmable gate array,Cache algorithms,Memory management,Software,Memory architecture,Distributed computing,Speedup
Journal
Volume
Issue
ISSN
68
1
0920-8542
Citations 
PageRank 
References 
3
0.39
39
Authors
3
Name
Order
Citations
PageRank
Vasilios Kelefouras1275.28
Angeliki Kritikakou26612.85
Costas Goutis3344.76