Election officials have begun tallying votes from Iraq's provincial elections which attracted half of the potential voters throughout the country.