助手标题  
全文文献 工具书 数字 学术定义 翻译助手 学术趋势 更多
查询帮助
意见反馈
   graph coloring 的翻译结果: 查询用时:0.008秒
图标索引 在分类学科中查询
所有学科
数学
计算机软件及计算机应用
电信技术
自动化技术
无线电电子学
计算机硬件技术
航空航天科学与工程
更多类别查询

图标索引 历史查询
 

graph coloring
    很抱歉,暂未找到该词条的译词。
相关语句
  “graph coloring”译为未确定词的双语例句
     The Mathematical Model of Solving Graph Coloring by Four-color Theorem
     使用四色定理求解图形着色的数学模型
短句来源
     Graph Coloring Algorithm
     关于图染色的算法
短句来源
     Study on the plan of using shunting locomotives based on simulated annealing algorithm and graph coloring
     基于模拟退火算法和图着色的调车机车安排研究
短句来源
     This paper introduces the notion of agent compromise in distributed graph coloring problems (GCP).
     该文针对着色问题(GCP)的分布式求解,提出了agent妥协的概念。
短句来源
     Because we take the history of allocation into consideration and delay the insertion of spilling code, we get effect comparable to graph coloring register allocation.
     这一方法在寄存器赋值的时候考虑了变量存储分配的历史,并且延后了合流操作的插入,因此能够得到近似于全局寄存器分配的效果,同时大部分的溢出代码都有机会得到调度。
短句来源
更多       
  相似匹配句对
     On Some Coloring of Graph
     图的染色
短句来源
     Graph Coloring Algorithm
     关于图染色的算法
短句来源
     [s,t]-GRAPH
     [s,t]-图及其Hamilton性
短句来源
     For a graph G.
     对于图G.
短句来源
查询“graph coloring”译词为用户自定义的双语例句

    我想查看译文中含有:的双语例句
例句
为了更好的帮助您理解掌握查询词或其译词在地道英语中的实际用法,我们为您准备了出自英文原文的大量英语例句,供您参考。
  graph coloring
Such techniques are adapted to graph coloring problems.
      
Lastly, a new circular-arc interval graph coloring algorithm has been proposed to further reduce the memory requirement by allowing buffer sharing among the arcs of the multi-rate dataflow graph.
      
Finally, to minimize the buffer requirement for the obtained rate-optimal schedule, a graph coloring method based on thecyclic interval graph representation has been proposed.
      
The paper discusses a possible solution approach which leads to a combined bin packing/graph coloring problem.
      
The wavelength assignment is based on a graph coloring method using tabu-search.
      
更多          


The register allocation can be considered as a graph coloring problem.Every node in the graph stands for candidates of the register,and two nodes areconnected by an edge if two candidates interfere with each other,i.e.they livesimultaneously at certain points in the objective program.This paper presents aalgorithm for the MODULA-2 compiler“Register Allocation by Priority-basedcoloring”in VAX-11/VMS.As for time,the above algorithm enables the process ofthe spilling problem to run in the linear level,rather...

The register allocation can be considered as a graph coloring problem.Every node in the graph stands for candidates of the register,and two nodes areconnected by an edge if two candidates interfere with each other,i.e.they livesimultaneously at certain points in the objective program.This paper presents aalgorithm for the MODULA-2 compiler“Register Allocation by Priority-basedcoloring”in VAX-11/VMS.As for time,the above algorithm enables the process ofthe spilling problem to run in the linear level,rather than the exponential level.

寄存器分配可看作为一个图着色问题,图中每个结点代表了一个硬件寄存器的候选者,如果两个候选者使用寄存器发生冲突则两者之间有一条边,即它们同时在某些点活跃。本文提出了在VAX-11/VMS 机器上实现MODULA-2编译中使用的基于优先级着色的寄存器分配算法。使得图着色寄存器分配中处理Spilling 问题的时间从指数级变为线性级。

This paper deals with the definition of a class of N×N interconnection networks called combined Delta Network (CDN). For this class of networks the nonbloeking conditions are given. In particular, by means of the graph coloring technique, the minimun number of Delta subnetworks (L) is obtained. A routing algorithm for the establishment of any permutation is also defined.

该又提出了一种组合Delta网(Combination of Delta Network,编写为CDN),并借助图论知识对该网的无阻塞特性进行了论证,给出了构成无阻塞CDN所需Delta子网层数的下限。同时,还确定了建立请求所需连接的路由选择算法。

Based on[1],the frequency distance constrained cochannel/adjacent-channel assignment problern is solved.Futhermore,by using generalized graph coloring models,a generalized algorithm for the frequency distance constrained/frequency constrained channel assignment is presented in this paper.

本文在文献[1]的基础上,解决了发射台非规则分布时同信道频率距离约束和邻信道频率距离约束信道的分配问题。文中,应用图的广义着色模型,给出了更一般的用于频率距离约束和频率约束信道分配的通用算法。

 
<< 更多相关文摘    
图标索引 相关查询

 


 
CNKI小工具
在英文学术搜索中查有关graph coloring的内容
在知识搜索中查有关graph coloring的内容
在数字搜索中查有关graph coloring的内容
在概念知识元中查有关graph coloring的内容
在学术趋势中查有关graph coloring的内容
 
 

CNKI主页设CNKI翻译助手为主页 | 收藏CNKI翻译助手 | 广告服务 | 英文学术搜索
版权图标  2008 CNKI-中国知网
京ICP证040431号 互联网出版许可证 新出网证(京)字008号
北京市公安局海淀分局 备案号:110 1081725
版权图标 2008中国知网(cnki) 中国学术期刊(光盘版)电子杂志社