חשמל ומחשבים עיבוד מקבילי BGU

לחץ כאן לכל השאלות

בחישוב איטרטיבי, כדוגמת משוואת החום שנלמדה בכיתה, מבוצעים חישובים על שריג ריבועי, דו-ממדי, בעל 1024 נקודות בכל כיוון. תנאי השפה הם מחזוריים בכיוון X ובכיוון Y ,כלומר לדוגמה השכן משמאל של התא הכי שמאלי הוא התא בקצה הכי ימני באותה השורה. בכל איטרציה מבוצע החישוב הבא: T(i,j) = 4T(i,j) - ( T(i+1,j) + T(i-1,j) + T(i,j+1) + T(i,j-1)) בהנחה שבכל נקודה בשריג נמצא מעבד ובהנחה שגודל מסר, בתקשורת אחת, בין תא לבין שכנו הקרוב הוא 64 ביט. כמה ביטים מוחלפים בסה"כ בכל מרחב הבעיה בכל איטרציה?

1
done
by
מיין לפי
by Itamar Assaf
Itamar Assaf 0 נקודות · יותר מ-6 חודשים
מוניטין: 60
יכול להיות שיש פה טעות? 1024*1024*64*4 = 268435456 בטעות לקחו בחשבון שכל תקשורת כזאת כוללת גם העברה וגם קבלה של 64 ביטים ולכן הכפילו שוב ב2. אבל בעיקרון ההעברה היא הקבלה אצל האחר ולכן לא צריך להכפיל ב2 בנוסף
by
by Itamar Assaf
Itamar Assaf 0 נקודות · יותר מ-6 חודשים
מוניטין: 60
מישהו יכול לאמת או לשלול?
by
by Omer Ben Chorin
Omer Ben Chorin 0 נקודות · יותר מ-6 חודשים
מוניטין: 1
אולי בגלל שיש לך גם שליחה וגם קבלה לכל פעולת סנכרון צריך להכפיל ב2?
by
by Omer Ben Chorin
Omer Ben Chorin 0 נקודות · יותר מ-6 חודשים
מוניטין: 1
סליחה, רק עכשיו הבנתי למה התכוונת. תכלס אתה צודק
by

* השאלה נוספה בתאריך: 28-01-2022