An original approach to testing and diagnostics of SIMD systems is presented. Deterministic and pseudorandom test algorithms for typical data processing elements of SIMDs are described and the problem of their optimal software implementation in the SIMD environment is discussed (concurrent testing, error coverage, time overhead). The proposed efficient fault localization procedures (diagnostics) are combined with testing processes.