Instruction Selection and Scheduling for DSP Kernels on Custom Architectures

Summary, in English

As custom architectures become more and more common for DSP applications, instruction selection and scheduling for such applications and architectures become important topics. In this paper, we explore the effects of defining the problem of finding an optimal instruction selection and scheduling as a constraint satisfaction problem (CSP). We incorporate methods based on sub-graph isomorphism and global constraints designed for scheduling. We experiment using several media applications on a custom architecture, a generic VLIW architecture and a RISC architecture, all three with several cores. Our results show that defining the problem with constraints gives flexibility in modelling, while state-of-the-art constraint solvers enable optimal solutions for large problems, hinting a new method for code generation.

• Författare: Mehmet Ali Arslan; Krzysztof Kuchcinski
• Avdelning/ar: Institutionen för datavetenskap; ELLIIT: the Linköping-Lund initiative on IT and mobile communication; Parallella System
• Publiceringsår: 2013
• Språk: Engelska
• Sidor: 821-828
• Publikation/Tidskrift/Serie: 16TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2013)
• Fulltext: - 366 kB; Download statistics
• Länkar: http://dx.doi.org/10.1109/DSD.2013.91
• Dokumenttyp: Konferensbidrag
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: Computer Science
• Nyckelord: embedded; constraint programming; design space exploration; instruction scheduling; instruction selection
• Conference name: 16th Euromicro conference on Digital System Design
• Conference date: 2013-09-04
• Conference place: Santander, Spain
• Status: Published
• Projekt: High Performance Embedded Computing
• Forskningsgrupp: ESDLAB
• ISBN/ISSN/Övrigt: ISBN: 978-0-7695-5074-9