I would say that a pre-modern genocide would be done that was committed by roving bands of soldiers, rather than a bureaucracy.
A bit of research reveals I was wrong in my assumptions, though, and the Armenian genocide certainly counts by that metric.