• Title/Summary/Keyword: 요구주기길이

Search Result 39, Processing Time 0.022 seconds

Design and Implementation of an Index Manager for a Main Memory DBMS (주기억장치 DBMS를 위한 인덱스 관리자의 설계 및 구현)

  • Kim, Sang-Wook;Yeom, Sang-Min;Kim, Yun-Ho;Lee, Seung-Sun;Choi, Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.661-674
    • /
    • 2000
  • The main memory DBMS(MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. In this paper, we discuss theexperiences obtained in developing the index manager of the Tachyon, a next-generation MMDBMS. The indexmanager is an essential sub-component of the DBMS used to speed up the retrieval of objects from a largevolume of a database in response to a certain search condition. Previous research efforts on indexing proposed various index structures. However, they hardly dealt with the practical issues occured in implementating an index manager on a target DBMS. In this paper, we touch these issues and present our experiences in developing the index manager on the Tachyon as solutions. The main issues touched are (1) compact representation of an indexentry, (2) support of variable-length keys, (3) support of multiple-attribute keys, (4) support of duplicated keys,(5) definition of external APls, (6) concurrency control, and (7) backup and recovery. We believe that ourcontribution would help MMDBMS developers highly reduce their trial-and-errors.

  • PDF

Design and Hardware Implementation of High-Speed Variable-Length RSA Cryptosystem (가변길이 고속 RSA 암호시스템의 설계 및 하드웨어 구현)

  • 박진영;서영호;김동욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.9C
    • /
    • pp.861-870
    • /
    • 2002
  • In this paper, with targeting on the drawback of RSA of operation speed, a new 1024-bit RSA cryptosystem has been proposed and implemented in hardware to increase the operational speed and perform the variable-length encryption. The proposed cryptosystem mainly consists of the modular exponentiation part and the modular multiplication part. For the modular exponentiation, the RL-binary method, which performs squaring and modular multiplying in parallel, was improved, and then applied. And 4-stage CSA structure and radix-4 booth algorithm were applied to enhance the variable-length operation and reduce the number of partial product in modular multiplication arithmetic. The proposed RSA cryptosystem which can calculate at most 1024 bits at a tittle was mapped into the integrated circuit using the Hynix Phantom Cell Library for Hynix 0.35㎛ 2-Poly 4-Metal CMOS process. Also, the result of software implementation, which had been programmed prior to the hardware research, has been used to verify the operation of the hardware system. The size of the result from the hardware implementation was about 190k gate count and the operational clock frequency was 150㎒. By considering a variable-length of modulus number, the baud rate of the proposed scheme is one and half times faster than the previous works. Therefore, the proposed high speed variable-length RSA cryptosystem should be able to be used in various information security system which requires high speed operation.

Motion of Cylindrical Buoy and Its Mooring Line Tension by Installation Depth under the Action of Waves (부설 수심의 변화에 따른 파랑 중 원통형 부체의 운동 및 계류삭 장력 해석)

  • Kim, Tae-Ho
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.40 no.4
    • /
    • pp.360-366
    • /
    • 2004
  • This paper presents a method analyzing the motion of cylindrical buoy moored at 2 points and tensions action on each mooring line under the action of periodic waves. It was found that submersible buoy was more effective than floating one in the severe conditions considering its dynamic motions, wave forces, and mooring line tensions. The wave induced its dynamic responses and mooring line tensions peak when the ratio d/${\lambda}$ of the buoy length d to the waves length ${\lambda}$ was 0.66 due to its natural frequency. The results of this study were in agreement with the existing measurement ones, however, further verifications are needed considering resonance of cylindrical buoy and its displacements to wave height by a series of model tests.

Analysis of power consumption on mobile phones for efficient user interface (효율적인 사용자 인터페이스 설계를 위한 휴대폰 전력 분석)

  • Choi, Hong-Jun;Son, Dong-Oh;Kim, Cheol-Hong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.308-312
    • /
    • 2010
  • 휴대폰 시장은 전세계 보급률이 2007년에 75%정도를 차지할 만큼 거대하다. 이러한 휴대폰 시장은 개발도상국에서의 규모 확대와 선진국의 Second Phone 경향의 증가로 인해 지속적으로 확대되고 있다. 이제 휴대폰은 더 이상 단순한 전화기를 벗어나 통합멀티미디어화 되어가는 추세이다. 휴대폰이 통합멀티미디어 제품으로 변모함에 따라 다양한 기능을 탑재한 차세대 제품을 설계해야 하는 연구자들은 여러 요인들을 고려해야 하는데 그 중에서도 가장 중요한 요인이 바로 사용자 인터페이스와 배터리 수명이다. 휴대폰의 통합멀티미디어화는 다양한 기능과 편리한 인터페이스를 제공하지만 이로 인해, 배터리 수명은 줄어들었다. 전력소모가 많은 휴대폰의 기능을 제한하는 방안을 사용한다면 배터리 수명은 증가하겠으나, 이는 높아져 가는 소비자의 요구를 만족 시킬 수 없다. 그러므로 본 논문에서는 이와 같은 문제를 해결하기 위해서 음향적 기능과 촉각적 기능을 사용하였을 때 소모되는 전력 패턴을 분석하고자 한다. 본 논문의 실험은 벨소리(음향적 기능)의 박자별 전력 소모량과 진동(촉각적 기능)의 주기에 따른 전력 소모량, 그리고 진동벨(음향적 기능 + 촉각적 기능)은 벨소리를 포함한 진동의 길이와 주기에 따른 전력량을 측정하였다. 본 논문에서는 전력을 측정하기 위하여 인스펙터를 사용하였고 측정 휴대폰은 삼성전자의 SCH-W550 모델을 이용해서 실험을 하였다. 실험결과, 본 논문에서 실험한 세 가지 방법 중에서 진동벨을 이용할 경우 사용자 인터페이스 설계에 보다 효과적임을 확인할 수 있다.

  • PDF

Efficient Partitioning of Matched Filter for Long Pulse in Active Sonar Application (능동 소나에서 시간적으로 긴 펄스에 대한 정합 필터의 효율적인 분할 기법)

  • Shin, Donghoon;Kim, Jin Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.4
    • /
    • pp.262-267
    • /
    • 2014
  • Recently, long pulses are transmitted for target detection in active sonar application. Matched filtering implemented by simple convolution algorithm, requires massive computational power for long replica. The computational loads are reduced significantly by implementing the convolution in the frequency domain with overlap add method, but the performance degrades for specified input/output system delay which constrains the size of FFT function. For performance improvement, the replica could be partitioned into uniform blocks (FDL) by re-using IFFT operations, or variable blocks of increasing length (MC) by using the largest possible blocks to calculate the convolution. In this paper, by combining the strong points of the two methods, we propose a new filter partition structure that allows for further optimization of the previous two methods.

Observation of Fatigue Crack Growth Behavior in 1Cr-1Mo-0.25V Steel Using Image Processing Technology (영상처리기법을 이용한 1Cr-1Mo-0.25V 강의 피로균열 성장거동 관찰)

  • Nahm, Seung-Hoon;Kim, Yong-Il;Ryu, Dae-Hyun
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.22 no.1
    • /
    • pp.14-21
    • /
    • 2002
  • The development of a new experimental method is required to easily observe the growth behavior of fatigue cracks. To satisfy the requirement, an image processing technique was introduced to fatigue testing. The length of surface fatigue crack could be successfully measured by the image processing system. At first, the image data of cracks were stored into the computer while the cyclic loading was interrupted. After testing, crack length was determined using an image processing software which was developed by authors. Various image processing techniques like a block matching method was applied tc the detection of surface fatigue cracks. By comparing the data measured by the image processing system with those by the manual measurement with a microscope, the effectiveness of the image processing system was established. If the proposed method is used to monitor and observe the crack growth behavior automatically, the time and efforts for fatigue test could be dramatically reduced.

Derivations of Positive Pressure Condition for Development of Foldable Safe Pathway in Railway Tunnel Fires (철도터널화재용 접이식 대피통로 개발을 위한 양압 조건 도출)

  • Kim, JiTae;Ro, Kyoungchul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.1
    • /
    • pp.284-289
    • /
    • 2019
  • The Korea Foldable safe pathway system is an evacuation support system to get temporary evacuation route in railway tunnel and large space fires. A prevention smoke screen is unfolded in fires and it is needed to prevent heat and smoke from fire source. Therefore, ventilation system for positive pressure condition is equipped with foldable safe pathway system. Numerical analyses of temperature and pressure distribution with distance from fire source were performed considering fire scenario of new train vehicle. The smoke temperatures did not exceed $200^{\circ}C$ that distance from the fire source was more than 20 m and smoke pressure was reduced with distance from fire source. Maximum smoke pressure was 14 Pa and average pressure was 6 Pa in position of prevention smoke screen. As results, to install foldable safe pathway system, ventilation system is need to maintain 6 Pa positive pressure condition.

The Study of Variable Polarity AC Pulse MIG Arc Welding System (출력전류 극성비 변화를 가지는 펄스MIG아크용접의 특성)

  • 김태진;백주원;조상명;김철우
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.8 no.4
    • /
    • pp.307-312
    • /
    • 2003
  • Joining thin aluminum alloy is difficult using most welding techniques. Many of problems associated burn-through by the high heat input. Common welding techniques are TIG, MIG, and MIG-PULSE welding. The VP-GMAW provides more control of the heat balance in the welding arc by taking advantage of the different arc characteristics obtained with each of the two polarities. In this paper, we proposed new VP-GMAW method by control DSP 320C32, and the characteristic and experiment result-voltage, current, welding bead, penetration by this method are presented.

A Development of Traffic Queue Length Measuring Algorithm Using ILD(Inductive Loop Detector) Based on COSMOS (실시간 신호제어시스템의 대기길이 추정 알고리즘 개발)

  • seong ki-ju;Lee choul-ki;Jeong Jun-ha;Lee young-in;Park dae-hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.1 s.4
    • /
    • pp.85-96
    • /
    • 2004
  • The study begin with a basic concept, if the occupancy length of vehicle detector is directly proportional to the delay of vehicle. That is, it analogize vehicle's delay of a occupancy time. The results of a study was far superior in the estimation of a queue length. It is a very good points the operator is not necessary to optimize s1, s2, Thdoc. Thdoc(critical congestion degree) replaced 0.7 with 0.2 - 0.3. But, if vehicles have been experience in delay was not occupy vehicle detector, the study is in existence some problems. In conclusion, it is necessary that stretch queue detector or install paired queue detector. Also I want to be made steady progress a following study relation to this study, because it is required traffic signal control on congestion.

  • PDF

Design and Implementation of a High-Performance Index Manager in a Main Memory DBMS (주기억장치 DBMS를 위한 고성능 인덱스 관리자의 설계 및 구현)

  • Kim, Sang-Wook;Lee, Kyung-Tae;Choi, Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7B
    • /
    • pp.605-619
    • /
    • 2003
  • The main memory DBMS(MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. In this paper, we discuss the index manager of the Tachyon, a next-generation MMDBMS. Recently, the gap between the CPU processing and main memory access times is becoming much wider due to rapid advance of CPU technology. By devising data structures and algorithms that utilize the behavior of the cache in CPU, we are able to enhance the overall performance of MMDBMSs considerably. In this paper, we address the practical implementation issues and our solutions for them obtained in developing the cache-conscious index manager of the Tachyon. The main issues touched are (1) consideration of the cache behavior, (2) compact representation of the index entry and the index node, (3) support of variable-length keys, (4) support of multiple-attribute keys, (5) support of duplicated keys, (6) definition of the system catalog for indexes, (7) definition of external APIs, (8) concurrency control, and (9) backup and recovery. We also show the effectiveness of our approach through extensive experiments.