Computer Science ›› 2018, Vol. 45 ›› Issue (6): 301-307.doi: 10.11896/j.issn.1002-137X.2018.06.053

Special Issue: Medical Imaging

• Graphics, Image & Pattern Recognition • Previous Articles     Next Articles

Research on Pan-real-time Problem of Medical Detection Based on BPNNs Recognition Algorithm

LIU Yu-cheng1, Richard·DING2, ZHANG Ying-chao3   

  1. State Key Laboratory,Nanjing University of Finance and Economics,Nanjing 210003,China1;
    U.S.A.Kronos Research Institute of Boston,Boston 02101-02117,USA2;
    School of Information and Control,Nanjing University of Information Science and Technology,Nanjing 210044,China3
  • Received:2017-01-12 Online:2018-06-15 Published:2018-07-24

Abstract: Due to the complexity of the urine sediment space environment,there is much redundant information of the collected tangible component image,and it also becomes difficult to extract effective image information.Therefore,the amount of data that need to be deal with is huge.Although the serial version DJ8000 system platform of BP neural network algorithm solves the problem of recognition accuracy of tangible components such as cells,it can’t meet the real-time requirement of urine sediment image medical examination.To solve this problem,this paper presented a system platform of parallel processing GPU framework based on BP neural network algorithm optimization.It uses parallel optimization framework to synchronize and accelerate processing of data efficiently.At the same time,it supports the hardware platform based on GPU computing and test platform.Whether from the hardware indicators,data transmission and bus technology or hardware and software compatibility,it will help solve the problems,which often occur in the uneven load irregularities.Experimental data show that BP neural network algorithm for urinary sediment identification improve the performance parameters such as speedup,aging ratio and running time on GPU platform processing platform.Compared with DJ8000 system platform,the parallel processing GPU framework system platforms of AMD HD7970 and NVIDAGTX680 are optimized,and their corresponding acceleration ratio parameter values are 10.82~21.35 and 7.63~15.28 standard equivalents respectively.The data show that optimizing the mapping relationship between logical data,address data and linear seeking function in the GPU processing system of parallel frame can dynamically allocate and optimize the algorithm structure and optimize the mapping between software and hardware system.Finally,it solves the problem of performance bottlenecks caused by load imbalance between threads.Thus,it effectively resolves the problem of real-time detection in urinary sediment environment.

Key words: BP neural networks, GPU platform, Load imbalance, Parallel optimization, Thread coordination

CLC Number: 

  • TP391
[1]JIAO L,YANG S Y,LIU F,et al.Seventy Years Beyond Neural Networks:Retrospect and Prospect[J].Chinese Journal of Computers,2016,39(8):1697-1716.(in Chinese)
焦李成,杨淑媛,刘芳,等.神经网络七十年:回顾与展望[J].计算机学报,2016,39(8):1697-1716.
[2]RAFAEL C G,RICHARD E W,EDDINS S L.数字图像处理的MATLAB实现[M].北京:清华大学出版社,2013.
[3]KRIZHEVSKY A,SUTSKEVER I,HINTON G E.Image Net classification with deep convolutional neural networks[C]//Proceedings of the Neural Information Processing Systems.Lake Tahoe,USA,2012:1097-1105
[4]LIU Y C,ZHANG Y C.Image Colorimetry Segmentation Based on White Balance Algorithm[J].Computer Engineering,2012,38(20):195-196.(in Chinese)
刘玉成,张颖超.基于白平衡算法的图像色度学分割.[J].计算机工程,2012,38(20):195-196.
[5]TZENG S,ATNEY A,OWENS J D.Task management for irregular-parallel workloads on the GPU[C]//Proceedings of the Conference on High Performance Graphics.Ville,Switzerland,2010:29-37.
[6]SHARMA B,THOTA R,VYDYANATHAN N,et al.Towards a Robust,Real-time Face Processing System Using CUDA-enabled GPUs[C]//Proceedings of the 2009 IEEE International Conference on High Performance Computing.Kochi,India,2009:368-377.
[7]GHORAYEB H,STEUX B,LAURGEAU C.Boosted Algorithms for Visual Object Detection on Graphics Processing Units[C]//Proceedings of the 7th Asian Conference on Computer Vision.Hyderabad,India,2006:254-263.
[8]MERRILL D,GARIAND M,GRIMSHAW A.Scalable GPU Graph Traversal[C]//Proceedings of the 17th ACM SIGPLAN symposium on Principles and Parallel Pragramming.New York,USA,2012:117-128.
[9]AILA T,LAINE S.Understanding the Efficiency of Ray Traversal on GPUs[C]//Proceedings of the Conference on High Performance Graphics.New York,USA,2009:145-150.
[10]CEDERMAN D,TSIGAS P.On Dynamic Load Balancing on Graphics Processors[C]//Proceedings of the 23rd ACM Symposium on Graphic Hardware.Ville,Switzerland,2008:57-64.
[11]CHATTERJEE S,GROSSMAN M,SBIRLEA A,et al.Dynamic Task Parallelism with a GPU Work-Stealing Runtime System[C]//Proceedings of the 24th International Workshop on Languages and Compilers for Parallel Computing.Fort Collins,USA,2011:203-217.
[12]NVIDIA Corporation.NVIDIA GeForce GTX 750 Ti:Featuring First-Generation Maxwell GPU Technology.Designed for Extreme Performance per Watt[R].IEEE,2014.
[13]AMD Corporation.Accelerated Parallel Processing OpenCLTM[R].IEEE,2014.
[14]CIRESAN D,MEIER U,MASCI J,et al.A committee of neural networks for traffic sign classification[C]//Proceedings of the International Joint Conference on Neural Networks.San Jose,USA,2011:1918-1921.
[15]JIA Y Q,SHELHAMER E,DONAHUE J,et al.Caffe:convolutional architecture for fast feature embedding[C]//Proceedings of the ACM International Conference on Multimedia.Orlando,FL,USA,2014,675-678.
[16]LIU M,QUAN T,LUAN S.An attribute recognition system based on rough-set theory-fuzzy neural network and fuzzy expert system[C]//Fifth World Congress onIntelligent Control and Automation,2004(WCICA 2004).IEEE,2004:2355-2359.
[17]PEI Y K.Study on Urine Sediment Recognition System Based on Neural Network and Fuzzy Reasoning[D].Nanjing:Nanjing University of Science and Technology,2008.(in Chinese)
裴元焜.基于神经网络与模糊推理的尿沉渣识别系统研究[D].南京:南京信息工程大学,2008.
[18]SHEN M L.Study on Urinary Sediments Visible Component Automation Clssfication System[D].Changchun:Changchun University of Science and Technology,2006.(in Chinese)
沈美丽.尿沉渣有形成分自动分类系统研究[D].长春:长春理工大学,2006.
[19]BURTSCHER M,NASRE R,PINGALI K.A Quantitative Study of Irregular Programs on GPUs[C]//Proceedings of the 2012 IEEE International Symposium on Workload Characte-rization.La Jolla,USA,2012:141-151.
[20]NASRE R,BURTSCHER M,PINGALI K.Atomic-free Irregular Computations on GPUs[C]//Proceedings of the 6th Workshop on General Purpose Processor Using Graphics Processing Units.New York,USA,2013:96-107.
[21]NASRE R,BURTSCHER M,PINGALI K.Data-Driven Versus Topology- driven Irregular Computations on GPUs[C]//Proceedings of IEEE 27th International Symposium on Parallel & Distributed Processing.Boston,USA,2013:463-474.
[22]YAN S G,LONG G P,ZHANG Y Q.StreamScan:Fast Scan Algorithms for GPUs Without Global Barrier Synchronization[C]//Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming.Guangzhou,China,2013.
[1] LV Xiao-jing, LIU Zhao, CHU Xue-sen, SHI Shu-peng, MENG Hong-song, HUANG Zhen-chun. Extreme-scale Simulation Based LBM Computing Fluid Dynamics Simulations [J]. Computer Science, 2020, 47(4): 13-17.
[2] WEI Lin-jing, NING Lu-lu, GUO Bin, HOU Zhen-xing, GAN Shi-run. K-mediods Cluster Mining and Parallel Optimization Based on Shuffled Frog Leaping Algorithm [J]. Computer Science, 2020, 47(10): 126-129.
[3] YANG Si-yan,HE Guo-qi,LIU Ru-yi. Video Stitching Algorithm Based on SIFT and Its Optimization [J]. Computer Science, 2019, 46(7): 286-291.
[4] JIN Xin, LI Long-wei, SU Guo-hua, LIU Xiao-lei and JI Jia-nan. Prediction about Network Security Situation of Electric Power Telecommunication Based on Spark Framework and PSO Algorithm [J]. Computer Science, 2017, 44(Z6): 366-371.
[5] TANG Cheng-e. Short-term Load Forecasting of Power System Based on Alternating Particle Swarm BP Network [J]. Computer Science, 2017, 44(Z11): 133-135.
[6] JIANG Wen-chao, LIN Sui, WANG Duo-qiang, LI Dong-ming and JIN Hai. Three-level Parallel Optimization and Application of Calculix in TH-2 Super-computing Environments [J]. Computer Science, 2017, 44(3): 32-35.
[7] . New Ideas of Face Orientation Discrimination Based on BP Neural Networks [J]. Computer Science, 2012, 39(Z11): 366-368.
[8] . [J]. Computer Science, 2007, 34(3): 234-236.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!