-
SETI@home
כל מה שרצית לדעת על SETI@home:SETI@home (קרי: SETI at home) הוא פרויקט של חישוב מבוזר קהילתי לחיפוש אחר חיים תבוניים מחוץ לכדור הארץ, שמנוהל על ידי אוניברסיטת קליפורניה בברקלי. ראשי התיבות של SETI הן Search for Extraterrestrial Intelligence. מטרתו של SETI@home היא לנתח את המידע המגיע ממצפה הכוכבים ארסיבו שבפוארטו ריקו, המחפש אותות-רדיו מהחלל. פרויקט…
-
קיפאון (מדעי המחשב)
כל מה שרצית לדעת על קיפאון (מדעי המחשב):קיפאון (באנגלית: Deadlock) הוא מצב בו שתי פעולות מתחרות מחכות כל אחת לסיומה של האחרת, ומכיוון שכך, אף אחת מהן אינה מסתיימת. דוגמה: שני אנשים עומדים בפתחה של דלת, וכל אחד מהם מציע לרעהו את הזכות להיכנס ראשון. אם יתמידו בגישתם זו, לא יעברו לעולם בדלת. בענף המחשבים,…
-
צבי קדם
כל מה שרצית לדעת על צבי קדם:צבי קדם (באנגלית: Zvi Kedem) הוא מדען מחשב ישראלי אמריקאי, פרופסור באוניברסיטת ניו יורק. מחקריו עוסקים בכריית מידע, סיבוכיות חישובית וחישוב מבוזר. קדם היה קצין בצה"ל בין השנים 1967 ל-1971. הוא סיים תואר ראשון במתמטיקה מהטכניון ב-1967, ב-1970 תואר שני, ודוקטורט במתמטיקה בהנחיית הפרופסורים שמואל וינוגרד ועזריה פז בשנת…
-
שרת-לקוח
כל מה שרצית לדעת על שרת-לקוח:מודל שרת-לקוח (באנגלית: client-server model) היא ארכיטקטורת תוכנה לחישוב מבוזר, אשר מגדירה את היחס בין תוכנות משתפות פעולה. המודל מחלק את המשימות או עומס העבודה בין ספק השירות או המשאבים – השרת, לבין מבקש השירות – הלקוח. שרת-לקוח היא אחת מתצורות ההתקשרות הנפוצות ברשתות מחשבים. השרת הוא תוכנה פסיבית, המאזינה…
-
סרגל גולומב
כל מה שרצית לדעת על סרגל גולומב:סרגל גולומב הוא קבוצת מספרים שלמים כך שלכל זוג מהם הפרש ייחודי. אם נסדר את המספרים כשנתות לאורך סרגל – אין שני זוגות של שנתות בעלי אותו ההפרש. אין דרישה שכל המספרים מאפס עד אורך הסרגל יהיו מדידים. למשל, {0,1,4,6} הוא סרגל מושלם בו כל המספרים מאחת עד שש…
-
פרס דייקסטרה
כל מה שרצית לדעת על פרס דייקסטרה:פרס אדסחר ו. דייקסטרה בחישוב מבוזר (Dijkstra Prize) הוא פרס המוענק פעם בשנה. משנת 2000 מוענק הפרס עבור מאמרים שהייתה להם השפעה ניכרת בתחום החישוב מבוזר. מלכתחילה הוענק הפרס בוועידה האקדמית השנתית בתחום החישוב המבוזר (PODC) של ACM (האגודה הבינלאומית של מדעני מחשב) ונקרא PODC Influential-Paper Award. בשנת 2003…
-
מחשוב סריגי
כל מה שרצית לדעת על מחשוב סריגי:מחשוב סריגי (באנגלית: Grid Computing) הוא מודל מחשוב שנועד לבצע פעולות חישוביות מסובכות על ידי ניצול כוח עיבוד ממספר רב של מחשבים שונים המחוברים יחדיו ברשת מחשבים. מודל זה יוצר ארכיטקטורת מחשבים המְחַלקת ביצוע תהליכים על פני תשתית של מחשוב מקבילי. מודלים של מחשוב סריגי משתמשים במשאבי המחשוב של…
-
מספר משוכלל
כל מה שרצית לדעת על מספר משוכלל:מספר משוכלל (או: מספר מושלם) הוא מספר טבעי השווה לסכום כל המחלקים הטבעיים שלו מלבד המספר עצמו. המספר המשוכלל הראשון הוא 6=1+2+3, ואחריו באים 28=1+2+4+7+14, 496 ו־8128. עיקר העניין במספרים משוכללים היה בימי הביניים, מסיבות נומרולוגיות. היום הם משמשים אבן בוחן ליכולת החישוב בבדיקת ראשוניותם של ראשוניים גדולים. ארבעת…
-
מספר מרסן
כל מה שרצית לדעת על מספר מרסן:מספרי מרסן, הנקראים על שם המתמטיקאי האב מרן מרסן, הם מספרים שהם חזקה של 2 פחות 1, כלומר מן הצורה: . ארבעת מספרי מרסן הטבעיים הראשונים הם 3, 7, 15 ו-31. למספרי מרסן ראשוניים יש קשר הדוק למספרים משוכללים, שהם מספרים השווים לסכום מחלקיהם. מבחינה היסטורית, המחקר על מספרי…
-
העברת מסרים
כל מה שרצית לדעת על העברת מסרים:במדעי המחשב, העברת מסרים (באנגלית: message passing) היא צורת תקשורת המשמשת בחישוב מקבילי, בתכנות מונחה-עצמים, ובתקשורת בין תהליכים. במודל זה, תהליכים או אובייקטים יכולים לקבל ולשלוח מסרים (המורכבים מאפס או יותר בתים, מבני נתונים מורכבים, או אפילו קטעי קוד) אל תהליכים אחרים. על ידי המתנה לקבלת מסרים, ניתן גם…