首页> 外文期刊>Programming and Computer Software >Mapping Parallel Computations to Distributed Systems Based on RapidIO Technology
【24h】

Mapping Parallel Computations to Distributed Systems Based on RapidIO Technology

机译:基于Rapidio技术的分布式系统映射并行计算

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

摘要

This paper is devoted to the problem of mapping parallel computations to distributed systems based on RapidIO communications. A distributed system is represented as a set of hosts with given levels of performance and a set of switches interconnected by links with known bandwidths. Parallel computation is specified as a number of processes that communicate by passing data streams. Each process requires certain performance and each data stream requires certain network bandwidth. It is necessary to map processes to hosts, as well as define routes for data streams and routing tables for switches, in such a way that the performance requirements of processes and bandwidth requirements of data streams are met. In general, this task is NP-complete. We propose an approach based on integer linear programming (ILP) methods that provides correct mapping of parallel computations to a distributed system and enables optimization of the map with respect to a number of parameters.
机译:本文致力于基于RAPIDIO通信映射到分布式系统的映射并行计算的问题。分布式系统表示为具有给定性能级别的一组主机以及通过具有已知带宽的链路互连的一组交换机。并行计算被指定为通过传递数据流进行通信的多个进程。每个过程需要某些性能,并且每个数据流都需要某些网络带宽。有必要将进程映射到托管,以及定义用于交换机的数据流和路由表的路由,以使数据流的流程和带宽要求的性能要求进行满足。通常,此任务是NP-Tress。我们提出了一种基于整数线性编程(ILP)方法的方法,该方法提供对分布式系统的并行计算的正确映射,并实现了关于许多参数的地图的优化。

著录项

  • 来源
    《Programming and Computer Software》 |2020年第6期|418-427|共10页
  • 作者单位

    Russian Acad Sci Sci Res Inst Syst Anal Nakhimovskii Pr 36-1 Moscow 117218 Russia;

    Russian Acad Sci Sci Res Inst Syst Anal Nakhimovskii Pr 36-1 Moscow 117218 Russia;

    Russian Acad Sci Sci Res Inst Syst Anal Nakhimovskii Pr 36-1 Moscow 117218 Russia;

    Russian Acad Sci Sci Res Inst Syst Anal Nakhimovskii Pr 36-1 Moscow 117218 Russia;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号