X. Chen
G.M. Megson
University of Newcastle upon Tyne,1995.
This paper discusses methods of transforming sequential URE algorithms to parallel algorithms using an existing partitioning and mapping approach. As the result of the theoretical work proposed in the Part 1 of the paper, actual parallel codes in Meiko C for a transputer array are automatically generated. To achieve this, some special practical problems for the generation of parallel codes are resolved. A large number of experiments are carried out to test the performances of the automatically generated parallel codes. They work correctly with significant speed-up and reasonable efficiency.