❖♣❡r❛t✐♥❣ ❙②st❡♠s✿ ▼❡♠♦r② ▼❛♥❛❣❡♠❡♥t ❙❤❛♥❦❛r ❆♣r✐❧ ✶✹✱ ✷✵✶✺
❖✉t❧✐♥❡ ❖✈❡r✈✐❡✇ ❖✈❡r✈✐❡✇ ❙❡❣♠❡♥t❛t✐♦♥ ◆♦♥✲❞❡♠❛♥❞ P❛❣✐♥❣ ❉❡♠❛♥❞ P❛❣✐♥❣ P❛❣❡❞✲❙❡❣♠❡♥t❛t✐♦♥ ❙♣❛rs❡ ❱✐rt✉❛❧ ❙♣❛❝❡ ■❆✲✸✷✿ ①✽✻ ✕ ✸✷✲❜✐t
Pr♦❝❡ss ❙♣❛❝❡ → ❙②st❡♠ ❙♣❛❝❡ ❖✈❡r✈✐❡✇ Pr♦❝❡ss s♣❛❝❡ ✭❛❦❛ ✈✐rt✉❛❧ s♣❛❝❡✮ ❛❞❞r❡ss s♣❛❝❡ ♦❢ ✐ts ✭♠❛❝❤✐♥❡ ❝♦❞❡✮ ♣r♦❣r❛♠ str✉❝t✉r❡✿ ❝♦❞❡✱ st❛❝❦✱ ❞❛t❛✱ ❤❡❛♣✱ ✳✳✳ ❛ttr✐❜✉t❡s✿ r❡❛❞✱ r❡❛❞✴✇r✐t❡✱ ❡①❡❝✉t❡✱ ✳✳✳ ❙②st❡♠ s♣❛❝❡ ❤✐❡r❛r❝❤② ♦❢ ❝❛❝❤❡s✱ ♠❛✐♥ ♠❡♠♦r②✱ ❞✐s❦✱ ✳✳✳ s♠❛❧❧✱ ❢❛st − → ❧❛r❣❡✱ s❧♦✇ ❱✐rt✉❛❧ s♣❛❝❡ ♠❛♣♣❡❞ t♦ ♣❤②s✐❝❛❧ s♣❛❝❡ ❛t r✉♥ t✐♠❡ ❛❞❞r❡ss → ❤✇✴s✇ → ❧♦❝❛t✐♦♥ ✐♥ ✐♥str✉❝t✐♦♥ → ✈✐rt✉❛❧ ♠❛♣♣❡r ❝❛❝❤❡✴♠❡♠♦r②✴❞✐s❦ ❡①❡❝✉t✐♦♥ ✐❢ ❧♦❝❛t✐♦♥ ✐♥ ❞✐s❦ ❤✇ tr❛♣s → s✇ ♠♦✈❡s ❝♦♥t❡♥t t♦ ♠❡♠♦r② → r❡s✉♠❡ ✐♥str✉❝t✐♦♥
❇❡♥❡✜ts ♦❢ ❘✉♥✲t✐♠❡ ▼❛♣♣✐♥❣ ❖✈❡r✈✐❡✇ Pr♦❣r❛♠✬s st❛rt ❛❞❞r❡ss ✐s ✵ ✭✐♥ ❡❛❝❤ s❡❣♠❡♥t✮ ❑❡r♥❡❧ ❡♥❢♦r❝❡s ❛ttr✐❜✉t❡s ♦❢ ✈✐rt✉❛❧ ❛❞❞r❡ss ♠❡♠♦r② ♣r♦t❡❝t✐♦♥ ❡✣❝✐❡♥t ❞❡❜✉❣❣✐♥❣ ❱✐rt✉❛❧ s♣❛❝❡ ❝❛♥ ❜❡ ❧❛r❣❡r t❤❛♥ ♣❤②s✐❝❛❧ ♠❡♠♦r② ♠❡♠♦r②✲♠❛♣♣❡❞ ✜❧❡s✱ ✳✳✳ ❖♥❧② t❤❡ ❛❝t✐✈❡ ♣❛rt ♦❢ ✈✐rt✉❛❧ s♣❛❝❡ ♥❡❡❞ ❜❡ ✐♥ ♣❤②s✐❝❛❧ ♠❡♠♦r② ❢❛st❡r st❛rt✐♥❣ ✉♣ ❤✐❣❤❡r ❞❡❣❡r❡❡ ♦❢ ♠✉❧t✐✲♣r♦❣r❛♠♠✐♥❣ ❜❡tt❡r ✉t✐❧✐③❛t✐♦♥ ♦❢ ♠❡♠♦r②✱ ■❖ ❞❡✈✐❝❡s✱ ✳✳✳ ❊✣❝✐❡♥t s❤❛r✐♥❣ ♦❢ ♠❡♠♦r② ❜❡t✇❡❡♥ ♣r♦❝❡ss❡s✴❦❡r♥❡❧ ❛✈♦✐❞ ■❖ tr❛♥s❢❡rs ❜❡t✇❡❡♥ ✉s❡r ❛♥❞ ❦❡r♥❡❧ s♣❛❝❡ ❊✣❝✐❡♥t s②st❡♠ ✈✐rt✉❛❧✐③❛t✐♦♥ ❣✉❡st ♦♣❡r❛t✐♥❣ s②st❡♠s
❙♦♠❡ ❇❛s✐❝s ❖✈❡r✈✐❡✇ Pr♦❝❡ss♦r ❝❛♥ ♦♥❧② ❛❝❝❡ss ❧♦❝❛t✐♦♥s ✐♥ ♠❡♠♦r② ❢❛st❡r ❢♦r ❝❛❝❤❡s✱ s❧♦✇❡r ❢♦r ♠❛✐♥ ♠❡♠♦r② ▼♦✈❡ ♠♦r❡ ✭❧❡ss✮ ❢r❡q✉❡♥t❧② ❛❝❝❡ss❡❞ st✉✛ t♦ ❢❛st ✭s❧♦✇✮ ♠❡♠ ♥❡❡❞ t♦ ♠❛✐♥t❛✐♥ ✐♥❢♦ ♦♥ ✉s❛❣❡✱ ❞✐rt②✴❝❧❡❛♥✱ ✳✳✳ ❙✉s♣❡♥❞ s♦♠❡ ♣r♦❣r❛♠s ✐❢ ♠♦✈❡♠❡♥t ♦✈❡r❤❡❛❞ t♦♦ ❤✐❣❤ t❤r❛s❤✐♥❣✱ ❧♦✇ ❤✐t r❛t❡ ❊✣❝✐❡♥t ♠❛♥❛❣❡♠❡♥t ♦❢ ♣❤②s✐❝❛❧ s♣❛❝❡ ♣❛rt✐t✐♦♥ s♣❛❝❡ ✐♥t♦ ❜❧♦❝❦s ✭♣❤②s✐❝❛❧ ♣❛❣❡s✱ ❞✐s❦ s❡❝t♦rs✱ ✳✳✳✮ r❡❞✉❝❡ ❢r❛❣♠❡♥t❛t✐♦♥ ♦❢ s♣❛❝❡ ◆❡❡❞ ❝❛❝❤❡✐♥❣ ✐♥ ♣r♦❝❡ss♦r t♦ ❛❝❤✐❡✈❡ ❧♦✇ ♦✈❡r❤❡❛❞ ♦❢ ♠❛♣♣✐♥❣ ❚▲❇ ✭tr❛♥s❧❛t✐♦♥✲❧♦♦❦❛s✐❞❡ ❜✉✛❡r✮✿ ♣❤②s✐❝❛❧ ♦r ✈✐rt✉❛❧ ✳✳✳
▲♦♥❣ ❛❣♦ ✳✳✳ ❖✈❡r❧❛②s ❖✈❡r✈✐❡✇ ❲❛② t♦ r✉♥ ❛ ♣r♦❣r❛♠ t❤❛t ❞♦❡s♥✬t ✜t ✐♥ ♣❤②s✐❝❛❧ ♠❡♠♦r② Pr♦❣r❛♠ ✐♠❛❣❡ str✉❝t✉r❡❞ ✐♥ ♣❛rts✿ ❝♦♠♠♦♥ ♣❤❛s❡ ✶ ♣❤❛s❡ ✷ ✳✳✳ ■♥✐t✐❛❧❧②✱ ❝♦♠♠♦♥ ❛♥❞ ♣❤❛s❡ ✶ ♣❛rts ✐♥ ♣❤②s✐❝❛❧ ♠❡♠♦r② ❚❤❡ ❧❛st ❜✐t ♦❢ ♣❤❛s❡ i ✱ ❢♦r i = ✶ , ✷ , · · · ❧♦❛❞s ✐♥ ♣❤❛s❡ i + ✶✱ ♦✈❡r✇r✐t✐♥❣ ♣❤❛s❡ i ❥✉♠♣s t♦ st❛rt ♦❢ ♣❤❛s❡ i + ✶ ◆♦ ❖❙ ✐♥t❡r✈❡♥t✐♦♥ ◆♦ ✈✐rt✉❛❧ ❛❞❞r❡ss s♣❛❝❡✿ ✐♥str✉❝t✐♦♥s ❣❡♥❡r❛t❡ ♣❤②s✐❝❛❧ ❛❞❞❡ss❡s
❖✉t❧✐♥❡ ❙❡❣♠❡♥t❛t✐♦♥ ❖✈❡r✈✐❡✇ ❙❡❣♠❡♥t❛t✐♦♥ ◆♦♥✲❞❡♠❛♥❞ P❛❣✐♥❣ ❉❡♠❛♥❞ P❛❣✐♥❣ P❛❣❡❞✲❙❡❣♠❡♥t❛t✐♦♥ ❙♣❛rs❡ ❱✐rt✉❛❧ ❙♣❛❝❡ ■❆✲✸✷✿ ①✽✻ ✕ ✸✷✲❜✐t
❙❡❣♠❡♥t❛t✐♦♥✿ ❖✈❡r✈✐❡✇ ✕ ✶ ❙❡❣♠❡♥t❛t✐♦♥ ❱✐rt✉❛❧ ❛❞❞r❡ss✿ s❡❣ # ♦✛s❡t s❡❣ # ✬s✿ ✵ , · · · , ✷ m − ✶ s❡❣ ♠❛① s✐③❡✿ ✷ n ❜②t❡s m ✲❜✐t n ✲❜✐t ❱✐rt✉❛❧ ❛❞❞r❡ss ✐s ❣❡♥❡r❛t❡❞ ❜② ❛♥ ✐♥str✉❝t✐♦♥ ❡❣✱ load 2:0x030, reg ✶ / ♣✉t ❞❛t❛ ❛t 2:0x030 ✐♥t♦ reg ✶ / P❤②s✐❝❛❧ ❛❞❞r❡ss✿ ❛❞❞r Pr♦❣r❛♠ s♣❛❝❡ ❝♦♥s✐sts ♦❢ s❡❣♠❡♥ts ❡❣✱ s❡❣ ✵✿ ❝♦❞❡❀ s❡❣ ✷✿ ❞❛t❛❀ s❡❣ ✺✿ st❛❝❦❀ ✳✳✳ s✉❜s❡t ♦❢ { ✵ , · · · , ✷ m − ✶ } ♥❡❡❞ ♥♦t ❜❡ ❝♦♥s❡❝✉t✐✈❡ ❡❛❝❤ s❡❣♠❡♥t ❤❛s ❛ s✐③❡ ✭✐♥ ✵ , · · · , ✷ n ✮ ❡❛❝❤ s❡❣♠❡♥t ❤❛s ❛❝❝❡ss ❛ttr✐❜✉t❡s ✭r✱ r✴✇✱ ✳✳✳✮
❙❡❣♠❡♥t❛t✐♦♥✿ ❖✈❡r✈✐❡✇ ✕ ✷ ❙❡❣♠❡♥t❛t✐♦♥ ❆ s❡❣♠❡♥t ✐s ♠❛♣♣❡❞ ❝♦♠♣❧❡t❡❧② ✐♥ ♦♥❡ ♣❤②s✐❝❛❧ ♠❡♠♦r② ❝❤✉♥❦ ❆ss✉♠❡ ❛❧❧ s❡❣♠❡♥ts ♦❢ ❛ ✭♥♦♥✲s✉s♣❡♥❞❡❞✮ ♣r♦❝❡ss ❛r❡ ♠❛♣♣❡❞ ❤❡♥❝❡✱ t♦t❛❧ ✈✐rt✉❛❧ s♣❛❝❡ ♦❢ ♣r♦❝❡ss❡s ≤ ♣❤②s✐❝❛❧ ♠❡♠♦r② s✐③❡ ❙❡❣♠❡♥ts ❝❛♥ ❣r♦✇ ✐❢ t❤❡r❡ ✐s ❛❞❥❛❝❡♥t ❢r❡❡ ♣❤②s✐❝❛❧ ♠❡♠♦r② ❛❧❧♦❝❛t❡ ♣❤②s✐❝❛❧ ♠❡♠♦r② ✐♥ ♦✉t✲♦❢✲❜♦✉♥❞s ❡①❝❡♣t✐♦♥ ❤❛♥❞❧❡r ❊①t❡r♥❛❧ ❢r❛❣♠❡♥t❛t✐♦♥✿ ✇❛st❡❞ s♣❛❝❡ ❜❡t✇❡❡♥ s❡❣♠❡♥ts ❛r✐s❡s ❛s ♣r♦❝❡ss❡s ❡♥t❡r✴❧❡❛✈❡ ❝❤✉♥❦s ♦❢ ♠❡♠♦r② t♦♦ s♠❛❧❧ t♦ ✉s❡ ❝❛♥ ✜① ❜② ❝♦♠♣❛❝t✐♦♥✱ ❜✉t ❡①♣❡♥s✐✈❡
❙❡❣♠❡♥t ❚❛❜❧❡s ❙❡❣♠❡♥t❛t✐♦♥ ❊❛❝❤ ♣r♦❝❡ss ❤❛s ❛ s❡❣♠❡♥t t❛❜❧❡ ✐♥ ♠❡♠♦r② / ♣❛rt ♦❢ P❈❇ / s❡❣ # valid base size access ✵ ✶ • • • • • • ❈r❡❛t❡❞ ✇❤❡♥ ♣r♦❝❡ss ✐s ❧♦❛❞❡❞ ❘♦✇ ❢♦r ❡✈❡r② j ✐♥ { ✵ , · · · , ✷ m − ✶ } / ❞❡s❝r✐♣t♦r ♦❢ j / valid ✭✶ ❜✐t✮✿ ✶ ✐✛ ♣r♦❝❡ss ❤❛s s❡❣♠❡♥t j base ✿ ♣❤②s✐❝❛❧ ❛❞❞r❡ss ♦❢ ✭st❛rt ♦❢✮ s❡❣♠❡♥t j size ♦❢ s❡❣♠❡♥t j access ✿ ❛❧❧♦✇❡❞ ❛❝❝❡ss t♦ s❡❣♠❡♥t j ✱ ❡❣✱ r✱ r✴✇✱ ✳✳✳ ▲❛②♦✉t ✜①❡❞ ❜② ❤❛r❞✇❛r❡ ❋♦r ♣❛rt✐❛❧ ♠❛♣♣✐♥❣ ♦❢ s❡❣♠❡♥t s❡t✱ ♠❛② ✇❛♥t status ✜❡❧❞ ❛❧s♦✳
❙❚❇❘✿ ❙❡❣♠❡♥t✲❚❛❜❧❡ ❇❛s❡ ❘❡❣✐st❡r ❙❡❣♠❡♥t❛t✐♦♥ Pr♦❝❡ss♦r ❤❛s ❛ ❙❚❇❘ ❲❤❡♥ ❛ ♣r♦❝❡ss ✐s ❞✐s♣❛t❝❤❡❞✿ ❙❚❇❘ ← ♣❤②s ❛❞❞r ♦❢ t❤❡ ♣r♦❝❡ss✬s s❡❣♠❡♥t t❛❜❧❡ ■♥ ✉s❡r ♠♦❞❡✱ ♣r♦❝❡ss♦r ✉s❡s s❡❣♠❡♥t t❛❜❧❡ ♣♦✐♥t❡❞ t♦ ❜② ❙❚❇❘ r❡❢❡r t♦ t❤✐s t❛❜❧❡ ❛s ✏❙❚❇❘✳t❛❜❧❡✑ ✈✐rt✉❛❧ ❛❞❞r❡ss ♣❤②s✐❝❛❧ ❛❞❞r❡ss → ❙❚❇❘✳t❛❜❧❡❬ sn ❪✳ base ✰ offset sn offset ■♥ ❦❡r♥❡❧ ♠♦❞❡✱ ❙❚❇❘ ♥♦t ✉s❡❞✱ ✐❡✱ ♣❤②s✐❝❛❧ ❛❞❞r ❂ ✈✐rt✉❛❧ ❛❞❞r ❡❣✱ ❛❞❞✴❞❡❧t❡ ③❡r♦ ♠s❜✬s ❛s ♥❡❡❞❡❞
Recommend
More recommend