Abstract-The paper presenterar en prestandamodell som kan användas för att optimalt distribuera beräkningar över heterogena datorer. Denna modell är applikationscentrerad som representerar hastigheten på varje dator genom en funktion av problemstorleken. På så sätt tar den hänsyn till processorns heterogenitet, minnesstrukturens heterogenitet och minnesbegränsningarna på varje nivå av minneshierarki. Ett problem med optimal partitionering av en n-elementuppsättning över p heterogena processorer med hjälp av denna prestandamodell är formulerad, och dess effektiva lösning av komplexiteten O(p 3 × log 2 n) ges. Index Terms-Heterogena (hybrid) system, schemaläggning och uppgift partitionering, lastbalansering och uppgiftstilldelning
Referensreferensreferensreferensen presenterade en optimeringsmodell för fördelning av beräkningar över heterogena datorer, i vilken processorn heterogenitet, den heterogena minnesstrukturen och minnesbegränsningarna beaktades, och utformade den effektiva formulerade metoden för modellen.
Data Partitioning for Multiprocessors with Memory Heterogeneity and Memory Constraints
{'venue': 'Scientific Programming', 'journal': 'Scientific Programming', 'mag_field_of_study': ['Computer Science']}