• Title/Summary/Keyword: Logic Optimization

Search Result 305, Processing Time 0.037 seconds

Efficient Design Methodology based on Hybrid Logic Synthesis for SoC (효율적인 SoC 논리합성을 위한 혼합방식의 설계 방법론)

  • Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.3
    • /
    • pp.571-578
    • /
    • 2012
  • In this paper, we propose two main points. The first is the constraint for logic synthesis, and the second is an efficient logic synthesis method. Logic synthesis is a process to obtain the gate-level netlist from RTL (register transfer level) codes using logic mapping and optimization with the specified constraints. The result of logic synthesis is tightly dependent on constraint and logic synthesis method. Since the size and timing can be dramatically changed by these, we should precisely consider them. In this paper, we present the considering items in the process of logic synthesis by using our experience and experimental results. The proposed techniques was applied to a circuit with the hardware resource of about 650K gates. The synthesis time for the hybrid method was reduced by 47% comparing the bottom-up method and It has better timing property about slack than top-down method.

Consideration of Don't-care Condition for Multiplexer-based Logic Design (For Application to Arduino-based Design Education) (다중화기 기반 논리 설계를 위한 무정의 조건의 고찰 (아두이노 설계 교육에의 활용을 위한))

  • Lee, Jae Min
    • Journal of Digital Contents Society
    • /
    • v.18 no.5
    • /
    • pp.881-888
    • /
    • 2017
  • Logic design using multiplexer has been used as a useful method for design convenience and flexibility in structural digital system design. In this paper, we analyze the effect of don't care conditions on logic optimization in a multiplexer-based logic design, which was not discussed enough in the previous studies in multiplexer based logic design, and describe the use of don't care conditions for designing of a single multiplexer and multiple multiplexer-based logic design. Especially, the design method when the number of data input is not 2m (as the number of selection lines is m) is considered. We also describe how to apply the proposed technique to the digital logic design education in conjunction with microprocessor design using Arduino which is widely used in creative engineering education recently.

Optimization of Fuzzy Logic Controller Using Genetic Algorithm (유전 알고리듬을 이용한 퍼지 제어기의 설계 자동화 및 매개 변수 최적화)

  • Chang, Wook;Son, You-Seok;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.65-67
    • /
    • 1996
  • This paper presents the automatic construction and parameter optimization technique for the fuzzy logic controller using genetic algorithm. In general the design of fuzzy controller has difficulties in the acquisition of expert's knowledge and relies to a great extent on empirical and heuristic knowledge which, in many cases, cannot be objectively justified. Therefor the performance of the controller can be degraded in the case of plant parameter variations or unpredictable incident which the designer may lave ignored. And fuzzy logic controller parameters elicited form the expert may not be global. Some of these problems can be resolved by application of genetic algorithm. Finally, we provides the second order dead time plant to evaluate the feasibility and generality of our proposed method. Comparison shows that the proposed method can produce a fuzzy logic controller with higher accuracy and a smaller number of fuzzy roles than manually billed fuzzy logic controller.

  • PDF

Design of a Fuzzy Logic Controller Using Response Surface Methodology (반응표면분석법을 이용한 퍼지제어기의 설계)

  • 김동철;이세헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.225-228
    • /
    • 2002
  • When the fuzzy logic controller (FLC), which is designed based on the plant model, is applied to the real control system, satisfactory control performance may not be attained due to modeling errors from the plant model. In such cases, the control parameters of the controller must be adjusted to enhance control performance. Until now, the trial and error method has been used, consuming much time and effort. To resolve such problem, response surface methodology (RSM), a new method of adjusting the control parameters of the controller, is suggested. This method is more systematic than the previous trial and error method, and thus optimal solutions can be provided with less tuning. First, the initial values of the control parameters were determined through the plant model and the optimization algorithm. Then, designed experiments were performed in the region around the initial values, determining the optimal values of the control parameters which satisfy both the rise time and overshoot simultaneously.

  • PDF

얀센 메커니즘 기반의 라인트레이싱 로봇 설계

  • Gang, Nam-Gyu;Lee, Su-Hong
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.528-532
    • /
    • 2017
  • The Theo Jansen mechanism using 1 degree of freedom is special system of walking robot. The trajectory made by the point of ground position is similar to other walking robot using many degrees of freedom. Because of diversity of design parameter of the Jansen mechanism, it makes a lot of trajectory and takes possibilities of optimization. However this research doesn't focus on the optimization of trajectory, but it focused on comprehensive design of the robot using well-known trajectory and line tracer logic to go fast and accurate along the line. The logic to follow a line has many kinds of possibility of algorithm. To eliminate uncertainty about recognizing a line, I divide the case of line following situation and make optimized logic.

  • PDF

Fuzzy Logic Approach to Zone-Based Stable Cluster Head Election Protocol-Enhanced for Wireless Sensor Networks

  • Mary, S.A. Sahaaya Arul;Gnanadurai, Jasmine Beulah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1692-1711
    • /
    • 2016
  • Energy is a scarce resource in wireless sensor networks (WSNs). A variety of clustering protocols for WSNs, such as the zone-based stable election protocol-enhanced (ZSEP-E), have been developed for energy optimization. The ZSEP-E is a heterogeneous zone-based clustering protocol that focuses on unbalanced energy consumption with parallel formation of clusters in zones and election of cluster heads (CHs). Most ZSEP-E research has assumed probabilistic election of CHs in the zones by considering the maximum residual energy of nodes. However, studies of the diverse CH election parameters are lacking. We investigated the performance of the ZSEP-E in such scenarios using a fuzzy logic approach based on three descriptors, i.e., energy, density, and the distance from the node to the base station. We proposed an efficient ZSEP-E scheme to adapt and elect CHs in zones using fuzzy variables and evaluated its performance for different energy levels in the zones.

Study on Optimization of Bioheavy Oil Combustion and Conversion Control System in a Heavy Generation Power Plant (B.C유 전소발전소에서 바이오중유 혼소·전소시 제어시스템 최적화 방안 고찰)

  • Lee, Kabju;Chung, Jindo
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.1
    • /
    • pp.93-101
    • /
    • 2022
  • Bioheavy oil, which is expanding its range of use as an alternative fuel to reduce environmental pollutant emissions, has a lot of difficulty in combustion due to its low emission of pollutants such as nitrogen oxide (NOx) and sulfur oxide (SOx), while its low dissipation and high oxygen content in fuel. many studies have been conducted on change in characteristics by mixing rate combustion characteristics and combustion reactions, but there have been no specific and effective studies on the composition of control system, optimization of control, development of logic for mixing and burning, minimizing environmental pollutantants discharge. In this study, we intend to consider systemmatic and empirical considerations on the composition, logic development, solve the problem of manual switching of bioler master due to excessive oxygen content and tuning of the control system for optimal combustion of bioheavy oil.

An optimal scaling gain tuning method for designing a fuzzy logic controller (퍼지로직제어기를 설계하기 위한 최적 비율 이득 조정방법)

  • Shin, Hyunseok;Shim, Hansoo;Kwon, Cheol;Kang, Hyungjin;Park, Mignon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.192-194
    • /
    • 1996
  • This paper propose an optimal scaling gain tuning method of the fuzzy PI controller using Genetic Algorithm(GA). Scaling gains can reflect the control resolution and fuzziness of input/output variables. By the scaling gain method, the design of a fuzzy logic controller(FLC) can be simplified without affecting the system performance in comparison with multi-decision table method. In designing a fuzzy logic controller, the analytic approach method for the optimization is unavailable. Therefore GA is excellent optimization algorithms for scaling gain tuning. Using this optimal scaling gain tuning method, a good performance can be achieved both in transient and steady state.

  • PDF

Fabric Mapping and Placement of Field Programmable Stateful Logic Array (Field Programmable Stateful Logic Array 패브릭 매핑 및 배치)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.209-218
    • /
    • 2012
  • Recently, the Field Programmable Stateful Logic Array (FPSLA) was proposed as one of the most promising system integration technologies which will extend the life of the Moore's law. This work is the first proposal of the FPSLA design automation flow, and the approaches to logic synthesis, synchronization, physical mapping, and automatic placement of the FPSLA designs. The synchronization at each gate for pipelining determines the x-coordinates of cells, and reduces the placement to 1-dimensional problems. The objective function and its gradients for the non-linear optimization of the net length and placement density have been remodeled for the reduced global placement problem. Also, a recursive algorithm has been proposed to legalize the placement by relaxing the density overflow of bipartite bin groups in a top-down hierarchical fashion. The proposed model and algorithm are implemented, and validated by applying them to the ACM/SIGDA benchmark designs. The output state of a gate in an FPSLA needs to be duplicated so that each fanout gate can be connected to a dedicated copy. This property has been taken into account by merging the duplicated nets into a hyperedge, and then, splitting the hyperedge into edges as the optimization progresses. This yields additional 18.4% of the cell count reduction in the most dense logic stage. The practicality of the FPSLA can be further enhanced primarily by incorporating into the logic synthesis the constraint to avoid the concentrated fains of gates on some logic stages. In addition, an efficient algorithm needs to be devised for the routing problem which is based on a complicated graph. The graph models the nanowire crossbar which is trimmed to be embedded into the FPSLA fabric, and therefore, asymmetric. These CAD tools can be used to evaluate the fabric efficiency during the architecture enhancement as well as automate the design.

The Optimization of Fuzzy Logic Controllers Using Genetic Algorithm (유전 알고리듬을 이용한 퍼지 제어기의 최적화)

  • Chang, Wook;Park, Jin-Bae;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.48-57
    • /
    • 1997
  • This paper presents the automatic construction and parameter optimization technique for fuzzy logic controllers using genetic algorithm. In general. the design of fuzzy logic controllers has difficulties in the acq~lisition of expert's knowledge and relies to a great extent on empirical and heuristic knowledge which, in many cases, cannot be objectively justified. So, the performance of the controllers c:an be degraded in the case of plant parameter variations or unpredictable incident which a designer may have ignored, and the parameters of fuzzy logic controllers obtained by expert's control action may not be optirnal. Some of these problems can be resolved by the use of genetic algorithm. The proposed method can tune the parameters of fuzzy logic controllers including scaling factors and determine: the appropriate number of fuzzy rulcs systematically. Finally, we provides the second order dead time plant to evaluate the feasibility and generality of the proposed method. Comparison shows that the proposed method can produce fuzzy logic controllers with higher accuracy and a smaller number of fuzzy rules than manually tuned fuzzy logic controllers.

  • PDF