Algorithm clustering for multi-algorithm processor design

Karunarathna, Madhushika M. E., Tian, Yu-Chu, Fidge, Colin, & Hayward, Ross (2013) Algorithm clustering for multi-algorithm processor design. In Proceedings of the 2013 IEEE 31st International Conference on Computer Design (ICCD), IEEE, Asheville, NC, USA, pp. 451-454.

View at publisher


An Application Specific Instruction-set Processor (ASIP) is a specialized processor tailored to run a particular application/s efficiently. However, when there are multiple candidate applications in the application’s domain it is difficult and time consuming to find optimum set of applications to be implemented. Existing ASIP design approaches perform this selection manually based on a designer’s knowledge. We help in cutting down the number of candidate applications by devising a classification method to cluster similar applications based on the special-purpose operations they share. This provides a significant reduction in the comparison overhead while resulting in customized ASIP instruction sets which can benefit a whole family of related applications. Our method gives users the ability to quantify the degree of similarity between the sets of shared operations to control the size of clusters. A case study involving twelve algorithms confirms that our approach can successfully cluster similar algorithms together based on the similarity of their component operations.

Impact and interest:

3 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.

Full-text downloads:

76 since deposited on 03 Nov 2013
8 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 63917
Item Type: Conference Paper
Refereed: Yes
Additional Information: IEEE Catalog Number: CFP13ICD-ART
Additional URLs:
Keywords: Application specific instruction-set processor, Processor design, Algorithm clustering, Special-purpose operations
ISSN: 9781479929873
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > COMPUTER SOFTWARE (080300) > Software Engineering (080309)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > COMPUTER SOFTWARE (080300) > Computer Software not elsewhere classified (080399)
Australian and New Zealand Standard Research Classification > TECHNOLOGY (100000) > COMPUTER HARDWARE (100600) > Processor Architectures (100606)
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2013 IEEE
Deposited On: 03 Nov 2013 22:29
Last Modified: 19 Feb 2014 04:56

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page