עיבוד מקבלי
- 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
3.40 מה זה loop unrolling
1
| done | ||
טכניקה זו משפרת את ה-scheduling במובן של clock cycles. זוהי טכניקה שפורשת קוד של כמה איטרציות כדי שיוכלו לרוץ בו-זמנית. כמות האיטרציות שנפרשת נקבעת על ידי factor unroll loop.
היתרון הוא מקביליות של פקודות והחסרון הוא bloat code, פוגע ביעילות של ה- cache instruction כי כעת יש יותר פקודות מכונה בתוכנית
מיין לפי
מוניטין: 60
טכניקה זו משפרת את ה-scheduling במובן של clock cycles. זוהי טכניקה שפורשת קוד של כמה איטרציות כדי שיוכלו לרוץ בו-זמנית. כמות האיטרציות שנפרשת נקבעת על ידי factor unroll loop. היתרון הוא מקביליות של פקודות והחסרון הוא bloat code, פוגע ביעילות של ה- cache instruction כי כעת יש יותר פקודות מכונה בתוכנית
3.68 חוק אמדהל. א' רץ במשך 10000 שניות על מעבד יחיד ו - 25 שניות על מערכת מקבילית עם 1000 מעבדים. ב' רץ 1000 שניות על מעבד יחיד ו- 5 שניות על מערכת עם 1000 מעבדים א. גורם ההאצה בשביל א' – ב. גורם האצה בשביל ב' – ג. יעילות המיקבול בשביל א' הוא: ד. יעילות המיקבול בשביל ב' הוא: ה. החלק היחסי הסיריאלי של א' הוא: ו. החלק היחסי הסיריאלי של ב' הוא: ז. מספר המעבדים ישאף לאינסוף אז גורם ההאצה של א' : ח. מספר המעבדים ישאף לאינסוף אז גורם ההאצה של ב' : ט. העבודה / עלות ) word/cost ( בשביל א' הוא : י. התקורה ) overhead ( עבור א' :
1
| done | ||
3.68
חוק אמדהל. א' רץ במשך 10000 שניות על מעבד יחיד ו - 25 שניות על מערכת מקבילית עם 1000
מעבדים. ב' רץ 1000 שניות על מעבד יחיד ו- 5 שניות על מערכת עם 1000 מעבדים
א. גורם ההאצה בשביל א' –
תשובה:
????????=????=1000025=400
ב. גורם האצה בשביל ב' –
תשובה:
????????=????=10005=200
ג. יעילות המיקבול בשביל א' הוא:
תשובה:
??=?????=100001000∙25=0.4
ד. יעילות המיקבול בשביל ב' הוא:
תשובה:
??=?????=10001000∙5=0.2
ה. החלק היחסי הסיריאלי של א' הוא:
תשובה:
???????=??(?−1)+1→?(?−1)+1=???→?(?−1)=???−1 →?=???(?−1)−1?−1 ??=1000400(1000−1)−11000−1=0.0015
ו. החלק היחסי הסיריאלי של ב' הוא:
תשובה:
??=1000200(1000−1)−11000−1=0.004
ז. מספר המעבדים ישאף לאינסוף אז גורם ההאצה של א' :
תשובה:
???=1??=666.67
ח. מספר המעבדים ישאף לאינסוף אז גורם ההאצה של ב' :
תשובה:
???=1??=250
ט. העבודה / עלות ) word/cost ( בשביל א' הוא :
תשובה:
?=?∙??=1000∙25=25000
י. התקורה ) overhead ( עבור א' :
תשובה:
??ℎ=1?−1=10.4−1=1.5
מיין לפי
מוניטין: 60
3.68 חוק אמדהל. א' רץ במשך 10000 שניות על מעבד יחיד ו - 25 שניות על מערכת מקבילית עם 1000 מעבדים. ב' רץ 1000 שניות על מעבד יחיד ו- 5 שניות על מערכת עם 1000 מעבדים א. גורם ההאצה בשביל א' – תשובה: ????????=????=1000025=400 ב. גורם האצה בשביל ב' – תשובה: ????????=????=10005=200 ג. יעילות המיקבול בשביל א' הוא: תשובה: ??=?????=100001000∙25=0.4 ד. יעילות המיקבול בשביל ב' הוא: תשובה: ??=?????=10001000∙5=0.2 ה. החלק היחסי הסיריאלי של א' הוא: תשובה: ???????=??(?−1)+1→?(?−1)+1=???→?(?−1)=???−1 →?=???(?−1)−1?−1 ??=1000400(1000−1)−11000−1=0.0015 ו. החלק היחסי הסיריאלי של ב' הוא: תשובה: ??=1000200(1000−1)−11000−1=0.004 ז. מספר המעבדים ישאף לאינסוף אז גורם ההאצה של א' : תשובה: ???=1??=666.67 ח. מספר המעבדים ישאף לאינסוף אז גורם ההאצה של ב' : תשובה: ???=1??=250 ט. העבודה / עלות ) word/cost ( בשביל א' הוא : תשובה: ?=?∙??=1000∙25=25000 י. התקורה ) overhead ( עבור א' : תשובה: ??ℎ=1?−1=10.4−1=1.5
מה זה false sharing
1
| done | ||
אותו בלוק בזיכרון הנדרש על ידי מעבדים שונים אך לא אותם בתים. אם מעבד אחד כותב לחלק אחד של החסימה, יש לעדכן או לבטל עותקים של הבלוק השלם במטמון אחר, למרות שהנתונים בפועל אינם משותפים
3.46 סווג תמונות לפקודות MPI תואמות:
1
3.47 להגדיר את המושג SPMD
1
| done | ||
SPMD – Single Program, Multiple Data
תוכנית אחת (אוסף כמה פקודות), כל מעבד מבצע קטע קוד אחר, כמה מקורות נתונים. בכל רגע נתון, כל אחד מהמעבדים יכול להיות בחלק אחר של הקוד של התוכנית
א. חשב גורף האצה ב. שרטט גורם האצה כפונקציה של n עבור p קבוע ג. חשב יעילות עבור n שואף לאינסוף
1
תמונה הגיונית ?
1
3.66 חוק אמדהל – תכנית סיריאלית א' רצה במשך 8 שניות ותכנית סיריאלית ב' רצה 6 שניות. החלק הסיריאלי של א' )שאינו ניתן למקבול( הוא 10% והחלק הסריאלי של ב' הוא 5% . את א' ממקבלים עם 6 תהליכים וב' ממקבלים עם 8 תהליכים י. זמן ריצה הממוקבלת של א' הוא: יא. גורם ההאצה של ב' הוא : יב . חשב את היחס בין גורמי ההאצה של א' לב' בגבול שמספר המעבדים שואף לאינסוף
1
| done | ||
3.66
חוק אמדהל – תכנית סיריאלית א' רצה במשך 8 שניות ותכנית סיריאלית ב' רצה 6 שניות. החלק
הסיריאלי של א' )שאינו ניתן למקבול( הוא 10% והחלק הסריאלי של ב' הוא 5% . את א'
ממקבלים עם 6 תהליכים וב' ממקבלים עם 8 תהליכים
י. זמן ריצה הממוקבלת של א' הוא:
תשובה:
??=?∙??+(1−?)∙???=0.1∙8+0.9∙86=2???
יא. גורם ההאצה של ב' הוא :
תשובה:
???????=????=??(?−1)+1=80.05(8−1)+1=5.926
יב . חשב את היחס בין גורמי ההאצה של א' לב' בגבול שמספר המעבדים שואף לאינסוף
תשובה:
אנחנו יודעים שעבור מספר מעבדים ששואף לאינסוף, גורם ההאצה הוא
1?
, לכן:
??(?→∞)??(?→∞)=????=0.050.1=0.5
3.67
3.67 N מחשבים, כמה צעדי זמן נדרשים בכדי
מיין לפי
מוניטין: 60
3.66 חוק אמדהל – תכנית סיריאלית א' רצה במשך 8 שניות ותכנית סיריאלית ב' רצה 6 שניות. החלק הסיריאלי של א' )שאינו ניתן למקבול( הוא 10% והחלק הסריאלי של ב' הוא 5% . את א' ממקבלים עם 6 תהליכים וב' ממקבלים עם 8 תהליכים י. זמן ריצה הממוקבלת של א' הוא: תשובה: ??=?∙??+(1−?)∙???=0.1∙8+0.9∙86=2??? יא. גורם ההאצה של ב' הוא : תשובה: ???????=????=??(?−1)+1=80.05(8−1)+1=5.926 יב . חשב את היחס בין גורמי ההאצה של א' לב' בגבול שמספר המעבדים שואף לאינסוף תשובה: אנחנו יודעים שעבור מספר מעבדים ששואף לאינסוף, גורם ההאצה הוא 1? , לכן: ??(?→∞)??(?→∞)=????=0.050.1=0.5 3.67 3.67 N מחשבים, כמה צעדי זמן נדרשים בכדי