K. O. A. L. A. : un coprocesseur microprogrammable pour l'interprétation de LISP
Institution:
Paris 11Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Exécuter la forme originale du programme lisp possède un certain nombre d'avantages, que l'on ne retrouve pas dans un schéma d'exécution qui inclut une phase de compilation. Une étude analytique du problème est présentée, mettant en évidence les limites de l'interprétation par rapport à la compilation: interpréter lisp n'est pas intrinsèquement plus lent que d'exécuter du code compile lisp, le facteur variant entre 0. 5 et 2. Cette étude est suivie par la définition d'une architecture minimale permettant d'implémenter efficacement la partie critique de l'interprète lisp: l'évaluateur. Cette architecture est particulière dans la mesure où l'accent est mis non pas sur la partie opérative mais sur la partie contrôle. Ces concepts ont été mis en pratique par la construction d'une maquette composée de circuits lsi et msi. L'originalité de la version actuelle réside dans le fait qu'elle se présente sous la forme d'un coprocesseur du mc68000, offrant ainsi l'avantage de pouvoir être facilement installée dans tout microordinateur base sur le mc68000. Cette réalisation à faible cout s'est montrée capable d'interpréter les programmes lisp avec un facteur de ralentissement variant de un à deux par rapport à l'exécution directe de code compile lisp sur un mc68000