Synthesis of application specific instruction sets
- 1 June 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 14 (6) , 663-675
- https://doi.org/10.1109/43.387728
Abstract
In instruction set serves as the interface between hardware and software in a computer system. In an application specific environment, the system performance can be improved by designing an instruction set that matches the characteristics of hardware and the application. We present a systematic approach to generate application-specific instruction sets so that software applications can be efficiently mapped to a given pipelined micro-architecture. The approach synthesizes instruction sets from application benchmarks, given a machine model, an objective function, and a set of design constraints. In addition, assembly code is generated to show how the benchmarks can be compiled with the synthesized instruction set. The problem of designing instruction sets is formulated as a modified scheduling problem. A binary tuple is proposed to model the semantics of instructions and integrate the instruction formation process into the scheduling process. A simulated annealing scheme is used to solve for the schedules. Experiments have shown that the approach is capable of synthesizing powerful instructions for modern pipelined microprocessors, and running with reasonable time and a modest amount of memory for large applications.Keywords
This publication has 15 references indexed in Scilit:
- High level synthesis of pipelined instruction set processors and back-end compilersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient microcode arrangement and controller synthesis for application specific integrated circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Architecture synthesis of high-performance application-specific processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Synthesis of pipelined instruction set processorsPublished by Association for Computing Machinery (ACM) ,1993
- Viewing instruction set design as an optimization problemPublished by Association for Computing Machinery (ACM) ,1991
- An efficient microcode compiler for application specific DSP processorsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Algorithms for hardware allocation in data path synthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- A Prolog Benchmark Suite for AquariusPublished by Defense Technical Information Center (DTIC) ,1989
- Automatic synthesis of microprogrammed control units from behavioral descriptionsPublished by Association for Computing Machinery (ACM) ,1989
- A 32-bit microprocessor for SmalltalkIEEE Journal of Solid-State Circuits, 1986