1) 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网中的实现。
2) task flow graph
任务流图
1.
By partitioning an application algorithm into tasks,a task flow graph was established.
在应用算法分割成多个任务的前提下,建立应用算法的任务流图。
3) Multi-Task Graph
多任务图
4) 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任务图可用来表示归并、求和等分治算法的很多问题,该文针对这种任务图提出一种分层调度算法,利用队列存放被调度的任务,在同层任务调度中,优先把前驱不为空的任务调度到其一个前驱处理器上执行,只有前驱为空的任务才考虑是否分配新的处理器。
5) task image
任务图象
6) task interaction graph
任务交互图
1.
This paper focuses on the task scheduling problem on the basis of task interaction graph(TIG) under heterogeneous computing environments.
实验结果与用穷举法得出的最优结果比较显示,本算法能较理想地解决异构环境下基于任务交互图的调度问题。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条