A microprogrammable list processor for personal computers

Author

Lee, K.H. ; Leung, K.S. ; Cheang, S.M.

Author_Institution

Chinese Univ. of Hong Kong, Hong Kong

Volume

10

Issue

4

fYear

1990

Firstpage

50

Lastpage

61

Abstract

A low-cost alternative to using a full-scale Lisp machine for list processing is proposed. The ASLP, a PC-based, highly pipelined list processor with two memory modules, supplements a procedural programming language to solve the list-manipulation problems in AI programs. This hardware-assisted processor was designed for use on an IBM PC AT to support list-manipulation functions. A discussion of Lisp and its internal structure and a review of existing Lisp machines are included. An estimation of the theoretical execution time for some typical list-manipulation functions, expressed in terms of machine cycles and memory cycles, is presented.<>

Keywords

LISP; list processing; microprogramming; program processors; ASLP; IBM PC AT; Lisp; artificial intelligence programs; list-manipulation problems; machine cycles; memory cycles; memory modules; microprogrammable list processor; personal computers; procedural programming language; Application software; Artificial intelligence; Buildings; Computer architecture; Computer languages; Data structures; Expert systems; Microcomputers; Process design; Programming;

fLanguage

English

Journal_Title

Micro, IEEE

Publisher

ieee

ISSN

0272-1732

Type

jour

DOI

10.1109/40.57731

Filename

57731