עיבוד מקבלי
- 157 שאלות
- 50 תגובות
- 0% הושלמו
- equalizer סטטיסטיקות
- share שתף
מנהלים:
Discuss, Learn and be Happy דיון בשאלות
help
brightness_4
brightness_7
format_textdirection_r_to_l
format_textdirection_l_to_r
מה מציינים ראשי התיבות SIMD? ֿ מה מציינים ראשי התיבות MIMD? מה מציינים ראשי התיבות MISD? מה מציינים ראשי התיבות SISD? הסבר את משמעותם?
1
| done | ||
single instrucation multiple data .
multiple instrucation multiple data.
multiple instrucation single data.
single instrucation single data.
מיין לפי
מוניטין: 60
single instrucation multiple data . multiple instrucation multiple data. multiple instrucation single data. single instrucation single data.
מה פירוש המושג Embarrassingly Parallel Computation?
1
| done | ||
בעיה שמובן מאילו שאפשר לחלק אותה למספר חלקים בלתי תלויים ולכן כל חלק יכול להיות מטופל על ידי מעבד אחר, אין צורך בתקשורת בין המטלות הממוקבלות (או שיש קצת מאוד תקשורת).
דוגמאות: עיבוד תמונה ברמה בסיסית, אלגוריתם מונטה קרלו (ראינו לחישוב פאי בכיתה), למצוא סט מנדלברוט
מיין לפי
מוניטין: 60
בעיה שמובן מאילו שאפשר לחלק אותה למספר חלקים בלתי תלויים ולכן כל חלק יכול להיות מטופל על ידי מעבד אחר, אין צורך בתקשורת בין המטלות הממוקבלות (או שיש קצת מאוד תקשורת). דוגמאות: עיבוד תמונה ברמה בסיסית, אלגוריתם מונטה קרלו (ראינו לחישוב פאי בכיתה), למצוא סט מנדלברוט
הסבר את המושג פקודה חוסמת (Blocking) ב-MPI
1
| done | ||
פקודה (או רוטינה) שמחכה עד שכל הפעולות הפנימיות שלה יסתיימו ורק אז ממשיכים הלאה. (בשיטה הנ"ל ניתן להגיע למצב של ????????, אם למשל שני תהליכים רוצים לבצע שליחה אחד לשני ואין עבור אף אחד מההודעות מספיק מקום בחוצץ המערכת.
3.75 הסבר את המושג פקודה מיידית ) immediate ( ב- MPI :
1
הסבר מהו איזון עומסים סטאטי
1
| done | ||
בכללי איזון עומסים הוא חלוקה של עומסי העבודה על גבי משאבי מחשב מרובים והמטרה היא לעשות אופטימיזציה לחלוקה כי שיהיה מקסום של התפוקה, זמן תגובה מינימלי ומניעת עומס יתר על גבי כל אחד מהמשאבים.
איזון עומסים סטאטי – כאשר מחלקים את המשימות למעבדים מראש, כאשר מעבד מסיים משימה הוא לא מבקש עוד אחת
מיין לפי
מוניטין: 60
בכללי איזון עומסים הוא חלוקה של עומסי העבודה על גבי משאבי מחשב מרובים והמטרה היא לעשות אופטימיזציה לחלוקה כי שיהיה מקסום של התפוקה, זמן תגובה מינימלי ומניעת עומס יתר על גבי כל אחד מהמשאבים. איזון עומסים סטאטי – כאשר מחלקים את המשימות למעבדים מראש, כאשר מעבד מסיים משימה הוא לא מבקש עוד אחת
מה הרציונל מאחורי גישה של תכנות מקבילי היברדי
1
| done | ||
כדי להרוויח מהיתרונות שבכל ממשק, MPI נוח לעבודה עם זיכרון מבוזר, OpenMP נוח לעבודה עם זיכרון משותף. כך נקבל ניצול מקסימלי של כל המעבדים המשתתפים על ידי שימוש בתכונות מיקבול של OpenMP בכל אחד מהמחשבים שמתקשרים ביניהם באמצעות MPI.
3.74 שאלה על GFLOPS למדנו בכיתה על מדד להערכת ביצועי מערכת מחשב. מדד זה סופר את כמות הפעולות הנומריות המבוצעות בשנייה אחת. לדוגמה 10GFLOPS פירושו 10 מיליארד פעולות נמוריות בנקודה צפה בשנייה ?????=???????? ????? ?????????? ??? ?????? הסבירו את הבעייתיות ביחידת מדידה זו אשר לא תמיד משקפת את כוח החישוב : איזה כלל )מודל( למדנו בכיתה שתומך במסקנה זו? תנו דוגמה לסוג של חישוב אשר משקף בקירוב טוב את המדד של יחידות ה- GFLOPS כביטוי לעוצמת החישוב של המערכת: תנו דוגמה לסוג של חישוב אשר אינו משקף בקירוב טוב את המדד של יחידות ה- GFLOPS כביטוי לעוצמת החישוב של המערכת :
1
| done | ||
3.74
שאלה על GFLOPS
למדנו בכיתה על מדד להערכת ביצועי מערכת מחשב. מדד זה סופר את כמות הפעולות הנומריות המבוצעות
בשנייה אחת. לדוגמה 10GFLOPS פירושו 10 מיליארד פעולות נמוריות בנקודה צפה בשנייה
?????=???????? ????? ?????????? ??? ??????
הסבירו את הבעייתיות ביחידת מדידה זו אשר לא תמיד משקפת את כוח החישוב :
תשובה: המדידה מתייחסת רק למעבד אבל צריך לקחת בחשבון גם את זמני התקשורת
איזה כלל )מודל( למדנו בכיתה שתומך במסקנה זו?
תשובה: חוק אמדהל )או roofline model )
תנו דוגמה לסוג של חישוב אשר משקף בקירוב טוב את המדד של יחידות ה- GFLOPS כביטוי לעוצמת החישוב
של המערכת:
תשובה: כפל מטריצות צפופו ת
תנו דוגמה לסוג של חישוב אשר אינו משקף בקירוב טוב את המדד של יחידות ה- GFLOPS כביטוי לעוצמת
החישוב של המערכת :
תשובה: stream
מיין לפי
מוניטין: 60
3.74 שאלה על GFLOPS למדנו בכיתה על מדד להערכת ביצועי מערכת מחשב. מדד זה סופר את כמות הפעולות הנומריות המבוצעות בשנייה אחת. לדוגמה 10GFLOPS פירושו 10 מיליארד פעולות נמוריות בנקודה צפה בשנייה ?????=???????? ????? ?????????? ??? ?????? הסבירו את הבעייתיות ביחידת מדידה זו אשר לא תמיד משקפת את כוח החישוב : תשובה: המדידה מתייחסת רק למעבד אבל צריך לקחת בחשבון גם את זמני התקשורת איזה כלל )מודל( למדנו בכיתה שתומך במסקנה זו? תשובה: חוק אמדהל )או roofline model ) תנו דוגמה לסוג של חישוב אשר משקף בקירוב טוב את המדד של יחידות ה- GFLOPS כביטוי לעוצמת החישוב של המערכת: תשובה: כפל מטריצות צפופו ת תנו דוגמה לסוג של חישוב אשר אינו משקף בקירוב טוב את המדד של יחידות ה- GFLOPS כביטוי לעוצמת החישוב של המערכת : תשובה: stream
חת משיטות האופטימיזציה של קוד, שהודגמו בשיעור עבור המעבד Xeon Phi, הייתה מעבר מ- Array of Structures אל Structure of Arrays או כפי שנכתב בקיצור AoS to SoA. מה הסיבה למעבר זה?
1
| done | ||
מדובר על מעבר מ-"מערכים של מבנים" ל-"מבנים של מערכים". לדוגמא אם יש לנו מערכת קוא' תל מימדית, במקום להשתמש בווקטור אחד שמכיל 3 איברים בכל תא (AoS), נעבור לשימוש בשלושה ווקטורים, אחד עבור כל מימד (SoA).
אז הסיבה למעבר היא משום שזה מקצר את זמן הגישה לנתון מסויים, בצורה זו המעבר לערך הבא בזיכרון מתבצע בתוך המערך, במקום לעבור ממערך למערך ולכן המעבד עושה וקטוריזציה יותר טובה וחוסך בזמני גישה לזיכרון.
מיין לפי
מוניטין: 60
מדובר על מעבר מ-"מערכים של מבנים" ל-"מבנים של מערכים". לדוגמא אם יש לנו מערכת קוא' תל מימדית, במקום להשתמש בווקטור אחד שמכיל 3 איברים בכל תא (AoS), נעבור לשימוש בשלושה ווקטורים, אחד עבור כל מימד (SoA). אז הסיבה למעבר היא משום שזה מקצר את זמן הגישה לנתון מסויים, בצורה זו המעבר לערך הבא בזיכרון מתבצע בתוך המערך, במקום לעבור ממערך למערך ולכן המעבד עושה וקטוריזציה יותר טובה וחוסך בזמני גישה לזיכרון.