NDLI: Firmware approach to fast Lisp interpreter

Please wait, while we are loading the content...

Volume 19, Issue 3, Sept. 1988

Volume 19, Issue 1-2, June 1988

A Note on Division of Positive Integers

Firmware approach to fast Lisp interpreter

Distributed microprogramming

Tuning architecture at run-time

A visual microprogramming system

A computer aided design automation system for developing microprogrammed processors: a design approach through HDLs

Computer architecture simulation using a register transfer language

An algorithm for microcode compaction of VHDL behavioral descriptions

Microcode compaction with timing constraints

Compacting MIMOLA microcode

Trace scheduling optimization in a retargetable microcode compiler

Graph based retargetable microcode compilation in the MIMOLA design system

On the combination of hardware and software concurrency extraction methods

SPAM: a microcode based tool for tracing operating sytsem events

Using mathematical logic and formal methods to write correct microcode

Firmware approach to fast Lisp interpreter

Content Provider	ACM Digital Library
Author	Okuno, H. G. Takeuchi, I. Osato, N.
Abstract	Thc approach to speed up a Lisp interpreter by implementing it in firmware seems promising. A microcoded Lisp interpreter shows good performance for very simple benchmarks, while it often fails to provide good performance for larger benchmarks and applications unless speedup techniques are devised for it. This was the case for the TAO/ELIS system. This paper describes various techniques devised for the TAO/ELIS system in order to speed up the interpreter of the TAO language implemented on the ELIS Lisp machine. The technigues include data type dispatch, variable access, function call and so on. TAO is not only upward compatible with Common Lisp, but also incorporates logic programming. object-oriented programming and Fortran/C-like programming into Lisp programming. TAO also provides concurrent programming and supports multiple users (up to eight users). The TAO interpreter for those programming paradigms is coded fully in microcodes. In spite of rich functionalities, the speed of interpreted codes of TAO is comparable to that of compiled codes of commercial Lisp machines. Furthermore, the speeds of the interpreted codes of the same program written in various programming paradigms in TAO does not differ so much. This speed balance is very important for the user.Another outstanding feature of the TAO/ELIS system is its firmware development environments. Micro Assembler and Linker are written in TAO, which enables the user to rue the capability of TAO in microcodes. Since debugging tools are also written in a mini-Lisp, many new tools were developed in parallel to debugging of microcodes. This high level approach to firmware development environments is very important to provide high productivity of development.
Starting Page	5
Ending Page	10
Page Count	6
File Format	PDF
ISSN	1050916X
DOI	10.1145/62197.62198
Journal	ACM SIGMICRO Newsletter (SIGM)
Volume Number	19
Issue Number	1-2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1978-03-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in