Chief Delphi

Chief Delphi (http://www.chiefdelphi.com/forums/index.php)
-   Programming (http://www.chiefdelphi.com/forums/forumdisplay.php?f=51)
-   -   Is the crio powerful enough? (http://www.chiefdelphi.com/forums/showthread.php?t=86470)

davidthefat 05-08-2010 20:08

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by kamocat (Post 970984)
An FPGA is not a processor. It does not have to work with only four bytes at a time. It doesn't have to grab data from a register, manipulate it, and then put it somewhere else in memory; it can just process the data continuously. It runs in parallel, like analog hardware. Think of it as a million operational amplifiers you can connect in whatever pattern you like, but instead of having to remanufacture it each time, you can reconfigure it electronically. In truth, it actually loads its configuration from non-volatile memory each time it is turned on, as opposed to it being burned in like a CD.

On the cRIO, there is a processor and an FPGA. I'm not sure about the ethernet or RS232, but I know that every one of the eight modules goes through the FPGA to get to the processor. For example, a small part of our FPGA is programmed as an accumulator for the gyro, to integrate degrees/second into absolute degrees. The FPGA is also used to improve the performance of the processor by acquiring data so that interrupts are rarely necessary; when the processor requests an input, the data is right there.

Now, as to how to get access to the FPGA: We aren't given the LabVIEW FPGA module in FRC. That's because
  1. It's believed to be too difficult for highschoolers in 6 weeks.
  2. It contains the system watchdog, and FIRST would be worried about safety hazards if it is disabled.
  3. It is a very valuble product of National Instruments, and it's a lot of what prevents loss of profit through piracy of the software we get for free. If we were to buy this software and a cRIO, it would be around $8,000 (single license).
Now, with that said, if you download a trial of LabVIEW, you have 30 days to play with it. LabVIEW 2010 just came out yesterday. It is common to have multiple versions of LabVIEW on a single computer without conflict, but if you like, feel free to back it up. After the 30 days, you license will expire, but your code will still be functional if it is deployed. If you'd like to use your code in LabVIEW 8.6, make sure to back-save it so that you can open it with the earlier version of LabVIEW.
When you'd like to use the cRIO for FIRST again, you will have to re-image.

Now that just confused me even more:confused: . So I do not have access to the cRio FGPA? I won't be using LabView, and never plan to; I use C++. I guess the possibility of using an on board computer to process the images is certainly a possibility. I doubt beagle board is strong enough; a standard PC would violate the rules (BIOS Battery). Even without those, the project is a big hole in the wallet; the cameras them selves are around $80.

biojae 05-08-2010 20:10

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by davidthefat (Post 970978)
I was not very aware of FPGAs, so I read up on them; essentially FPGAs are processors that are highly customizable to fit specific functions? So do FPGAs need to be configured hardwarely before it can be programmed? Is the cRio a type of FPGA? If not, which FPGA is a suitable FPGA for the purpose of image processing? Also would the FPGAs be used primarily to capture the images or process the images? Regarding cameras, would they need to be directly communicating with the FPGA, like the middle man, or would the cameras be communicating with the cRio?

The cRIO has an FPGA in it. This is what produces the PWM signal on the digital sidecar, accumulates the gyro signal, and communicates with all of the modules in the RIO.
It also provides the system watchdog.

Most FPGAs are programmed over JTAG, they only need power (some need 3.3v for IO as well as 1.75v for the main processor) and a clock to be programmed.
Keep in mind that some of them are volatile, they lose their program upon power down, so those ones need an external flash memory in order to function properly each time it is powered up.

As far as capturing / processing goes, the FPGA could do both (if you use one that has enough NAND (or NOR) gates).

If to be used for capturing, then it would have to be a "middle man" between the camera and the cRIO.
This would allow all of the processing to be done without putting ANY load on the cRIO. It would appear be something like a CMUCam to the cRIO.

The CMUCam would give the RC a very limited set of data (but the data was useful). It gave the centroid's (Center of mass) coordinates, 2 coordinates (a box where the green target was found), and servo control commands to keep the target centered.

Quote:

Originally Posted by davidthefat (Post 970978)
If the cameras were to be communicating with the cRio, would a Ethernet network cable splitter suffice? Would the cameras show up as two separate cameras or would the set up just fail?

You would need a hub or switch, not just a splitter.
Each camera would have its own IP address (unless your processing FPGA is what is ultimately communicating to the cRIO, in which case no cameras would show up, the only data transferred would be in your own custom protocol and with your own data.) and thus would show up as 2 cameras.

davidthefat 05-08-2010 20:13

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by biojae (Post 970988)
The cRIO has an FPGA in it. This is what produces the PWM signal on the digital sidecar, accumulates the gyro signal, and communicates with all of the modules in the RIO.
It also provides the system watchdog.

Most FPGAs are programmed over JTAG, they only need power (some need 3.3v for IO as well as 1.75v for the main processor) and a clock to be programmed.
Keep in mind that some of them are volatile, they lose their program upon power down, so those ones need an external flash memory in order to function properly each time it is powered up.

As far as capturing / processing goes, the FPGA could do both (if you use one that has enough NAND (or NOR) gates).

If to be used for capturing, then it would have to be a "middle man" between the camera and the cRIO.
This would allow all of the processing to be done without putting ANY load on the cRIO. It would appear be something like a CMUCam to the cRIO.

The CMUCam would give the RC a very limited set of data (but the data was useful). It gave the centroid's (Center of mass) coordinates, 2 coordinates (a box where the green target was found), and servo control commands to keep the target centered.



You would need a hub or switch, not just a splitter.
Each camera would have its own IP address (unless your processing FPGA is what is ultimately communicating to the cRIO, in which case no cameras would show up, the only data transferred would be in your own custom protocol and with your own data.) and thus would show up as 2 cameras.

Thank you for your response, always good posts. Do you have any recommendations on the processors dedicated to process images? So would the cRio would treat the processor as a digital input?

gblake 05-08-2010 21:09

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by kamocat (Post 970984)
An FPGA is not a processor...

I agreed with everything in the quoted post except for the first sentence (above).

Many of the ways an FPGA can be used are the definition of "processing" digitized data; and the inevitable consequence of that, is that an FPGA is (among other things) a type of "processor".

FPGA's certainly are not one of the typical CISC/RISC Central Processing Units usually found at the heart of a desktop computer or of many embedded computing products; but "processor" is certainly one of the ways they can be configured and used.

Blake

biojae 06-08-2010 02:30

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by davidthefat (Post 970989)
Thank you for your response, always good posts. Do you have any recommendations on the processors dedicated to process images? So would the cRio would treat the processor as a digital input?

I have only dealt with one type of FPGA, the Xilinx Spartan 3e (250,000 gates).
It can go fast, the board that I have clocks it at 100mhz (and it can go faster).

Acquiring images will take up some resources on the FPGA, but if you are already making your own board (Most FPGAs are ball grid array ics) you could include an ARM (or something similar) processor to grab the image from the camera.

Programming FPGAs is different then a CPU. Everything is in parallel.
For example something simple that can provide weird results is:
Code:

    int a = 2, b = 3;
    a = b;
    b = a;
    print("A : " + a);
    print("B : " + b);

If this was executed on a CPU then the results would be as predicted:
"A : 3"
"B : 3"

However, if executed on an FPGA:
"A : 3"
"B : 2"

Since you are the one who is programming the FPGA, you could have it interface to the cRIO in any way that you want. The cRIO has ethernet, serial, SPI, I2C, analog in (this would require digital potentiometers and be slow), and digital IO.

jhersh 06-08-2010 11:42

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by biojae (Post 971009)
Since you are the one who is programming the FPGA, you could have it interface to the cRIO in any way that you want. The cRIO has ethernet, serial, SPI, I2C, analog in (this would require digital potentiometers and be slow), and digital IO.

This is not true. The analog inputs on the cRIO are not the same as the inputs on the old OI. They read voltage, not resistance. You can wire the output of a DAC to the analog inputs directly.

jhersh 06-08-2010 11:47

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by kamocat (Post 970984)
Now, as to how to get access to the FPGA: We aren't given the LabVIEW FPGA module in FRC. That's because
  1. It's believed to be too difficult for highschoolers in 6 weeks.
  2. It contains the system watchdog, and FIRST would be worried about safety hazards if it is disabled.
  3. It is a very valuble product of National Instruments, and it's a lot of what prevents loss of profit through piracy of the software we get for free. If we were to buy this software and a cRIO, it would be around $8,000 (single license).

The first 2 points are accurate. The 3rd point about piracy is not a contributing factor for it not being included in the kit. We trust that teams will be responsible with the software they are given.

jhersh 06-08-2010 11:49

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by kamocat (Post 970926)

Be aware that the way that you've written this test, you are including the management of (potentially) huge arrays and the loop overhead in the time you are calculating.

-Joe

kamocat 06-08-2010 12:01

Re: Is the crio powerful enough?
 
Yeah, I wasn't sure how to do that in a way that would prevent it from being preprocessed by the compiler. A million elements probably does count as a huge array.
My assumption was that by generating the array beforehand the FOR loop would simply replace each element in the array as it went through, eliminating the overhead of *creating* an array.

kamocat 06-08-2010 12:12

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by biojae (Post 971009)
Since you are the one who is programming the FPGA, you could have it interface to the cRIO in any way that you want. The cRIO has ethernet, serial, SPI, I2C, analog in (this would require digital potentiometers and be slow), and digital IO.

Another note on the Analog Inputs: 800,000 samples/second for a single channel.

What do they mean by "scanning" here? Is that constantly switching between channels?

jhersh 06-08-2010 12:12

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by kamocat (Post 971035)
Yeah, I wasn't sure how to do that in a way that would prevent it from being preprocessed by the compiler. A million elements probably does count as a huge array.
My assumption was that by generating the array beforehand the FOR loop would simply replace each element in the array as it went through, eliminating the overhead of *creating* an array.

Since you are changing the value of the array, it's possible that LabVIEW's compiler would reuse that memory, but I wouldn't count on it. I'm not sure of all the optimizations that the 8.6 compiler employs or what constraints they have.

Perhaps you can run another test that computes y=sin(sin(x)) and subtract the timing results from the test you already ran. Then that will leave you with only the difference between calling sin twice compared to once for each call of the loop, and all of the loop structure and the array handling will be canceled out.

-Joe

jhersh 06-08-2010 12:18

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by kamocat (Post 971037)
Another note on the Analog Inputs: 800,000 samples/second for a single channel.

What do they mean by "scanning" here? Is that constantly switching between channels?

Actually, this is controlled by both the hardware in the module and the FPGA code. The way the FPGA is written, the maximum single channel rate is 500ks/s.

Scanning refers to sampling more than one channel (i.e. muxing between channels). The overall max module sample rate is unaffected by the number of channels scanned, but the rate per channel is divided by the number of channels.

This means if you can reliably distinguish 8-bits, then the data transfer rate through analog input is 500 kBytes per second. That's one of the faster options.

-Joe

biojae 06-08-2010 14:58

Re: Is the crio powerful enough?
 
Quote:

Originally Posted by jhersh (Post 971032)
This is not true. The analog inputs on the cRIO are not the same as the inputs on the old OI. They read voltage, not resistance. You can wire the output of a DAC to the analog inputs directly.

If you wire the digital potentiometer as a voltage divider instead of as a rheostat , then it would work properly.

It would be slower then any of the other methods of digital communication, as the FPGA (or other processor) has to communicate with the potentiometer and then the pot has to change its value which takes time. It would also only be a one way communication method.

davidthefat 06-08-2010 15:24

Re: Is the crio powerful enough?
 
Ok this FGPA stuff seems very complicated, I think I would get caught up on trying to figure out the FGPA it self instead of the actual problem, I think I would want to pursue an alternative. I think the shop has a CMUcam or two laying around, I think I would want to experiment with those, is there isn't pick up 2 cheap web cam and try using a PC to do it.


All times are GMT -5. The time now is 23:12.

Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi