Abstract-Mapping av parallella applikationer på nätverket topologin blir allt viktigare på stora superdatorer. Topologi medveten kartläggning kan minska humle resa med meddelanden på nätverket och därmed minska tvist, vilket kan leda till bättre prestanda. Detta papper diskuterar heuristiska tekniker för att kartlägga applikationer med oregelbundna kommunikationsgrafer till mesh och torus topologier. Parallella koder med oregelbunden kommunikation utgör en viktig klass av tillämpningar. Ostrukturerade nättillämpningar är ett klassiskt exempel på koder med oregelbundna kommunikationsmönster. Eftersom karteringsproblemet är NP-hard, presenterar denna uppsats snabba heuristiska-baserade algoritmer. Dessa heuristiker är en del av ett större ramverk för automatisk kartläggning av parallella tillämpningar. Vi utvärderar heuristikerna i detta dokument när det gäller minskningen av genomsnittligt humle per byte. De heuristiker som diskuteras här är tillämpliga på de flesta parallella tillämpningar eftersom oregelbundna grafer utgör den mest allmänna kategorin av kommunikationsmönster. Vissa heuristiker kan också enkelt utvidgas till andra nätverkstopologier.
Heuristiska tekniker för att kartlägga applikationer med oregelbunden kommunikation grafer till mesh och torus topologier utvecklades, och några av dem även dra nytta av den fysiska koordinat konfigurationen av de tilldelade noderna REF.
Heuristic-Based Techniques for Mapping Irregular Communication Graphs to Mesh Topologies
{'venue': '2011 IEEE International Conference on High Performance Computing and Communications', 'journal': '2011 IEEE International Conference on High Performance Computing and Communications', 'mag_field_of_study': ['Computer Science']}