| In recent decades,in order to break through the bottleneck of electronic computers in computing speed,bandwidth and power consumption,researchers began to focus on new computers.Among them,optical computer is widely concerned because of its huge parallelism.Besides,with the continuous development of the theory and practice in optical computing technology,the application research based on ternary optical computer is also constantly updated.The method of solving linear equations has long been an interesting topic in the scientific community since the realization of complex scientific problems depends on the solutions of these equations.In order to reduce the impact of increasing scale and complexity on efficiency,it is an effective solution to develop iterators for solving linear equations rapidly according to the key idea of parallel computing.There are some different algorithms for solving linear equations.And Jacobi iterative method is the most basic and less computational method.One of its characteristics is that the solutions of each component are independent,which leads to a large number of parallel research on Jacobi iterative algorithm.In order to further improve the computational efficiency of solving large-scale linear equations and realize the full parallel solution of solution components,the parallel research of Jacobi iterative algorithm is carried out on ternary optical computer.In this dissertation,the calculation process of one component in the solution is divided into four continuous multiplication and addition stages according to the algorithm rules,and the solution process is encapsulated into a fixed calculation process.Then,combined with the characteristics of many data bits and reconfigurable processor bits in ternary optical computer,multiple compound operators are reconstructed to solve multiple components at the same time,so as to realize the full parallel solution in each iteration.Finally,the experimental verification is completed according to the steps of the parallel scheme.And the efficiency is compared with the scheme of electronic computer and traditional multiplier in ternary optical computer.The innovation of this thesis is:(1)The parallel optimization of Jacobi iterative algorithm is realized on ternary optical computer for the first time,and the parallel scheme design of Jacobi iterative algorithm on ternary optical computer is proposed.The scheme can achieve the effect of solving linear equations in full parallel.Experiments show that the scheme is reasonable and feasible and has obvious efficiency advantages.(2)It provides a new method and idea for the rapid solution of large-scale linear equations.Jacobi iterative algorithm is only a basic iterative algorithm.So the parallel research of this dissertation has practical significance for the parallel implementation of other iterative algorithms on ternary optical computer. |
