V1_ACEX020709

P1
Prezentaţi metoda de proiectare „High-Level Synthesis. Explicaţi si ilustraţi noţiunile si operaţiile
folosite:DFG, CDFG, ASAP, ALAP, mobilitate, alocare, binding, programare (scheduling), durata
de viata a variabilelor, număr minim de registre, schema de implementare generica.
P2
Descrieţi algoritmul de înmulţire Booth. Prezentaţi: principiul, exemplu numeric, schema bloc si
diagrama ASM
P3
Descrieţi realizarea unitatilor de comanda: 1FF/stare si Jump Counter (numărător cu încărcare).
Prezentaţi scheme, legătura cu IR, conexiuni cu IF si o operaţie generica care sa conţină o
parte liniara si un micro salt înapoi. Explicaţi funcţionarea schemelor.
P4
Prezentaţi 2 diagrame de stări pentru FSM-uri folosite pentru predicţia ramificărilor. Explicaţi
diferenţele posibile in predicţiile produse.
P5
Prezentaţi soluţiile pentru eliminarea hazardurilor structurale, de date si de comanda in MIPS
pipeline

V2_ACEX020709
P1
Pentru ecuaţia x = a*b*c + d*(d – a); scrieţi programe corespunzătoare pentru maşini cu 0, 1, 2
si 3(load/store) adrese. a, b, c, d sunt date in celule de memorie care nu trebuie sa fie
modificate, iar x trebuie depus in memorie.
P2
Descrieti metoda de înmulţire iterativa: cu registru de deplasare. Prezentaţi schema, diagrama
ASM si explicaţii.
P3
Explicaţi acţiunile: stall, bubble si flush in pipeline; Prezentaţi scheme de realizare la nivel de
comanda de registri, dati exemple de utilizare.
P4
Descrieti si explicati conceptul Branch-Target Buffer (BTB).
P5
Descrieţi realizarea unitatilor de comanda cu microprogramare. Prezentaţi scheme, formate de
micro-instrucţiuni, realizarea operaţiilor tipice (IF, next, reset, intreruperi, micro-salt
condiţionat/necondiţionat, dispatch)
V3_ACEX020709
P1
Definiţi operaţiile de deplasare logica la stânga si aritmetica la dreapta. Prezentaţi scheme de
implementare: - cu registru de deplasare, - multiplexoare pe mai multe nivele.
P2
Extindeţi ASI MIPS cu PUSH si POP. Prezentaţi formatul de instrucţiuni, RTL abstract, diagrama
ASM si explicaţii, pe baza reprezentării grafice a stivei.
P3
Comparaţi soluţiile aplicate pentru rezolvarea hazardurilor (structurale, WAR, WAW si RAW) in
metodele „Scoreboard” si Tomasulo (pe faze de execuţie)
P4
Explicaţi cerinţele pentru RegFile: MIPS single cycle, MIPS multi cycle cu MUX, MIPS multi
cycle cu 1, 2, 3 magistrale, MIPS pipeline. Număr de adrese, acces citire/scriere. Soluţii
particulare pentru rezolvarea problemelor.
P5
Descrieţi noţiunile de „forwarding” si „Load hazard”. Prezentaţi secvenţe de instrucţiuni
relevante, scheme si explicaţii

V4_ACEX020709
P1
Prezentaţi schema unui extender controlabil (16/32 biti, Extensie cu semn sau cu zero) si daţi
exemple de utilizare in diverse instrucţiuni.
P2
Proiectaţi o UAL care sa execute adunare, scădere, incrementare si decrementare pentru
operanzi de 16 biţi sau operanzi de 2 x 8 biţi – simultan (stil MMX)
Prezentaţi schema (folosiţi numai 2 sumatoare a cate 8 biţi si circuite auxiliare necesare),
semnalele de comanda si un tabel cu valorile semnalelor de comanda pentru operaţiile cerute.
Atenţie la semnalul de transport.
P3
Pentru MIPS multi cycle (conexiuni pe baza de MUX) prezentaţi un tabel cu codul RTL pentru
instrucţiunile tip R, Load, ADDI, Branch, Jump, pe faze de execuţie IF, ID, EX, MEM, WB
P4
Implementaţi instrucţiunea JAL in MIPS pipeline.
Prezentaţi formatul instrucţiunii, RTL abstract, schema pipeline relevanta si explicaţi acţiunile in
etajele de pipeline implicate. Desenaţi o diagrama pipeline relevanta pentru o secvenţa de
instrucţiuni, in care apare JAL
P5
Comparaţi unităţile de comanda tip 1 FF/stare vs. Numărător cu încărcare paralela. Prezentaţi
scheme, legăturile IF – instrucţiuni, realizarea buclelor, explicaţii.