1. An apparatus to reconstruct data distributed over multiple storage units, comprising: a first erasure code module to compute m erasure code syndromes based on Reed Solomon (RS) operations in a Galois field and the data distributed over k storage units; and a first data reconstruction module to reconstruct data of up to m of the k storage units based on the m syndromes and data stored in remaining ones of the k storage units, where k and m are positive integers, and wherein m is greater than 2.