SYSTEM-ON-A-CHIP FOR BINARY TREE SUMMATION OF FLOATING VALUES

• Main Author: DORE, Philippe
• Format: Patent
• Language: English; French
• Published: 12.05.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention relates to a system-on-a-chip for binary tree summation of intermediate floating values, an intermediate floating value resulting from a respective number of summed floating values, comprising: - a pushdown automaton (1) configured to perform shift, reduce, dump and accept operations; and - a disambiguator (10) configured to implement a disambiguation criterion enabling the shift operation to be performed when it is false and the reduce operation to be performed when it is true, and enabling, when the automaton (1) processes the information (eof) representative of the end of the reception of the intermediate floating values to be added, the dump operation to be performed when it is false and the reduce operation to be performed when it is true. Système sur puce de sommation en arbre binaire de valeurs flottantes intermédiaires, une valeur flottante intermédiaire résultant d'un nombre respectif de valeurs flottantes sommées, comprenant : - un automate (1) à pile configuré pour réaliser des opérations de décalage, de réduction, de vidage et d'acceptation; et - un désambigüiseur (10) configuré pour mettre en œuvre un critère de désambiguïsation permettant de réaliser l'opération de décalage lorsqu'il est faux et de réaliser l'opération de réduction lorsqu'il est vrai, et permettant, lorsque l'automate (1) traite l'information (eof) représentative de la fin de la réception des valeurs flottantes intermédiaires à additionner, de réaliser l'opération de vidage lorsqu'il est faux et de réaliser l'opération de réduction lorsqu'il est vrai.