形式概念分析理论已经广泛地应用于计算机诸多领域.当前,模糊概念格直接构造仍然是该领域主要问题之一,其构造过程具有指数级时间复杂度.为了提高模糊概念格构造效率,文中对串行模糊概念构造算法进行并行化改进,将模糊集合组合搜索空间...形式概念分析理论已经广泛地应用于计算机诸多领域.当前,模糊概念格直接构造仍然是该领域主要问题之一,其构造过程具有指数级时间复杂度.为了提高模糊概念格构造效率,文中对串行模糊概念构造算法进行并行化改进,将模糊集合组合搜索空间映射为自然数区间,简化了搜索空间表示、划分和遍历过程,进而提出并行模糊概念构造算法(Parallel Fuzzy Next Closure,ParaFuNeC).该算法对搜索空间均匀划分,子搜索空间彼此独立,从而避免并行任务之间同步、通讯等时间耗费,达到提高模糊概念构造效率的目标.时间复杂度分析和实验结果表明该算法在大规模计算任务情况下,加速比随着并行度的提高呈正比增长趋势.另外,串行比例指标表明ParaFuNeC算法在大规模计算任务情况下具有更好的可扩展性.展开更多
随着无线自组织网络研究和应用的发展,人们对它提出了更高的要求.该文在原有MGD(modified Galois field design)算法的基础上提出了一种改进算法,并对改进算法的最小吞吐量、最大时延进行了理论推导,对改进算法的性能参数进行了数值计...随着无线自组织网络研究和应用的发展,人们对它提出了更高的要求.该文在原有MGD(modified Galois field design)算法的基础上提出了一种改进算法,并对改进算法的最小吞吐量、最大时延进行了理论推导,对改进算法的性能参数进行了数值计算分析.分析结果显示:改进算法在吞吐量、时延等方面都具有较好的优越性,为实际系统的设计和未来网络研究提供参考.展开更多
文摘形式概念分析理论已经广泛地应用于计算机诸多领域.当前,模糊概念格直接构造仍然是该领域主要问题之一,其构造过程具有指数级时间复杂度.为了提高模糊概念格构造效率,文中对串行模糊概念构造算法进行并行化改进,将模糊集合组合搜索空间映射为自然数区间,简化了搜索空间表示、划分和遍历过程,进而提出并行模糊概念构造算法(Parallel Fuzzy Next Closure,ParaFuNeC).该算法对搜索空间均匀划分,子搜索空间彼此独立,从而避免并行任务之间同步、通讯等时间耗费,达到提高模糊概念构造效率的目标.时间复杂度分析和实验结果表明该算法在大规模计算任务情况下,加速比随着并行度的提高呈正比增长趋势.另外,串行比例指标表明ParaFuNeC算法在大规模计算任务情况下具有更好的可扩展性.
文摘随着无线自组织网络研究和应用的发展,人们对它提出了更高的要求.该文在原有MGD(modified Galois field design)算法的基础上提出了一种改进算法,并对改进算法的最小吞吐量、最大时延进行了理论推导,对改进算法的性能参数进行了数值计算分析.分析结果显示:改进算法在吞吐量、时延等方面都具有较好的优越性,为实际系统的设计和未来网络研究提供参考.
