• Title/Summary/Keyword: Finite Memory

Search Result 343, Processing Time 0.024 seconds

Efficient Algorithms for Finite Field Operations on Memory-Constrained Devices (메모리가 제한된 장치를 위한 효율적인 유한체 연산 알고리즘)

  • Han, Tae-Youn;Lee, Mun-Kyu
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.4
    • /
    • pp.270-274
    • /
    • 2009
  • In this paper, we propose an efficient computation method over GF($2^m$) for memory-constrained devices. While previous methods concentrated only on fast multiplication, we propose to reduce the amount of required memory by cleverly changing the order of suboperations. According to our experiments, the new method reduces the memory consumption by about 20% compared to the previous methods, and it achieves a comparable speed with them.

A Finite Element Model for Bipolar Resistive Random Access Memory

  • Kim, Kwanyong;Lee, Kwangseok;Lee, Keun-Ho;Park, Young-Kwan;Choi, Woo Young
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.14 no.3
    • /
    • pp.268-273
    • /
    • 2014
  • The forming, reset and set operation of bipolar resistive random access memory (RRAM) have been predicted by using a finite element (FE) model which includes interface effects. To the best of our knowledge, our bipolar RRAM model is applicable to realistic cell structure optimization because our model is based on the FE method (FEM) unlike precedent models.

Smart Air Condition Load Forecasting based on Thermal Dynamic Model and Finite Memory Estimation for Peak-energy Distribution

  • Choi, Hyun Duck;Lee, Soon Woo;Pae, Dong Sung;You, Sung Hyun;Lim, Myo Taeg
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.559-567
    • /
    • 2018
  • In this paper, we propose a new load forecasting method for smart air conditioning (A/C) based on the modified thermodynamics of indoor temperature and the unbiased finite memory estimator (UFME). Based on modified first-order thermodynamics, the dynamic behavior of indoor temperature can be described by the time-domain state-space model, and an accurate estimate of indoor temperature can be achieved by the proposed UFME. In addition, a reliable A/C load forecast can be obtained using the proposed method. Our study involves the experimental validation of the proposed A/C load forecasting method and communication construction between DR server and HEMS in a test bed. Through experimental data sets, the effectiveness of the proposed estimation method is validated.

An Alternative State Estimation Filtering Algorithm for Temporarily Uncertain Continuous Time System

  • Kim, Pyung Soo
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.588-598
    • /
    • 2020
  • An alternative state estimation filtering algorithm is designed for continuous time systems with noises as well as control input. Two kinds of estimation filters, which have different measurement memory structures, are operated selectively in order to use both filters effectively as needed. Firstly, the estimation filter with infinite memory structure is operated for a certain continuous time system. Secondly, the estimation filter with finite memory structure is operated for temporarily uncertain continuous time system. That is, depending on the presence of uncertainty, one of infinite memory structure and finite memory structure filtered estimates is operated selectively to obtain the valid estimate. A couple of test variables and declaration rule are developed to detect uncertainty presence or uncertainty absence, to operate the suitable one from two kinds of filtered estimates, and to obtain ultimately the valid filtered estimate. Through computer simulations for a continuous time aircraft engine system with different measurement memory lengths and temporary model uncertainties, the proposed state estimation filtering algorithm can work well in temporarily uncertain as well as certain continuous time systems. Moreover, the proposed state estimation filtering algorithm shows remarkable superiority to the infinite memory structure filtering when temporary uncertainties occur in succession.

An Accuracy Improvement in Solving Scalar Wave Equation by Finite Difference Method in Frequency Domain Using 49 Points Weighted Average Method (주파수영역에서 49점 가중평균을 이용한 scalar 파동방정식의 유한차분식 정확도 향상을 위한 연구)

  • Jang, Seong Hyung;Shin, Chang Soo;Yang, Dong Woo;Yang, Sung Jin
    • Economic and Environmental Geology
    • /
    • v.29 no.2
    • /
    • pp.183-192
    • /
    • 1996
  • Much computing time and large computer memory are needed to solve the wave equation in a large complex subsurface layer using finite difference method. The time and memory can be reduced by decreasing the number of grid per minimun wave length. However, decrease of grid may cause numerical dispersion and poor accuracy. In this study, we present 49 points weighted average method which save the computing time and memory and improve the accuracy. This method applies a new weighted average to the coordinate determined by transforming the coordinate of conventional 5 points finite difference stars to $0^{\circ}$ and $45^{\circ}$, 25 points finite differenc stars to $0^{\circ}$, $26.56^{\circ}$, $45^{\circ}$, $63.44^{\circ}$ and 49 finite difference stars to $0^{\circ}$, $18.43^{\circ}$, $33.69^{\circ}$, $45^{\circ}$, $56.30^{\circ}$, $71.56^{\circ}$. By this method, the grid points per minimum wave length can be reduced to 2.5, the computing time to $(2.5/13)^3$, and the required core memory to $(2.5/13)^4$ computing with the conventional method.

  • PDF

A Finite Memory Structure Smoothing Filter and Its Equivalent Relationship with Existing Filters (유한기억구조 스무딩 필터와 기존 필터와의 등가 관계)

  • Kim, Min Hui;Kim, Pyung Soo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.2
    • /
    • pp.53-58
    • /
    • 2021
  • In this paper, an alternative finite memory structure(FMS) smoothing filter is developed for discrete-time state-space model with a control input. To obtain the FMS smoothing filter, unbiasedness will be required beforehand in addition to a performance criteria of minimum variance. The FMS smoothing filter is obtained by directly solving an optimization problem with the unbiasedness constraint using only finite measurements and inputs on the most recent window. The proposed FMS smoothing filter is shown to have intrinsic good properties such as deadbeat and time-invariance. In addition, the proposed FMS smoothing filter is shown to be equivalent to existing FMS filters according to the delay length between the measurement and the availability of its estimate. Finally, to verify intrinsic robustness of the proposed FMS smoothing filter, computer simulations are performed for a temporary model uncertainty. Simulation results show that the proposed FMS smoothing filter can be better than the standard FMS filter and Kalman filter.

Finite volumes vs finite elements. There is a choice

  • Demirdzic, Ismet
    • Coupled systems mechanics
    • /
    • v.9 no.1
    • /
    • pp.5-28
    • /
    • 2020
  • Despite a widely-held belief that the finite element method is the method for the solution of solid mechanics problems, which has for 30 years dissuaded solid mechanics scientists from paying any attention to the finite volume method, it is argued that finite volume methods can be a viable alternative. It is shown that it is simple to understand and implement, strongly conservative, memory efficient, and directly applicable to nonlinear problems. A number of examples are presented and, when available, comparison with finite element methods is made, showing that finite volume methods can be not only equal to, but outperform finite element methods for many applications.

A finite element analysis of a new design of a biomimetic shape memory alloy artificial muscle

  • Jaber, Moez Ben;Trojette, Mohamed A.;Najar, Fehmi
    • Smart Structures and Systems
    • /
    • v.16 no.3
    • /
    • pp.479-496
    • /
    • 2015
  • In this work, a novel artificial circular muscle based on shape memory alloy (S.M.A.) is proposed. The design is inspired from the natural circular muscles found in certain organs of the human body such as the small intestine. The heating of the prestrained SMA artificial muscle will induce its contraction. In order to measure the mechanical work provided in this case, the muscle will be mounted on a silicone rubber cylindrical tube prior to heating. After cooling, the reaction of the rubber tube will involve the return of the muscle to its prestrained state. A finite element model of the new SMA artificial muscle was built using the software "ABAQUS". The SMA thermomechanical behavior law was implemented using the user subroutine "UMAT". The numerical results of the finite element analysis of the SMA muscle are presented to shown that the proposed design is able to mimic the behavior of a natural circular muscle.

Finite Element Analysis of NiTi Alloy Tubes with the Superelastic Behavior (초탄성 거동을 고려한 NiTi 합금 튜브의 변형해석)

  • Kang, Woo-Jong
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.14 no.5
    • /
    • pp.100-106
    • /
    • 2006
  • NiTi alloy known as its shape memory effect also has superelastic characteristic, which makes it possible to be elastic under large deformation. Since the tensile strength of the alloy is very high and density is low compared to carbon steel, it can be applied to lightweight structural design. In order to design structures with shape memory alloy, finite element analysis is used and a constitutive algorithm based on Aurrichio's model is added to LS-DYNA as a user subroutine. Explicit time integration and shell element formulation are used to simulate thin-walled structures. The algorithm uses Drucker-Prager type loading condition to calculate martensite volume fraction during the transformation. The implemented algorithm is verified in uni-axial loading condition and martensite phase transformation can be detected well with the algorithm. In this study, as a energy absorbing structure, thin-walled tube is modeled with finite elements and the deformation behavior is studied. Simulation results has shown that the martensite transformation was generated in loading condition. After plastic deformation reached, the load decreases linearly without reverse martensite transformation.

MECHANICAL ANALYSIS ON THE SHAPE-MEMORY ARCH WIRE (형상기억합금 호선의 역학적 해석)

  • Lee, Jin-Hyung;Nahm, Dong-Seok
    • The korean journal of orthodontics
    • /
    • v.24 no.3 s.46
    • /
    • pp.735-758
    • /
    • 1994
  • This study was designed to investigate the displacements and reaction forces of teeth caused by the application of the rectangular shape-memory arch wires with curve of Spee. Computer-aided three dimensional finite element method was adopted. This finite element model consists of brick element for teeth, beam element for the wire, and contact element for the periodontal ligament. And the application of the MEAW(Multiloop Edgewise Arch Wire) was also studied so that the results of the two methods can be compared each other. Total number of the nodes and elements were found to be 5925 and 4031, repectively. In addition, several types of elastics and corresponding displacements and reaction forces were examined. The findings of this study were as follows: 1. When the rectangular shape-memory arch wire with curve of Sun was used alone, the intrusion and labioversion was noticeable on the upper incisors, while the upper molars showed less intrusion. With MEAW, the intrusion and labioversion of the upper incisors were slightly larger than those when the shape-memory arch wire was used, but on the upper molars the opposite result was obtained with respect to the intrusion. 2. The shape-memory arch wire with the vertical elastics caused the larger downward displacement on the upper canine than that when the MEAW was used with the vertical elastics. However, the downward displacement of the upper incisors was larger in MEAW. The uprighting and buccoversion of the molars were observed in both cases. 3. The use of the Class II or III elastics showed the extrusion and changes in torque of the corresponding teeth. The downward displacement of the upper canine was increased when the Class II and vertical elastics were applied simultaneously, but it was decreased when both of the Class III and vertical elastics were used.

  • PDF