פרס עבודת הדוקטורט של ACM לשנת 1982 הוענק לצ'ארלס א. לייזרסון על התזה שלו שכותרתה 'Area-Efficient VLSI Computation', שסימנה תרומה מוקדמת לחקר תכנון מעגלים משולבים. מאז אותה תקופה הוא מנהל קריירה במכון הטכנולוגי של מסצ'וסטס (MIT), תוך התמקדות בתאוריה של מחשוב מקבילי ופיתוח ארכיטקטורות תוכנה בעלות ביצועים גבוהים.
בסיס אקדמי ומחקר
לייזרסון קיבל תואר ראשון במדעי המחשב ומתמטיקה מאוניברסיטת ייל בשנת 1975. הוא השלים את הדוקטורט שלו באוניברסיטת קרנגי מלון בשנת 1981, בהנחיית ג'ון בנטלי וה. ט. קונג. עם הצטרפותו לסגל המכון הטכנולוגי של מסצ'וסטס, הוא התקדם לתפקיד פרופסור אדווין סיבלי ובסטר. תפקידי המנהיגות שלו באוניברסיטה כללו כהונה כמנהל קבוצת המחקר לתאוריה של חישוב ומנהל שותף של מעבדת מדעי המחשב ובינה מלאכותית ב-MIT.
ארכיטקטורת חומרה ואלגוריתמים
במהלך שנות ה-80 עבד לייזרסון עם חברת 'Thinking Machines Corporation', שם תכנן את רשת החיבורים 'עץ שמן' (fat-tree). ארכיטקטורה זו הפכה לתכונה סטנדרטית במספר מערכות מחשוב-על, בעיקר ה-'Connection Machine CM5'. מחקרו בתאוריית VLSI הביא לפיתוח מערכים סיסטוליים ושיטת התזמון מחדש (retiming) לאופטימיזציה של מעגלים דיגיטליים. יתרה מכך, הוא ביסס את המושג של אלגוריתמים חסיני-מטמון (cache-oblivious), המאפשרים למערכות לפעול ביעילות ללא צורך בהתאמות ידניות עבור תצורות זיכרון מטמון ספציפיות.
תכנות מקבילי ותרומות לתעשייה
לייזרסון יצר את שפת התכנות Cilk כדי להקל על פיתוח תוכנה מרובת-תהליכונים, תוך שימוש באלגוריתם 'גניבת עבודה' (work-stealing) לתזמון. הטכנולוגיה תמכה ביישומי שחמט כמו Cilkchess ו-StarSocrates. הוא הקים את חברת Cilk Arts, Inc., שנרכשה על ידי אינטל בשנת 2009. הניסיון התעשייתי שלו כולל גם כהונה כמנהל מחקר וארכיטקטורת מערכות עבור Akamai Technologies בבוסטון. בנוסף, הוא היה שותף לכתיבת הטקסט האקדמי 'מבוא לאלגוריתמים', שזכה בפרס על הישגים מקצועיים ומדעיים בשנת 1990.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →כיבודים מקצועיים
לאורך הקריירה שלו קיבל לייזרסון הבחנות רבות על תרומותיו האקדמיות והמעשיות. הוא זכה בפרס החוקר הצעיר הנשיאותי בשנת 1985 ומונה לעמית סגל מרגרט מקוויקר ב-MIT בשנת 2007. בשנת 2013 קיבל את פרס פריז קנלאקיס על עבודתו ב-Cilk ובמחשוב מקבילי, ואחריו את פרס קן קנדי בשנת 2014. הוא מחזיק במעמד עמית באגודה האמריקאית לקידום המדע, בחברה למתמטיקה תעשייתית ויישומית ובאגודה למכונות מחשוב (ACM).
עובדות מהירות
- נולד: 1953, אוסלו - אזרחות: ארצות הברית - השכלה: אוניברסיטת ייל, אוניברסיטת קרנגי מלון - מעסיק: המכון הטכנולוגי של מסצ'וסטס (MIT) - ידוע בזכות: 'מבוא לאלגוריתמים', שפת התכנות Cilk - חברות בארגונים: ACM, AAAS, IEEE, SIAM
שאלות נפוצות
### מהי שפת התכנות Cilk?
Cilk היא שפה שפותחה על ידי לייזרסון עבור תכנות מרובה-תהליכונים המשתמשת באלגוריתם 'גניבת עבודה' לתזמון משימות יעיל.
### איזו תרומה תרם לייזרסון לחומרת מחשוב-על?
הוא המציא את רשת החיבורים 'עץ שמן' (fat-tree), ששימשה כארכיטקטורת הרשת עבור ה-Connection Machine CM5.