More than 1,000 people were killed in violence in Iraq during May, making it the deadliest month since the height of sectarian bloodletting in 2006-07.