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
by
מיין לפי

הפראגמה #pragma ivdep משמשת הנחייה לקומפיילר להתעלם מבדיקת תלות בין וקטורים, כלומר להתעלם מאפשרות חפיפת הוקטורים בזכרון. נכון / לא נכון

1
by
מיין לפי

כמה מעבדים נדרשים להרצת תוכנית מקבילית המבצעת כפל מטריצות N*N כדי להשיג זמן חישוב עם סיבוכיות O(LOGN) ?

1
done
by
מיין לפי
by Ron Milutin
Ron Milutin 0 נקודות · יותר מ-6 חודשים
מוניטין: 1
מישהו יודע איך מחשבים?
by

אם אנו מתכנתים בשפה א' ונזקקים לשירות של פונקציית ספריה הכתובה בשפה ב' אז לא נוכל להיעזר בה. במקרה כזה יש לחפש את פונקציית ספריה אחרת שתהיה כתובה באותה השפה )א'(

1
done
by
מיין לפי

ניתן להמיר לולאה פשוטה לחישוב המבוצע במנגנון של Pipeline? נכון / לא נכון

1
done
by
מיין לפי

בתכנית body-N שנלמדה בכיתה, בוצע מעבר מקוד כגון: const float dx = particle[j].x - particle[i].x; לקוד מהצורה: const float dx = particle.x[j] - particle.x[i]; המעבר נקרא AoS ל- SoA והוא נועד להבטיח שאינדקסים סמוכים של המערך יתאימו לאלמנטים סמוכים בזיכרון. שינוי זה נועד לסייע בוקטוריזציה של החישוב. נכון / לא נכון

1
done
by
מיין לפי

נתון קטע הפסאודו-קוד הבא: 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
by
מיין לפי

ניתן לבצע פקודת Broadcast במספר צעדי זמן לוגריתמי של מספר המעבדים log2(p)

1
done
by
מיין לפי

קטע הקוד הבא מוכן לווקטוריזציה. נכון / לא נכון 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
by
מיין לפי
by אייל יקיר
אייל יקיר 1 נקודות · יותר מ-6 חודשים
מוניטין: 60
מישהו יודע למה?
by
by Rennan Weiss
Rennan Weiss 0 נקודות · יותר מ-6 חודשים
מוניטין: 19
בגלל הוקטוריזציה
by

תכנית מחשב מכילה חלק שלא ניתן למיקבול בשיעור של %25. יש לנו שתי חלופות: חלופה א'. למקבל את התכנית עם 2 תהליכים )2 מעבדים(. חלופה ב': להריץ את התכנית על מעבד יחיד שהוא %50 יותר מהיר )תדר שעון יותר מהיר(. מהי החלופה בה תבחרו כדי לקבל את זמן הריצה הקצר ביותר? רישמו "נכון" עבור חלופה א' או "לא נכון" עבור חלופה ב'.

1
by
מיין לפי
by Jonathan Cohen
Jonathan Cohen 0 נקודות · יותר מ-6 חודשים
מוניטין: 1
לא נכון!
by
by Alex Dobrovolsky
Alex Dobrovolsky 0 נקודות · יותר מ-6 חודשים
מוניטין: 30
בחלופה א זה T, חלופה ב' הזמן עבור מעבד אחד זה 2T אם נמקבל עם 2 תהליכים T/2 +3T/4 שזה גדול מT לכן חלופה ב'.
by
by Alina Zolotaryov
Alina Zolotaryov 2 נקודות · יותר מ-6 חודשים
מוניטין: 30
בחלופה ב זה 1.5T ואז זה בסדר.
by
by Alex Dobrovolsky
Alex Dobrovolsky 0 נקודות · יותר מ-6 חודשים
מוניטין: 30
חוזר בי, חלופה א מהירה יותר..
by
by אייל יקיר
אייל יקיר 0 נקודות · יותר מ-6 חודשים
מוניטין: 60
זה טעות, תמיד עדיף לשפר פי 2 מאשר למקבל פי 2 מכוון שיש זמני תקשורת + דברים שלא ניתן למקבל.
by
by Ori Tchernichovsky
Ori Tchernichovsky 0 נקודות · יותר מ-6 חודשים
מוניטין: 1
חלופה א: P/[f(p-1)+1] = 2/[0.25(2-1)+1] = 1.6 כי P = 2 ו F=0.25 חלופה ב: 50 אחוז זה אומר שהזמן החדש הוא TS_NEW = TS/1.5 לכן ה SPEED UP זה ts חלקי TS_NEW ונקבל 1.5 לכן התשובה - נכון!
by
by Noam Perets
Noam Perets 1 נקודות · יותר מ-6 חודשים
מוניטין: 30
התשובה זה לא נכון
by