When were barbecues invented?

It was invened by slaves in Haiti.