The properties for a normal object scheme forest with respect to a conflict-free set of ODs are shown in this paper.
首先概括对象依赖、无冲突对象依赖集合、规范化对象模式森林和复杂对象模式规范化设计算法的基本概念和性质;然后给出并证明相应于无冲突对象依赖集合M的规范化对象模式森林F的性质:P(F)是惟一的、不可分解的规范化对象模式森林的路径集合;MOD(F) P(F);P(F)是无a环的。
In modern communication networks,the parallel use of multiple channels means in one time slot,there may be more than one packet that may have the same destination,thus cause the problem of conflict-free traffic assignment.
现代通信网络中的大规模并行传输,意味着在交换机中的一个时间片内,可能会有不止一个分组申请抵达同样的目的端,即引起了无冲突传输的问题。
Optimization of non-collision scheduling on nonlinear pipeline with graph-search algorithm;
图搜索算法优化非线性流水线的无冲突调度