Patents by Inventor Tanguy SASSOLAS

Tanguy SASSOLAS has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20230342198
    Abstract: A method for reproducible parallel discrete-event simulation at electronic system level implemented by means of a multi-core computer system, the simulation method comprising a succession of evaluation phases, implemented by a simulation kernel executed by the computer system, comprising the following steps: parallel process scheduling; dynamic detection of shared addresses of at least one shared memory of an electronic system simulated by concurrent processes, at addresses of the shared memory, using a state machine, respectively associated with each address of the shared memory; avoidance of access conflicts at addresses of the shared memory by concurrent processes, by pre-emption of a process by the kernel when the process introduces an inter-process dependency of “read after write” or “write after read or write” type; verification of access conflicts at shared-memory addresses by analysis of the inter-process dependencies using a trace of the accesses to the shared-memory addresses of each evaluation phas
    Type: Application
    Filed: October 8, 2020
    Publication date: October 26, 2023
    Inventors: Gabriel BUSNOT, Tanguy SASSOLAS, Nicolas VENTROUX
  • Publication number: 20220164507
    Abstract: An electronic system-level reproducible parallel discrete event simulation method implemented by way of a multicore computing system, the simulation method includes a succession of evaluation phases, implemented by a simulation kernel executed by the computing system, comprising the following steps: parallel scheduling of processes; dynamically detecting shared addresses; avoiding access conflicts to addresses of the shared memory; verifying access conflicts to shared memory addresses; rolling back, upon detecting at least one conflict; and generating an execution trace for the subsequent identical reproduction of the simulation.
    Type: Application
    Filed: November 16, 2021
    Publication date: May 26, 2022
    Inventors: Gabriel Busnot, Matthieu Moy, Tanguy Sassolas
  • Patent number: 10943041
    Abstract: An electronic system-level parallel simulation method by means of a multi-core computer system, comprising the parallel evaluation of a plurality of concurrent processes of the simulation on a plurality of cores of the computer system and comprising a sub-method of detection of conflicts of access to a shared memory of a simulated electronic system, the sub-method being implemented by a simulation kernel executed by the computer system and comprises: a step of construction of an oriented graph representative of access to the shared memory by the processes evaluated by the concurrent processes; and a step of detection of loops in the graph; a loop being considered representative of a conflict of access to the shared memory. A computer program product for implementing such a method is provided.
    Type: Grant
    Filed: October 26, 2016
    Date of Patent: March 9, 2021
    Assignee: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
    Inventors: Nicolas Ventroux, Tanguy Sassolas
  • Patent number: 10416925
    Abstract: A distributed computation system comprising computation units and memory shared between computation units, comprises a hardware module for detecting conflicts of access of computation units to shared memory; each hardware module for detecting conflicts configured to: store a probabilistic data structure, indicative of the addresses of shared memory involved in the current transactions; receive at least one message indicative of request for access, by one computation unit to an address of shared memory; determine, from a probabilistic data structure, whether the address is already involved in a current transaction, and transmit a message indicating presence or absence of access conflicts; receive a message indicative or confirmative of reservation or releasing of an address of shared memory, and update the probabilistic data structure for the reserved addresses and the released addresses to be considered, as being/not being involved in a current transaction. A method for using the system is provided.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: September 17, 2019
    Assignee: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
    Inventors: Julien Peeters, Nicolas Ventroux, Tanguy Sassolas, Marc Shapiro
  • Publication number: 20190057173
    Abstract: An electronic system-level parallel simulation method by means of a multi-core computer system, comprising the parallel evaluation of a plurality of concurrent processes of the simulation on a plurality of cores of the computer system and comprising a sub-method of detection of conflicts of access to a shared memory of a simulated electronic system, the sub-method being implemented by a simulation kernel executed by the computer system and comprises: a step of construction of an oriented graph representative of access to the shared memory by the processes evaluated by the concurrent processes; and a step of detection of loops in the graph; a loop being considered representative of a conflict of access to the shared memory. A computer program product for implementing such a method is provided.
    Type: Application
    Filed: October 26, 2016
    Publication date: February 21, 2019
    Applicant: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
    Inventors: Nicolas VENTROUX, Tanguy SASSOLAS
  • Publication number: 20170017435
    Abstract: A distributed computation system comprising computation units and memory shared between computation units, comprises a hardware module for detecting conflicts of access of computation units to shared memory; each hardware module for detecting conflicts configured to: store a probabilistic data structure, indicative of the addresses of shared memory involved in the current transactions; receive at least one message indicative of request for access, by one computation unit to an address of shared memory; determine, from a probabilistic data structure, whether the address is already involved in a current transaction, and transmit a message indicating presence or absence of access conflicts; receive a message indicative or confirmative of reservation or releasing of an address of shared memory, and update the probabilistic data structure for the reserved addresses and the released addresses to be considered, as being/not being involved in a current transaction. A method for using the system is provided.
    Type: Application
    Filed: April 9, 2015
    Publication date: January 19, 2017
    Inventors: Julien PEETERS, Nicolas VENTROUX, Tanguy SASSOLAS, Marc SHAPIRO
  • Publication number: 20170004232
    Abstract: A method for accelerating the updating of the linking elements in a simulation of a system generated according to a given hardware description language, the method comprising a phase for evaluating the eligible processes of the system, the evaluation phase comprising write or read accesses to linking elements. For each linking element, two write memory locations are provided. The evaluation phase comprises the updating of a linking element for each write or read access of the linking element. The update comprises the following steps: receive a selection word associated with the linking element; select one of the two write locations associated with the linking element depending on the value of the selection word received for the linking element; and update the current value of the linking element based on the write memory location selected.
    Type: Application
    Filed: February 5, 2014
    Publication date: January 5, 2017
    Inventors: Nicolas VENTROUX, Tanguy SASSOLAS
  • Publication number: 20150379172
    Abstract: A method for accelerating the updating of the linking elements in a simulation of a system generated according to a given hardware description language, the method comprising a phase for evaluating the eligible processes of the system, the evaluation phase comprising write or read accesses to linking elements. For each linking element, two write memory locations are provided. The evaluation phase comprises the updating of a linking element for each write or read access of the linking element. The update comprises the following steps: receive a selection word associated with the linking element; select one of the two write locations associated with the linking element depending on the value of the selection word received for the linking element; and update the current value of the linking element based on the write memory location selected.
    Type: Application
    Filed: February 5, 2014
    Publication date: December 31, 2015
    Inventors: Nicolas VENTROUX, Tanguy SASSOLAS