Method and apparatus that tracks processor resources in a dynamic pseudo-random test program generator

A system that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• a resource tracker that generates a hazard queue, wherein the availability of each system resource in a first set of selected-system resources is identified as a function of time, wherein said first set of selected system resources includes system resources that will cause a stall condition if unavailable;
• a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources, said second plurality of resource-related data structures are periodically updated by said resource tracker.

A method that makes an apparatus that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• providing a resource tracker that generates a hazard queue, wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes system resources that will cause a stall condition if unavailable;
• providing a first plurality of resource-related data structures coupled to said resource tracker, said first plurality of resource-related data structures comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• providing a second plurality of resource-related data structures coupled to said resource tracker, said second plurality of resource-related data structures indicates current availability of each system resource within said first set of selected system resources, said second plurality of resource-related data structures are periodically updated by said resource tracker.

A method that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• generating a hazard queue using a resource tracker, wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes system resources that will cause a stall condition if unavailable;
• generating a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• generating a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources, said second plurality of resource-related data structures are periodically updated by said resource tracker.

A program storage device readable by a computer that tangibly embodies a program of instructions executable by the computer to perform a method that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• generating a hazard queue using a resource tracker, wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes system resources that will cause a stall condition if unavailable;
• generating a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• generating a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources, said second plurality of resource-related data structures are periodically updated by said resource tracker.

An apparatus that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• a resource tracker that generates a hazard queue, wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes one or more of the following:
• system resources that will cause a stall condition if unavailable, architectural state of the golden model, general purpose registers, special purpose registers, load/store buffer, utilization of execution units, pending control branches, and pending exceptions, said resource tracker further generates a first list set and a second list set, wherein said first list set comprises one or more time-based lists indicating the status of each resource within said first set of system resources, wherein said second list set comprises one or more time-based lists indicating the status of each system resource within a second set of system resources, wherein said second set of system resources includes one or more of the following system resources:
• physical memory system, virtual memory system, cache, system busses, and interrupts generated, said first list set and said second list set are provided as a test output;
• a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources, wherein during each processor cycle, said resource tracker updates said hazard queue and each said resource related data structure within said second plurality that corresponds to a system resource that changes state during the current processor cycle.

A system that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• a resource tracker that generates a hazard queue, wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes one or more of the following:
• system resources that will cause a stall condition if unavailable, architectural state of the golden model, general purpose registers, special purpose registers, load/store buffer, utilization of execution units, pending control branches, and pending exceptions, said resource tracker further generates a first list set and a second list set, wherein said first list set comprises one or more time-based lists indicating the status of each resource within said first set of system resources, wherein said second list set comprises one or more time-based lists indicating the status of each system resource within a second set of system resources, wherein said second set of system resources includes one or more of the following system resources:
• physical memory system, virtual memory system, cache, system busses, and interrupts generated, said first list set and said second list set are provided as a test output;
• a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources, wherein during each processor cycle, said resource tracker updates said hazard queue and each said resource related data structure within said second plurality that corresponds to a system resource that changes state during the current processor cycle.

A method that makes an apparatus that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• providing a resource tracker that generates a hazard queue wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes one or more of the following:
• system resources that will cause a stall condition if unavailable, architectural state of the golden model, general purpose registers, special purpose registers, load/store buffer, utilization of execution units, pending control branches, and pending exceptions, said resource tracker further generates a first list set and a second list set, wherein said first list set comprises one or more time-based lists indicating the status of each resource within said first set of system resources, wherein said second list set comprises one or more time-based lists indicating the status of each system resource within a second set of system resources, wherein said second set of system resources includes one or more of the following system resources:
• physical memory system, virtual memory system, cache, system busses, and interrupts generated, said first list set and said second list set are provided as a test output;
• providing a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• providing a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources, wherein during each processor cycle, said resource tracker updates said hazard queue and each said resource related data structure within said second plurality that corresponds to a system resource that changes state during the current processor cycle.

A method that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• generating a hazard queue using a resource tracker, wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes one or more of the following:
• system resources that will cause a stall condition if unavailable, architectural state of the golden model, general purpose registers, special purpose registers, load/store buffer, utilization of execution units, pending control branches, and pending exceptions, said resource tracker further generates a first list set and a second list set, wherein said first list set comprises one or more time-based lists indicating the status of each resource within said first set of system resources, wherein said second list set comprises one or more time-based lists indicating the status of each system resource within a second set of system resources, wherein said second set of system resources includes one or more of the following system resources:
• physical memory system, virtual memory system, cache, system busses, and interrupts generated, said first list set and said second list set are provided as a test output;
• generating a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• generating a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources and during each processor cycle, updating said hazard queue and each said resource related data structure within said second plurality that corresponds to a system resource that changes state during the current processor cycle.

A program storage device readable by a computer that tangibly embodies a program of instructions executable by the computer to perform a method that dynamically tracks the status of selected system resources of the golden model in a dynamic pseudo-random test generator that generates tests for processor systems, comprising:

• generating a hazard queue using a resource tracker, wherein the availability of each system resource in a first set of selected system resources is identified as a function of time, wherein said first set of selected system resources includes one or more of the following:
• system resources that will cause a stall condition if unavailable, architectural state of the golden model, general purpose registers, special purpose registers, load/store buffer, utilization of execution units, pending control branches, and pending exceptions, said resource tracker further generates a first list set and a second list set, wherein said first list set comprises one or more time-based lists indicating the status of each resource within said first set of system resources, wherein said second list set comprises one or more time-based lists indicating the status of each system resource within a second set of system resources, wherein said second set of system resources includes one or more of the following system resources:
• physical memory system, virtual memory system, cache, system busses, and interrupts generated, said first list set and said second list set are provided as a test output;
• generating a first plurality of resource-related data structures that comprises information relating to the required resource utilization of each instruction supported by the processor system under test, said resource tracker uses said first plurality of resource-related data structures to generate said hazard queue;
• and
• generating a second plurality of resource-related data structures that indicates current availability of each system resource within said first set of selected system resources and during Mach processor cycle, updating said hazard queue and each said resource related data structure within said second plurality that corresponds to a system resource that changes state during the current processor cycle.