Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2020112420 - INDEXATION D'UNE TRACE DE DÉPLACEMENT TEMPOREL ET RECHERCHE DE VALEURS DE LONGUEUR ARBITRAIRE/D'ALIGNEMENT ARBITRAIRE DEDANS

Numéro de publication WO/2020/112420
Date de publication 04.06.2020
N° de la demande internationale PCT/US2019/062083
Date du dépôt international 19.11.2019
CIB
G06F 11/36 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
11Détection d'erreurs; Correction d'erreurs; Contrôle de fonctionnement
36Prévention d'erreurs en effectuant des tests ou par débogage de logiciel
G06F 17/40 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
40Acquisition et consignation de données
CPC
G06F 11/3636
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
36Preventing errors by testing or debugging software
362Software debugging
3636by tracing the execution of the program
G06F 11/3664
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
36Preventing errors by testing or debugging software
3664Environments for testing or debugging software
G06F 11/3696
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
36Preventing errors by testing or debugging software
3668Software testing
3696Methods or tools to render software testable
G06F 16/901
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
G06F 16/90344
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
903Querying
90335Query processing
90344by using string matching techniques
G06F 16/9038
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
903Querying
9038Presentation of query results
Déposants
  • MICROSOFT TECHNOLOGY LICENSING LLC [US]/[US]
Inventeurs
  • MOLA, Jordi
Mandataires
  • MINHAS, Sandip S.
Données relatives à la priorité
16/206,35430.11.2018US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) INDEXING AND SEARCHING A TIME-TRAVEL TRACE FOR ARBITRARY LENGTH/ARBITRARY ALIGNMENT VALUES
(FR) INDEXATION D'UNE TRACE DE DÉPLACEMENT TEMPOREL ET RECHERCHE DE VALEURS DE LONGUEUR ARBITRAIRE/D'ALIGNEMENT ARBITRAIRE DEDANS
Abrégé
(EN)
Indexing and searching a bit-accurate trace for arbitrary length/arbitrary alignment values in traced thread(s). Indexing includes, while replaying a plurality of trace segments, identifying a set of n-grams for each trace segment that exist in processor data influx(es) and/or store(s) to a processor cache that resulted from replay of the trace segment. An index data structure, which associates each identified n-gram with trace location(s) at or in which the n-gram was found, is then generated. The index data structure thus associates unique n- grams with prior execution time(s) at or during which the traced thread(s) read or wrote the n-gram. Searching an indexed trace includes identifying n-grams in a query and using the index data structure to determine trace location(s) where these n-grams were seen during indexing. A query response is generated after using trace replay to locate particular execution time(s) and memory location(s) at which the n-grams occurred.
(FR)
L'invention concerne l'indexation d'une trace de précision binaire et la recherche de valeurs de longueur arbitraire/d'alignement arbitraire dans un ou plusieurs fils tracés. L'indexation comprend, pendant le rejeu d'une pluralité de segments de trace, l'identification, pour chaque segment de trace, d'un ensemble de n-grammes qui existent dans un ou plusieurs flux entrants de données de processeur et/ou un ou plusieurs stockages dans un cache de processeur ayant résulté du rejeu du segment de trace. Une structure de données d'index, qui associe chaque n-gramme identifié à un ou plusieurs emplacements de trace auxquels ou dans lesquels le n-gramme a été trouvé, est ensuite générée. La structure de données d'index associe ainsi des n-grammes uniques avec un ou plusieurs instants d'exécution antérieurs auxquels ou pendant lesquels le ou les fils tracés ont lu ou écrit le n-gramme. La recherche dans une trace indexée comprend l'identification de n-grammes dans une interrogation et l'utilisation de la structure de données d'index pour déterminer un ou plusieurs emplacements de trace où ces n-grammes ont été vus pendant l'indexation. Une réponse à l'interrogation est générée après utilisation d'un rejeu de trace pour localiser un ou plusieurs instants d'exécution et emplacements de mémoire particuliers auxquels les n-grammes sont apparus.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international