Algorithm clustering for multi-algorithm processor design
Data(s) |
06/10/2013
|
---|---|
Resumo |
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. |
Formato |
application/pdf |
Identificador | |
Publicador |
IEEE |
Relação |
http://eprints.qut.edu.au/63917/1/CameraReadyFinal_PID2940593.pdf http://www.ieee.org/index.html 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. |
Direitos |
Copyright 2013 IEEE |
Fonte |
School of Electrical Engineering & Computer Science; Science & Engineering Faculty |
Palavras-Chave | #080309 Software Engineering #080399 Computer Software not elsewhere classified #100606 Processor Architectures #Application specific instruction-set processor #Processor design #Algorithm clustering #Special-purpose operations |
Tipo |
Conference Paper |