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

• 作者: 曾仁京
• 来源期刊: 微电子学与计算机
• 关键词: 启发式搜索 最小连通图 有向多重图 流水线
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 软件与算法
• 页码范围: 58-60,76
• 页数: 4页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2003.03.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾仁京	福建师范大学计算机科学系	4	6	2.0	2.0