How do I train troops faster?

You can purchase construction and training boosts at the Black Market, or Upgrade specific skills at the Obelisk of Power.