Interleaved Patents (Class 345/540)
  • Patent number: 11328471
    Abstract: Systems and methods of the present disclosure relate to fine grained interleaved rendering applications in path tracing for cloud computing environments. For example, a renderer and a rendering process may be employed for ray or path tracing and image-space filtering that interleaves the pixels of a frame into partial image fields and corresponding reduced-resolution images that are individually processed in parallel. Parallelization techniques described herein may allow for high quality rendered frames in less time, thereby reducing latency (or lag, in gaming applications) in high performance applications.
    Type: Grant
    Filed: July 31, 2020
    Date of Patent: May 10, 2022
    Assignee: NVIDIA Corporation
    Inventors: Nuno Raposo Subtil, Manuel Kraemer, Alexey Panteleev, Mike Songy
  • Patent number: 11270496
    Abstract: The disclosure provides a renderer and a rendering process employing ray tracing and image-space filtering that interleaves the pixels of a frame into partial image fields and corresponding reduced-resolution images that are individually processed in parallel. In one example, the renderer includes: (1) an interface configured to receive scene information for rendering a full frame, and (2) a graphics processing system, coupled to the interface, configured to separate pixels of the full frame into different partial image fields that each include a unique set of interleaved pixels, render reduced-resolution images of the full frame by ray tracing the different partial image fields in parallel, independently apply image-space filtering to the reduced-resolution images in parallel, and merge the reduced-resolution images to provide a full rendered frame.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: March 8, 2022
    Assignee: Nvidia Corporation
    Inventors: Nuno Raposo Subtil, Manuel Kraemer, Alexey Panteleev, Mike Songy
  • Patent number: 11054566
    Abstract: A display waveguide configured for conveying polychromatic image light to a viewer includes a substrate and a higher-index layer supported by the substrate. The high-index layer supports the transmission of the longer-wavelength color channel of the image light in at least a portion of the field of view.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: July 6, 2021
    Assignee: FACEBOOK TECHNOLOGIES, LLC
    Inventor: Hee Yoon Lee
  • Patent number: 10242426
    Abstract: Aspects include a multistage collector to receive outputs from plural processing elements. Processing elements may comprise (each or collectively) a plurality of clusters, with one or more ALUs that may perform SIMD operations on a data vector and produce outputs according to the instruction stream being used to configure the ALU(s). The multistage collector includes substituent components each with at least one input queue, a memory, a packing unit, and an output queue; these components can be sized to process groups of input elements of a given size, and can have multiple input queues and a single output queue. Some components couple to receive outputs from the ALUs and others receive outputs from other components. Ultimately, the multistage collector can output groupings of input elements. Each grouping of elements (e.g., at input queues, or stored in the memories of component) can be formed based on matching of index elements.
    Type: Grant
    Filed: March 1, 2017
    Date of Patent: March 26, 2019
    Assignee: Imagination Technologies Limited
    Inventors: James Alexander McCombe, Steven John Clohset, Jason Rupert Redgrave, Luke Tilman Peterson
  • Patent number: 10241687
    Abstract: A method for operating a semiconductor device includes receiving a memory request for a memory; calculating a memory bandwidth such that the memory bandwidth is at least large enough to support allocation of the memory in accordance with the memory request; creating a memory path for accessing the memory using a memory hierarchical structure wherein a memory region that corresponds to the memory path is a memory region that is allocated to support the memory bandwidth; and performing memory interleaving with respect to the memory region that corresponds to the memory path.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: March 26, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Seung-Soo Yang
  • Patent number: 10244238
    Abstract: A tile image sequence obtained by dividing a frame into a predetermined size is further divided into another predetermined size on an image plane to generate a voxel (for example, a voxel. If a redundancy in a space direction or a time direction exists, then data is reduced in the direction, and sequences in the time direction are deployed on a two-dimensional plane. Voxel images are placed on an image plane of a predetermined size to generate one integrated image. In a grouping pattern which exhibits a minimum quantization error, pixels are collectively placed in the region of each voxel image for each group (integrated image). The integrated image after the re-placement is compressed in accordance with a predetermined compression method to generate a compressed image and reference information for determining the position of a needed pixel.
    Type: Grant
    Filed: July 22, 2013
    Date of Patent: March 26, 2019
    Assignee: Sony Interactive Entertainment Inc.
    Inventors: Tetsugo Inada, Akio Ohba, Hiroyuki Segawa
  • Patent number: 10186236
    Abstract: Techniques related to coding data including techniques for coding data using a universal codec are generally described. In some examples, such techniques may provide a universal (or unified) codec parameterized using a small set of parameters, which may be used to adapt the codec to different types of data to be compressed.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: January 22, 2019
    Assignee: INTEL CORPORATION
    Inventors: Tomas G. Akenine-Moller, Jim Nilsson, Magnus Andersson
  • Patent number: 10127627
    Abstract: Memory resources that are stored in GPU-specific formats may be accessed as linear arrays by CPU applications. Shared virtual memory (SVM) support enables closer CPU/GPU interaction. This creates a need to efficiently access graphics data using SVM. CPU page mapping and memory management hardware may perform the address/data swizzling and tiled rendering translations required for GPU memory formats. As a result, CPU applications can access GPU resources as if they are stored in a linear array, while also using shared virtual memory.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: November 13, 2018
    Assignee: Intel Corporation
    Inventor: Larry Seiler
  • Patent number: 10025709
    Abstract: A convolutional de-interleaver for processing multiple groups of convolutional interleaved data is provided. The groups of convolutional interleaved data include multiple sets of convolutional interleaved data formed by performing a convolutional interleaving process on multiple groups of non-interleaved data. Each set of non-interleaved data includes L sets of data, where L is a positive integer. The convolutional de-interleaver includes: an input data buffer, buffering the groups of convolutional interleaved data; a memory controller, accessing the convolutional interleaved data buffered in the input data buffer with a memory to perform a convolutional de-interleaving process, a memory address of each set of stored convolutional interleaved data being determined according to a corresponding delay depth, the value L and a delay depth difference corresponding to the set of data; and an output data buffer, buffering the multiple groups of convolutional de-interleaved data read from the memory.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: July 17, 2018
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventor: Chun-Chieh Wang
  • Patent number: 9779471
    Abstract: A transparent format converter (TFC) may determine that a request by at least one processor for graphics data stored in graphics memory is indicative of a request for graphics data in a first data format. The TFC may retrieve the graphics data in a second data format from the graphics memory based at least in part on the request for the graphics data in the graphics memory. The TFC may convert the retrieved graphics data from the second data format to the first data format. The TFC may store the converted graphics data in the first data format into a memory that is accessible by the at least one processor.
    Type: Grant
    Filed: October 1, 2014
    Date of Patent: October 3, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Sudeep Ravi Kottilingal, Moinul Khan, Colin Christopher Sharp
  • Patent number: 9595074
    Abstract: Aspects include a multistage collector to receive outputs from plural processing elements. Processing elements may comprise (each or collectively) a plurality of clusters, with one or more ALUs that may perform SIMD operations on a data vector and produce outputs according to the instruction stream being used to configure the ALU(s). The multistage collector includes substituent components each with at least one input queue, a memory, a packing unit, and an output queue; these components can be sized to process groups of input elements of a given size, and can have multiple input queues and a single output queue. Some components couple to receive outputs from the ALUs and others receive outputs from other components. Ultimately, the multistage collector can output groupings of input elements. Each grouping of elements (e.g., at input queues, or stored in the memories of component) can be formed based on matching of index elements.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: March 14, 2017
    Assignee: Imagination Technologies Limited
    Inventors: James Alexander McCombe, Steven John Clohset, Jason Rupert Redgrave, Luke Tilman Peterson
  • Patent number: 9325948
    Abstract: This disclosure provides systems, methods, and apparatus related to electromechanical systems display devices. In one aspect, an apparatus includes a display assembly, a sensor, and a processor. The display assembly may include an array of electromechanical systems display devices. The sensor may be configured to provide a signal indicative of an illumination angle, a viewing angle, or both, with respect to a line perpendicular to the display assembly. The processor may be configured to receive the signal from the sensor, to determine the illumination angle and/or viewing angle, and to process image data to compensate for the determined illumination angle and/or viewing angle. In one implementation, the image data is processed to compensate for a shift in a wavelength of light reflected from at least one of the electromechanical systems display devices that would have occurred as a result of a non-normal illumination and/or viewing angle.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: April 26, 2016
    Assignee: QUALCOMM MEMS Technologies, Inc.
    Inventors: Jian J. Ma, John Hyunchul Hong, Chong Uk Lee, Tallis Young Chang
  • Patent number: 9202533
    Abstract: A nonvolatile semiconductor memory device comprises: a memory cell array including first interconnections, second interconnections intersecting the first interconnections, and memory cells having a variable resistance element and being provided at respective intersections of the first interconnections and the second interconnections, the memory cell array being divided into bays including a predetermined number of the memory cells; and a control circuit configured to execute a first write step and a second write step executed after the first write step at a data writing operation, wherein the control circuit is configured to change over the number of simultaneously selected bits and/or the number of simultaneously selected bays depending upon whether a write step is the first write step or the second write step.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: December 1, 2015
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Hideyuki Tabata, Takayuki Tsukamoto
  • Patent number: 9135894
    Abstract: A data access method applicable to a storage apparatus for reducing or eliminating an image tearing effect includes defining at least one write check point; comparing an actual write speed for writing data into the storage apparatus with a predetermined write speed at the write check point; and adjusting the actual write speed when a difference between the actual write speed and the predetermined write speed is larger than a predetermined value, for adaptively reducing the difference to be smaller than or equal to the predetermined value.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: September 15, 2015
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventor: Chih-Hao Chang
  • Patent number: 9081491
    Abstract: Methods, computer program products, and systems for controlling and editing video using a video editing application running on a touch screen device by using touch gestures on the media viewing area displayed by the video editing application. The methods involve displaying a frame of a video file in a preview area on a touch-sensitive display, detecting one or more touch points making initial contact at respective initial positions on the preview area, detecting the one or more touch points moving over the preview area, and in response to detecting the one or more touch points moving over the preview area determining a direction of motion of the one or more touch points, and if the direction of motion is horizontal, stepping through one or more frames of the video file in the preview area, and if the direction of motion is vertical, setting a cut point on the video file at the displayed frame of the video file.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 14, 2015
    Assignee: Corel Corporation
    Inventor: Oleg Tsaregorodtsev
  • Patent number: 9064468
    Abstract: A method for the display of compressed supertile images is disclosed. In one embodiment, a method for displaying an image frame from a plurality of compressed supertile frames includes: reading the compressed supertile frames; expanding the compressed supertile frames; and combining the expanded supertile frames to generate the image frame. The expanding can include generating an expanded supertile frame corresponding to each of the compressed supertile frames by inserting blank pixels for tiles in the expanded supertile frame that are not in the corresponding compressed supertile frame. Corresponding system and computer program products are also disclosed.
    Type: Grant
    Filed: July 19, 2011
    Date of Patent: June 23, 2015
    Assignee: ATI Technologies ULC
    Inventor: David Glen
  • Patent number: 8937624
    Abstract: A memory access address translating apparatus and method may each classify pixels included in an input image into a plurality of tiles, and may generate a new memory for each of the successive tiles to enable the successive tiles, among a plurality of tiles, to be stored in different banks.
    Type: Grant
    Filed: November 16, 2011
    Date of Patent: January 20, 2015
    Assignees: Samsung Electronics Co., Ltd., Industry-Academia Cooperation Group of Sejong University
    Inventors: Gi Ho Park, Won Chang Lee, Shi Hwa Lee, Do Hyung Kim, Joon Ho Song, Sung Uk Jeong
  • Patent number: 8923405
    Abstract: An apparatus generally having a plurality of memories and a first circuit is disclosed. The memories may be configured to store a plurality of first data points. The first data points generally form a two-dimensional block. The first data points may be arranged among the memories such that a load cycle from the memories accesses a rectangular region of the two-dimensional block. The load cycle generally comprises a plurality of read cycles, a different one of the read cycles corresponding to each one of the memories. The first circuit may be configured to (i) receive the first data points as read from the memories and (ii) generate a plurality of second data points by a video codec transformation of the first data points between a spatial domain and a frequency domain.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: December 30, 2014
    Assignee: Ambarella, Inc.
    Inventors: Ellen M. Lee, Yat Kuen Wong
  • Patent number: 8890881
    Abstract: Provided are a mapping method and a video system for mapping pixel data included in the same pixel group to the same bank of a memory, A method for mapping the position of pixel data of a picture to an address of a memory comprises a pixel group dividing operation and an address mapping operation. The pixel group dividing operation divides the pixels of the picture into at least one pixel group. The address mapping operation maps pixel data of pixels included in the same pixel group to the same bank of the memory.
    Type: Grant
    Filed: August 22, 2007
    Date of Patent: November 18, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jong-chul Shin, Kee-won Joe, Sang-jun Yang
  • Patent number: 8817033
    Abstract: A display system comprises a mapping memory comprising a plurality of memory banks configured to store a plurality of image tiles corresponding to an image, and an image mapping component configured to assign each of the plurality of tiles to one of the plurality of memory banks according to a first mapping or a second mapping, wherein the image mapping component determines whether to use the first or second mapping based on a bank interleaving metric of the first and second mappings.
    Type: Grant
    Filed: October 13, 2010
    Date of Patent: August 26, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Young Hur, Sang woo Rhim, Beom Hak Lee
  • Patent number: 8766993
    Abstract: A method of transmitting visual data from a host computer to multiple displays across a computer network is disclosed. Visual data is stored in a plurality of frame buffers, each frame buffer associated with a separate display. A frame buffer update sequence is determined, with operations to be performed on frame buffers in the plurality. The data stored in the plurality of frame buffers is encoded as specified by the buffer update sequence to yield encoded images and each encoded image is sent across a computer network to the separate display associated with the frame buffer from which the encoded image was derived.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: July 1, 2014
    Assignee: Teradici Corporation
    Inventor: David V. Hobbs
  • Patent number: 8681165
    Abstract: Provided is an image rotation method and apparatus for rotating an original image of 2n×2n pixels when n is a natural number greater than 1, including loading each row of pixels of the original image into a corresponding load memory vector; and, after the load step, for at least one iteration, performing a transposition operation for each matched load memory vector after matching the load memory vectors and, for zero or more iterations, an interleaving operation between each matched load memory vector after matching the load memory vectors, while the transposition step and the interleaving step are performed a total of n iterations.
    Type: Grant
    Filed: October 7, 2010
    Date of Patent: March 25, 2014
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Jae Yong Choi, Byong Suk Jeon, Bum Suk Kim
  • Patent number: 8665283
    Abstract: An apparatus including a first memory, a second memory, and a memory interface. The first memory may be configured to store an entire image. The second memory may be configured to store a portion of the image during an image processing operation. The memory interface may be configured to transfer the portion of the image (i) from a source area of the first memory to the second memory prior to the image processing operation and (ii) from the second memory to a destination area of the first memory following the image processing operation. The memory interface may be further configured to select from among four modes of transferring image data from the source area of the first memory and to the destination area of the first memory based upon how the source area and the destination area overlap in the first memory.
    Type: Grant
    Filed: March 29, 2010
    Date of Patent: March 4, 2014
    Assignee: Ambarella, Inc.
    Inventor: Melvyn Lim
  • Patent number: 8595459
    Abstract: A micro-threaded memory device. A plurality of storage banks are provided, each including a plurality of rows of storage cells and having an access restriction in that at least a minimum access time interval must transpire between successive accesses to a given row of the storage cells. Transfer control circuitry is provided to transfer a first amount of data between the plurality of storage banks and an external signal path in response to a first memory access request, the first amount of data being less than a product of the external signal path bandwidth and the minimum access time interval.
    Type: Grant
    Filed: November 29, 2004
    Date of Patent: November 26, 2013
    Assignee: Rambus Inc.
    Inventors: Frederick A. Ware, Craig E. Hampel, Wayne S. Richardson, Chad A. Bellows, Lawrence Lai
  • Patent number: 8587598
    Abstract: A memory address mapping method of controlling storage of images in a memory device is provided. The memory device includes banks each having a plurality of pages. The memory address mapping method includes: receiving a first image; and referring to an image partition setting to generate a first memory address setting for each horizontal line partition in the first image, wherein the image partition setting defines that one image is divided into horizontal line groups each having at least one horizontal line, and each of the horizontal line groups is divided into horizontal line partitions in a horizontal line direction. First memory address settings of the horizontal line partitions in each horizontal line group of the first image control that a corresponding horizontal line group having the horizontal line partitions included therein is not stored into a same bank of the memory device.
    Type: Grant
    Filed: May 3, 2010
    Date of Patent: November 19, 2013
    Assignee: Mediatek Inc.
    Inventor: Yen-Sheng Lin
  • Publication number: 20130286028
    Abstract: A method of operating an address generator configured to map an image onto a plurality of memories via an interleaving includes detecting information associated with the image and the interleaving; selecting an address mapping scheme according to the detection result; and mapping the image onto the plurality of memories according to the selected address mapping scheme.
    Type: Application
    Filed: March 5, 2013
    Publication date: October 31, 2013
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Jae Young HUR
  • Patent number: 8547384
    Abstract: Methods and apparatus for storing and retrieving data in parallel but in different orders. In one implementation, data for pixels is stored according to a checkerboard pattern, alternately between two memory devices, forming a checkerboard buffer. In one implementation, a checkerboard buffer includes: a data source, providing data in a first order; a data destination, receiving data in a second order; at least two memory devices, each memory device having a plurality of memory locations, where data is stored in parallel to the memory devices and retrieved in parallel from the memory devices; a first data switch connected to the data source and each of the memory devices, where the first data switch controls which data is stored to which memory device; and a second data switch connected to the data destination and each of the memory devices, where the second data switch controls providing data to the data destination according to the second order.
    Type: Grant
    Filed: October 5, 2004
    Date of Patent: October 1, 2013
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Mark Champion, Brian Dockter
  • Patent number: 8466816
    Abstract: A circuit for serializing bits including a clock circuit and a serializer. The clock circuit may be configured to generate a plurality of clock signals from a received master clock signal. A plurality of bits may be transmitted to the serializer in response to a transition of a first clock signal. The serializer may comprise a system of latches and a rotary circuit. The system of latches may be configured to receive a first half of the plurality of bits in response to a first transition of a second clock signal and to receive a second half of the plurality of bits in response to a transition of a third clock signal. The rotary circuit may be configured to receive the plurality of bits from the system of latches and to output each bit at a particular time based on a plurality of rotary clock signals.
    Type: Grant
    Filed: April 19, 2012
    Date of Patent: June 18, 2013
    Assignee: Raytheon Company
    Inventor: Martin S. Denham
  • Patent number: 8421809
    Abstract: A display control device for controlling a display panel includes a contents frame rate detector detecting a contents frame rate of an input image data and outputting a repetitive frame number dependent from a display frame rate of the display panel and the detected contents frame rate; a frame memory for storing a level data of a previous frame; and an emulated level generator in communication with the contents frame rate detector and the frame memory. An output level data to the display panel is generated according to the repetitive frame number from the contents frame rate detector, the previous level data from the frame memory and an input level data of the input image data.
    Type: Grant
    Filed: May 26, 2010
    Date of Patent: April 16, 2013
    Assignee: Chimei Innolux Corporation
    Inventor: Naoki Sumi
  • Patent number: 8305384
    Abstract: A graphics display device comprises a first and second memory, and a data transfer controller coupled with the first and second memory. In some embodiments, a method of storing pixel data comprises receiving and latching first pixel data associated with a first pixel, receiving second pixel data associated with a second pixel, and concurrently writing the first pixel data in the first memory and the second pixel data in the second memory. In other embodiments, a method of accessing pixel data of an image frame comprises accessing the first and second memory for reading out pixel data of each pair of adjacent pixels, when the image frame has an odd total number of pixels determining whether a final pixel data is in a latched state, and reading out the final pixel data from the data transfer controller when the final pixel data is in the latched state.
    Type: Grant
    Filed: May 6, 2010
    Date of Patent: November 6, 2012
    Assignee: Himax Technologies Limited
    Inventors: Tsung-Han Yang, Chun-Yu Chiu
  • Publication number: 20120147022
    Abstract: Exemplary methods and systems for providing access to content during the presentation of a media content instance are disclosed herein. As described in more detail below, a content presentation system may detect a predefined motion of a mobile device during a presentation of a media content instance by a media content access device, identify the media content instance, and provide access to the identified media content instance by way of the mobile device in response to the predefined motion. Corresponding methods and systems are also disclosed.
    Type: Application
    Filed: December 10, 2010
    Publication date: June 14, 2012
    Applicant: VERIZON PATENT AND LICENSING, INC.
    Inventors: Brian F. Roberts, Donald H. Relyea, Raul I. Aldrey, Kishore Tallapaneni, Japan A. Mehta
  • Patent number: 8154556
    Abstract: One embodiment of the present invention sets forth a system for generating multiple video output signals from a single video pipeline within a graphics processing unit. Pixel data from more than one display surface is retrieved and multiplexed before being transmitted to a video pipeline for processing. The resulting video pixel data is routed to video output encoders, which selectively accept the video pixel data for transmission to attached display devices.
    Type: Grant
    Filed: December 12, 2007
    Date of Patent: April 10, 2012
    Assignee: NVIDIA Corporation
    Inventors: Duncan A. Riach, Michael A. Ogrinc, Brijesh Tripathi, Wayne D. Young
  • Patent number: 8125491
    Abstract: One embodiment of the present invention sets forth a system for generating multiple video output signals from a single video pipeline within a graphics processing unit. Pixel data from more than one display surface is retrieved and multiplexed before being transmitted to a video pipeline for processing. The resulting video pixel data is routed to video output encoders, which selectively accept the video pixel data for transmission to attached display devices.
    Type: Grant
    Filed: November 6, 2007
    Date of Patent: February 28, 2012
    Assignee: NVIDIA Corporation
    Inventors: Duncan A. Riach, Michael A. Ogrinc, Brijesh Tripathi, Wayne D. Young
  • Patent number: 8112560
    Abstract: A direct memory access controller for controlling data transfer between a plurality of data sources and a plurality of data destinations is disclosed. The plurality of data sources and data destinations communicate with the direct memory access controller via a plurality of channels, the direct memory access controller further communicates with a memory and a processor. The memory stores two sets of control data for each of the plurality of channels and for the processor. The direct memory access controller is responsive to a data transfer request received from one of said plurality of channels or from said processor to access one set of said corresponding control data stored in said memory, said direct memory access performing at least a portion of said data transfer requested in dependence upon said accessed control data.
    Type: Grant
    Filed: August 24, 2010
    Date of Patent: February 7, 2012
    Assignee: ARM Limited
    Inventors: Paul Kimelman, Edmond John Simon Ashfield, Steven Richard Mellor, Ian Field
  • Patent number: 8072463
    Abstract: A graphics system utilizes virtual memory pages and has a partitioned graphics memory that includes memory elements. The system supports having an non-power of two number of active memory elements. Additionally, a partition swizzling operation is used to adjust the partition numbers associated with individual units of virtual memory allocation on particular virtual memory pages to achieve a selected partition interleaving pattern.
    Type: Grant
    Filed: October 4, 2006
    Date of Patent: December 6, 2011
    Assignee: NVIDIA Corporation
    Inventors: James M. Van Dyke, John H. Edmondson, John S. Montrym
  • Patent number: 8068081
    Abstract: A driver for driving a display panel and a method for reading/writing in a memory thereof and thin film transistor liquid crystal display (TFT-LCD) using the same are provided. The method of the present invention is a reading timing of memory which different than the prior reading timing of memory, so that, if using the method of the present invention in the driver even having only one memory, the tearing effect of the prior TFT-LCD can be solved and the whole power consumption thereof can also be reduced.
    Type: Grant
    Filed: March 25, 2007
    Date of Patent: November 29, 2011
    Assignee: Au Optronics Corporation
    Inventors: Ying-Chi Wang, Chun-Hung Huang, Heng-Sheng Chou
  • Patent number: 8063910
    Abstract: Data is written to one of two frame buffers in write access cycles having write and non-write sub-periods. Data is read out to a display device from the other of the two frame buffers in read access cycles having read and non-read sub-periods. The writing of data and the reading of data are switched to a respective opposite frame buffer during a switching opportunity, a switching opportunity occurring when a read access cycle is in a non-read sub-period and a write access cycle is in a non-write sub-period. A count of the number of times a switching opportunity is not executed because a read access cycle is in a non-read sub-period while a write access cycle is in a write sub-period is incremented. If the count exceeds a particular threshold, a write access cycle subsequent to the count exceeding the threshold is masked. When a write access cycle is a masked data is not written into a buffer.
    Type: Grant
    Filed: July 8, 2008
    Date of Patent: November 22, 2011
    Assignee: Seiko Epson Corporation
    Inventor: Jerzy Wieslaw Swic
  • Patent number: 8023724
    Abstract: An apparatus for information extraction from electromagnetic energy via multi-characteristic spatial geometry processing to determine three-dimensional aspects of an object from which the electromagnetic energy is proceeding. The apparatus receives the electromagnetic energy. The received electromagnetic energy has a plurality of spatial phase characteristics. The apparatus separates the plurality of spatial phase characteristics of the received electromagnetic energy. The apparatus r identifies spatially segregated portions of each spatial phase characteristic, with each spatially segregated portion of each spatial phase characteristic corresponding to a spatially segregated portion of each of the other spatial phase characteristics in a group. The apparatus quantifies each segregated portion to provide a spatial phase metric of each segregated portion for providing a data map of the spatial phase metric of each separated spatial phase characteristic.
    Type: Grant
    Filed: January 28, 2005
    Date of Patent: September 20, 2011
    Assignee: Photon-X, Inc.
    Inventor: Blair A. Barbour
  • Patent number: 7978198
    Abstract: An image data transfer method including the steps of: (a) reading pixel data of a two-dimensional image stored in a first image storage and having a plurality of pixels, the position of each of the pixels being represented by coordinates of first and second directions, the pixel data being read by scanning data transfer units of the pixel data in the second direction where each of the data transfer units is formed by data of a predetermined number of pixels consecutive in the first direction; (b) writing the data transfer units read at step (a) in a temporary data storage where data is stored at a position designated by a combination of first and second addresses, the data transfer units being written in burst mode in a region of the temporary data storage in which the first addresses are consecutive while the second address is fixed; and (c) reading the data transfer units written in the temporary data storage from the region in which the first addresses are consecutive while the second address is fixed in b
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: July 12, 2011
    Assignee: Panasonic Corporation
    Inventors: Yasuharu Tanaka, Shinji Kitamura, Taichi Nagata, Yoshihisa Shimazu
  • Patent number: 7877752
    Abstract: Methods and systems for coordinating the handling of information are disclosed herein and may include scheduling multiple processing tasks for processing multimedia data by a processor. A portion of the scheduled multiple processing tasks may be preprocessed and the preprocessed portion may be buffered within a modifiable buffer that handles overflow and underflow. A portion of the buffered preprocessed portion of the scheduled multiple processing tasks may be executed. The scheduling may utilize a non-preemptive scheduling algorithm, such as an earliest deadline first (EDF) scheduling algorithm and/or a rate monotonic (RM) scheduling algorithm. The scheduled multiple processing tasks may include at least one maximum real deadline. The preprocessed portion of the scheduled multiple processing tasks may be outputted during processing of the blocking task, if a current task of the scheduled multiple processing tasks comprises a blocking task.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: January 25, 2011
    Inventor: Darren Neuman
  • Patent number: 7872657
    Abstract: Systems and methods for addressing memory where data is interleaved across different banks using different interleaving granularities improve graphics memory bandwidth by distributing graphics data for efficient access during rendering. Various partition strides may be selected to modify the number of sequential addresses mapped to each DRAM and change the interleaving granularity. A memory addressing scheme is used to allow different partition strides for each virtual memory page without causing memory aliasing problems in which physical memory locations in one virtual memory page are also mapped to another virtual memory page. When a physical memory address lies within a virtual memory page crossing region, the smallest partition stride is used to access the physical memory.
    Type: Grant
    Filed: June 16, 2006
    Date of Patent: January 18, 2011
    Assignee: NVIDIA Corporation
    Inventors: John H. Edmondson, James M. Van Dyke
  • Patent number: 7852344
    Abstract: An apparatus comprising a memory and a coder/decoder circuit. The memory may have a first memory portion and a second memory portion. The coder/decoder circuit may be configured to (i) position a set of atoms across the memory, (ii) define a strip across a portion of the atoms, (iii) designate a first atom within the strip, (iv) locate one or more second atoms to be paired with the first atom, (v) determine whether the one or more second atoms when paired with the first atom forms a legitimate pair, and (vi) read the legitimate pair from the first memory portion and the second memory portion.
    Type: Grant
    Filed: September 18, 2008
    Date of Patent: December 14, 2010
    Assignee: LSI Corporation
    Inventors: Adrian Philip Wise, James A. Darnes
  • Patent number: 7830391
    Abstract: Methods and apparatus for storing and retrieving data using two-dimensional arrays. In one implementation, a checkerboard buffer page system includes: a data source, providing data elements in a first order; a data destination, receiving data elements in a second order; memory devices having memory pages, data elements stored and retrieved in parallel to and from the memory devices; each buffer page having entries along a first dimension corresponding to the first order and along a second dimension corresponding to the second order, data elements stored in the first order and retrieved in the second order, at least one memory page stores data elements in multiple locations according to the first and second orders, at least two data elements consecutive in the first order are stored in parallel to the memory devices, and where at least two data elements consecutive in the second order are retrieved in parallel from the memories.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: November 9, 2010
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Mark Champion, Brian Dockter
  • Patent number: 7822292
    Abstract: Systems, methods, and apparatus, including computer program products, are provided for forming composite images. In some implementations, a method is provided. The method includes receiving a set of component images for forming a composite image, defining a projection for the set of images transforming each component image into a projected component image, and rendering the projected component images to form the composite image. The rendering of each component image includes decomposing a rotation of the projection into separate rotations for each axis, rotating the component image along a first axis, separately identifying pixel values for each row and each column of the projected component image, and rotating the image along a third axis to form a rendered component image.
    Type: Grant
    Filed: December 13, 2006
    Date of Patent: October 26, 2010
    Assignee: Adobe Systems Incorporated
    Inventor: Hailin Jin
  • Patent number: 7737986
    Abstract: The present disclosure describes methods and systems for tiling video or still image data. At least some preferred embodiments include a method for accessing data that includes partitioning a display of graphical data into a plurality of two-dimensional tiles; mapping a two-dimensional tile of the plurality of two-dimensional tiles to a single memory row within a memory; and maintaining the graphical data for the two-dimensional tile in the single memory row.
    Type: Grant
    Filed: December 29, 2006
    Date of Patent: June 15, 2010
    Assignee: Texas Instruments Incorporated
    Inventors: Franck Seigneret, Sylvain Dubois, Jean Pierre Noel, Pierre-Yves J. Taloud
  • Publication number: 20100134505
    Abstract: Systems, methods, and computer program products receive an image request identifying an image having a width and a height. A number of interleaved buffers is identified, each of the interleaved buffers operable to store data associated with the image. The image is split into each of the interleaved buffers on a computing device. An interleaved image is displayed corresponding to at least one of the interleaved buffers, where the interleaved image having substantially the same width and height of the image.
    Type: Application
    Filed: December 1, 2008
    Publication date: June 3, 2010
    Applicant: AUTODESK, INC.
    Inventor: Evan Andersen
  • Patent number: 7724263
    Abstract: A system and method for a data write unit in a 3-D graphics pipeline including generic cache memories. Specifically, in one embodiment a data write unit includes a first memory, a plurality of cache memories and a data write circuit. The first memory receives a pixel packet associated with a pixel. The pixel packet includes data related to surface characteristics of the pixel. The plurality of cache memories is coupled to the first memory for storing pixel information associated with a plurality of surface characteristics of a plurality of pixels. Each of the plurality of cache memories is programmably associated with a designated surface characteristic. The data write circuit is coupled to the first a memory and the plurality of cache memories. The data write circuit is operable under program control to obtain designated portions of the pixel packet for storage into the plurality of cache memories.
    Type: Grant
    Filed: May 14, 2004
    Date of Patent: May 25, 2010
    Assignee: Nvidia Corporation
    Inventors: Edward A. Hutchins, Paul Kim, Brian K. Angell
  • Patent number: 7612780
    Abstract: Embodiments of the present invention relate to accessing a first pair of adjacent data blocks using a first channel of a dual channel memory device; and simultaneously accessing a second pair of adjacent data blocks using a second channel of the memory device, the second pair being spaced apart from the first pair by a predetermined interval.
    Type: Grant
    Filed: April 6, 2007
    Date of Patent: November 3, 2009
    Assignee: Intel Corporation
    Inventors: David E Freker, Aditya Sreenivas, Zohar Bogin, Anoop Mukker, Tuong Trieu
  • Patent number: 7557811
    Abstract: An apparatus and method for storing image data comprising a first storage device and a second storage device. The first storage device may be configured to store at least one first pixel from a first field of a frame of the image at a first physical address in the first storage device. The second storage device may be configured to store a second pixel from a second field of the frame of the image at a second physical address in the second storage device. The first and second physical addresses may have the same relative position in an address space of the respective storage devices.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: July 7, 2009
    Assignee: LSI Corporation
    Inventors: Elliot N. Linzer, Ho-Ming Leung
  • Patent number: 7511713
    Abstract: The proposed technique provides simultaneous read and writes from a display controller using low-cost SDRAMs. This is achieved, in one example embodiment, by receiving a sequence of video frames at a first variable frame rate. A first video frame is then written in a first single-ported memory. The first video frame is then read from the first single-ported memory upon completing the writing of the first video frame in the first single-ported memory. The reading of the first video frame is then repeated from the first single-ported memory to maintain a second frame rate. The second frame rate is higher than the first variable frame rate. A second video frame is then written in a second single-ported memory upon completing the writing of the first video frame in the first single-ported memory such that the writing of the first video frame and the second video frame is at the first variable frame rate.
    Type: Grant
    Filed: December 14, 2004
    Date of Patent: March 31, 2009
    Assignee: Ittiam Systems (P) Ltd.
    Inventors: Satheesh Sadanand, Mini Jain, Ambudhar Tripathi, Sriram Sethuraman