> Markdown version of [/jobs/ext/1530945-consolidation-d-un-cadre-unifie-pour-les-algorithmes-hierarchiques-de-matrices-de-rang-faible](https://www.wearedevelopers.com/jobs/ext/1530945-consolidation-d-un-cadre-unifie-pour-les-algorithmes-hierarchiques-de-matrices-de-rang-faible). Every page supports `.md` or `Accept: text/markdown`. Links point to the HTML versions so they work for humans too. Agent guide: [/agents.md](https://www.wearedevelopers.com/agents.md). --- # Consolidation d'un cadre unifié pour les algorithmes hiérarchiques de matrices de rang faible - **Company:** Inria - **Location:** Talence, France (Remote available) - **Salary:** €25,200.0 - **Contract:** Temporary contract - **Skills:** Agile Methodology, C++ (Programming Language), Software Engineering - **Published:** July 10, 2026 - **Apply:** https://fr.indeed.com/viewjob?jk=3b62cb400edb8c78 ## About the Role * une curiosité pour le calcul numérique, l'algèbre linéaire et les méthodes scientifiques ; * un intérêt pour les algorithmes performants et les méthodes hiérarchiques ; * de bonnes compétences en programmation C++ ; * des connaissances en calcul haute performance (HPC) ; * une capacité à lire des articles scientifiques et à contribuer à un développement logiciel de recherche. Des connaissances en algèbre linéaire numérique, méthodes de compression de matrices ou programmation parallèle constitueront un plus, sans être indispensables., Curieux(se) et motivé(e) par le calcul scientifique, vous appréciez comprendre les fondements mathématiques des algorithmes autant que leur mise en œuvre logicielle. Vous aimez développer des logiciels de recherche en C++, expérimenter, analyser les performances et confronter vos résultats à l'état de l'art. Une appétence pour l'algèbre linéaire numérique, les méthodes hiérarchiques ou le calcul haute performance constituera un atout, mais l'envie d'apprendre, la rigueur scientifique et le goût du travail en équipe sont avant tout les qualités qui permettront de réussir cette mission. ## Description Ce travail introduit une abstraction commune permettant d'exprimer aussi bien les H-matrices que les méthodes FMM au sein d'un même algorithme générique. Cette approche a été implémentée dans la bibliothèque Composyx, développée à Inria. Environnement logiciel Les développements seront réalisés dans la bibliothèque Composyx, une bibliothèque C++ développée à Inria permettant l'expression modulaire d'algorithmes numériques. Mission confiée Objectifs du relais-thèse L'objectif principal de ce relais-thèse est de consolider ces premiers résultats, tant sur le plan algorithmique que logiciel. Dans un premier temps, le ou la candidate montera en compétence sur : * les méthodes hiérarchiques (FMM, H-matrices et variantes) ; * leurs principes mathématiques et algorithmiques ; * leur implémentation dans la bibliothèque Composyx. Le travail consistera ensuite à renforcer la validation expérimentale du cadre proposé à travers : * la réalisation d'une campagne plus large de tests numériques ; * l'étude des performances de l'implémentation générique ; * la comparaison avec des implémentations de référence, notamment hmat-oss pour les H-matrices et ScalFMM pour la FMM, en exécution séquentielle ; * l'identification des points forts et des limites de l'approche proposée afin de consolider les résultats obtenus. Ce travail contribuera à renforcer la maturité scientifique et logicielle du cadre unifié développé dans Composyx. Perspectives (si le temps le permet) Selon l'avancement du projet, deux pistes pourront être explorées. Vers une factorisation hiérarchique unifiée. Le cadre actuel concerne le produit matrice-vecteur. Une première extension consisterait à étudier dans quelle mesure les principes de composition proposés peuvent être adaptés aux algorithmes de factorisation. Si les factorisations hiérarchiques sont bien établies pour les H-matrices, leur équivalent n'existe pas véritablement dans le contexte des méthodes FMM. Cette piste vise à étudier la faisabilité d'une approche unifiée. Vers une implémentation parallèle. Une seconde perspective concerne le parallélisme. Une implémentation fondée sur un modèle de programmation à base de tâches pourrait être développée en s'appuyant sur STF, éventuellement exprimé en STF++ (développé dans le cadre du projet NumPEX Exa-Soft), avec une exécution déléguée au runtime StarPU., * Étudier les algorithmes hiérarchiques de compression de matrices (FMM, H-matrices et variantes) ainsi que leur implémentation dans la bibliothèque Composyx. * Concevoir, développer et faire évoluer les composants C++ du cadre générique de calcul hiérarchique au sein de Composyx. * Concevoir et réaliser une campagne de tests numériques et de mesures de performances afin de valider et consolider l'approche proposée. * Comparer les performances et les propriétés de l'implémentation générique avec des bibliothèques de référence (notamment hmat-oss et ScalFMM). * Analyser les résultats expérimentaux et proposer des améliorations algorithmiques ou logicielles lorsque cela est pertinent. Activités complémentaires * Participer à la rédaction de rapports techniques et de publications scientifiques. * Présenter l'avancement des travaux lors des réunions de l'équipe et de séminaires scientifiques. * Explorer, si le temps le permet, de nouvelles perspectives telles qu'une factorisation hiérarchique unifiée ou une implémentation parallèle à base de tâches (STF++/StarPU). ## Related Videos - [ShapeShift: Reinventing Agile for a B2B SaaS Scale-Up](https://www.wearedevelopers.com/videos/1655-shapeshift-reinventing-agile-for-a-b2b-saas-scale-up) - [The Avengers Initiative (Practical Ethics for Software Engineers)](https://www.wearedevelopers.com/videos/2070-the-avengers-initiative-practical-ethics-for-software-engineers) - [Modern C#: A Dive into the Community's Most Loved new Features.](https://www.wearedevelopers.com/videos/693-modern-c-a-dive-into-the-community-s-most-loved-new-features) - [Quantum DevOps - Enabling Industrial Engineering](https://www.wearedevelopers.com/videos/100282-quantum-devops-enabling-industrial-engineering) - [From Punch Cards to AI-assisted Development](https://www.wearedevelopers.com/videos/611-from-punch-cards-to-ai-assisted-development) - [Quantum DevOps - Quantum Application Development](https://www.wearedevelopers.com/videos/1441-quantum-devops-quantum-application-development) ## Related Articles - [Top 6 Hackathons for Developers in 2023](https://www.wearedevelopers.com/magazine/263-top-6-hackathons-for-developers-in-2023) - [Résumé-Driven Development: How IT trends affect the job market for software developers](https://www.wearedevelopers.com/magazine/59-resume-driven-development-how-it-trends-affect-the-job-market-for-software-developers) - [System change: restart as developer?](https://www.wearedevelopers.com/magazine/39-system-change-restart-as-developer) - [The 10 C++ programming questions to expect in an interview](https://www.wearedevelopers.com/magazine/50-the-10-c-programming-questions-to-expect-in-an-interview) - [Best Companies to Work For in Paris: Top 25 Companies in 2023 ](https://www.wearedevelopers.com/magazine/190-best-companies-to-work-for-in-paris-top-25-companies-in-2023) - [What is a Hackathon? The Hackathon Guide](https://www.wearedevelopers.com/magazine/349-what-is-a-hackathon-the-hackathon-guide)