Free implementation of March memory testing algorithm

Question

Dear Community

For board bringup, me and my team is in search for a memory testing algorithm that will help us verify the design and test during production (bad soldering, cross-connected address/data lines, mismatched impedances, mirroring etc.).

I've read that e.g. March C or similar is the answer to our prayers, but I haven't yet found an implementation of one such algorithm that we can just borrow.

We hope that you can help us in our quest and perhaps let us understand if we have misunderstood something.

TIA. Christian

Update 20100930: Thank you all for the answers which were all good and tought me that memory testing is not a simple task but requires the developer to be aware of multiple factors.

Answer 1

Michael Barr recently posted an article and link to a Memory test suite. Take a look and see if this does what you want.

Answer 2

Embedded systems author Jack Ganssle has an article on RAM Tests.

I've followed that article in a previous embedded project. Ganssle explains various test algorithms that test RAM with varying degrees of thoroughness.