• Title/Summary/Keyword: area constraint

Search Result 265, Processing Time 0.03 seconds

An Efficient CPLD Technology Mapping considering Area under Time Constraint (시간 제약 조건하에서 면적을 고려한 효율적인 CPLD 기술 매핑)

  • Kim, Jae-Jin;Kim, Hui-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.1
    • /
    • pp.79-85
    • /
    • 2001
  • In this paper, we propose a new technology mapping algorithm for CPLD consider area under time constraint(TMFCPLD). This technology mapping algorithm detect feedbacks from boolean networks, then variables that have feedback are replaced to temporary variables. Creating the temporary variables transform sequential circuit to combinational circuit. The transformed circuits are represented to DAG. After traversing all nodes in DAG, the nodes that have output edges more than two are replicated and reconstructed to fanout free tree. This method is for reason to reduce area and improve total run time of circuits by TEMPLA proposed previously. Using time constraints and delay time of device, the number of graph partitionable multi-level is decided. Initial cost of each node are the number of OR-terms that it have. Among mappable clusters, clusters of which the number of multi-level is least is selected, and the graph is partitioned. Several nodes in partitioned clusters are merged by collapsing, and are fitted to the number of OR-terms in a given CLB by bin packing. Proposed algorithm have been applied to MCNC logic synthesis benchmark circuits, and have reduced the number of CLBs by 62.2% than those of DDMAP. And reduced the number of CLBs by 17.6% than those of TEMPLA, and reduced the number of CLBs by 4.7% than those of TMCPLD. This results will give much efficiency to technology mapping for CPLDs.

  • PDF

A new approach for finite element analysis of delaminated composite beam, allowing for fast and simple change of geometric characteristics of the delaminated area

  • Perel, Victor Y.
    • Structural Engineering and Mechanics
    • /
    • v.25 no.5
    • /
    • pp.501-518
    • /
    • 2007
  • In this work, a new approach is developed for dynamic analysis of a composite beam with an interply crack, based on finite element solution of partial differential equations with the use of the COMSOL Multiphysics package, allowing for fast and simple change of geometric characteristics of the delaminated area. The use of COMSOL Multiphysics package facilitates automatic mesh generation, which is needed if the problem has to be solved many times with different crack lengths. In the model, a physically impossible interpenetration of the crack faces is prevented by imposing a special constraint, leading to taking account of a force of contact interaction of the crack faces and to nonlinearity of the formulated boundary value problem. The model is based on the first order shear deformation theory, i.e., the longitudinal displacement is assumed to vary linearly through the beam's thickness. The shear deformation and rotary inertia terms are included into the formulation, to achieve better accuracy. Nonlinear partial differential equations of motion with boundary conditions are developed and written in the format acceptable by the COMSOL Multiphysics package. An example problem of a clamped-free beam with a piezoelectric actuator is considered, and its finite element solution is obtained. A noticeable difference of forced vibrations of the delaminated and undelaminated beams due to the contact interaction of the crack's faces is predicted by the developed model.

A New Stereo Matching Algorithm (새로운 스테레오 정합 알고리즘)

  • Kim, Choong-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.10
    • /
    • pp.1829-1834
    • /
    • 2006
  • In this raper in order to recover sharp object boundaries we propose a new efficient stereo matching algorithm in which window size is varied to the distance from the boundaries of object. To this end, the processing region is divided into small subregions with a same area and the disparities of the center pixels in the subregions are calculated using a area-based algorithm with multiple windows. From the this disparity map we can find the edges of the contracted objects. The disparities of original image are obtained using the gradient constraint that means the disparity of the center pixel is similar to the ones of the remaining pixels in the subregion. from the experimental results it is found that the proposed algorithm is very good for recovering sharp object boundaries compared to the similar different algorithm.

GPS and Inertial Sensor-based Navigation Alignment Algorithm for Initial State Alignment of AUV in Real Sea (실해역 환경에서 무인 잠수정의 초기 상태 정렬을 위한 GPS와 관성 항법 센서 기반 항법 정렬 알고리즘)

  • Kim, Gyu-Hyeon;Lee, Jihong;Lee, Phil-Yeob;Kim, Ho Sung;Lee, Hansol
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.1
    • /
    • pp.16-23
    • /
    • 2020
  • This paper describes an alignment algorithm that estimates the initial heading angle of AUVs (Autonomous Underwater Vehicle) for starting navigation in a sea area. In the basic dead reckoning system, the initial orientation of the vehicle is very important. In particular, the initial heading value is an essential factor in determining the performance of the entire navigation system. However, the heading angle of AUVs cannot be measured accurately because the DCS (Digital Compass) corrupted by surrounding magnetic field in pointing true north direction of the absolute global coordinate system (not the same to magnetic north direction). Therefore, we constructed an experimental constraint and designed an algorithm based on extended Kalman filter using only inertial navigation sensors and a GPS (Global Positioning System) receiver basically. The value of sensor covariance was selected by comparing the navigation results with the reference data. The proposed filter estimates the initial heading angle of AUVs for navigation in a sea area and reflects sampling characteristics of each sensor. Finally, we verify the performance of the filter through experiments.

A Study on the Optimum Design of Air-Conditioning Duct with Multiple Diffusers (다수의 취출구를 갖는 A/C덕트의 최적설계에 관한 연구)

  • 김민호;이대훈
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.10 no.5
    • /
    • pp.98-106
    • /
    • 2002
  • The airflow characteristics of an air-conditioning duct with multiple diffusers were investigated through one-dimensional analysis, CFD simulation and experimental measurement. One-dimensional program based on Bernoulli's equation and minor loss equations was developed in order to evaluate the air distribution rate at each diffuser. In CFD simulation, three-dimensional flow characteristics inside air-conditioning duct were computed for incompressible viscous flow, adopting the RNG k-$\xi$turbulence model. Also, in an effort to equalize the discharge flow rate at each outlet, the optimization procedure has been performed to obtain the optimum diffuser area. In this process, square of difference between maximum discharge rate and minimum discharge rate is used as an object function. Diffuser area and discharge velocity are established as constraints. After optimization process, determined design variables are applied again in CFD simulation and experiment to validate the optimized result by one-dimensional program. Comparison with the experimental data of airflow rate distribution showed that the developed program seems to be acceptable and can be useful design tool for an automotive air-conditioning duct in an initial design stage.

Durability Improvement of Engine Bulkhead by Adjusting Design Parameters (설계인자변화에 따른 엔진 벌크헤드 내구성 향상)

  • Yang, Chull-Ho;Han, Moon-Sik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.19 no.2
    • /
    • pp.111-116
    • /
    • 2011
  • Three-dimensional finite element analyses have been performed to improve the durability of bulkhead. To keep pace with design changes and concentrate on regions of interest, SUBMODEL technique in ABAQUS was used for analysis. An analysis was conducted with following load cases: 1) Cap press-fit, 2) Bearing crush, 3) Bolt assembly, 4) Hot assembly, 5) Firing load, 6) Alternating firing load, 7) 2nd hot assembly. Fatigue analysis was done using commercial software FEMFAT and fatigue factors at the interested regions such as bolt tip area, counter bore, breathing hole, honing clearance were calculated and compared to aid design validation. Finite element modeling in the area of thread engagement used a simple constraint equations. Increasing bolt length, to a minimum of 39 mm above joint face gives a better fatigue resistance to the bulkhead. Breathing hole helps not only circulate the air in the crankcase but also fatigue resistance of bulkhead by relieving the stress at the critical locations.

Potential Release of Environmental Flow through Irrigation Reservoir (농업용 저수지에서의 환경용수 방류 능력 평가)

  • Kim, Sang-Min;Kim, Sung-Jae;Kim, Yong-Wan;Park, Tae-Yang;Kim, Sung-Min;Park, Ki-Wook;Jang, Min-Won
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.53 no.6
    • /
    • pp.101-109
    • /
    • 2011
  • The purpose of this study was to establish the methodology for providing the environmental flows from irrigation reservoir. Reservoir water budget for study area was analyzed to simulate the water supply scenarios for environmental flows. Bonghyun and Hi reservoirs area, located in Gyeongnam, Gosung-gun, Hi-myeon, were selected for study watersheds and streams for this study. Reservoir operation was simulated to determine the envionmental flows supply amount from March to October with the constraint that environmental flow supply was restrained when the storage of reservoir were below the half or one-third of effective storage. The simulated results indicated that the supply of environmental flows with the amount of 200 ton/day and 600 ton/day resulted in up to 15 mm and 29 mm of runoff depth increase in the downstream, respectively. The effect of environmental flows supply from existing irrigation reservoir was not significant because the irrigation reservoir was not designed to supply the environmental flows. It is necessary to remodel the irrigation reservoir and develop the reservoir operation technique, to meet the need for the environmental flows.

A genetic-algorithm-based high-level synthesis for partitioned bus architecture (유전자 알고리즘을 이용한 분할 버스 아키텍처의 상위 수준 합성)

  • 김용주;최기영
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.3
    • /
    • pp.1-10
    • /
    • 1997
  • We present an approach to high-level synthesis for a specific target architecture-partitioned bus architecture. In this approach, we have specific goals of minimizing data transfer length and number of buses in addition to common synthesis goals such as minimizing number of control steps and satisfying given resource constraint. Minimizing data transfer length and number of buses can be very important design goals in the era of deep submicron technology in which interconnection delay and area dominate total delay and area of the chip to be designed. in partitioned bus architecture, to get optimal solution satisfying all the goals, partitioning of operation nodes among segments and ordering of segments as well as scheduling and allocation/binding must be considered concurrently. Those additional goals may impose much more complexity on the existing high-level synthesis problem. To cope with this increased complexity and get reasonable results, we have employed two ideas in ur synthesis approach-extension of the target architecture to alleviate bus requirement for data transfer and adoption of genetic algorithm as a principal methodology for design space exploration. Experimental results show that our approach is a promising high-level synthesis mehtodology for partitioned bus architecture.

  • PDF

Stator Slot Shape Optimization of Induction Motors for Iron Loss Reduction (철손 저감을 위한 유도전동기 고정자 슬롯 형상 최적화)

  • Park, S.B.;Lee, H.B.;Park, I.H.;Chung, T.K.;Hahn, S.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1994.07a
    • /
    • pp.150-152
    • /
    • 1994
  • In this paper, the optimum shape design of stator slot of induction motors for iron loss reduction is proposed. To obtain the flux distribution in induction motors, 2-D finite element method with voltage source is employed. The iron loss is calculated from the iron loss data given by the iron manufacturer. To calculate the sensitivity of iron loss to shape variation, the sensitivity analysis of discrete approach is used. The proposed algorithm is applied to a 3-phase squirrel cage induction motor. The nodes at stator slot boundary of the induction motor are defined as design parameters. By controlling these parameters under the constant volume of iron, we can minimize the iron loss. Furthermore, the stator copper loss is reduced by increasing the slot area. So the stator slot area is determined at the point that the summation of iron loss and copper loss of stator is minimized. Since the constraint of constant volume of iron is nonlinear to the design parameters, the Gradient Projection method is used as an optimization algorithm.

  • PDF

Optimization of ship inner shell to improve the safety of seagoing transport ship

  • Yu, Yan-Yun;Lin, Yan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.5 no.3
    • /
    • pp.454-467
    • /
    • 2013
  • A practical Ship Inner Shell Optimization Method (SISOM), the purpose of which is to improve the safety of the seagoing transport ship by decreasing the maximum Still Water Bending Moment (SWBM) of the hull girder under all typical loading conditions, is presented in this paper. The objective of SISOM is to make the maximum SWBM minimum, and the section areas of the inner shell are taken as optimization variables. The main requirements of the ship performances, such as cargo hold capacity, propeller and rudder immersion, bridge visibility, damage stability and prevention of pollution etc., are taken as constraints. The penalty function method is used in SISOM to change the above nonlinear constraint problem into an unconstrained one, which is then solved by applying the steepest descent method. After optimization, the optimal section area distribution of the inner shell is obtained, and the shape of inner shell is adjusted according to the optimal section area. SISOM is applied to a product oil tanker and a bulk carrier, and the maximum SWBM of the two ships is significantly decreased by changing the shape of inner shell plate slightly. The two examples prove that SISOM is highly efficient and valuable to engineering practice.