Automatic custom instruction identification for application-specific instruction set processors

Abstract : The application-specific instruction set processors (ASIPs) have received more and more attention in recent years. ASIPs make trade-offs between flexibility and performance by extending the base instruction set of a general-purpose processor with custom functional units (CFUs). Custom instructions, executed on CFUs, make it possible to improve performance and achieve flexibility for extensible processors. The custom instruction synthesis flow involves two essential issues: custom instruction enumeration (subgraph enumeration) and custom instruction selection (subgraph selection). However, both enumerating all possible custom instructions of a given data-flow graph and selecting the most profitable custom instructions from the enumerated custom instructions are computationally difficult problems. In this paper, we propose efficient algorithms for custom instruction enumeration and custom instruction selection. Compared with previously proposed well-known enumeration algorithms, our approach can achieve a significant speedup while generating the identical set of all possible custom instructions or only connected custom instructions. Experimental results also show that a code size reduction rate up to 76% can be achieved for a set of computational intensive programs, and the speed-up achieved is up to 8.2×.
Type de document :
Article dans une revue
Microprocessors and Microsystems: Embedded Hardware Design (MICPRO), Elsevier, 2014, 38 (Issue 8, Part B), pp.13. 〈http://www.sciencedirect.com/science/journal/01419331/38/8/supp/PB〉. 〈10.1016/j.micpro.2014.09.001〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01098451
Contributeur : Emmanuel Casseau <>
Soumis le : mercredi 24 décembre 2014 - 18:15:41
Dernière modification le : mercredi 11 avril 2018 - 01:51:08

Identifiants

Citation

Chenglong Xiao, Emmanuel Casseau, Shanshan Wang, Wanjun Liu. Automatic custom instruction identification for application-specific instruction set processors. Microprocessors and Microsystems: Embedded Hardware Design (MICPRO), Elsevier, 2014, 38 (Issue 8, Part B), pp.13. 〈http://www.sciencedirect.com/science/journal/01419331/38/8/supp/PB〉. 〈10.1016/j.micpro.2014.09.001〉. 〈hal-01098451〉

Partager

Métriques

Consultations de la notice

655