שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר...
DESCRIPTION
Start. LD A LD B. EQ. EQ. LD A. LD B. END. שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים. כל הקווים העבים בשרטוט ה DP הם ברוחב n . ה ADDER מחבר מודולו n 2. COMPARE הוא רכיב צירופי המשדר 1 על EQ אםם שני הקלטים שלו שווים. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/1.jpg)
– בקר ומסלול-נתונים9שאלה נתונה המערכת הבאה של בקר ומסלול נתונים.
ADDER. ה n הם ברוחב DPכל הקווים העבים בשרטוט ה .n2מחבר מודולו
COMPARE על 1 הוא רכיב צירופי המשדר EQ אםם שני הקלטים שלו שווים.
. B=2 ו A=1נתון שבמצב התחלתי ?END כאשר המערכת תגיע למצב Aמה יהיה ערכו של
ADDER
LDBB
EQ
LDA A
LDA
LDB
Start
LDBLDA
END
EQEQ
A+B
S1
S2
S4
S5
S3
http://webcourse.cs.technion.ac.il/234262/Spring2009/ho/WCFiles/tutorial%204%20-%20question9_run.doc
COMPARE
![Page 2: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/2.jpg)
ADDER
LDB
BLDA
A
A+B
EQ
COMPARE
אות הסטטו
ס
LDA
LDB
Start
LDBLDA
END
EQEQ
S1
S2
S5
S3
S4
![Page 3: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/3.jpg)
ADDER
LDB
BLDA
A
A+B
EQ
COMPARE
אות הסטטו
ס
LDA
LDB
Start
LDBLDA
END
EQEQ
S1
S2
S5
S3
S4
EQ תלוי B ו-Aבערכי
של המחזור הקודם
EQ תלוי B ו-Aבערכי
של המחזור הקודם
![Page 4: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/4.jpg)
ADDER
LDBB
EQ
LDA A
A+B
הם DPכל הקווים העבים בשרטוט ה .n2 מחבר מודולו ADDER. ה nברוחב
COMPARE על 1 הוא רכיב צירופי המשדר EQ.אםם שני הקלטים שלו שווים
. B=2 ו A=1נתון שבמצב התחלתי כאשר המערכת תגיע Aמה יהיה ערכו של
?ENDלמצב
COMPARE
LDA
LDB
Start
LDBLDA
END
EQ
EQ
S1
S2
S5
S3
S4
EQ = (Aprev == Bprev) EQ = (Aprev == Bprev)
Aprev = __ Bprev =__
![Page 5: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/5.jpg)
CycleCSLDALDBABA+BEQNS
1S1001230S22S2111230S43S4013361S54S5003690
LDA
LDB
Start
LDBLDA
END
EQEQ
S1
S2
S4
S5
S3
ADDER
LDBB
EQ
LDA A
A+B
http://webcourse.cs.technion.ac.il/234262/Spring2009/ho/WCFiles/tutorial%204%20-%20question9_run.doc
הם DPכל הקווים העבים בשרטוט ה .n2 מחבר מודולו ADDER. ה nברוחב COMP על 1 הוא רכיב צירופי המשדר
EQ.אםם שני הקלטים שלו שווים . B=2 ו A=1נתון שבמצב התחלתי
כאשר המערכת Aמה יהיה ערכו של ?ENDתגיע למצב
COMPARE
![Page 6: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/6.jpg)
![Page 7: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/7.jpg)
![Page 8: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/8.jpg)
![Page 9: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/9.jpg)
Latency = _________
Tcycle = _________
Throughput = _________
![Page 10: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/10.jpg)
Latency ≥ Tcycle * Ncycles = Tcycle * Nregs
Tcycle ≤ = Tpd(A) + Tpd(Register)
Throughput ≤
קטע אטומי
![Page 11: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/11.jpg)
![Page 12: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/12.jpg)
![Page 13: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/13.jpg)
![Page 14: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/14.jpg)
![Page 15: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/15.jpg)
?מהו אופן הפעולה כאן?מהי השפעת העובדה שהבורר אינו אדיש
![Page 16: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/16.jpg)
Latency =
Throughputgen =
Tcycle =
חיבור במקביל 1טהור
2
3
![Page 17: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/17.jpg)
Latency ≥ depends on our design of the controller and Tmax
Throughputgen ≤ ∑ {Throughput in each parallel chain}
Tmax = GCD{ in each section and } i.e: N
כולל גם Throughputgen
max
1
2
3
חיבור במקביל טהור
∀𝑇ℎ𝑟𝑜𝑢𝑔ℎ𝑝𝑢𝑡 ( 1𝑇ℎ𝑟𝑜𝑢𝑔ℎ𝑝𝑢𝑡/ 𝑇 ) ∈
gen
![Page 18: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/18.jpg)
![Page 19: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/19.jpg)
Latency ≥ Tcycle * Ncycles = Tcycle * Nregs = 5ns * 2 = 10ns
Tcycle ≤ = Tpd(A) + Tpd(Register) = 5 ns
Throughput ≤ = 1/5
![Page 20: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/20.jpg)
פיתרון פרימיטיבי
![Page 21: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/21.jpg)
מכניסים רגיסטר
![Page 22: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/22.jpg)
Latency =
Tcycle =
Throughput =
חיבור בטור
![Page 23: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/23.jpg)
Latency =
Tcycle =
Throughput =
חיבור בטור
צוור בקבוק
![Page 24: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/24.jpg)
Latency ≥ Tmax * Ncycles
Tmax =
Throughput ≤ min{Throughput in each section }
צוור בקבוק
חיבור בטור
![Page 25: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/25.jpg)
1
2
3
חיבור במקביל טהור
להזכירכם:
Latency ≥ depends on our design of the controller and Tmax
Throughputgen ≤ ∑ {Throughput in each parallel chain}
Tmax = GCD{ in each section and }
i.e: N כולל גם
Throughputgen
max
gen
![Page 26: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/26.jpg)
![Page 27: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/27.jpg)
Latency =
Throughputgen =
Tcycle =
?מהו אופן הפעולה כאן?איך אדישות הבורר באה לידי ביטוי?מהי ספיקת המערכת שבניתם?מהו זמן המחזור המקסימלי המאפשר ספיקה מקסימלית?מהי השהיית המערכת שבניתם
![Page 28: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/28.jpg)
Latency ≥ Ncycles * Tmax = 14 ns
Throughputgen ≤
Tmax = GCD {3, 6, 2} (i.e. Tmax must divide each of {3, 6, 2}) = 1ns
![Page 29: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/29.jpg)
Latency ≥ Ncycles * Tmax = 14 ns
Throughputgen ≤
Tmax = GCD {3, 6, 2} (i.e. Tmax must divide each of {3, 6, 2}) = 1ns
משווים את Latencyה-
משווים את Latency ה-
![Page 30: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/30.jpg)
Latency = Ncycles * Tmax = 14 ns
Throughputgen =
Tmax = GCD {3, 6, 2} (i.e. Tmax must divide each of {3, 6, 2}) = 1ns
נשאר לבנות את FSMהבקר
Nstates = __________
![Page 31: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/31.jpg)
Latency = Ncycles * Tmax = 14 ns
Throughputgen =
Tmax = GCD {3, 6, 2} (i.e. Tmax must divide each of {3, 6, 2}) = 1ns
Nstates = (LCM{ in each path and }) / Tmax
כולל גם Throughputgen
gen
statesכפולה משותפת מינימלית דהיינו:
N
![Page 32: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/32.jpg)
Nstates = = LCM {6, 2, 3} / 1 = = 6 / 1 = 6
LCM כפולה משותפת = מינימלית
![Page 33: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/33.jpg)
LCM כפולה משותפת = מינימלית
Throughputgen =
2ns ל-1חישוב
![Page 34: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/34.jpg)
ld0ld0
ld0
![Page 35: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/35.jpg)
ld0ld0
ld0
ld5ld6
![Page 36: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/36.jpg)
ld0ld0
ld0
ld5ld6sel=1ld7
![Page 37: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/37.jpg)
ld0ld0
ld0
ld5ld6sel=1ld7
sel=0ld7
sel=0ld7
![Page 38: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/38.jpg)
ld0ld0
ld0
ld5ld6sel=1ld7
ld1 ld2ld3 ld4sel=0ld7
sel=0ld7
![Page 39: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/39.jpg)
ld0ld0
ld0
ld5ld6sel=1ld7
ld1 ld2ld3 ld4sel=0ld7
sel=0ld7 ld1 ld2
ld3 ld4
![Page 40: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/40.jpg)
![Page 41: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/41.jpg)
![Page 42: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/42.jpg)
![Page 43: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/43.jpg)
![Page 44: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/44.jpg)
![Page 45: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/45.jpg)
![Page 46: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/46.jpg)
![Page 47: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/47.jpg)
![Page 48: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/48.jpg)
![Page 49: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/49.jpg)
![Page 50: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/50.jpg)
![Page 51: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/51.jpg)
![Page 52: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/52.jpg)
!
![Page 53: שאלה 9 – בקר ומסלול-נתונים נתונה המערכת הבאה של בקר ומסלול נתונים](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813d59550346895da72157/html5/thumbnails/53.jpg)
!