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 Kelefouras | 1 | 27 | 5.28 |
Angeliki Kritikakou | 2 | 66 | 12.85 |
Costas Goutis | 3 | 34 | 4.76 |