1) In-Tree task graph
In-Tree任务图
1.
In-Tree task graph can be used to represent a lot of issues of divide-and-conquer algorithms such as merge,summation,etc.
In-Tree任务图可用来表示归并、求和等分治算法的很多问题,该文针对这种任务图提出一种分层调度算法,利用队列存放被调度的任务,在同层任务调度中,优先把前驱不为空的任务调度到其一个前驱处理器上执行,只有前驱为空的任务才考虑是否分配新的处理器。
2) Out-Tree task graph
Out-Tree任务图
1.
New scheduling algorithm for Out-Tree task graph;
一个调度Out-Tree任务图的新算法
3) task flow graph
任务流图
1.
By partitioning an application algorithm into tasks,a task flow graph was established.
在应用算法分割成多个任务的前提下,建立应用算法的任务流图。
4) task graph
任务图
1.
The paper presents a method of Hardware-Software partitioning using task graph.
提出一种以任务图为描述方法的软硬件划分方法 首先分别计算芯片所需面积 时间 通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解 通过对文中算法和RECOD和UNRET的划分算法进行编码 ,并在同一平台上分别计算节点数为 10 ,15 ,2 0 ,2 5 ,30的系统的启动间距、最小启动间距及其所需时间 ,比较各算法之间的性能 文中算法适用于划分粒度较粗和中小规模的系
2.
This paper proposes an origin definition of heterogeneous task graph,which is a visual and valid description scheme of heterogeneous programs.
为此提出了异构任务图的定义 ,它是异构程序直观和有效描述方法 。
3.
The paper proposes a task graph based framework model and execution of distributed applications in mobile ad hoc networks.
论文提出了一个基于任务图的应用结构模型,以及它在移动adhoc网中的实现。
5) Multi-Task Graph
多任务图
6) task image
任务图象
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条