At least half a million protesters paralysed the main city of Indian Prime Minister Narendra Modi's home state to demand preferential treatment for their Patidar caste -- one of the state's most affluent.