Mapping strategies in message-based multiprocessor systems (Q1116317): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Heinz Mühlenbein / rank | |||
Property / author | |||
Property / author: Heinz Mühlenbein / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0167-8191(89)90129-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2016476341 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:34, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mapping strategies in message-based multiprocessor systems |
scientific article |
Statements
Mapping strategies in message-based multiprocessor systems (English)
0 references
1989
0 references
Machines with distributed memory have the mapping problem - assigning process to processors. In this paper we define the mapping problem as an optimization problem and discuss the question, how far is an optimum solution from an average or random solution. The term robustness is introduced and explained in detail with two examples, the SUPREMUM and the hypercube architecture. For the SUPRENUM architecture we show that a simple mapping strategy (optimal clustering of the processes) gives almost as good results as the optimal mapping. Optimal mapping is more important for the hypercube architecture. For nonhomogeneous networks adaptive routing seems promising.
0 references
local memory multiprocessors
0 references
process-processor placement
0 references
sensitivity analysis
0 references
distributed memory
0 references
SUPREMUM
0 references
hypercube
0 references
SUPRENUM
0 references