Dissertation > Excellent graduate degree dissertation topics show

The Research and Implementation of Massey Optimization Based on Multi-core and Multi-Thread

Author: ZhaoYaTao
Tutor: QianXiaoJie
School: Zhengzhou University
Course: Computer System Architecture
Keywords: multi-thread multi-core Linear Feedback Shift Register Massey Algorithm
CLC: TP332
Type: Master's thesis
Year: 2011
Downloads: 22
Quote: 0
Read: Download Dissertation

Abstract


With the development of Multi-processor technology, Multi-core technology has been used widely, Multi-core processors increase computer performance by improving the software parallelism, Multi-core technology has thoroughly changed the rules that computer improve operational efficiency through improving hardware performance we used before. People also require the soft ware a higher efficiency. However, many of the software we used are designed to run on serial machines, and the multi-core hardware technology requires the simultaneous development of the multi-core software. Therefore, we must change attitudes and improve the efficiency of software through optimizing the parallelism of the software.Ranging in a continuous radar signal, remote control system of the remote control signal, group synchronous in digital communication signals and the cipher key generation sequences and so on. Solving the shortest linear feedback shift registers of the sequence in domain has been great concerned, Although Messy algorithm solved the comprehensive problems of the linear feedback shift register, its research mainly focused on the single core platform. In order to take full advantage of Multi-core processors, we must improve the original process and mix the progress with the parallel algorithm.This article use Massey algorithm to solve the synthesis problem of linear shift register. Using the C language and C# language, we found the shortest linear shift register of the sequence. With multi-threading technology, the hardware based multi-core, and the design and analysis from algorithm, we abstract the feature of a variety of parallel computing to summarize and design. We optimize the design through the techniques such as the code vectorization and the loop parallelization. Experiments show that by the optimized Massey algorithm, the initial state can be preset and the sequence cycle can be changed, When the sequence length is greater than 215, the performance of Massey algorithm is greatly improved. Especially, as the expansion of data enhance the proportion of stable increase.

Related Dissertations

  1. The Optimization of AVS Video Decoder on the PC Platform and Improvement of Field Decoding,TN919.81
  2. Research on Intelligent Learning-Based Multi-Sensor Target Recognition and Tracking System,TP391.41
  3. Implementation and Research on Radio Link Control Protocol in TD-SCDMA,TN929.533
  4. The Research on A Scheduling Algorithm for Real-time Tasks in Multi-core Systems,TP332
  5. The Research on Online Adaptive Settings,TM77
  6. Temperature limits based on multi-core systems saving scheduling algorithm,TP332
  7. Distributed memory multicore processors stream virtual machine research program,TP333.1
  8. Research and Design of Fornt Equipment Processor Software in Power Dispatching System Based on QT,TM769
  9. Design and Implementation of Parallel Image Matching Algorithm Based on MDSP,TP391.41
  10. Research on Real-Time Technology of Virtual Test System,TP391.9
  11. Suitable TriBA object-oriented programming language Object Message Mechanism,TP311.1
  12. TilePro64 multicore processors based H.264 HD video decoding software design,TN919.81
  13. TILE Pro64 based on multi-core processors for 3G video transcoding server software design,TP393.05
  14. Based on the heterogeneous multi-core multi-threaded applications System Design and Implementation,TP332
  15. Study on Multi-core-based Parallel Processing of Parallel Discrete Event Simulation,TP332
  16. Oriented parallel performance multicore SMP Cluster Simulation Technology,TP338.6
  17. Based on multi-core platform Intrusion Detection System Design and Implementation,TP393.08
  18. Multi-core technology in network intrusion detection research,TP393.08
  19. Software Design of H.264 High Definition Video Encoder Based on MSC8144,TN919.81
  20. Octeon multicore processing based Network Intrusion Detection System Research and Design,TP393.08
  21. Seismic exploration multicore mode Parallel Computing,TP338.6

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