Cache Patents (Class 345/557)
  • Patent number: 11941740
    Abstract: Disclosed subject matter relates generally to graphics processing, and relates more particularly to processing graphics vertex content.
    Type: Grant
    Filed: October 26, 2021
    Date of Patent: March 26, 2024
    Assignee: Arm Limited
    Inventors: Michael Martin Klock, Philip Carlos Garcia, Frank Klaeboe Langtind, Peter Anthony Hearne
  • Patent number: 11929154
    Abstract: Patient identification is transmitted to a health care provider prior to the patient arriving at the health care provider. The patient identification may be a driver's license, health insurance card, or other identification, and may be used to pre-register the patient. The transmission may include other information, such as health status, purpose of visit, intended procedures, symptoms, or other information. The transmission may be made via a device, such as a cellular telephone, where the information may be encrypted and transmitted using a secure mechanism. The system may be used by ambulance personnel, paramedics, or other emergency responders to notify a hospital, for example, of an inbound patient, as well as by patients prior to an appointment. The system may also be used by clinicians or other health care providers to prepare for emergent or non-emergent patients prior to arrival.
    Type: Grant
    Filed: November 9, 2022
    Date of Patent: March 12, 2024
    Inventor: Michael A. Kobneck
  • Patent number: 11887211
    Abstract: A texture cache comprises at least two banks of cache storage to cache texels for processing in texture mapping operations. Access to the cached texels corresponding to a given chunk of texels of a given texture image is controlled according to a selected bank mapping selected from two or more bank mappings supported by the texture cache access control circuitry. Each bank mapping corresponds to a different mapping of the respective texels within the given chunk to the banks of cache storage. In at least one operating mode, the selected bank mapping is selected for the given chunk of texels of the given texture image depending on: at least one of first/second chunk position coordinates associated with the given chunk of texels; and at least one further texture attribute associated with the given texture image.
    Type: Grant
    Filed: January 20, 2022
    Date of Patent: January 30, 2024
    Assignee: Arm Limited
    Inventors: Khaled Tarek Abdellatif Mohamed Khatib, Åsmund Kvam Oma, Edvard Fielding
  • Patent number: 11861758
    Abstract: Apparatuses, systems, and techniques to process packet data in parallel. In at least one embodiment, packet data is processed by (e.g., one or more algorithms expressed in CUDA code executing on) a Graphics Processing Unit (“GPU”).
    Type: Grant
    Filed: April 12, 2021
    Date of Patent: January 2, 2024
    Assignee: NVIDIA CORPORATION
    Inventor: Elena Agostini
  • Patent number: 11847049
    Abstract: The total memory space that is logically available to a processor in a general-purpose graphics processing unit (GPGPU) module is increased to accommodate terabyte-sized amounts of data by utilizing the memory space in an external memory module, and by further utilizing a portion of the memory space in a number of other external memory modules.
    Type: Grant
    Filed: January 21, 2022
    Date of Patent: December 19, 2023
    Assignee: Alibaba Damo (Hangzhou) Technology Co., Ltd
    Inventors: Yuhao Wang, Dimin Niu, Yijin Guan, Shengcheng Wang, Shuangchen Li, Hongzhong Zheng
  • Patent number: 11810612
    Abstract: Apparatuses, systems, and methods for row hammer based cache lockdown. A controller of a memory may include an aggressor detector circuit which determines if addresses are aggressor addresses or not. The controller may include a tracker circuit which may count a number of times an address is identified as an aggressor, and may determine if the aggressor address is a frequent aggressor address based on the count. If the address is a frequent aggressor address, a cache entry associated with the frequent aggressor address may be locked (e.g., for a set amount of time). In some embodiments, the controller may include a second tracker which may determine if the frequent aggressor address is a highly attacked address. An address mapping associated with the highly attacked address may be changed.
    Type: Grant
    Filed: February 2, 2022
    Date of Patent: November 7, 2023
    Assignee: Micron Technology, Inc.
    Inventor: David A. Roberts
  • Patent number: 11748848
    Abstract: A computer system is provided for converting images through use of a trained neural network. A source image is divided into blocks and context data is added to each pixel block. The context blocks are split into channels and each channel from the same context block is added to the same activation matrix. The action matrix is then executed against a trained neural network to produce a changed activation matrix. The changed activation matrix is then used to generate a converted image.
    Type: Grant
    Filed: June 21, 2022
    Date of Patent: September 5, 2023
    Assignee: NINTENDO CO., LTD.
    Inventors: Alexandre Delattre, Théo Charvet, Raphaël Poncet
  • Patent number: 11743519
    Abstract: The media stream delivery system encodes and fragments media streams into numerous media stream fragments maintained on fragment servers. Devices obtain fragments to reconstruct media streams including live real-time media streams for playback on the devices. A device may perform caching of media stream fragments so that particular fragments need not be accessed again from a fragment server. A fragment server or even a content provider can analyze and monitor characteristics of media streams, viewing behavior, content popularity, etc., to identify fragments for caching at the playback devices. Caching indicators along with time period indicators may be included in the media stream fragments.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: August 29, 2023
    Assignee: TiVo Corporation
    Inventors: Charles Nooney, Kent Karlsson
  • Patent number: 11663771
    Abstract: A cache for use in a tile-based rendering graphics processing system for storing transformed primitive blocks, the graphics processing system having a rendering space sub-divided into a plurality of tiles to which primitives can be associated, the graphics processing system comprising rasterization logic that rasterizes primitives on a per tile basis in a plurality of stages, the cache comprising: memory configured to store a plurality of transformed primitive blocks in the cache, each transformed primitive block comprising transformed geometry data for one or more primitives; control logic configured to: maintain a counter for each of the plurality of transformed primitive blocks stored in the cache that indicates a number of tiles of the plurality of tiles that are currently being processed by the rasterization logic and require access to that transformed primitive block, the counter being updated when any stage of the rasterization logic indicates a tile no longer requires access to the transformed primiti
    Type: Grant
    Filed: August 20, 2021
    Date of Patent: May 30, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Robert Brigg, John W. Howson, Xile Yang
  • Patent number: 11650930
    Abstract: A computing device, including a processor; a memory, wherein the memory is accessible for memory operations via a range of logical memory addresses; a peripheral interface including a first control register; and a peripheral address remapping module configured to determine that the peripheral interface is unused for interfacing with a peripheral; determine a first memory address for accessing the first control register; determine a first logical memory address, the first logical memory address outside of the range of logical memory addresses for accessing the memory; and map the first logical memory address to the first memory address, wherein the first control register is accessible for memory operations using the first logical memory address.
    Type: Grant
    Filed: September 23, 2021
    Date of Patent: May 16, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Veeramanikandan Raju, Anand Kumar G, Prachi Mishra
  • Patent number: 11620723
    Abstract: One embodiment provides a graphics processor including a plurality of processing clusters, each processing cluster including a plurality of multiprocessors and a data interconnect coupled to the plurality of multiprocessors. At least one multiprocessor of the plurality of multiprocessors is configured to share data with another multiprocessor over the data interconnect.
    Type: Grant
    Filed: July 21, 2022
    Date of Patent: April 4, 2023
    Assignee: Intel Corporation
    Inventors: Balaji Vembu, Altug Koker, Joydeep Ray
  • Patent number: 11609786
    Abstract: The embodiments provide a register file device which increases energy efficiency using a spin transfer torque-random access memory for a register file used to compute a general purpose graphic processing device, and hierarchically uses a register cache and a buffer together with the spin transfer torque-random access memory, to minimize leakage current, reduce a write operation power, and solve the write delay.
    Type: Grant
    Filed: February 5, 2020
    Date of Patent: March 21, 2023
    Assignee: INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY
    Inventors: Won Woo Ro, Jun Hyun Park
  • Patent number: 11605149
    Abstract: A graphics processing architecture in one example performs vertex manipulation operations and pixel manipulation operations by transmitting vertex data to a general purpose register block, and performing vertex operations on the vertex data by a processor unless the general purpose register block does not have enough available space therein to store incoming vertex data; and continues pixel calculation operations that are to be or are currently being performed by the processor based on instructions maintained in an instruction store until enough registers within the general purpose register block become available.
    Type: Grant
    Filed: March 30, 2022
    Date of Patent: March 14, 2023
    Assignee: ATI Technologies ULC
    Inventors: Stephen L. Morein, Laurent Lefebvre, Andrew E. Gruber, Andi Skende
  • Patent number: 11539594
    Abstract: In an example, a method to display a graphical diagram includes receiving source data that includes multiple nodes arranged in a directed acyclic graph (DAG) in which each child node of a set of child nodes has multiple DAG parent nodes. The nodes include the DAG parent nodes. The method includes converting the DAG to a tree in which each of the nodes has no more than one tree parent node. The method includes displaying, based on the tree, a graphical diagram in which child graphical objects that represent child nodes that each has multiple DAG parent nodes are positioned in intersection areas of container graphical objects that represent the DAG parent nodes.
    Type: Grant
    Filed: May 4, 2022
    Date of Patent: December 27, 2022
    Assignee: LUCID SOFTWARE, INC.
    Inventors: Kevin Michael Ellsworth, Kevin Joseph Reece, Jonathan Bronson, Benjamin N. Dilts
  • Patent number: 11520589
    Abstract: The invention discloses a data structure-aware prefetching method and device on a graphics processing unit. The method comprises the steps of acquiring information for a memory access request in which a monitoring processor checks a graph data structure and read data, using a data structure access mode defined by a breadth first search and graph data structure information to generate four corresponding vector prefetching requests and store into a prefetching request queue. The device comprises a data prefetching unit distributed into each processing unit, each data prefetching unit is respectively connected with an memory access monitor, a response FIFO and a primary cache of a load/store unit, and comprises an address space classifier, a runtime information table, prefetching request generation units and the prefetching request queue.
    Type: Grant
    Filed: April 28, 2019
    Date of Patent: December 6, 2022
    Assignee: NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
    Inventors: Libo Huang, Hui Guo, Zhong Zheng, Zhiying Wang, Wei Guo, Guoqing Lei, Junhui Wang, Bingcai Sui, Caixia Sun, Yongwen Wang
  • Patent number: 11520767
    Abstract: A determination is made that the performance of a user database query to a database does not meet a first performance threshold. In response to the user database query not meeting the first performance threshold, one or more test queries of the database are performed. A second determination is made whether a performance of the one or more test queries meets a second performance threshold. In response to the one or more test queries meeting the second performance threshold, an analysis is performed to determine whether to resize a database buffer cache of the database.
    Type: Grant
    Filed: August 25, 2020
    Date of Patent: December 6, 2022
    Assignee: ServiceNow, Inc.
    Inventor: Ankit Khetarpal
  • Patent number: 11507527
    Abstract: A chiplet system includes a central processing unit (CPU) communicably coupled to a first GPU chiplet of a GPU chiplet array. The GPU chiplet array includes the first GPU chiplet communicably coupled to the CPU via a bus and a second GPU chiplet communicably coupled to the first GPU chiplet via an active bridge chiplet. The active bridge chiplet is an active silicon die that bridges GPU chiplets and allows partitioning of systems-on-a-chip (SoC) functionality into smaller functional chiplet groupings.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: November 22, 2022
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Skyler J. Saleh, Ruijin Wu
  • Patent number: 11489523
    Abstract: A touch control human-machine interface for use in controlling operation of a machine, said interface including: an interface housing; a cover plate disposed on an outer-surface of the housing, said cover plate having a first electrically-conductive portion configured for touch interaction by a user's finger; a circuit assembly disposed within the housing, said circuit assembly including a circuit board having a second electrically-conductive portion and a light illumination module operably-connected thereto; a spacer element disposed between and separating the first conductive portion from the second conductive portion such that the first conductive portion, the second conductive portion and the spacer element are configured to form a capacitor device that is operably-connected with the circuit assembly; said first electrically-conductive portion being configured for deformation by the user's finger so as to cause a change in capacitance across the capacitor device, and whereby responsive to said change in c
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: November 1, 2022
    Assignees: DEFOND ELECTECH CO., LTD., DEFOND COMPONENTS LIMITED
    Inventors: Cheng Chen Nieh, Kai Kei Poon, Yiu Cho Yuen
  • Patent number: 11461116
    Abstract: Disclosed by the present invention are a graphical user interface redrawing method, a terminal device and a computer readable storage medium. The method comprises: merging invalidate data of multiple Views under the same View Group in the same VSYNC drawing period in an Android system GUI and saving to a HashMap; sending to a user interface (UI) thread a message for delaying execution of an invalidate instruction; reading all invalidate data from the HashMap and emptying the HashMap after a delay time interval of the message is reached; and executing the invalidate instruction according to the read invalidate data.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: October 4, 2022
    Assignee: HUIZHOU TCL MOBILE COMMUNICATION CO., LTD.
    Inventor: Lei Ye
  • Patent number: 11418830
    Abstract: A receiving device receives from a base unit across a network an instruction stream that includes drawing commands for producing graphic frames of a user interface. The receiving device is connected to a display. The receiving device parses the instruction stream to determine the drawing commands and their arguments. The receiving device executes the drawing commands in a graphics engine of the receiving device to generate the graphic frames of the user interface. Executing includes performing rendering functions and interpolating coordinates for animation. The receiving device outputs the graphic frames of the user interface for display.
    Type: Grant
    Filed: February 23, 2021
    Date of Patent: August 16, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventor: Oliver Unter Ecker
  • Patent number: 11398065
    Abstract: Transformation of graphic objects is described. A graphic object modification system receives an indication of a transformation to be performed on one or more graphic objects. For merger transformations, a stroke and a fill are identified for each graphic object being merged. Fill values are written to a buffer in a first pass, and stroke values are written to the buffer in a second pass without overwriting fill values. The merged graphic object is then output by rendering values stored in the buffer. For other non-merger transformations, z-order information is identified for each displayed graphic object. Graphic objects selected for transformation are allocated into clusters based on their z-order information. Clusters are rendered in separate GPU textures and transformations are applied to the separate textures, enabling the graphic object modification system to output transformation results in real-time without re-rendering the actual graphic objects being transformed.
    Type: Grant
    Filed: January 7, 2021
    Date of Patent: July 26, 2022
    Assignee: Adobe Inc.
    Inventors: Tarun Beri, Gaurav Jain
  • Patent number: 11334302
    Abstract: A method for processing a print job file using a printing system includes receiving, by the printing system, the print job file, the print job file including at least one placeholder element designated in the document using a pattern, a spot color, or a set of color values; receiving, by the printing system, missing content for the print job file; replacing, by the printing system, the at least one placeholder element with the missing content; and printing, by the printing system, the print job file including the missing content.
    Type: Grant
    Filed: July 20, 2021
    Date of Patent: May 17, 2022
    Assignee: GLOBAL GRAPHICS SOFTWARE LIMITED
    Inventor: Martin Bailey
  • Patent number: 11257278
    Abstract: Techniques are disclosed relating to memory allocation for graphics surfaces. In some embodiments, graphics processing circuitry is configured to access a graphics surface based on an address in a surface space assigned to the graphics surface. In some embodiments, first translation circuitry is configured to translate address information for the surface space to address information in the virtual space based on one or more of the translation entries. In some embodiments, the graphics processing circuitry is configured to provide an address for the access to the graphics surface based on translation by the first translation circuitry and second translation circuitry configured to translate the address in the virtual space to an address in a physical space of a memory configured to store the graphics surface. The disclosed techniques may allow sparse allocation of large graphics surfaces, in various embodiments.
    Type: Grant
    Filed: November 19, 2020
    Date of Patent: February 22, 2022
    Assignee: Apple Inc.
    Inventors: Anthony P. DeLaurier, Michael J. Swift, Michal Valient, Robert S. Hartog, Tyson J. Bergland, Gokhan Avkarogullari
  • Patent number: 11219827
    Abstract: A gaming key mode adjusting method and an electronic device are provided. The gaming key mode adjusting method includes: retrieving a display image; determining that the display image corresponds to a gaming scenario; obtain a key mode corresponding to the gaming scenario and process a keyboard input signal according to the key mode. In the key mode, key travels correspond to a plurality of key press values.
    Type: Grant
    Filed: February 17, 2020
    Date of Patent: January 11, 2022
    Assignee: Acer Incorporated
    Inventors: Chien-Wei Chiu, Ling-Fan Tsao
  • Patent number: 11175949
    Abstract: A mechanism is described to facilitate microcontroller-based flexible thread scheduling launching in computing environments. An apparatus of embodiments, as described herein, includes facilitating a graphics processor hosting a microcontroller having a thread scheduling unit, and detection and observation logic to detect a scheduling algorithm associated with an application at the apparatus. The apparatus may further include reading and dispatching logic to facilitate the microcontroller to prepare a flexible dispatch routine based on the scheduling algorithm. The apparatus may further include scheduling and launching logic to facilitate the thread scheduling unit to dynamically schedule and launch threads based on the flexible dispatch routine, where the threads are hosted by the graphics processor.
    Type: Grant
    Filed: July 9, 2019
    Date of Patent: November 16, 2021
    Assignee: INTEL CORPORATION
    Inventors: Kiran C. Veernapu, Kamlesh Pillai, James Valerio, Joydeep Ray, Abhishek Appu
  • Patent number: 11127196
    Abstract: A cache for use in a tile-based rendering graphics processing system for storing transformed primitive blocks, the graphics processing system having a rendering space sub-divided into a plurality of tiles to which primitives can be associated, the graphics processing system comprising rasterization logic that rasterizes primitives on a per tile basis in a plurality of stages, the cache comprising: memory configured to store a plurality of transformed primitive blocks in the cache, each transformed primitive block comprising transformed geometry data for one or more primitives; control logic configured to: maintain a counter for each of the plurality of transformed primitive blocks stored in the cache that indicates a number of tiles of the plurality of tiles that are currently being processed by the rasterization logic and require access to that transformed primitive block, the counter being updated when any stage of the rasterization logic indicates a tile no longer requires access to the transformed primiti
    Type: Grant
    Filed: December 21, 2019
    Date of Patent: September 21, 2021
    Assignee: Imagination Technologies Limited
    Inventors: Robert Brigg, John W Howson, Xile Yang
  • Patent number: 11087433
    Abstract: A convolutional neural network (CNN) for an image processing system comprises an image cache responsive to a request to read a block of N×M pixels extending from a specified location within an input map to provide a block of N×M pixels at an output port. A convolution engine reads blocks of pixels from the output port, combines blocks of pixels with a corresponding set of weights to provide a product, and subjects the product to an activation function to provide an output pixel value. The image cache comprises a plurality of interleaved memories capable of simultaneously providing the N×M pixels at the output port in a single clock cycle. A controller provides a set of weights to the convolution engine before processing an input map, causes the convolution engine to scan across the input map by incrementing a specified location for successive blocks of pixels and generates an output map within the image cache by writing output pixel values to successive locations within the image cache.
    Type: Grant
    Filed: December 2, 2019
    Date of Patent: August 10, 2021
    Assignee: FotoNation Limited
    Inventors: Mihai Constantin Munteanu, Alexandru Caliman, Corneliu Zaharia, Dragos Dinu
  • Patent number: 11089081
    Abstract: A system, method, and computer readable storage medium for inter-process rendering pipeline for shared process remote web content rendering. The method includes obtaining an image rendering request through an inter-process communication channel established by an application in which the image rendering request including a content area. The method further includes selecting a content rendering engine based on one or more image resources needed to generate web content as specified in the image rendering request, determining the one or more image resources corresponding to the image rendering request by using the content rendering engine, and generating the web content on the content area based at least in part on the one or more image resources.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: August 10, 2021
    Assignee: Amazon Technologies, Inc.
    Inventor: Jari Karppanen
  • Patent number: 11069175
    Abstract: Disclosed are various embodiments for determining a wagering game to play on a client device. The client device can determine the orientation of a display using one or more sensors. The wagering game can be selected using the orientation. The selected wagering game can be rendered on the display. An outcome of the wagering game can be generated.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: July 20, 2021
    Assignee: IGT
    Inventor: Dwayne Nelson
  • Patent number: 11048555
    Abstract: According to one example embodiment of the present disclosure, there is provided a method for optimization in a distributed system, where the distributed system comprises a client and multiple hosts among which a host comprises a computing node. The method comprises: receiving a first command requesting to use the computing node from an application at the client; determining the type of the first command; and adjusting the first command on the basis of the type of the first command to optimize the execution of the first command in the distributed system, where the computing node is a graphics processing unit, and the first command is a remote procedure call of the graphics processing unit.
    Type: Grant
    Filed: April 15, 2019
    Date of Patent: June 29, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Wei Cui, Kun Wang
  • Patent number: 11016900
    Abstract: Technology for selectively prefetching data, such that less data is prefetched when it is determined that the requested data is located in logical addresses allocated to a symbol table data structure. In some embodiments, data is still prefetched when the request is directed to the symbol table, but the amount of data prefetched (measured in memory lines, bytes or other unit) is decreased relative to what it otherwise would be in the context of a non-symbol-table request. In other embodiments, prefetching is simply not performed at all when the request is directed to the symbol table.
    Type: Grant
    Filed: January 6, 2020
    Date of Patent: May 25, 2021
    Assignee: International Business Machines Corporation
    Inventors: Mohit Karve, Edmund Joseph Gieske
  • Patent number: 11010954
    Abstract: A computer-implemented redundant-coverage discard method and apparatus for reducing pixel shader work in a tile-based graphics rendering pipeline is disclosed. A coverage block information (CBI) FIFO buffer is disposed within an early coverage discard (ECD) logic section. The FIFO buffer receives and buffers coverage blocks in FIFO order. At least one coverage block that matches the block position within the TCPM is updated. The TCPM stores per-pixel primitive coverage information. The FIFO buffer buffers a moving window of the coverage blocks. Incoming primitive information associated with the coverage blocks is compared with the per-pixel primitive coverage information stored in the tile coverage-primitive map (TCPM) table at the corresponding positions for the live coverages only. Any preceding overlapping coverage within the moving window of the coverage blocks is rejected. An alternate embodiment uses a doubly linked-list rather than a FIFO buffer.
    Type: Grant
    Filed: June 11, 2019
    Date of Patent: May 18, 2021
    Inventors: Nilanjan Goswami, Derek Lentz, Adithya Hrudhayan Krishnamurthy, David C. Tannenbaum
  • Patent number: 10963986
    Abstract: Methods and apparatus relating to techniques for power management. In an example, an apparatus comprises logic, at least partially comprising hardware logic, to receive one or more frames for a workload, determine one or more compute resource parameters for the workload, and store the one or more compute resource parameters for the workload in a memory in association with workload context data for the workload. Other embodiments are also disclosed and claimed.
    Type: Grant
    Filed: December 26, 2019
    Date of Patent: March 30, 2021
    Assignee: INTEL CORPORATION
    Inventors: Balaji Vembu, Josh B. Mastronarde, Altug Koker, Nikos Kaburlasos, Abhishek R. Appu, Joydeep Ray
  • Patent number: 10929304
    Abstract: A method and system for sharing memory between a central processing unit (CPU) and a graphics processing unit (GPU) of a computing device are disclosed herein. The method includes allocating a surface within a physical memory and mapping the surface to a plurality of virtual memory addresses within a CPU page table. The method also includes mapping the surface to a plurality of graphics virtual memory addresses within an I/O device page table.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: February 23, 2021
    Assignee: Intel Corporation
    Inventors: Jayanth N. Rao, Murali Sundaresan
  • Patent number: 10896528
    Abstract: Implementations of the present application describe updating tile maps in virtual maps, including the following. A central area in which a virtual object is located is determined in a first area. The first area comprises an area of a map that includes tile maps loaded into a virtual map including the virtual object. A border of the central area is located in the first area. A distance parameter is determined after the virtual object moves out of the central area. The distance parameter indicates relative distances of a tile map containing the virtual object relative to the central area in x-axis and y-axis directions. A loading status of a tile map not shared by the first area and a second area is updated based on the distance parameter. The second area comprises a map area determined after moving the first area based on the distance parameter.
    Type: Grant
    Filed: April 17, 2020
    Date of Patent: January 19, 2021
    Assignee: Advanced New Technologies Co., Ltd.
    Inventors: Huan Liu, Rongyan Zheng
  • Patent number: 10866907
    Abstract: A method comprising, in an image processing operation, identifying location data indicative of a read path for the image processing operation, the read path at least partly traversing a block of pixels of an image. Parameter data relating to a characteristic of the read path in the context of the block is generated from the location. Storage prioritization data is associated with the block at least partly on the basis of the parameter data. The storage prioritization data is for determining whether block data representative of the block is to be evicted from storage.
    Type: Grant
    Filed: January 8, 2019
    Date of Patent: December 15, 2020
    Assignee: Apical Ltd.
    Inventors: Metin Gokhan Ünal, Kushan Vijaykumar Vyas, Robert Shorter, Mario Jose David Manzano
  • Patent number: 10825129
    Abstract: One disclosed embodiment is directed to graphics processing method for displaying a user interface. The method includes executing a plurality of graphic processing operation in a single rendering pass. The rendering pass includes several render targets. At least one of the render targets is designated as a memory-less render target. The memory-less render target is used to store intermediate data. The intermediate data is combined with the outcome of at least one other graphics processing operation to generate a combined result. The combined result is stored in the frame buffer memory for display.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: November 3, 2020
    Assignee: Apple Inc.
    Inventors: Bartosz Ciechanowski, Michael Imbrogno, Gokhan Avkarogullari, Nathaniel C. Begeman, Sean M. Gies, Michael J. Swift
  • Patent number: 10692111
    Abstract: A computer-based method for asynchronously requesting content items to a user computing device is described. The method is implemented using a user computing device in communication with a memory. The method includes receiving a content management response, generating a plurality of content request messages for requesting at least one content item from a plurality of content providers based on the plurality of links, asynchronously transmitting a first content request message to a first content provider and a second content request message to a second content provider where the first and second content request messages are transmitted based on the at least one transmission rule, receiving a content response message including a content item from at least one of the first and the second content provider, determining the content item to display on the user computing device, and displaying the determined online content item on the user computing device.
    Type: Grant
    Filed: April 25, 2014
    Date of Patent: June 23, 2020
    Assignee: Google LLC
    Inventor: Alex Kwan Yeung Chik
  • Patent number: 10628975
    Abstract: Implementations of the present application describe updating tile maps in virtual maps, including the following. A central area in which a virtual object is located is determined in a first area. The first area comprises an area of a map that includes tile maps loaded into a virtual map including the virtual object. A border of the central area is located in the first area. A distance parameter is determined after the virtual object moves out of the central area. The distance parameter indicates relative distances of a tile map containing the virtual object relative to the central area in x-axis and y-axis directions. A loading status of a tile map not shared by the first area and a second area is updated based on the distance parameter. The second area comprises a map area determined after moving the first area based on the distance parameter.
    Type: Grant
    Filed: April 24, 2019
    Date of Patent: April 21, 2020
    Assignee: Alibaba Group Holding Limited
    Inventors: Huan Liu, Rongyan Zheng
  • Patent number: 10523956
    Abstract: Systems and methods are provided for encoding a multi-pixel caching scheme for lossless encoders. The systems and methods can include obtaining a sequence of pixels, determining repeating sub-sequences of the sequence of pixels consisting of a single repeated pixel and non-repeating sub-sequences of the sequence of pixels, responsive to the determination, encoding the repeating sub-sequences using a run-length of the repeated pixel and encoding the non-repeating sub-sequences using a multi-pixel cache, wherein the encoding using a multi-pixel cache comprises, encoding non-repeating sub-sequences stored in the multi-pixel cache as the location of the non-repeating sub-sequences in the multi-pixel cache, and encoding non-repeating sub-sequences not stored in the multi-pixel cache using the value of the pixels in the non-repeating sub-sequences.
    Type: Grant
    Filed: November 16, 2016
    Date of Patent: December 31, 2019
    Assignee: CITRIX SYSTEMS, INC.
    Inventor: Muhammad Dawood
  • Patent number: 10373029
    Abstract: A data processing method processes data using a processor including N (N is an integer equal to or more than 2) cores and a memory. The data processing method includes: searching a new character as a character whose raster data is not stored in the memory among a plurality of characters specified by character data included in print data to count a count of the searched new characters; generating M (M is an integer equal to or less than the N) threads, wherein the M is a count determined based on the count of the counted new characters among the N; dividing and allocating the plurality of characters to the M threads to generate raster data for the new characters using any one of the N cores for each of the M threads; and rendering the plurality of characters using raster data corresponding to the character data.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: August 6, 2019
    Assignee: Kyocera Document Solutions Inc.
    Inventor: Hideo Nakahara
  • Patent number: 10319068
    Abstract: One disclosed embodiment includes memory allocation methods for use by a graphics processing unit in rendering graphics data for display. The method includes receiving a buffer attachment associated with a first rendering pass. The hardware prerequisites for operation of the first rendering pass is determined. The method also includes receiving an indication to not allocate system memory for the received buffer attachment. Thereafter, it may be determined whether the received buffer attachment will be loaded from or stored to by the subsequent rendering passes. If it is determined that the buffer attachment will be accessed by the subsequent rendering passes, an error message may be generated indicating that system memory must be allocated. If it is determined that the buffer attachment will not be accessed by the subsequent rendering passes, the buffer attachment is rendered without allocating system memory.
    Type: Grant
    Filed: May 4, 2017
    Date of Patent: June 11, 2019
    Assignee: Apple Inc.
    Inventors: Michael J. Swift, Michael Imbrogno, Gokhan Avkarogullari
  • Patent number: 10310973
    Abstract: A technique for simultaneously executing multiple tasks, each having an independent virtual address space, involves assigning an address space identifier (ASID) to each task and constructing each virtual memory access request to include both a virtual address and the ASID. During virtual to physical address translation, the ASID selects a corresponding page table, which includes virtual to physical address mappings for the ASID and associated task. Entries for a translation look-aside buffer (TLB) include both the virtual address and ASID to complete each mapping to a physical address. Deep scheduling of tasks sharing a virtual address space may be implemented to improve cache affinity for both TLB and data caches.
    Type: Grant
    Filed: October 25, 2012
    Date of Patent: June 4, 2019
    Assignee: NVIDIA CORPORATION
    Inventors: Nick Barrow-Williams, Brian Fahs, Jerome F. Duluk, Jr., James Leroy Deming, Timothy John Purcell, Lucien Dunning, Mark Hairgrove
  • Patent number: 10310761
    Abstract: A storage device includes a memory unit, an access monitor, and a memory configurator. The memory unit includes a plurality of memory blocks. The access monitor is configured to monitor whether an access mode of the memory unit is a continuous-access mode or a random-access mode, to generate a monitor signal. The memory configurator configures, according to the monitor signal, any of the memory blocks to be either in a cache mode or a SRAM state to generate a configuration signal.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: June 4, 2019
    Assignee: SHANGHAI ZHAOXIN SEMICONDUCTOR CO., LTD.
    Inventors: Zongpu Qi, Di Hu, Wei Zhao, Zheng Wang, Xiaoyang Li
  • Patent number: 10304169
    Abstract: Provided is a method and device for correction restoration and analysis alarming of a distorted image. The method includes that: an original distorted image acquired by a distortion lens is received, and original distorted coordinates of each coordinate point in the original distorted image are acquired; and pre-stored distortion parameters of the distortion lens are acquired, and restored coordinates of each coordinate point in the original distorted image are determined to obtain a restored image.
    Type: Grant
    Filed: April 15, 2014
    Date of Patent: May 28, 2019
    Assignee: ZTE CORPORATION
    Inventor: Bin Chen
  • Patent number: 10297003
    Abstract: This disclosure describes techniques for context switching. In one example, a graphics processing unit may be configured to generate one or more signatures for context information stored in on-chip memory of the graphics processing unit, determine whether the one or more signatures match any previously generated signatures for context information stored in one or more memories accessible by the graphics processing unit, store, to at least one of the one or more memories, any signature of the one or more signatures that is determined not to match any previously generated signature stored in at least one of the one or more memories, and store, to at least one of the one or more memories, the context information respectively corresponding to the one or more signatures determined not to match any previously generated signature stored in at least one of the one or more memories.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: May 21, 2019
    Assignee: QUALCOMM Incorporated
    Inventor: Anirudh Rajendra Acharya
  • Patent number: 10216389
    Abstract: Embodiments of the present invention are directed at providing a mirror snapping system for selecting candidate snap points as endpoints for path segments with symmetry in a created image. In one embodiment, generating candidate snap locations from a newly created path segment can be accomplished by automatically constructing an axis of symmetry for the newly created path segment and reflecting created path segment endpoints in the design across the axis of symmetry. In a further embodiment, upon selection of a candidate snap location as the anchored endpoint for an unanchored endpoint of a path segment, line parameters associated with the candidate snap location can be implemented in the path segment. Such parameters can include weight, color, and curvature of the path segment. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: September 2, 2016
    Date of Patent: February 26, 2019
    Assignee: ADOBE INC.
    Inventors: Narciso Batacan Jaramillo, Tomas Krcha
  • Patent number: 10163238
    Abstract: A graphics processing core of a tile-based graphics processing system when processing a tile of a graphics output reads a primitive to be processed off a tile list for the tile being processed, along with an identifier for that primitive. The graphics processing core then checks whether or not the identifier matches the identifier stored for any entry stored in a primitive data cache. A match indicates that primitive-specific data (including line equations, depth equations and barycentric equations) for the primitive to be processed is stored in the cache. If a match is found then the stored primitive-specific data is retrieved and used to process (rasterise and render) the primitive. If no match is found, primitive-specific data is calculated from scratch, stored in the primitive data cache, and used to process the primitive.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: December 25, 2018
    Assignee: Arm Limited
    Inventor: Marko Johannes Isömaki
  • Patent number: 10140681
    Abstract: The present invention relates to a caching method of multi-core graphic processing unit (GPU) for improving image processing performance by efficiently storing video data into the cache memory out of the global memory. One aspect of the present invention is to provide a caching method of graphic processing unit (GPU) having multiple cores wherein at least a part of pixels out of A*B pixels of video data are cached into a cache memory in order to perform image processing on k pixels of N*N size (where, k, N, A and B are natural numbers; k=N*N; A>N; B>N), the method comprising: grouping the at least a part of pixels out of A*B pixels into k pixel groups; mapping the k pixel groups to k cores of the GPU one-to-one basis by utilizing index information of each of the k pixels; and storing video data of the k pixel groups in the cache memory with reference to the mapping result.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: November 27, 2018
    Assignee: INNODEP CO., LTD.
    Inventors: Changseo Kee, Youngju Heo, Sungjin Lee
  • Patent number: 10114865
    Abstract: Tile cache techniques are described. In at least some embodiments, a tile cache is maintained that stores tile content for a plurality of tiles. The tile content is ordered in the tile cache to match a visual order of tiles in a graphical user interface. When tiles are moved (e.g., panned and/or scrolled) in the graphical user interface, tile content can be retrieved from the tile cache and displayed.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: October 30, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Adrian J. Garside, Milena Salman, Vivek Y. Tripathi