Load Balancing adalah Usaha untuk menjaga workload terdistribusi sama rata untuk semua prosesor dalam sistem SMP. Load balancing hanya perlu dilakukan pada multiprocessor yang memiliki antrian tersendiri (private queue).
Pada sistem dengan antrian yang biasa (common queue), load balancing tidak diperlukan sekali processor menjadi idle,processor tersebut segera mengerjakan proses yang dapat dilaksanakan dari antrian biasa tersebut .
Pada SMP, terdapat suatu task spesifik secara berkala memeriksa load dari tiap - tiap processor.
ada dua jenis load balancing, yaitu:
- Push Migration : suatu processor memindahkan (pushing) proses yang kelebihan muatan ke processor yang idle atau yang memiliki muatan lebih sedikit.
- Pull Migration : suatu processor yang idle menarik (pulling) proses yang sedang menunggu dari processor yang sibuk.
Dalam implementasinya , baik push maupun pull migration diterapkan secara paralel. Keinginan dari inifity berlawanan dengan keinginan dari load balancing.
Tidak ada komentar:
Posting Komentar