Recherche dans les collections de brevets nationales et internationales

1. (WO2018144030) SYSTÈME ET PROCÉDÉ D'IDENTIFICATION D'ENSEMBLES INDÉPENDANTS MAXIMAUX EN PARALLÈLE

Pub. No.:    WO/2018/144030    International Application No.:    PCT/US2017/016673
Publication Date: Fri Aug 10 01:59:59 CEST 2018 International Filing Date: Tue Feb 07 00:59:59 CET 2017
IPC: G06F 9/46
G06F 17/10
G06F 17/30
G06N 7/00
Applicants: THE TEXAS STATE UNIVERSITY-SAN MARCOS
Inventors: BURTSCHER, Martin
DEVALE, Sindhu
Title: SYSTÈME ET PROCÉDÉ D'IDENTIFICATION D'ENSEMBLES INDÉPENDANTS MAXIMAUX EN PARALLÈLE
Abstract:
L'invention concerne un procédé d'identification d'ensembles indépendants maximaux en parallèle, qui peut comprendre, sur un processeur, l'accès à des données représentant un graphe non orienté, la génération d'une valeur de priorité initiale respective pour chaque sommet, en fonction du degré de sommet et d'un degré moyen pour des sommets dans le graphique, et l'enregistrement d'une indication de la valeur de priorité initiale pour chaque sommet. Le procédé peut comprendre la détermination, pour de multiples sommets, qu'aucun sommet voisin n'a de valeur de priorité supérieure à celle du sommet. En réponse, le procédé peut comprendre l'enregistrement d'indications respectives que chaque sommet voisin connecté ne doit pas être inclus dans un ensemble indépendant maximal pour le graphe non orienté et l'enregistrement d'une indication que le sommet doit être inclus dans l'ensemble indépendant maximal. Les déterminations et les enregistrements peuvent être effectués en parallèle par des éléments de traitement respectifs du processeur. Le processeur peut être une GPU.