DataStage parallel environments fall into two main categories: SMP (Symmetric Multiprocessing), where multiple processors share memory, and MPP (Massively Parallel Processing) or Cluster architectures, where multiple nodes have their own memory and communicate over a network. These represent the two fundamental hardware architectures for parallel processing.