Traitement en cours

Veuillez attendre...

PATENTSCOPE sera indisponible durant quelques heures pour des raisons de maintenance le dimanche 05.04.2020 à 10:00 AM CEST
Paramétrages

Paramétrages

1. WO2012009074 - PRÉVENTION DE DÉPASSEMENT DE LA CAPACITÉ DES PILES DANS UN TEMPS D'EXÉCUTION PARALLÈLE

Numéro de publication WO/2012/009074
Date de publication 19.01.2012
N° de la demande internationale PCT/US2011/040068
Date du dépôt international 10.06.2011
CIB
G06F 9/44 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
9Dispositions pour la commande par programme, p.ex. unités de commande
06utilisant des programmes stockés, c. à d. utilisant un moyen de stockage interne à l'équipement de traitement de données pour recevoir ou conserver les programmes
44Dispositions pour exécuter des programmes spécifiques
G06F 9/38 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
9Dispositions pour la commande par programme, p.ex. unités de commande
06utilisant des programmes stockés, c. à d. utilisant un moyen de stockage interne à l'équipement de traitement de données pour recevoir ou conserver les programmes
30Dispositions pour exécuter des instructions machines, p.ex. décodage d'instructions
38Exécution simultanée d'instructions
CPC
G06F 11/004
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
004Error avoidance
G06F 11/0751
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
0751Error or fault detection not based on redundancy
G06F 2009/45583
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
44Arrangements for executing specific programs
455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
45533Hypervisors; Virtual machine monitors
45558Hypervisor-specific management and integration aspects
45583Memory management, e.g. access or allocation
G06F 9/45504
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
44Arrangements for executing specific programs
455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
45504Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
G06F 9/4843
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
Déposants
  • MICROSOFT CORPORATION [US/US]; One Microsoft Way Redmond, Washington 98052-6399, US (AllExceptUS)
Inventeurs
  • YILDIZ, Huseyin S.; US
  • DUFFY, John J.; US
Données relatives à la priorité
12/824,33128.06.2010US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) STACK OVERFLOW PREVENTION IN PARALLEL EXECUTION RUNTIME
(FR) PRÉVENTION DE DÉPASSEMENT DE LA CAPACITÉ DES PILES DANS UN TEMPS D'EXÉCUTION PARALLÈLE
Abrégé
(EN)
A parallel execution runtime prevents stack overflow by maintaining an inline counter for each thread executing tasks of a process. Each time that the runtime determines that inline execution of a task is desired on a thread, the runtime determines whether the inline counter for the corresponding thread indicates that stack overflow may occur. If not, the runtime increments the inline counter for the thread and allows the task to be executed inline. If the inline counter indicates a risk of stack overflow, then the runtime performs additional one or more checks using a previous stack pointer of the stack (i.e., a lowest known safe watermark), the current stack pointer, and memory boundaries of the stack. If the risk of stack overflow remains after all checks have been performed, the runtime prevents inline execution of the task.
(FR)
La présente invention concerne un temps d'exécution parallèle qui empêche un dépassement de la capacité des piles en maintenant un compteur en ligne pour chaque fil qui exécute des tâches d'un procédé. A chaque fois que le temps d'exécution détermine qu'une exécution en ligne d'une tâche est souhaitée sur un fil, le temps d'exécution détermine si le compteur en ligne pour le fil correspondant indique qu'un dépassement de la capacité des piles peut se produire. Sinon, le temps d'exécution incrémente le compteur en ligne pour le fil et permet à la tâche d'être exécutée en ligne. Si le compteur en ligne indique un risque de dépassement de la capacité des piles, alors le temps d'exécution réalise un ou plusieurs contrôles supplémentaires en utilisant un pointeur de pile précédent de la pile (à savoir, un tatouage numérique sûr connu le plus bas), le pointeur de pile actuel, et des limites de mémoire de la pile. Si le risque de dépassement de la capacité des piles reste après que tous les contrôles ont été réalisés, le temps d'exécution empêche l'exécution en ligne de la tâche.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international