A Case Study: Synthesis and Exploration of Instruction Set Design for Application-Specific Symbolic Computing1 A Case Study: Synthesis and Exploration of Instruction Set Design for Application-Specific Symbolic Computing1

analysis, design exploration The design of computer instruction sets has been mostly considered as a manual process, due to the complication between hardware and software, and the lack of suitable design tools. The manual process limits the under-standing of the hardware/software interface and tradeoffs. Motivated by the limitation, the design automation system ASIA (Automatic Synthesis for Instruction-set Architecture) is developed to systematize the design process for instruction sets. This paper presents a case study of using ASIA in the synthesis and design exploration for application specific Symbolic (Prolog) computing. Instruction sets are optimized for given applications, while maintaining their support for general Prolog execution. The results are compared with the VLSI-BAM processor, a manually-designed, general purpose instruction set processor for Prolog. The experiments show that: (1) the systematic and quantitative approach to instruction set design is fea-sible; (2) the design space of application-specific instruction sets consists of multiple dimensions across hardware and software, and ASIA is capable of exploiting such complex design space and manage the hardware/soft-ware interactions; (3) the architectural properties of software applications vary significantly; therefore, (4) application specific instruction sets can provide better performance/cost tradeoff than the general purpose instruc-tion set processor in the context of specific application domains