מחקר בגובה העיניים

מחקר בגובה העיניים

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

עובדות ומספרים

< חזרה למחקרים
פרופ' ארז פטרנק
מדעי המחשב
הטכניון - מכון טכנולוגי לישראל
מדעים מדוייקים וטכנולוגיה
תקופת המחקר
2014-2018

אתגרים חדשים (וישנים) לניהול זיכרון אוטומטי

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

נכתב ע''י ארז פטרנק, 15 אוק 2019

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

פורסם בתאריך - 25-דצמבר-2019 - התכנים נכונים ליום הפרסום

מילות מפתח

Memory Management
Systems
Programming Languages
Garbage Collection
Concurrent Algorithms
Lock-Free Data Structures
Graphic Processing Unit
פורסם בתאריך - 25-דצמבר-2019 - התכנים נכונים ליום הפרסום