Patent US5548709A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5548709A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for integrating texture memory and interpolation logic in a computer system

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1994-03-07
•
Granted: 1996-08-20
•
Expires: 2014-03-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a computer graphics system, a semiconductor chip used in performing texture mapping. Textures are input to the semiconductor chip. These textures are stored in a main memory. Cache memory is used to accelerate the reading and writing of texels. A memory controller controls the data transfers between the main memory and the cache memory. Also included within the same semiconductor chip is an interpolator. The interpolator produces an output texel by interpolating from textures stored in memory. The interpolated texel value is output by the semiconductor chip, thereby minimizing transmission bandwidth as well as redundant storage of texture maps in a multi-processor environment.

Inventors

  • 👤 Marc R. Hannah
  • 👤 Michael B. Nagy

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 12:54
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/04; G06T11/00; G06T11/10; G06T15/005

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 134 words
In a computer system, a semiconductor chip for performing texture mapping, said semiconductor chip comprising: an input for inputting textures to said semiconductor chip; a main memory coupled to said input for storing said textures; a cache memory coupled to said main memory for storing a recently used texture; a memory controller coupled to said main memory and said cache memory for controlling data transfers between said main memory and said cache memory; an interpolator coupled to said main memory and said cache memory for producing an output rendered pixel by interpolating from said recently used texture stored in said cache memory; an output coupled to said interpolator for outputting said output rendered pixel, wherein said input, said main memory, said cache memory, said memory controller, and said interpolator reside on a same substrate.
Claim 2
Dependent Claim 134 words
In a computer system, a semiconductor chip for performing texture mapping, said semiconductor chip comprising: an input for inputting textures to said semiconductor chip; a main memory coupled to said input for storing said textures; a cache memory coupled to said main memory for storing a recently used texture; a memory controller coupled to said main memory and said cache memory for controlling data transfers between said main memory and said cache memory; an interpolator coupled to said main memory and said cache memory for producing an output rendered pixel by interpolating from said recently used texture stored in said cache memory; an output coupled to said interpolator for outputting said output rendered pixel, wherein said input, said main memory, said cache memory, said memory controller, and said interpolator reside on a same substrate.
Claim 3
Dependent Claim 27 words
The semiconductor chip of claim 1, wherein said memory controller performs memory access cycles to said main memory in parallel with read cycles to said cache memory.
Claim 4
Dependent Claim 29 words
The semiconductor chip of claim 2, wherein said main memory and said cache memory are divided into at least two independently addressable banks to decouple loading and resampling operations.
Claim 5
Dependent Claim 22 words
The semiconductor chip of claim 3 further comprising a means for predicting faults, said means for predicting faults residing on said substrate.
Claim 6
Dependent Claim 28 words
The semiconductor chip of claim 1, wherein said interpolator is comprised of a plurality of modular slices which can be stacked to generate interpolations for different data widths.
Claim 7
Dependent Claim 25 words
The semiconductor chip of claim 5, wherein said interpolator performs a nearest neighbor selection of said recently used texture to produce said output rendered pixel.
Claim 8
Dependent Claim 24 words
The semiconductor chip of claim 5, wherein said interpolator performs a bi-linear interpolation of said recently used texture to produce said output rendered pixel.
Claim 9
Dependent Claim 25 words
The semiconductor chip of claim 1 further comprising a filter coupled to said input for filtering said textures prior to storage in said main memory.
Claim 10
Dependent Claim 16 words
The semiconductor chip of claim 8, wherein said filter is comprised of a 2×2 box filter.
Claim 11
Dependent Claim 95 words
In a computer system, a method of performing texture mapping, said method comprising the steps of: inputting textures to a semiconductor chip; storing said textures in a main memory of said semiconductor chip; storing a recently used texture in a cache memory of said semiconductor chip; controlling data transfers between said main memory and said cache memory; producing an output rendered pixel by implementing an interpolator and interpolating from said recently used texture stored in said cache memory, wherein said interpolator resides on said semiconductor chip; outputting said output rendered pixel from said semiconductor chip.
Claim 12
Dependent Claim 95 words
In a computer system, a method of performing texture mapping, said method comprising the steps of: inputting textures to a semiconductor chip; storing said textures in a main memory of said semiconductor chip; storing a recently used texture in a cache memory of said semiconductor chip; controlling data transfers between said main memory and said cache memory; producing an output rendered pixel by implementing an interpolator and interpolating from said recently used texture stored in said cache memory, wherein said interpolator resides on said semiconductor chip; outputting said output rendered pixel from said semiconductor chip.
Claim 13
Dependent Claim 27 words
The method of claim 10 further comprising the step of performing memory access cycles to said main memory in parallel with read cycles to said cache memory.
Claim 14
Dependent Claim 31 words
The method of claim 11 further comprising the steps of dividing said main memory and said cache memory into at least two independently addressable banks to decouple loading and resampling operations.
Claim 15
Dependent Claim 28 words
The method of claim 12 further comprising the step of predicting faults by determining data that will be required and fetching said data before said data is required.
Claim 16
Dependent Claim 23 words
The method of claim 10 further comprising the step of stacking a plurality of modular slices to generate interpolations for different data widths.
Claim 17
Dependent Claim 27 words
The method of claim 14 further comprising the step of said interpolator performing a nearest neighbor selection of said recently used texture to produce said output texel.
Claim 18
Dependent Claim 26 words
The method of claim 14 further comprising the step of said interpolator performing a bi-linear interpolation of said recently used texture to produce said output texel.
Claim 19
Dependent Claim 20 words
The method of claim 10 further comprising the step of filtering said textures prior to storage in said main memory.
Claim 20
Dependent Claim 17 words
The method of claim 17, wherein said filtering step is performed by utilizing a 2×2 box filter.

References Cited (Backward Citations)

US4945500A Cited
US5222205A Cited
US5179638A Cited
US5392393A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-08-20 2000-02-19 2000-08-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-08-20 2004-02-19 2004-08-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-08-20 2008-02-19 2008-08-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag