← Back to Patent Explorer
US5420980A Expired / Lapsed US ⏱️ 0.0 years remaining

Methods and apparatus for graphics pipeline relative addressing in a multi-tasking windows system

Assignee: Hewlett Packard Development Co LP
•
Filing: 1993-03-16
•
Granted: 1995-05-30
•
Expires: 2013-03-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Graphics window systems which utilize graphics pipelines and graphics pipeline bypass buses. Hardware solutions for window relative rendering of graphics primitives, block moving of graphics primitives, transfer of large data blocks, and elimination of pipeline flushing are disclosed. The hardware implementations provided in accordance with the invention are interfaced along the pipeline bypass bus, thereby eliminating gross overhead processor time for the graphics pipeline and reducing pipeline latency. Methods and apparatus provided in accordance with the invention exhibit significant pipeline efficiency and reductions in time to render graphics primitives to the screen system.

Inventors

  • 👤 David Pinedo
  • 👤 Darel N. Emmot
  • 👤 Ronald D. Larson
  • 👤 Byron A. Alcorn
  • 👤 Desi Rhoden

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:08
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/14; G09G5/36; G09G5/39; G09G5/393; G09G2360/00; G09G2360/12; G09G2360/121

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 98 words
A computer workstation window system of the type employing a host, a frame buffer, and a pipeline graphics processor where the host is operatively coupled to the pipeline graphics processor and the pipeline graphics processor is operatively coupled to the frame buffer, comprising: a pipeline bypass where the pipeline bypass is operatively coupled to the host; and address manipulator means interfaced with the pipeline bypass and the frame buffer for transforming graphics rendered on windows according to window relative addresses to graphics rendered on the frame buffer according to frame buffer relative addresses based on window offset addresses.
Claim 2
Dependent Claim 98 words
A computer workstation window system of the type employing a host, a frame buffer, and a pipeline graphics processor where the host is operatively coupled to the pipeline graphics processor and the pipeline graphics processor is operatively coupled to the frame buffer, comprising: a pipeline bypass where the pipeline bypass is operatively coupled to the host; and address manipulator means interfaced with the pipeline bypass and the frame buffer for transforming graphics rendered on windows according to window relative addresses to graphics rendered on the frame buffer according to frame buffer relative addresses based on window offset addresses.
Claim 3
Dependent Claim 106 words
The system recited in claim 1 wherein the address manipulator means comprises: a table of offsets, written to by the host through the pipeline bypass, comprising at least one set of offsets used in rendering window relative addresses; and a window identification means, written by the host through the graphics pipeline, for determining which window offsets in the table of offsets to reference for the transforming of the graphics rendered according to window relative address; and a scan converter means, which communicates with the table of offsets and which receives the graphics data, for performing window relative conversion and communicating the results to the frame buffer.
Claim 4
Dependent Claim 18 words
The system recited in claim 2 wherein the address manipulator is also interfaced with the pipeline graphics processor.
Claim 5
Dependent Claim 24 words
The system recited in claim 3 further comprising a scan converter interposed on the graphics pipeline processor between the host and the frame buffer.
Claim 6
Dependent Claim 16 words
The system recited in claim 4 wherein the frame buffer comprises a video random access memory.
Claim 7
Dependent Claim 36 words
The system recited in claim 5 further comprising pixel memory means interposed on the graphics pipeline processor between the scan converter and the video random access memory for storing pixel data output from the scan converter.
Claim 8
Dependent Claim 15 words
The system recited in claim 6 wherein the pixel memory means is a cache buffer.
Claim 9
Dependent Claim 26 words
The system recited in claim 7 wherein the address manipulator means is interposed on the pipeline bypass between the host and the video random access memory.
Claim 10
Dependent Claim 19 words
The system recited in claim 8 wherein the address manipulator means is further interfaced with the pixel cache buffer.
Claim 11
Independent Claim 138 words
A system for rendering primitives, initially rendered in window relative addresses, to a graphics frame buffer comprising: host processor means for providing graphics commands to render primitives in window relative addresses; scan converter means interfaced with the host processor means for rendering the graphics primitives through a graphics pipeline on the graphics frame buffer according to window relative addresses; pipeline bypass means interfaced with the host processor means for bussing window offset addresses from the host, the window offset addresses specifying the window's position on the frame buffer; and table means interfaced with the pipeline bypass means for receiving and storing the window offset addresses and applying the window offset addresses to the window relative addresses, thereby rendering the graphics primitives to the frame buffer according to frame buffer relative addresses determined according to the window offset addresses.
Claim 12
Independent Claim 138 words
A system for rendering primitives, initially rendered in window relative addresses, to a graphics frame buffer comprising: host processor means for providing graphics commands to render primitives in window relative addresses; scan converter means interfaced with the host processor means for rendering the graphics primitives through a graphics pipeline on the graphics frame buffer according to window relative addresses; pipeline bypass means interfaced with the host processor means for bussing window offset addresses from the host, the window offset addresses specifying the window's position on the frame buffer; and table means interfaced with the pipeline bypass means for receiving and storing the window offset addresses and applying the window offset addresses to the window relative addresses, thereby rendering the graphics primitives to the frame buffer according to frame buffer relative addresses determined according to the window offset addresses.
Claim 13
Dependent Claim 16 words
The system recited in claim 10 wherein the frame buffer is a video random access memory.
Claim 14
Dependent Claim 34 words
The system recited in claim 11 further comprising memory means interposed on the graphics pipeline between the scan converter means and the video random access memory for storing graphics data rendered on the window.
Claim 15
Dependent Claim 15 words
The system recited in claim 12 wherein the graphics data corresponds to pixel activation data.
Claim 16
Dependent Claim 15 words
The system recited in claim 13 wherein the memory means is a pixel cache buffer.
Claim 17
Dependent Claim 27 words
The system recited in claim 14 wherein the table means is interposed on the pipeline bypass between the host processor means and the video random access memory.
Claim 18
Dependent Claim 18 words
The system recited in claim 15 wherein the table means is further interfaced with the pixel cache buffer.
Claim 19
Dependent Claim 16 words
The system recited in claim 16 wherein the scan converter means is a raster scan converter.
Claim 20
Independent Claim 106 words
A method of rendering graphics primitives to a frame buffer, the method comprising the steps of: rendering the graphics primitives through a graphics pipeline according to window relative addressing; determining window offset addresses corresponding to frame buffer relative addresses any time during the rendering; transmitting window offset addresses to an address manipulator any time during the rendering; applying the window offset addresses to the window relative addresses to obtain frame buffer relative addresses for the window containing the graphics primitives after the determining and transmitting of the window offset addresses; and transmitting the graphics primitives to the frame buffer according to the frame buffer relative addresses.
Claim 21
Independent Claim 106 words
A method of rendering graphics primitives to a frame buffer, the method comprising the steps of: rendering the graphics primitives through a graphics pipeline according to window relative addressing; determining window offset addresses corresponding to frame buffer relative addresses any time during the rendering; transmitting window offset addresses to an address manipulator any time during the rendering; applying the window offset addresses to the window relative addresses to obtain frame buffer relative addresses for the window containing the graphics primitives after the determining and transmitting of the window offset addresses; and transmitting the graphics primitives to the frame buffer according to the frame buffer relative addresses.
Claim 22
Dependent Claim 38 words
The method recited in claim 18 wherein the step of rendering the graphics primitives to a graphics window according to window relative addresses comprises scanning the graphics primitives to determine pixels to be activated on a graphics screen.
Claim 23
Dependent Claim 18 words
The method recited in claim 19 further comprising storing the pixel activation data in a pixel cache buffer.
Claim 24
Dependent Claim 16 words
The method recited in claim 20 wherein the frame buffer is a video random access memory.
Claim 25
Dependent Claim 15 words
The method recited in claim 21 wherein the scanning step is a raster scanning step.
Claim 26
Dependent Claim 209 words
A computer window system of the type employing a host, a frame buffer, a pipeline, a pipeline bypass, and an address manipulator where the host is operatively coupled to the pipeline and pipeline bypass, the pipeline is operatively coupled to the frame buffer, the pipeline bypass is operatively coupled to the address manipulator, and the address manipulator is operatively coupled to the frame buffer, the system comprising: source register means for storing a source reference address of a block of primitives to be moved; destination register means for storing a destination reference address of the block of primitives; dimension register means for storing data indicative of the block's size; source specifier means for storing data indicative of whether the source reference address of the block is a window relative address or a screen relative address; destination specifier means for storing data indicative of whether the destination reference address of the block is a window relative address or a screen relative address; and table means interfaced with the pipeline bypass for receiving and storing window offset addresses and applying the window offset addresses to the window relative addresses, thereby rendering the graphics primitives to the frame buffer according to frame buffer relative addresses determined according to the window offset addresses.
Claim 27
Dependent Claim 209 words
A computer window system of the type employing a host, a frame buffer, a pipeline, a pipeline bypass, and an address manipulator where the host is operatively coupled to the pipeline and pipeline bypass, the pipeline is operatively coupled to the frame buffer, the pipeline bypass is operatively coupled to the address manipulator, and the address manipulator is operatively coupled to the frame buffer, the system comprising: source register means for storing a source reference address of a block of primitives to be moved; destination register means for storing a destination reference address of the block of primitives; dimension register means for storing data indicative of the block's size; source specifier means for storing data indicative of whether the source reference address of the block is a window relative address or a screen relative address; destination specifier means for storing data indicative of whether the destination reference address of the block is a window relative address or a screen relative address; and table means interfaced with the pipeline bypass for receiving and storing window offset addresses and applying the window offset addresses to the window relative addresses, thereby rendering the graphics primitives to the frame buffer according to frame buffer relative addresses determined according to the window offset addresses.
Claim 28
Dependent Claim 34 words
The system recited in claim 22 wherein the host outputs commands to the address manipulator to instruct the address manipulator to move the block from the block's source address to the block's destination address.
Claim 29
Dependent Claim 21 words
The system recited in claim 24 wherein the reference address of the block corresponds to the origin address of the block.
Claim 30
Dependent Claim 34 words
The system recited in claim 25 wherein the source register means, destination register means, dimension register means and source specifier means are interposed on the pipeline bypass between the host and the frame buffer.
Claim 31
Dependent Claim 33 words
The system recited in claim 26 wherein the source register means, destination register means, dimension register means and source specifier means are interposed on the pipeline between the host and the frame buffer.
Claim 32
Dependent Claim 16 words
The system recited in claim 27 wherein the frame buffer is a video random access memory.

References Cited (Backward Citations)

US4847755A Cited
US4903218A Cited
US5155822A Cited
US4958302A Cited
US5146592A Cited
US5185599A Cited
US4970636A Cited
US5077678A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-05-29 1998-11-28 1999-05-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-05-29 2002-11-28 2003-05-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-05-29 2006-11-28 2007-05-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag