Recherche et analyse de solutions performantes pour le traitement de fichiers JSON dans un langage de haut niveau [r-libre/2178]

Croteau, Carine (2021). Recherche et analyse de solutions performantes pour le traitement de fichiers JSON dans un langage de haut niveau (mémoire de maîtrise en Technologie de l'information, Télé-université, Québec, Canada). Direction : Lemire, Daniel.

Fichier(s) associé(s) à ce document :

PDF - Croteau.pdf
Licence : Creative Commons CC BY-NC-SA.

Télécharger

Catégorie de document :	Thèses et mémoires
Évaluation par un comité de lecture :	Oui
Étape de publication :	Non publié
Résumé :	Nous sommes en 2020, cette époque où nous collectons plus d’information que nous ne pouvons en traiter. De nombreuses recherches visent à augmenter la rapidité du traitement de l’information, tant au niveau des architectures matérielles que logicielles. Nous sommes aussi à une époque où l’échange d’information entre divers systèmes est omniprésent. De multiples appareils sont exploités par les utilisateurs, ce qui rend la tâche des programmeurs de plus en plus complexe. Parmi cette réalité se dégage une forte tendance : l’échange d’information au format de données textuelles JavaScript Object Notation (JSON), un dérivé de la notation des objets du langage JavaScript. Ce format de données, facile à comprendre par l’utilisateur, propose une syntaxe permettant à l’ordinateur d’en faire l’analyse à des fins d’affichage, de calculs statistiques, d’analyses approfondies ou pour répondre à tout autre besoin. Dans une ère de données massives et d’intégration de l’intelligence artificielle à tous les niveaux, les possibilités sont infinies. Pour traiter de plus en plus d’information, il importe d’améliorer les algorithmes d’analyse syntaxique. Le présent mémoire s’appuie sur des recherches sur l’analyseur syntaxique de la bibliothèque simdjson développé en C++ qui présente en ce moment un vif intérêt par la communauté informatique. L’algorithme proposé par la bibliothèque simdjson repose sur l’exploitation des capacités de parallélisme des nouvelles architectures matérielles dans le but d’optimiser les performances de l’analyse syntaxique de documents au format JSON. Le défi présenté dans ce mémoire repose sur l’intégration de ses fonctionnalités dans le langage de haut niveau JavaScript dans le but d’élargir l’accès à ces fonctions d’analyse à une plus grande proportion de développeurs. Afin de résoudre la problématique, deux stratégies, appuyées sur des travaux existants, ont été évaluées. La première repose sur le principe du chargement paresseux, alors que la seconde repose sur le principe d’encapsulation d’un objet dans un module intermédiaire. Les expérimentations ont permis d’obtenir, selon diverses méthodes, des vitesses de 3 à 7 fois plus rapides que la fonction d’analyse syntaxique nativement intégrée dans la plateforme sélectionnée. Nous espérons que ce mémoire contribuera au développement de futurs travaux en lien avec l’optimisation des performances des analyseurs syntaxiques actuellement utilisés.
Déposant:	Breault, Claude
Responsable :	Claude Breault
Dépôt :	18 janv. 2021 18:27
Dernière modification :	18 janv. 2021 18:27

Actions (connexion requise)

RÉVISER