Ett asynkront genomförande av dynamisk belastningsbalans genomförs med hjälp av Unified Parallel C (UPC) och utvärderas med hjälp av Obalanserat Tree Search (UTS) riktmärke [1]. UTS-riktmärket presenterar ett syntetiskt trädstrukturerat sökområde som är mycket obalanserat. Parallellt genomförande av sökningen kräver kontinuerlig dynamisk belastningsbalansering för att hålla alla processorer engagerade i sökningen. Vår implementering ger bättre skalning och parallell effektivitet i både delade minne och distribuerade minnesinställningar än tidigare insatser med UPC [1] och MPI [2]. Vi observerar parallell effektivitet på 80% med hjälp av 1024 processorer som utför över 85,000 totala lastbalanseringar per sekund kontinuerligt. UPC-programmeringsmodellen ger betydande förenklingar i uttrycket av asynkront arbete stjäla protokoll jämfört med MPI. För att uppnå prestandaportabilitet med UPC i både delade minne och distribuerade minnesinställningar krävs dock en noggrann användning av ensidiga avläsningar och skriver för att minimera effekten av hög latenskommunikation. Ytterligare protokollförbättringar görs för att förbättra spridningen av tillgängligt arbete och minska kostnaderna för att upptäcka uppsägningar.
Denna mekanism för att stjäla arbete liknar mekanismen för att stjäla arbete i UPC REF ovan.
Scalable Dynamic Load Balancing Using UPC
{'venue': '2008 37th International Conference on Parallel Processing', 'journal': '2008 37th International Conference on Parallel Processing', 'mag_field_of_study': ['Computer Science']}