Chiffre max auquel on peut calculer le factorielle sur une carte FPGA

[Matlabo]

Bonjour,
J'ai en ma disposition une carte FPGA de chez Xilinx, une NEXYS2 (Spartan 3E-500).
Ma question est comme indiquée dans le titre: quel est le chiffre max auquel on peut calculer le factorielle sur cette carte ?

Merci.

PS: Voici la réponse que j'ai eu de chatGPT: (mise dans des balises spoiler pour ne pas rallonger le message)

 Cliquez pour afficher

The maximum number that can be calculated for the factorial function on an FPGA card like the Nexys2 depends on the size of the FPGA and the number of resources available on the board.

The Nexys2 FPGA board is based on the Xilinx Spartan-3E FPGA, which has a limited number of resources compared to more advanced FPGAs. The maximum number that can be calculated for the factorial function on the Nexys2 board depends on the available resources, the chosen implementation method, and the desired accuracy.

To calculate the factorial of a number N, you need N multipliers and N-1 adders. The Nexys2 board has 36 DSP48E1 slices, which can be used as multipliers. Assuming the use of all available multipliers, the maximum number that can be calculated for the factorial function on the Nexys2 board is around 12-13, depending on the implementation method and desired accuracy.

However, it's worth noting that calculating factorials using FPGAs may not be the most efficient approach due to the nature of the factorial function. Factorials grow very quickly, which means that the number of bits required to represent a factorial grows exponentially with N. This can quickly lead to resource constraints on FPGAs and limit the size of the factorial that can be calculated. Other hardware, such as CPUs or GPUs, may be more suitable for calculating large factorials.

-----

[jiherve]

Bonjour
quand tu voudras faire du hard évite de questionner cet engin il n'a jamais été nourri avec de la cervelle de hardeux, ce qu'il raconte est primaire.
pour calculer une factorielle il suffit d'un multiplieur et d'un compteur de boucle (le récursif serait sans intérêt sur un FPGA), ensuite comme les ressources sont fondamentalement identiques à celle de n'importe quelle UC alors les limites seront les mêmes.
Cette bécane ignore tout de ses entrailles!

JR

[Murayama]

Bonjour!

The maximum number that can be calculated for the factorial function on an FPGA card like the Nexys2
depends on the size of the FPGA and the number of resources available on the board.

En gros et pour résumer, il vous répond que ça dépend du FPGA, donc il n'a pas lu ou pas "compris"
la question.

The Nexys2 FPGA board is based on the Xilinx Spartan-3E FPGA, which has a limited number of resources compared to more advanced FPGAs.

Par contre, ça, c'est un scoop. Traduction, le Spartan3E est moins puissant que d'autres qui le sont plus.

The maximum number that can be calculated for the factorial function on the Nexys2 board depends on the available resources, the chosen implementation method, and the desired accuracy.

Là aussi, toujours plus fort: ça dépend de ce que la carte peut faire. C'est précisément ce qui lui est demandé.

Ensuite, à tout hasard, il vous apprend comment se calcule une factorielle.

the maximum number that can be calculated for the factorial function on the Nexys2 board is around 12-13

Je ne comprends pas ce qu'il dit. Max = 12! ~ 13!?? À tout hasard, ma SwissMicro DM42 calcule jusqu'à 6000! et quelques.

Bref, la réponse est au mieux vague et au pire fausse.

En ce qui me concerne, je crois qu'un FPGA est une bonne méthode pour calculer rapidement. Ensuite, tout dépend de ce que vous voulez.
Calculer la factorielle à l'unité près va prendre beaucoup de place.
La calculer avec une mantisse et un exposant arbitrairement grand ne prendra que la place de cette mantisse et cet exposant plus 2 ou
3 bricoles. En plus avec un FPGA, ce sera très rapide. Je travaille actuellement avec des nombres de 128 bits. 6 registres qui évoluent
en parallèle à la vitesse de l'horloge (200 MHz) sans broncher.
Et si vous n'aves pas besoin d'une précision délirante, il y a la formule de Stirling: n! =~= sqrt(2 * pi * n) (n/e)^n

Pascal

[jiherve]

bonsoir
je ne pense pas qu'il y ait de réel besoin.
JR

[A voir en vidéo sur Futura]

[Forhorse]

Chat-GPT à juste été conçu pour sortir un texte plausible... pas forcement juste (la nuance est importante) et rien d'autre.
Le job de base de cette IA c'est juste de compléter un texte.
Elle n'a aucune notion de math... ou de quoi que ce soit d'autre en fait. Faut arrêter avec ce truc en croyant que c'est le nouveau messie !