Patents by Inventor Jim K. Nilsson

Jim K. Nilsson 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: 20150379737
    Abstract: Data destined for memory, i.e., data that was evicted at some level in the cache hierarchy is intercepted and subjected to compression before being sent to memory. Thereby, when the compression is successful, the memory bandwidth requirement is reduced, potentially resulting in higher performance and/or energy efficiency in some embodiments.
    Type: Application
    Filed: June 26, 2014
    Publication date: December 31, 2015
    Inventors: Jim K. Nilsson, Tomas G. Akenine-Moller
  • Patent number: 9201487
    Abstract: In accordance with some embodiments, the knowledge that a capped frame time is used can be exploited to reduce power consumption. Generally a capped frame time is a pre-allocated amount of time to apply power for rendering in graphics processing. Generally the frame time involves the application of power and some down time in which only idle power is applied pending the next frame time. By making better use of that down time, power consumption reductions can be achieved in some embodiments.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: December 1, 2015
    Assignee: Intel Corporation
    Inventors: Tomas G. Akenine-Moller, Bjorn Johnsson, Magnus Andersson, Jim K. Nilsson, Robert M. Toth, Carl J. Munkberg, Jon N. Hasselgren
  • Patent number: 9196083
    Abstract: A PCS culling technique may be augmented utilizing a motion blur (three-dimensional) rasterizer. The culling technique can be used for continuous collision detection.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: November 24, 2015
    Assignee: Intel Corporation
    Inventors: Jim K. Nilsson, Tomas G. Akenine-Moller
  • Publication number: 20150332436
    Abstract: In one embodiment the table pointed to by visibility samples in Degradation Coverage-Based Anti-Aliasing is split up so that more values can fit (but each value uses fewer bits). This way, more values can be represented in a pixel, and this leads to better image quality in some embodiments. This also opens up the possibility of using as few as two values per pixel, whereas the CSAA uses four or more. Hence, this also saves bandwidth and therefore, also reduces power consumption in some embodiments.
    Type: Application
    Filed: May 14, 2014
    Publication date: November 19, 2015
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson
  • Patent number: 9183652
    Abstract: Cache thrashing or over-accessing of a cache can be reduced by reversing the order of traversal of a triangle on different granularities. In the case where triangles are not grouped, the traverse order may be reversed on each triangle. In cases where triangles are grouped, the traversal order may be reversed with each group change. However, when motion is excessive, for example beyond a threshold, then the traversal order reversal may be disabled.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: November 10, 2015
    Assignee: Intel Corporation
    Inventors: Jon N. Hasselgren, Tomas G. Akenine-Moller, Carl J. Munkberg, Franz P. Clarberg, Jim K. Nilsson
  • Patent number: 9153008
    Abstract: In accordance with some embodiments, caching may be improved for tiles on shared edges between triangles. In some embodiments, the technique may be used for either color and depth caches or both caches.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: October 6, 2015
    Assignee: Intel Corporation
    Inventors: Tomas G. Akenine-Moller, Jon N. Hasselgren, Jim K. Nilsson
  • Publication number: 20150264223
    Abstract: When a tile is evicted from the cache, an attempt is made to compress the tile using any compression algorithm. The difference is that the colors of the tile are compressed as they are, but the colors can also be transformed with a color transform (for example, lossless YCoCg), and after that those colors are compressed with the same compression algorithm. Several different color transforms may be tried, and selection of which one to use can be done in several ways.
    Type: Application
    Filed: March 13, 2014
    Publication date: September 17, 2015
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson
  • Publication number: 20150154772
    Abstract: Cache thrashing or over-accessing of a cache can be reduced by reversing the order of traversal of a triangle on different granularities. In the case where triangles are not grouped, the traverse order may be reversed on each triangle. In cases where triangles are grouped, the traversal order may be reversed with each group change. However, when motion is excessive, for example beyond a threshold, then the traversal order reversal may be disabled.
    Type: Application
    Filed: May 13, 2013
    Publication date: June 4, 2015
    Inventors: Jon N. Hasselgren, Tomas G. Akenine-Moller, Carl J. Munkberg, Franz P. Clarberg, Jim K. Nilsson
  • Patent number: 8970587
    Abstract: A standard occlusion query (OQ) may be generalized to five dimensions, which can be used for motion blurred, defocused, occlusion culling. As such, the occlusion query concept is generalized so that it can be used within 5D rasterization, which is used for rendering of motion blur and depth of field. For 5D rasterization, occlusion culling may be done with OQs as well, applied to solve other rendering related problems.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: March 3, 2015
    Assignee: Intel Corporation
    Inventors: Jim K. Nilsson, Tomas G. Akenine-Möller
  • Publication number: 20140375666
    Abstract: Techniques related to graphics rendering including techniques for compression and/or decompression of graphics data by use of pixel region bit values are described.
    Type: Application
    Filed: June 21, 2013
    Publication date: December 25, 2014
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson, Prasoonkumar Surti, Jon N. Hasselgren, Carl J. Munkberg
  • Publication number: 20140375665
    Abstract: Techniques related to graphics rendering including techniques for compression and/or decompression of graphics data by use of indexed subsets are described.
    Type: Application
    Filed: June 20, 2013
    Publication date: December 25, 2014
    Inventors: Prasoonkumar Surti, Tomas G. Akenine-Moller, Jon N. Hasselgren, Carl J. Munkberg, Jim K. Nilsson
  • Publication number: 20140340414
    Abstract: In accordance with some embodiments, caching may be improved for tiles on shared edges between triangles. In some embodiments, the technique may be used for either color and depth caches or both caches.
    Type: Application
    Filed: May 15, 2013
    Publication date: November 20, 2014
    Inventors: Tomas G. Akenine-Moller, Jon N. Hasselgren, Jim K. Nilsson
  • Publication number: 20140313211
    Abstract: In accordance with some embodiments, a mask or table may be maintained to record information about whether or not each pixel within a tile is cleared. As used herein, a “cleared” tile is one that is not covered by any other depicted objects. The clear mask may store a bit per pixel or sample to indicate whether the pixel or sample contains a color value or whether it is cleared. As a result, the compression ratio may be increased for partially covered tiles in some embodiments.
    Type: Application
    Filed: April 22, 2013
    Publication date: October 23, 2014
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson, Jon N. Hasselgren, Magnus Andersson
  • Publication number: 20140300619
    Abstract: In accordance with some embodiments, a tile shader executes on a group of pixels prior to a pixel shader. The tile of pixels may be rectangular in some embodiments. The tile may be executed hierarchically, refining each tile into smaller subtiles until the pixel or sample level is reached. The tile shader program can be written to discard groups of pixels, thereby quickly removing areas of the bounding triangles that lie outside the shape being rasterized or quickly discarding groups of pixel shader executions that will not contribute to the final image.
    Type: Application
    Filed: April 9, 2013
    Publication date: October 9, 2014
    Inventors: Jon N. Hasselgren, Tomas G. Akenine-Moller, Carl J. Munkberg, Jim K. Nilsson, Robert M. Toth, Franz P. Clarberg
  • Publication number: 20140258754
    Abstract: In accordance with some embodiments, the knowledge that a capped frame time is used can be exploited to reduce power consumption. Generally a capped frame time is a pre-allocated amount of time to apply power for rendering in graphics processing. Generally the frame time involves the application of power and some down time in which only idle power is applied pending the next frame time. By making better use of that down time, power consumption reductions can be achieved in some embodiments.
    Type: Application
    Filed: March 5, 2013
    Publication date: September 11, 2014
    Inventors: Tomas G. Akenine-Moller, Bjorn Johnsson, Magnus Andersson, Jim K. Nilsson, Robert M. Toth, Carl J. Munkberg, Jon N. Hasselgren
  • Publication number: 20140168244
    Abstract: A color buffer cache may be implemented in a way that reduces memory bandwidth. In one embodiment this may be done by determining whether a corresponding tile being rendered is completely inside a triangle. If so, the cache lines that correspond to this tile may be marked as “less useful”. As a result of being marked as less useful, those cache lines may be replaced before other cache lines in one embodiment. Thus a color buffer cache is used for those tiles that overlap with at least one triangle edge. The use of such a color buffer cache scheme may be more efficient and therefore may reduce memory bandwidth in some embodiments.
    Type: Application
    Filed: December 19, 2012
    Publication date: June 19, 2014
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson
  • Publication number: 20140139524
    Abstract: In accordance with some embodiments, depth values may be split into more and less significant bits. By so doing, some processing can be done based only on the more significant bits. Where the number of more significant bits is significantly less than the total number of bits, some memory bandwidth can be preserved. In other words, by only using the more significant bits for some of the depth buffering operations, memory bandwidth usage can be reduced, improving efficiency.
    Type: Application
    Filed: November 20, 2012
    Publication date: May 22, 2014
    Inventors: Jim K. Nilsson, Tomas G. Akenine-Moller
  • Publication number: 20140015835
    Abstract: A per-tile test in the 5D rasterizer outputs intervals for both lens parameters, (u,v), and for time, t, as well as for depth z. These intervals are conservative bounds for the current tile for 1) the visible lens region, 2) the time the triangle overlaps the tile, and 3) the depth range for the triangle inside the tile.
    Type: Application
    Filed: December 30, 2011
    Publication date: January 16, 2014
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson, Carl J. Munkberg
  • Publication number: 20140009467
    Abstract: In accordance with some embodiments, the number of bits allocated to depth compression may be changed variably based on a number of considerations. As a result, depth data may be compressed in a more efficient way.
    Type: Application
    Filed: December 29, 2011
    Publication date: January 9, 2014
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson, Magnus Andersson, Jon N. Hasselgren
  • Publication number: 20130265305
    Abstract: A depth cache keeps the depth data in compressed format when possible. This involves a more flexible cache implementation, where a tile may occupy a variable amount of cache lines depending on whether it can be compressed or not. One advantage of some embodiments this depth cache is that the effective cache size increases proportionally to the compression ratio. The memory bandwidth can be reduced, compared to a system compressing the data after the cache in some embodiments. Alternatively, pre-cache compression may increase the effective cache size by a factor of two or more, compared to a post-cache compressor, at equal or higher performance.
    Type: Application
    Filed: September 26, 2012
    Publication date: October 10, 2013
    Inventors: Jon N. Hasselgren, Magnus Andersson, Jim K. Nilsson, Tomas G. Akenine-Moller