• Title/Summary/Keyword: 정렬 배열

Search Result 87, Processing Time 0.027 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.

Fine tuning of wavelength for the intenrnal wavelength locker module at 50 GHz composed of the photo-diode array black with the multi-channel tunable laser diodes in DWDM application (DWDM용 다채널 파장 가변 레이저 다이오드 모듈을 위한 다수개의 광 수신 소자를 갖는 50 GHz 내장형 파장 안정화 모듈의 파장 미세 조정)

  • 박흥우;윤호경;최병석;이종현;최광성;엄용성;문종태
    • Korean Journal of Optics and Photonics
    • /
    • v.13 no.5
    • /
    • pp.384-389
    • /
    • 2002
  • A new idea of the wavelength locking module for DWDM application was investigated in the present research. Only one etalon photo-diode is generally used in the internal/external wavelength locking system. For the internal wavelength locking module with 50 GHz applications, an algle tuning method of the etalon commonly applied. However, the alignment process of the etalon with the angle tuning method is limited because the lock performance is extremely sensitive accoriding to the change of the tilting angle. In an optical viewpoint, the alignment tolerance of the locker module with the etalon PD array block was good, and the precise tuning of the wavelength was possible. The characteristics of free spectral range (FSR) and peak shift of wavelength according to the tilting angle with the locker module was investigated. For the present module, the optimized initial tilting angle was experimentally obtained.

Covariance-based source localization performance improvement for underwater ultra-short baseline systems (공분산 기반 수중 ultra-short baseline 시스템의 위치 추정 성능 개선 기법)

  • Sangman Han;Minhyuk Cha;Haklim Ko;Hojun Lee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.1
    • /
    • pp.89-94
    • /
    • 2024
  • Since Ultra-Short BaseLine (USBL) uses an array with narrow sensor spacing, precise synchronization is required to improve source localization performances. However, in the underwater environment, synchronization errors occur due to relatively strong noise and underwater acoustic channels such as multipath and Doppler, which deteriorates the source localization performances. This paper proposes a covariance-based synchronization compensation method to improve the source localization performances of the underwater USBL systems. The proposed method arranges the received signals through cross-correlation and calculates the covariance of the arranged signals. The synchronization error is related to the phase difference in the covariance. Thus, the phase difference is estimated as the covariance and compensated. Computer simulations demonstrate that the proposed method has better source localization performances than the conventional cross-correlation method.

An Efficient Periodic-Request-Grouping Technique for Reduced Seek Time in Disk Array-based Video-on-Demand Server (디스크 배열-기반 주문형 비디오 서버에서의 탐색 시간 단축을 위한 효율적인 주기적 요청 묶음 기법)

  • Kim, Un-Seok;Kim, Ji-Hong;Min, Sang-Ryeol;No, Sam-Hyeok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.12
    • /
    • pp.660-673
    • /
    • 2001
  • In Video-on-Demand (VoD) servers, disk throughput is an important system design parameter because it is directly related to the number of user requests that can be served simultaneously. In this paper, we propose an efficient periodic request grouping scheme for disk array-based VoD servers that reduces the disk seek time, thus improving the disk throughput of VoD disk arrays. To reduce the disk seek time, the proposed scheme groups the periodic requests that access data blocks stored in adjacent regions into one, and arranges these groups in a pre-determined order (e.g., in left-symmetric or right-symmetric fashion). Our simulation result shows that the proposed scheme reduces the average disk bandwidth required by a single video stream and can serve more user requests than existing schemes. For a data block size of 192KB, the number of simultaneously served user requests is increased by 8% while the average waiting time for a user request is decreased by 20%. We also propose an adaptation technique that conforms the proposed scheme to the user preference changes for video streams.

  • PDF

Dehydration Characteristics of Cationic Surfactant-Modified Montmorillonite (양이온성 계면활성제로 표면개질된 몬모릴로나이트의 탈수 특성)

  • Seung Yeop Lee;Soo Jin Kim
    • Journal of the Mineralogical Society of Korea
    • /
    • v.15 no.4
    • /
    • pp.305-314
    • /
    • 2002
  • The dehydration of hexadecyltrimethylammonium (HDTMA)-exchanged montmorillonite has been studied using X-ray diffractometry (XRD) and differential scanning calorimetry (DSC). The dehydration in HDTMA-montmorillonite seems to influence the swelling behavior of the organo-clay during heating. The basal d(001) spacing vs temperature curve of the HDTMA-montmorillonite has one broad swelling edge with a shoulder on the low-temperature side. We believe that the shoulder at $100^{\circ}C$ for the HDTMA-montmorillonite is due to interlayer swelling induced by the initial rearrangement of surfactants, and the second edge at $200^{\circ}C$ is caused by interlayer swelling resulting from the secondary vertical reorientation of alkyl chains. It seems that the dehydration of organo-clay induces a reorientation of the alkyl chains by transition to more vertical position relative to the silicate sheets, allowing instantly greater d-spacing.

Highly Oriented Textured Diamond Films on Si Substrate though 2-step Growth Method (2단계 성장법을 통한 근사단결정의 다이아몬드 박막 합성)

  • Kim, Do-Geun;Seong, Tae-Yeon;Baek, Yeong-Jun
    • Korean Journal of Materials Research
    • /
    • v.9 no.11
    • /
    • pp.1049-1054
    • /
    • 1999
  • Two-step growth method is suggested to enhance the alignment of highly oriented diamond films. (100) Si wafers are pretreated with negative biasing of - 200 V at $850^{\circ}C$ for 20 min with 4 % methane in hydrogen plasma. The pretreated wafers are grown under the lst-step growth conditions(2 % CH$_4$ in H$_2$, $810^{\circ}C$) from 2 hr to 35 hr, in order to obtain <100> textured films. The 2nd-step growth(2 % CH$_4$ in H$_2$, $850^{\circ}C$) is carried out to make diamond films having (100) growth planes, which are parallel to the substrate. The alignment of the films after the 1st-step growth, has been analyzed by {111} X-ray pole figure, which is improved abruptly with increasing film thickness. However, the pyramidal surface morphology is inevitable. These morphology is flattened after the 2nd-step growth by developing the (100) facets parallel to the substrate. The alignment of the highly oriented textured films after the two-step growth depends on the thickness of the 1st-step growth film.

  • PDF

The Visualization of the Flowfield through Tube Banks with In-line and Staggered Arrangements Using the PIV (PIV를 이용한 정렬 및 엇갈림 배열을 가진 관군을 지나는 유동장의 가시화)

  • Ro, Ki-Deok;Park, Ji-Tae;Byun, Yong-Sue
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.33 no.1
    • /
    • pp.44-51
    • /
    • 2009
  • The Characteristics of the flowfield through tube banks with in-line and staggered arrangements were investigated by PIV. Strouhal numbers, velocity vectors and velocity profiles around the cylinders with in-line and staggered arrangements were observed at the pitch ratio Pt/D=2.0 and Reynolds number of Re=$Re=4.0{\times}10^3$. As the results The flow patterns through tube banks were almost a straight line in case of the in-line arrangement while it was almost 八 type in case of the staggered arrangement in the direction of the wake. The average velocity in the rear region of the tube banks with the staggered arrangement was far smaller than that with the in-line arrangement. The Strouhal number in the last rank was far smaller than that in the front ranks in both of the in-line and staggered arrangements. The wake of each cylinder changed with time and with the position of the cylinder.

Electronic Structure Calculations of Cubane-type Cu4 Magnetic Molecule (Cubane 구조를 가진 Cu4 분자자성체의 전자구조 계산)

  • Park, Key Taeck
    • Journal of the Korean Magnetics Society
    • /
    • v.26 no.4
    • /
    • pp.119-123
    • /
    • 2016
  • We have studied electronic and magnetic structure of cubane-type Cu magnetic molecule using density functional method. The calculated density of states show that Cu has 3d $x^2-y^2$ hole orbital because of short distances between Cu atom and in-plane 4 ligand atoms. The calculated total energy with in-plane antiferromagnetic spin configuration is lower than those of ferromagnetic configurations. The calculated exchange interaction J between in-plane Cu atoms is much larger than those between out-plane Cu atoms, since the $x^2-y^2$ hole orbital ordering of Cu 3d orbitals induces strong super-exchange interaction between in-plane Cu atoms.

Well-Aligned Nano-Sized Pores Using Aluminum Thin Film Fabricated by Aluminum Anodized Oxidation Method (알루미늄 박막을 이용하여 양극산화법으로 제작한 규칙적으로 정렬된 미세기공)

  • Han, Ga-Ram;Yun, Tae-Uk;Kang, Min-Ki;NamGung, Hyun-Min;Kim, Chang-Kyo
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2010.06a
    • /
    • pp.207-207
    • /
    • 2010
  • 알루미늄 양극산화 기술은 저가로 공정이 가능하고, 경제적이며 규칙적인 배열의 나노 미터 크기의 미세기공을 형성할 수 있다는 장점을 가지고 있다. 인가전압, 양극산화 용액의 종류, 용액의 농도 및 온도 등의 양극산화 조건을 변화시킴에 따라 나노 기공의 직경 및 길이, 밀도 조절이 용이하다. 알루미늄 판 (aluminum plate)을 이용한 양극산화 기술은 상대적으로 많이 알려져 있으나 알루미늄 박막을 이용한 양극산화기술은 아직도 확립되어 있지 않다. 본 실험에서는 실리콘 기판에 Al을 $5000{\AA}$$8000{\AA}$으로 증착시켜서 기판으로 이용하였다. 아주 얇은 두께의 Al은 작은 변화에도 민감하게 반응하기 때문에 공정 변수인 온도와 전압의 정밀한 제어가 되어야 나노 기공의 크기 조절이 가능한 것을 확인하였다.

  • PDF

Improvement of Silkworm Egg Microinjection Using 3D Printing Technology (3D 프린팅 기술을 이용한 누에 알 미세주입 기술 개선)

  • Jeong, Chan Young;Lee, Chang Hoon;Seok, Young-Seek;Yong, Sang Yeop;Kim, Seong-Wan;Kim, Kee Young;Park, Jong Woo
    • Korean journal of applied entomology
    • /
    • v.61 no.1
    • /
    • pp.249-254
    • /
    • 2022
  • Silkworms, which have for long been used as an insect resource for industrialization, have recently attracted attention as potential bio-factories for the production of novel biomaterials. In this regard, material production is typically achieved based on transformation technology, mediated via microinjection, in which a target gene is inserted into eggs containing an embryo. However, an essential step in the microinjection procedure is egg fixation, which can be a time-consuming and laborious task. Therefore, in this study, using the 3DCADian program, we adopted a 3D printing approach to model egg liners and glue drawers, which can contribute to facilitating egg alignment and fixation, thereby enhancing transformation efficiency by reducing time consumption and fatigue. After rendering using Fusion 360, the two supplementary tools were produced by printing with nylon resin (PA12) and Sinterit Lisa Pro. Subsequent analysis of the time required to fix eggs on glass slides using the two manufactured tools, revealed that the processing time was reduced by approximately 18.6% when the two tools were used compared with when these tools were not used. These innovations not only reduced fatigue but also contributed to more effective use of the microscope and manipulator for microinjection. Consequently, we believe that with additional research and refinement, the egg liner and glue drawer developed in this study could be used to enhance silkworm transformation efficiency and study similar transformation systems in other industrial insects.