Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Multi-Core Processor Parallel Processing on Omnidirectional Vision

Author: XuMaoXing
Tutor: ZhangJian
School: Zhejiang University of Technology
Course: Computer Software and Theory
Keywords: Omnidirectional Vision Multi-core parallel processing DAG(direct acyclic graph) Serial algorithm
CLC: TP332
Type: Master's thesis
Year: 2010
Downloads: 37
Quote: 0
Read: Download Dissertation

Abstract


Recent years, with the rapid popularity of multi-core processors, multi-core parallel computing has became a hotspot in computer science. Although the compute power of multi-core processors enhanced significantly, most software currently was developed for single-core processor, which couldn’t utilize the advantages of multi-core processors. In order to make use of the multi-core resources effectively, this article proposed an approach to make the traditional serial process software running parallel on the multi-core processors, and it was applied into all-round visual detection and tracking system.Firstly, this paper made an analysis and comparison among multi-core parallel programming, single-core processor programming and multi-machine distributed programming. And design a procedure for making the serial process software running parallel on the multi-core processors. Secondly, because the cost of communication among nuclear on multi-core processor was less than that among several computers, so we improved the DAG model based on this. After analyzed the dependencies between the tasks, the dependencies between the data and the dependencies between procedures, this paper proposed the DAG graphics structure. In the light of the advantages of less cost of communication and shared memory, it improved list scheduling algorithm and achieved the task scheduling of DAG graph.Based on the analysis of detection and tracking task in system, this article divided the task into several sub-tasks with interdependent relationships. And proposed a parallel algorithm based on DAG model, this paper also constructed detection and tracking system based on this, the improved task scheduling algorithm was applied to realize task scheduling of DAG graph in the detection and tracking system.Finally, after achieving parallel design on the full of visual detection and tracking system, this article implement the enhanced visual detection and tracking system on dual core process. The whole detection and tracking system can have a acceleration of 1.55, and the best part can have the ratio of speed up to 1.71; The task load detected by Intel Thread Profiler was well balanced on the two processors.

Related Dissertations

  1. Interface Driver Design and Realization of Mutiple-dsp Parallel Processing for Route Planning System,TP368.12
  2. Real-time marine plankton target identification system design,TP391.41
  3. Automated production plant simulation and optimization of resource allocation,O226
  4. Study of QoS Technology Based on the Frame Relay Network,TP393.02
  5. Research of Multiple Kernel Support Vector Machine Algorithm Based on RM Bound,TP181
  6. Autonomous soccer robot visual recognition and visual localization,TP242.6
  7. Research on the Method of Acceleration Detection by Multi-core Fiber,TN253
  8. Chip multi-threaded processor thread scheduling performance testing and optimization studies,TP332
  9. Program optimization based on multi-core systems technology research,TP332
  10. Design and Analyze of Parallel Level Set Kernel for Multi-core System,TP332
  11. Fish-Eye Image Feature Extraction and Matching Based on Affine Invariant Regions,TP391.41
  12. Multi-core technology in network intrusion detection research,TP393.08
  13. Comprehensive vision based monitoring system of illegal parking,TP277
  14. Research and Application of Concurrent Programming on Multi-core Processor,TP332
  15. Research and Implementation of Source Code Parallelization Based on Multi-Cores,TP332
  16. Octeon multicore processing based Network Intrusion Detection System Research and Design,TP393.08
  17. Research and Implementation of Large-Scale FCD Processing,TP274.2
  18. Research on High-Efficient Spatial Spectrum Estimation Algorithm,TN911.7
  19. Seismic exploration multicore mode Parallel Computing,TP338.6
  20. Design of a Dynamic Scheduling Supported Distributed OS for MPSocC,TP316.4

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > Arithmetic unit and the controller (CPU)
© 2012 www.DissertationTopic.Net  Mobile