Adapting convergent scheduling using machine-learning (Abstract/Poster in atti di convegno)

Type
Label
  • Adapting convergent scheduling using machine-learning (Abstract/Poster in atti di convegno) (literal)
Anno
  • 2003-01-01T00:00:00+01:00 (literal)
Alternative label
  • Puppin D., Stephenson M., Amarasinghe S., Martin M., O'Reilly U.M. (2003)
    Adapting convergent scheduling using machine-learning
    in 9th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Puppin D., Stephenson M., Amarasinghe S., Martin M., O'Reilly U.M. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • Convergent scheduling is a general framework for instruction scheduling and cluster assignment for parallel, clustered architectures. A convergent scheduler is composed of many independent passes, each of which implements a specific compiler heuristic. Each of the passes shares a common interface, which allows them to be run multiple times, and in any order. Because of this, a convergent scheduler is presented with a vast number of legal pass orderings. In this work, we use machine-learning techniques to automatically search for good orderings. We do so by evolving, through genetic programming, s-expressions that describe a particular pass sequence. Our system has the flexibility to create dynamic sequences where the ordering of the passes is predicated upon characteristics of the program being compiled. In particular, we implemented a few tests on the present state of the code being compiled. We are able to find improved sequences for a range of clustered architectures. These sequences were tested with cross-validation, and generally outperform Desoli's PCC and UAS. (literal)
Titolo
  • Adapting convergent scheduling using machine-learning (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it