• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. Mapping strategies in message-based multiprocessor systems
 
  • Details
  • Full
Options
1988
Journal Article
Titel

Mapping strategies in message-based multiprocessor systems

Abstract
Machines with distributed memory have the mapping problem-assigning processes 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 SUPRENUM 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.
Author(s)
Krämer, O.
Mühlenbein, H.
Zeitschrift
Parallel computing
Thumbnail Image
DOI
10.1016/0167-8191(89)90129-4
Language
English
google-scholar
GMD
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022