摘要
高层次综合中通过对冲突围着色方式把操作、变量值、数据传输映射到共享资源中 ,然而寻找图着色所需的最小颜色数目是个NP难题 .现将遗传算法与图着色分配算法有机结合在一起 ,提出了基于遗传机制的图着色分配算法 ,最后通过实验验证了该算法的有效性 .
Coloring of conflict graphs has been used in high level synthesis to map operators,values and data transfers onto shared resources,however,finding a minimum sized coloring is NP hard problem.Based on genetic mechanism node coloring algorithm is presented.
出处
《云南大学学报（自然科学版）》
CAS
CSCD
2000年第4期255-258,共4页
Journal of Yunnan University(Natural Sciences Edition)
基金
信息产业部九五重点科技发展项目资助!( 980 48)
关键词
遗传算法
高层次综合
图
着色
分配算法
genetic algorithm
high level synthesis
node coloring algorithm
