標題: Classifier Grouping to Enhance Data Locality for A Multi-Threaded Object Detection Algorithm
作者: Lai, Bo-Cheng Charles
Chiang, Chih-Hsuan
Li, Guan-Ru
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
關鍵字: data locality;object detection;parallel processing;multi-core;embedded device
公開日期: 2011
摘要: Object detection has become an enabling function for modern smart embedded devices to perform intelligent applications and interact with the environment appropriately and promptly. However, the limited computation resource of embedded devices has become a barrier to execute the computation intensive object detection algorithm. Leveraging the multi-threading scheme on embedded multi-core systems provides an opportunity to boost the performance. However, the memory bottleneck limits the performance scalability. Improving data locality of applications and maximizing the data reuse for on-chip caches have therefore become critical design concerns. This paper comprehensively analyzes the memory behavior and data locality of a multi-threaded object detection algorithm. A novel Classifier-Grouping scheme is proposed to significantly enhance the data reuse for on-chip caches of embedded multi-core systems. By executing a multi-threaded object detection algorithm on a cycle-accurate multi-core simulator, the proposed approach can achieve up to 62% better performance when compared with the original parallel program.
URI: http://hdl.handle.net/11536/15122
http://dx.doi.org/10.1109/ICPADS.2011.43
ISBN: 978-0-7695-4576-9
ISSN: 1521-9097
DOI: 10.1109/ICPADS.2011.43
期刊: 2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS)
起始頁: 268
結束頁: 275
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000299395900035.pdf