Pizza-coke.net : Blog Linux & OpenBsd, accompagné d'une pizza

Aller au contenu | Aller au menu | Aller à la recherche

Tag - grands nombres

Fil des billets - Fil des commentaires

jeudi 24 novembre 2011

Beowulf.org, l'art du cluster Debian

Dans mes pérégrinations mathématiques de recherche de nombres premiers (je dépasserai le milliard aujourd'hui), je m'intéresse évidemment au moyen de mettre en place un cluster de vieux coucous qui viendraient compléter mon pc actuellement dédié à la course - poursuite des nombres premiers.

En faisant quelques recherches, je suis tombé sur un projet lié à Debian, intitulé "Beowulf", et qui permet de comprendre comment on peut constituer des cluster à peu de frais, sans être un spécialiste en informatique. Il faut lire l'anglais, certes, mais il est bon que chacun connaisse l'adresse de ce site : http://www.beowulf.org

Bonne lecture

Pizza

jeudi 16 juin 2011

Les nombres premiers et l'obésité

Je continue à améliorer mon algorithme de découverte des nombres premiers... Résultat : je peux parcourir des intervalles de 50 millions environ de manière quotidienne. Je constate donc que mon fichier recensant tous les nombres premiers jusqu'à 330 millions fait un peu plus de 100 Mo à ce jour. Quand j'aurais rempli une liste de nombre vraiment significative, je vous en reparlerais. Pour le moment, en vue d'améliorer mon algorithme, je lis des ouvrages d'arithmétiques.

Pizza

jeudi 9 juin 2011

Les nombres premiers (suite)

Dans la logique qui m'anime, j'ai optimisé (encore) mon programme et je vais bientôt avoir tous les nombres premiers inférieurs à 270 000 000. C'est pas mal, mais ce n'est pas encore énorme. J'ai surtout remarqué que mon ordinateur a un processeur à 6 coeurs. Donc, en laissant en parallèle 5 programmes de recherche de nombres premiers, j'utilise 85% du processeur, et il m'en reste assez pour faire fonctionner n'importe quelle application (KDE + d'autres applications).

La vraie question que je me pose est comment faire faire des calculs par l'ordinateur sur des nombres vraiment grand (plus de 100 000 chiffres). Une idée m'est venue d'utiliser le principe d'un boulier chinois. Avec 11 tiges, on peut déjà compter jusqu'à 16 000 000 000. En soi, ce n'est pas mal. Concrètement, en créant un programme spécifique "grand nombre", il me semble envisageable de tester des nombres premiers d'un niveau de 10 exp(10 exp(10)).

Je vais faire des recherches et vous tient au courant :-)

Pizza