Le Forum de l'Alliance Francophone

Nouvelles:

  • Projet du Mois FB: DENIS@home

Auteur Sujet: Entretien avec Christian Krause Admin du projet Loda  (Lu 3877 fois)

0 Membres et 1 Invité sur ce sujet

Hors ligne fzs600

  • Méchant modo
  • Boinc'eur devant l'éternel
  • ******
  • Messages: 7803
  •   
Bonjour,
J'espère que cela répondra à vos questions :

1. Pouvez-vous nous présenter l'équipe en charge du projet ?

Le développement du noyau et les opérations courantes sont gérés par moi-même (Christian Krause) et Simon Standgaard. D'autres contributeurs travaillent sur la partie "algorithmes", la définition du langage LODA et son intégration dans des projets liés comme "Sequence Machine" et jOEIS.

2. Où le projet est-il basé ?

L'équipe centrale se trouve en Europe (Allemagne, Danemark), des contributeurs sont en Finlande, en Espagne, en Californie. Les serveurs sont hébergés par Google platform dans la zone europe-central2, à Varsovie (Pologne).

3. Quand et comment le projet est-il né ?

Il a commencé comme un travail personnel en 2018. Au début de l'année 2021, il a été annoncé sur la liste de diffusion de la Fondation OEIS (voir : https://oeis.org/?language=french). A ce moment, d'autres contributeurs l'ont rejoint. En mai 2022, nous l'avons adapté sur Boinc. L'idée du projet est venue de mes précédentes recherches sur les modèles mathématiques et de calcul informatique. Aujourd'hui, je travaille pour l'industrie qui a largement aidé à construire l'infrastructure en cloud pour le projet.

4. Comment définiriez-vous ce projet en quelques mots ?

Nous recherchons les formules, algorithmes et programmes qui génèrent des suites de nombre entiers : nombres premiers, chiffres de Pi, etc.
LODA est un langage de bas niveau, un modèle de calcul et un outil distribué qui recherche les suites de nombres entiers dans les programmes.
Il a pour but de découvrir de nouvelles formules et des algorithmes plus efficaces pour générer un vaste ensemble de suites de nombres entiers non-triviales.
Jusqu'à présent, nous avons trouvé des programmes générant plus de 90 000 suites, qui sont répertoriées dans la On-Line Encyclopedia of Integer Sequences (OEIS) ("L'Encyclopédie en ligne des suites de nombres entiers", https://oeis.org/?language=french).
Pour plus d'info : consultez https://loda-lang.org/

5. Quel est le niveau d'avancement du projet ? Combien d'années de travail seront-elles nécessaires à sa complétion ?

L'OEIS comporte environ 350 000 suites d'entiers. Nous avons actuellement des programmes pour environ 90 000 d'entre elles. Nous en sommes donc à 30%. Bien qu'il soit difficile de prédire la progression, je pense qu'il faudra 2 ou 3 ans pour atteindre notre objectif, c'est-à-dire disposer de programmes optimaux pour la majorité des suites.

6. Avez-vous d'autres idées de projets ?

Non, j'investis toutes mes idées dans LODA.

7. Avez-vous envisagé de développer une application GPU ?

Nous en avons discuté, mais avons renoncé. Principalement parce que le portage semble difficile et que nous manquons d'expérience dans ce domaine.

8. L'application souffre-t-elle de problèmes ?

Nous avons réglé la plupart des soucis depuis le démarrage du projet sur Boinc. Nous essayons de corriger immédiatement les bugs lorsqu'ils nous sont rapportés.

9. Dans quelques jours, notre équipe va venir calculer sur votre projet dans le cadre d'une compétition. Qu'en pensez-vous ?

Nous sommes enthousiastes et honorés que vous ayez choisi notre projet pour votre compétition. Cela permettra probablement d'augmenter le nombre de nos découvertes et de nous faire faire un grand pas en avant vers notre prochain objectif intermédiaire.

Original :
Hi,
I hope this answers your questions:

1. Could you introduce the team that is in charge of the project?

The core development and operations team consists of myself (Christian Krause) and Simon Standgaard. We have additional contributors who work on the algorithmic parts, the LODA language definition and integration with related projects such as Sequence Machine and jOEIS.

2. Where is the project located?

The core team is in Europe (Germany, Denmark). Additional contributors are located in Finland, Spain, California. The servers are hosted on Google Cloud Platform and run in the europe-central2 zone (Warsaw).

3. When and how was the idea of the project born?

I started it as a personal project in 2018. In early 2021, the project was announced on the mailing list of the OEIS Foundation. At this point other contributors joint the project. In May 2022 we integrated with BOINC. The idea of the project was born due to my previous research background in computational models and maths. These days I work in the industry which helped a lot to built the cloud infrastructure for the project.

4. In a few words, how would you define it?

For integer sequences like the prime numbers or the digits of Pi, how can we automatically find formulas, algorithms and programs that generate these sequences? LODA is an assembly language, a computational model, and a distributed tool for "mining" programs for integer sequences. It aims at finding previously unknown formulas and more efficient algorithms for a wide range of non-trivial integer sequences. We have found programs for more than 90,000 sequences from the On-Line Encyclopedia of Integer Sequences (OEIS) thus far. For more info, check out https://loda-lang.org/

5. What is the percentage of progress of the project, how many years expected?

The OEIS has about 350,000 inteteger sequences. We currently have around programs for around 95,000 sequences. So we are at around 30%. It is difficult to predict the progression, but I assume we will need 2-3 years to reach a "fixed point", i.e., where we have "optimal" programs for the majority of sequences.

6. Do you have any other ideas of projects?

No, all ideas and investments go into LODA.

7. Have you thought about creating an application for GPU?

We have thought about it and discussed it, but currently we don't have plans to support it. Mainly because it appears to be very difficult to port it and we lack export knowledge in that area.

8. Does the application have any issue?

We have fixed most of the issues since the BOINC project start. There are only few bug reports these days and we try to fix them immediately.

9. In a few days our team is having an action on your project, what do you think about it?

We are excited and honoured that you consider our project for your competition. If you should go ahead, it would probably boost our findings and bring us a big step forward to our next milestone.

Merci a ElGuillermo pour la traduction.


Utilisateur GNU-LINUX. fzs600@hub.g3l.org


Hors ligne Maeda

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2494
  •   
Réponse #1 le: 08 September 2022 à 07:27
 :jap:


Hors ligne mike59

  • Boinc'eur Confirmé
  • ***
  • Messages: 271
  •   
    • Formations en Informatique de Lille1
Réponse #2 le: 04 October 2022 à 13:47
 :oki: Je comprend enfin à quoi sert ce projet  :lol:
Merci pour cet entretien!
(ça serait bien de mettre le lien dans le 1er post de présentation du raid)



Hors ligne modesti

  • CàA
  • Boinc'eur devant l'éternel
  • *****
  • Messages: 19100
  •   
    • Brocantes en Bourbonnais
    • E-mail
Réponse #3 le: 04 October 2022 à 15:35
Fait :jap:


Viendez chez nous, cause qu'on est les meilleur(e)s :D


In memoriam Jip - In memoriam Cocagne