|Superblock analysis? firstname.lastname@example.org (2006-07-18)|
|Re: Superblock analysis? email@example.com (Bill Cox) (2006-07-18)|
|Re: Superblock analysis? firstname.lastname@example.org (Tommy Thorn) (2006-07-18)|
|From:||"Tommy Thorn" <email@example.com>|
|Date:||18 Jul 2006 14:05:38 -0400|
|Posted-Date:||18 Jul 2006 14:05:38 EDT|
> 1--Is it possible to have two independent branch instructions in a superblock?
One definition of a superblock have it as "a linear sequence of basic
blocks that has a single entry point only.", thus yes, you can have as
many [independent] branches as you like in a superblock.
> 2--Do compilers perform post register-allocation instruction scheduling using
That seems like several questions in one. First, you can do register
allocation before or after scheduling (in some approaches even
simultaneously). There are pros and cons to either choice, but
generally, if you have enough registers, you'd do allocation last (to
maximize the scheduling freedom).
You can most definitely schedule using superblocks. Using superblocks
may offer more scheduling opportunities at a lower complexity than
using basic blocks.
You could do a lot worse than reading the seminal dissertation
"Bulldog: a compiler for VLIW architectures" by John R. Ellis
Return to the
Search the comp.compilers archives again.