Istituto di Scienza e Tecnologie dell'Informazione     
Puppin D., Stephenson M., Amarasinghe S., Martin M., O'Reilly U. Adapting convergent scheduling using machine-learning. In: LCPC 2003 - Languages and Compilers for Parallel Computing: 16th International Workshop (College Station, TX, USA, 2-4 October 2003). Proceedings, (Lecture Notes in Computer Science, vol. 2958). 2003.
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.
URL: http://parasol.tamu.edu/lcpc03/program.php

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional