Determining the theoretical performance of an integrated circuit design is often used to perform initial studies on a given design. By altering or modifying the design, the performance of the design may be improved without expending the resources required to manufacture and test physical integrated circuits. Additionally, errors or bugs in the design may be corrected to further improve the design before production.
Verification of the performance of an RTL design relies on determining the theoretical performance of the design. For example, the theoretical performance of an integrated circuit design may be compared to performance of an RTL design to verify the performance thereof. Such verification is commonly used to perform final debugging of the design and increase confidence in the robustness of the design.
Conventional approaches to determining the theoretical performance of an integrated circuit design involve running many directed tests on a simulated model of a specific integrated circuit design. Results from each simulation are manually copied into a spreadsheet program and used to determine performance analysis for the integrated circuit design.
Such conventional approaches to determining performance analysis for an integrated circuit design are limited given the time and expense of simulating integrated circuit models. For example, the size of each directed test must be made relatively small to reduce the time and expense of the simulation, thereby providing a very small picture of the operation of the design. Accordingly, changes to the configuration of the design are often made that improve one area of the design while negatively affecting numerous other areas. Thus, the number of directed tests required to effect an improvement in the overall operation of the integrated circuit design is increased, thereby increasing the time and expense required to perform initial studies or formal verification on an integrated circuit design. Moreover, most changes to an integrated circuit design require the simulation for each directed test to be performed again, thereby further increasing time and cost.
Additionally, writing or producing directed tests based upon performance analysis of an integrated circuit design is difficult and time consuming given the required amount of skill and insight into the design. Further, producing directed tests to reduce the amount of simulation associated with performing initial studies or formal verification is also difficult and time consuming.
Accordingly, a need exists to reduce the time and cost of analyzing an integrated circuit design. A need also exists to reduce the amount of simulation involved with generating performance analysis of an integrated circuit design. Additionally, a need exists for a test which provides insight into a larger portion of an integrated circuit design without significantly increasing the time and cost associated with generating the performance analysis for the integrated circuit design. A need also exists for a test used to generate performance analysis for an integrated circuit design which is easier to produce and requires less insight into the design. Embodiments of the present invention provide novel solutions to these needs and others as described below.
Embodiments are directed to a method of more efficiently, easily and cost-effectively analyzing the performance of a device model. More specifically, embodiments enable automated generation of theoretical performance analysis for a hardware component or device model based upon a workload associated with rendering graphical data and also based upon a configuration of the device model. The workload may be independent of design configuration (e.g., not specific to any particular design configuration), thereby enabling determination of the workload without simulating the device model. Additionally, the design configuration may be updated or changed without re-determining the workload in one embodiment. Accordingly, the graphical data may comprise a general (e.g., non-directed) or random test which is relatively large in size and covers a relatively large operational scope of the design. Additionally, the workload may comprise graphical information (e.g., a number of primitives, pixels, etc., to be rendered) determined based upon the graphical data (e.g., a software application operable to generate graphical operations, state information, etc., for rendering graphical images). Further, the theoretical performance analysis may indicate a graphics pipeline unit of the device model causing a bottleneck in a graphics pipeline of the device model.
In one embodiment, a computer-implemented method of analyzing performance of a device model includes accessing graphical data and determining a workload associated with rendering the graphical data. Configuration information associated with the device model (e.g., comprising a model of a graphics processor) is accessed, wherein the configuration information is independent of the determined workload. Theoretical performance analysis is automatically generated for the device model processing the graphical data, wherein the theoretical performance analysis is generated based upon the determined workload and the configuration information, and wherein the theoretical performance analysis comprises information about processing of the graphical data by at least one graphics pipeline unit of the device model. The information may indicate a graphics pipeline unit of the device model causing a bottleneck in a graphics pipeline of the device model. The method may also include accessing updated configuration information associated with the device model and automatically generating updated theoretical performance analysis for the device model based upon the determined workload and the updated configuration information. Alternatively, the method may also include accessing configuration information associated with a second device model and automatically generating theoretical performance analysis for the second device model based upon the determined workload and the configuration information associated with the second device model. The method may also include processing the graphical data on a device RTL model associated with the device model, generating performance analysis for the device RTL model, and comparing the performance analysis of the device RTL model with the theoretical performance analysis for verifying performance of the device RTL model.
In another embodiment, a computer-usable medium may include computer-readable program code embodied therein for causing a computer system to perform a method of analyzing performance of a device model as discussed above. And in yet another embodiment, a computer system includes a processor and a memory, wherein the memory comprises instructions that when executed on the processor implement a method of analyzing performance of a device model as discussed above.
The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements.
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings. While the present invention will be discussed in conjunction with the following embodiments, it will be understood that they are not intended to limit the present invention to these embodiments alone. On the contrary, the present invention is intended to cover alternatives, modifications, and equivalents which may be included with the spirit and scope of the present invention as defined by the appended claims. Furthermore, in the following detailed description of the present invention, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, embodiments of the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, components, and circuits have not been described in detail so as not to unnecessarily obscure aspects of the present invention.
Notation and Nomenclature
Some portions of the detailed descriptions which follow are presented in terms of procedures, logic blocks, processing and other symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. In the present application, a procedure, logic block, process, or the like, is conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, although not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a computer system.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present invention, discussions utilizing the terms such as “accepting,” “accessing,” “adding,” “adjusting,” “analyzing,” “applying,” “assembling,” “assigning,” “calculating,” “capturing,” “combining,” “commencing,” “communicating,” “comparing,” “collecting,” “creating,” “defining,” “depicting,” “detecting,” “determining,” “displaying,” “establishing,” “executing,” “exiting,” “generating,” “grouping,” “identifying,” “initiating,” “interacting,” “modifying,” “monitoring,” “moving,” “outputting,” “performing,” “placing,” “presenting,” “processing,” “programming,” “querying,” “removing,” “repeating,” “sampling,” “sorting,” “storing,” “subtracting,” “tracking,” “transforming,” “using,” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
Workload determination module 120 may generate workload information 125 based upon graphical data 115. Workload information 125 may comprise graphical information determined from graphical data 115, where the graphical information may comprise a number of primitives (e.g., polygons, triangles, etc.) used to render an image, a number of pixels of the image to be rendered, a type of shading applied to the pixels of the image to be rendered, a number of bytes accessed by a frame buffer when rendering the image, and a number of texels used in rendering the image, etc. For example, module 120 may examine graphical operations and state data (e.g., associated with the graphical operations) of graphical data 115 (e.g., produced in response to execution of graphical application 110), and in response thereto, determine an exemplary workload of one triangle, 30,000 pixels, four bytes per pixel, flat shading applied to the pixels, and only color writes applied to the pixels. This workload may represent work or operations to be performed by one or more units of a graphics pipeline (e.g., graphics pipeline 200 discussed below with respect to
Data from primitive setup unit 230 is fed to pixel shader unit 240 for application of pixel shader programs to pixels associated with the primitives. For example, pixel shader programs may perform per-pixel lighting, bump mapping, etc., where the pixel shader programs may access pixel shader constants during execution. Pixel shader unit 240 may output to several (e.g., four) render targets or separate buffers, where the render targets may be accessed for later use (e.g., input as textures, combined, displayed, etc.). Thereafter, the data stream is fed to ROP unit 250 for performing blending operations with what is currently within frame buffer 260. The blending may be performed in accordance with blending settings (e.g., alpha blending enabled, alpha test enabled, alpha test value, stencil enabled, etc.) provided to ROP unit 250. After rasterization operations are performed by ROP unit 250, the data may be written to frame buffer 260.
Additionally, texture unit 270 may communicate with frame buffer 260 and send texture data to vertex shader unit 220. Similarly, texture unit 270 may communicate with frame buffer 260 and send texture data to pixel shader unit 240 while primitive setup unit 230 assembles primitives to be shaded.
Although pipeline 200 is depicted in
Turning back to
Alternatively, module 120 may access device configuration data 132 in one embodiment, thereby enabling the generation of workload information 125 which is specific to at least one device and/or device configuration. For example, if it is known that a given device has a cache, then the workload may be reduced accordingly to account for processing that may not be performed given the information stored in the cache. As such, non-directed and/or directed tests may be performed (e.g., by module 130) using workload information 125 specific to one or more devices and/or device configurations. In one embodiment, module 120 may be implemented by a hardware-specific simulator capable of generating workload information 125 specific to that hardware component and/or hardware component configuration.
A state bucket may comprise a grouping of graphical operations, where each graphical operation in a given state bucket may share at least one common state attribute. A state attribute may comprise any information used by a unit of a graphics pipeline (e.g., 200) that controls how the graphics pipeline unit (e.g., 210-270) processes a data stream fed through the graphics pipeline (e.g., 200). For example, state attributes used by the pixel shader unit (e.g., 240) may comprise pixel shader programs, pixel shader constants, render target information, graphical operation parameters, etc. As such, state attributes may direct the pixel shader unit (e.g., 240) to shade certain pixels and how to shade the pixels using a given pixel shader program, group of pixel shader constants, etc.
Although
Turning back to
In one embodiment, workload information 125 may comprise information unrelated to clock cycles (e.g., of a device for which theoretical performance analysis is generated by module 130). For example, workload information 125 may represent a workload to be performed by at least one graphics pipeline unit, data 132 may comprise information about how each graphics pipeline unit processes the workload (e.g., the amount of work performed per unit of time for each graphics pipeline unit), and the results of calculations performed by module 130 may indicate how long (e.g., represented by a number of clock cycles) each graphics pipeline unit took to process the workload (e.g., as shown in Table 1 below). In this manner, module 130 may assume full utilization (e.g., 100% utilization) of each graphics pipeline unit. Module 130 may also assume that each graphics pipeline unit operates independently of other graphics pipeline units (e.g., does not stall or wait for information from any other graphics pipeline unit) in one embodiment.
As shown in Table 1, module 130 may calculate how long (e.g., represented in clock cycles) various graphics pipeline units may take to process portions of the workload information 125. For example, a vertex setup unit (e.g., 210) may take 2 clock cycles to process one triangle, a pixel shader unit (e.g., 240) may take 1250 clock cycles to process 30,000 pixels, a raster operations unit (e.g., 250) may take 1875 clock cycles to process 30,000 pixels, a frame buffer (e.g., 260) may take 1500 clocks to access (e.g., read, write, etc.) 30,000 pixels. Accordingly, module 130 may determine from this information that the raster operations unit (e.g., 250) may be the unit causing a bottleneck (e.g., taking the longest time to process the workload) in the graphics pipeline (e.g., 200) in one embodiment. Module 130 may also determine a respective bottleneck percentage (determined by dividing the number of cycles for a unit to process a workload by the largest number of cycles for any unit to process the workload) for each graphics pipeline unit. Module 130 may also determine other information (e.g., primitives processed, primitives processed per cycle, vertices processed, vertices processed per cycle, pixels processed, pixels processed per cycle, etc.) based upon workload information 125 and device configuration data 132 in other embodiments.
As shown in
Rows 520 of column 580 may indicate a degree to which a graphics pipeline unit causes a bottleneck to a graphics pipeline for each state bucket. For example, with regard to state bucket 3, the frame buffer is the top bottleneck with a bottleneck percentage of 100%, the raster operations unit is the next bottleneck with a bottleneck percentage of 92%, and the pixel shader unit is the next bottleneck with a bottleneck percentage of 77%. Each of the bottleneck percentages may be calculated by dividing the number of cycles for each unit processing the workload associated with the respective state bucket by the largest number of cycles for any unit processing the workload (e.g., the number of cycles associated with the unit taking the largest number of cycles to process the workload, or which is the top bottleneck with respect to the respective state bucket). For example, if the pixel shader unit (e.g., 240) takes 3,850 cycles to process the workload associated with state bucket 3, then module 130 may determine that the bottleneck percentage for the pixel shader unit is 77% for state bucket 3 by dividing 3,850 cycles by the total number of cycles for that state bucket (e.g., 5,000 cycles). Additionally, it should be appreciated that one or more units may tie for the top bottleneck as shown in the row associated with state bucket 1 of column 580.
Row 530 of column 580 may indicate a degree to which a graphics pipeline unit causes a bottleneck to a graphics pipeline for all state buckets. For example, with regard to all state buckets, the frame buffer is the top bottleneck with a bottleneck percentage of 85%, the pixel shader unit is the next bottleneck with a bottleneck percentage of 83%, and the raster operations unit is the next bottleneck with a bottleneck percentage of 74%. Each of the bottleneck percentages may be calculated by dividing the number of cycles for each unit processing the workload associated with all state buckets by the total number of cycles for all state buckets. For example, if the frame buffer (e.g., 260) takes 8,500 cycles to process the workload associated with all state buckets (e.g., the sum of the cycles for the frame buffer for each respective state bucket), then module 130 may determine that the bottleneck percentage for the frame buffer is 85% for all state buckets by dividing 8,500 cycles by the total number of cycles for all state buckets (e.g., 10,000 cycles).
As shown in
Although
Step 620 involves determining a workload associated with rendering accessed graphical data (e.g., 115). The workload (e.g., 125) may be determined by a workload determination module (e.g., 120) in one embodiment. Additionally, the determined workload may comprise information unrelated to clock cycles. The workload (e.g., 125) may comprise graphical information determined from the graphical data (e.g., accessed in step 610), where the graphical information may comprise a number of primitives (e.g., polygons, triangles, etc.) used to render an image, a number of pixels of the image to be rendered, a type of shading applied to the pixels of the image to be rendered, a number of bytes accessed by a frame buffer when rendering the image, and a number of texels used in rendering the image, etc.
As shown in
Step 640 involves automatically generating theoretical performance analysis (e.g., 134) for the device model processing the graphical data (e.g., 115) based upon the determined workload (e.g., 125) and the configuration information (e.g., 132). The theoretical performance analysis comprises information about processing of the graphical data by at least one graphical pipeline unit of the device model. For example, the analysis may comprise information about cycles (e.g., as shown in columns 550-570 of
Step 650 involves outputting the theoretical performance analysis. The analysis may be stored in one embodiment. Alternatively, it may be rendered (e.g., in tabular form as shown in
Step 730a involves determining a graphics pipeline unit of the first device model causing a bottleneck in the graphics pipeline of the first device model. For example, the unit causing the bottleneck may be determined based upon a bottleneck percentage (e.g., as shown in column 580 of
As shown in
Step 750a involves automatically determining updated theoretical performance analysis data for the first device model using determined workload (e.g., determined in accordance with step 620 of
As shown in
Step 850 involves processing the graphical data (e.g., accessed in step 810) on an RTL model of the device. The device RTL model may be coded in a hardware description language (HDL) such as Verilog, VHDL, etc., in one embodiment. Additionally, it should be appreciated that the RTL model may be implemented by simulation (e.g., on a computer system), emulation (e.g., on re-configurable hardware), a physical device (e.g., representing a previous design or iteration of a design for comparison purposes, representing a current beta design, current final design, etc.), or the like.
As shown in
Step 870 involves comparing the performance of the device RTL model (e.g., generated in step 860) with the theoretical performance analysis of the device model (e.g., automatically generated in step 840) to verify performance of the device RTL model. In this manner, the theoretical performance analysis of the device model may used as a reference model against which the performance of the device RTL model is compared. Results from this comparison may be used to locate bugs in the design, debug the design, etc.
In one embodiment, depicted by dashed lines 930, computer system platform 900 may comprise at least one processor 910 and at least one memory 920. Processor 910 may comprise a central processing unit (CPU) or other type of processor. Depending on the configuration and/or type of computer system environment, memory 920 may comprise volatile memory (e.g., RAM), non-volatile memory (e.g., ROM, flash memory, etc.), or some combination of the two. Additionally, memory 920 may be removable, non-removable, etc.
In other embodiments, computer system platform 900 may comprise additional storage (e.g., removable storage 940, non-removable storage 945, etc.). Removable storage 940 and/or non-removable storage 945 may comprise volatile memory, non-volatile memory, or any combination thereof. Additionally, removable storage 940 and/or non-removable storage 945 may comprise CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store information for access by computer system platform 900.
As shown in
Graphics processor 950 may perform graphics processing operations on graphical data stored in frame buffer 960 or another memory (e.g., 920, 940, 945, etc.) of computer system platform 900. In one embodiment, graphics processor 950 and processor 910 may be combined into a single unit (e.g., thereby forming a general purpose processor). Graphical data stored in frame buffer 960 may be accessed, processed, and/or modified by components (e.g., graphics processor 950, processor 910, etc.) of computer system platform 100 and/or components of other systems/devices. Additionally, the graphical data may be accessed (e.g., by graphics processor 950) and displayed on an output device coupled to computer system platform 900. Accordingly, one or more processors (e.g., processor 930, graphics processor 950, a hybrid processor formed by processor 930 and graphics processor 950, etc.) may access and/or execute instructions stored in a memory accessible to computer system platform 900 (e.g., 920, 940, 945, a memory accessed via communication interface 970, etc.) for performing a method of analyzing the performance of a device model (e.g., as discussed with respect to other Figures of the present application).
In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. Thus, the sole and exclusive indicator of what is, and is intended by the applicant to be, the invention is the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction. Hence, no limitation, element, property, feature, advantage, or attribute that is not expressly recited in a claim should limit the scope of such claim in any way. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense.
Number | Name | Date | Kind |
---|---|---|---|
5752062 | Gover et al. | May 1998 | A |
5757919 | Herbert et al. | May 1998 | A |
5815154 | Hirschtick et al. | Sep 1998 | A |
5978484 | Apperson et al. | Nov 1999 | A |
6016474 | Kim et al. | Jan 2000 | A |
6157618 | Boss et al. | Dec 2000 | A |
6330008 | Razdow et al. | Dec 2001 | B1 |
6362825 | Johnson | Mar 2002 | B1 |
6668325 | Collberg et al. | Dec 2003 | B1 |
6732060 | Lee | May 2004 | B1 |
6901582 | Harrison | May 2005 | B1 |
6943800 | Taylor et al. | Sep 2005 | B2 |
7047519 | Bates et al. | May 2006 | B2 |
7095416 | Johns et al. | Aug 2006 | B1 |
7107484 | Yamazaki et al. | Sep 2006 | B2 |
7173635 | Amann et al. | Feb 2007 | B2 |
7237151 | Swoboda et al. | Jun 2007 | B2 |
7260066 | Wang et al. | Aug 2007 | B2 |
7277826 | Castelli et al. | Oct 2007 | B2 |
7395426 | Lee et al. | Jul 2008 | B2 |
7420563 | Wakabayashi | Sep 2008 | B2 |
7505953 | Doshi | Mar 2009 | B2 |
7555499 | Shah et al. | Jun 2009 | B2 |
20010044928 | Akaike et al. | Nov 2001 | A1 |
20020157086 | Lewis et al. | Oct 2002 | A1 |
20030043022 | Burgan et al. | Mar 2003 | A1 |
20030214660 | Plass et al. | Nov 2003 | A1 |
20040085894 | Wang et al. | May 2004 | A1 |
20040130552 | Duluk, Jr. et al. | Jul 2004 | A1 |
20050222881 | Booker | Oct 2005 | A1 |
20050243094 | Patel et al. | Nov 2005 | A1 |
20050273652 | Okawa et al. | Dec 2005 | A1 |
20050278684 | Hamilton et al. | Dec 2005 | A1 |
20060080625 | Bose et al. | Apr 2006 | A1 |
20060109846 | Lioy et al. | May 2006 | A1 |
20060161761 | Schwartz et al. | Jul 2006 | A1 |
20060185017 | Challener et al. | Aug 2006 | A1 |
20070115292 | Brothers et al. | May 2007 | A1 |
20070274284 | Dendukuri et al. | Nov 2007 | A1 |
20080007563 | Aronson et al. | Jan 2008 | A1 |
20080095090 | Lee et al. | Apr 2008 | A1 |
Number | Date | Country | |
---|---|---|---|
20090125854 A1 | May 2009 | US |