| Summary: | 碩士 === 國立成功大學 === 電機工程學系 === 89 === The parallel Runge-Kutta technique can be used to implement the Ordinary Differential Equation (ODE) circuit of the Yau filtering system. However, the method is only applied to the fixed dimension Yau filtering system.
In this thesis, we present a new method to implement the ODE circuit of Yau filter. It can be divided into five steps: 1) finding dependency in an algorithm, 2) turning Dependent Graph (DG) into 1-dimension circuit, 3) circuit compression, 4) trade-off area with performance, and 5) dimension-slice circuit. The new method can be used in any dimension ODE solver.
Moreover, we use this method to construct a N-ODEs solver, and implement it with Avant!® 0.35 μm cell library. Experimental results show the N-ODEs solver has higher performance and less chip area than parallel Runge-Kutta technique.
|
|---|
