Abstract-The polyhedral modell kan användas för att automatiskt generera distribuerade minneskommunikationer för affin nästen slingor. Nyligen presenterades nya kommunikationssystem som minskar kommunikationsvolymen. I detta dokument studerar vi den extra beräkningssatsning som införs i körtid av koden som genereras för att hantera kommunikationsdetaljerna över distribuerade processer. Vi fokuserar på det mest sofistikerade kommunikationssystem som hittills införts (FOP-systemet). Vi presenterar en asymptotisk kostnadsstudie av FOP systemet i termer av två huvudsakliga körtid parametrar: problemets storlek, och antalet processorer. Baserat på denna studie identifierar vi skalbarhetsbegränsningar i nuvarande implementeringar av dessa tekniker, och föreslår ett enkelt genomförandealternativ för att eliminera en av dem. Experimentella resultat presenteras som visar den potentiella inverkan på prestandan av dessa genomförandebegränsningar när dessa koder används i stora parallella system.
Den run-time komplexiteten hos den genererade koden är beroende av både datastorleken (antal plattor) och antalet bearbetningselement REF.
On the run-time cost of distributed-memory communications generated using the polyhedral model
{'venue': '2015 International Conference on High Performance Computing & Simulation (HPCS)', 'journal': '2015 International Conference on High Performance Computing & Simulation (HPCS)', 'mag_field_of_study': ['Computer Science']}