Implementing (Nondeterministic) Parallel Assignments

We present an algorithm that implements a parallel assignment as an optimal sequence of single assignments on a serial computer. The algorithm is optimal in the sense that it generates the minimum number of single assignments. Further, if the CPU is capable of executing multiple instruction threads, the algorithm can generate the minimal sequence that takes advantage of them.

[1]  David Gries,et al.  The Science of Programming , 1981, Text and Monographs in Computer Science.

[2]  Peter H. Welch Parallel assignment revisited , 1983, Softw. Pract. Exp..

[3]  Norihisa Suzuki Analysis of pointer “rotation” , 1982, CACM.