%0 Journal Article
%T 一种高效的凸连通子图枚举算法
%A 薄拾？
%A 葛宁？
%A 林孝康？
%J 软件学报
%P 3106-3115
%D 2010
%X 在可配置处理器的定制指令设计过程中,需要提取热点代码数据流图的凸连通子图.为实现子图的快速枚举,对有向无环图内的凸子图特性进行了研究.根据凸子图特性和节点邻接关系,提出了一种as(adjacentsearch)算法用于枚举有向无环图内满足i/o端口约束的凸连通子图.实验数据显示,as算法比现有算法具有更高的效率,加速比可达10～1000x.当现有算法因数据流图规模较大而失效时,应用as算法仍能成功完成子图枚举.
%K 凸连通子图
%K 有向无环图
%K 数据流图
%K 枚举
%K 可配置处理器
%K 定制指令
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3676&flag=1