Domain-specific application analysis for customized instruction identification

Karunarathna, Madhushika M.E. , Tian, Yu-Chu, & Fidge, Colin (2014) Domain-specific application analysis for customized instruction identification. Microprocessors and Microsystems, 38(7), pp. 637-648.

[img] Accepted Version (PDF 1MB)
Administrators only until October 2016 | Request a copy from author

View at publisher


With the increasing importance of Application Domain Specific Processor (ADSP) design, a significant challenge is to identify special-purpose operations for implementation as a customized instruction. While many methodologies have been proposed for this purpose, they all work for a single algorithm chosen from the target application domain. Such algorithm-specific approaches are not suitable for designing instruction sets applicable to a whole family of related algorithms. For an entire range of related algorithms, this paper develops a methodology for identifying compound operations, as a basis for designing “domain-specific” Instruction Set Architectures (ISAs) that can efficiently run most of the algorithms in a given domain. Our methodology combines three different static analysis techniques to identify instruction sequences common to several related algorithms: identification of (non-branching) instruction sequences that occur commonly across the algorithms; identification of instruction sequences nested within iterative constructs that are thus executed frequently; and identification of commonly-occurring instruction sequences that span basic blocks. Choosing different combinations of these results enables us to design domain-specific special operations with different desired characteristics, such as performance or suitability as a library function. To demonstrate our approach, case studies are carried out for a family of thirteen string matching algorithms. Finally, the validity of our static analysis results is confirmed through independent dynamic analysis experiments and performance improvement measurements.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 75286
Item Type: Journal Article
Refereed: Yes
Keywords: Customized instructions, Special purpose operations, Static analysis, Domain-specific analysis
DOI: 10.1016/j.micpro.2014.06.006
ISSN: 0141-9331
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2014 Elsevier B.V.
Copyright Statement: NOTICE: this is the author’s version of a work that was accepted for publication in Microprocessors and Microsystems. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Microprocessors and Microsystems, Volume 38, Issue 7, (October 2014), DOI: 10.1016/j.micpro.2014.06.006
Deposited On: 19 Aug 2014 01:50
Last Modified: 05 Dec 2014 06:05

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page