摘要
本文讨论了动态模糊语义网的概念及其在曙光1000并行机上的实现问题。如何将模糊结点最优分配到并行多处理机的处理器上的问题是NP完全型的。本文提出了一种基于模拟退火思想的算法解决了模糊结点的分配问题,并在曙光1000并行机上对结果进行了验证。
In this paper,we present a heuristic algorithm based on simulated annealing to map the nodes of the dynamic fuzzy semantic network on DAWN1000.Since the problem to find an optimal allocation of nodes of the dynamic fuzzy semantic network on a multiprocessor system is NP hard.The paper demonstrates the effectiveness of the algorithm by the performance of DAWN1000 with the result.
出处
《系统工程与电子技术》
EI
CSCD
1998年第6期53-56,共4页
Systems Engineering and Electronics
基金
国家智能机研究开发中心并行处理机曙光1000技术资助