WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Systems for providing zero latency, non-modulo looping and branching of test pattern data for automatic test equipment    
United States Patent6591213   
Link to this pagehttp://www.wikipatents.com/6591213.html
Inventor(s)Burlison; Philip D. (Morgan Hill, CA)
AbstractAn SRAM efficient ATE system that performs high speed nested loops without constraints on loop size or modularity and that loops and/or branches from any vector in a multiple vector accessed word to any vector in another multiple vector accessed word without incurring any time displacement. In one embodiment, the maximum required vector rate is less than or equal the average sustained data rate of the SDRAM and is less than or equal to the maximum access rate of the dual port SRAM's memory B. The output of the SDRAM's memory A consists of one control word and one vector (nV=1). The I/O port widths of the SRAM's memory B are the same. In another embodiment, the maximum required vector rate is greater than the average sustained data rate of the SDRAM's memory A, but is equal to or less than the maximum access rate of the SRAM's memory B. The output of the SDRAM's memory A consists of multiple control words and vectors. The input port of the SRAM's memory B is some multiple of the output port width. In another embodiment, the maximum required vector rate is greater than both the average sustained data rate of the SDRAM's memory A and the maximum access rate of the SRAM's memory B. The output of the SDRAM's memory A consists of one or more control words (nW) and nW.times.nV number of vectors. The input port of the SRAM's memory B is nW times the width of the output port. The output port of Memory B contains 2 or more vectors per word.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 6591213
Systems for providing zero latency, non-modulo looping and branching of

     test pattern data for automatic test equipment - US Patent 6591213 Drawing
Systems for providing zero latency, non-modulo looping and branching of test pattern data for automatic test equipment
Inventor     Burlison; Philip D. (Morgan Hill, CA)
Owner/Assignee     INOVYS Corporation (Pleasanton, CA)
Patent assignment
All assignments
Publication Date     July 8, 2003
Application Number     09/796,003
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     February 27, 2001
US Classification     702/119
Int'l Classification     G01R  027/28 G01R  031/00 G01R  031/14 G01F  019/00
Examiner     Barlow; John
Assistant Examiner     Bhat; Aditya
Attorney/Law Firm     Wagner, Murabito & Hao LLP
Address
Parent Case    
Priority Data    
USPTO Field of Search     702/119 712/14 714/3 714/736 365/185.09 340/990
Patent Tags     providing zero latency, non-modulo looping branching of test pattern data automatic test equipment
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
6442724
Augarten
714/738
Aug,2002

[0 after 0 votes]
6304485
Harari
365/185.09
Oct,2001

[0 after 0 votes]
5991517
Harari
714/3
Nov,1999

[0 after 0 votes]
5845234
Testa
702/119
Dec,1998

[0 after 0 votes]
5717944
Wilkinson
712/20
Feb,1998

[0 after 0 votes]
5701309
Gearhardt
714/736
Dec,1997

[0 after 0 votes]
5657486
Czamara
712/245
Aug,1997

[0 after 0 votes]
5638280
Nishimura
701/209
Jun,1997

[0 after 0 votes]
3922537
Jackson
714/32
Nov,1975

[0 after 0 votes]
5461310
Cheung
324/158.1
Dec,1969

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. An automated test equipment (ATE) system comprising:

a first memory, said first memory being a Dynamic Random Access Memory (DRAM) memory, for storing a vector loop comprising: test vectors; a loop begin indicator; and loop end indicator;

a buffer coupled to said first memory to receive data at a variable rate and for supplying buffered data at a constant rate;

control logic for decoding indicators within said buffered data;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vectors following said loop begin indicator and for supplying said n vectors upon detection of said loop end indicator provided said vector loop is to be re-addressed; and

a first multiplexer for supplying vector data at a constant rate, said first multiplexer for selecting vector data from said second memory while said first memory is being re-addressed and for selecting vector data from said buffer after said first memory has been re-addressed.

2. An automated test equipment (ATE) system comprising:

a first memory for storing a vector loop comprising: test vectors; a loop begin indicator; and loop end indicator;

a buffer coupled to said first memory to receive data at a variable rate and for supplying buffered data at a constant rate;

control logic for decoding indicators within said buffered data;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vectors following said loop begin indicator and for supplying said n vectors upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a first multiplexer for supplying vector data at a constant rate, said first multiplexer for selecting vector data from said second memory while said first memory is being re-addressed and for selecting vector data from said buffer after said first memory has been re-addressed;

a third memory for storing n control words following said loop begin indicator and for supplying said n control words upon detection of said loop end indicator provided said vector loop is to be re-addressed; and

a second multiplexer for supplying control words to said control logic, said second multiplexer for selecting said control words from said second memory while said first memory is being re-addressed and for selecting control words from said buffer after said first memory has been re-addressed.

3. A system as described in claim 1 wherein said buffer and said second memory are both Static Random Access Memory (SRAM).

4. A system as described in claim 1 wherein said buffer and said second memory are both Static Random Access Memory (SRAM).

5. A system as described in claim 1 wherein said buffered data comprises both control words and vector data.

6. A system as described in claim 1 wherein the value of n is selected such that said second memory is able to supply said n vectors during the time required of said address logic to re-address said first memory.

7. A system as described in claim 1 wherein said first memory supplies data words comprising nV vectors and nV control words to said buffer at a frequency of F1 words/sec and wherein said buffer supplies vectors and control words at a frequency of (nV*F1) vectors/sec.

8. A system as described in claim 2 further comprising a state machine control circuit responsive to said control logic for controlling said first multiplexer and said second multiplexer.

9. An automated test equipment (ATE) system comprising:

a first memory, said first memory being a Dynamic Random Access Memory (DRAM) memory, for storing a vector loop comprising: vectors; a loop begin indicator; and loop end indicator;

a buffer to receive data at a variable rate from said first memory and to supply buffered words at a constant rate, each word comprising nV vectors;

control logic for decoding indicators within said buffered words;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vector words following said loop begin indicator and for supplying said n vector words upon detection of said loop end indicator provided said vector loop is to be re-addressed; and

a multiplexer pipeline operable to select vectors from among two vector words simultaneously, said multiplexer pipeline coupled to receive vector words originating from said second memory while said first memory is being re-addressed and coupled to receive vector words originating from said buffer after said first memory has been re-addressed, said multiplexer pipeline for supplying vectors at a constant rate.

10. An automated test equipment (ATE) system comprising:

a first memory for storing a vector loop comprising: vectors; a loop begin indicator; and loop end indicator;

a buffer to receive data at a variable rate from said first memory and to supply buffered words at a constant rate, each word comprising nV vectors;

control logic for decoding indicators within said buffered words;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vector words following said loop begin indicator and for supplying said n vector words upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a multiplexer pipeline operable to select vectors from among two vector words simultaneously, said multiplexer pipeline coupled to receive vector words originating from said second memory while said first memory is being re-addressed and coupled to receive vector words originating from said buffer after said first memory has been re-addressed, said multiplexer pipeline for supplying vectors at a constant rate;

a third memory for storing n control words following said loop begin indicator and for supplying said n control words upon detection of said loop end indicator provided said vector loop is to be re-addressed; and

a second multiplexer for supplying control words to said control logic, said second multiplexer for selecting said control words from said second memory while said first memory is being re-addressed and for selecting control words from said buffer after said first memory has been re-addressed.

11. A system as described in claim 9 wherein said buffer and said second memory are both Static Random Access Memory (SRAM).

12. A system as described in claim 9 wherein said buffer and said second memory are both Static Random Access Memory (SRAM).

13. A system as described in claim 9 wherein the value of n is selected such that said second memory is able to supply said n vector words during the time required of said address logic to re-address said first memory.

14. A system as described in claim 9 wherein said first memory supplies long words comprising nW vector words and nW control words in parallel to said buffer at a frequency of F1 long words/sec and wherein said buffer supplies vector words and control words at a frequency of (nW*F1) vector words/sec and wherein each vector word comprises nV vectors which have one associated control word.

15. A system as described in claim 12 further comprising a third multiplexer coupled between said second memory and said buffer, said third multiplexer for storing vectors of said n vector words in a first predetermined order within said second memory, said first predetermined order based on the word position of the vector associated with said loop begin indicator.

16. A system as described in claim 15 wherein said third multiplexer is controlled by said control logic.

17. A system as described in claim 15 further comprising a fourth multiplexer coupled between said second memory and said multiplexer pipeline, said fourth multiplexer for arranging vectors in a second predetermined order, said second predetermined order based on the word position of the vector associated with said loop end indicator.

18. A system as described in claim 17 further comprising a fifth multiplexer coupled between said buffer and said multiplexer pipeline, said fifth multiplexer for arranging vectors in a third predetermined order, said third predetermined order based on said first and said second predetermined orderings.

19. A system as described in claim 18 further comprising a state machine control circuit responsive to said control logic for controlling said multiplexer pipeline, said second multiplexer, said fourth multiplexer and said fifth multiplexer.

20. An automated test equipment (ATE) system comprising:

a first memory for storing a first vector sequence and a second vector sequence, said first vector sequence comprising a pattern end indicator;

a first buffer operable to receive data of said first vector sequence at a variable rate from said first memory and for supplying words at a constant rate, each word comprising nV vectors;

a second buffer operable to receive data of said second vector sequence at a variable rate from said first memory and for supplying words at a constant rate, each word comprising nV vectors;

pattern detect logic for detecting said pattern end indicator at an output of said first memory;

address logic, responsive to said pattern detect logic, for re-addressing said first memory upon detection of said pattern end indicator to a start address of said second vector sequence to load said second buffer with the start of said second vector sequence;

a multiplexer pipeline operable to select vectors from among two vector words simultaneously, said multiplexer pipeline for selecting between vector words originating from said first buffer and vector words originating from said second buffer and for supplying vectors at a constant data rate;

a second multiplexer coupled between said second buffer and said multiplexer pipeline for rearranging vectors of said second vector sequence according to a word position of a last vector of said first vector sequence; and

a third multiplexer coupled between said first buffer and said multiplexer pipeline for rearranging vectors of said first vector sequence.

21. A system as described in claim 20 and further comprising:

a second multiplexer coupled between said second buffer and said multiplexer pipeline for rearranging vectors of said second vector sequence according to a word position of a last vector of said first vector sequence; and

a third multiplexer coupled between said first buffer and said multiplexer pipeline for rearranging vectors of said first vector sequence.

22. A system as described in claim 21 wherein said first memory stores a vector loop comprising: vectors; a loop begin indicator; and loop end indicator and further comprising: a second memory for storing n vector words following said loop begin indicator and for supplying said n vector words upon detection of said loop end indicator provided said vector loop is to be re-addressed.

23. A system as described in claim 22 further comprising a third memory for storing n control words following said loop begin indicator and for supplying said n control words upon detection of said loop end indicator provided said vector loop is to be re-addressed.

24. A system as described in claim 20 wherein said first buffer and said second buffer are Static Random Access Memories (SRAM).

25. A system as described in claim 21 further comprising a state machine control circuit responsive to control logic for controlling said multiplexer pipeline, said second multiplexer and said third multiplexer.

26. An automated test equipment (ATE) system comprising:

a first memory for storing a vector loop comprising: test vectors; a loop begin indicator; and loop end indicator;

a buffer coupled to said first memory to receive data at a variable rate and for supplying buffered data at a constant rate;

control logic for decoding indicators within said buffered data;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vectors following said loop begin indicator, wherein the value of n is selected such that said second memory is able to supply said n vectors during the time required of said address logic to re-address said first memory, and for supplying said n vectors upon detection of said loop end indicator provided said vector loop is to be re-addressed; and

a first multiplexer for supplying vector data at a constant rate, said first multiplexer for selecting vector data from said second memory while said first memory is being re-addressed and for selecting vector data from said buffer after said first memory has been re-addressed.

27. An automated test equipment (ATE) system comprising:

a first memory for storing a vector loop comprising: test vectors; a loop begin indicator; and loop end indicator;

a buffer coupled to said first memory to receive data at a variable rate and for supplying buffered data at a constant rate;

control logic for decoding indicators within said buffered data;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vectors following said loop begin indicator and for supplying said n vectors upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a first multiplexer for supplying vector data at a constant rate, said first multiplexer for selecting vector data from said second memory while said first memory is being re-addressed and for selecting vector data from said buffer after said first memory has been re-addressed; and

wherein said first memory supplies data words comprising nV vectors and nV control words to said buffer at a frequency of F1 words/sec and wherein said buffer supplies vectors and control words at a frequency of (nV*F1) vectors/sec.

28. An automated test equipment (ATE) system comprising:

a first memory for storing a vector loop comprising: vectors; a loop begin indicator; and loop end indicator;

a buffer to receive data at a variable rate from said first memory and to supply buffered words at a constant rate, each word comprising nV vectors;

control logic for decoding indicators within said buffered words;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vector words following said loop begin indicator and for supplying said n vector words upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a multiplexer pipeline operable to select vectors from among two vector words simultaneously, said multiplexer pipeline coupled to receive vector words originating from said second memory while said first memory is being re-addressed and coupled to receive vector words originating from said buffer after said first memory has been re-addressed, said multiplexer pipeline for supplying vectors at a constant rate; and

wherein the value of n is selected such that said second memory is able to supply said n vector words during the time required of said address logic to re-address said first memory.

29. An automated test equipment (ATE) system comprising:

a first memory for storing a vector loop comprising: vectors; a loop begin indicator; and loop end indicator;

a buffer to receive data at a variable rate from said first memory and to supply buffered words at a constant rate, each word comprising nV vectors;

control logic for decoding indicators within said buffered words;

address logic, responsive to said control logic, for re-addressing said first memory upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a second memory for storing n vector words following said loop begin indicator and for supplying said n vector words upon detection of said loop end indicator provided said vector loop is to be re-addressed;

a multiplexer pipeline operable to select vectors from among two vector words simultaneously, said multiplexer pipeline coupled to receive vector words originating from said second memory while said first memory is being re-addressed and coupled to receive vector words originating from said buffer after said first memory has been re-addressed, said multiplexer pipeline for supplying vectors at a constant rate; and

wherein said first memory supplies long words comprising nW vector words and nW control words in parallel to said buffer at a frequency of F1 long words/sec and wherein said buffer supplies vector words and control words at a frequency of (nW*F1) vector words/sec and wherein each vector word comprises nV vectors which have one associated control word.
 Description Submit all comments and votes
 


FIELD OF THE INVENTION

The field of the present invention pertains to the testing of integrated circuits using automated testing equipment (ATE). More specifically, the invention pertains to circuits that enhance the functionality of test data pattern designs used in ATE and provides the capability to perform variable modulo looping of vector data sequences out of memory where the vector data rate is higher than the data rate of the memory being used.

BACKGROUND OF THE INVENTION

Computer systems and electronic devices are continually growing in capability and complexity. The size and complexity of integrated electronic systems are likewise increasing, making it critical that the component parts of these systems operate without fault. This requires that each component, or integrated circuit "chip," be rigorously tested before it is sold. However, as integrated circuit chips become more powerful, the methods and systems required to detect flaws within them become increasingly sophisticated and expensive.

Integrated circuit designs have become more complex in part because they are made more dense. As a result, they have become progressively harder to test in order to ensure correct and complete functionality. Higher densities are achieved in part by reducing the amount of space between transistors and other components which comprise the integrated circuit. As such, the "place and route" tolerances for the integrated circuit are reduced, and the potential for introducing fabrication errors and introducing structural faults in the circuit increases. Additionally, the complicated placement of the internal structure and nature of the defects encountered in such high density integrated circuits requires the use of sophisticated algorithms in order to ensure adequate defect detection, e.g., being able to determine whether structural defects between the closely spaced gate elements, such as a bit short, broken link, or the like, exist. Hence, the testing cost can be very significant for the latest and largest high density integrated circuits (ICs).

Very sophisticated programs, called automatic test pattern generation (ATPG) programs, are used to analyze the integrated circuit designs and generate therefrom test patterns (e.g., also referred to as test programs or test vectors) used for testing the devices in automatic test equipment (ATE) systems. The objective of the ATPG program is to generate accurate, high defect coverage test patterns as efficiently as possible, to reduce the cost. As a result of analyzing the target design, the ATPG tool determines a stimulus for all the accessible points of the target design.

During chip verification, this stimulus is applied by the tester to the integrated circuit and the real time response of the chip is compared with the pre-computed response of the test pattern. ATE systems are required to provide a contiguous flow of digital data that is used to generate the input signals required to stimulate the IC under test, plus provide the expected response data that is compared to the output data generated by the IC. This data is referred to as "test pattern data". If the IC's output data is different from the provided expect data, then the IC fails the test and is classified as defective.

As discussed above, testing systems, or "testers" are used to apply test vectors to a device under test, and compare the resultant data generated by the device under test to expected data. Typically, the more pins available on a tester, the more expensive the tester equipment. For example, today testers cost approximately $2,000-$10,000 per pin supported. There is a high demand for technology and related services that can reduce the costs of these very expensive testers.

Test pattern data is structured as a sequence of multi-bit words referred to as "vectors." The number of data bits contained within a single vector is the number of IC signal pins times the number of bits implemented for each tester pin (e.g., typically 1-3). These vectors are required to be provided to the IC at a specific programmed rate (termed the test rate "period") which is determined by the IC's specified operating rate against which it is being tested.

The test pattern data is normally stored in the tester's solid state memory which can consist of static RAM (SRAM), synchronous dynamic RAM (SDRAM), or a combination of the two. The amount of test pattern data required by the vast majority of ICs are of significant enough volume to where SDRAMs are the only economical and feasible alternative.

FIG. 1 illustrates a conventional communication configuration 10 using an SDRAM 12 for pattern storage and a coupled "First-In-First-Out" (FIFO) memory 16. While SDRAMs have an acceptable high average bandwidth, they require periodic interruptions to the data flow for internal data refreshing and for row address changes. In order to sustain a constant flow of data to the IC under test, a memory (FIFO) is often used as a buffer. The buffer 16 is used to convert the non-constant data rate flow 14 to supply a constant data rate flow 18 that is based on the average bandwidth of the data from the SDRAM 12.

FIG. 2A illustrates a communication configuration 20 used in cases when the required data rate out of the FIFO 16 (FIG. 1) is higher than the average bandwidth of the SDRAM-to-FIFO interface 14 (FIG. 1). In these cases, the data width of the SDRAM can be increased. As shown in FIG. 2A, the input port 22 of the FIFO memory is made wider than its output port 24, which contains a 4-to-1 multiplexer. Generally the required vector rate is higher than the maximum data transfer rate of the memory being used. To provide higher vector rates, the memory can be organized with multiple vectors stored at each memory location. In the case shown in FIG. 2A, the SDRAM supplies four vectors on each clock cycle.

FIG. 2B illustrates the resulting timing diagrams 34 of the configuration shown in FIG. 2A. In this example, four vectors are stored at each location. Assuming the maximum memory transfer rate is 100 MHz (signal 26) from the SDRAM, then the maximum vector rate would be 400 Mhz (signal 30) supplied by the FIFO. Within one clock cycle 26, the SDRAM supplies four vectors 28 in parallel, and the FIFO then supplies these four individual vectors in series fashion 32 thereby quadrupling the vector rate.

This conventional method suffices for providing an uninterrupted flow of test pattern data from the SDRAM to the IC signals pins as long as the data pattern retrieved from the SDRAM is contiguous. However, there are often requirements that a sequence of particular vector locations in memory be repeated over a number of times. The number of times for any particular sequence may either be pre-determined, or be conditional, e.g., require the situation where the loop repeats until a specified condition is achieved. These sequences are called "vector routines" or "vector loops."

FIG. 3A illustrates an example of this type of sequence 40 or "vector loop." In the test vectors applied 40, the vector sequence 44, comprising vectors 4-7, is repeated three times. Further, the vector sequence 48, comprising vectors 11-13, is repeated two times.

As shown in FIG. 3B, a further potential requirement of the looping capability is the ability to "nest" vector loops within the sequence 50. Here, the vector sequence 52, comprising vectors 4-7, is repeated three times. However, a nested loop 58 includes vectors 9-16. In sequence 58 are two sequences 54 and 56. Sequence 54 is repeated twice and sequence 56 is repeated twice each time sequence 58 is performed. Therefore, sequence 58, and its nested loops 54 and 56, are repeated twice. The looping capability generally infers that the entire sequence of data being looped-on must be re-accessed for each iteration of the loop. In the conventional systems, to provide this capability there have been two general implementations, each with a unique set of restraints and considerations.

FIG. 4A illustrates the first conventional art implementation 60 that utilizes a higher speed secondary memory 64, typically an SRAM, to pre-store all occurrences of any pattern sequence that is to be looped-on. This secondary memory 64 is much smaller and more expensive than the main SDRAM memory. The function actually implemented by this approach is generally a "subroutine" capability, whereas all re-executable subroutines of data are pre-stored in this secondary memory. This implementation also expands the main vector memory data 62 to include additional control/address bits which are used to select and activate a particular section of the secondary memory. The control instructions, "call," invoke subroutines located in the SRAM memory 64 which return to the SDRAM 62 by the "return" commands. This secondary "subroutine" memory may, or may not, also have the ability to loop on data sequences within its own memory space, as depicted in FIG. 4A, by the "loop" commands.

There are two major restrictions imposed with the implementation of FIG. 4A. The first is that the amount of memory allocated for subroutines is limited by the size of the higher speed, but smaller sized SRAM, constraining both the number of available subroutines and the maximum size of the subroutines. The SRAM is limited to a small size namely because: (1) it is very expensive; and (2) it is very technically difficult and complex to fabricate large SRAMs. A second restriction occurs when the implementation fetches multiple vectors per memory access in order to achieve higher vector rates. In this case, the "calling" vector may only be able to branch to the subroutine on a modulo vector boundary (e.g., word boundary) based on the number of vectors contained per memory location (e.g., limited to every 4th vector). If the secondary memory also utilizes multiple vectors per memory access, that would impose a limitation that each subroutine would have to contain an even modulo number of vectors.

A second conventional implementation utilizes a single large memory that may or may not also employ multiple vectors per memory for higher data rates. If SDRAM is used with the FIFO implementation described earlier, looping would involve reloading the FIFO in advance of the loop execution, which would be prohibited if the loop was to be terminated by a non-deterministic real-time condition. This is the case because by the time the real-time condition was determined, the FIFO would need to have been loaded with speculative information that was a result of a "guess" at the outcome of the condition. If incorrectly predicted, the speculative information would have to be cleared out, thereby breaking the continuous data flow. Also, the modulo loop boundary constraints imposed by multiple vectors per memory location would still exist with this second conventional implementation.

FIG. 4B illustrates a table 70 regarding another requirement that prior art test implementations may not adequately address. Namely, a contiguous flow of data is required between the end of one pattern sequence to the start of a next pattern sequence that is stored at an arbitrary SDRAM address. If multiple vectors are stored at each SDRAM address location, then the pattern sequence size must always be a modulo of the number of vectors at each location according to the prior art. An example of this problem is depicted in FIG. 4B. Pattern "A" initially consists of 67 vectors. After the completion of the last vector in Pattern "A," Pattern "B" is to be initiated with no interruptions in the vector data flow. To correct this problem, an extra "dummy vector" may be inserted at the end of Pattern "A" to satisfy the modulo boundary requirement. However, this is often an undesirable solution.

SUMMARY OF THE INVENTION

Accordingly, what is needed is an ATE system that solves the above recited problems. More specifically, what is needed is an ATE system that allows high speed application of test patterns while allowing nested looping without restrictions to loop size or modularity, e.g., that does not have modulo loop constraints. What is further needed is an ATE system that can loop and/or branch from any vector in a multiple vector accessed word to any vector in another multiple vector accessed word without incurring any time displacement. What is also needed, is such an ATE system that supplies vector data at a high but constant data rate and that efficiently uses SRAM resources. What is also needed is an ATE system that can continue from any vector in a multiple vector accessed word to the first vector in another pattern stored in memory (at an arbitrary location) without incurring any time displacement. The embodiments of the present invention provide such advantages. These and other aspects of the present invention not recited above will become clear within the descriptions of the present invention presented below.

What is described is an SRAM efficient ATE system that can perform high speed nested loops without constraints on loop size or modularity and that can loop and/or branch from any vector in a multiple vector accessed word to any vector in another multiple vector accessed word without incurring any time displacement. In one embodiment, the maximum required vector rate is less than or equal the average sustained data rate of the SDRAM and is less than or equal to the maximum access rate of the dual port SRAM's memory B. In this embodiment, the output of the SDRAM's memory A consists of one control word and one vector (nV=1). The input/output port widths of the SRAM's memory B are the same. An SRAM cache memory is used to store n number of control words following a start of loop flag and similarly, an SRAM cache memory is used to store n number of vectors following the start of loop flag. At the end of the loop flag, if the condition exists not to loop, then data continues to be taken from SRAM memory B. If looping is to occur, then n data is taken from the cache memories until the new SDRAM address has been accessed and resultant data written into SRAM memory B, a duration at least shorter then the time required to supply the n data from the cache.

In another embodiment, the maximum required vector rate is greater than the average sustained data rate of the SDRAM's memory A, but is equal to or less than the maximum access rate of the SRAM's memory B. In this embodiment, the output of the SDRAM's memory A consists of multiple control words and vectors. The input port of the SRAM's memory B is some multiple of the output port width. This embodiment also provides the caching abilities described above.

In another embodiment, the maximum required vector rate is greater than both the average sustained data rate of the SDRAM's memory A and the maximum access rate of the SRAM's memory B. In this embodiment, the output of the SDRAM's memory A consists of one or more control words (nW) and (nW.times.nV) number of vectors. The input port of the SRAM's memory B is nW times the width of the output port. The output port of Memory B contains 2 or more vectors per word. This embodiment also provides the caching abilities described above and further operates on multiple vectors at a time without any modulo loop restrictions.

In another embodiment, one vector sequence may call another vector sequence and the vector data may include an "end of pattern" control code which indicates the end of the presently addressed pattern. Unlike other control codes, this code is detected at the output of memory A and prior to writing the word into memory B. Detection of this code causes the memory address control unit to suspend writing into memory B, re-access the location of the next pattern to be executed from memory A and commence loading the start of that pattern into memory E (a special FIFO memory). The "end of pattern" word also specifies the "last vector in pattern" value, e.g., (0-(nV-1)). When the last vector in the existing pattern is executed, multiplexer B commences reading the initial sequence of the next pattern from memory E via a multiplexer G. Multiplexer G is set to the proper selection code based on the value of the multiplexer C selection in use at the time of the last word execution and the "last vector in pattern" value. In this way, the memories and the multiplexers dynamically select the correct vector from multi-vector words to facilitate contiguous data flow with no interruptions or restrictions on vector placement.

More specifically, an embodiment of the present invention includes an automated test equipment (ATE) system comprising: a first memory for storing a vector loop comprising: test vectors; a loop begin indicator; and loop end indicator, a buffer memory coupled to the first memory to receive data at a variable rate and for supplying buffered data at a constant rate; control logic for decoding indicators within the buffered data; address logic, responsive to the control logic, for re-addressing the first memory upon detection of the loop end indicator provided the vector loop is to be re-addressed; a second memory for storing n vectors following the loop begin indicator and for supplying the n vectors upon detection of the loop end indicator provided the vector loop is to be re-addressed; and a first multiplexer for supplying data to a device under test at a constant rate, the first multiplexer for selecting vector data from the second memory while the first memory is being re-addressed and for selecting vector data from the buffer memory after the first memory has been re-addressed.

Another embodiment includes an automated test equipment (ATE) system comprising: a first memory for storing a vector loop comprising: vectors; a loop begin indicator; and loop end indicator; a buffer memory operable to receive data at a variable rate from the first memory and for supplying words at a constant rate, each word comprising nV vectors; control logic for decoding indicators within the words supplied by the buffer memory; address logic, responsive to the control logic, for re-addressing the first memory upon detection of the loop end indicator provided the vector loop is to be re-addressed; a second memory for storing n vector words following the loop begin indicator and for supplying the n vector words upon detection of the loop end indicator provided the vector loop is to be re-addressed; and a multiplexer pipeline operable to select vectors from among two vector words simultaneously, the multiplexer pipeline coupled to receive vector words originating from the second memory while the first memory is being re-addressed and coupled to receive vector words originating from the buffer after the first memory has been re-addressed, the multiplexer pipeline for supplying vectors at a constant rate.

Another embodiment includes an automated test equipment (ATE) system comprising: a first memory for storing a first vector sequence and a second