...文深入研究了面向嵌入式应用的SPM分配问题,首次发现了大部分嵌入式应用的相干图(Interference Graph)为置换图(Permutation Graph),从而能在线性时间内获得最优的SPM分配。本文首次提出了一个基于置换图着色的SPM分配算法。
基于36个网页-相关网页
(5) 排列图上的 FVS 问题 排列图( Permutation Graph) 的定义:给定数字1 , 2 , …, n 的一个排列π,将此排列构造出无向图 G[π] = (V , E) , V 是顶 点集{ 1 , 2 , …
基于18个网页-相关网页
·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
应用推荐