Abstract:
A computer implemented method, apparatus, and computer usable code for identifying processor utilization. A current event is detected. A number of elapsed cycles for a processor since a previous event are identified in response to detecting the current event. An elapsed time using the number of elapsed cycles and a current frequency of the processor is calculated, wherein the elapsed time is used to identify the processor utilization.
Abstract:
PROBLEM TO BE SOLVED: To provide an improved method and device for monitoring the performance of a data processing system. SOLUTION: A cyclically generated event such as timer interruption or the like is detected and a stack related to a program is identified in response to the detection of such an event. The stack is investigated and respective routines (and specified calling point or offset) executed at present relating to the program are identified. The respective routines (and offset) are indicated as nodes inside a tree structure.
Abstract:
Method of verifying the compound word spelling wherein all initial substrings of the word found in the dictionary are saved in a list. If the entire word is not found in the dictionary (4), the longest substring in the substring list is subtracted from the entire word to be verified to yield a "remainder" portion of the input text word. The dictionary words are then compared with this remainder portion to determine if a match occurs. If so, then both portions of the word are found in the dictionary (4) and spelling of the word is considered correct. If the remainder is not found in the dictionary (4), successively shorter initial substrings are accessed to yield successively longer remainders. The word is considered correctly spelled if both a substring and a remainder are found in the dictionary 54).
Abstract:
In a computer graphics system, a means and method is provided for initializing and updating a group of pixels contained on a display in blocks. A group of pixels is considered as a block and has a status word associated therewith. This status word maintains a running total of the maximum Z value of any pixel contained within a group or block of pixels. In this manner, once a block of pixels is rendered on to the display screen, a comparison can be made between the current pixels being displayed and a group of pixels which are to be displayed. The minimum Z value of the block of pixels to be displayed is compared with the maximum Z value for the block of pixels currently being displayed. If the current maximum Z value, as stored in the status word, is less than the minimum Z value for the pixels to be displayed, then the block of pixels currently being displayed will all "win" when compared to the pixels in the block to be displayed. In this case, a full block bypass of the blocks of pixels to be displayed is implemented, thereby saving considerable time and overhead when compared to conventional Z buffer systems that compare Z values for each individual pixel.
Abstract:
Two faster polygon fill routines are presented for filling polygons on a graphics display in addition to a conventional fill routine. The first fast fill routine fills polygons that are strictly convex. The second fast fill routine fills a larger class of polygons than the first fast fill routine which includes polygons being concave in the x direction, and polygons having crossing lines. The first fast fill routine tests the polygon for strict convexity by testing for a consistent turning direction, and by testing for once around in the y direction. The first polygon fill routine then stores the maximum and minimum value of the pel selected by the Bresenham routine for each scan line of the polygon. The fill line is drawn from the pel having the minimum value to the pel having the maximum value for each scan line of the polygon. The second fast fill routine tests the polygon to ensure that it can be filled with one unique fill line for each scan line of the polygon. The second fast fill routine stores both a minimum value and maximum value for each scan line line of the polygon for each line of the polygon. A fill line is then drawn from the least minimum value to the greatest maximum value for each scan line of the polygon.
Abstract:
In a computer graphics system, a means and method is provided for initializing and updating a group of pixels contained on a display in blocks. A group of pixels is considered as a block and has a status word associated therewith. This status word maintains a running total of the maximum Z value of any pixel contained within a group or block of pixels. In this manner, once a block of pixels is rendered on to the display screen, a comparison can be made between the current pixels being displayed and a group of pixels which are to be displayed. The minimum Z value of the block of pixels to be displayed is compared with the maximum Z value for the block of pixels currently being displayed. If the current maximum Z value, as stored in the status word, is less than the minimum Z value for the pixels to be displayed, then the block of pixels currently being displayed will all "win" when compared to the pixels in the block to be displayed. In this case, a full block bypass of the blocks of pixels to be displayed is implemented, thereby saving considerable time and overhead when compared to conventional Z buffer systems that compare Z values for each individual pixel.
Abstract:
Two faster polygon fill routines are presented for filling polygons on a graphics display in addition to a conventional fill routine. The first fast fill routine fills polygons that are strictly convex. The second fast fill routine fills a larger class of polygons than the first fast fill routine which includes polygons being concave in the x direction, and polygons having crossing lines. The first fast fill routine tests the polygon for strict convexity by testing for a consistent turning direction, and by testing for once around in the y direction. The first polygon fill routine then stores the maximum and minimum value of the pel selected by the Bresenham routine for each scan line of the polygon. The fill line is drawn from the pel having the minimum value to the pel having the maximum value for each scan line of the polygon. The second fast fill routine tests the polygon to ensure that it can be filled with one unique fill line for each scan line of the polygon. The second fast fill routine stores both a minimum value and maximum value for each scan line line of the polygon for each line of the polygon. A fill line is then drawn from the least minimum value to the greatest maximum value for each scan line of the polygon.