Série PoC Wisepath, partie 1 sur 4. Équipe ingénierie WiseCorp, novembre 2026.
Chaque minute de chaque jour, quelque part dans le monde, quelqu’un pose la même question : quel est le chemin le plus rapide d’ici à là ? Un conducteur au volant, un répartiteur qui prépare une tournée de livraison, un ingénieur qui trace les fils à l’intérieur d’une puce : la question ne change jamais, seule la carte change. Wisepath y répond deux fois, volontairement : une fois avec du logiciel, une fois avec du matériel reconstruit pour la tâche. Voici l’histoire de ce premier tour.
En bref :
- Le projet. Wisepath calcule chaque itinéraire deux fois, en même temps : une pile PostgreSQL/PostGIS sur CPU face à un noyau Dijkstra dédié sur un FPGA AWS F2, sur le réseau routier réel de la Tunisie.
- La question. Le routage devient difficile à un endroit précis : la frontière de recherche, la région du graphe qu’une requête doit explorer avant de pouvoir prouver sa réponse. Le matériel figé ne peut pas s’y adapter. Le matériel reconfigurable, si.
- Le modèle. Wisepath est livré comme une preuve de concept à la demande : pour chaque client payant, le PoC est instancié le temps de son exploration. Les partenaires le testent, voient le PoC à l’œuvre, le jugent au regard de leurs propres cas d’usage, besoins et ambitions, puis commencent à travailler avec nous sur ce que serait un cas d’usage réel, et sur l’étape suivante.
Un graphe sous chaque entreprise
Derrière chaque entreprise qui déplace quelque chose (des personnes, des colis, des signaux, de l’électricité), il y a un graphe. Ses nœuds sont des intersections, des entrepôts, des routeurs, des postes électriques. Ses arêtes sont des routes, des trajets, des câbles, des lignes. Et sur ce graphe, une question est posée des millions de fois par jour : quel est le chemin le plus court ?
L’informatique a une réponse définitive à cette question depuis 1959. L’algorithme de Dijkstra [1] la résout en O((V + E) log V) avec un tas binaire, assez vite pour que la majeure partie du monde ait cessé de s’en soucier il y a des décennies.
Mais la théorie cache un détail qui compte énormément en pratique. Avant que Dijkstra puisse certifier qu’un chemin est le plus court, il doit fixer chaque sommet qui pourrait être plus proche que la destination. Cette région explorée a un nom : la frontière de recherche. Et sa taille dépend des données, pas de l’algorithme. Demandez un itinéraire vers le quartier voisin et la recherche ne touche qu’une poignée de sommets. Demandez un itinéraire à travers un pays et la frontière peut engloutir toute la carte.
C’est là que se joue réellement la bataille de performance, et c’est une bataille dans laquelle le matériel figé ne peut pas entrer, car le matériel figé ne peut pas se remodeler pour la frontière qu’il rencontre. Wisepath a été conçu pour se battre exactement là.
Deux moteurs, une réponse
Wisepath envoie chaque requête d’itinéraire à deux moteurs en parallèle et affiche les deux réponses côte à côte, chacune avec sa latence mesurée.
Le premier moteur est la référence à laquelle l’industrie fait confiance : PostgreSQL 16 avec PostGIS et pgRouting, exécutant pgr_dijkstra sur osmrouting_africa_tunisia.osm_2po_4pgr, le réseau routier tunisien converti depuis OpenStreetMap avec osm2po [2], des coûts en kilomètres, un parcours non orienté [3].
Le second moteur est l’expérience : le même graphe, chargé une seule fois dans la mémoire à large bande passante d’une instance AWS F2, où un noyau Dijkstra personnalisé, empaqueté dans l’extension PostgreSQL dijkstra_ext et exposé par la fonction pg_dijkstra_f, calcule la requête identique dans du silicium reconfigurable, piloté via le pilote XDMA et le SDK FPGA d’AWS.
La comparaison est conçue pour être honnête. Les deux moteurs reçoivent les mêmes sommets de départ et d’arrivée, renvoient la même séquence ordonnée de nœuds, et sont chronométrés sur exactement le même travail : l’appel de routage lui-même. Pour le CPU, il s’agit du temps réel de pgr_dijkstra. Pour le FPGA, il s’agit de la fenêtre du noyau entre AP_START et AP_DONE, rapportée par l’extension elle-même. Tout le reste (accrochage des points au graphe, reconstruction de la géométrie, transfert des données par PCIe) est délibérément exclu du chronomètre. Un verrou consultatif sérialise le FPGA : une seconde requête concurrente échoue immédiatement au lieu d’attendre silencieusement derrière la première.
Ce que disent les chiffres
La première campagne a produit notre découverte préférée, et elle n’avait rien à voir avec Dijkstra.
Chaque appel à pg_dijkstra_f payait un péage d’environ 510 ms avant que le noyau ne fasse le moindre travail : 510,76 ms au premier appel, 511,12 ms au second. Le chargement du graphe était correct ; il ne s’exécutait qu’une fois, comme prévu. La source racontait la vraie histoire : init_FPGA(), la routine qui s’attache au FPGA et configure les mappages mémoire, s’exécutait à chaque requête. Un indicateur nommé placed existait, était défini, et n’était jamais lu. Une seule ligne ajoutée, if (placed) return;, et le péage a disparu.
| Avant le correctif | Après le correctif | |
|---|---|---|
| Premier appel d’une session | ~511 ms | ~524 ms, une fois (l’attachement physique) |
| Appels à chaud | ~511 ms chacun | 2,02 à 3,03 ms (moyenne 2,4 ms sur 9 appels) |
Environ deux cents fois moins par appel, grâce à une seule ligne, parce que le coût n’était jamais dans l’algorithme. Il se trouvait à la frontière entre logiciel et matériel, là où ni l’expert de la base de données ni le concepteur matériel ne regardait. C’est la thèse hybride en une seule phrase.
Le péage supprimé, le noyau lui-même pouvait être mesuré, itinéraire par itinéraire.
Temps du noyau FPGA par itinéraire (dijkstra:Timing).
| Itinéraire | Temps du noyau |
|---|---|
| 109403 vers 110688 (3 nœuds) | 1,07 ms |
| 109403 vers 111000 | 68,2 ms |
| 109403 vers 115000 | 545,1 ms |
| 109403 vers 130000 | 97,1 ms |
| 30681 vers 82716 (691 km, 1236 nœuds) | 1113,6 ms |
Deux choses sautent aux yeux. Le temps suit la région visitée, et non les octets déplacés : les transferts PCIe par requête représentent environ 8 Mo et 15 ms, en dehors de la fenêtre du noyau. Et la frontière est directionnelle : deux itinéraires de distance comparable peuvent différer de plus d’un facteur cinq, parce que l’un pousse la recherche dans un territoire dense tandis que l’autre s’y glisse. Le noyau est limité par la frontière, non par la bande passante.
Sur l’itinéraire le plus long testé, 691 km à travers le pays, le noyau FPGA s’exécute en environ 1,1 s, contre 0,9 à 1,3 s pour le CPU. Aujourd’hui, les deux moteurs sont à égalité. Nous publions ce résultat tel que mesuré. Une preuve de concept qui cache ses limites ne vend rien ; une preuve qui les montre indique à un partenaire où se trouve le travail.
Où Wisepath s’inscrit
Les routes sont la démonstration. Le calcul est le produit, et il convient partout où un graphe doit répondre à la même question à grande échelle.
Mobilité. Les moteurs d’ETA et les plateformes de VTC lancent des millions de requêtes d’itinéraire par jour sous des budgets de latence mesurés en millisecondes. Leurs graphes grandissent chaque semaine ; un matériel façonné pour cette charge change ce que coûte ce volume.
Logistique. Le routage de flottes et la livraison du dernier kilomètre sont d’immenses problèmes de plus court chemin : quel véhicule, quels arrêts, quelle séquence. Chaque cycle de planification recalcule des milliers de chemins, et le temps gagné se paie en carburant et en heures.
Télécoms. Les dorsales routent sur les plus courts chemins ; quand un lien tombe, les réseaux les recalculent instantanément. Des budgets de routage en millisecondes et un matériel qui s’adapte à la topologie sont une correspondance directe.
Énergie et villes. Réseaux électriques, réseaux d’eau, déploiements de fibre : des graphes physiques qui se construisent depuis des décennies, résolus avec les mêmes mathématiques que la navigation routière.
Conception de puces. Le routage des fils sur silicium est parmi les plus grandes charges de travail de plus court chemin qui existent. En VLSI, logiciel et matériel se rencontrent déjà chaque jour à la frontière.
Sécurité publique. Pour les services d’urgence, la différence entre un bon itinéraire et le meilleur itinéraire se mesure en minutes qui comptent.
Le modèle est conçu pour cela. Un partenaire ne lit pas Wisepath : il l’ouvre comme un PoC à la demande, lance ses propres questions contre le moteur et le juge sur son propre graphe. Le cas d’usage qui survit à ce jugement est le produit que nous construisons ensemble.
Et ensuite
La frontière est la cible. Trois armes, dans l’ordre : la terminaison anticipée, pour que la recherche s’arrête dès que la destination est fixée ; une frontière parallèle, pour fixer plusieurs sommets par vague ; et des raccourcis précalculés (hiérarchies de contraction) qui réduisent l’espace que la recherche doit explorer. Chacune est un pas que les architectures figées ne peuvent pas faire.
Une preuve de concept à la demande
Wisepath n’est pas un SaaS qui reste éveillé entre deux clients. C’est une preuve de concept instanciée à la demande : pour chaque client payant, le PoC fonctionne le temps de son exploration, puis est libéré. Un groupe d’auto-scaling maintient le nombre d’instances à zéro ; un service de réveil démarre le FPGA au début d’une exploration ; le graphe se charge une fois au démarrage ; après une période d’inactivité, l’instance revient à zéro. Le calcul n’existe que tant qu’un client explore.
L’invitation
Ceci est la première partie d’une série de quatre : Wisepath est la première preuve de concept de la série de WiseCorp sur les applications hybrides, où logiciel et matériel sont conçus ensemble plutôt qu’en séquence. Les autres suivront le même format : ce que nous avons construit, ce que cela nous a appris, et comment le tester vous-même.
Ouvrez l’application, choisissez deux points sur la carte tunisienne et regardez les deux moteurs s’affronter sur la même question. Puis apportez-nous votre graphe. Contactez WiseCorp. Le cas d’usage qui naîtra de cette conversation est le produit que nous voulons construire ensemble.
Accéder au PoC
La fiche produit sur AWS Marketplace décrit l’offre. Abonnez-vous, puis ouvrez le PoC depuis la page d’abonnement.
Références
[1] E. W. Dijkstra, « A note on two problems in connexion with graphs », Numerische Mathematik, vol. 1, 1959.
[2] osm2po, convertisseur de routage open source. https://osm2po.de/
[3] pgRouting Project. https://pgrouting.org/