מבוא לעיבוד מקבילי
- 108 שאלות
- -- תגובות
- 0% הושלמו
- equalizer סטטיסטיקות
- share שתף
Discuss, Learn and be Happy דיון בשאלות
help
brightness_4
brightness_7
format_textdirection_r_to_l
format_textdirection_l_to_r
? מייצג את צעד מהירות החישוב ביחס למהירות הגל. האם יש מגבלה על הגודל של ? להתכנסות התהליך?
1
| done | ||
מיין לפי
נתונה הגדרה של latency hiding ושאחת השיטות למימוש היא שימוש בפקודות send/recv האם השימוש בפקודות ישפר את הזמן?
1
| done |
שימוש בפקודות חוסמות לא ישפר את הזמן, להפך. אם היה רשום Isend/Irecv הטענה הייתה
נכונה
מיין לפי
האם ניתן לכתוב תוכנית בשיטת SPMD שתדמה את הבעיה?
1
| done | ||
מפני שאפשר לבצע חלוקה של האזור למעבדים שונים שכל אחד מהם יחשב מקטע שונה לפי ה- rank
שלו.
מיין לפי
נבצע דיסקרטיזציה של המיתר ונשמור במערך את המשרעת שלו בנקודות אלה, ולאחר מכן נשלח למעבדים השונים את חלקי המערך המתאימים, האם מאותו שלב החישוב יהיה Embarrassignly Parallel עד סופו
1
| done |
מפני שנצטרך לבצע תקשורת בין המעבדים השונים עבור שיתוף השפות כלומר החישובים יהיו
תלויים ויהיה תקשורת בין המעבדי ם
מיין לפי
האם לצורך פתרון הבעיה נדרשות שכבות רפאים ) ghost ( בקו התפר שבין המעבדים כפי שמודגם בציור ?
1
מיין לפי
ככל שרוחב הפרוסות השייכות לכל מעבד יגדל כך ישתפר יחס זמני החישוב לתקשורת
1
| done | ||
זמן התקשורת יהיה :
?????=2(????????+1∙?????)
והוא יישאר קבוע גם אם מספר הנקודות לחישוב בכל מעבד גדל. אם מספר הנקודות עולה, אזי ????? עולה ולכן
היחס
??????????
יגד ל
מיין לפי
בבעיה הנתונה, האם שיפור ביחס זמן החישוב לזמן התקשורת גורר בהכרח קיצור זמן הריצה הכולל?
1
| done |
לא בהכרח. אם ניקח מעבד בודד, היחס יהיה אופטימלי כי לא תהיה תקשורת והכל בחישוב. אבל הזמן הכולל של
התוכנית יגדל כי לא יהיה מיקבול
??????=?????+?????
מיין לפי
איזון עומסים דינאמי כרוך בכתיבת קוד נוסף לצורך ניהולו ולכן זמן ריצה מסויים מתבזבז על כך
1
| done | ||
מיין לפי