Curriculum Vitæ 🇬🇧

2017 master project (23/20): parallelization by SIMD x86 instructions

Implementation and performance analysis of image filter written in C and then in assembly using SIMD (single instruction, multiple data) instructions.

2017 master project (19.5/20): RiSC-16 architecture

Implementation of arithmetic operations with several RiSC-16 instruction sets. See also C⁺⁺ project cpprisc16.

2016 master project: LLVM assembly, see Java project Fortran compiler

∼1995 personal projects: assembly x86, see C libraries on MS-DOS and on big integers

2018 personal project: assertOpenCL

OpenCL library implementing the missing macro assert with respect to C, with examples of host programs in C, C⁺⁺, Java, Scala and Python: bitbucket.org/OPiMedia/assertopencl

2018 master project: evaluation and graphical representation of L-systems

Implementation and performance analysis of Lindenmayer systems in Python and then OpenCL (PyOpenCL) on GPU. These are rewriting systems that generate recursive structures that can be interpreted as fractal figures, particularly plants. Generation of bitmaps, or vector graphics with the PostScript programming language. bitbucket.org/OPiMedia/l-system-in-pyopencl

2018 master project: see C⁺⁺ project σ_odd problem

2017 master project (19/20): digital signal controllers dsPIC33 (Harvard architecture)

Implementation of the discrete Fourier transform computation, handling overflow and accuracy.

∼1995 personal project: library and applications on MS-DOS

• General part implementing data structures and helper functions.
• Part handling keyboard, mouse and text mode from MS-DOS interrupts. Development of an interface with drop-down menus like Turbo Pascal’s IDE, handled by an event-driven loop.
• Part handling graphic modes: double buffering, backgrounds display, automation of elements associated with sprites and motion dynamics in an event-driven loop.

Optimization of critical functions by assembly x86.

Development of several applications using this library, including a quotes dictionary: www.opimedia.be/DS/grenier/MS-DOS/online-DOS/

∼1995 personal project: computation library on big integers

Arithmetic operations on integers without size limitations.

Optimization of critical functions by assembly x86.

2019 finalist of C/C⁺⁺ Challenge Belgium & The Netherlands 2019 organized by Dekimo

2018 personal and master project (17/20): parallel numerical verification of the σ_odd problem

Mathematical developments of a personal arithmetic conjecture.

Numerical verification of this conjecture with parallel technologies multithreading, by message passing (OpenMPI) and for GPU (OpenCL): bitbucket.org/OPiMedia/parallel-sigma_odd-problem

Slides to present the problem and results: speakerdeck.com/opimedia/parallel-numerical-verification-of-the-s-odd-problem

distributed computing, cluster, GCC, clang, CxxTest, Cppcheck, Valgrind, Doxygen; multithreading, OpenMPI, OpenCL; Makefile, gnuplot, Graphviz

2017 personal project: cpprisc16

C⁺⁺ library reimplementing the RiSC-16 assembly instruction sets, facilitating experiments compared to the RiSC-16 simulator used for the master project RiSC-16: bitbucket.org/OPiMedia/cpprisc16

2017 master project (17.5/20): PFSP optimization problem

Implementation and analysis of iterative improvement heuristics to solve the optimization problem Permutation Flow-shop Scheduling Problem (PFSP): bitbucket.org/OPiMedia/permutation-flow-shop-scheduling-problem

2016 master project (18/20): partial collision search in the hash function SHA-1

Parallel/distributed computing by message passing with OpenMPI library.

2016 master project (17/20): scheduler simulator

Implementation and analysis of methods (global and partitioned) for scheduling tasks.

1997 bachelor project: dynamic website for stock management

C⁺⁺ server side with CGI in Perl. HTML client side and Tcl/Tk to display histograms.

1997 bachelor project: implementation of data structures

Implementation and performance analysis of several dictionary structures: naive, library of the time, self-balancing binary search tree AVL, trie.

2020 personal project;: HackerRank [CodinGame…]/helpers

Support for solving problems such HackerRank, CodinGame… in various languages, by automating among other things the execution and comparison of results: bitbucket.org/OPiMedia/hackerrank-codingame-helpers

2020 personal project: gocd

Command to change directory, like the traditional cd command but with a name instead directory, from an association list name-directory: bitbucket.org/OPiMedia/gocd-bash

∼1993 personal project: quotes dictionary in AMOS BASIC on Amiga

See also PHP project OPiCitations.

∼1991 personal projects: games Tetris and Sokoban in AmigaBASIC on Amiga

∼ 1985 – 1990 personal projects: old games in BASIC on TRS-80 then GW-BASIC on MS-DOS

1992 year-end school project: polynomial calculator in Turbo Pascal, with TUI

2017 master project: see Python project IMDb

2013 –… personal project: OPiCitations

Online quotes dictionary: www.opimedia.be/OPiCitations/

MySQL, PHP, HTML/Sass, JavaScript

2010 training project: – Wiki Hyper Media

Final realization of professional web developer training: whm.opimedia.be

rewriting Apache, MySQL, PHP, XHTML/CSS

2020 personal project: mixed radix

HTML/Sass/JavaScript application to convert representations of numbers from one mixed radix to another: www.opimedia.be/mixed-radix

2017 master project (17.5/20): Disjoint Compatible Perfect Matchings

Illustration of a scientific article subject by a static web page in HTML/Sass, with a JavaScript application: www.opimedia.be/CV/2016-2017-ULB/INFO-F420-Computational-geometry/Project-Disjoint-Compatible-Perfect-Matchings

2011 personal project: txt2

HTML/CSS/JavaScript application to apply various transformations to text data: www.opimedia.be/DS/online-tools/txt2/

2017 master project (20/20): ChocoChess

Solving constraint satisfaction problems (CSP) with Choco solver library: bitbucket.org/OPiMedia/chocochess

Javadoc, JUnit, Choco solver

2016 personal and master project (14.5/20): Fortran compiler

Development in Java of a compiler for a subset of Fortran. Lexical analysis using JFlex. Automatic generation from Fortran grammar of a parser written in Java, with a program developed in Python. Native code generation via LLVM assembly.

Java, JFlex, Python, LLVM

2014 project for MOOC Creative, Serious and Playful Science of Android App (20/20)

Adaptation for Android of the Processing project No Cross Circles.

2015 training Java programming laboratory project: RepairCenter

Development of a web application in Scrum methodology, including the development of a Java library to automatize forms handling. Final presentation slides: 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 bachelor project: implementation of data structures

2013 project for MOOC Creative Programming for Digital Media & Mobile Apps (20/20)

Visual and sound application No Cross Circles producing MIDI sounds when discs touch each other: https://bitbucket.org/OPiMedia/no-cross-circles/

2020 – … ongoing personal project: slidesfromvideo

Automatic extraction of slides from videos, using libraries OpenCV and Pillow (PIL)

2020 – … ongoing personal project: outcmp

For a program and inputs, executes it and tests its outputs by comparing them to given outputs assumed to be correct; summarizes in a table

2018 – … ongoing personal project: tsv2htmltable

Python 3 application and library for converting text data such as TSV, CSV… into interactive HTML tables (or L^AT_EX or other text data), with possibility of transformations by regular expressions (regex): bitbucket.org/OPiMedia/tsv2htmltable

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

2018 master project: see OpenCL project L-systems

2017 master project (15/20): BPP optimization problem

Implementation and analysis of heuristics to solve the Bin Packing Problem (BPP).

2017 master project (18/20): web application using the large volume of IMDb data

Extraction of data from IMDb cinema website with Python to feed a MySQL database. Dynamic web application: Apache HTTP Server, PHP, HTML/Sass.

2016 master project (20/20): p0ss1ble

Interactive application with HTML visualization to break a set of messages that have been encrypted using the secure AES-128 CTR method, but whose misuse makes it fragile: bitbucket.org/OPiMedia/p0ss1ble

2016 master project (11/20): data structure from a scientific article

Implementation of a persistent binary search tree. Presentation slides of the structure: speakerdeck.com/opimedia/persistent-search-trees

2016 – 2019 EPFC programming competition in the past student category

Successively first prize, second prize, first prize, first prize and then first prize ex æquo.
Solution for 2019, with some theoretical developments: bitbucket.org/OPiMedia/epfc-contest-15-2019-le-lacher-de-boules-de-petanque

2016 master project: see Java project Fortran compiler

2013, 2014 projects for MOOC Discrete Optimization (18.5/20):

Implementation of algorithms to solve discrete optimization problems: knapsack, graph coloring, traveling salesman, warehouse location, vehicle routing.

2013 – … personal project: SimpleGUICS2Pygame

Library reimplementing in Python compatible 2 and 3 some APIs of specific modules (SimpleGUI…) written in JavaScript in the implementation of Python CodeSkulptor: simpleguics2pygame.readthedocs.io

Users all over the world have contacted me, directly or indirectly for example by stackoverflow.com/search?q=SimpleGUICS2Pygame

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

2013 project for MOOC An Introduction to Interactive Programming in Python (20/20): RiceRocks (Asteroids)

Small games in CodeSkulptor online environment, using SimpleGUI module: https://py3.codeskulptor.org/#user305_XNvcqTxIBngtHPu.py

List of other programs: https://simpleguics2pygame.readthedocs.io/en/latest/_static/links/prog_links.html

∼ 2005 – 2009 personal project: DSPython

Python 2 library implementing arithmetic functions, evaluation of combinators (combinatory logic), and unlimited register machine (URM). Some Python/Tkinter applications using it. www.opimedia.be/DS/DSPython/

2017 master project (17.5/20): linear programming problem p-center location

Implementation and analysis of several formalizations of this problem.

∼2003 personal project: library implementing arithmetic functions

2018 master project (not completed): parallel implementation of a scalable Twitter-like

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

2019 master thesis (15.5/20): Parallelization of an abstract interpreter, through the actor model — Application to the Scala-AM abstract interpreter

Theoretical presentation of abstract interpretation, static analysis technique, i.e. technique to automate the proof of properties on programs or highlighting bugs, without executing these programs.

Theoretical presentation of parallel programming and especially of the actor model. A parallel program is designed to simultaneously perform several tasks distributed over several processors/cores. This is now the way to accelerate programs that today can no longer simply rely on the proper acceleration of processors. The actor model encapsulates these tasks in isolated entities that communicate by sending asynchronous messages. This reduces the difficulty, parallel programs are non-deterministic in nature and subject to many potential errors.

Practical implementation of several parallel algorithms in the existing Scala-AM abstract interpreter. Performance evaluation on the analysis of Scheme programs.

Master thesis:
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

Final presentation slides: speakerdeck.com/opimedia/parallelisation-dun-interpreteur-abstrait-au-travers-du-modele-acteur

Scala-Par-AM implementation: bitbucket.org/OPiMedia/scala-par-am

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

2018 master project (19/20): Explore the Desert

Development of a game in console and graphic mode, with the software transactional memory (STM) parallelism model: bitbucket.org/OPiMedia/explore-the-desert-in-haskell

GHC, Gloss, HUnit, Haddock

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

Implementation of a linear system solver in natural language: bitbucket.org/OPiMedia/english-linear-system-solver-in-prolog

2019 – … ongoing personal project: L^AT_EX package set

∼2005 – … personal project: writing logical-mathematical documents

www.opimedia.be/docs-math/

∼ 2004 – 2014 personal project: set of packages and tools for L^AT_EX

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