• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & 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
Title

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.
Journal
Parallel computing  
DOI
10.1016/0167-8191(89)90129-4
Language
English
GMD  
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024