For Programmers: Free Programming Magazines  


Home > Archive > Compilers > March 2007 > Combined Instruction Scheduling aand Register Allocation









You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

 

Author Combined Instruction Scheduling aand Register Allocation
ammalik@cs.uwaterloo.ca

2007-02-25, 7:09 pm

Hi:

Can some one direct me to the latest works on combined instruction scheduling
and register allocation problem? I am interested in optimal solution.

Thanks
Abid
Anton Ertl

2007-02-26, 7:13 pm

ammalik@cs.uwaterloo.ca writes:
>Can some one direct me to the latest works on combined instruction scheduling
>and register allocation problem? I am interested in optimal solution.


You might be interested in the Ph.D. thesis of Andrzej Bednarski, and
in his other publications, and in papers he cites.

- anton
--
M. Anton Ertl
anton@mips.complang.tuwien.ac.at
http://www.complang.tuwien.ac.at/anton/home.html

kaveirious@gmail.com

2007-03-01, 4:19 am

> You might be interested in the Ph.D. thesis of Andrzej Bednarski, and
> in his other publications, and in papers he cites.
>
> - anton


Yes, that's probably a good start. Their work (materialized as the
OPTIMIST compiler prototype) attacks all three problems (code
selection, register allocation and instruction scheduling) by means of
dynamic and integer linear programming.
You understand of course, that the specific solution might be too slow
(serious number in orders of magnitude) for your purposes.

Nikolaos Kavvadias

Sponsored Links







Also available: Server administration forum archive | Web Design forum archive | Software forum archive | Hardware reviews archive

Copyright 2008 codecomments.com