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