22903 אלגוריתמים מבוזרים
22903 אלגוריתמים מבוזרים
4 נקודות זכות
שיוך: תואר שני / מדעי המחשב
תנאי קבלה: קבלה לתואר שני במדעי המחשב.1
פיתוח הקורס: פרופ' גדי טאובנפלד
יועץ: פרופ' דני דולב
מערכת מבוזרת מורכבת מכמה מעבדים המתקשרים ביניהם על-ידי כתיבה וקריאה מזיכרון משותף, או על-ידי שליחת הודעות ברשת תקשורת. השימושים במערכות מבוזרות הם רבים ומגוונים. לדוגמה: פתרון בעיה אחת, תוך כדי שימוש במספר רב של מעבדים, מהירה יותר מפתרון סדרתי על-ידי מעבד בודד; שמירת נתונים בכמה מקומות לצורך הגדלת היעילות והאמינות; שימוש במשאבים משותפים, כגון מדפסות ודיסקים על-ידי מעבדים שונים; וכמובן, שליחת דואר אלקטרוני.
במהלך הקורס יילמדו תוצאות שונות הנובעות מהמחקר בשנים האחרונות לגבי הבסיס התאורטי של בניית מערכות מבוזרות. תוצאות אלו כוללות: אלגוריתמים מבוזרים, חסמים תחתונים ועליונים, ותוצאות אי-אפשריות. בקורס יוצגו פתרונות לבעיות שונות, כגון: מניעה הדדית, בחירת מנהיג, הסכמה מבוזרת, בניית עץ פורש מנימלי, זיהוי קיפאון, אלגוריתם לתמונת מצב גלובלית, מערכות יציבות, סינכרוניזציה ללא נעילה ועוד. בבחירת החומר לקורס ניתן דגש להצגת תוצאות במודלים ריאליסטיים ובהנחת נפילות האופייניות למערכות קיימות.
חומר הלימוד
|
• |
קובץ מאמרים |
|
• |
מדריך למידה |
1סטודנט שאינו עומד בתנאי הקבלה יכול, במקרים מסוימים, להירשם לקורס. לפרטים נוספים עיינו בסעיף קבלה לקורסים בודדים בתכנית הלימודים לתואר שני במדעי המחשב.