Font Size: a A A

Design Of Sorting Algorithm And Optimization Of Correlation Algorithm Based On Reconfigurable SoC Platform

Posted on:2018-11-01Degree:MasterType:Thesis
Country:ChinaCandidate:P D LuFull Text:PDF
GTID:2348330512990767Subject:Integrated circuit engineering
Abstract/Summary:
The SoC integrates computing units,memory and logical arithmetic units on a chip.Reconfigurable processor is a kind of SoC,which has a good balance in speed,flexibility,power consumption and so on.The multi-core processor not only has the advantages of high degree of integration,strong parallel computation,low power consumption,simple structure and convenient design optimization,but also it can make full use of the advantages of traditional single processor’s technology,such as a wide emission instruction,multi thread technology,low power technology etc.At present,multi-core processors can be divided into two kinds of core structure:isomorphism and isomerism.Autocorrelation function plays an important role in digital signal processing.It is a measure of the dependence of the value of random signals at different times.At present,autocorrelation function is usually implemented by multiply and accumulate algorithm.This method is simple in structure and easy to implement,but it is slower when the number of points is large.Sorting algorithm is a classical and commonly used algorithm.Its purpose is to organize an unordered sequence into an ordered sequence.With the rapid development of computer technology,sorting has gradually become a basic algorithm in modern programming.There are no special operations units in modern computers,which and Neumann bottleneck makes the software sorting efficiency is very low.Therefore,we can design the IP core especially responsible for sorting in processor,which can greatly improve the speed and efficiency of sorting.In this paper,on the basis of a reconfigurable SoC platform,we design and optimize the correlation algorithm based on FFT and a sort algorithm based on sort(merge)tree.Through the comparison and analysis of the results of verification and synthesis,the results show that the two algorithms are faster,lower cost and more suitable for parallel computing.
Keywords/Search Tags:reconfigurable SoC, large number sorting, sorting(merge)tree, correlation operation
Related items