חישוב מבוזר

חישוב מבוזר הוא שיטה שבמסגרתה חלקים שונים של משימת חישוב כלשהי המוטלת על תוכנית מחשב מתבצעים במחשבים נפרדים המקושרים ביניהם באמצעות רשת. 

יש הבדל מסוים בין חישוב מקבילי לחישוב מבוזר: בחישוב מקבילי מחולקת המשימה בין מעבדים אחדים המהווים חלק מאותו מחשב, כך שהקשר ביניהם הדוק ביותר, ואילו בחישוב מבוזר המשימה מחולקת בין מחשבים עצמאיים, שהקשר ביניהם מצומצם. כיוון שחישוב מבוזר מחולק בין מחשבים עצמאיים, הוא עשוי להתבצע בסביבות שונות: דגמים שונים של חומרה, מערכות הפעלה וכדומה. בשתי השיטות, חישוב מקבילי וחישוב מבוזר, חלוקת הבעיה בין מעבדים רבים או מחשבים רבים בדרך כלל מקצרת את הזמן הנדרש להשלמת המשימה, ומאפשרת מתן פתרון בזמן סביר לבעיה שללא פיצולה תדרוש זמן רב מאוד לשם פתרונה. יתרון חשוב של החישוב המבוזר הוא עמידות בפני נפילות של חלק מהמעבדים. במשפחה גדולה של בעיות בחישוב מבוזר הבעיה עצמה קשורה לקישוריות ומבנה התקשורת בין המעבדים. לדוגמה: בחירת מנהיג - בבעיה זאת כל המחשבים (מעבדים) אמורים לבחור אחד מהם שיהיה המנהיג. המנהיג יכול לנהל רשומות, להחזיק מפתחות של קבצים וכו'. דוגמה נוספת היא בניית עץ פורש על קווי התקשורת שמחברים את במעבדים. דוגמה קלאסית היא בעיית ניתוב הודעות, בבעיה זאת מחשבים לכל מעבד את טבלת הניתוב שלו. בטבלה זאת כניסה "יעד" לכל יעד אפשרי (לדוגמה כל מחשב אחר שמחובר לרשת), ובאותה כניסה כתוב על איזה קו שקשור למעבד עליו לשלוח הודעה שהיעד שלה הוא מעבד ה"יעד". כך ההודעה תטייל ברשת עד שתגיע ליעדה. 

לניהול המשימה חשיבות רבה, משום שנדרש תיאום בין המחשבים השונים המבצעים את החישוב המבוזר. נדרש שימוש בפרוטוקולים המובנים לכל המחשבים שברשת. ניידות התוכנה חשובה גם היא, כדי לאפשר למגוון רחב ביותר של מחשבים להשתתף במשימה. 

BOINC היא תווכה לניהולו של חישוב מבוזר: חלוקת בעיה גדולה לבעיות קטנות, ביזורה בין המחשבים, ואיסוף התוצאות המגיעות מהם לפתרון השלם של הבעיה. 

חישוב מבוזר קהילתי הוא התארגנות לעריכתו של חישוב מבוזר באמצעות יצירת קהילה מקוונת המאפשרת ניצול הזמן הפנוי של עשרות אלפי מחשבים אישיים שבעליהם מצטרפים לפרויקט, ורתימתם לפרויקט אחד באמצעות האינטרנט.

ראו גם

 Big Data
בעיית שני הצבאות
עיבוד מקבילי

קישורים חיצוניים 

 אתר SETI לחישוב מבוזר עם 3 מיליון מחשבים מקושרים