• Title/Summary/Keyword: infinite memory

Search Result 43, Processing Time 0.028 seconds

Efficient Computation of Stream Cubes Using AVL Trees (AVL 트리를 사용한 효율적인 스트림 큐브 계산)

  • Kim, Ji-Hyun;Kim, Myung
    • The KIPS Transactions:PartD
    • /
    • v.14D no.6
    • /
    • pp.597-604
    • /
    • 2007
  • Stream data is a continuous flow of information that mostly arrives as the form of an infinite rapid stream. Recently researchers show a great deal of interests in analyzing such data to obtain value added information. Here, we propose an efficient cube computation algorithm for multidimensional analysis of stream data. The fact that stream data arrives in an unsorted fashion and aggregation results can only be obtained after the last data item has been read. cube computation requires a tremendous amount of memory. In order to resolve such difficulties, we compute user selected aggregation fables only, and use a combination of an way and AVL trees as a temporary storage for aggregation tables. The proposed cube computation algorithm works even when main memory is not large enough to store all the aggregation tables during the computation. We showed that the proposed algorithm is practically fast enough by theoretical analysis and performance evaluation.

Current Distributions on the Infinite Plane Mattaric Grattings for TM Waves (TM파에 의한 무한 평면 격자상의 전류분포)

  • 김흥수;이상설
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.3
    • /
    • pp.255-259
    • /
    • 1988
  • The distributing current is calculated on the infinit plane mattaric grattings for the TM waves. The matrix is larger, when the moment method is applied this structure. So, the moment method of this case is required large memory and long CPU times. Those boundary condition and the scattering formura are transformed into spectal domain. Taking account of the peridic structure, this formular is changed in a series form by using the Flouquet mode. By making a suitable basis function, this equation is expreseed matrix form. So the distributing current on the mattaric strip is able to caculate by using this equation. We calculate magnitude of the distributing current for varing these spaces, widthes and an angle of incident waves.

  • PDF

An Efficient Model for Dynamic Analysis of Caisson Breakwaters under Impulsive Wave Loadings (충격파력을 받는 케이슨 방파제의 동적 해석 모델)

  • 박우선;안희도
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.7 no.1
    • /
    • pp.108-115
    • /
    • 1995
  • An efficient model for the dynamic analysis of caisson breakwaters under impulsive wave loadings is presented. The caisson structure is. regarded as a rigid body, and the rubble mound foundation is idealized as virtual added masses, springs, and dampers using the elastic half-space theory. The frequency-dependent hydrodynamic added mass and damping coefficients are considered by using the time memory functions and added mass at infinite frequency. To simulate the permanent sliding phenomenon of the caisson, the horizontal spring is modeled as a nonlinear spring with plastic behaviors. Comparisons with experimental results show that the present model gives fairly good results. Sensitivity analysis is performed for the relevant parameters affecting the dynamic responses of a caisson breakwater. Numerical experiments are also carried out to investigate the applicability to the prediction of permanent sliding distance and critical weight of the caisson.

  • PDF

Stream-based Biomedical Classification Algorithms for Analyzing Biosignals

  • Fong, Simon;Hang, Yang;Mohammed, Sabah;Fiaidhi, Jinan
    • Journal of Information Processing Systems
    • /
    • v.7 no.4
    • /
    • pp.717-732
    • /
    • 2011
  • Classification in biomedical applications is an important task that predicts or classifies an outcome based on a given set of input variables such as diagnostic tests or the symptoms of a patient. Traditionally the classification algorithms would have to digest a stationary set of historical data in order to train up a decision-tree model and the learned model could then be used for testing new samples. However, a new breed of classification called stream-based classification can handle continuous data streams, which are ever evolving, unbound, and unstructured, for instance--biosignal live feeds. These emerging algorithms can potentially be used for real-time classification over biosignal data streams like EEG and ECG, etc. This paper presents a pioneer effort that studies the feasibility of classification algorithms for analyzing biosignals in the forms of infinite data streams. First, a performance comparison is made between traditional and stream-based classification. The results show that accuracy declines intermittently for traditional classification due to the requirement of model re-learning as new data arrives. Second, we show by a simulation that biosignal data streams can be processed with a satisfactory level of performance in terms of accuracy, memory requirement, and speed, by using a collection of stream-mining algorithms called Optimized Very Fast Decision Trees. The algorithms can effectively serve as a corner-stone technology for real-time classification in future biomedical applications.

Boundary conditions for Time-Domain Finite-Difference Elastic Wave Modeling in Anisotropic Media (이방성을 고려한 시간영역 유한차분법 탄성파 모델링에서의 경계조건)

  • Lee, Ho-Yong;Min, Dong-Joo;Kwoon, Byung-Doo;Lim, Seung-Chul;Yoo, Hai-Soo
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.2
    • /
    • pp.153-160
    • /
    • 2008
  • Seismic modeling is used to simulate wave propagation in the earth. Although the earth's subsurface is usually semi-infinite, we cannot handle the semi-infinite model in seismic modeling because of limited computational resources. For this reason, we usually assume a finite-sized model in seismic modeling. In that case, we need to eliminate the edge reflections arising from the artificial boundaries introducing a proper boundary condition. In this study, we changed three kinds of boundary conditions (sponge boundary condition, Clayton and Engquist's absorbing boundary condition, and Higdon's transparent boundary condition) so that they can be applied in elastic wave modeling for anisotropic media. We then apply them to several models whose Poisson's ratios are different. Clayton and Engquist's absorbing boundary condition is unstable in both isotropic and anisotropic media, when Poisson's ratio is large. This indicates that the absorbing boundary condition can be applied in anisotropic media restrictively. Although the sponge boundary condition yields good results for both isotropic and anisotropic media, it requires too much computational memory and time. On the other hand, Higdon's transparent boundary condition is not only inexpensive, but also reduce reflections over a wide range of incident angles. We think that Higdon's transparent boundary condition can be a method of choice for anisotropic media, where Poisson's ratio is large.

A Bitarray-Based Reverse Routing Method in Wireless Sensor Networks (무선 센서 네트워크에서 역방향 통신을 위한 비트열기반 경로설정 방법)

  • Kim, Seon-Hwan;Lee, Myung-Sub;Kim, Chong-Gun;Park, Chang-Hyeon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.4
    • /
    • pp.80-89
    • /
    • 2010
  • Most of the discussed power efficient routing algorithms, such as LEACH, PEDAP and etc., assume that a base station has infinite resources and there is no traffic limit. However, these assumptions cannot be applied to typical wireless sensor network environments, especially a small sensor network using a normal node as the base station. Moreover, many studies on the wireless sensor networks have not been considering the reverse transmission scheme which transmits data from a sink node to the normal nodes. We propose a bitarray-based reverse routing method which is a power efficient routing algorithm for the wireless sensor networks. The proposed method can be easily implemented by using the tree-based routing scheme and can be worked well with the small memory size for the address of sensor nodes. The experimental result shows that the amount of message transmission of the proposed bitarray-based reverse routing method can be reduced about 61.3% or more compared to the previous methods.

Time Domain Acoustic Propagation Analysis Using 2-D Pseudo-spectral Modeling for Ocean Environment (해양환경에서 2차원 유사 스펙트럴 모델링을 이용한 시간 영역 음 전달 해석)

  • Kim Keesan;Lee Keunhwa;Seong Woojae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.8
    • /
    • pp.576-582
    • /
    • 2004
  • A computer code that is based on the Pseudo-spectral finite difference algorithm using staggered grid is developed for the wave propagation modeling in the time domain. The advantage of a finite difference approximation is that any geometrically complicated media can be modeled. Staggered grids are advantageous as it provides much more accuracy than using a regular grid. Pseudo-spectral methods are those that evaluate spatial derivatives by multiplying a wavenumber by the Fourier transform of a pressure wave-field and performing the inverse Fourier transform. This method is very stable and reduces memory and the number of computations. The synthetic results by this algorithm agree with the analytic solution in the infinite and half space. The time domain modeling was implemented in various models. such as half-space. Pekeris waveguide, and range dependent environment. The snapshots showing the total wave-field reveals the Propagation characteristic or the acoustic waves through the complex ocean environment.

Magnetic Semiconductors Thin Films-Unidirectional Anisotropy

  • Lubecka, M.;Maksymowicz, L.J.;Szymczak, R.;Powroznik, W.
    • Journal of Magnetics
    • /
    • v.4 no.1
    • /
    • pp.33-37
    • /
    • 1999
  • Unidirectional magnetic anisotropy field ($H_an$) was investigated for thin films of $CdCr{2-2x}In_{2X}Se_4 (0$\leq$x$\leq$0.2). This anisotropy originates from the microscopic anisotropic Dzyaloshinskii-Moriya (DM) interaction which arise from the spin-orbit scattering of the conduction electrons by the nonmagnetic impurities. This interaction maintains the remanent magnetization in the direction of the initial applied field. Then the single easy direction of the magnetization is parallel to the direction of the magnetic field. The anisotropy produced by field cooling is unidirectional I.e. the spins system deeps some memory of the cooling field direction. The chalcogenide spinel of$ CdCr_{2-2x}In){2X}Se_4$belongs to the class of the magnetic semiconductors. The magnetic disordered state is obtained when ferromagnetic structure is diluted by In. Then we have the mixed phase characterised by coexistence the magnetic long range ordering (IFN-infinite ferromagnetic network) and the spin glass order (Fc-finite clusters). The total magnetic anisotropy energy depends on the state of magnetic ordering. In our study we concentrated on the magnetic state with reentrant transition and spin glass state. The polycrystalline $ CdCr_{2-2x}In){2X}Se_4$ thin films were obtained by rf sputtering technique. We applied the ferromagnetic resonance (FMR) and M-H loop techniques for determining the temperature composition dependencies of Han. From the experimental data, we have found that Han decreases almost linearly when temperature is increased and in the low temperature is about three times bigger at SG state with comparison to the state with REE.

  • PDF

A Study on the Aesthetic Characteristics of the Digital Rotoscoping Images in Jonas Odell's Animations (요나스 오델(Jonas Odell)의 작품 세계에 나타난 디지털 로토스코핑 이미지의 특성)

  • Kim, Young-Ok
    • Cartoon and Animation Studies
    • /
    • s.39
    • /
    • pp.111-132
    • /
    • 2015
  • Although Rotoscoping technique has been used for a long time to mimic the natural and smooth motion since the early 20th century, its artistic value was devalued as tricks because it traces the already recorded images. But the fact that the rotoscoping images can cross the boundaries between animation and live action in an infinite integral freedom in the digital era became rather expansive new aesthetic possibilities of representation of the reality. In addition, Jonas Odell's animations such as (2010), (2008), (2006) are good example to prove that the rotoscoping images also can serve as means to enhance its narrative. This study is to analyze how rotoscoping images act as a unique role in relation with the narrative based on the said person's real stories and realistic images. I argue that his animated films constantly contain these three characteristics -Images to mediate Auditory sensitivity as a record of inner metaphysical reality, anonymous images to represent a specific existential character, and images that act as physical representation that holds the physical space/time and related memory. This reveals that rotoscoping images in this digital era went beyond reproduction for natural movements or special type of style. It rather suggests new layers of experience, and acquires new value in animation. I hope that this study could serve as a foundation to rediscover and re-position the value of rotoscoping images as well as good opportunity to introduce very talented swedish animation artist who already received global attention with his unique philosophical and aesthetic style.

Recent Research Trends of Supercapacitors for Energy Storage Systems (에너지 저장시스템을 위한 슈퍼커패시터 최신 연구 동향)

  • Son, MyungSuk;Ryu, JunHyung
    • Clean Technology
    • /
    • v.27 no.4
    • /
    • pp.277-290
    • /
    • 2021
  • A supercapacitor, also called an ultracapacitor or an electrochemical capacitor, stores electrochemical energy by the adsorption/desorption of electrolytic ions or a fast and reversible redox reaction at the electrode surface, which is distinct from the chemical reaction of a battery. A supercapacitor features high specific power, high capacitance, almost infinite cyclability (~ 100,000 cycle), short charging time, good stability, low maintenance cost, and fast frequency response. Supercapacitors have been used in electronic devices to meet the requirements of rapid charging/discharging, such as for memory back-up, and uninterruptible power supply (UPS). Also, their use is being extended to transportation and large industry applications that require high power/energy density, such as for electric vehicles and power quality systems of smart grids. In power generation using intermittent power sources such as solar and wind, a supercapacitor is configured in the energy storage system together with a battery to compensate for the relatively slow charging/discharging time of the battery, to contribute to extending the lifecycle of the battery, and to improve the system power quality. This article provides a concise overview of the principles, mechanisms, and classification of energy storage of supercapacitors in accordance with the electrode materials. Also, it provides a review of the status of recent research and patent, product, and market trends in supercapacitor technology. There are many challenges to be solved to meet industrial demands such as for high voltage module technologies, high efficiency charging, safety, performance improvement, and competitive prices.