עיבוד מקבילי BGU
- 99 שאלות
- 55 תגובות
- 0% הושלמו
- equalizer סטטיסטיקות
- share שתף
מנהלים:
Discuss, Learn and be Happy דיון בשאלות
help
brightness_4
brightness_7
format_textdirection_r_to_l
format_textdirection_l_to_r
האלגוריתם מיון מסוג sort insertion אשר מופיע במצגות ניתן למימוש ב- Pipeline ?נכון / לא נכון
1
| done | ||
מיין לפי
הפראגמה #pragma ivdep משמשת הנחייה לקומפיילר להתעלם מבדיקת תלות בין וקטורים, כלומר להתעלם מאפשרות חפיפת הוקטורים בזכרון. נכון / לא נכון
1
מיין לפי
כמה מעבדים נדרשים להרצת תוכנית מקבילית המבצעת כפל מטריצות N*N כדי להשיג זמן חישוב עם סיבוכיות O(LOGN) ?
1
| done | ||
אם אנו מתכנתים בשפה א' ונזקקים לשירות של פונקציית ספריה הכתובה בשפה ב' אז לא נוכל להיעזר בה. במקרה כזה יש לחפש את פונקציית ספריה אחרת שתהיה כתובה באותה השפה )א'(
1
| done |
מיין לפי
ניתן להמיר לולאה פשוטה לחישוב המבוצע במנגנון של Pipeline? נכון / לא נכון
1
| done | ||
מיין לפי
בתכנית body-N שנלמדה בכיתה, בוצע מעבר מקוד כגון: const float dx = particle[j].x - particle[i].x; לקוד מהצורה: const float dx = particle.x[j] - particle.x[i]; המעבר נקרא AoS ל- SoA והוא נועד להבטיח שאינדקסים סמוכים של המערך יתאימו לאלמנטים סמוכים בזיכרון. שינוי זה נועד לסייע בוקטוריזציה של החישוב. נכון / לא נכון
1
| done | ||
מיין לפי
נתון קטע הפסאודו-קוד הבא: for (j = 0; j < n; j++) /*for each synch. iteration */ forall (i = 0; i < np; i++) { /*np procs each using*/ body(i); /* specific value of i */ } האם משתמע מתוך הקוד שמתבצע סינכרון גלובלי עבור הלולאה הפנימית? body הינה פונקציה חיצונית כלשהי.
1
מיין לפי
ניתן לבצע פקודת Broadcast במספר צעדי זמן לוגריתמי של מספר המעבדים log2(p)
1
| done | ||
מיין לפי
קטע הקוד הבא מוכן לווקטוריזציה. נכון / לא נכון for (i=1; i < n-1; i++) for (j=1; j < n-1; j++) C[i][j] = A[i][j] + B[i][j];
1
| done |
תכנית מחשב מכילה חלק שלא ניתן למיקבול בשיעור של %25. יש לנו שתי חלופות: חלופה א'. למקבל את התכנית עם 2 תהליכים )2 מעבדים(. חלופה ב': להריץ את התכנית על מעבד יחיד שהוא %50 יותר מהיר )תדר שעון יותר מהיר(. מהי החלופה בה תבחרו כדי לקבל את זמן הריצה הקצר ביותר? רישמו "נכון" עבור חלופה א' או "לא נכון" עבור חלופה ב'.
1
מיין לפי
