非线性流水线优化中MAL的一种计算方法

文章介绍一种将含多环有向多重连通图分解为顶点带环且彼此孤立的有向简单图G1和顶点无环的有向多重连通图G2的方法,并在G2上用启发式搜索算法求非线性流水线的最小平均等待时间MAL。