פרס דייקסטרה

פרס אדסחר ו. דייקסטרה בחישוב מבוזר (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
This article is issued from Hamichlol. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.