TY - GEN
T1 - Working towards efficient parallel computing of integral images on multi-core processors
AU - Zhang, Nan
PY - 2010
Y1 - 2010
N2 - This paper presents a novel multi-threaded parallel algorithm for computing integral images on multi-core processors. At each stage of the design, we evaluated several approaches, well-established as well as newly proposed. According to the results of the evaluations and our analysis the best suitable solutions have been identified, from which the parallel algorithm was synthesised. Tests were made and showed that on systems with fast FSB, e.g., 1333MHz, when running with two threads bound on distinctive processors sharing the same L2 cache the implementation of the algorithm could run at a speed twice as fast as that of the best known sequential reference. Tests also revealed that L2 cache size, system bus speed, micro-architecture and topology of the processor all had their share in determining the performance of the implementation relative to the sequential reference.
AB - This paper presents a novel multi-threaded parallel algorithm for computing integral images on multi-core processors. At each stage of the design, we evaluated several approaches, well-established as well as newly proposed. According to the results of the evaluations and our analysis the best suitable solutions have been identified, from which the parallel algorithm was synthesised. Tests were made and showed that on systems with fast FSB, e.g., 1333MHz, when running with two threads bound on distinctive processors sharing the same L2 cache the implementation of the algorithm could run at a speed twice as fast as that of the best known sequential reference. Tests also revealed that L2 cache size, system bus speed, micro-architecture and topology of the processor all had their share in determining the performance of the implementation relative to the sequential reference.
KW - Image processing
KW - Integral image
KW - Multi-core computing
KW - Parallel processing
UR - http://www.scopus.com/inward/record.url?scp=77958073290&partnerID=8YFLogxK
U2 - 10.1109/ICCET.2010.5485338
DO - 10.1109/ICCET.2010.5485338
M3 - Conference Proceeding
AN - SCOPUS:77958073290
SN - 9781424463503
T3 - ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings
SP - V230-V234
BT - ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings
T2 - 2010 2nd International Conference on Computer Engineering and Technology, ICCET 2010
Y2 - 16 April 2010 through 18 April 2010
ER -