The Pentagon announced Friday that it is accelerating the deployment of a division headquarters to Iraq by about three months, adding another 1,000 troops to a surge in forces.