Patents by Inventor Robert Yung
Robert Yung 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).
-
Publication number: 20020124162Abstract: N instruction class (IClass) fields, m branch prediction (BRPD) and k next fetch address fields are added to each instruction set of n instructions of a cache line of an instruction cache, where m and k are less than or equal to n. The BRPD and NFAPD fields of a cache line are initialized in accordance to a pre-established initialization policy of a branch and next fetch address prediction algorithm while the cache line is first brought into the instruction cache. The sets of IClasses, BRPDS, and NFAPDs of a cache line are accessed concurrently with the corresponding sets of instructions of the cache line. One BRPD and one NFAPD is selected from the set of BRPDs and NFAPDs corresponding to the selected set of instructions. The selected BRPD and NFAPD are updated in accordance to a pre-established update policy of the branch and next fetch address prediction algorithm when the actual branch direction and next fetch address are resolved.Type: ApplicationFiled: August 13, 2001Publication date: September 5, 2002Applicant: Sun Microsystems, Inc.Inventors: Robert Yung, Kit Sang Tam, Alfred K. W. Yeung, William N. Joy
-
Publication number: 20020091910Abstract: An optimized, superscalar microprocessor architecture for supporting graphics operations in addition to the standard microprocessor integer and floating point operations. A number of specialized graphics instructions and accompanying hardware for executing them are disclosed to optimize the execution of graphics instruction with minimal additional hardware for a general purpose CPU.Type: ApplicationFiled: March 7, 2002Publication date: July 11, 2002Applicant: Sun Microsystems, Inc.Inventor: Robert Yung
-
Patent number: 6396504Abstract: An image processor converts single-band pixel components, each of which represents a single band of a multiple-band pixel, to multiple-band pixels. A embodiment, a single read operation reads four single-band pixel components from each of three buffers which correspond to red, green, and blue bands, respectively, of a multiple-band graphical image. A single merge operation merges eight single-band pixel components representing alpha and green bands of four multiple-band pixels, and a single merge operation merges eight single-band pixel components representing blue and red bands of four multiple-band pixels. Two merge operations merge the respective merged data words to form four multiple-band pixels, each of which includes alpha, blue, green, and red components. The four multiple-band pixels are written to a destination buffer in four write operations.Type: GrantFiled: July 1, 1996Date of Patent: May 28, 2002Assignee: Sun Microsystems, Inc.Inventors: Robert Yung, Carlan Joseph Beheler, Jaijiv Prabhakaran
-
Patent number: 6385713Abstract: An optimized, superscalar microprocessor architecture for supporting graphics operations in addition to the standard microprocessor integer and floating point operations. A number of specialized graphics instructions and accompanying hardware for executing them are disclosed to optimize the execution of graphics instruction with minimal additional hardware for a general purpose CPU.Type: GrantFiled: January 4, 2001Date of Patent: May 7, 2002Assignee: Sun Microsystems, Inc.Inventor: Robert Yung
-
Patent number: 6304961Abstract: The invention relates to a computer system and method for fetching a next instruction. In one embodiment, a computer system includes an instruction cache, a next fetch address register, and a fetch unit. The instruction cache includes an instruction array for storing a plurality of processor instructions and a next address fetch array for storing at least one next fetch address. Each next fetch address associated with at least one of the processor instructions stored in the instruction array and indicating a location of a processor instruction to be fetched. In another embodiment, an apparatus includes a first device configured to fetch a first instruction stored in an instruction cache, a second device configured to unconditionally store a next fetch address associated with the first instruction, and a third device configured to unconditionally fetch a second instruction stored at a location indicated by the stored next fetch address.Type: GrantFiled: February 14, 1997Date of Patent: October 16, 2001Assignee: Sun Microsystems, Inc.Inventors: Robert Yung, Kit Sang Tam, Alfred K. W. Yeung, William N. Joy
-
Patent number: 6279099Abstract: An optimized, superscalar microprocessor architecture for supporting graphics operations in addition to the standard microprocessor integer floating point operations is provided. Independent execution paths are provided for different graphics instructions to allow parallel execution of instructions which commonly occur together. The invention also optimizes the use of register file accesses to avoid, as much as possible, interference between graphics instructions needing to access a register file and other instruction accesses which would occur in combination with graphics instructions, thereby avoiding pipeline stalls and allowing parallel execution.Type: GrantFiled: August 25, 2000Date of Patent: August 21, 2001Assignee: Sun Microsystems, Inc.Inventors: Timothy J. Van Hook, Leslie D. Kohn, Robert Yung
-
Publication number: 20010002484Abstract: An optimized, superscalar microprocessor architecture for supporting graphics operations in addition to the standard microprocessor integer and floating point operations. A number of specialized graphics instructions and accompanying hardware for executing them are disclosed to optimize the execution of graphics instruction with minimal additional hardware for a general purpose CPU.Type: ApplicationFiled: January 4, 2001Publication date: May 31, 2001Applicant: Sun Microsystems, IncInventor: Robert Yung
-
Patent number: 6205538Abstract: The present invention provides an efficient streamlined pipeline for a counterflow pipeline processor with a renaming table. The counterflow pipeline includes an execution pipe having multiple instruction stages forming an instruction pipe, a plurality of result stages forming a result pipe, and a corresponding plurality of comparator/inserters. Each comparator/inserter couples an instruction stage to a corresponding result stages. The counterflow pipeline also includes a register exam stage with the renaming table. The renaming table has entries for associating each register value of an instruction with a unique renamed register number (RRN), thereby eliminating the need for arbitration and housekeeping (killing of stale register values), as instructions and their respective register values counterflow in the streamlined counterflow pipeline. An RRN counter, such as a modulo counter, is coupled to the renaming table and provides unique RRNs for assignment to new register values.Type: GrantFiled: August 24, 1994Date of Patent: March 20, 2001Assignee: Sun Microsystems, Inc.Inventor: Robert Yung
-
Patent number: 6128721Abstract: A processor method and apparatus. The processor has an execution pipeline, a register file and a controller. The execution pipeline is for executing an instruction and has a first stage for generating a first result and a last stage for generating a final result. The register file is for storing the first result and the final result. The controller makes the first result stored in the register file available in the event that the first result is needed for the execution of a subsequent instruction. By storing the result of the first stage in the register file, the length of the execution pipeline is reduced from that of the prior art. Furthermore, logic required for providing inputs to the execution pipeline is greatly simplified over that required by the prior art.Type: GrantFiled: November 17, 1993Date of Patent: October 3, 2000Assignee: Sun Microsystems, Inc.Inventors: Robert Yung, William N. Joy, Marc Tremblay
-
Patent number: 5996066Abstract: An optimized, superscalar microprocessor architecture for supporting graphics operations in addition to the standard microprocessor integer and floating point operations. A number of specialized graphics instructions and accompanying hardware for executing them are disclosed to optimize the execution of graphics instruction with minimal additional hardware for a general purpose CPU.Type: GrantFiled: October 10, 1996Date of Patent: November 30, 1999Assignee: Sun Microsystems, Inc.Inventor: Robert Yung
-
Patent number: 5956747Abstract: A processor is disclosed. The processor includes a processing unit with a plurality of pipelines. Each of the pipelines execute instructions which may define source register values and destination register values from a register file. A plurality of memories is also provided, each associated with one of the plurality of pipelines respectively. A coherency mechanism is provided to maintain coherency among the register values in the plurality of pipelines and their associated memories. In one embodiment, each memory associated with the plurality of pipelines is a register cache. Each register cache stores register values that were just used or will soon be needed by the instructions that have or will be executed on the pipeline associated with the register cache. A variety of coherency mechanisms may be used to transfer register values from register cache to register cache and maintain coherency among the register values in the plurality of register caches.Type: GrantFiled: April 17, 1997Date of Patent: September 21, 1999Assignee: Sun Microsystems, Inc.Inventors: Neil Wilhelm, Robert Yung
-
Patent number: 5938756Abstract: The integer execution unit (IEU) of a central processing unit (CPU) is provided with a graphics status register (GSR) for storing a graphics data scaling factor and a graphics data alignment address offset. Additionally, the CPU is provided with a graphics execution unit (GRU) for executing a number of graphics operations in accordance to the graphics data scaling factor and alignment address offset, the graphics data having a number of graphics data formats. In one embodiment, the GRU is also used to execute a number of graphics data addition, subtraction, rounding, expansion, merge, alignment, multiplication, logical, compare, and pixel distance operations. The graphics data operations are categorized into a first and a second category, and the GRU concurrently executes one graphics operations from each category.Type: GrantFiled: April 19, 1996Date of Patent: August 17, 1999Assignee: Sun Microsystems, Inc.Inventors: Timothy J. Van Hook, Leslie Dean Kohn, Robert Yung
-
Patent number: 5931945Abstract: A partial store instruction and associated logic for storing selected bytes of a group of bytes in a register to a designated memory location. A mask in a separate register is used to enable particular bytes to be written, with only enabled bytes being written to the final location. The mask can be previously generated as a result of a comparison or other operation. The creation of the mask and the execution of a partial store instruction can also be used as a prefetch instruction, eliminating the need for a separate opcode for a prefetch.Type: GrantFiled: April 10, 1996Date of Patent: August 3, 1999Assignee: Sun Microsystems, Inc.Inventors: Robert Yung, Leslie D. Kohn, Timothy J. Van Hook
-
Patent number: 5933157Abstract: The integer execution unit (IEU) of a central processing unit (CPU) is provided with a graphics status register (GSR) for storing a graphics data scaling factor and a graphics data alignment address offset. Additionally, the CPU is provided with a graphics execution unit (GRU) for executing a number of graphics operations in accordance to the graphics data scaling factor and alignment address offset, the graphics data having a number of graphics data formats. In one embodiment, the GRU is also used to execute a number of graphics data addition, subtraction, rounding, expansion, merge, alignment, multiplication, logical, compare, and pixel distance operations. The graphics data operations are categorized into a first and a second category, and the GRU concurrently executes one graphics operations from each category.Type: GrantFiled: April 19, 1996Date of Patent: August 3, 1999Assignee: Sun Microsystems, Inc.Inventors: Timothy J. Van Hook, Leslie Dean Kohn, Robert Yung
-
Patent number: 5918245Abstract: A cache structure for a microprocessor which provides set-prediction information for a separate, second-level cache, and a method for improving cache accessing, are provided. In the event of a first-level cache miss, the second-level set-prediction information is used to select the set in an N-way off-chip set-associative cache. This allows a set-associative structure to be used in a second-level cache (on or off chip) without requiring a large number of traces and/or pins. Since set-prediction is used, the subsequent access time for a comparison to determine that the correct set was predicted is not in the critical timing path unless there is a mis-prediction or a miss in the second-level cache. Also, a cache memory can be partitioned into M sets, with M being chosen so that the set size is less than or equal to the page size, allowing a cache access before a TLB translation is done, further speeding the access.Type: GrantFiled: March 13, 1996Date of Patent: June 29, 1999Assignee: Sun Microsystems, Inc.Inventor: Robert Yung
-
Patent number: 5809324Abstract: A microprocessor with a dispatch unit which dispatches a maximum number of instructions each cycle, without splitting into separate blocks after a branch instruction. A mispredicted branch is handled by setting a valid bit to invalid for instructions following the branch instruction in an outstanding instruction FIFO.Type: GrantFiled: December 7, 1995Date of Patent: September 15, 1998Assignee: Sun Microsystems, Inc.Inventor: Robert Yung
-
Patent number: 5761475Abstract: A processor is disclosed. The processor relates to a processor having a register file of registers and a dispatch unit capable of issuing up to (i) instructions of a program per cycle to an execution unit having (z) pipelines, wherein some of the instructions specify certain ones of the registers in the register file as source operands and designate certain ones of the registers in the register file as destination registers. The processor also includes a memory for storing the registers of the register file, the memory having (N) access ports configured to access up to (N) registers per cycle, where (N) is less than a maximum number of register values that may need to be accessed during a cycle.Type: GrantFiled: March 31, 1995Date of Patent: June 2, 1998Assignee: Sun Microsystems, Inc.Inventors: Robert Yung, Neil Wilhelm
-
Patent number: 5761472Abstract: A computer system which includes a processor having an instruction set capable of "delaying" block-store instructions related to any outstanding block-load instruction(s). Accordingly, a method for interleaving block data transfers and processing steps which exploits the characteristics of the instruction set and architecture of the processor in order to increase efficiency and throughput of the computer system is provided. Hence by interleaving the block-store instruction of the previous data block with the block-load instruction of the next data block, the entire block transfer process can streamlined.Type: GrantFiled: November 20, 1995Date of Patent: June 2, 1998Assignee: Sun Microsystems, Inc.Inventors: Stephen Howell, Robert Yung
-
Patent number: 5752271Abstract: Utilizing a register file only addressable as double precision registers for part of the register file for storing single precision register results. In particular, groups of data in addressable single precision registers are written as pairs using the double precision register address in the double precision register file. Subsequently, the same data can be written back to where they can be accessed as single precision data.Type: GrantFiled: April 29, 1996Date of Patent: May 12, 1998Assignee: Sun Microsystems, Inc.Inventor: Robert Yung
-
Patent number: 5734874Abstract: A central processing unit (CPU) is provided with a graphics execution unit (GRU), including a graphics status register (GSR), for executing a number of graphics operations in accordance to a graphics data scaling factor and an alignment address offset stored in the GSR, the graphics data having a number of graphics data formats. In one embodiment, the GRU is also used to execute a number of graphics data addition, subtraction, rounding, expansion, merge, alignment, multiplication, logical, compare, and pixel distance operations. The graphics data operations are categorized into a first and a second category, and the GRU concurrently executes one graphics operations from each category.Type: GrantFiled: April 29, 1994Date of Patent: March 31, 1998Assignee: Sun Microsystems, Inc.Inventors: Timothy J. Van Hook, Leslie Dean Kohn, Robert Yung