280 likes | 403 Views
GPS/INS Computing System. Performed by: Alexander Pavlov David Domb Supervisor: Mony Orbach. Final presentation Spring 2008/9. Agenda. 1. General overview. 2. Our Project. 3. The Design. 4. Results. 5. Summary. General overview.
E N D
GPS/INS Computing System Performed by: Alexander Pavlov David Domb Supervisor: Mony Orbach Final presentation Spring 2008/9
Agenda 1. General overview 2. Our Project 3. The Design 4. Results 5. Summary GPS/INS Computing System
General overview “Even Noah got no salary for the first six months partly on account of the weather and partly because he was learning navigation.” Mark Twain GPS/INS Computing System
Theoretical Navigation Algorithm • Developed in the “Technion” and Implements the tightly coupled INS/GPS navigation unit, with the particle filter. • The algorithm stages: GPS/INS Computing System
Project Goals GPS/INS Computing System
Our Project GPS Computing System
General Our goal was to implement Particle Propagation and State Estimation stages. Both stages were required to function within 0.01 sec. GPS Computing System
Group Project Goals GPS/INS Computing System
The Design GPS/INS Computing System
Solution – Top design xN Controller Weight vector Particles propagation unit State estimation unit Estimated State Vector [1..18] Extended State Vector [1..18] Extended State Vector [1..18] Extended State Vector [1..18] GPS/INS Computing System
Basic architecture Finished Start Basic Streaming Block Control Write request Full Data in InputPath Empty OutputPath Read request Data out • 24Bit words data bus. • FIFO-Like streaming interfaces ( Request + Empty / Full ) • Controlled By Start/Finished activation mechanism
Particle propagation unit Particle Propagation Unit clock finish reset start X[0..439] X_OUT[0..439] INS[0..287] GPS/INS Computing System
Particle propagation unit Propagation Unit 1 MUX (6 to 1) Propagation Unit 2 Propagation timing control Propagation Unit 6 GPS/INS Computing System
Single particle propagation data flow Propagation flow control GPS Computing System
Estimation unit Estimation Unit clock Estimation_Ready reset New_Data_In X[0..439] ESTIMATED_DATA [0..439] W[0..23] GPS/INS Computing System
Estimation unit × X Σ Estimated Data W GPS/INS Computing System
RESULTS GPS Computing System
Physical implementation • Physical implementation of entire design was unsuccessful due to lack of FPGA resources. • Therefore, only 1 of the 6 parallel “propagation unit” blocks was implemented. GPS/INS Computing System
Resources utilization Base + Our design (Without trig Logic) Base + Full design (Including trig Logic) Base design (Without our Logic) GPS/INS Computing System
Resources analysis • A design with 6 prop units will need approximately: • 130K combinational ALUTs (85K available). • 162K logic registers (85.2K available). • 20M block memory bits (8.25M available). • 4074 DSP blocks (896 available). • Possible FPGAs: • Xilinx – Virtex6 / 7. • Altera – Stratix 5 (possible). GPS/INS Computing System
Timing Analysis • The implemented design of 1 prop unit produced: • Particle LATENCY – 97 clock cycles (from “start” to “finish”) @100MHz = 1uSec: GPS/INS Computing System
Timing Analysis • The implemented design of 1 prop unit produced: • Throughput of 38 clock cycles (from “finish” to “finish”) @100MHz = 380nSec GPS/INS Computing System
Timing Analysis • The total time with the implemented design of 1 prop unit produced was 30,000 particles in 1,140,059 100MHz clocks = 11.4mSec. • Note that the clock frequency of 100MHz was changed from the original plan of 30MHz, due to working with only one prop unit. GPS/INS Computing System
Accuracy results • We have encountered many problems while trying to test our results: • The “Generic program” for 1 FPGA did not work correctly – we were unable to control the inputs to the design. • The “Generic program” for 4 FPGAs did not work as anticipated with the SW data files: • The SW data input files were arranged not according to the “bits order” agreed upon. • The program’s data output files did not reflect the output values from our design correctly. GPS/INS Computing System
Accuracy results • We have made a manualaccuracy check for one particle, by comparing the result as viewed with the “signal tap” tool to the SW result. • For the tested particle, we got a location result which was different from the SW result by 0.0002%: GPS/INS Computing System
Group’s goals achievement • Implementation of our design: • PARTIAL - due to lack of FPGA resources. • Design testing and integration: • PARTIAL - due to problems with the testing environments and no cooperation from other design teams (which finished their project). GPS/INS Computing System
Our conclusion • In terms of possibility – it seems that it is possible to implement the “Propagation” and “Estimation” stages of the project, within the necessary timing requirements, on a better, more powerful FPGA (without changing the design) • For integration with other projects, it is important to have the project’s teams present. Otherwise, it can’t be done efficiently. GPS/INS Computing System