PARALLEL TESTING OF CPU CACHE AND INSTRUCTION UNITS

Abstract: A method for testing CPU microprocessors (10) having an internal cache (17) involves testing one instruction unit (IU) and a portion of the internal cache, then loading a cache test routine to the tested portion of internal cache and causing that routine to be executed by the tested IU to test the previously untested portion of the internal cache while simultaneously testing any other IUs and circuitry on the CPU microprocessor. A system (figure 2) is disclosed for performing the testing method.

Description: Parallel Testing of CPU Cache and Instruction Units Field ofthe Invention The present invention is in the area of testing IC circuits, and pertains more particularly to testing of microprocessors used as CPUs for computer systems. 10 Background ofthe Invention Microprocessors are highly complex integrated circuits (ICs) 15 developed primarily for performing logic and arithmetic functions at extremely high speeds, as is well-known in the art. Many sorts of microprocessors have been developed for many specialized purposes, but perhaps the most complex of all microprocessors are those produced to serve as Central Processing Units (CPUs) for such as personal 20 computers. Early CPU microprocessors were essentially high-performance calculators with circuitry for fetching instructions and data from electronic storage, and for outputting results of calculations and the like. However, with increasing demand for performance, CPUs have evolved 25 at the time of this patent application to include on-board temporary memory, known as internal cache or Level 1 cache, for storing data and commands pre-fetched for processing by the CPU. Some CPUs have separate internal cache structures dedicated to data and commands, and in some CPUs data a commands are stored in the same internal cache. 30 In addition to internal cache, many high-performance CPUs now comprise separate instruction units (IUs) designed to be optimally efficient at certain kinds of operations. * The Intel family of i486™ microprocessor CPUs is a good example ofthe highly complex CPUs described above. The various o 35 models of CPUs belonging to this product family are described in detail in the product bulletin "Intel486™ Processor Family", Copyright 1994 by Intel Coφoration of Santa Clara, CA. This book can be ordered under Order Number 242202-001 from Intel, and is incorporated in the present patent application by reference. Partly because ofthe high order of complexity described for such CPUs, it is vitally important that each and every transistor and connection for every device and circuit be tested and verified. Any failure in the millions of transistors and connections making up a CPU may at some point be catastrophic. Thorough testing of every component is then absolutely critical, and the device level testing that is necessary has become a larger and larger component ofthe overall cost of producing such CPUs. As is well-known in the art, microprocessor CPUs, as with other integrated circuits, are produced by alternating additive and subtractive thin-film techniques on substrates of semiconducting material, commonly doped silicon wafers. At the end ofthe wafer-based processing, individual chips are separated from wafers, typically by techniques of high-precision diamond sawing. An individual CPU microprocessor, like most other ICs, is a relatively small, usually rectangular chip having in some cases millions of discrete transistors and miles of interconnecting electrically- conductive traces. The traces are ultimately connected to conductive pads around the periphery of usually one side ofthe chip. These are the contacts from outside the chip to the internal circuitry ofthe chip. Typically, individual chips, at this stage called dies, are mounted to die attach pads in lead frames, fine wires are bonded to the conductive pads around the periphery of each die and adjacent electrical leads, and the individual dies are enclosed in a molds and encapsulated, or welded shut into ceramic carriers, as is well-known in the art, with leads protruding, after trimming, for eventual attachment to pads on a printed circuit board (PCB). In the case of a microprocessor CPU, the PCB may be what is termed in the art a motherboard. CPUs may be tested either before or after incorporation into packages, as described above. The earlier in the manufacturing process that testing can be done, the better, in most cases, because failures can be rejected early, avoiding expensive subsequent manufacturing steps. Techniques are rapidly being developed for handling and testing CPU chips before the packaging stage, which offers considerable savings. Many CPUs, however, are still tested after encapsulation, because alignment and automatic handling is less critical after packaging. In the testing process, a packaged CPU is mounted to or into a test socket, which provides connection of each lead to circuitry of a specialized printed circuit board, which leads to computerized testing circuitry in a test machine. In the case of pre-package testing, contacts from a testing apparatus are brought to wire bonding pads on individual dies, in some cases before the dies are separated from a silicon wafer on which they are produced. With contact to testing equipment thus made, each input and output to a CPU can be manipulated, and, through predeveloped software, each transistor and connection of a CPU may be exercised and tested. Testing individual transistors of a CPU microprocessor is not like testing a large number of individual switches, wherein one might simply activate each switch in turn and test the output for voltage. The interconnect traces on a CPU microprocessor or so small (in some cases on the order of one micron in width), and so close together, that making contact to test individual transistors as one would test devices on a printed circuit board is simply not possible. Many traces, in fact, are buried in the topography ofthe chip. Different CPUs in the Intel 486™ CPU family have different package designs and pinouts. In various models there are, for example, a 168-pin pin grid array (PGA), a 208-lead SQFP Quad Flat Pack, and a 196-lead PQFP Plastic Quad Flat PAck. The process of thoroughly testing a CPU is a processs conventionally of applying vectors to the pin, pad, or lead array ofthe CPU, depending on the point in production at which the CPU is tested, and sensing resulting output vectors, a vector being a pattern of logical ones and zeros pertaining to the entire lead or pin array. For a 168-pin PGA, for example, a vector may be a 168-bit pattern. Once a vector is applied a CPU will typically respond with an output vector (bit pattern), which may be compared with a result expected. In design of a CPU, test vectors are developed for thorough testing. Conventionally a CPU to be tested is mounted or interfaced, as described briefly above, with contact from the pins, pads, or leads to and through a test board to a computerized testing apparatus. The computerized testing apparatus executing specially prepared testing software, rapidly applies test vectors and reads responses sequentially until all ofthe transistors and connections ofthe test-object CPU are verified. If, at any point in the testing process responses are inappropriate for a properly operating CPU, the testing apparatus can take appropriate action, depending on the nature of the apparatus. CPUs to be tested, for example, are typically numbered or otherwise identified, so a testing apparatus can list the number of the CPU and associate with that number the point in the test at which failure was encountered. The testing process, by virtue ofthe number of individual circuits and transistors in a CPU, can be a long and involved process, requiring duplication of expensive testing equipment to provide a suitable chip testing rate. Moreover, by virtue ofthe many mounts and contacts that have to be made, false failures may often be encountered. That is, a test meant to verify a particular transistor may indicate a failed transistor by virtue of a poor contact between a lead and a socket pad, or by virtue of a long electrical path with high inductance, even though the CPU is actually not faulty at all. Inclusion of relatively large amounts of internal cache memory on CPUs has made the testing process even more critical and time consuming. The Intel 486 TM family, for example, depending on model, has internal cache of either 8 kByte or 16 kByte. As the size of internal cache increases, the number of vectors needed to completely test the memory grows exponentially, consuming correspondingly greater test resources. In the Intel 486™ family of CPUs provision is made in some instances to test internal cache memory on-chip. Chapter 11.0 ofthe handbook referenced above, "Intel486™ Processor Family", is devoted to Built-in self test (BIST). This ability, however, is exclusive, and other testing of chip elements and connections cannot be made while the BIST mode is operating. To reduce the expense of CPU testing and to simultaneously increase reliability, what is needed is hardware and/or firmware incorporated in the CPU to be tested, together with unique test vectors to be presented by a computerized testing apparatus, whereby the test- object CPU, after conventional testing of a single IU and a portion of internal cache, may be utilized through the tested IU to test the remainder of internal cache in parallel with testing of other IUs. Doing these operation in parallel can reduce overall testing time for some CPUs by half, providing considerable savings in the testing process. Summary ofthe Invention In a preferred embodiment ofthe invention, a method for testing a CPU microprocessor having an internal cache comprises steps of (a) mounting the CPU microprocessor to a test fixture providing signal communication between a testing computer and external pads ofthe CPU microprocessor; (b) activating a testing program on the test computer; (c) testing one IU ofthe CPU microprocessor; (d) testing a portion ofthe internal cache, leaving a balance untested; (e) loading a cache test routine to the tested portion of internal cache; (f) executing the cache test routine by the tested IU, testing the untested balance ofthe internal cache; and (g) testing any additional IUs and circuitry ofthe CPU microprocessor by the test computer in parallel with step (f). In some embodiments there may be but one IU on the CPU to be tested, and the advantage lies in the ability ofthe CPU to test its own cache more rapidly and reliably than can be done by a remote computer, while other connections and circuitry is tested on the CPU. In other embodiments a CPU may have two or more IUs and circuitry in addition to the internal cache, and there is a significant saving in time due to the ability provided to test a large part ofthe internal cache while at the same time testing all the IUs and circuitry after the first is tested. In an alternative embodiment ofthe invention a system is provided for testing CPU microprocessors according to the methods of the invention. Brief Description of the Drawings Fig. IA is a somewhat generalized block diagram of an Intel 486™ CPU microprocessor as known in the art. Fig. IB is a top plan view of a 208-lead SQFP Intel DX2™ Quad Flat Pack processor. Fig. 2 is a largely schematic block diagram of a testing computer with interface to the CPU microprocessor of Fig. IA. Fig. 3 is a logic flow diagram of step-by-step process for accomplishing testing of a CPU microprocessor according to an embodiment ofthe present invention. Description ofthe Preferred Embodiments Fig. IA is a somewhat generalized block diagram of a CPU microprocessor 10 as might be tested in accordance with an embodiment of the present invention. The particular CPU illustrated in Fig. 1 A is an Intel 486™ CPU microprocessor as known in the art, reproduced from page 16 ofthe Intel handbook referenced herein. Of particular interest in the diagram of Fig. IA are an Arithmetic and Logic Unit (ALU) 11 and a Floating Point Unit 13. These units are independently operable instruction units, illustrating that the 486™ CPU is a multiple instmction unit CPU. Also of interest for purposes ofthe present invention is an intemal cache 15, shown as either an 8 kByte or 16 kByte cache. Intemal cache unit 17, together with paging unit 19 and some other elements perform cache management. Interface to the circuits on the CPU of Fig. 1 A is illustrated by bus arrow indicators along one side of Fig. IA, such as D0-D31 (32 leads) illustrated as connecting to data bus transceivers. This interface is generally labeled as interface 21, and consists, for 486™ CPUs of as many as 208 separate pins or leads. Fig. IB is a top plan view of a 208-lead SQFP Intel DX2™ Quad Flat Pack processor. The purpose of Fig. IB is simply to further characterize the nature of and the number of leads requiring connection for interfacing test equipment to a CPU for applying test vectors. Fig. 2 is a largely schematic block diagram of a testing computer 39 with interface 21 to the CPU microprocessor of Fig. IA. Interconnecting traces to the test equipment are shown here generally as bus 23 to an I/O interface 36. Ofthe as many as 208 leads from the CPU of Figs. 1 A and IB, some are power, some are ground, and some may not be used or may be reserved for some future purpose. As the Intel 486™ CPU illustrated is exemplary, the interface is meant to be general to many kinds of CPUs that might be subject to test according to embodiments ofthe present invention. Testing computer 39 comprises, among other elements, a CPU 41 , a random access memory 43 containing test routines 45 for managing tests of CPUs, the test routines executable by the CPU, a vector buffer 27 of fast SRAM, the I/O interface circuitry 36 introduced above, and an interconnecting bus stmcture 29. It will be apparent to those with skill in the art that the architecture shown is general in nature, and that there are many equivalent stmctures that might be used for the purpose. In conventional practice, the testing computer feeds test vectors via SRAM 27 and interface 36 to a CPU coupled to interface 21 as quickly as practical with physical constraints of hardware and interconnection characteristics. The purpose ofthe fast SRAM buffer is to make this process as fast as may be accomplished. The present case, however, is not the conventional case. According to an embodiment ofthe present invention, CPU microprocessor 10 is tested in a procedure according to steps shown in logic flow diagram Fig. 3. before describing the process steps of Fig. 3 in detail, however, certain requirements of a CPU to be tested need be explained. In a testing process according to the present invention, a test- object CPU, such as CPU 10 of Fig. IA, is interfaced to testing computer 39, so test vectors may be provided and results monitored. Unique test routines 45 test first a portion of intemal cache, such as cache 15, and one Instruction Unit, such as ALU 1 1. The order of testing of these portions is not critical. That is, the IU can be tested first, or the internal cache portion. The portion of intemal cache tested may vary in size according to the type and particular design of a test-object CPU. For the example shown, this portion may be about 1 kByte. The purpose ofthe first- tested cache portion is to subsequently hold an instmction set for the first tested IU to execute, so, the size ofthe cache portion necessary is determined by the size ofthe instruction set to be loaded, which may vary for different test-object CPUs. For a CPU to be testable by an embodiment ofthe present invention, there is a requirement that the CPU be capable of treating internal cache either as cache memory or as random access memory. This difference is a function of on-chip cache management. Cache control elements need to be adressable from off-chip to switch this mode. There are several ways such an adjustment might be made, which are within the routine ability of those with skill in the art. Another requirement for a CPU to be testable according to an embodiment ofthe present invention is that the CPU be capable of assigning execution of a routine in intemal cache, treating the intemal cache as RAM, to a particular IU. again, given the requirement, this is within the ability of microprocessor designers with skill in the art. Retuming to Fig. 3, assuming a test-object CPU with ability to lock a test routine into a portion of intemal cache, and to treat that portion at least as RAM, and to assign and initiate execution of such a test routine by a specified instmction unit, a CPU test according to an embodiment ofthe present invention proceeds as follows: At step 47 a test object CPU microprocessor, that is, a CPU microprocessor to be tested, is interfaced to a test fixture, leads ofthe test fixture making contact to interface pads ofthe test object CPU microprocessor, which may be done, as described above, in a number of different ways. The test fixture may be part of an automated or semi- automated machine, and CPUs to be tested may be handled by robotic equipment. At step 49, with a test object CPU interfaced, a test program is activated on a testing computer (Fig. 3, element 39) having an I/O interface to the test fixture. At step 51 a first IU on the test-object CPU is tested. At step 53, if the first IU is verified as fully tested and operable, control goes to step 55. If this test fails, control goes to step 57, and the failure is reported. At step 59 the failed CPU is removed from the test fixture, and an untested CPU is mounted. If the first IU tests operable, at step 55 a subset ofthe intemal cache is tested. At step 61, if the subset of intemal cache is verified as operable, control goes to step 63. If the intemal cache fails this subset test, control goes to step 57, where the failure is reported. At step 59 the failed CPU is removed from the test fixture. At step 63 a cache test routine is copied into the tested subset of cache from the testing computer. This is done by vectors, and is within the skill of those with skill in the art. The purpose of this routine is to provide an instmction set for the already-tested first IU to access and execute, to accomplish testing ofthe balance of intemal cache. At step 65 execution ofthe cache test routine by the first IU is initiated by the test computer. Steps 51, 55 and 63 do not have to be performed in exactly the order shown, but all three need be done before step 65. It is also necessary that the subset of cache be tested before the cache test routine is copied from the test computer. Once execution ofthe cache test routine stored in the tested subset of intemal cache is started, this procedure can proceed extemal to further operations of testing computer, and the testing computer can, in parallel, process vectors to test any other IUs on the test-object CPU. The unique advantage ofthe apparatus and method ofthe invention is that a significant portion of testing can be done in parallel, with the cache self-test operating at the same time the testing computer is processing vectors to test and verify other IUs, circuitry, and connections on the test-object CPU. Proceeding from step 63, as stated above, execution ofthe copied cache test routine is initiated at step 65. At the same time, the testing computer may test further IUs (if any) at step 67, in parallel with testing ofthe balance of intemal cache at step 69. If failure is encountered at any point in testing the balance of intemal cache (step 71), control goes to step 57, where the failure is reported. At step 59 the failed CPU is removed from the test fixture prior to loading another CPU to be tested. If failure is encountered at any time in the parallel testing of other than the first IU and other circuitry (Step 73), control goes to step 57 as well, failure is reported, and the failed CPU is removed from the test fixture at step 59. If the balance of intemal cache tests operable, and the balance of IUs and circuitry other than the first IU tested also test operable, control goes to step 75 and the test is complete. Success is reported at this point. At step 71 the passed CPU is removed from the test fixture, and the system is then ready for another untested CPU to be loaded to the test fixture at step 47. It will be apparent to those with skill in the art that there are many variations that might be made in the embodiment described above without departing from the spirit and scope ofthe invention. Some of these variations have already been described, such as the variable order of some ofthe steps. It is well-known as well that different programmers may program certain sequences in different ways, accomplishing the same result. As another example of differences within the scope ofthe invention, there is a wide variation in the nature of test fixtures. Some are single station and manually operated, for example, and others have more than one station, and are robotically aided.

Claims: What is claimed is: 1. A method for testing a CPU microprocessor having an internal cache, comprising steps of: (a) interfacing the CPU microprocessor to a test fixture providing signal communication between a testing computer and extemal interface pads ofthe CPU microprocessor; (b) activating a testing program on the test computer; (c) testing an IU ofthe CPU microprocessor; (d) testing a portion ofthe internal cache, leaving a balance untested; (e) loading a cache test routine to the tested portion of internal cache; (f) executing the cache test routine by the tested IU, testing the untested balance ofthe intemal cache; and (g) testing any additional IUs and circuitry ofthe CPU microprocessor by the test computer in parallel with step (f). 2. The method ofclaim 1 wherein the CPU microprocessor has two or more IUs to test in step (g). 3. A testing system for testing a CPU microprocessor having an intemal cache, comprising: a test computer; and a test fixture connected to the test computer and providing contact to an I\O interface ofthe test computer for each extemal interface pad of a CPU microprocessor to be tested; wherein the test computer tests one instmction unit (IU) of a CPU microprocessor mounted in the test fixture, tests a portion ofthe intemal cache leaving an untested balance, loads a cache test routine from the test computer to the tested portion of intemal cache, and causes the tested IU to execute the cache test routine in the tested portion of intemal cache to test the untested balance ofthe intemal cache while testing in parallel any other IUs and circuitry on the CPU microprocessor. 4. The system ofclaim 3 wherein the test system has a single testing station. 5. The system of claim 3 wherein CPU microprocessors are loaded and unloaded by robotic equipment.

Inventors: KIKINIS DAN, KIKINIS, DAN
Applicants: ELONEX TECHNOLOGIES INC, ELONEX TECHNOLOGIES, INC.
Application year: 1996
Main classification: G06F11
IPC codes: G01R31, G06F11, G11C29