A SINGLE-CHIP SYMBOLIC/NUMERIC PROCESSOR FOR EMBEDDED OR NUMERIC/INTENSIVE EXPERT SYSTEMS

SYMBOLIC COMPUTATION IS BECOMING MORE IMPORTANT IN EXPERIMENTAL AND THEORETICAL PHYSICS FOR SYMBOLIC ALGEBRAIC MANIPULATION, FOR SIGNAL AND IMAGE PROCESSING, AND FOR EXPERT SYSTEMS. THE UTILITY INDUSTRY IS ALSO INVESTIGATING THE USE OF SYMBOLIC COMPUTATION AND EXPERT SYSTEMS FOR REACTOR MODELING, CONTROL, AND ROBOTICS APPLICATIONS. WITH THE INCREASING DEMANDS PLACED ON THESE SYSTEMS, THE COMPUTATIONAL REQUIREMENTS-ESPECIALLY FOR COMBINED SYMBOLIC/NUMERIC PROCESSING-OUTSTRIP THE CAPABILITIES OF CURRENT GENERAL-PURPOSE MICROPROCESSORS. IN ADDITION, THE LANGUAGES AND OPERATING SYSTEMS UTILIZED BY LISP AND PROLOG (THE TWO LANGUAGES OF CHOICE FOR SYMBOLIC COMPUTATION) ARE NOT APPROPRIATE FOR REAL-TIME CONTROL. HOWEVER, A NEW TYPE OF SINGLE-CHIP MICROPROCESSOR, THE DIGITAL SIGNAL PROCESSOR (DSP), CAN OFFER AN ORDER OF MAGNITUDE BETTER PERFORMANCE THAN CAN BE OBTAINED WITH A GENERAL PURPOSE SINGLE-CHIP PROCESSOR AT THE SAME PRICE. THIS PROJECT WILL DETERMINE THE FEASIBILITY OF IMPLEMENTING A HIGH-PERFORMANCE REAL-TIME COMMON LISP SOFTWARE COMPILER AND RUNTIME SYSTEM FOR ONE OF THESE DSP CHIPS. THE PROJECT INCLUDES THE RESULTS OF A DESIGN STUDY AND PROTOTYPE IMPLEMENTATION. EXPECTED PERFORMANCE IS THREE TO FIVE TIMES THE SPEED OF A WORKSTATION FOR SYMBOLIC COMPUTATION, AND TEN TIMES THAT FOR NUMERIC COMPUTATION, WHILE OFFERING A COST IN THE SEVERAL THOUSAND DOLLAR RANGE AND EMBEDDED REAL-TIME CAPABILITIES.