• Title/Summary/Keyword: N-Stack

Search Result 160, Processing Time 0.027 seconds

The Sub-Peres Functions for Random Number Generation (무작위수생성을 위한 부 페레즈 함수)

  • Pae, Sung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.2
    • /
    • pp.19-30
    • /
    • 2013
  • We study sub-Peres functions that are defined recursively as Peres function for random number generation. Instead of using two parameter functions as in Peres function, the sub-Peres functions uses only one parameter function. Naturally, these functions produce less random bits, hence are not asymptotically optimal. However, the sub-Peres functions runs in linear time, i.e., in O(n) time rather than O(n logn) as in Peres's case. Moreover, the implementation is even simpler than Peres function not only because they use only one parameter function but because they are tail recursive, hence run in a simple iterative manner rather than by a recursion, eliminating the usage of stack and thus further reducing the memory requirement of Peres's method. And yet, the output rate of the sub-Peres function is more than twice as much as that of von Neumann's method which is widely known linear-time method. So, these methods can be used, instead of von Neumann's method, in an environment with limited computational resources like mobile devices. We report the analyses of the sub-Peres functions regarding their running time and the exact output rates in comparison with Peres function and other known methods for random number generation. Also, we discuss how these sub-Peres function can be implemented.

Electrical and Chemical Properties of ultra thin RT-MOCVD Deposited Ti-doped $Ta_2O_5$

  • Lee, S. J.;H. F. Luan;A. Mao;T. S. Jeon;Lee, C. h.;Y. Senzaki;D. Roberts;D. L. Kwong
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.1 no.4
    • /
    • pp.202-208
    • /
    • 2001
  • In Recent results suggested that doping $Ta_2O_5$ with a small amount of $TiO_2$ using standard ceramic processing techniques can increase the dielectric constant of $Ta_2O_5$ significantly. In this paper, this concept is studied using RTCVD (Rapid Thermal Chemical Vapor Deposition). Ti-doped $Ta_2O_5$ films are deposited using $TaC_{12}H_{30}O_5N$, $C_8H_{24}N_4Ti$, and $O_2$ on both Si and $NH_3$-nitrided Si substrates. An $NH_3$-based interface layer at the Si surface is used to prevent interfacial oxidation during the CVD process and post deposition annealing is performed in $H_2/O_2$ ambient to improve film quality and reduce leakage current. A sputtered TiN layer is used as a diffusion barrier between the Al gate electrode and the $TaTi_xO_y$ dielectric. XPS analyses confirm the formation of a ($Ta_2O_5)_{1-x}(TiO_2)_x$ composite oxide. A high quality $TaTi_xO_y$ gate stack with EOT (Equivalent Oxide Thickness) of $7{\AA}$ and leakage current $Jg=O.5A/textrm{cm}^2$ @ Vg=-1.0V has been achieved. We have also succeeded in forming a $TaTi_x/O_y$ composite oxide by rapid thermal oxidation of the as-deposited CVD TaTi films. The electrical properties and Jg-EOT characteristics of these composite oxides are remarkably similar to that of RTCVD $Ta_2O_5, suggesting that the dielectric constant of $Ta_2O_5$ is not affected by the addition of $TiO_2$.

  • PDF

Development of Surface Coating Technology fey Metallic Bipolar Plate in PEMFC : I. Study on Surface and Corrosion Properties (PEMFCB금속분리판 코팅 기술 개발 : I. 표면 및 부식 특성 평가)

  • Chung, Kyeong-Woo;Kim, Se-Yung;Yang, Yoo-Chang;Ahn, Seung-Gyun;Jeon, Yoo-Taek;Na, Sang-Mook
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2006.11a
    • /
    • pp.348-351
    • /
    • 2006
  • Bipolar plate, which forms about 50% of the stack cost, is an important core part with polymer electrolyte membrane in PEMFC. Bipolar plates have been commonly fabricated from graphite meterial having high electrical conductivity and corrosion resistance. Lately, many researchers have concentrated their efforts on the development of metallic bipolar plate and stainless steel has been considered as a potential material for metallic bipolar plate because of its high strength, chemical stability, low gas permeability and applicability to mass production. However, it has been reported that its inadequate corrosion behavior under PEMFC environment lead to a deterioration of membrane by dissolved metal ions and an increase in contact resistance by the growth of passive film therefore, its corrosion resistance as well as contact resistance must be improved for bipolar plate application. In this work, several types of coating were applied to 316L and their electrical conductivity and corrosion resistance were evaluated In the simulated PEMFC environment. Application of coating gave rise to low interfacial contact resistances below $19m{\Omega}cm^2$ under the compress force of $150N/cm^2$. It also made the corrosion potential to shift in the posit ive direct ion by 0.3V or above and decreased the corrosion current from ca. $9{\mu}A/cm^2$ to ca. $0.5{\mu}A/cm^2$ in the mixed solution of $0.1N\;N_2SO_4$ and 2ppm HF A coat ing layer under potentiostatic control of 0.6V and $0.75V_{SCE}$ for 500 hours or longer showed some instabilities, however, no significant change in coat Ing layer were observed from Impedance data. In addition, the corrosion current maintained less than $1{\mu}A/cm^2$ for most of time for potentiostatic tests. It indicates that high electrical conductivity and corrosion resistance can be obtained by application of coatings in the present work.

  • PDF

Trial Burns of Low-Level Radioactive Wastes the Demonstration-Scale Incineration Plant at KAERI (한국원자력 연구소 실증소각시설에서의 저준위방사성폐기물 시험소각)

  • Yang, Hee-Chul;Kim, In-Tae;Kim, Jeong-Guk;Kim, Joon-Hyung;Seo, Yong-Chil
    • Nuclear Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.767-774
    • /
    • 1995
  • Behavior of radionuclides such $^{60}$ Co, $^{54}$ Mn and $^{137}$ Cs in the incineration Process was Studied by trial burns of simulated wastes with radio-isotope tracers. Behavior of nonvolatiles, $^{60}$ Co and $^{54}$ Mn, was similar to that of particulate matters in the process. Decontamination factors(DFs) for $^{60}$ Co and $^{54}$ Mn were 4.7$\times$10$^{5}$ and 6.2$\times$10$^{5}$ , respectively. Behavior of semivolatile radio-isotope, $^{137}$ Cs, was temperature dependent. DFs for $^{l37}$Cs at In different incineration temperature of 85$0^{\circ}C$ and $700^{\circ}C$ were 2.8$\times$10$^3$ and 2.6$\times$10$^4$, respectively. Trial bums of dry active waste(DAW) transported from nuclear power station(NPS) Kori 3,4 were also performed. DF for gross $\beta$/${\gamma}$ radioactivity in DAW was 1.1$\times$10$^{5}$ . This was a little higher than the estimated value, which was calculated from the tracer test results and nuclides distribution in the DAW. Average emission concentration was 0.019 Bq/N $m^3$, which could meet the maximal permissible concentration(MPC) in stack emission.n.

  • PDF

Analyzing the Overhead of the Memory Mapped File I/O for In-Memory File Systems (메모리 파일시스템에서 메모리 매핑을 이용한 파일 입출력의 오버헤드 분석)

  • Choi, Jungsik;Han, Hwansoo
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.10
    • /
    • pp.497-503
    • /
    • 2016
  • Emerging next-generation storage technologies such as non-volatile memory will help eliminate almost all of the storage latency that has plagued previous storage devices. In conventional storage systems, the latency of slow storage devices dominates access latency; hence, software efficiency is not critical. With low-latency storage, software costs can quickly dominate memory latency. Hence, researchers have proposed the memory mapped file I/O to avoid the software overhead. Mapping a file into the user memory space enables users to access the file directly. Therefore, it is possible to avoid the complicated I/O stack. This minimizes the number of user/kernel mode switchings. In addition, there is no data copy between kernel and user areas. Despite of the benefits in the memory mapped file I/O, its overhead still needs to be addressed, as the existing mechanism for the memory mapped file I/O is designed for slow block devices. In this paper, we identify the overheads of the memory mapped file I/O via experiments.

Para-virtualized Library for Bare-metal Network Performance in Virtualized Environment (가상화 환경의 고성능 I/O를 위한 반가상화 라이브러리)

  • Lee, Dongwoo;Cho, Youngjoong;Eom, Young Ik
    • Journal of KIISE
    • /
    • v.41 no.9
    • /
    • pp.605-610
    • /
    • 2014
  • Now, virtualization is no more emerging research area, and we can easily find its application in our circumstance. Nevertheless, I/O workloads are reluctant to be applied in virtual environment since they still suffer from unacceptable performance degradation due to virtualization latency. Many previous papers identified that virtual I/O overhead is mainly caused by exits and redundant I/O stack, and proposed several techniques to reduce them. However, they still have some limitations. In this paper, we introduce a novel I/O virtualization framework which improves I/O performance by exploiting multicore architecture. We applied our framework to the virtual network, and it improves TCP throughput up to 169%, and decreases UDP latency up to 38% on the network with the 10Gbps NIC.

Language Models Using Iterative Learning Method for the Improvement of Performance of CSR System (연속음성인식 시스템의 성능 향상을 위한 반복학습법을 이용한 언어모델)

  • Oh Se-Jin;Hwang Cheol-Jun;Kim Bum-Koog;Jung Ho-Ynul;Chung Hyun-Yeol
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.82-85
    • /
    • 1999
  • 본 연구에서는 연속음성인식 시스템의 성능 향상을 위하여 음성의 채록환경 및 데이터량 등을 고려한 효과적인 언어모델 작성방법을 제안하고, 이를 항공편 예약시스템에 적용하여 성능 평가 실험을 실시한 결과 $91.6\%$의 인식률을 얻어 제안한 방법의 유효성을 확인하였다. 이를 위하여 소량의 200문장의 항공편 예약 텍스트 데이터를 이용하여 좀더 강건한 단어발생 확률을 가지도록 하기 위해 일반적으로 대어휘 연속음성인식에서 많이 이용되고 있는 단어 N-gram 언어모델을 도입하고 이를 다양한 발성환경을 고려하여 1,154문장으로 확장한 후 동일 문장'을 반복 학습하여 언어모델을 작성하였다. 인식에 있어서는 오인식과 문법적 오류를 최소화하기 위하여 forward - backward pass 방법의 stack decoding알고리즘을 이용하였다. 인식실험 결과, 평가용 3인의 200문장을 각 반복학습 회수에 따라 학습한 각 언어모델에 대해 평가한 결과, forward pass의 경우 평균 $84.1\%$, backward pass의 경우 평균 $91.6\%$의 문장 인식률을 얻었다. 또한, 반복학습 회수가 증가함에 따라 backward pass의 인시률의 변화는 없었으나, forward pass의 경우, 인식률이 반복회수에 따라 증가하다가 일정값에 수렴함을 알 수 있었고, 언어모델의 복잡도에서도 반복회수가 증가함에 따라 서서히 줄어들며 수렴함을 알 수 있었다. 이상의 결과로부터 소량의 텍스트 데이터를 이용한 제한된 태스크에서 언어모델을 작성할 때 반복학습 방법이 유효함을 확인할 수 있다.

  • PDF

Effects of Etch Parameters on Etching of CoFeB Thin Films in $CH_4/O_2/Ar$ Mix

  • Lee, Tea-Young;Lee, Il-Hoon;Chung, Chee-Won
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.390-390
    • /
    • 2012
  • Information technology industries has grown rapidly and demanded alternative memories for the next generation. The most popular random access memory, dynamic random-access memory (DRAM), has many advantages as a memory, but it could not meet the demands from the current of developed industries. One of highlighted alternative memories is magnetic random-access memory (MRAM). It has many advantages like low power consumption, huge storage, high operating speed, and non-volatile properties. MRAM consists of magnetic-tunnel-junction (MTJ) stack which is a key part of it and has various magnetic thin films like CoFeB, FePt, IrMn, and so on. Each magnetic thin film is difficult to be etched without any damages and react with chemical species in plasma. For improving the etching process, a high density plasma etching process was employed. Moreover, the previous etching gases were highly corrosive and dangerous. Therefore, the safety etching gases are needed to be developed. In this research, the etch characteristics of CoFeB magnetic thin films were studied by using an inductively coupled plasma reactive ion etching in $CH_4/O_2/Ar$ gas mixes. TiN thin films were used as a hardmask on CoFeB thin films. The concentrations of $O_2$ in $CH_4/O_2/Ar$ gas mix were varied, and then, the rf coil power, gas pressure, and dc-bias voltage. The etch rates and the selectivity were obtained by a surface profiler and the etch profiles were observed by a field emission scanning electron microscopy. X-ray photoelectron spectroscopy was employed to reveal the etch mechanism.

  • PDF

A case study of 3D seismic reflection imaging in an area of ground subsidence (지반 침하지역에서의 3차원 탄성파 반사법에 의한 지하구조 영상화 사례)

  • Ko, Kwang-Beom;Lee, Doo-Sung
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2000.09a
    • /
    • pp.158-172
    • /
    • 2000
  • In order to visualize mine cavities, 3D seismic reflection data were acquired at the ground subsidence sites near Nampung coal mine area, Neukguri, Dogye, Samchuck. Full range 3D array with complete range of azimuths on the bins was considered in the data acquisition design. Because of poor S/N data, we estimated the stacking velocities by CVS method, and we estimated the shot and receiver statics on the shot and receiver stack data. We could confirm that features of ground collapse that were expected from the subsidence. In order to visualize the cavities, we need to apply more sophisticated processing schemes, such as velocity analysis, residual statics correction.

  • PDF

Priority-based Hint Management Scheme for Improving Page Sharing Opportunity of Virtual Machines (가상머신의 페이지 공유 기회를 향상시키기 위한 우선순위 큐 기반 힌트 관리 기법)

  • Nam, Yeji;Lee, Minho;Lee, Dongwoo;Eom, Young Ik
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.947-952
    • /
    • 2016
  • Most data centers attempt to consolidate servers using virtualization technology to efficiently utilize limited physical resources. Moreover, virtualized systems have commonly adopted contents-based page sharing mechanism for page deduplication among virtual machines (VMs). However, previous page sharing schemes are limited by the inability to effectively manage accumulated hints which mean sharable pages in stack. In this paper, we propose a priority-based hint management scheme to efficiently manage accumulated hints, which are sent from guest to host for improving page sharing opportunity in virtualized systems. Experimental results show that our scheme removes pages with low sharing potential, as compared with the previous schemes, by efficiently managing the accumulated pages.