Abstract

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技术将并行计算映射到分布式系统

摘要

本文致力于将并行计算映射到基于RapidIO通信的分布式系统的问题。分布式系统表示为具有给定性能级别的一组主机和一组通过具有已知带宽的链路互连的交换机。并行计算被指定为通过传递数据流进行通信的多个进程。每个过程都需要一定的性能，每个数据流都需要一定的网络带宽。必须将进程映射到主机，并定义数据流的路由和交换机的路由表，这样才能满足进程的性能要求和数据流的带宽要求。通常，此任务是NP完成的。