My PC runs Halo worse than my Xbox despite being (supposedly) over twice as powerful.

Consoles are dedicated gaming machines. PCs aren't.