Moral

• ``Sophisticated'' architectures are commonplace.

• Conventional optimisation must be augmented with techniques to deal with complex architectures. Examples include
  • Instruction scheduling.
  • Software pipelining.
  • Loop interchange.
  • Blocking.
• The compiler writer must solve two distinct problems:
  • Analysis: under what precise conditions can each transformation be applied?
  • Transformation: given the semantic constraints, what is the best code to generate?