Error detection/correction and fault detection/recovery – Pulse or data error handling – Memory testing
Reexamination Certificate
1998-11-16
2001-05-22
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Memory testing
C714S758000
Reexamination Certificate
active
06237116
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to the testing of data processors having memory and, more particularly, to the execution of built-in tests (BIT) of memory in single board computers.
2. Description of the Prior Art
Many systems are currently in use which require the inclusion of many data processors to provide the complex control functions which may be required. Avionics is exemplary of fields in which such complex control systems are often required to gather information about the aircraft condition, attitude (e.g. roll, pitch, yaw) and environment (e.g. altitude, temperature) and to control flight surfaces and other aircraft mechanisms to achieve the operations that the pilot may desire.
In such applications, the data processors are generally provided in the form of single board computers (SBCs) which can be conveniently mounted and interconnected. Particularly popular SBCs in widespread use at the present time utilize PowerPC chips which support parity generation and checking on the data bus and Motorola MPC106 Memory controllers which support error correction codes (ECC) but does not include hardware support for forcing errors into memory for testing the ECC logic.
Such single board computers commonly include a large amount of memory which is built using very dense memory parts. High density memory parts are prone to produce single bit errors in data or instruction codes stored therein (e.g. due to impingement of alpha particles causing discharge of stored charge, particularly in high altitude applications). Single bit errors can be corrected using error correcting codes (ECC) rather than standard parity checking which is commonly provided in the processor. It is common at the present time to provide some form of error correcting code feature having at least the capability of correcting single bit errors and detecting (but not correcting) two-bit or multiple bit errors in memory controller integrated circuit chips.
It is common practice to provide for reset of a computer when power is applied to it in order to at least determine that the processor and memory are functional prior to attempting to process data therewith. As part of the “power up reset” operation, the single board computers are required to run a minimum set of built-in tests (BITs), one of which verifies that memory is operational and accessible by the processor. A reset operation which includes a similar minimum set of BITs including memory testing may also be provided when errors are detected in the course of memory accesses or in processing.
There are two basic approaches to performing a built-in test of memory: the pattern test method and the force error method. However, each of these approaches, while effective, has some characteristic drawbacks. The pattern test method is extremely time consuming since it requires the writing of a pattern into each memory location from which the pattern is read back. The force error method requires additional hardware that can force specific error correcting code patterns into memory. Such additional hardware is not generally provided in memory controllers, as indicated above, and must, at the present state of the art, be separately provided by additional hardware logic circuits and connections in the computer. In single board computers, board space (and often weight and power consumption specifications) is at such a premium that separate provision of hardware support for force error testing is impractical and possibly prohibitive in some applications. U.S. Pat. No. 5,502,732, to Arroyo et al. is exemplary of systems in which hardware support is required for ECC logic testing.
However, in systems in which SBCs are often employed, such as for providing real time control, the time required for the alternative pattern test method of memory testing is generally not acceptable. For example, upon a momentary power interruption in an aircraft, control by the SBC would not be available while the pattern test was being carried out and could precipitate a malfunction or the development of conditions from which recovery might not be possible. Many applications will also have power up time specifications which cannot be met if the pattern test method is employed to verify memory function.
SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide a memory test of the force error type which does not require hardware support.
It is another object of the invention to provide an effective memory test and/or a reset operation including a memory test for a single board computer which can be rapidly executed.
In order to accomplish these and other objects of the invention, a control arrangement is provided to use the processor to write patterns of predictable parity into memory while the error correcting code feature of the memory controller is disabled and then to read the same pattern from the same location in memory with the error correcting code feature of the memory controller enabled to thus compare the predictable or forced parity bits with the error correcting code for the same pattern of bits. Parity generation may be disabled to force a known pattern of parity bits to be written or enabled on respective iterations or repetitions of the writing operation.
REFERENCES:
patent: 4223382 (1980-09-01), Thorsrud
patent: 4561095 (1985-12-01), Khan
patent: 4794597 (1988-12-01), Ooba et al.
patent: 4878220 (1989-10-01), Hashimoto
patent: 5228046 (1993-07-01), Blake et al.
patent: 5379304 (1995-01-01), Dell et al.
patent: 5446873 (1995-08-01), Chan
patent: 5502732 (1996-03-01), Arroyo et al.
patent: 5535226 (1996-07-01), Drake et al.
patent: 5555250 (1996-09-01), Walker et al.
patent: 5623506 (1997-04-01), Dell et al.
Fazel Magid
Porter Linda A.
De'cady Albert
Lockheed Martin Corporation
McGuireWoods LLP
Ton David
LandOfFree
Testing error correcting code feature in computers that do... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Testing error correcting code feature in computers that do..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Testing error correcting code feature in computers that do... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2554258