The prime minister of Mali and his entire government have resigned, following an upsurge of violence in the country, reports BBC.