An integer linear programming approach for identifying instruction-set extensions

Atasu K., DÜNDAR G., ÖZTURAN C.

3rd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis CODES+ISSS 2005, Jersey City, NJ, Amerika Birleşik Devletleri, 18 - 21 Eylül 2005, ss.172-177, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1145/1084834.1084880
  • Basıldığı Şehir: Jersey City, NJ
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.172-177
  • Anahtar Kelimeler: ASIPs, Extensible Processors, Integer Linear Programming
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

This paper presents an Integer Linear Programming (ILP) approach to the instruction-set extension identification problem. An algorithm that iteratively generates and solves a set of ILP problems in order to generate a set of templates is proposed. A selection algorithm that ranks the generated templates based on isomorphism testing and potential evaluation is described. A Trimaran based framework is used to evaluate the quality of the instructions generated by the technique. Speed-up results of up to 7.5 are observed. Copyright 2005 ACM.