Colossus incorporaba por primera vez el uso de registros lineales y arrays sistólicas, permitiendo cinco tests simultáneos, implicando más de 100 cálculos booleanos, en cada uno de los cinco canales de la cinta perforada (no obstante, en funcionamiento normal, sólo uno o dos canales eran examinados en cada ejecución).