Страница: 11/11
МКИ, соответствующая наиболее вероятному значению переменной
ветвления. Это значение должно храниться в той МКИ, после ко-
торой выполняется ветвление. В конце такта выработанное ре-
альное значение переменной сравнивается с предсказанным, если
они совпадают, то выбранная из ПЗУ МКИ записывается в выход-
ной регистр, если нет, то предыдущий такт продлевается, т.е.
не синхронизируются ОА и RG'МКИ. Микропрограмма будет такой
же как и для последовательного варианта взаимодействия ОА и
УА, но в МКИ добавляются два разряда:
F = { 1, если используется предвосхищение; 0, если нет },
P - наиболее вероятное значение переменной ветвления.
Фрагмент схемы УА, обеспечивающий предвосхищение может
быть таким:
──────────────┐ │ │W
┌┬──┬┐ │ ─V┬───┐ q ┌A───┐ f
t ││RG││ └──>┤MUX├───>┤ SS ├<──────────────────────┐
──┬───>┤│ │├────>┤ │┌──>┤ ├<─────────────────────┐│
│ ││ ││ │ ││t │ │ p ││
│ ─┴┴──┴┘ └───┘│ ─┴┬───┘ ││
│ │ │ │ │j ││
└───┼────────────────┘ │─V┬───┐ ┌─────┐ P ┌┬──┬┐p││
│ │ │MUX│ │ ROM ├───>┤│RG│├─┘│
│ │ │ │ │ │ F ││ ││f │
│ │ │ ├───>┤│ │├──┘
│ │ │ │ ││ ││
│ │ │ ▐███>││ │▐██>
│ │ │ │ ││ ││
C │ │ └─────┘ ─A┴┴──┴┘
────┴───────────────────┴───────────────────┘└────── W
Пусть c=1 в конце такта.
Схема SS это автомат, который может находиться в одном
из двух состояний s0 и s1,
если s0, 0f, то w=1, j=q
если s0, 1f, 0c, то w=0, j=p
если s0, 1f, 1c, p==t, то w=1, j=p
если s0, 1f, 1c, p=/=t, то w=0, j=x, переход в s1
если s1, то w=1, j=q, переход в s0
Реферат опубликован: 28/11/2009