Fast custom instruction identification by convex subgraph enumeration


Atasu K., Mencer O., Luk W., ÖZTURAN C., DÜNDAR G.

ASAP08 - IEEE 19th International Conference on Application-Specific Systems, Architectures and Processors, Leuven, Belçika, 2 - 04 Temmuz 2008, ss.1-6, (Tam Metin Bildiri) identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/asap.2008.4580145
  • Basıldığı Şehir: Leuven
  • Basıldığı Ülke: Belçika
  • Sayfa Sayıları: ss.1-6
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

Automatic generation of custom instruction processors from high-level application descriptions enables fast design space exploration, while offering very favorable performance and silicon area combinations. This work introduces a novel method for adapting the instruction set to match an application captured in a high-level language. A simplified model is used to find the optimal instructions via enumeration of maximal convex subgraphs of application data flow graphs (DFGs). Our experiments involving a set of multimedia and cryptography benchmarks show that an order of magnitude performance improvement can be achieved using only a limited amount of hardware resources. In most cases, our algorithm takes less than a second to execute. ©2008 IEEE.