The Research And Implementation Of Massey Optimization Based On Multi-core And Multi-Thread

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.