I detta dokument studerar vi problemet med schemaläggning av parallella slingor vid kompileringstidpunkten för ett heterogent nätverk av arbetsstationer. Vi anser heterogenitet i olika aspekter av parallellprogrammering: program, processor, minne och nätverk. Ett heterogent program har parallella slingor med olika mycket arbete som utförs i varje iteration; heterogena processorer har olika hastigheter; heterogent minne hänvisar till de olika mängderna av användartillgängligt minne på maskinerna och ett heterogent nätverk har olika kommunikationskostnader mellan processorer. Vi föreslår en enkel men ändå heltäckande modell för användning för att sammanställa för ett nätverk av processorer, och utveckla kompilatoralgoritmer för att generera optimala och nästan optimala scheman av loopar för lastbalansering, kommunikationsoptimering, nätverk stridighet och minne heterogenitet. Experiment visar att en betydande förbättring av prestanda uppnås med hjälp av våra tekniker.
Cierniak, Zaki och Li REF använder begreppet normaliserad processorhastighet (NPS) i sin maskinmodell för att lösa problemet med schemaläggning av parallella loopar vid kompileringstid för heterogena processorer.
Compile-Time Scheduling Algorithms for a Heterogeneous Network of Workstations
{'venue': 'Comput. J.', 'journal': 'Comput. J.', 'mag_field_of_study': ['Computer Science']}