מחקר בגובה העיניים
מחקר בגובה העיניים
עובדות ומספרים


אתגרים חדשים (וישנים) לניהול זיכרון אוטומטי
המחשבים המודרניים זקוקים למערכות ניהול זיכרון יעילות ומהירות במיוחד. מחקר זה התמקד בפיתוח אלגוריתמים שיסייעו לניהול זיכרון ובניסוח תיאוריה שתאפשר להבין טוב יותר את המגבלות והיכולות של אלגוריתמים אלה
במסגרת מחקר זה חקרנו יסודות, תיאוריה וכלים הדרושים לפיתוח מערכות ניהול זיכרון המתאימות למחשבים מודרניים: מחשבים מקביליים מרובי-ליבה, מחשבי שרת, מעבדים גרפיים מתקדמים וכו'. הדגש במחקר היה על פיתוח של אלגוריתמים מקביליים שיוכלו לתמוך בניהול זיכרון, של אלגוריתמים ייעודיים למעבדים גרפיים כך שיוכלו לבצע עבודת ניהול זיכרון, וכן של תיאוריה שתאפשר להבין טוב יותר את המגבלות והיכולות של אלגוריתמים לניהול זיכרון. במסגרת עבודת התיאוריה למשל, הוכחנו באופן פורמלי את קיומן של מגבלות על האפשרות לדחיסה יעילה של זיכרון. במסגרת העבודה על מעבדים גרפיים, פיתחנו אלגוריתמים מקביליים שמאפשרים עבודה מהירה על מעבד גרפי, כך שיתאפשר לו לנהל מבני נתונים התומכים בניהול זיכרון. מבנים כאלה נותנים אפשרות להוריד את עומס ניהול הזיכרון מהמעבד הראשי (CPU, central processing unit) ולהעביר חלק מהעבודה אל המעבד הגרפי (GPU, graphics processing unit). כמו כן, פיתחנו טכניקות חדשניות של עיבוד מקבילי שמאפשרות ריצה מקבילית יעילה על מספר רב של ליבות. למשל, פיתחנו אלגוריתמים חדשים המאפשרים לתאם בין ריצות מקביליות של התוכנית בין ליבות שונות של המחשב. פיתחנו אפשרות לבצע פעולות רבות בבת אחת ולחסוך בתיאום המקבילי הדרוש עבור כל פעולה לחוד. ולבסוף, פיתחנו טכניקות העושות שימוש אלגוריתמי חכם המתאים למבנה של מחשבים מודרניים. אלגוריתמים אלה רצים יותר מהר ובייחוד על מחשבים מתקדמים מקביליים ויכולים לשמש כבסיס למטרות רבות, גם מעבר לניהול זיכרון במחשב.