Naslov
Percolation Based Synthesis

Autori
Potasman, R. ; Lis, J. ; Nicolau, A. ; Gajski, D. D. ;

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Procedings of Design Automation Conference / - , 1990

Skup
Design Automation Conference

Mjesto i datum
Orlando (FL), Sjedinjene Američke Države, 24.07.1990. - 28.07.1990

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Percolation; HLS; VHDL

Sažetak
A new approach called percolation-based synthesis for the scheduling phase of high-level synthesis (HLS) is presented. Some new techniques are discussed for compaction of flow graphs beyond basic block limits, which can produce order-of-magnitude speedups versus serial execution. The presented algorithm applies to programs with conditional jumps, loops, and multicycle pipelined operations. In order to schedule under resource constraints, one starts by first finding the optimal schedule (without constraints) and then adds heuristics to map the optimal schedule onto the given system. It is argued that starting from an optimal schedule is one of the most important factors in scheduling because it offers the user flexibility to tune the heuristics and gives a good bound for the resource-constrained schedule. This scheduling algorithm is integrated with a synthesis tool which uses VHDL as input description and produces a structural netlist of generic register-transfer components and a unit-based control table as output

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA