kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Modeling Universal Instruction Selection
KTH, Skolan för informations- och kommunikationsteknik (ICT), Programvaruteknik och Datorsystem, SCS.ORCID-id: 0000-0001-6794-6413
Swedish Institute of Computer Science.
Swedish Institute of Computer Science.
KTH, Skolan för informations- och kommunikationsteknik (ICT), Programvaruteknik och Datorsystem, SCS.ORCID-id: 0000-0002-6283-7004
2015 (Engelska)Ingår i: Principles and Practice of Constraint Programming: 21st International Conference, CP 2015, Cork, Ireland, August 31 -- September 4, 2015, Proceedings / [ed] Gilles Pesant, Springer, 2015, Vol. 9255, s. 609-626Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Instruction selection implements a program under compilation by selecting  processor instructions and has tremendous impact on the performance of the  code generated by a compiler. This paper introduces a graph-based  universal representation that unifies data and control flow for both  programs and processor instructions. The representation is the essential  prerequisite for a constraint model for instruction selection introduced in  this paper. The model is demonstrated to be expressive in that it supports many processor  features that are out of reach of state-of-the-art approaches, such as  advanced branching instructions, multiple register banks, and SIMD  instructions. The resulting model can be solved for small to medium size  input programs and sophisticated processor instructions and is competitive with LLVM in code quality. Model and representation are significant due to their  expressiveness and their potential to be combined with models for other code  generation tasks.

Ort, förlag, år, upplaga, sidor
Springer, 2015. Vol. 9255, s. 609-626
Serie
Lecture Notes in Computer Science ; 9255
Nyckelord [en]
instruction selection, global code motion, code generation, optimizing compilers, program representations, modern processor architectures
Nationell ämneskategori
Datorsystem
Forskningsämne
Datalogi
Identifikatorer
URN: urn:nbn:se:kth:diva-169684DOI: 10.1007/978-3-319-23219-5_42ISI: 000364707100042Scopus ID: 2-s2.0-84944558675ISBN: 978-3-319-23219-5 (tryckt)OAI: oai:DiVA.org:kth-169684DiVA, id: diva2:824504
Konferens
21st International Conference on Principles and Practice of Constraint Programming,August 31-September 4, 2015, Ireland
Forskningsfinansiär
Vetenskapsrådet, VR 621-2011-6229
Anmärkning

QC 20150828

Tillgänglig från: 2015-06-22 Skapad: 2015-06-22 Senast uppdaterad: 2022-06-23Bibliografiskt granskad

Open Access i DiVA

fulltext(364 kB)861 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 364 kBChecksumma SHA-512
3096e02a2139eedf6439495fefb97a3cc59bb7d536b9f2ee3e2278a62cf4e63bcf3f630cde330f357de6f9c4876ca85b9b5ab5d2c59839e250c2384dc4ed461d
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopusConference websiteThe final publication is available at www.springerlink.com

Person

Hjort Blindell, GabrielSchulte, Christian

Sök vidare i DiVA

Av författaren/redaktören
Hjort Blindell, GabrielSchulte, Christian
Av organisationen
Programvaruteknik och Datorsystem, SCS
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 861 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 513 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf