进程划分的一个合并算法

摘要

本文把并行进程划分问题,看成是寻求一个进程流程图的合并变换序列问题,以我们先前得到的一个加速比估计式为指导,以响应时间最短为目标,对这种合并变换的正则性与效益因素进行了研究,从而发现了所有可能的有最大效益的正则变换,当不断地进行变换时,就能不断地单调地增加率益,直到一趟扫瞄完毕再不可能改善时为止。