The present invention relates to electronic circuits, and more particularly, to techniques for testing memory circuits.
Built-in-self-test (BIST) is a technique that can be used to test memory circuits. BIST can be used in programmable integrated circuits.
According to some embodiments, an integrated circuit includes a memory circuit, a read address register coupled to a read address port of the memory circuit, a write address register coupled to a write address port of the memory circuit, and a multiplexer configurable to transmit a read address bit from the write address register to the read address register in response to a read control signal. The read address register loads the read address bit into the memory circuit through the read address port during a test of the memory circuit.
According to other embodiments, the integrated circuit includes a multiplexer configurable to transmit a write address bit from the read address register to the write address register in response to a write control signal. The write address register loads the write address bit into the memory circuit through the write address port during the test of the memory circuit.
According to further embodiments, the integrated circuit includes a data register coupled to a data input of the memory circuit, a logic gate coupled to receive a first data bit from the data register and a flip data control signal, and a multiplexer coupled to transmit an output signal of the logic gate to the data register in response to a scan enable signal. The data register loads the first data bit and a second data bit into the memory circuit through the data input during a test of the memory circuit in two consecutive cycles of a clock signal. The second data bit is generated from the output signal of the logic gate.
Various objects, features, and advantages of the present invention will become apparent upon consideration of the following detailed description and the accompanying drawings, in which like reference designations represent like features throughout the figures.
A field programmable gate array (FPGA) typically has numerous programmable logic blocks and memory circuits that are interconnected by a programmable routing network. A customer design for an FPGA can be converted into a structured application specific integrated circuit (ASIC) design by replacing the programmable routing network with fixed wire interconnects and maintaining the same design for the programmable logic blocks and memory circuits.
A dedicated BIST circuit can be placed near each memory circuit in a structured ASIC in order to test each memory circuit. If the ASIC has a large number of small memory circuits, then this technique requires a large number of BIST circuits. A large number of BIST circuits would require a large amount of extra die area in the ASIC, which is undesirable.
Alternatively, one BIST circuit can test multiple memory circuits in a structured ASIC. A distributed BIST should be placed at an optimal location to provide deterministic timing of signals transmitted between the BIST and the memory circuits. Therefore, the memory circuits and the BIST should be placed at fixed locations on the structured ASIC. However, this approach is not practical in a structured ASIC, because small memory arrays in each customer design for the FPGA may be placed in different memory circuits in different part of the die during the placement process.
Some embodiments of the present invention include test circuits for testing memory circuits in an integrated circuit at a high-speed in a cost effective manner. The test circuits can use existing circuitry and a small amount of extra circuitry. The test circuits do not require a significant amount of extra die area in the integrated circuit. Some embodiments of the present invention are particularly useful for testing numerous small memory circuits in a structured ASIC. Various embodiments of the present invention can be used to test a variety of memory circuits such as Flash memory, EEPROM memory, random access memory (RAM), flip-flop memory, etc.
According to some embodiments, a test circuit uses existing circuitry to form a back-to-back register pair that enables consecutive memory operations.
Test data and test addresses are used to test memory circuits. The test data and test addresses are scanned into the integrated circuit containing the memory circuit through external terminals (i.e., pins) of the integrated circuit. Typically, the frequency at which the test data and test addresses are scanned into the integrated circuit through the pins is significantly less than the maximum frequency at which the memory circuits can write and read data. The circuitry of
The output terminal of multiplexer 103 is coupled to the data input terminal of read address register 104. The output terminal of multiplexer 113 is coupled to the data input terminal of read address register 114. The output terminal of multiplexer 123 is coupled to the data input terminal of write address register 124. The output terminal of multiplexer 133 is coupled to the data input terminal of write address register 134. Multiplexers 101 and 111 are controlled by the Read Control signal, and multiplexers 121 and 131 are controlled by the Write Control signal.
A clock routing network is coupled to the clock input terminals of registers 104, 114, 124, and 134. The clock routing network transmits either a test clock signal (TCLK) or a high-speed clock signal (HSCLK) to the clock input terminals of the registers.
The output terminal of read address register 104 is coupled to read address port 0 of memory 110. The output terminal of read address register 114 is coupled to read address port 1 of memory 110. The output terminal of write address register 124 is coupled to write address port 0 of memory 110. The output terminal of write address register 134 is coupled to write address port 1 of memory 110. The read and write address ports are input terminals of memory circuit 110.
Only two read address registers, two read address ports, two write address registers, and two write address ports are shown in
In one mode of operation of circuit 100, two write operations are performed in two consecutive clock cycles at the operating clock frequency of memory circuit 110 to test the write function of memory circuit 110. The two write operations are referred to as a write followed by write test. To implement a write followed by write test, write address bits are scanned into registers 104, 114, 124, and 134 from an external source through pins of the integrated circuit that contains circuit 100.
A scan enable (SE) signal is transmitted to the select input terminals of multiplexers 103, 113, 123, and 133. Before the write address bits are scanned into the registers, the SE signal is pulled to a logic high state. When the SE signal is in a logic high state, multiplexers 103, 113, 123, and 133 transmit the signals at their 1 input terminals to the data input terminals of registers 104, 114, 124, and 134, respectively. Subsequently, two write address bits are serially shifted into read address registers 104 and 114, and two more write address bits are serially shifted into write address registers 124 and 134. The four write address bits in this example are referred to as write address bits 1A, 1B, 2A, and 2B.
Registers 104, 114, 124, and 134 are driven by the test clock signal TCLK while the write address bits are shifted into the registers. The TCLK clock signal has a lower frequency than the operating frequency of memory circuit 110. Thus, the write address bits are shifted into the registers at a low frequency during a slow scan.
Initially, write address bit 1B is transmitted from the 1 input terminal of multiplexer 123 to the data input terminal of write address register 124, and write address bit 2B is transmitted from the 1 input terminal of multiplexer 103 to the data input terminal of read address register 104. In the first clock cycle of the TCLK clock signal, register 124 stores write address bit 1B at its output terminal, and register 104 stores write address bit 2B at its output terminal.
Then, multiplexer 133 transmits write address bit 1B from the output terminal of register 124 to the data input terminal of write address register 134, and multiplexer 113 transmits write address bit 2B from the output terminal of register 104 to the data input terminal of read address register 114. Also, write address bit 1A is transmitted from the 1 input terminal of multiplexer 123 to the data input terminal of write address register 124, and write address bit 2A is transmitted from the 1 input terminal of multiplexer 103 to the data input terminal of read address register 104.
In the second clock cycle of the TCLK clock signal, write address register 124 stores write address bit 1A at its output terminal, write address register 134 stores write address bit 1B at its output terminal, read address register 104 stores write address bit 2A at its output terminal, and read address register 114 stores write address bit 2B at its output terminal.
After the write address bits are stored at the output terminals of the registers, the write address bits are loaded into the write ports of memory circuit 110 to implement the write followed by write test of memory circuit 110. The write followed by write test is performed at a higher frequency than the process of serially shifting the write address bits into the registers. A high-speed clock signal HSCLK is transmitted through the clock routing network to the clock input terminals of registers 104, 114, 124, and 134 during each high frequency at-speed test of memory 110. The frequency of HSCLK is greater than the frequency of TCLK. For example, the frequency of TCLK may be 10 MHz, and the frequency of HSCLK may be 600 MHz. The frequency of clock signal HSCLK equals an operating frequency at which memory circuit 110 is designed to function.
Prior to a high frequency at-speed test of memory circuit 110, the scan enable (SE) signal is pulled to a logic low state, causing multiplexers 103, 113, 123, and 133 to transmit signals at their 0 input terminals from multiplexers 102, 112, 122, and 132 to the data input terminals of registers 104, 114, 124, and 134, respectively. The test enable signal TESTEN is transmitted to the select input terminals of multiplexers 102, 112, 122, and 132. The TESTEN signal is pulled to a logic high state prior to a high frequency at-speed test of memory 110, causing multiplexers 102, 112, 122, and 132 to transmit the signals at their 1 input terminals from multiplexers 101, 111, 121, and 131 to the 0 input terminals of multiplexers 103, 113, 123, and 133, respectively.
The Write Control signal is transmitted to the select input terminals of multiplexers 121 and 131. The Write Control signal is pulled to a logic low state before a write followed by write test, causing multiplexers 121 and 131 to transmit the signals at their 0 input terminals from the output terminals of registers 104 and 114 to the 1 input terminals of multiplexers 122 and 132, respectively. As a result, write address bit 2A is transmitted from register 104 to the data input terminal of register 124 through multiplexers 121-123, and write address bit 2B is transmitted from register 114 to the data input terminal of register 134 through multiplexers 131-133. The Read Control signal is transmitted to the select input terminals of multiplexers 101 and 111. The Read Control signal is pulled to a logic high state before a write followed by write test.
In the first clock cycle of HSCLK during the write followed by write test, write address bit 1B is loaded into memory circuit 110 through write address port 1 from register 134, and write address bit 1A is loaded into memory circuit 110 through write address port 0 from register 124. Loading write address bits 1A-1B into memory 110 initiates a first write operation during the test. During each write operation, data is stored in memory circuit 110 in memory cells at the addresses loaded into memory circuit 110 through the write address ports. The process for loading the data into memory circuit 110 at the frequency of clock signal HSCLK (i.e., at-speed) is described in detail below with respect to
Also, in the first clock cycle of HSCLK, register 134 stores write address bit 2B at its output terminal, and register 124 stores write address bit 2A at its output terminal. In the next consecutive clock cycle of HSCLK, write address bit 2B is loaded into memory circuit 110 through write address port 1 from register 134, and write address bit 2A is loaded into memory circuit 110 through write address port 0 from register 124. Loading write address bits 2A-2B into memory 110 initiates the second write operation during the test. Write address bits 1A-2B are loaded into memory 110 at the frequency of the HSCLK clock signal, which is the desired at-speed testing frequency, in two consecutive clock cycles of HSCLK. A clock cycle is the period of a clock signal.
In another mode of operation of circuit 100, two read operations are performed in two consecutive clock cycles at the clock frequency of memory circuit 110 (i.e., at-speed) to test the read function of memory circuit 110. The two read operations are also referred to as a read followed by read test. Read address bits are serially shifted into registers 104, 114, 124, and 134 from an external source for the test.
Prior to loading the read address bits into the registers, the scan enable (SE) signal is pulled to a logic high state at the select input terminals of multiplexer 103, 113, 123, and 133. Then, two read address bits are serially shifted into registers 104 and 114, and two more read address bits are serially shifted into registers 124 and 134. The read address bits are scanned into the integrated circuit that contains circuit 100 through pins of the integrated circuit. The four read address bits in this example are referred to as read address bits 1A, 1B, 2A, and 2B. Registers 104, 114, 124, and 134 are driven by the test clock signal TCLK, while the read address bits are shifted into the registers. The read address bits are shifted into the registers at the low frequency clock rate of the TCLK clock signal during a slow scan.
Initially, read address bit 1B is transmitted from the 1 input terminal of multiplexer 103 to the data input terminal of register 104, and read address bit 2B is transmitted from the 1 input terminal of multiplexer 123 to the data input terminal of register 124. In the first clock cycle of the TCLK clock signal, register 104 stores read address bit 1B at its output terminal, and register 124 stores read address bit 2B at its output terminal.
Then, multiplexer 113 transmits read address bit 1B from the output terminal of register 104 to the data input terminal of read address register 114, and multiplexer 133 transmits read address bit 2B from the output terminal of register 124 to the data input terminal of write address register 134. Also, read address bit 1A is transmitted from the 1 input terminal of multiplexer 103 to the data input terminal of read address register 104, and read address bit 2A is transmitted from the 1 input terminal of multiplexer 123 to the data input terminal of write address register 124.
In the second clock cycle of the TCLK clock signal, read address register 104 stores read address bit 1A at its output terminal, read address register 114 stores read address bit 1B at its output terminal, write address register 124 stores read address bit 2A at its output terminal, and write address register 134 stores read address bit 2B at its output terminal.
After the read address bits are stored at the output terminals of the registers, the read address bits are loaded into memory circuit 110 through the read address ports to implement the read followed by read test. The read followed by read test of memory circuit 110 is performed at a higher frequency than the process of serially shifting the read address bits into the registers. Specifically, the read followed by read test is performed at the operating frequency of memory circuit 110 (i.e., at-speed), which is the frequency of clock signal HSCLK. A high-speed clock signal HSCLK is transmitted to the clock input terminals of registers 104, 114, 124, and 134 during the at-speed test of memory circuit 110.
Prior to an at-speed test of memory circuit 110, the scan enable (SE) signal is pulled to a logic low state, causing multiplexers 103, 113, 123, and 133 to transmit signals at their 0 input terminals from multiplexers 102, 112, 122, and 132 to the data input terminals of registers 104, 114, 124, and 134, respectively. The TESTEN signal is pulled to a logic high state prior to an at-speed test, causing multiplexers 102, 112, 122, and 132 to transmit the signals at their 1 input terminals from multiplexers 101, 111, 121, and 131 to the 0 input terminals of multiplexers 103, 113, 123, and 133, respectively.
The Read Control signal is pulled to a logic low state before a read followed by read test, causing multiplexers 101 and 111 to transmit the signals at their 0 input terminals from registers 124 and 134 to the 1 input terminals of multiplexers 102 and 112, respectively. As a result, read address bit 2A is transmitted from the output terminal of register 124 to the data input terminal of register 104 through multiplexers 101-103, and read address bit 2B is transmitted from the output terminal of register 134 to the data input terminal of register 114 through multiplexers 111-113. The Write Control signal is pulled to a logic high state before the read followed by read test.
In the first clock cycle of HSCLK during the at-speed read followed by read test, read address bit 1B is loaded into memory circuit 110 through read address port 1 from register 114, and read address bit 1A is loaded into memory circuit 110 through read address port 0 from register 104. Loading read address bits 1A-1B into memory 110 initiates a first read operation of memory 110 during the test. Also, in the first clock cycle of HSCLK, register 114 stores read address bit 2B at its output terminal, and register 104 stores read address bit 2A at its output terminal. In the next consecutive clock cycle of HSCLK, read address bit 2B is loaded into memory circuit 110 through read address port 1 from register 114, and read address bit 2A is loaded into memory circuit 110 through read address port 0 from register 104. Loading read address bits 2A-2B into memory 110 initiates the second read operation of memory 110 during the test. Read address bits 1A-2B are loaded into memory 110 at the frequency of the HSCLK signal, which is the desired at-speed testing frequency, in two consecutive clock cycles of HSCLK.
In another mode of operation of circuit 100, a write operation and then a read operation are performed in two consecutive clock cycles at the clock frequency of memory circuit 110 to test the write and read functions of memory circuit 110 (i.e., a write followed by read test). Initially, the scan enable (SE) signal is pulled to a logic high state. Then, read address bits are serially shifted into read address registers 104 and 114 through multiplexers 103 and 113, and write address bits are serially shifted into write address registers 124 and 134 through multiplexers 123 and 133, as described above. Registers 104, 114, 124, and 134 are driven by the test clock signal TCLK while the read and write address bits are shifted into the registers.
Prior to the write followed by read test, the SE signal is pulled to a logic low state, and the TESTEN signal is pulled to a logic high state. The Write Control signal is pulled to a logic high state, causing multiplexers 121 and 131 to transmit the output signals of inverters 125 and 135 to the 1 input terminals of multiplexers 122 and 132, respectively.
The Read Control signal is pulled to a logic high state, causing multiplexers 101 and 111 to transmit the output signals of inverters 105 and 115 to the 1 input terminals of multiplexers 102 and 112, respectively. As a result, the read address bit stored at the output terminal of register 104 is inverted by inverter 105 and transmitted to the data input terminal of register 104 through multiplexers 101-103, and the read address bit stored at the output terminal of register 114 is inverted by inverter 115 and transmitted to the data input terminal of register 114 through multiplexers 111-113.
During the write followed by read test, the high-speed clock signal HSCLK is transmitted to the clock input terminals of registers 104, 114, 124, and 134. In the first clock cycle of HSCLK, a write address bit is loaded from register 124 into memory circuit 110 through write address port 0, and a write address bit is loaded from register 134 into memory circuit 110 through write address port 1. Also during the first clock cycle of HSCLK, registers 104 and 114 store the inverted read address bits at their data output terminals. In the next consecutive clock cycle of HSCLK, the first inverted read address bit is loaded from register 104 into memory circuit 110 through read address port 0, and the second inverted read address bit is loaded from register 114 into memory circuit 110 through read address port 1.
Thus, the write followed by read test flips the logic states of the read address bits before they are loaded into memory 110. For example, if a logic 0 write address bit is scanned into register 124, and a logic 0 read address bit is scanned into register 104, a logic 0 is loaded into memory circuit 110 through write address port 0 in one clock cycle of HSCLK, and then a logic 1 is loaded into memory circuit 110 through read address port 0 in the next consecutive clock cycle of HSCLK.
Memory circuit 100 also receives Read Enable and Write Enable signals. To perform a write operation, the Write Enable signal is set in a logic high state, and the Read Enable signal is set in a logic low state. To perform a read operation, the Write Enable signal is set in a logic low state, and the Read Enable signal is set in a logic high state.
In another mode of operation of circuit 100, a read operation and then a write operation are performed in two consecutive clock cycles at the clock frequency of memory circuit 110 to test the read and write functions of memory circuit 110 (i.e., a read followed by write test). Initially, the scan enable (SE) signal is pulled to a logic high state. Then, read address bits are serially shifted into read address registers 104 and 114 through multiplexers 103 and 113, and write address bits are serially shifted into write address registers 124 and 134 through multiplexers 123 and 133, as described above. Registers 104, 114, 124, and 134 are driven by the test clock signal TCLK while the read and write address bits are serially shifted into the registers.
Prior to the read followed by write test, the SE signal is pulled to a logic low state, the TESTEN signal is pulled to a logic high state, the Read Control signal is pulled to a logic high state, and the Write Control signal is pulled to a logic high state. When the Write Control signal is a logic high, the write address bit stored at the output terminal of register 124 is inverted by inverter 125 and transmitted to the data input terminal of register 124 through multiplexers 121-123, and the write address bit stored at the output terminal of register 134 is inverted by inverter 135 and transmitted to the data input terminal of register 134 through multiplexers 131-133.
During the read followed by write test, the high-speed clock signal HSCLK is transmitted to the clock input terminals of registers 104, 114, 124, and 134. In the first clock cycle of HSCLK, a read address bit is loaded from register 104 into memory circuit 110 through read address port 0, and a read address bit is loaded from register 114 into memory circuit 110 through read address port 1. Also during the first clock cycle of HSCLK, registers 124 and 134 store the inverted write address bits at their data output terminals. In the next consecutive clock cycle of HSCLK, the first inverted write address bit is loaded from register 124 into memory circuit 110 through write address port 0, and the second inverted write address bit is loaded from register 134 into memory circuit 110 through write address port 1.
Thus, the read followed by write test flips the logic states of the write address bits before they are loaded into memory 110. For example, if a logic 0 write address bit is shifted into register 124, and a logic 0 read address bit is shifted into register 104, a logic 0 is loaded into memory circuit 110 through read address port 0 in one clock cycle of HSCLK, and then a logic 1 is loaded into memory circuit 110 through write address port 0 in the next consecutive clock cycle of HSCLK.
After the tests are completed, read and write address bits can be loaded into memory circuit 110 from a user path through registers 104, 114, 124, and 134. The TESTEN is pulled to a logic low state, causing multiplexers 102, 112, 122, and 132 to transmit signals on the user paths to multiplexers 103, 113, 123, and 133, respectively. The SE signal is pulled to a logic low state, causing multiplexers 103, 113, 123, and 133 to transmit the user path signals to the data input terminals of registers 104, 114, 124, and 134, respectively. The user path can, for example, transmit signals from programmable logic blocks or other memory circuits in an FPGA to circuit 100.
The output terminals of multiplexers 303, 313, and 323 are coupled to the data input terminals of data registers 304, 314, and 324, respectively. The output terminals of data registers 304, 314, and 324 are coupled to data input 0, data input 1, and data input 2, respectively. Data inputs 0-2 are data input terminals of memory circuit 110. The clock routing network transmits the TCLK and HSCLK clock signals to the clock input terminals of registers 304, 314, and 324.
Only three data registers and three data input terminals of memory circuit 110 are shown in
The operation of
The slow scan of data bits into the registers of
Prior to the at-speed test of memory circuit 110, the SE signal is pulled to a logic low state, the TESTEN signal is pulled to a logic high state, and a Data Flip Control signal is transmitted to the first input terminals of XOR gates 301, 311, and 321. The second input terminals of XOR gates 301, 311, and 321 are coupled to the output terminals of registers 304, 314, and 324, respectively. The output signals of XOR gates 301, 311, and 321 are transmitted to the data input terminals of data registers 304, 314, and 324, respectively, through the multiplexers when the SE signal is a logic low and the TESTEN signal is a logic high.
The logic state of the Data Flip Control signal determines whether the XOR gates flip the logic states of the data bits stored in the data registers or maintain these data bits in the same logic states. If the Data Flip Control signal is in a logic low state, then the output signals of XOR gates 301, 311, and 321 have the same logic states as the data bits stored at the output terminals of registers 304, 314, and 324, respectively, as shown in Table 2 below. If the Data Flip Control signal is in a logic high state, then the output signals of XOR gates 301, 311, and 321 have the opposite logic states as the data bits stored at the output terminals of registers 304, 314, and 324, respectively, as shown in Table 2 below.
During the at-speed test of memory circuit 110, the data bits are loaded into memory circuit 110 at the frequency of clock signal HSCLK (i.e., at-speed) to test the read and write functions of memory circuit 110. The clock routing network transmits high-speed clock signal HSCLK to the clock input terminals of registers 304, 314, and 324 during the test. As a result, the data bits are loaded from registers 304, 314, and 324 into memory circuit 110 at the frequency of the high-speed clock signal HSCLK during the test. The data bits are loaded from data registers 304, 314, and 324 into memory circuit 110 at the same time that corresponding write address bits are loaded from the write address registers into memory circuit 110, as described in detail above.
The at-speed test is now described with respect to
The procedure described above for loading data into memory circuit 110 at-speed can be used during a write followed by write test, a write followed by read test, or a read followed by write test. Data can be transferred out of memory 110 at the frequency of HSCLK during the read operations of each test using standard circuitry.
After the tests of memory circuit 110 are completed, data bits can be loaded into memory circuit 110 from user paths through data registers 304, 314, and 324. The TESTEN signal is pulled to a logic low state, causing multiplexers 302, 312, and 322 to transmit signals on the user paths to multiplexers 303, 313, and 323, respectively. The SE signal is pulled to a logic low state, causing multiplexers 303, 313, and 323 to transmit the user path signals to the data input terminals of registers 304, 314, and 324, respectively.
Further details of the operation of circuit 100 during a test are described with respect to
The clock pulses shown in
An N number of write addresses (numbered 0 to N−1) and N sets of data bits are loaded into memory circuit 110 during each pass of the march algorithm. An N number of read addresses (numbered 0 to N−1) are loaded into memory circuit 110 during each pass of the march algorithm. A 2N number of write address registers and write address ports are used for N write addresses, and a 2N number of read address registers and read address ports are used for N read addresses.
Using the notation XYZ, where X=R for read and W for write, Y=logic state 0 or 1 for the data bit, and Z is the memory address, the sequence of steps for the march algorithm is W00, W01, W02, . . . , W0N-1, R00, RO1, R02, . . . , R0N-1. The first pass achieves coverage of the W00-W01, W02-W03, . . . , R0N-2-R0N-1 memory address pairs at the frequency of HSCLK. In other words, data bits are written to memory addresses 0 and 1 during two consecutive clock cycles of HSCLK, data bits are written to memory addresses 2 and 3 during two more consecutive clock cycles of HSCLK, etc. as shown in
The second pass achieves coverage of the W01-W02, W03-W04, . . . , R0N-3-R0N-2 memory address pairs. In other words, data bits are written to memory addresses 1 and 2 during two consecutive clock cycles of HSCLK, data bits are written to memory addresses 3 and 4 during two more consecutive clock cycles of HSCLK, etc. as shown in
Two passes of the march algorithm are performed so that each memory address in memory circuit 110 is tested next to its two numerically adjacent memory addresses during both read and write operations. Thus, memory address Q is tested next to memory address Q−1 in two consecutive clock cycles of HSCLK during both read and write operations, and memory address Q is tested next to memory address Q+1 in two consecutive clock cycles of HSCLK during both read and write operations. The march algorithm can be used to test read and write operations to all of the memory cells at all of the addresses in memory circuit 110, or a subset of the memory cells in circuit 110.
According to an alternative embodiment of the present invention, the configurations of
In circuit 600, a third read address register 601 is coupled in series with register 104 between the output terminal of multiplexer 103 and the data input terminal of register 104. A fourth read address register 602 is coupled in series with register 114 between the output terminal of multiplexer 113 and the data input terminal of register 114. A third write address register 603 is coupled in series with register 124 between the output terminal of multiplexer 123 and the data input terminal of register 124. A fourth write address register 604 is coupled in series with register 134 between the output terminal of multiplexer 133 and the data input terminal register 134.
The registers 601-604 are driven by the test clock signal TCLK when the address bits are serially shifted into the registers during each slow scan. Registers 601-604 are driven by the high-speed clock signal HSCLK when the address bits are loaded into memory circuit 110 during each at-speed test. Address registers 601-604 allow 3 or 4 read and/or write addresses to be serially loaded into memory 110 in 3 or 4 consecutive clock cycles at the frequency of HSCLK during a test of memory 110.
For example, four read address bits are serially shifted into registers 601, 104, 602, and 114 through multiplexers 103 and 113, when the SE signal is in a logic high state. Four more read address bits are serially shifted into registers 603, 124, 604, and 134 through multiplexers 123 and 133, when the SE signal is in a logic high state. The 8 address registers are driven by the low frequency TCLK signal, while the read address bits are serially shifted into the registers during a slow scan.
Memory circuit 110 can then be tested, for example, by loading four read addresses into memory circuit 110 in four consecutive clock cycles of the high-speed clock signal HSCLK, while the address registers are driven by HSCLK. During the at-speed test, the SE signal is in a logic low state, the TESTEN signal is in a logic high state, the Read Control signal is in a logic low state, and the Write Control signal is in a logic high state.
In the first and second consecutive clock cycles of HSCLK, the two read address bits stored in registers 601 and 104 are serially loaded into memory circuit 110 through read address port 0, and the two read address bits stored in registers 602 and 114 are serially loaded into memory circuit 110 through read address port 1. Also, in the first two consecutive clock cycles of HSCLK, the next two read address bits stored in registers 124 and 603 are shifted into registers 104 and 601, respectively, through multiplexers 101-103, and the next two read address bits stored in registers 134 and 604 are shifted into registers 114 and 602, respectively, through multiplexers 111-113. In the third and fourth consecutive clock cycles of HSCLK, the next two read address bits stored in registers 104 and 601 are serially loaded into memory circuit 110 through read address port 0, and the next two read address bits stored in registers 114 and 602 are serially loaded into memory circuit 110 through read address port 1.
Circuit 600 can also load four write addresses into memory circuit 110 through write address ports 0 and 1 to test memory circuit 110 in four consecutive clock cycles of high-speed clock signal HSCLK by loading write address bits from the read address registers into the write address registers and then into memory circuit 110. During the four consecutive write operations, address registers 104, 114, 124, 134, and 601-604 are driven by HSCLK, the Read Control signal is in a logic high state, and the Write Control signal is in a logic low state.
In addition, circuit 600 can load read and write addresses into the read and write address ports to test memory circuit 110 in four consecutive clock cycles of HSCLK. During the consecutive read and write operations, address registers 104, 114, 124, 134, and 601-604 are driven by HSCLK, the Read Control signal is in a logic high state, and the Write Control signal is in a logic high state. Two read and/or write address bits are serially loaded into memory circuit 110 from the address registers in the first and second consecutive clock cycles of HSCLK. The circuit paths through inverters 105, 115, 125, and 135 and the multiplexers are used to transmit inverted values of the address bits back to the address registers to be serially loaded into memory circuit 110 during the third and fourth clock cycles of HSCLK.
A first set of six data bits are serially shifted into data registers 304, 314, 324, and 701-703 during a slow scan through multiplexers 303, 313, and 323. During the slow scan, the SE signal is in a logic high state and the data registers are driven by the low frequency TCLK clock signal. After the data bits are stored in the data registers, the data bits are loaded into memory circuit 110 through data inputs 0-2 at the frequency of HSCLK in 4 consecutive clock cycles during an at-speed test of memory circuit 110. During the at-speed test of memory circuit 110, the SE signal is in a logic low state, the TESTEN signal is in a logic high state, and the data registers are driven by the HSCLK signal.
In the first two consecutive clock cycles of HSCLK, the first set of data bits are loaded from data registers 304, 314, 324, and 701-703 into memory circuit 110 through data inputs 0-2 at the frequency of HSCLK. Also during the first two consecutive clock cycles of HSCLK, data registers 304, 314, 324, and 701-703 store a second set of data bits after the first set of data bits are transmitted through XOR gates 301, 311, and 321 and the multiplexers. The Data Flip Control signal determines whether the XOR gates flip the logic states of the second set of data bits or maintain the logic states of the second set of data bits the same as the first set of data bits. During third and fourth consecutive clock cycles of HSCLK, the second set of data bits are loaded from data registers 304, 314, 324, and 701-703 into memory circuit 110 through data inputs 0-2 at the frequency of HSCLK. The data bits are loaded into memory circuit 110 during 4 consecutive clock cycles of HSCLK.
The data bits are loaded into memory circuit 110 at the frequency of HSCLK at the same time that corresponding write address bits are loaded into memory circuit 110 using the circuitry shown in
Techniques of the present invention can be used to test numerous types of memory circuits such as, for example, true dual-port memories, simple dual-port memories, and single-port memories.
FPGA 800 includes a two-dimensional array of programmable logic array blocks (or LABs) 802 that are interconnected by a network of column and row interconnect conductors of varying length and speed. LABs 802 include multiple (e.g., 10) logic elements (or LEs).
An LE is a programmable logic circuit block that provides for efficient implementation of user defined logic functions. An FPGA has numerous logic elements that can be configured to implement various combinatorial and sequential functions. The logic elements have access to a programmable interconnect structure. The programmable interconnect structure can be programmed to interconnect the logic elements in almost any desired configuration.
FPGA 800 also includes a distributed memory structure including random access memory (RAM) blocks of varying sizes provided throughout the array. The RAM blocks include, for example, blocks 804, blocks 806, and block 808. These memory blocks can also include shift registers and FIFO buffers. Each of the memory blocks 804, 806, and 808 can include circuit 100 shown in
FPGA 800 further includes digital signal processing (DSP) blocks 810 that can implement, for example, multipliers with add or subtract features. Input/output elements (IOEs) 812 located, in this example, around the periphery of the chip support numerous single-ended and differential input/output standards. IOEs 812 are coupled to input/output pins. Each of the input/output pins is an external terminal of the FPGA. It is to be understood that FPGA 800 is described herein for illustrative purposes only and that the present invention can be implemented in many different types of PLDs, FPGAs, and ASICs.
The present invention can also be implemented in a system that has an FPGA as one of several components.
System 900 includes a processing unit 902, a memory unit 904, and an input/output (I/O) unit 906 interconnected together by one or more buses. According to this exemplary embodiment, an FPGA 908 is embedded in processing unit 902. FPGA 908 can serve many different purposes within the system of
Processing unit 902 can direct data to an appropriate system component for processing or storage, execute a program stored in memory 904, receive and transmit data via I/O unit 906, or other similar functions. Processing unit 902 can be a central processing unit (CPU), microprocessor, floating point coprocessor, graphics coprocessor, hardware controller, microcontroller, field programmable gate array programmed for use as a controller, network controller, or any type of processor or controller. Furthermore, in many embodiments, there is often no need for a CPU.
For example, instead of a CPU, one or more FPGAs 908 can control the logical operations of the system. As another example, FPGA 908 acts as a reconfigurable processor, which can be reprogrammed as needed to handle a particular computing task. Alternatively, FPGA 908 can itself include an embedded microprocessor. Memory unit 904 can be a random access memory (RAM), read only memory (ROM), fixed or flexible disk media, flash memory, tape, or any other storage means, or any combination of these storage means.
The foregoing description of the exemplary embodiments of the present invention has been presented for the purposes of illustration and description. The foregoing description is not intended to be exhaustive or to limit the present invention to the examples disclosed herein. In some instances, features of the present invention can be employed without a corresponding use of other features as set forth. Many modifications, substitutions, and variations are possible in light of the above teachings, without departing from the scope of the present invention.
Number | Name | Date | Kind |
---|---|---|---|
4888741 | Malinowski | Dec 1989 | A |
5115411 | Kass et al. | May 1992 | A |
5910928 | Joffe | Jun 1999 | A |
5917832 | Baeg et al. | Jun 1999 | A |
6170046 | Joffe et al. | Jan 2001 | B1 |
6370617 | Lu et al. | Apr 2002 | B1 |
6449740 | Yoshie | Sep 2002 | B1 |
6492833 | Asson et al. | Dec 2002 | B1 |
6545937 | Pawlowski | Apr 2003 | B2 |
6680871 | Prince | Jan 2004 | B1 |
7000165 | Asson et al. | Feb 2006 | B1 |
7257751 | Stong et al. | Aug 2007 | B2 |
7266028 | Ghosh Dastidar | Sep 2007 | B1 |