The Influence of Functional Decomposition on Modern Digital Design Process

Rawski, Mariusz; Łuba, T.; Jachna, Z.; Tomaszewicz, Paweł

doi:10.1007/0-387-28327-7_17

Cited by 21 publications

(15 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Certainly a situation is possible such that an algorithm of an academic origin does not take into account some practically important details and, being theoretically efficient, cannot be applied for real-life projects. However, certain experiments (such as presented in this paper or in [3], [4]) demonstrate that the complete processes of FPGA synthesis can be performed much better (and quicker) than the commercial tools do that.…”

Section: An Attempt Of Explanationmentioning

confidence: 83%

“…Some of the experiments described in the publications show that area of the devices constructed by the academic and industrial tools differs several times in average. It is demonstrated among others in [3], where an academic tool DEMAIN, developed in the Warsaw University of Technology, is compared with the industrial tools, such as Altera MAX+Plus II, Quartus II and Leonardo Spectrum. Gain in size provided by DEMAIN in comparison with the industrial tools is about two times in average for sequential devices and several times for combinational logic.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Experimental Comparison of Synthesis Tools Altera Quartus II and Synthagate

Węgrzyn¹,

Karatkevich²

2013

International Journal of Electronics and Telecommunications

View full text Add to dashboard Cite

Abstract-The paper presents comparison between efficiency of an industrial FPGA design software tool Altera Quartus II and similar design software tool Synthagate by Syntezza company of an academic origin. The experiments were performed using a series of examples describing the Mealy finite state machines; onehot state encoding was used in all cases. Area (number of used logical blocks) was the main parameter used for the comparison. Influence of the way of FSM description (in VHDL language) on the quality of synthesis was studied. The obtained results show that Synthagate in almost all cases performs synthesis more efficiently and essentially quicker than Altera Quartus. Section I presents motivation of the research. Section II reminds the notion of FSM. Section III describes problems which had to be solved to provide correctness of experimental comparison. Section IV presents some details about state encoding way used in the experiments. In Section V, the experimental results are presented. Section VI describes the problems related to the comparison which still have to be solved. Section VII presents the conclusions from the experiments. Section VIII suggests possible reasons of the detected situation.

show abstract

Section: An Attempt Of Explanationmentioning

confidence: 83%

mentioning

confidence: 99%

Experimental Comparison of Synthesis Tools Altera Quartus II and Synthagate

Węgrzyn¹,

Karatkevich²

2013

International Journal of Electronics and Telecommunications

View full text Add to dashboard Cite

show abstract

“…If the condition (6) is violated, then some functions should be decomposed. To do it, the different methods of functional decomposition are used [18][19][20]. It leads to multi-level circuits with complex interconnections.…”

Section: Implementing Mealy Fsms With Fpgasmentioning

confidence: 99%

Encoding of Terms in EMB-Based Mealy FSMs

et al. 2020

View full text Add to dashboard Cite

A method is proposed targeting implementation of FPGA-based Mealy finite state machines. The main goal of the method is a reduction for the number of look-up table (LUT) elements and their levels in FSM logic circuits. To do it, it is necessary to eliminate the direct dependence of input memory functions and FSM output functions on FSM inputs and state variables. The method is based on encoding of the terms corresponding to rows of direct structure tables. In such an approach, only terms depend on FSM inputs and state variables. Other functions depend on variables representing terms. The method belongs to the group of the methods of structural decomposition. The set of terms is divided by classes such that each class corresponds to a single-level LUT-based circuit. An embedded memory block (EMB) generates codes of both classes and terms as elements of these classes. The mutual using LUTs and EMB allows diminishing chip area occupied by FSM circuit (as compared to its LUT-based counterpart). The simple sequential algorithm is proposed for finding the partition of the set of terms by a determined number of classes. The method is based on representation of an FSM by a state transition table. However, it can be used for any known form of FSM specification. The example of synthesis is shown. The efficiency of the proposed method was investigated using a library of standard benchmarks. We compared the proposed with some other known design methods. The investigations show that the proposed method gives better results than other discussed methods. It allows the obtaining of FSM circuits with three levels of logic and regular interconnections.

show abstract

“…At the expense of simplification of each of the levels, and also by providing the possibility of implementing the circuit in a heterogeneous elemental basis, the total hardware amount in the circuit of the automaton is reduced. Similar methods, oriented to a specific elemental basis (PAL, FPGA), are described in [12,13].…”

Section: Research Of Existing Solutions Of the Problemmentioning

confidence: 99%

“…-structural decomposition of the logical circuit of FSM [11][12][13]; -special coding of FSM states [14][15][16]; -synthesis taking into account the features of the elemental basis [17][18][19]. Thus, in [11], a method for converting of object codes is proposed, according to which the number of logical signal conversion levels in the FSM structure increases.…”

Section: Research Of Existing Solutions Of the Problemmentioning

confidence: 99%