Naslov
Condition Graphs for High-Quality Behavioral Synthesis

Autori
Juan, Hsiao-Ping ; Chaiyakul, Viraphol ; Gajski, Daniel D.

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

Izvornik
Procedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems / - : Institute of Electrical and Electronics Engineers (IEEE), 1994, 170-174

Skup
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Mjesto i datum
San Jose (CA), Sjedinjene Američke Države, 06.11.1994. - 10.11.1994

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Mutual exclusiveness; Condition Graph

Sažetak
Identifying mutual exclusiveness between operators during behavioral synthesis is important in order to reduce the required number of control steps or hardware resources. To improve the quality of the synthesis result, we propose a representation, the Condition Graph, and an algorithm for identification of mutually exclusive operators. Previous research efforts have concentrated on identifying mutual exclusiveness by examining language constructs such as IF-THEN-ELSE statements. Thus, their results heavily depend on the description styles. The proposed approach can produce results independent of description styles and identify more mutually exclusive operators than any previous approaches. The Condition Graph and the proposed algorithm can be used in any scheduling or binding algorithms. Experimental results on several benchmarks have shown the efficiency of the proposed representation and algorithm.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA