tags:

views:

313

answers:

9

I'm trying to familiarize myself with the embedded field, but also have limited resources in terms of time and equipment to buy.

  • What's a good language to wrap my head around embedded, without investing too much time leaning an embedded-specific language? I'm most familiar with PHP, Java, Actionscript, but unfortunately know very little C. I remember reading somewhere that someone used PERL to program embedded systems, but not sure if that's really possible.

  • Can learning be done without needing to buy chips, etc. via simulators or such?

  • Can someone recommend a simplified roadmap to show how one would get sarted? I'm a little unsure where to even start.

+8  A: 

You need to know C (but every programmer needs to know C !)

Most of these platforms have a simulator/emualtor, but since the point is to learn real applications and real problems ( which are all to do with real world timing issues) then you want a real board.

You probably also want an oscilloscope (a very cheap n'th hand slow analogue scope will do) and have some idea how to use it.

Easiest way in is probably Arduino, perhaps more professional but a little harder is launchpad MSP430

Martin Beckett
+1 to Arduino. Probably the fastest/cheapest way to start working with an embedded platform.
Alejandro
The launchpad dev kit is under $5 and the tool chain is optionally gcc - but Arduino is def easiest
Martin Beckett
Arduino is based on Atmel AVR, so you can program it directly in C when you outgrow the Arduino environment. GCC support for Atmel AVR is very good.
starblue
+3  A: 

Picture your embedded controller sitting in a switched-off circuit...

  1. The Vcc power is applied and the reset circuit asserts reset signal.

  2. Clocks have reached running speeds and voltages stabilized, so reset is de-asserted.

  3. Now your controller sets its instruction pointer to the "reset vector," which is physical address 0xE0000000 on this particular chip. The controller fetches the instruction at that location.

  4. Interrupts are disabled, and the first order of business is to initialize registers such as the stack pointer. On some chips, there are flags bits (e.g., x86 direction flag) which need to be cleared or set.

  5. Once the registers and flag bits are set up correctly, it becomes possible for interrupt service routines to run. By now, we must have run code to about location 0xE0000072 when we get to the code which enables interrupts by first toggling some GPIO pins to the external interrupt controller, then enables the CPU interrupts mask.

  6. At this point, the equivalent of "device drivers" are running in the form of interrupt service routines. Assuming the C environment has a library which matches the interfaces of these routines' data structures, by now our boot-loader code can jump to the main() function of some C object code.

In other words, the code which brought us from power-on to main(), and which handles the low-level I/O, is written in the assembler peculiar to the chip you choose. This means that if you want to be versatile at embedded programming, you must know how to implement assembly code starting at the reset vector.

The reality is that hobbyist embedded programming doesn't allow time for implementing all the ISRs and the boot-loader code. For this reason, many people use standard software frameworks available for specific chips. Others use custom-language chips such as the BASICstamp. The BASICstamp is an embedded chip which hosts a BASIC language interpreter on-board. The interpreter and all the ISRs are pre-written for you. The BASIC environment gives you the ability to control I/O pins, read voltages, everything you could do from assembly with an embedded controller, but a bit slower.

Heath Hunnicutt
Very good answer!
Paul Nathan
+2  A: 
  1. The scope of embedded computing has grown very broad, so the answers somewhat depend on what kind of device you're aiming at. On one end, there are 8-bit controllers with only a few KB of memory, usually programmed entirely in assembly or C. On the other end, processors such as those in your router are fairly powerful (200 MHz and a few MB of RAM is not uncommon) and often run an OS like Linux, which means you can use pretty much any language, though C and Java are the most common.

  2. It's best to buy a real chip and experiment. Most of the work involved is usually in getting to know a device and how to interface with it, so using a simulator kind of defeats the purpose.

casablanca
+2  A: 

As for the language, C is probably the most important language to know. From Java you should be able to adapt, but just remember that a lot of high level Java will not be available to you. Loads of textbooks out there but I'd recommend the original C programming book by Kernighan and Richie http://en.wikipedia.org/wiki/The_C_Programming_Language_(book)

For a good introduction to embbedded C you could try a book by Michael J Pont:

http://www.amazon.com/Embedded-C-Michael-J-Pont/dp/020179523X

As for the embedded side of things you could start with Microchip, the IDE is OK to develop in with a reasonable simulator, and the c compilers are free for the slightly limited student editions c18 and c30 compilers, the IDE installer will also ask if you want to install a 3rd party HI-TECH C compiler which you could use. As for the processor I'd recommend selecting a standard 18 series PIC such as the PIC18F4520.

http://www.microchip.com/stellent/idcplg?IdcService=SS_GET_PAGE&nodeId=1406&dDocName=en019469&part=SW007002

Whatever the chip manufacturer, you have to get to know the datasheets. You don't have to learn it all at once but will need it to hand!

Embedded, like most programming, tends to revolve around:

1) initialising a resource, in this case rather than data being from a data store it is from computer registers. Just include the processor header file (.h) and it will allow you to access these as ports (usually bytes) or pins (bits). Also micro-processors come with useful resources on the chip such as timers, analogue to digital converters (ADCs) and serial communications systems (UARTs). Remember that the chip itself is a resource and needs initialising before anything else.

2) using the resource. C will allow you to make data as global as possible and everything can access everything at every time! Avoid this temptation and keep it modular like Java will have encouraged you to (though for speed you may need to be a little looser on these rules).

But they do have an extra weapon called interrupts which can be used to provide real-time behaviour. These can be thought of a bit like OnClick() events. Interrupts can be generated by external events (e.g. buttons or receiving a byte from another device) and internal (timers, transmissions completed, ADC conversions completed). Keep interrupt service routines (ISRs) short and sweet, use them to handle real-time events (e.g. take a byte received and store it in a buffer then raise a flag) but allow background code to deal with it (e.g. check a received byte flag, if set then read the byte received). And remember the all important volatile for variables used by ISR routines and backgorund routines!

Anyway, read around, I recommend www.ganssle.com for advice in general.

Good luck!

fluffyben
+4  A: 

There are a few embedded programming lessons that carry over from one platform and style to another, but it is really a broad field. Different processors can require very different tactics, and different applications can dictate both different firmware design tactics and different microcontrollers. Here's some stuff to get you started....

msp430

Texas Instruments has several very inexpensive USB development kits which they call EZ430 and are based on their MSP430 family of micro-controllers. The simplest one has an msp430 f2013, which has 2K of flash program space, 3x128 bytes of usable user flash (another 128 byte page exists, but it's special), 128 bytes of RAM (yes, 128 bytes but it's enough for lots of things), and 16 CPU registers (some of these are special purpose like the Stack Pointer, Instruction Pointer, Status Register, and maybe one or two more). MSP430s also have several memory mapped special function registers which are used for configuring and controlling the built in peripherals. MSP430s are von Newman processors, so everything lives within one address space. These cost about $20us for both the programmer and a removable tab (pc board) containing the msp430 f2013. For about $10us you can get 3 replacement tabs with msp430 2012, which is pin compatible with the 2013 (mostly) and has a few different peripherals. These tabs have an LED, a button, and several large vias (holes in the pc board) which are connected to the pin of the processor. These vias are easy to solder wires into even if you have never soldered before -- due to capillary action the vias just suck the molten solder up and while it's hot you can just jab the end of your wire in there.

They also have a couple more similar kits with 802.15.4 radios. Even if you aren't interested in the radio you may still be interested in these because their programmer also has a UART pulled over from the removable tab and are compatible with the tabs used on the other kits mentioned above. These kits also contain at least one extra programmable board and a battery pack for it. (one of these kits may contain more, but I don't have mine with me right now, and not going to look it up).

They also have a kit that has a programmable watch as the target platform. I've never had one of these, but they have a display, accelerometers, and several other cool things, but this may overwhelm you for your first project. I'd suggest one of the previous kits to get you started with MSP430s.

You can get free C compilers and development environments for MSP430s in the form of IAR's Embedded Workbench kickstart (4 kb program space limited ) IDE, Code Composer Studio (also limited program size, but higher limit, I think), and gcc/gdb for the MSP430. IAR's kickstart is pretty easy to get started with quickly, though it's not perfect. You may find that you have to shut it down, unplug your USB EZ430, restart IAR, and plug back in to get it going again. Or maybe some different order will work better for you.

TI also provides many examples in badly named files (all of their downloadable files go out of their way to be badly named). Be warned -- similar MSP430s may have different device control register interfaces for similar peripherals, which can be confusing. Make sure that any document or example you are reading really does apply to the microcontroller you are using.

other small systems

There are many many other processors families and kits that you can go with, and you should probably at least know a little bit about them.

AVR -- Atmel's 8/16 bit Harvard architecture. Harvard refers to separate address spaces for code and working memory. It has 32 8 bit registers, some of which may be used in pairs as 16 bit registers. It's a very popular and pretty cool processor. Some of the smallest ones only have registers with no extra RAM, which is scary. Atmel also has an AVR32 which isn't at all the same as the AVR. Unless you make use of an existing bootloader capable of loading your new code you will need to get a JTAG unit for these.

8051 -- This is old as the hills and a pain in the butt to use until you finally understand it. It is an 8/16 bit processor, with many more limits on how you go about doing 16 bit math and only has 1 pair of registers which can act as a pointer. It has 3 separate address spaces (stack, global memory, and code) and lots of odd (compared to other architectures) features. The low level stuff might not mean much to you if your are programming in C except that very simple C operations can turn into much more code than you thought they would. You don't want to start on one of thise, most likely.

propeller -- Parallax's very interesting multi-core processor which is very unlike other processors. It has several cores which act mostly independently and can be used to simulate peripherals or do more traditional computational tasks. I've never used one of these, though I'd like to. Just never had a task that seemed to fit it. They have their own high level language to program them as well as the processor's assembly language.

larger systems

After you get out of the 8/16/24 bit processors you start to blur the lines between embedded and desktop level programming, even if it is technically embedded.

AVR32 -- There are 2 main versions of these. One is a Harvard architecture and the other is von Newman. The von Newman version is essentially a better ARM than ARM, but it's not as popular as ARM. As near as I can tell it was designed with "run Linux" in mind, though not tied to it in any crazy way. You used to be able to get cheap development boards for these and code is often almost as easy to load as copying files from one PC to another, though you will probably make use of uboot and tftp to do some work. JTAG is only needed when you mess up the boot loader. I think all of these have support for native JAVA acceleration. www.AVR32.org

ARM -- The most popular embedded processor. There's many versions of these. Some don't have an MMU (memory management unit) and some do. There's too much to say about them. Some version have native JAVA acceleration, though I think that the ARM lords don't freely tell all of the details of how to use it, so you have to find a JVM which knows how to use it. Many vendors make them, including Atmel, Freescale, Intel, and many others.

MIPS -- A very RISC processor. The RISCiest.

There are many others.

Programming styles

I could write 3 books on this but the general rule is make things as simple as the application can let you. An exception to this is that if you can easily make use of an operating system you might want to make use of it if it simplifies your task.

nategoose
Ti have a great deal on MSp430 it's about $5 for a USB programmable board, a few chips and a cable - they are calling it launchpad.
Martin Beckett
Launchpad looks interesting. It would prob be good for someone who's comfortable with a soldering iron to use for a robotics project.
NoMoreZealots
The 430 has nice hardware built in, it's designed to favor DMA and timers rather than interupt handlers for most I/O. Very slick processor family. Doing the samething on most other micros requires alot more "hand holding" by the software.
NoMoreZealots
+1  A: 

What's a good language to wrap my head around embedded, without investing too much time leaning an embedded-specific language?

As everyone will suggest: C. Now depending on how deep are you going to dig into your platform of choice, you may also need some assembly, but don't be scared about that: typically you'll use just a little.

If you are learning C, my personal suggestion is: work as you would do in assembly; the programming language won't give you much abstractions, so think in terms of memory management. When you've learnt how to do it move up towards abstractions and live happy.

C++ is also popular on embedded platforms, but IMHO if difficult unless you know well how to program in C you can also understand what's under the hood of its abstraction.

When you feel confident with C/C++ you can start to mess with embedded operating systems: you'll notice that they can be totally different from your OS of choice (By example not all operating systems have a C standard library, processes and splitting between userspace and kernelspace).

You'll learn how to build a cross compiler, how to mess with linker scripts, the tricks of binary formats and a lot of cool stuff.

For the theoretical point of view there's a lot of stuff ass well: if you study Computer Science you can get a master's degree in embedded systems.

Can learning be done without needing to buy chips, etc. via simulators or such?

Yes: many operating systems can be run on simulators like qemu.

Can someone recommend a simplified roadmap to show how one would get sarted? I'm a little unsure where to even start.

Try to get a simple operating system which can be run on emulators, hack it and follow your curiosity. Don't be scared of messing with knotty code.

Dacav
+1  A: 

The first thing you need to know when answering this question is "WHAT IS" an embedded system? A GENERAL definition would be a computer system which is dedicated to a single specific purpose. This doesn't limit the type of hardware you can use, as matter of fact "Embedded PCs" have been used for years. The QNX realtime OS has existed since the early 80s and been used in industrial PCs for embedded applications for years. I've personally used in control systems for steel mills XRAY thickness gages. On the other hand I currently use TI DSPs without any OS support and only using 256K of Ram. Another example would be the key fob for your car. Old ones used to use a PIC microcontroller from Microchip. (That's actually the company's name.)

Some people call the IPhone an embedded system, but due to the fact you can load applications to do just about anything I tend to say it's a palm top computer with phone capabilities. An OLD DUMB cell phone that is just a phone, not PDA is an embedded system. That's just a bit of philosophy.

As a general rule there are a handful of concepts you need to grasp for embedded systems programming, and most of them can be explored on a PC.

EDIT: The REASON why C or C++ is recommended is C itself was designed to do systems programming. C++ maintains all it's advantages but adds capabilities for OOP programming. Some ASM maybe required in some systems. However a lot of chip vendors, such as TI, provide tools basically make it possible to do your entire system in C++. :END EDIT

ALOT of simple embedded systems look more or less like this:

While(true) // LOOP FOREVER... There is no command prompt
{
  // Typically you want I/O to occur on fixed "timebase."
  wait(timerTick);
  readDigitalIO(&dioStruct);
  readAnalogIO(&aioStruct);

  // Combine current system state with input values
  // and do some useful calculations.  (i.e. Analog input to temperature calc)
  Process(dioStruct,aioStruct,&CurrentState);

  // This can be a serial output/audio buzzer/leds/motor controller
  // or Whatever the system REQUIREMENT call for.
  driveOutputs(CurrentState);

  // The watchdog timer resets your system if it gets stuck.
  petWatchDogTimer();
}

There is nothing here that you can't do using the PC. (Well a PC that still has a parallel port anyway. Which is a more or less just a DIO port.) On a simple system without a os this might be all there is. On a RTOS based system you may have several task that all look somewhat simalar to this, but pass data back and forth between the tasks.

The interesting parts come when you have to interface to the hardware on you're own, the first job I had out of college was writing a device driver for a data acquisition board under QNX.

Basic concepts of dealing with hardware, or device drivers (Which you can experiement with by hacking Linux device drive code which is freely avaliable.), most hardware looks to the programmer like just another memory address. This is called "Memory mapped I/O." What does this mean? Lets use a serial port as an example:

// Serial port registers definition:
typedef struct  
{
   unsigned int control;  // Control bits for the port.
   unsigned int baudDiv;  // Baud rate divider.
   unsigned int status;   // READ Status bits/ Write resets fifos;
   char TXdata;           // The head of the hardware TX fifo.
   char RXdata;           // The tail of the hardware RX filo.
} serRegs;
// Using the volatile keyword to indicate the hardware can change the value
// independantly from the software.
volatile serRegs *Ser1 = (serRegs *)0x8000;  // Hardware exists at a specific location in memory.
volatile serRegs *Ser2 = (serRegs *)0x8010;  // Hardware exists at a specific location in memory.

// Bits bits 15-12 enable interupts and select interupt vector,
//      bits 11-8 enable,bits 7-4 parity,bits 3-0 stop bits.
Ser1->status = 1; // Reset fifos.  
Ser1->baudDiv = CLOCKVALUE / 9600;  // Set the baudrate 9600;
Ser1->control = 0x1801; // Enable, 8 data, no parity, 1 stop bit.
// Write out a "OK\r\n" message; (Normally this would be a loop.)
Ser1->Txdata = 'O';  // First byte in fifo Transmission starts.
Ser1->Txdata = 'K';  // Second byte in fifo still transmitting first byte
Ser1->Txdata = '\r'; // Third byte in fifo still transmitting first byte
Ser1->Txdata = '\n'; // Fouth byte in fifo still transmitting first byte

Normally you would have a function or an interrupt handler to handle TXing the data, but for example I wanted to point out that the hardware is working while the software keeps going. Basically hardware works like, I write a value to an address and "STUFF" happens independantly of the software. This is perhaps one of the key concepts for embedded programming, how to make the computer effect a change in the real world.

EDIT:

If you actually want to get a cheap board, the current trend from Micro developers is to put a dev kit on a usb thumb stick. This page has info on several, ranging from 8 bits upto ARM architectures: http://dev.emcelettronica.com/microcontrollers-usb-stick-tool

The Cypress PSOC was one of the first to do this with the "FirstTouch Starter Kit." The PSOC is a very unique part in that it has a micro controller and "Configurable analog and digital blocks" that allow you to plop down a ADC, serial port, or digital I/O using a gui and automatically configures you're C app to use it. The PSOCs also are avaliable in DIP packages which makes them easy to use on a prototyper's breadboard.

NoMoreZealots
There are also chips which don't have memory mapped io - they'll have an instruction 'OUT' and 'IN' specifying which IO port to read/write, with what pointer to read/write from.
Paul Nathan
Yeah, port mapped I/O is almost a historic foot note at this point in time. It complicates the processor architecture by adding another limit usage bus and is less general purpose than memory mapped I/O. I've worked with a couple dozen different micros and the 0x86 is the only processor I've used that has port mapped I/O. If you use a PC as a embedded platform you may need to use it.
NoMoreZealots
+1  A: 

1) Most of the time for most and usually the lower end embedded system, you need to know C.

And I will still recommend you to get a vanilla development board to get yourself familiar with the work flow and tricky part of working with embedded system like debugging and cross compiling. You will run into trouble if you only rely on emulator.

You can try out The Linux Stamp, it is not expensive and is good for beginner but you do need some prior knowledge on Linux.

2) For high end embedded system, a good example is Smartphone from HTC (CPU speed can reach 1Ghz)or some other Android phone it run fast and you can even code Java on it.

ttchong
+1  A: 
  • C and the assembly specific to your chip.

  • No, you really need a real chip. Simulators aren't the real thing. You need to be able to deal with keypress jitter, voltage funkyness, etc.

  • The Arduino is the current fad for embedded hobbyists. I'm not a big fan of Harvard architecture, personally. But you will find oodles of help out there for it. I use an XCore for my thesis work and I have found it super easy to program multicore stuff. I would suggest starting with an AVR32 and going from there.

Paul Nathan
Most modern processors are hybrids of Von Neumann and Harvard architectures for performance reasons. The data cache, instruction cache concept is essentially a harvard archtecture internally. The external model is Von Neumann with both data and instructions residing in a unified memory map. However on a small embedded systems without a MMU, it can be advantageous to have them separated for safety. You can't accidently step on your program ram in a Harvard architecture, like you can on a Von Neumann.
NoMoreZealots
@NoMoreZealots: I am familiar with the arguments for Harvards. However I am always wanting to edit program memory for various reasons. Plus pointers can get really screwy if the different banks have a different stride size.
Paul Nathan
There is a place for both Von Neumann and Harvards. However, more often than not, in an truely embedded system, you probably shouldn't be touching program RAM. The main reason to touch program ram I've had is to verify that it hasn't been corrupted as part of a continuous selftest. (Actually based on fear due to radiation.) What reasons do you have for editing program RAM?
NoMoreZealots
@NoMoreZealots: writing loaders, debuggers....
Paul Nathan
XCores don't have JTAG debuggers? I knew I reconized that name from somewhere, they are based on the old Transputer designs from the 90s. Intended for massive parallelism. I suppose the architecture is at it's best when it's you can keep feeding it new stuff to do, so a dynamic loader is essential. (Although, I would say it's better done by hardware and DMA, than software. Why waste processor cycles?) And with the new industry focus on multicore design, perhaps they will get there day in the sun.
NoMoreZealots
@NoMoreZealots: research.
Paul Nathan
And of course, port I/O! They bypass the memory system communicate with neighboring processors. Oh, yeah, I'd love to play with one of those! That's a very exotic chip to be using for your graduate work.
NoMoreZealots