United States Patent
`
`[19]
`
`[11] Patent Number:
`
`6,154,826
`
`Wulf et al.
`
`[45] Date of Patent:
`
`Nov. 28, 2000
`
`US006154826A
`
`
`
`.. ... 707/1
`345/418
`
`4/31989 Iwasawa et at
`5/1994 Noble et al.
`.. . .
`Z/1997 Tomassi et ul.
`
`[54] METHOD AND DEVICE FOR MAXIMIZING
`MEMORY SYSTEM BANDWIDTI-I BY
`ACCESSING DATA IN A DYNAIVIICALLY
`DETERMINED ORDER
`
`4.82*1;1s1
`5,313,636
`5,606,207
`
`Inventors: William A. VVl1lf, Charlottesville, Va.;
`Sally A. McKee, Portland, Oreg.;
`Robert Klenke, Charlottesville, Va.;
`Andrew J. Sehwah, Raleigh, NC;
`Stephen A. Meyer, Atlanta, Ga; James
`Aylor, Charlottesville, Va; Charles
`Young Hitchcock, E. Thetford, Vt.
`
`OTI IER PUDI JCATIONS
`
`Tanenbaum, Structured Computer Organization, Second
`Edition, 1984, pp. 1(L12.
`
`Primary Examiner—B. James Peika ri
`
`Assignee: University of Virginia Patent
`Foundation, Charlottesville, Va.
`
`37]
`
`ABSTRACT
`
`Appl. No.2 08/808,355
`Filed:
`Feb. 28, 1997
`
`Related U.S. Application Data
`
`Conlinuation—in—pz1rt of application NO. 08/340,740, Nov.
`16, 1994, abandoned.
`Int. Cl.7 ..
`U.S. Cl.
`
`G06F 9/26
`711/217; 711/204; 711/167;
`711/1 69
`345/418; 701/1;
`Field of Search
`395/500; 711/202, 100, 101, 109, 110,
`163, 167, 132, 217, 204, 169; 710/52, 53
`
`56]
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`A data processing system is disclosed which comprises a
`data processor and memory control device for controlling
`he access of information from the memory. The memory
`control device includes temporary storage and decision
`ability for determining what order to execute the memory
`accesses. The compiler detects the requirements of the data
`wrocessor and selects the data to stream to the memory
`control device which determines a memory access order.
`The order in which to access said information is selected
`Jased on the location of information stored in the memory.
`The information is repeatedly accessed from memory and
`stored in the temporary storage until all streamed informa-
`ion is accessed. The information is stored until required by
`he data processor. The selection of the order in which to
`access information maximizes bandwidth and decreases the
`retrieval time.
`
`[75]
`
`73]
`
`21]
`
`22]
`
`4,325,120
`
`4/I982 Colley et al.
`
`........................... 7'l’l/202
`
`7 Claims, 65 Drawing Sheets
`
`SCALAFI ACCESSES
`L1.
`
`
`MEMORY
`
`fl
`
`
`
`MEMORY
`Q
`
`MEMORY
`2
`
`MEMORY
`Q
`
`
`E
`
`MEMORY
`SCHEDULING
`UNIT
`
`
`
`CENTRAL
`PROCESSING
`UNIT
`E
`
`
`
`STREAM BUFFER
`UNIT
`
`
`
`
`0001
`
`Volkswagen 1006
`
`0001
`
`Volkswagen 1006
`
`

`
`U.S. Patent
`
`0002oos2V.0N
`
`Sheet 1 of 65
`
`6,154,826
`
`>m%4m§fl
`
`
`
`mm_mmm_oo<m<._<om
`
`
`
`Mfi._._Z3
`
`
`
`
`
`>m_OS_m_>_mm_u_”_:m__>_<m_Em
`
`>mO_>_m__>_IQOn:n_
`
`m._.<._.m
`
`fl
`
`N
`
`N
`
`>mos_ms_fl.m|—
`
`
`
`>mo_2m_s_4<Ezmo
`
`
`
`wzjnomxomoz_mwm_ooE
`
`
`
`._._ZD.:ZD
`
`0002
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 2 of 65
`
`6,154,826
`
`
`
`zm_>m_3>mo_>m__>_om<omEEo:<aEjoEzoo
`
`
`
`
`
`<53
`
`
`
`_>_<Emmmmofi
`
`a.5528
`
`
`
`mmSE286528
`
`
`
`
`
`samemmmEn_<mmmm8<
`
`m_z_._mn__n_5
`
`mwfim
`
`m_oz<Ba
`
`m._.zm_zon_EOo
`
`fl
`
`
`
`
`
`z_<_2>mo_>m__2s_<mEm
`
`z_<_2
`
`>mO_>_.u.=>_
`
`QQOzm>m_
`
`
`
`omN__>__._.n_Om__._o<o
`
`
`
` Nmm._._oEz8Eo_>m_>_
`
`.50:
`
`mommmoomm
`
`%E<om
`
`0003
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 3 of 65
`
`6,154,826
`
`
`
`v_z<mzm_>m
`
`$56528
`
`Gm;
`
`fl
`
`v_z<m8o
`
`EjoEz8
`
`H63
`
`
`
`4oEzooOn=u_
`
`
`
` 3m_z__._o<_>_m_._.<._.w
`
`,5E:
`
`s_<¢m
`
`mm:m_om_mmoo
`
`
`
`m:<$._om._.zOo
`
`3mz__._o<_>_
`
`mammommmoom:
`
`
`
`m._.<Hmm_o<n_m_m_._.z_
`
`m_z_Io<_>_
`
`mlv
`
`‘Iv
`
`mommmoomm
`
`mam
`
`0004
`
`

`
`U.S. Patent
`
`0002oos2V.0N
`
`Sheet 4 of 65
`
`6,154,826
`
`m:EEm_S:Smmn
`
`.._OI._.n_m_n_
`
`GZ_._._OmZ3
`
`
`
`._<ID._.<Zom
`
`_>_3S__X<_>_
`
`
`
`ommmomocom
`
`
`
`2:ass;
`
`of
`
`I._.D_>>QZ<m
`
`0005
`
`

`
`U.S. Patent
`
`0002oos2V.0N
`
`Sheet 5 of 65
`
`6,154,826
`
`m.N©m.N®m.N®m.Nwm.N®mw.m®
`
`8.?mm?2.88.5R38.3
`
`$3:.83.85.8mmmm5%
`
`H5mo<»zmommn_
`
`
`
`:E_>>oz<mv_<m_n_
`
`
`
`EmmaOu_Eozm92,Eozfl
`
`O_>_w
`
`mo5m>
`
`0006
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 6 of 65
`
`6,154,826
`
`—— 1 BANK
`
`--- 4 BANKS
`
`——1 BANK
`
`---4 BANKS
`
`"" 2 BANKS """ " 8 BANKS
`SMC
`
`""2 BANKS """ "8 BANKS
`.
`
`100
`
`% OF 80
`PEAK 50
`
`BAND- 40
`WIDTH
`20
`
`O
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 6A
`
`FIFO DEPTH
`
`FIG. 6B
`
`— 1 BANK ~---4BANKS
`
`—1 BANK ———4BANKS
`
`-—-— 2 BANKS
`
`s BANKS
`
`-—-— 2 BANKS ------ -- 3 BANKS
`
`___,.-;—_-_-_ SMC
`-—:_______..
`
`8
`
`% OF
`PEAK 6
`
`SMC
`
`BAND- 40 ------------- - - NONSMC
`WIDTH
`
`NONSMC
`
`20
`
`O
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 6C
`
`FIFO DEPTH
`
`FIG. 6D
`
`——1 BANK
`
`---4 BANKS
`
`—1 BANK
`
`---4 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`----2 BANKS ----- --8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 6E
`
`FIFO DEPTH
`
`FIG. 6F
`
`0007
`
`

`
`Nov. 28, 2000
`
`Sheet 7 of 65
`
`6,154,826
`
`-—1 BANK
`
`---4 BANKS
`
`""2 BANKS """ "8 BANKS
`
`% OF PEAK
`
`BANDWIDTH
`
`64
`
`128
`
`256
`
`FIFO DEPTH
`
`FIG. 7
`
`0008
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 8 of 65
`
`6,154,826
`
`_..1BANK ---4BANKS
`
`_1BANK I---4BANKS
`
`----2BANKS -------8BANKS
`
`----2BANKS ------ --8BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 8A
`
`FIFO DEPTH
`
`FIG. 8B
`
`——1BANK ---4BANKS
`
`——1BANK I---4BANKS
`
`----2BANKS -------BBANKS
`
`----2BANKS ------ --8BANKS
`
`___,_.._._. SMC
`a
`
`""""""" " NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 8C
`
`FIFO DEPTH
`
`FIG. 8D
`
`—- 1 BANK
`
`--- 4 BANKS
`
`—-1 BANK
`
`---4 BANKS
`
`""' 2 BANKS """ " 8 BANKS
`
`""2 BANKS """ "8 BANKS
`
`100
`
`%OF 30
`
`I
`
`4
`
`PEAK so
`BAND-
`04
`NONSMC Wm” 20
`0
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 8E
`
`FIFO DEPTH
`
`FIG. 8F
`
`0009
`
`

`
`Nov. 28, 2000
`
`Sheet 9 of 65
`
`6,154,826
`
`—-1 BANK +--- 4 BANKS
`
`""2 BANKS """" " 8 BANKS
`
`% OF PEAK
`
`BANDWIDTH
`
`64
`
`128
`
`256
`
`FIFO DEPTH
`
`FIG. 9
`
`0010
`
`

`
`U.S. Patent
`
`Nov. 28, 2000
`
`Sheet 10 of 65
`
`6,154,826
`
`:1 BANK
`
`--- 4 BANKS
`
`----2 BANKS ----- " 8 BANKS
`
`_1 BANK ~———4BANKS
`
`----2 BANKS ------ -- 3 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`FIFO DEPTH
`
`FIG. 10A
`
`8
`
`16 32 64128 256
`FIFO DEPTH
`
`FIG. 10B
`
`—1BANK ---4BANKS
`
`----2BANKs ----- "8BANKS
`
`*1 BANK
`
`--- 4 BANKS
`
`""2 BANKS
`
`8 BANKS
`
`SMC
`
`""""""" "NONSMC
`
`8
`
`16 32 64128 256
`FIFO DEPTH
`
`FIG. 10C
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 10D
`
`—"1 BANK ""4 BANKS
`
`""2 BANKS """ "8 BANKS
`
`——1 BANK
`
`--- 4 BANKS
`
`----2 BANKS ----- -- 3 BANKS
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 10E
`
`FIFO DEPTH
`
`FIG. 10F
`
`0011
`
`

`
`U.S. Patent
`
`Nov. 28, 2000
`
`Sheet 11 of 65
`
`6,154,826
`
`——1 BANK
`
`-—— 4 BANKS
`
`----2 BANKS ----- " 8 BANKS
`
`_.1 BANK
`
`--- 4 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 11A
`
`8
`
`16 32 64128 256
`FIFO DEPTH
`
`FIG. 11B
`
`:1 BANK
`
`-—— 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`-—1 BANK
`
`-—— 4 BANKS
`
`'-"2 BANKS """" " 8 BANKS
`
`=
`
`-f
`
`'
`
`SMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 11C
`
`FIFO DEPTH
`
`FIG. 11 D
`
`—-1 BANK "' 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`——1 BANK "" 4 BANKS
`
`"" 2 BANKS """" 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 11E
`
`8
`
`16 32 64128 256
`FIFO DEPTH
`
`FIG. 11 F
`
`0012
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 12 of 65
`
`6,154,826
`
`._..1BANK .---4BANKS
`
`__1BANK ._-_4BANKS
`
`.—.—2 BANKS ...... --BBANKS
`
`.—.-2 BANKS ------ --SBANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 12A
`
`FIFO DEPTH
`
`FIG. 12B
`
`-:1 BANK —-- 4 BANKS
`
`——1 BANK —-- 4 BANKS
`
`--'-2 BANKS ------ -- 8 BANKS
`
`----2 BANKS ----- -- 8 BANKS
`SMC
`
`-
`
`""""""" " NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 12C
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 12D
`
`:1 BANK —-- 4 BANKS
`
`——1 BANK —-- 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`""2 BANKS """" 8 BANKS
`
`100
`
`%OF 8°
`PEAK so
`
`BAND- 40
`WIDTH
`
`20
`
`0
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 12E
`
`FIFO DEPTH
`
`FIG. 12F
`
`0013
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 13 of 65
`
`6,154,826
`
`:1 BANK
`
`——— 4 BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`:1 BANK
`
`——— 4 BANKS
`
`-—--2 BANKS ----- -- 3 BANKS
`
`100
`
`%OF 80
`PEAK 60
`
`BAND- 40
`Wm”
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 13A
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 13B
`
`—-1 BANK
`
`——— 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`:1 BANK ‘--- 4 BANKS
`
`---- 2 BANKS
`
`8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 13C
`
`FIFO DEPTH
`
`FIG. 13D
`
`:1 BANK "' 4 BANKS
`
`""2 BANKS """ "8 BANKS
`
`— 1 BANK I--- 4 BANKS
`
`----2 BANKS ------ -- BBANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 13E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 13F
`
`0014
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 14 of 65
`
`6,154,826
`
`__1 BANK .———4BANKS
`
`j1 BANK ._-_4BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 14A
`
`FIFO DEPTH
`
`FIG. 14B
`
`——1 BANK
`
`---4BANKS
`
`—1 BANK ---—4BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`100 -.
`
`SMC
`
`%OF 80
`PEAK so
`
`BAND- 40
`WIDTH
`20
`
`O
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 14C
`
`FIFO DEPTH
`
`FIG. 14D
`
`—1 BANK
`
`-—-4BANKs
`
`——1 BANK I--- 4BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ------ -- 3 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 14E
`
`FIFO DEPTH
`
`FIG. 14F
`
`0015
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 15 of 65
`
`6,154,826
`
`_1 BANK I---4BANKS
`
`----2 BANKS ------ --8BANKS
`
`_1BANK —--4BANKS
`
`----2 BANKS ------ --BBANKS
`
`8
`
`16 32 64128 256
`FIFO DEPTH
`
`FIG. 15A
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 15B
`
`-:1 BANK
`
`--- 4 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`—1 BANK --- 4 BANKS
`
`-—--2 BANKS ------ -- 8 BANKS
`
`100
`
`%OF 80
`PEAK 60
`BAN D-
`WIDTH 40
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 15C
`
`FIFO DEPTH
`
`FIG. 15D
`
`——1 BANK
`
`--'4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`‘:1 BANK
`
`‘--- 4 BANKS
`
`""2 BANKS """ "8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`15 32 64128256
`
`FIFO DEPTH
`
`FIG. 15E
`
`FIFO DEPTH
`
`FIG. 15F
`
`0016
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 16 of 65
`
`6,154,826
`
`:1 BANK
`
`-—- 4 BANKS
`
`——1 BANK
`
`-—- 4 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`-—-- 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 16A
`
`FIFO DEPTH
`
`FIG. 16B
`
`-——1 BANK
`
`-—- 4 BANKS
`
`-—1 BANK
`
`-—- 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`-—-- 2 BANKS ------ " 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 16C
`
`FIFO DEPTH
`
`FIG. 16D
`
`11 BANK
`
`-—- 4 BANKS
`
`—-1 BANK ‘-—- 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 16E
`
`FIFO DEPTH
`
`FIG. 16F
`
`0017
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 17 of 65
`
`6,154,826
`
`__ 1 BANK
`
`___ 4 BANKS
`
`__ 1 BANK
`
`___ 4 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`.-.- 2 BANKS ..... .. 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 17A
`
`FIFO DEPTH
`
`FIG. 17B
`
`:.1 BANK v——— 4 BANKS
`
`— 1 BANK
`
`——— 4 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 17C
`
`FIFO DEPTH
`
`FIG. 17D
`
`:1 BANK
`
`——— 4 BANKS
`
`—— 1 BANK ~——— 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`8
`
`16 32 64128256
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 17E
`
`FIFO DEPTH
`
`FIG. 17F
`
`0018
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 18
`
`of 65
`
`6,154,826
`
`__1BANK ._-_4BANKS
`
`.-.-2BANKs ..... --8BANKS
`
`__1 BANK .___ 4 BANKS
`
`---- 2 BANKS -------- 8 BANKS
`
`100
`
`%OF 8°
`PEAK so
`
`0
`
`BAND-
`WIDTH 4
`20
`
`O
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 18A
`
`FIFO DEPTH
`
`FIG. 18B
`
`:1 BANK ‘--- 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`——1 BANK I——- 4 BANKS
`
`---- 2 BANKS
`
`8 BANKS
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 18C
`
`FIFO DEPTH
`
`FIG. 18D
`
`-—-1 BANK
`
`--- 4 BANKS
`
`"" 2 BANKS
`
`8 BANKS
`
`—— 1 BANK
`
`--- 4 BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 18E
`
`FIFO DEPTH
`
`FIG. 18F
`
`0019
`
`

`
`U.S. Patent
`
`Nov. 28, 2000
`
`Sheet 19 of 65
`
`6,154,826
`
`__1 BANK
`
`--- 4 BANKS
`
`-—-- 2 BANKS ----- -- 8 BANKS
`
`_1 BANK I--- 4 BANKS
`
`._._ 2 BANKS ----- -- 3 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 19A
`
`FIFO DEPTH
`
`FIG. 19B
`
`——1 BANK
`
`--- 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`——1 BANK
`
`--- 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`_—_:::*:::::::-::: SMC
`
`NONSMC
`
`40
`
`20
`
`O
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 19C
`
`FIFO DEPTH
`
`FIG. 19D
`
`——1 BANK
`
`--- 4 BANKS
`
`"" 2 BANKS """ "8 BANKS
`
`——1 BANK ‘--- 4 BANKS
`
`"" 2 BANKS """" -- 8 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 19E
`
`FIFO DEPTH
`
`FIG. 19F
`
`0020
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 20 of 65
`
`6,154,826
`
`:1 BANK I———4BANKS
`
`_...1 BANK ———4BANKS
`
`---— 2 BANKS ----- -- 8 BANKS
`
`---— 2 BANKS ------- 8 BANKS
`
`8
`
`16 32 64128 256
`
`8 ‘I6 32 64128256
`
`FIFO DEPTH
`
`FIG. 20A
`
`FIFO DEPTH
`
`FIG. 20B
`
`——1 BANK ~—-— 4 BANKS
`
`:1 BANK
`
`-—— 4 BANKS
`
`---— 2 BANKS """ " 8 BANKS
`
`---— 2 BANKS """ " 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 20C
`
`FIFO DEPTH
`
`FIG. 20D
`
`-— 1 BANK
`
`-—— 4 BANKS
`
`—- 1 BANK
`
`--- 4 BANKS
`
`"" 2 BANKS """ " 8 BANKS
`
`"" 2 BANKS """ " 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 20E
`
`FIFO DEPTH
`
`FIG. 20F
`
`0021
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 21 of 65
`
`6,154,826
`
`: 1 BANK
`
`--- 4 BANKS
`
`_— 1 BANK .___ 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 21A
`
`FIFO DEPTH
`
`FIG. 21B
`
`-—-1 BANK
`
`--- 4 BANKS
`
`—— 1 BANK 1--— 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`————————————— -- NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 21C
`
`FIFO DEPTH
`
`FIG. 21 D
`
`—— 1 BANK
`
`--- 4 BANKS
`
`—- 1 BANK 1——— 4 BANKS
`
`'-'- 2 BANKS """ " 8 BANKS
`
`‘--- 2 BANKS """" " 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 21E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 21F
`
`0022
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 22 of 65
`
`6,154,826
`
`_.1 BANK
`
`___ 4 BANKS
`
`__1 BANK .___ 4 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ...... .. 8 BANKS
`
`NONSMC
`
`SMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 22A
`
`FIFO DEPTH
`
`FIG. 22B
`
`——1 BANK
`
`——— 4 BANKS
`
`—— 1 BANK
`
`——— 4 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`v
`-...
`.v
`‘L -_.......-'—.:.-..sMc
`’..
`4
`."_.
`0’.
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 22C
`
`FIFO DEPTH
`
`FIG. 22D
`
`:1 BANK ———4BANKS
`
`:1 BANK ‘———4BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`NONSMC
`
`"
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 22E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 22F
`
`0023
`
`

`
`U.S. Patent
`
`Nov. 28, 2000
`
`Sheet 23 of 65
`
`6,154,826
`
`.._1 BANK ___ 4 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`_1 BANK
`
`___ 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 23A
`
`FIFO DEPTH
`
`FIG. 23B
`
`——1 BANK I——— 4 BANKS
`
`——1 BANK
`
`--— 4 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`80
`
`40
`
`20
`
`O
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 23C
`
`FIFO DEPTH
`
`FIG. 23D
`
`:1 BANK ~——— 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`—1 BANK --— 4 BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 23E
`
`FIFO DEPTH
`
`FIG. 23F
`
`0024
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 24 of 65
`
`6,154,826
`
`:1 BANK
`
`___4BANKS
`
`_._1 BANK .--_4BANKS
`
`-—--2 BANKS ------- 8 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`
`_."SMC
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 24A
`
`100
`
`960F 80
`PEAK so
`BAND-
`WIDTH 40
`20
`
`0
`
`8
`
`NONSMC
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 24B
`
`—-1BANK ‘---4BANKS
`
`—-IBANK ---4BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`----2 BANKS ----- -- 8 BANKS
`SMC
`
`100
`
`100
`
`%OF 8°
`PEAK so '
`_
`BAND 40
`WIDTH
`
`,
`
`_x
`
`_,
`
`-
`
`20
`
`0
`
`%OF 8°
`PEAK so
`_
`BAND
`40
`WIDTH
`
`20
`
`O
`
`NONSMC
`
`.............. --NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 24C
`
`FIFO DEPTH
`
`FIG. 24D
`
`-:1 BANK
`
`--- 4 BANKS
`
`:1 BANK
`
`--- 4 BANKS
`
`----2 BANKS ---- " 8 BANKS
`
`----2 BANKS """" -' 8 BANKS
`
`‘SMC
`
`NONSMC
`
`NONSMC
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 24E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 24F
`
`0025
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 25
`
`of 65
`
`6,154,826
`
`:1 BANK
`
`___ 4 BANKS
`
`._.-2 BANKS ..... .. 8 BANKS
`
`*1 BANK .___ 4 BANKS
`
`...._2 BANKS ...... .. 8 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 25A
`
`FIFO DEPTH
`
`FIG. 25B
`
`._1 BANK
`
`--- 4 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`_1 BANK
`
`___ 4 BANKS
`
`---— 2 BANKS ----- -- 8 BANKS
`
`100
`
`%OF 8°
`PEAK so
`
`BAND- 40
`WIDTH
`
`20
`
`O
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 25C
`
`FIFO DEPTH
`
`FIG. 25D
`
`——1 BANK
`
`___ 4 BANKS
`
`:1 BANK I--- 4 BANKS
`
`----2 BANKS ----- -- 3 BANKS
`
`---- 2 BANKS -------- 8 BANKS
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 25E
`
`8
`
`16 32 64128 256
`FIFO DEPTH
`
`FIG. 25F
`
`0026
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 26 of 65
`
`6,154,826
`
`:1 BANK
`
`___ 4 BANKS
`
`__1 BANK
`
`___ 4 BANKS
`
`.-.- 2 BANKS ...... .. 8 BANKS
`
`._.- 2 BANKS ..... .. 8 BANKS
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 26A
`
`FIFO DEPTH
`
`FIG. 26B
`
`_.._1 BANK I——— 4 BANKS
`
`#1 BANK I--- 4 BANKS
`
`---— 2 BANKS ------- 8 BANKS
`
`---— 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 26C
`
`FIFO DEPTH
`
`FIG. 26D
`
`——1 BANK ———4BANKS
`
`-—-1 BANK ~---4BANKS
`
`---— 2 BANKS ------ -- 8 BANKS
`
`---— 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 26E
`
`FIFO DEPTH
`
`FIG. 26F
`
`0027
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 27 of 65
`
`6,154,826
`
`100
`
`% OF 80
`PEAK 60
`
`BAND- 40
`WIDTH
`
`20
`
`O
`
`__1 BANK
`
`___4 BANKS
`
`__1 BANK
`
`___4 BANKS
`
`-—--2 BANKS ----- --8 BANKS
`
`-—.—2 BANKS ------ -- 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 27A
`
`FIFO DEPTH
`
`FIG. 27B
`
`:1BANK ~———4BANKS
`
`——1BANK ———4BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 27C
`
`FIFO DEPTH
`
`FIG. 27D
`
`:1 BANK —--4 BANKS
`
`:1 BANK —--4 BANKS
`
`----2 BANKS
`
`8 BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`SMC
`
`100
`
`%OF 30
`
`PEAK so
`BAND-
`WIDTH 4° '
`20
`
`.
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 27E
`
`0
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 27F
`
`0028
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 28 of 65
`
`6,154,826
`
`__1 BANK
`
`___ 4 BANKS
`
`__ 1 BANK
`
`___ 4 BANKS
`
`._._ 2 BANKS ........ 8 BANKS
`
`.-.- 2 BANKS
`
`8 BANKS
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 28A
`
`FIFO DEPTH
`
`FIG. 28B
`
`.__1 BANK
`
`___ 4 BANKS
`
`.: 1 BANK
`
`___ 4 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`16 32 64128 256
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 28C
`
`FIFO DEPTH
`
`FIG. 28D
`
`-— 1 BANK I--- 4 BANKS
`
`—— 1 BANK
`
`——— 4 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 28E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 28F
`
`0029
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 29 of 65
`
`6,154,826
`
`_1 BANK __ 4BANKS
`
`——--2 BANKS ------ -- 8 BANKS
`
`_1BANK ---4BANKs
`
`----2BANKS ------ --BBANKS
`
`100
`
`%OF 80
`PEAK so
`
`BAND- 40
`WIDTH
`
`20
`
`O
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 29A
`
`FIFO DEPTH
`
`FIG. 29B
`
`:1 BANK ~--— 4 BANKS
`
`---- 2 BANKS """ -- 8 BANKS
`
`—— 1 BANK ~--- 4 BANKS
`
`---- 2 BANKS ------ "8 BANKS
`
`40
`
`20
`
`0
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 29C
`
`FIFO DEPTH
`
`FIG. 29D
`
`——1 BANK
`
`--- 4 BANKS
`
`—1BANK ~---4BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`-—-—2BANKS ----- "8BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 29E
`
`FIFO DEPTH
`
`FIG. 29F
`
`0030
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 30 of 65
`
`6,154,826
`
`_ 1 BANK
`
`___ 4 BANKS
`
`__ 1 BANK
`
`___ 4 BANKS
`
`-—-— 2 BANKS ...... .. 8 BANKS
`
`-—-— 2 BANKS ..... .. 8 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 30A
`
`FIFO DEPTH
`
`FIG. 30B
`
`: 1 BANK
`
`--- 4 BANKS
`
`: 1 BANK ___ 4 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS -------- 8 BANKS
`
`%OF 8°
`PEAK 60
`BAND-
`WIDTH 4O
`20
`
`0
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 30C
`
`FIFO DEPTH
`
`FIG. 30D
`
`—— 1 BANK
`
`--- 4 BANKS
`
`: 1 BANK I-—- 4 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 30E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 30F
`
`0031
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 31 of 65
`
`6,154,826
`
`:1 BANK
`
`___ 4 BANKS
`
`:1 BANK ___ 4 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`.-.- 2 BANKS ...... .. 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 31A
`
`FIFO DEPTH
`
`FIG. 31B
`
`:1 BANK 1———4BANKS
`
`:1BANK --_4BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`100
`
`%OF 8°
`PEAK so
`
`BAND- 40
`WIDTH
`20
`
`0
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 31C
`
`FIFO DEPTH
`
`FIG. 31D
`
`:1 BANK
`
`——— 4 BANKS
`
`:1 BANK
`
`——— 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ----- -- 8 BANKS
`
`100
`
`%OF 30
`PEAK so
`BAND-
`04
`NONSMC WW”
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 31E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 31F
`
`0032
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 32 of 65
`
`6,154,826
`
`_1BANK ._--4BANKS
`
`_.._1BANK .___4BANKS
`
`.-._2BANKS ...... --BBANKS
`
`----2BANKS ...... --8BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 32A
`
`FIFO DEPTH
`
`FIG. 32B
`
`——1 BANK
`
`---4BANKS
`
`—1 BANK ~——-4BANKS
`
`----2 BANKS ------ -- 3 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 32C
`
`FIFO DEPTH
`
`FIG. 32D
`
`-—1 BANK
`
`---4BANKS
`
`——1 BANK ~---4BANKS
`
`"" 2 BANKS """ " 8 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 32E
`
`FIFO DEPTH
`
`FIG. 32F
`
`0033
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 33 of 65
`
`6,154,826
`
`t1BANK .___4BANKS
`
`__1BANK .___4BANKS
`
`._._2 BANKS ..... .. 8 BANKS
`-.
`- SMC
`
`._.-2 BANKS ..... .. 8 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 33A
`
`FIFO DEPTH
`
`FIG. 33B
`
`100
`
`%OF 80
`PEAK 60
`BAND—
`WIDTH 40
`20
`
`0
`
`8
`
`:1BANK ———4BANKS
`
`:1BANK I__..4BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`----2 BANKS
`100 .__.
`
`8 BANKS
`SMC
`
`%OF 8°
`PEAK so
`BAND-
`WIDTH 40
`20
`
`0
`
`8
`
`-------------- -- NONSMC
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 33D
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 330
`
`:1 BANK
`
`——- 4 BANKS
`
`——1 BANK ——- 4 BANKS
`
`----2 BANKS ------- 8 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 33E
`
`’
`
`8
`
`NONSMC
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 33F
`
`0034
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 34 of 65
`
`6,154,826
`
`_ 1 BANK _-- 4 BANKS
`
`_ 1 BANK .--- 4 BANKS
`
`._.- 2 BANKS ..... .- 8 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 34A
`
`FIFO DEPTH
`
`FIG. 34B
`
`:1 BANK ‘--- 4 BANKS
`
`—— 1 BANK ‘--- 4 BANKS
`
`---- 2 BANKS ------ -- B BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`100
`
`%OF 80
`PEAK 60
`BAND-
`WIDTH 40
`20 '
`
`0
`
`8
`
`16 32 64128256
`
`8
`
`15 32 64128256
`
`FIFO DEPTH
`
`FIG. 34C
`
`FIFO DEPTH
`
`FIG. 34D
`
`:1 BANK
`
`--- 4 BANKS
`
`—— 1 BANK
`
`--- 4 BANKS
`
`"" 2 BANKS """ " 8 BANKS
`
`"'- 2 BANKS """" 8 BANKS
`
`100
`
`%OF 80
`PEAK so
`BAND—
`WIDTH 4°
`20
`
`0
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 34F
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 34E
`
`0035
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 35 of 65
`
`6,154,826
`
`-——1 BANK
`
`--- 4 BANKS
`
`:1 BANK
`
`--- 4 BANKS
`
`----2 BANKS ------- 8 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 35A
`
`FIFO DEPTH
`
`FIG. 35B
`
`——1 BANK
`
`--- 4 BANKS
`
`——1 BANK
`
`--- 4 BANKS
`
`""2 BANKS """" 8 BANKS
`
`""2 BANKS
`
`8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 35C
`
`FIFO DEPTH
`
`FIG. 35D
`
`—1 BANK 1---4BANKS
`
`——1 BANK
`
`---4BANKS
`
`----2 BANKS ----- -- 3 BANKS
`
`---- 2 BANKS ----- -- e BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 35E
`
`FIFO DEPTH
`
`FIG. 35F
`
`0036
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 36 of 65
`
`6,154,826
`
`_._IBANK ---4BANKS
`
`__1BANK .-_-4BANKS
`
`----2BANKS ------ --8BANKS
`
`----2BANKS ----- --8BANKS
`
`100
`
`%OF 80.‘-‘
`..
`PEAK 60
`,.
`BAND-
`WIDTH 4
`
`0 .
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 36A
`
`FIFO DEPTH
`
`FIG. 36B
`
`-—1 BANK
`
`--— 4 BANKS
`
`——1 BANK
`
`--— 4 BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`SMC
`
`100
`
`‘I00
`
`%OF 8°
`PEAK 60
`_
`BAND 40
`WIDTH
`
`1
`
`%OF 80
`PEAK 60
`_
`BAND 40
`NONSMC WIDTH
`
`20
`
`O
`
`------------- -- NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 36C
`
`FIFO DEPTH
`
`FIG. 36D
`
`——1BANK ~———4BANKS
`
`—-IBANK —--4BANKS
`
`-—--2 BANKS -------aBANI<s
`
`-—--2 BANKS ------ --8BANKS
`
`..
`
`, SMC
`
`100
`
`%OF 80
`
`PEAK so
`BAND-
`0
`NONSMC Wm” 4
`
`.
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 36E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 36F
`
`0037
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 37 of 65
`
`6,154,826
`
`_1 BANK
`
`___4BANKS
`
`__1 BANK __ 4BANKS
`
`.-.- 2 BANKS ..... .. 8 BANKS
`
`.-.- 2 BANKS ...... .. 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 37A
`
`FIFO DEPTH
`
`FIG. 37B
`
`:1 BANK
`
`--- 4 BANKS
`
`:1 BANK I—-- 4 BANKS
`
`---- 2 BANKS ------- 8 BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`100
`
`%OF 8°
`PEAK so
`
`BAND—
`WIDTH 40
`
`,
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 37C
`
`FIFO DEPTH
`
`FIG. 37D
`
`——1 BANK
`
`--- 4 BANKS
`
`Z 1 BANK
`
`--- 4 BANKS
`
`'-'- 2 BANKS """ " 8 BANKS
`
`---- 2 BANKS """ " 8 BANKS
`
`100
`
`%OF 30
`PEAK so
`BAND-
`WIDTH 4°
`20
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 37E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 37F
`
`0038
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 38 of 65
`
`6,154,826
`
`_.1 BANK
`
`---4 BANKS
`
`_1 BANK
`
`---4 BANKS
`
`-—.—2 BANKS ----- --3 BANKS
`
`-—--2 BANKS ----- --3 BANKS
`
`SMC
`
`100
`
`%OF 30
`PEAK 50
`BAND- 40 "
`w|[)TH
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 38A
`
`FIFO DEPTH
`
`FIG. 38B
`
`:1 BANK
`
`---4 BANKS
`
`""2 BANKS """"8 BANKS
`
`:1 BANK ~---4 BANKS
`
`----2 BANKS """ "8 BANKS
`
`100
`%OF 80'
`PEAK 60
`BAND- 40
`WIDTH
`20
`
`O
`
`NONSMC
`
`smc
`
`----------- -' NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 38C
`
`FIFO DEPTH
`
`FIG. 38D
`
`:1 BANK
`
`---4 BANKS
`
`-:1 BANK
`
`---4 BANKS
`
`""2 BANKS """ "8 BANKS
`
`""2 BANKS """ "8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 38E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 38F
`
`0039
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 39 of 65
`
`6,154,826
`
`__1 BANK 1___4BANKS
`
`_1 BANK
`
`___4BANKS
`
`.-.- 2 BANKS ...... .. 3 BANKS
`
`.-.- 2 BANKS ..... .. 8 BANKS
`
`100
`
`%oI=3°-
`PEAK so
`BAND-
`WIDTH
`
`40 ’
`
`20
`
`0
`
`NONSMC
`
`'-
`
`..sMc
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 39A
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 39B
`
`——1 BANK
`
`——— 4 BANKS
`
`——1 BANK 1——— 4 BANKS
`
`---— 2 BANKS ----- -- 8 BANKS
`
`---— 2 BANKS ----- -- 8 BANKS
`
`100
`
`%OF 30 .-
`PEAK so
`
`BAND- 40
`WIDTH
`20
`0
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 39C
`
`FIFO DEPTH
`
`FIG. 39D
`
`——1BANK ---4BANKS
`
`——1BANK ‘---4BANKS
`
`---— 2 BANKS ----- -- 8 BANKS
`
`---— 2 BANKS ------ -- 8 BANKS
`
`100
`
`VSMC
`
`%OF 30
`PEAK so
`BAND-
`04
`NONSMC W'DT"'
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 39E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 39F
`
`0040
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 40 of 65
`
`6,154,826
`
`__1 BANK
`
`___4BANKS
`
`__1 BANK .---4BANKs
`
`.-.- 2 BANKS ..... .. 8 BANKS
`
`._.- 2 BANKS ...... .. 3 BANKS
`
`100
`
`%OF 8°
`PEAK so
`BAND-
`WIDTH 40
`20
`
`0
`
`8
`
`16 32 64128256
`
`8 16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 40A
`
`FIFO DEPTH
`
`FIG. 40B
`
`:1 BANK ——-4BANKS
`
`——1BANK ——-4BANKS
`
`---- 2 BANKS ------- 8 BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 40C
`
`FIFO DEPTH
`
`FIG. 40D
`
`——1 BANK
`
`--- 4 BANKS
`
`—-1 BANK
`
`--- 4 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`""2 BANKS """ " 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 40E
`
`FIFO DEPTH
`
`FIG. 40F
`
`0041
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 41 of 65
`
`6,154,826
`
`:1BANK —-—4BANKS
`
`.—1BANK ___4BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`
`100
`
`%OF 80
`PEAK so
`BAND-
`w|DTH
`
`40
`
`20
`
`O
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 41A
`
`FIFO DEPTH
`
`FIG. 41B
`
`:1 BANK
`
`___4BANKS
`
`——1 BANK ~---4BANKS
`
`.-.-2 BANKS ..... .. 3 BANKS
`
`'-'-2 BANKS """ " 8 BANKS
`
`------------- —- NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`O
`
`FIFO DEPTH
`
`FIG. 41C
`
`FIFO DEPTH
`
`FIG. 41D
`
`__1BANK ___4 BANKS
`
`:1 BANK
`
`---4 BANKS
`
`._._2 BANKS ..... ..3 BANKS
`
`'-'-2 BANKS """" " 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 41 E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 41 F
`
`0042
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 42 of 65
`
`6,154,826
`
`._1BANK .---4BANKS
`
`__1BANK ---4BANKS
`
`._.- 2 BANKS
`
`3 BANKS
`
`.-._ 2 BANKS ----- —— 3 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 42A
`
`FIFO DEPTH
`
`FIG. 42B
`
`——1 BANK I--—4BANKS
`
`——1 BANK —-—4BANKS
`
`---- 2 BANKS """" " 8 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 42C
`
`FIFO DEPTH
`
`FIG. 42D
`
`——1 BANK
`
`--- 4 BANKS
`
`——1 BANK
`
`--- 4 BANKS
`
`"" 2 BANKS """ " 8 BANKS
`
`'-" 2 BANKS """ " 8 BANKS
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 42E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 42F
`
`0043
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 43 of 65
`
`6,154,826
`
`11 BANK
`
`___4BANKS
`
`_.1 BANK ___4BANKS
`
`.—.—2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 43A
`
`FIFO DEPTH
`
`FIG. 43B
`
`——1 BANK ———4BANKS
`
`:1 BANK »———4BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`-—-— 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 43C
`
`FIFO DEPTH
`
`FIG. 43D
`
`——1 BANK
`
`--- 4 BANKS
`
`——1 BANK
`
`--- 4 BANKS
`
`-—-— 2 BANKS """ " 8 BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 43E
`
`FIFO DEPTH
`
`FIG. 43F
`
`0044
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 44 of 65
`
`6,154,826
`
`__1BANK ___4BANKS
`
`_._1BANK ___4BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`-—--2 BANKS ------ -- 8 BANKS
`
`3* SMC
`
`NONSMC
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 44A
`
`FIFO DEPTH
`
`FIG. 44B
`
`—1 BANK
`
`---4BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`100
`
`%OF 80
`PEAK so
`-
`BAND 40
`WIDTH
`20
`
`0
`
`NONSMC
`
`_1BANK ‘___4BANKS
`
`-—--2 BANKS ------ -- 8 BANKS
`
`SMC
`
`-------------- -- NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 44C
`
`FIFO DEPTH
`
`FIG. 44D
`
`——1BANK
`
`---4BANKS
`
`:1BANK ---4BANKS
`
`-—--2 BANKS """ " 8 BANKS
`
`----2 BANKS ------ " 8 BANKS
`
`100
`
`%0F 80
`
`_
`
`.
`
`PEAK so
`BAND-
`04
`NONSMC Wm” 20
`0
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 44E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 44F
`
`0045
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 45 of 65
`
`6,154,826
`
`__1 BANK
`
`---4BANKS
`
`_1 BANK .---4BANKS
`
`.-.-2 BANKS ----- --8BANKS
`
`----2BANKS ..... --8BANKS
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 45A
`
`FIFO DEPTH
`
`FIG. 45B
`
`-—1BANK ~—--4BANKS
`
`——-1BANK ———4BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`SMC
`
`NONSMC
`
`100
`
`%0F 80
`PEAK 60
`
`BAND- 40
`WIDTH
`20
`
`O
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 45C
`
`FIFO DEPTH
`
`FIG. 45D
`
`—-1 BANK ~---4BANKS
`
`:1 BANK I--—4BANKS
`
`'-"'2 BANKS """ " 8 BANKS
`
`"" 2 BANKS """ " 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 45E
`
`FIFO DEPTH
`
`FIG. 45F
`
`0046
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 46 of 65
`
`6,154,826
`
`__1 BANK
`
`___ 4 BANKS
`
`---— 2 BANKS
`
`8 BANKS
`
`__1 BANK
`
`___ 4 BANKS
`
`-—-- 2 BANKS ..... .. 8 BANKS
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 46A
`
`FIFO DEPTH
`
`FIG. 46B
`
`__1 BANK
`
`-—— 4 BANKS
`
`---- 2 BANKS ----- -- 8 BANKS
`
`_1 BANK
`
`___ 4 BANKS
`
`----2 BANKS ----- -- 3 BANKS
`
`80
`
`40
`
`20
`
`0
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 46C
`
`FIFO DEPTH
`
`FIG. 46D
`
`——1 BANK
`
`-—— 4 BANKS
`
`---- 2 BANKS ----- " 8 BANKS
`
`—1 BANK
`
`-—— 4 BANKS
`
`----2 BANKS ------ -- 3 BANKS
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 46E
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 46F
`
`0047
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 47 of 65
`
`6,154,826
`
`__1BANK ___4BANKS
`
`_1BANK ---4BANKS
`
`.-.-2BANKs ...... --8BANKS
`
`-—-—2BANKS ...... --BBANKS
`
`am SMC
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 47A
`
`FIFO DEPTH
`
`FIG. 47B
`
`__1 BANK ‘---4BANKS
`
`_1 BANK ‘---4BANKS
`
`---- 2 BANKS ------ -- 8 BANKS
`
`----2 BANKS ------ -- B BANKS
`
`100
`%OF 8° '
`PEAK so
`BAND. 40
`WIDTH
`20
`
`0
`
`NONSMC
`
`SMC
`
`------------- -- NONSMC
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 47C
`
`FIFO DEPTH
`
`FIG. 47D
`
`——1BANK ---4BANKS
`
`—--1 BANK ‘---4BANKS
`
`--'-2 BANKS """" " 8 BANKS
`
`'-'-2 BANKS """ " 8 BANKS
`
`100
`
`%OF 30 ,-'
`PEAK so
`BAND-
`04
`NONSMC WIDTH
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 47E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 47F
`
`0048
`
`

`
`U.S. Patent
`
`Nov. 28,2000
`
`Sheet 48 of 65
`
`6,154,826
`
`_1 BANK
`
`___4BANKS
`
`__1 BANK .___4BANKS
`
`2 BANKS ........ 8 BANKS
`
`.-.- 2 BANKS ..... .. 8 BANKS
`
`NONSMC
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 48A
`
`FIFO DEPTH
`
`FIG. 48B
`
`——1 BANK ———4BANKS
`
`——1 BANK I———4BANKS
`
`-—-- 2 BANKS ----- -- 8 BANKS
`
`-—-- 2 BANKS ------ -- 8 BANKS
`
`8
`
`16 32 64128256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 48C
`
`FIFO DEPTH
`
`FIG. 48D
`
`—— 1 BANK
`
`--— 4 BANKS
`
`:1 BANK ‘--— 4 BANKS
`
`-—-- 2 BANKS ----- -- 8 BANKS
`
`-—-- 2 BANKS ------ -- 8 BANKS
`
`100
`
`SMC
`
`%OF 30
`PEAK so
`BAND- 40
`NONSMC Wm“
`
`NONSMC
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 48E
`
`8
`
`16 32 64128256
`FIFO DEPTH
`
`FIG. 48F
`
`0049
`
`

`
`U.S. Patent
`
`Nov. 28, 2000
`
`Sheet 49 of 65
`
`6,154,826
`
`:1 BANK
`
`-_- 4 BANKS
`
`-—--2 BANKS ----- -- 8 BANKS
`
`__1 BANK .___4 BANKS
`
`----2 BANKS ------ -- 8 BANKS
`
`0
`
`20
`
`0
`
`8
`
`16 32 64128 256
`
`8 16 32 64128 256
`
`FIFO DEPTH
`
`FIG. 49A
`
`FIFO DEPTH
`
`FIG. 49B
`
`——1 BANK
`
`1——-4 BANKS
`
`——1 BANK
`
`——— 4 BANKS
`
`----2 BANKS ----- --8 BANKS
`
`----2 BANKS ----- -- 8 BANKS
`
`80
`
`40
`
`20
`
`O
`
`8
`
`16 32 64128 256
`
`8
`
`16 32 64128256
`
`FIFO DEPTH
`
`FIG. 49C
`
`FIFO DEPTH
`
`FIG. 49D
`
`:1 BANK
`
`——— 4 BANKS
`
`'-"'2 BANKS --