In this paper we present several basic techniques for achieving parall
el execution of constraint networks. The major result supported by our
investigations is that the parallel complexity of constraint networks
is critically dependent on subtle properties of the network that do n
ot influence its sequential complexity.