首页> 外文会议>International Conference on Computational Science and Its Applications(ICCSA 2006) pt.5; 20060508-11; Glasgow(GB) >Comparison of Allocation Algorithms for Mesh Structured Networks with Using Multistage Simulation
【24h】

Comparison of Allocation Algorithms for Mesh Structured Networks with Using Multistage Simulation

机译:网状结构网络的多阶段仿真分配算法比较

获取原文
获取原文并翻译 | 示例

摘要

In multicomputers and computer networks a proper allocation of incoming jobs has a big impact on efficiency of parallel and distributed computing. In this paper, the mesh topology and processor allocation with using First Fit (FF) and Stack-Based (SBA) schemes, are considered. The algorithms proposed by authors SSBA (Stack-Based with Sorting) and BFSBA (Better Fit Stack-Based) are described and analyzed. Evaluation of algorithm's properties has been done with using the proposed experimentation system. This system consists of such modules like experiment design, visualization of allocation processes, presentation of results of series of experiments for the introduced measures of efficiency. The investigations, carried out in this system, show advantages of the proposed algorithms.
机译:在多计算机和计算机网络中,传入作业的正确分配对并行和分布式计算的效率有很大影响。在本文中,考虑了使用First Fit(FF)和基于堆栈(SBA)方案的网格拓扑和处理器分配。描述并分析了作者SSBA(基于排序的堆栈)和BFSBA(基于更好拟合的堆栈)提出的算法。使用提出的实验系统对算法的属性进行了评估。该系统由诸如实验设计,分配过程的可视化,一系列实验结果的展示等模块组成,以介绍所引入的效率测度。在该系统中进行的研究表明了所提出算法的优势。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号