פרס דייקסטרה

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

פרס אדסחר ו. דייקסטרה בחישוב מבוזר (Dijkstra Prize) הוא פרס המוענק פעם בשנה. משנת 2000 מוענק הפרס עבור מאמרים שהייתה להם השפעה ניכרת בתחום החישוב המבוזר.

מלכתחילה הוענק הפרס בוועידה האקדמית השנתית בתחום החישוב המבוזר (PODC) של ACM (האגודה הבינלאומית של מדעני מחשב) ונקרא PODC Influential-Paper Award.

בשנת 2003 שונה שם הפרס לשמו הנוכחי והוא נקרא על שמו של אדסחר דייקסטרה שזכה בפרס ב-2002 על מאמר בנושא ייצוב עצמי, והלך לעולמו זמן קצר לאחר מכן.

משנת 2007 ממומן הפרס על ידי PODC וההתאחדות האירופית לתאוריה של מדעי המחשב (EATCS).

בשנים האחרונות, חלוקת הפרס מתבצעת לחלופין בכינוס DISC של EATCS בשנים אי-זוגיות וב-PODC בשנים זוגיות.

גובה הפרס הוא 2,000 דולר אמריקאי.

הזוכים בפרס

שנה שמות הזוכים הסיבה לזכייה/נושא המאמר הזוכה
2000 לסלי למפורט אלגוריתם שעון לוגי של למפורט
2001 מייקל פישר, ננסי לינץ', מייקל סטיוארט פטרסון הוכחת אי ההסתברות של בעיית הקונצנזוס בחישוב מבוזר
2002 אדסחר דייקסטרה מאמר בנושא ייצוב עצמי
2003 מוריס הרליהי מאמר בנושא פתירות ואוניברסליות של מערכות עם זיכרון משותף
2004 רוברט גאלגר, פייר אומבלה, פיליפ ספירה אלגוריתם מבוזר למציאת עץ פורש מינימלי
2005 מארשל פיז, לסלי למפורט, רוברט שוסטק מאמר בנושא הסכמה ביזנטית
2006 מייקל ל. סקוט, ג'ון מלור-קראמי מאמר בנושר אלגוריתם למניעה הדדית
2007 סינת'יה דבורק, לארי סטוקמאייר, ננסי לינץ' פתרון בעיה בנושא מערכות מסונכרנות חלקית
2008 ברוך אוורבוך, דוד פלג מאמר בנושא חלוקה דלילה
2009 ג'וזף הלפרן, יורם מוזס מסגרת מחשבתית על הידע בחישוב מבוזר
2010 טושר דיפק צ'נדרה, סם טואג, ואסוס האדזיליאקוס אפליקציית מגלה שגיאה בחישוב מבוזר
2011 חגית עטיה, אמוץ בר-נוי, דני דולב מאמר בנושא זיכרון משותף
2012 מוריס הרליהי, ג' אליוט ב. מוס, ניר שביט, דן טוויטו זיכרון טרנזאקציונלי
2013 נתי ליניאל לוקליות באלגוריתמים מבוזרים על גרפים
2014 ק. מאני צ'אנדי, לסלי למפורט אלגוריתם תמונת המצב לתיאור קונסיסטנטי של המצב הגלובלי במערכת מבוזרת
2015 מיכאל בן אור, מיכאל רבין אלגוריתמים מבוזרים אקראיים עמידים בפני תקלות
2016 נוגה אלון, לסלו בבאי, אלון איתי, מייקל לובי אלגוריתמים מקבילים לבעיית קבוצה בלתי תלויה מקסימלית
2017 אליזבת בורובסקי, אלי גפני אלגוריתם שמאפשר למספר מעבדים לבצע סימולציה של מספר גדול יותר של מעבדים באופן מתואם

קישורים חיצוניים

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

22486343פרס דייקסטרה