Processing

Please wait...

Settings

Settings

1. WO2020005602 - TECHNIQUES FOR SAFELY AND EFFICIENTLY ENQUEUEING AND DEQUEUEING DATA ON A GRAPHICS PROCESSOR

Publication Number WO/2020/005602
Publication Date 02.01.2020
International Application No. PCT/US2019/037411
International Filing Date 17.06.2019
IPC
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
5
Methods or arrangements for data conversion without changing the order or content of the data handled
06
for changing the speed of data flow, i.e. speed regularising
10
having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
12
Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations
G06F 5/12 (2006.01)
CPC
G06F 3/0613
G06F 3/0631
G06F 3/0644
G06F 3/0659
G06F 3/0679
G06F 5/12
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, Washington 98052-6399, US
Inventors
  • GOULD, Jason Matthew; US
  • ELLIOTT, Jack Andrew; US
Agents
  • MINHAS, Sandip S.; US
  • CHEN, Wei-Chen Nicholas; US
  • HINOJOSA, Brianna L.; US
  • HOLMES, Danielle J.; US
  • SWAIN, Cassandra T.; US
  • WONG, Thomas S.; US
  • CHOI, Daniel; US
  • HWANG, William C.; US
  • WIGHT, Stephen A.; US
  • CHATTERJEE, Aaron C.; US
  • JARDINE, John S.; US
  • GOLDSMITH, Micah P.; US
Priority Data
16/024,65629.06.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) TECHNIQUES FOR SAFELY AND EFFICIENTLY ENQUEUEING AND DEQUEUEING DATA ON A GRAPHICS PROCESSOR
(FR) TECHNIQUES DE MISE EN FILE D’ATTENTE ET DE SORTIE DE FILE D’ATTENTE DE DONNÉES DE MANIÈRE SÛRE ET EFFICACE SUR UN PROCESSEUR GRAPHIQUE
Abstract
(EN)
Methods and devices for managing first-in first-out (FIFO) queues in graphics processing are described. A write operation can be executed by multiple write threads on a graphics processing unit (GPU) to write data to memory locations in the multiple pages of memory. Similarly, and/or simultaneously, a read operation can be executed by multiple read threads to read data from the memory locations. The write and read operations include updating a pointer or multiple pointers indicating the point at which all preceding data has been fully written, or fully read. The read and write operations can also include maintaining and advancing one or more allocation pointers, and performing comparisons with the read and write done pointers, and/or various methods of synchronization, to handle overflow and underflow scenarios, to ensure read operations only read valid data, and write operations do not attempt to write to locations which are already in use.
(FR)
La présente invention concerne des procédés et des dispositifs pour gérer des files d’attente premier entré premier sorti (FIFO) dans un traitement graphique. Une opération d’écriture peut être exécutée par de multiples fils d’écriture sur une unité de traitement graphique (GPU) pour écrire des données dans des emplacements mémoire dans les multiples pages de la mémoire. De manière similaire et/ou simultanée, une opération de lecture peut être exécutée par de multiples fils de lecture pour lire des données aux emplacements mémoire. Les opérations d’écriture et de lecture incluent la mise à jour d’un pointeur ou de multiples pointeurs indiquant le point auquel toutes les données précédentes ont été intégralement écrites ou intégralement lues. Les opérations de lecture et d’écriture peuvent également inclure l’arrêt et l’avancement d’un ou de plusieurs pointeurs d’attribution, et la réalisation de comparaisons avec les pointeurs de lecture et d’écriture effectués, et/ou divers procédés de synchronisation, pour traiter des scénarios de débordement et de sous-débordement, pour garantir que des opérations de lecture lisent uniquement des données valides et que des opérations d’écriture ne tentent pas d’écrire à des emplacements qui sont déjà en cours d’utilisation.
Latest bibliographic data on file with the International Bureau