A windstorm pounded parts of Southcentral Alaska early Monday, knocking down trees and cutting off power for thousands of people from the Matanuska Valley to the Kenai Peninsula.