I detta dokument studerar vi diffusionssystem för dynamisk lastbalansering på meddelande som passerar flerprocessornätverk. Ett av de viktigaste resultaten gäller de förhållanden under vilka dessa dynamiska system konvergerar och deras konvergensnivåer för godtyckliga topologier. Dessa resultat använder sig av iterationsmatrisernas eigenstruktur som uppstår vid dynamisk belastningsbalansering. Vi analyserar helt hypercube-nätverket genom att explicit beräkna eigenstructure av dess nod adjacency-matris. Med hjälp av en realistisk modell av interprocessorkommunikation visar vi att en diffusionsmetod för lastbalansering på en hypercube multiprocessor är underlägsen en annan metod som vi kallar dimensionsutbytesmetoden. För en d-dimensionell hyperkub beräknar vi konvergenshastigheten till en enhetlig arbetsfördelning och visar att efter d + 1 iterationer av diffusionstyp kan vi garantera att arbetsfördelningen ligger ungefär inom e-* av den enhetliga fördelningen oberoende av hyperkubdimensionen d. Både statiska och dynamiska slumpmässiga modeller för arbetsfördelning studeras. O 1989 Academic Press, Inc.
År 1989 studerade Cybenko Ref spridningssystemen för dynamisk lastbalansering på ett meddelande som passerar flerprocessornätverk.
Dynamic Load Balancing for Distributed Memory Multiprocessors *
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}