Curriculum Vitæ 🇫🇷

2017 projet du master (23/20) : parallélisation par instructions SIMD x86

Implémentation et analyse des performances d’un filtre d’image écrit en C puis en assembleur utilisant des instructions SIMD (single instruction, multiple data).

2017 projet du master (19,5/20) : architecture RiSC-16

Implémentation d’opérations arithmétiques avec plusieurs jeux d’instructions RiSC-16. Voir aussi le projet C⁺⁺ cpprisc16.

2016 projet du master : assembleur LLVM, voir le projet Java compilateur Fortran

∼1995 projets personnels : assembleur x86, voir bibliothèques C sous MS-DOS et de grands entiers

2018 projet personnel : assertOpenCL

Bibliothèque OpenCL implémentant la macro assert manquante par rapport au C, avec des exemples de programmes hôtes en C, C⁺⁺, Java, Scala et Python : bitbucket.org/OPiMedia/assertopencl

2018 projet du master : évaluation et représentation graphique de L-systèmes

Implémentation et analyse des performances de systèmes de Lindenmayer en Python puis OpenCL (PyOpenCL) exécuté sur GPU. Il s’agit de systèmes de réécriture générant des structures récursives pouvant être interprétées comme des figures fractales, notamment des plantes. Génération d’images bitmaps, ou vectorielles avec le langage de programmation PostScript. bitbucket.org/OPiMedia/l-system-in-pyopencl

2018 projet du master : voir le projet C⁺⁺ problème σ_impair

2017 projet du master (19/20) : contrôleur de signal numérique dsPIC33 (architecture Harvard)

Implémentation du calcul de transformée de Fourier discrète, gérant dépassement et précision.

∼1995 projet personnel : bibliothèque et applications sous MS-DOS

• Partie générale implémentant des structures de données et des fonctions d’aide.
• Partie gérant à partir des interruptions MS-DOS le clavier, la souris et le mode texte. Développement d’une interface avec menus déroulants telle que l’IDE de Turbo Pascal, gérée par une boucle événementielle.
• Partie gérant les modes graphiques : double buffering, affichage de backgrounds, automatisation d’éléments associés à des sprites et dynamique de mouvement dans une boucle événementielle.

Optimisation de fonctions critiques en assembleur x86.

Développement de plusieurs applications utilisant cette bibliothèque, dont un dictionnaire de citations : www.opimedia.be/DS/grenier/MS-DOS/online-DOS/

∼1995 projet personnel : bibliothèque de calcul sur des grands entiers

Opérations arithmétiques sur des entiers sans limitations de tailles.

Optimisation de fonctions critiques en assembleur x86.

2019 finaliste du C/C⁺⁺ Challenge Belgium & The Netherlands 2019 organisé par Dekimo

2018 projet personnel et du master (17/20) : vérification numérique parallèle du problème σ_impair

Développements mathématiques d’une conjecture arithmétique personnelle.

Vérification numérique de cette conjecture avec les technologies parallèles multithreading, par passage de messages (OpenMPI) et pour GPU (OpenCL) : bitbucket.org/OPiMedia/parallel-sigma_odd-problem

Slides de présentation du problème et des résultats : speakerdeck.com/opimedia/parallel-numerical-verification-of-the-s-odd-problem

calcul distribué, cluster, GCC, clang, CxxTest, Cppcheck, Valgrind, Doxygen ; multithreading, OpenMPI, OpenCL ; Makefile, gnuplot, Graphviz

2017 projet personnel : cpprisc16

Bibliothèque C⁺⁺ réimplémentant les jeux d’instructions assembleurs RiSC-16, facilitant les expérimentations par rapport au simulateur RiSC-16 utilisé pour le projet du master RiSC-16 : bitbucket.org/OPiMedia/cpprisc16

2017 projet du master (17,5/20) : problème d’optimisation PFSP

Implémentation et analyse d’heuristiques d’amélioration itérative pour résoudre le problème d’optimisation Permutation Flow-shop Scheduling Problem (PFSP) : bitbucket.org/OPiMedia/permutation-flow-shop-scheduling-problem

2016 projet du master (18/20) : recherche de collisions partielles dans la fonction de hachage SHA-1

Calcul parallèle/distribué par passage de messages avec la bibliothèque OpenMPI.

2016 projet du master (17/20) : simulateur d’ordonnanceur

Implémentation et analyse de méthodes (globale et partitionnée) d’ordonnancement de tâches.

1997 projet du bachelor : site web dynamique de gestion de stock

C⁺⁺ côté serveur avec CGI en Perl. Côté client HTML et Tcl/Tk pour afficher des histogrammes.

1997 projet du bachelor : implémentation de structures de données

Implémentation et analyse des performances de plusieurs structures de dictionnaire : naïve, bibliothèque de l’époque, arbre binaire de recherche automatiquement équilibré AVL, trie.

2020 projet personnel : HackerRank [CodinGame…]/helpers

Aide à la résolution de problèmes de type HackerRank, CodinGame… dans divers langages, en automatisant entre autre exécution et comparaison des résultats : bitbucket.org/OPiMedia/hackerrank-codingame-helpers

2020 projet personnel : gocd

Commande pour changer de répertoire, comme la traditionnelle commande cd mais avec un nom à la place d’un répertoire, à partir d’une liste d’association nom-répertoire : bitbucket.org/OPiMedia/gocd-bash

∼1993 projet personnel : dictionnaire de citations en AMOS BASIC sur Amiga

Voir aussi le projet PHP OPiCitations.

∼1991 projets personnels : jeux Tetris et Sokoban en AmigaBASIC sur Amiga

∼ 1985 – 1990 projets personnels : anciens jeux en BASIC sur TRS-80 puis GW-BASIC sous MS-DOS

1992 projet scolaire de fin d’année : calculatrice de polynômes en Turbo Pascal, avec une TUI

2017 projet du master : voir le projet Python IMDb

2013 –… projet personnel : OPiCitations

Dictionnaire en ligne de citations : www.opimedia.be/OPiCitations/

MySQL, PHP, HTML/Sass, JavaScript

2010 projet de formation : – Wiki Hyper Media

Réalisation finale de la formation professionnelle de développeur web : whm.opimedia.be

rewriting Apache, MySQL, PHP, XHTML/CSS

2020 projet personnel : mixed radix

Application HTML/Sass/JavaScript pour convertir les représentations de nombres d’une base mélangée à l’autre : www.opimedia.be/mixed-radix

2017 projet du master (17,5/20) : Disjoint Compatible Perfect Matchings

Illustration d’un sujet d’articles scientifiques par une page web statique en HTML/Sass, avec une application JavaScript : www.opimedia.be/CV/2016-2017-ULB/INFO-F420-Computational-geometry/Project-Disjoint-Compatible-Perfect-Matchings

2011 projet personnel : txt2

Application HTML/CSS/JavaScript pour appliquer diverses transformation sur des données textes : www.opimedia.be/DS/online-tools/txt2/

2017 projet du master (20/20) : ChocoChess

Résolution de problèmes de satisfaction de contraintes (CSP) avec la bibliothèque Choco solver : bitbucket.org/OPiMedia/chocochess

Javadoc, JUnit, Choco solver

2016 projet personnel et du master (14,5/20) : compilateur Fortran

Développement en Java d’un compilateur pour un sous-ensemble de Fortran. Analyse lexicale avec JFlex. Génération automatique à partir de la grammaire Fortran d’un parseur écrit en Java, avec un programme développé en Python. Génération de code natif via l’assembleur LLVM.

Java, JFlex, Python, LLVM

2014 projet pour le MOOC Creative, Serious and Playful Science of Android App (20/20)

Adaptation pour Android du projet Processing No Cross Circles.

2015 projet de la formation Laboratoire de programmation Java : RepairCenter

Développement d’une application web en méthodologie Scrum, dont le développement d’une bibliothèque Java pour automatiser la gestion des formulaires. Slides de la présentation finale : www.opimedia.be/CV/2015_Laboratoire_de_programmation_Java/RepairCenter.pdf

UML, Eclipse, SVN (Subversion), MySQL Workbench, Tomcat, Java EE, JSP, JPA, Hibernate ORM, Javadoc, Scrum

1998 projet du bachelor : implémentation de structures de données

2013 projet pour le MOOC Creative Programming for Digital Media & Mobile Apps (20/20)

Application visuelle et sonore No Cross Circles produisant des sons MIDI lorsque des disques se touchent : https://bitbucket.org/OPiMedia/no-cross-circles/

2020 – … projet personnel en cours : slidesfromvideo

Extraction automatique de slides à partir de vidéos, par l’utilisation des bibliothèques OpenCV et Pillow (PIL)

2020 – … projet personnel en cours : outcmp

Pour un programme et des entrées, l’exécute et teste ses sorties en les comparant aux sorties donnés supposées correctes ; résume le tout dans un tableau

2018 – … projet personnel en cours : tsv2htmltable

Application et bibliothèque Python 3 de conversion de données textes telles que TSV, CSV… en tables HTML interactives (ou L^AT_EX ou autres données textes), avec possibilité de transformations par expressions rationnelles (regex) : bitbucket.org/OPiMedia/tsv2htmltable

Python 3, PyPy, pytest ; HTML, DataTables, L^AT_EX

2018 projet du master : voir le projet OpenCL L-systèmes

2017 projet du master (15/20) : problème d’optimisation BPP

Implémentation et analyse d’heuristiques pour résoudre le Bin Packing Problem (BPP).

2017 projet du master (18/20) : application web utilisant le grand volume de données de IMDb

Extraction des données du site web cinéma IMDb avec Python pour alimenter une base de données MySQL. Application web dynamique : Apache HTTP Server, PHP, HTML/Sass.

2016 projet du master (20/20) : p0ss1ble

Application interactive avec visualisation HTML pour casser un ensemble de messages ayant été chiffrés avec la méthode sûre AES-128 CTR, mais dont le mésusage la rend fragile : bitbucket.org/OPiMedia/p0ss1ble

2016 projet du master (11/20) : structure de données à partir d’un article scientifique

Implémentation d’un arbre binaire de recherche persistant. Slides de présentation de la structure : speakerdeck.com/opimedia/persistent-search-trees

2016 – 2019 concours de programmation de l’EPFC dans la catégorie ancien étudiant

Successivement premier prix, second prix, premier prix puis premier prix ex æquo.
Solution pour 2019, avec quelques développements théoriques : bitbucket.org/OPiMedia/epfc-contest-15-2019-le-lacher-de-boules-de-petanque

2016 projet du master : voir le projet Java compilateur Fortran

2013, 2014 projets pour le MOOC Discrete Optimization (18,5/20) :

Implémentation d’algorithmes pour résoudre des problèmes d’optimisation discrète : knapsack, graph coloring, traveling salesman, warehouse location, vehicle routing.

2013 – … projet personnel : SimpleGUICS2Pygame

Bibliothèque réimplémentant en Python compatible 2 et 3 des APIs de modules spécifiques (SimpleGUI…) écrits en JavaScript dans l’implémentation de Python CodeSkulptor : simpleguics2pygame.readthedocs.io

Des utilisateurs de par le monde m’ont contacté, directement ou indirectement par exemple par stackoverflow.com/search?q=SimpleGUICS2Pygame

Python 2, Python 3, matplotlib, Pillow (PIL), pygame, pycodestyle (pep8), Pylint, mypy, pytype, pydeps, Sphinx

2013 projet pour le MOOC An Introduction to Interactive Programming in Python (20/20) : RiceRocks (Asteroids)

Petit jeux dans l’environnement en ligne CodeSkulptor, utilisant le module SimpleGUI : https://py3.codeskulptor.org/#user305_XNvcqTxIBngtHPu.py

Liste d’autres programmes : https://simpleguics2pygame.readthedocs.io/en/latest/_static/links/prog_links.html

∼ 2005 – 2009 projet personnel : DSPython

Bibliothèque Python 2 implémentant des fonctions arithmétiques, une évaluation des combinateurs (logique combinatoire), et une machine à registres illimités (URM). Quelques applications Python/Tkinter l’utilisant. www.opimedia.be/DS/DSPython/

2017 projet du master (17,5/20) : problème d’optimisation linéaire p-center location

Implémentation et analyse de plusieurs formalisations de ce problème.

∼2003 projet personnel : bibliothèque implémentant des fonctions arithmétiques

2018 projet du master (pas terminé) : implémentation parallèle d’un Twitter-like scalable

bitbucket.org/OPiMedia/mini-twitter-in-erlang

2019 mémoire du master (15,5/20) : Parallélisation d’un interpréteur abstrait, au travers du modèle acteur — Application à l’interpréteur abstrait Scala-AM

Présentation théorique de l’interprétation abstraite, technique d’analyse statique, c’est-à-dire technique visant à automatiser la preuve de propriétés sur les programmes ou la mise en évidence de bogues, sans exécuter ces programmes.

Présentation théorique de la programmation parallèle et plus particulièrement du modèle d’acteur. Un programme parallèle est conçu pour exécuter simultanément plusieurs tâches réparties sur plusieurs processeurs/cœurs. C’est désormais le moyen d’accélérer les programmes qui de nos jours ne peuvent plus simplement compter sur l’accélération proprement dite des processeurs. Le modèle d’acteur encapsule ces tâches dans des entités isolées qui communiquent par envoie de messages asynchrones. Cela réduit la difficulté, les programmes parallèles étant de nature non déterministe et sujets à de nombreuses erreurs potentielles.

Implémentation pratique de plusieurs algorithmes parallèles dans l’interpréteur abstrait Scala-AM existant. Évaluation des performances sur l’analyse de programmes Scheme.

Mémoire :
bitbucket.org/OPiMedia/efficient-parallel-abstract-interpreter-in-scala/raw/master/Parallelisation-d-un-interpreteur-abstrait-au-travers-du-modele-acteur--Olivier-Pirson-2019.pdf

Slides de la présentation finale : speakerdeck.com/opimedia/parallelisation-dun-interpreteur-abstrait-au-travers-du-modele-acteur

Implémentation Scala-Par-AM : bitbucket.org/OPiMedia/scala-par-am

sbt, sbt-assembly, ScalaCheck, ScalaTest, Akka, Scaladoc ; (L^A)T_EX, TikZ, gnuplot, Zotero

2018 projet du master (19/20) : Explore the Desert

Développement d’un jeu en mode console et en mode graphique, avec le modèle de parallélisme mémoire transactionnelle logicielle (STM) : bitbucket.org/OPiMedia/explore-the-desert-in-haskell

GHC, Gloss, HUnit, Haddock

2018 projet du master (16/20) : English Linear System Solver

Implémentation d’un solveur de système linéaire en langue naturelle : bitbucket.org/OPiMedia/english-linear-system-solver-in-prolog

2019 – … projet personnel en cours : ensemble de paquetages L^AT_EX

∼2005 – … projet personnel : rédaction de documents logico-mathématiques

www.opimedia.be/docs-math/

∼ 2004 – 2014 projet personnel : ensemble de paquetages et d’outils pour L^AT_EX

L^AT_EX, PostScript, PSUtils, Makefile, Perl, Python