PUMA
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: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (San Diego, 11-13 giugno 2003).
 
 
Abstract
(English)
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://portal.acm.org/toc.cfm?id=781498&type=proceeding&coll=GUIDE&dl=ACM&CFID=13117245&CFTOKEN=54228490
Subject Compilers
D.1 PROGRAMMING TECHNIQUES


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