WO2024154154 - APPARATUS FOR IMPLEMENTING DATA-DRIVEN SYNCHRONIZATION IN TASK-PARALLEL AND BARRIER SYNCHRONIZATION IN DATA-PARALLEL PROGRAMS
National phase entry is expected:
Publication Number
WO/2024/154154
Publication Date
25.07.2024
International Application No.
PCT/IN2024/050053
International Filing Date
19.01.2024
Title **
[English]
APPARATUS FOR IMPLEMENTING DATA-DRIVEN SYNCHRONIZATION IN TASK-PARALLEL AND BARRIER SYNCHRONIZATION IN DATA-PARALLEL PROGRAMS
[French]
APPAREIL POUR METTRE EN ŒUVRE UNE SYNCHRONISATION COMMANDÉE PAR DONNÉES DANS UNE SYNCHRONISATION DE TÂCHES PARALLÈLES ET DE BARRIÈRE DANS DES PROGRAMMES À DONNÉES PARALLÈLES
Applicants **
MORPHING MACHINES PVT. LTD
#17, 10TH-A MAIN, 16TH CROSS, MALLESWARAM, BANGALORE
Bengaluru 560055, IN
Inventors
KRISHNA C, Madhava
Flat 005, KT-4 KALPATARU APARTMENTS, 13TH CROSS, MALLESWARAM
Bengaluru 560003, IN
NARAYAN, Ranjani
#67, 4TH MAIN, AGO LAYOUT, RMV 2ND STAGE
Bengaluru 560054, IN
Priority Data
202241060128
20.01.2023
IN
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| * | |
International Searching Authority |
IP India
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Translation |
|
Recalculate
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing | 952 | |
| EPO | Filing, Examination | 6492 | |
| Japan | Filing | 593 | |
| South Korea | Filing | 575 | |
| USA | Filing, Examination | 2635 |
Total: 11247 USD
The term for entry into the National Phase has expired. This quotation is for informational purposes only
Abstract[English]
Disclosed is an apparatus (100) for implementing data-driven synchronization in task-parallel and barrier synchronization in data-parallel programs. The apparatus (100) includes multiple compute elements (CEs) (102-1 to 102-N) for cooperative execution of a program composed of tasks. Tasks are either compute-tasks or service-tasks, with compute tasks executed on the CEs and service tasks used for implementing barrier synchronization in data-parallel programs. Tasks dependency is specified through synchronization instructions. The apparatus (100) also includes an on-chip memory subsystem with private caches of each CE at level-1 (Private L1 cache) (104-1 to 104-N) and a shared cache at level-2 (L2 Shared cache) (108) with software-managed coherence. A synchronization unit (110) maintains a list of records, each associated with a task and its state information. A task dispatcher (112) dispatches compute tasks for execution on CEs based on the record list and implements barrier synchronization using service tasks.[French]
Un appareil (100) pour mettre en œuvre une synchronisation commandée par des données dans une synchronisation de tâches parallèles et de barrière dans des programmes à données parallèles est divulgué. L'appareil (100) comprend de multiples éléments de calcul (CE) (102-1 à 102-N) pour l'exécution coopérative d'un programme composé de tâches. Les tâches sont soit des tâches de calcul, soit des tâches de service, avec des tâches de calcul exécutées sur les CE et des tâches de service utilisées pour mettre en œuvre une synchronisation de barrière dans des programmes à données parallèles. La dépendance des tâches est spécifiée par des instructions de synchronisation. L'appareil (100) comprend également un sous-système de mémoire sur puce avec des caches privés de chaque CE au niveau -1 (cache L1 privé) (104-1 à 104-N) et un cache partagé au niveau -2 (cache partagé L2) (108) avec une cohérence gérée par logiciel. Une unité de synchronisation (110) maintient une liste d'enregistrements, chacun étant associé à une tâche et à ses informations d'état. Un répartiteur de tâches (112) répartit des tâches de calcul pour une exécution sur des CE sur la base de la liste d'enregistrements et met en œuvre une synchronisation de barrière en utilisant des tâches de service.