Application-specific instruction generation for configurable processor architectures
- 22 February 2004
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 183-189
- https://doi.org/10.1145/968280.968307
Abstract
Designing an application-specific embedded system in nanometer technologies has become more difficult than ever due to the rapid increase in design complexity and manufacturing cost. Efficiency and flexibility must be carefully balanced to meet different application requirements. The recently emerged configurable and extensible processor architectures offer a favorable tradeoff between efficiency and flexibility, and a promising way to minimize certain important metrics (e.g., execution time, code size, etc.) of the embedded processors. This paper addresses the problem of generating the application-specific instructions to improve the execution speed for configurable processors. A set of algorithms, including pattern generation, pattern selection, and application mapping, are proposed to efficiently utilize the instruction set extensibility of the target configurable processor. Applications of our approach to several real-life benchmarks on the Altera Nios processor show encouraging performance speedup (2.75X on average and up to 3.73X in some cases).Keywords
This publication has 11 references indexed in Scilit:
- Automatic application-specific instruction-set extensions under microarchitectural constraintsPublished by Association for Computing Machinery (ACM) ,2003
- Instruction generation for hybrid reconfigurable systemsACM Transactions on Design Automation of Electronic Systems, 2002
- The Garp architecture and C compilerComputer, 2000
- Xtensa: a configurable and extensible processorIEEE Micro, 2000
- Cut ranking and pruningPublished by Association for Computing Machinery (ACM) ,1999
- On solving covering problemsPublished by Association for Computing Machinery (ACM) ,1996
- Optimum and heuristic transformation techniques for simultaneous optimization of latency and throughputIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1995
- DAGON: technology binding and local optimization by DAG matchingPublished by Association for Computing Machinery (ACM) ,1987
- Optimal Code Generation for Expression TreesJournal of the ACM, 1976
- A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance MatricesJournal of the ACM, 1976