Computer Science ›› 2017, Vol. 44 ›› Issue (3): 36-37, 69.doi: 10.11896/j.issn.1002-137X.2017.03.009

Previous Articles     Next Articles

Research on Parallel Algorithm of Vehicle Image Interested Region Based on Pthreads

ZHOU Yi-hua, WANG Wen-dong, CHEN Hong-cai, WANG Ting and ZHANG Chang-you   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In order to improve the efficiency of searching criminal vehicles for the public security bureau,improving the efficiency of vehicle identification is very necessary.According to statistics,extraction of region interest area (ROI) is about 60% of the entire vehicle identification process.How to speed up the phase of extracting ROI is especially important.First,the basic parallel algorithm was realized by data partitioning method.Then,through the experimental analysis,the pre-processing decomposition scheme was carefully designed based on basic parallel algorithm.In our scheme,we set up a multi-queue buffer,reducing the number of threads sharing a cache and the times of lock each cache.Experiments show that the algorithm running on server with dual CPU12 core (support for hyper threading to 24 threads) achieved 13.1x speedup ratio compared with the serial algorithm.

Key words: Vehicle identification,Region of interest,Parallelization,Pthreads,Multi core

[1] FREJLICHOWSKI D,GRZEGORZEWICZ K.An Approach to Automatic Detection and Extraction of Regions of Interest in Still Images[M]∥Image Processing and Communications Challenges 4.Spring Berlin Heidelberg,2013:3-10.
[2] HIO C,BERMINGHAM L,CAI G,et al.A Hybrid Grid-based Method for Mining Arbitrary Regions-of-Interest from Trajectories[C]∥The Workshop on Machine Learning for Sensory Data Analysis.2013 .
[3] EHTESHAMI N S M,TABANDEH M,FATEMIZADEH E.A new ROI extraction method for FKP images using global intensity[C]∥2012 Sixth International Symposium on Telecommunications (IST).IEEE,2012:1147-1150.
[4] SAIFULLAH A,LI J,AGRAWAL K,et al.Multi-core real-timescheduling for generalized parallel task models[J].Real-Time Systems,2013,49(4):217-226.
[5] LIANG H,LIU R,GUO W.Performance of the Buffer Queue With Priority For Dynamic Spectrum Access[C]∥2010 International Conference on Advanced Intelligence and Awarenss Internet (AIAI 2010).2010:109-112.
[6] BERGAN T,CEZE L,DAN G.Input-Covering Schedules forMultithreaded Programs[J].ACM Sigplan Notices,2013,48(10):677-692.
[7] CHEN G,STENSTROM P.Critical lock analysis:Diagnosingcritical section bottlenecks in multithreaded applications[C]∥ Proceedings of the 2012 International Conference for High Performance Computing,Networking,Storage and Analysis.IEEE Computer Society,2012:1-11.
[8] DICE D,MARATHE V J,SHAVIT N.Lock cohorting:a gene-ral technique for designing NUMA locks[J].ACM Sigplan Notices,2012,47(8):247-256.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .