GPS sur un 486-SX à 25MHz : comment optimiser l'impossible en 1993
En bref
- Un développeur a créé en 1993 un affichage cartographique GPS temps réel sur un 486-SX 25MHz sans coprocesseur mathématique, une prouesse qu'il a fallu une décennie aux produits grand public pour égaler.
- La solution reposait sur la bibliothèque Hipparchus qui remplaçait les calculs trigonométriques traditionnels par des opérations sur entiers 8 et 16 bits, gagnant ainsi en vitesse et en précision.
- L'interface graphique mettait à jour un écran 1024x768 en couleur toutes les deux secondes, surpassant les premiers GPS Garmin et Magellan apparus cinq ans plus tard.
Ce que dit la source
L'auteur rapporte avoir été engagé à la fin des années 1990 pour développer un système GPS cartographique en temps réel sur du matériel extrêmement contraint : un processeur 486-SX 25MHz sans coprocesseur mathématique, 32MB de RAM. À l'époque, les approches GIS standard reposaient massivement sur les calculs flottants et trigonométriques, impossibles à exécuter dans ces délais sur ce matériel. Une publication du Dr. Dobb's Journal présentant la bibliothèque Hipparchus a révélé une approche radicalement différente : utiliser des cellules de Voronoï et réduire les opérations mathématiques à des calculs entiers 8 et 16 bits avec une ou deux opérations flottantes simple précision, résultant paradoxalement en une plus haute résolution que l'arithmétique flottante étendue.
- Hipparchus utilisait l'arithmétique entière pour les calculs GIS, approche découverte via un article du Dr. Dobb's quelques mois avant le projet
- Le prototype s'exécutait sur un écran 1024x768 en couleur avec mise à jour toutes les deux secondes, surpassant en performance les premiers GPS grand public Garmin et Magellan
- Les premiers GPS consommateurs (apparus environ 10 ans plus tard) utilisaient des écrans monochrome 360x240, bien plus limités que ce qui avait été réalisé en 1993
- Le matériel de test fourni avait 25MHz de puissance CPU et 32MB de RAM, avec le logiciel stocké en ROM
- Le client a rencontré des problèmes financiers et a pris possession de tout le code source ; l'auteur ignore le devenir du projet
Dans les commentaires
Peu de débat substantiel. Le fil est composé de témoignages connexes : autres développeurs ayant travaillé sur des systèmes GPS ou cartographiques embarqués (fleet tracking 2002, solutions Linux PC104, rendus cartographiques Garmin), plus quelques observations techniques mineures. Aucune remise en question de l'histoire ou du résultat présenté.
- Un commentateur soulève que les approximations trigonométriques brutes introduisent peu d'erreur sur des distances courtes (quelques centaines de km), réduisant le besoin d'algorithmes sophistiqués pour certains cas d'usage.
- Une remarque décale le focus de la performance logicielle vers la partie signal radio (récupération du signal hors du bruit thermique), considérée comme plus intéressante techniquement.
- Un commentateur pose une question spéculative sur la réutilisation de ces techniques integer-based pour l'inférence des LLM, sans réponse substantielle dans le fil.
Notre lecture
C'est avant tout un récit d'optimisation oubliée : comment résoudre un problème techniquement insoluble avec le tooling standard du moment en cherchant un angle d'attaque mathématique radicalement différent. La leçon tient en peu de chose : une bonne recherche (l'article du Dr. Dobb's), une connaissance en mathématiques, et une volonté de remettre en question l'approche par défaut. L'ironie d'avoir surpassé dix ans plus tard les produits commerciaux reste réelle, mais le contexte (contraintes matérielles qui ont disparu, absence de propriété intellectuelle, timing de marché) explique pourquoi cela n'a pas eu d'impact commercial. Pour une audience tech aujourd'hui, c'est instructif pour comprendre l'histoire de l'optimisation embarquée, pas pour une action immédiate. À lire plutôt comme un morceau d'archéologie logicielle sympathique.