Patents by Inventor James E. Hicks

James E. Hicks has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 6493741
    Abstract: Execution of a program's instructions in a simultaneous multithreaded processor is halted while the program is waiting for one or more events to occur by first arming an event monitor upon an arm instruction, that is, identifying to the event monitor one or more events to be monitored, such as a modification to a value or state of an identified memory location or group of locations, and setting a watch flag to indicate enable the event monitor. Upon execution of a quiesce request instruction, the program quiesces if the watch flag is set, and a timer is started. Upon observation by the event monitor of an identified event, or upon expiration of the timer, the watch flag is cleared and execution of the program resumes.
    Type: Grant
    Filed: October 1, 1999
    Date of Patent: December 10, 2002
    Assignee: Compaq Information Technologies Group, L.P.
    Inventors: Joel S. Emer, Rebecca L. Stamm, Bruce E. Edwards, Matthew H. Reilly, Craig B. Zilles, Tryggve Fossum, Christopher F. Joerg, James E. Hicks, Jr.
  • Patent number: 6429894
    Abstract: Methods and apparatus are provided for equally aging a cathode ray tube (CRT). In the preferred embodiment, a standard CRT having a 4:3 aspect ratio is provided. An external video terminal is coupled to the CRT and receives any number of external video signals, one or more of which may be non-standard external video signals having a 16:9 aspect ratio. In response to a non-standard external video signal, the CRT is illuminated with a mismatched illumination ratio, i.e., a primary CRT region is illuminated and a secondary CRT region is not illuminated, resulting in an unequally aged CRT. A video pattern generator is coupled to the CRT and generates an internal video signal, such that the secondary CRT region is illuminated in response to the internal video signal.
    Type: Grant
    Filed: November 29, 1999
    Date of Patent: August 6, 2002
    Assignee: Mitsubishi Digital Electronics
    Inventor: James E. Hicks
  • Patent number: 6374367
    Abstract: A method for sampling the performance of a computer system is provided. The computer system includes a plurality of functional units. The method selects transactions to be processed by a particular functional unit of the computer system. State information is stored while the selected transactions are processed by the functional unit. The state information is analyzed to guide optimization.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: April 16, 2002
    Assignee: Compaq Computer Corporation
    Inventors: Jeffrey A. Dean, James E. Hicks, Jr., George Z. Chrysos, Carl A. Waldspurger, William E. Weihl
  • Patent number: 6332178
    Abstract: A method estimates statistics of properties of transactions processed by a memory sub-system of a computer system. The method randomly selects memory transactions processed by the memory sub-system. States of the system are recorded as samples while the selected transaction are processed by the memory sub-system. The recorded states from a subset of the selected transactions are statistically analyzed to estimate statistics of the memory transactions.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: December 18, 2001
    Assignee: Compaq Computer Corporation
    Inventors: Jeffrey A. Dean, James E. Hicks, Jr., Carl A. Waldspurger, William E. Weihl
  • Publication number: 20010048725
    Abstract: According to the present invention, a method and system for array processing are disclosed. Signals transmitting a symbol set are received. A dominant signal set for each signal, which includes dominant signals that interfere with the signal, is determined. A trellis, which includes paths that represent possible symbol sets, is constructed from the dominant signal sets. An optimal path from the trellis is selected, and the symbol set represented by the optimal path is determined.
    Type: Application
    Filed: May 15, 2001
    Publication date: December 6, 2001
    Inventors: James E. Hicks, Robert J. Boyle, Saffet Bayram, Jeffrey H. Reed
  • Patent number: 6237073
    Abstract: A method is provided for guiding virtual-to-physical mapping policies in a computer system including a processor and a memory. State information is randomly sampled from selected memory references in a stream of memory references issued by the processor to the memory. Cache hit/miss status, translation-look-aside buffer hit/miss status, and effective virtual and physical memory addresses of the sampled memory references are recorded in a profile record. The recorded information is aggregated by virtual memory address, and a new virtual-to-physical mapping is choosen to reduce cache and translation-look-aside buffer miss rates.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: May 22, 2001
    Assignee: Compaq Computer Corporation
    Inventors: Jeffrey Dean, James E. Hicks, Jr., William E. Weihl
  • Patent number: 6202127
    Abstract: An apparatus for sampling states of a computer system having a hierarchical memory arranged at a plurality of levels, the hierarchical memory storing data at addresses. The apparatus includes a selector for selecting memory transactions based on first state and transaction information. The memory transactions are to be processed by the hierarchical memory. A trigger activates the selector based on second state and transaction information. A sampler stores states of the computer system that are identified with the selected instructions while processing the selected memory transactions in the hierarchical memory.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: March 13, 2001
    Assignee: Compaq Computer Corporation
    Inventors: Jeffrey A. Dean, James E. Hicks, Jr., Carl A. Waldspurger, William E. Weihl
  • Patent number: 6195748
    Abstract: An apparatus is provided for sampling instructions in a processor pipeline of a computer system. The pipeline has a plurality of processing stages. Instructions are fetched into a first stage of the pipeline. A subset of the fetched instructions are identified as selected instructions. Event, latency, and state information of the system is sampled while any of the selected instructions are in any stage of the pipeline. Software is informed whenever any of the selected instructions leaves the pipeline to read the event and latency information.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: February 27, 2001
    Assignee: Compaq Computer Corporation
    Inventors: George Z. Chrysos, Jeffrey Dean, James E. Hicks, Carl A. Waldspurger, William E. Weihl, Daniel L. Leibholz, Edward J. McLellan
  • Patent number: 6175814
    Abstract: An apparatus is provided for determining an average number of instructions entering a stage of a processor pipeline of a computer system during a clock cycle of a processor clock. The number of instructions entering a particular stage of the pipeline are stored in a queue during each of a predetermined number (N) of clock cycles. The total number of instructions processed over the last P clock cycles is computed, where P is less than or equal to N. The total number of instructions processed is divided by the last P processor cycles to yield the instantaneous average number of instructions processed for each processor cycle. This average number of instructions processed is communicated to software.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: January 16, 2001
    Assignee: Compaq Computer Corporation
    Inventors: George Z. Chrysos, Jeffrey Dean, James E. Hicks, Jr., Carl A. Waldspurger, William E. Weihl
  • Patent number: 6163840
    Abstract: An apparatus is provided for sampling multiple concurretly executing instructions in a processor pipeline of a system. The pipeline has a plurality of processing stages. The apparatus identifies multiple selected when the instructions are fetched into a first stage of the pipeline. A subset of the the multiple selected instructions to execute concurrently in the pipeline. State information of the system is sampled while any of the multiple selected instructions are in any stage of the pipeline. Software is informed whenever all of the selected instructions leave the pipeline so that the software can read any of the state information.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: December 19, 2000
    Assignee: Compaq Computer Corporation
    Inventors: George Z. Chrysos, Jeffrey Dean, James E. Hicks, Daniel L. Leibholz, Edward J. McLellan, Carl A. Waldspurger, William E. Weihl
  • Patent number: 6148396
    Abstract: An apparatus is provided for collecting state information associated with an execution path of recently processed instructions in a processor pipeline of a computer system. The apparatus identifies a class of instructions to be sampled. Path-identifying state information of a currently processed instruction is sampled when the currently processed instruction belongs to the identified class of instructions. A shift register stores a predetermined number of entries storing selected state information, the shift register is simultaneously sampled along with additional state information about the instruction being executed at the time of sampling.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: November 14, 2000
    Assignee: Compaq Computer Corporation
    Inventors: George Z. Chrysos, Jeffrey Dean, Robert A. Eustace, James E. Hicks, Carl A. Waldspurger, William E. Weihl
  • Patent number: 6119075
    Abstract: Provided is a method for estimating statistics of properties of interactions among instructions processed in a pipeline of a computer system, the pipeline having a plurality of processing stages. Instructions are fetched into a first stage of the pipeline. A set of instructions are randomly selected from the fetched instructions, a subset of the set of selected instructions concurrently executing with each other. A distances between the set of selected instructions is specified, and state information of the computer system is recorded while the set of selected instructions is being processed by the pipeline. The recorded state information is communicated to software where it is statistically analyzed for a plurality of sets of selected instructions to estimate statistics of the interactions among sets of selected instructions.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: September 12, 2000
    Assignee: Digital Equipment Corporation
    Inventors: Jeffrey Dean, James E. Hicks, Stephen C. Root, Carl A. Waldspurger, William E. Weihl
  • Patent number: 6092180
    Abstract: In a method for scheduling instructions executed in a computer system including a processor and a memory subsystem, pipeline latencies and resource utilization are measured by sampling hardware while the instructions are executing. The instructions are then scheduled according to the measured latencies and resource utilizations using an instruction scheduler.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: July 18, 2000
    Assignee: Digital Equipment Corporation
    Inventors: Jennifer-Ann M. Anderson, Jeffrey Dean, James E. Hicks, Jr., Carl A. Waldspurger, William E. Weihl
  • Patent number: 6070009
    Abstract: A method is provided for estimating execution rates of program executions paths. The method samples path-identifying state information of selected instructions while executing the program in a processor. A control flow graph of the program is supplied, the control flow graph includes a plurality of path segments. The control flow graph is analyzed using the path-identifying state information to identify a set of path segments that are consistent with the sampled state information. The set of paths segments can be counted to determine their relative execution frequencies.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: May 30, 2000
    Assignee: Digital Equipment Corporation
    Inventors: Jeffrey Dean, Robert A. Eustace, James E. Hicks, Carl A. Waldspurger, William E. Weihl
  • Patent number: 6000044
    Abstract: An apparatus is provided for sampling instructions in a processor pipeline of a system. The pipeline has a plurality of processing stages. The apparatus includes a fetch unit for fetching instructions into a first stage of the pipeline. Certain randomly selected instructions are identified, and state information of the system is sampled while a particular selected instruction is in any stage of the pipeline. Software is informed when the particular selected instruction leaves the pipeline so that the software can read any of the sampled state information.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: December 7, 1999
    Assignee: Digital Equipment Corporation
    Inventors: George Z. Chrysos, Jeffrey Dean, James E. Hicks, Daniel L. Leibholz, Edward J. McLellan, Carl A. Waldspurger, William E. Weihl
  • Patent number: 5964867
    Abstract: A method is provided for optimizing a program by inserting memory prefetch operations in the program executing in a computer system. The computer system includes a processor and a memory. Latencies of instructions of the program are measured by hardware while the instructions are processed by a pipeline of the processor. Memory prefetch instructions are automatically inserted in the program based on the measured latencies to optimize execution of the program. The latencies measure the time from when a load instructions issues a request for data to the memory until the data are available in the processor. A program optimizer uses the measured latencies to estimate the number of cycles that elapse before data of a memory operation are available.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: October 12, 1999
    Assignee: Digital Equipment Corporation
    Inventors: Jennifer-Ann M. Anderson, Jeffrey Dean, James E. Hicks, Carl A. Waldspurger, William E. Weihl
  • Patent number: 5923872
    Abstract: An apparatus is provided for sampling values of operands of instructions in a processor pipeline of a system, the pipeline having a plurality of processing stages. Instructions are fetched into a first stage of the pipeline. Any one of the fetched instructions are identified as a particular selected instruction. Values of results computed during the processing of the particular selected instruction are recorded in a sampling record along with state information identifying the particular selected instruction. Software is informed whenever the particular selected instruction leaves the pipeline to read the recorded values and state information.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: July 13, 1999
    Assignee: Digital Equipment Corporation
    Inventors: George Z. Chrysos, Jeffrey Dean, James E. Hicks, Carl A. Waldspurger, William E. Weihl
  • Patent number: 5809450
    Abstract: A method is provided for estimating statistics of properties of instructions processed in a pipeline of a computer system, the pipeline having a plurality of processing stages. Instructions are fetched into a first stage of the pipeline. Some of the fetched instructions are randomly selected. State information of the system is recorded in a profile record as samples while the selected instruction are processed by the pipeline. The recorded state information is communiucated to software. The software statistically analyzes the recorded state information from a subset of the selected instructions to estimate the statistics of the instructions.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: September 15, 1998
    Assignee: Digital Equipment Corporation
    Inventors: George Z. Chrysos, Jeffrey Dean, James E. Hicks, Carl A. Waldspurger, William E. Weihl
  • Patent number: 4562508
    Abstract: A protection circuit for a video display apparatus causes shutdown to occur at substantially the same high voltage level for all fault conditions. The video display apparatus incorporates an SCR regulator and a high voltage transformer tuned to the third harmonic. To counter the effect of shutdown to occur at a higher voltage level for a shorted SCR fault than for other faults, the SCR anode control pulse is processed to provide a signal having different voltage levels for normal SCR operation and shorted SCR operation. The voltage level which occurs during a shorted SCR condition is selected to cause shutdown of the video display apparatus at substantially the same high voltage level as that for other fault conditions.
    Type: Grant
    Filed: May 10, 1984
    Date of Patent: December 31, 1985
    Assignee: RCA Corporation
    Inventors: John Chen, Chin Huang, Nancy D. Graves, James E. Hicks
  • Patent number: 4516168
    Abstract: In a switching regulator power supply, the primary winding of a switching transformer is coupled to a source of input voltage and to a power switch. Secondary supply voltages for a load circuit such as a television receiver are obtained from a secondary winding of the transformer. A regulator control circuit develops a pulse width modulated signal that is used to control the duty-cycle of the power switch for regulating the supply voltages. A disabling circuit is coupled to the regulator control circuit and is responsive to a low bias voltage at a disabling control terminal to change the duty cycle of the power switch in a manner that disables the normal transfer of energy to the load circuit. A disabling input terminal is coupled to an input terminal of a comparator and to the disabling control terminal. The comparator output is coupled to a disabling switch having an output coupled to the disabling control terminal.
    Type: Grant
    Filed: November 30, 1982
    Date of Patent: May 7, 1985
    Assignee: RCA Corporation
    Inventor: James E. Hicks