C* permette la definizione di algoritmi paralleli come se i dati potessero essere mappati su un numero illimitato di processori.
I dati su cui si intende operare in parallelo nel linguaggio vengono definiti tramite la parola chiave poly o domain.
Il compilatore provvederà automaticamente a mappare i dati nei processori della macchina utilizzata e le operazioni definite su dati tra loro indipendenti verranno eseguite in parallelo.