• Title/Summary/Keyword: 고정시간분석

Search Result 907, Processing Time 0.04 seconds

Design and Analysis of Fixed -size Systolic Arrays for Montgomery Modular Multiplication (몽고메리 알고리즘을 위한 고정-크기 시스톨릭 어레이 설계 및 분석)

  • Kim, Hyeon-Seong;Lee, Seong-U;Kim, Jeong-Jun;Kim, Tae;Yu, Gi-Yeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.4
    • /
    • pp.406-419
    • /
    • 1999
  • RSA와 같은 공개키 암호시스템(public-key cryptography system)에서는 512 비트 또는 그 이상 큰수의 모듈러 곱셈 연산을 수행하여야한다. 본 논문에서는 Montgomery 알고리즘을 이용하여 모듈러 곱셈을 수행하는 두 가지의 고정-크기 선형 시스톨릭 어레이를 설계하고 분석한다. 제안된 임의의 고정-크기 선형 시스톨릭 어레이와 파이프라인된 고정-크기 선형 시스톨릭 어레이는 최적의 문제-크기 선형 시스톨릭 어레이로부터 LPGS(Locally Parallel Globally Sequential)분할방법을 적용하여 설계한다. VHDL 시뮬레이션 결과, 밴드이 크기를 4로 하여 분할 시 문제-크기 어레이와 비교하면 수행시간의 지연이 없었으며,어레이의 크기도 1/4로 줄일 수 있었다. 제안된 시스톨릭 어레이는 크기에 제한을 갖는 스마트카드 등에 이용될수 있을 것이다.

DFA IV를 생산하는 levan fructotransferase의 포괄고정화

  • Im, Seung;Lee, Gi-Yeong
    • 한국생물공학회:학술대회논문집
    • /
    • 2000.11a
    • /
    • pp.567-570
    • /
    • 2000
  • The condition of immobilization of the partially purified levan fructotransferase and the properties of the immobilized enzyme was investigated. Levan fructotransferase was immobilized on ${\kappa}\;-carrageenan$ beads by entrapment method. The optimal ${\kappa}\;-carrageenan$ concentration was obtained 2%(w/v) (or the matrix. At that time, immobilized enzymes(0.81 units) have relative low activity compare with soluble enzyme(7.7 units). To immobilized and soluble enzyme, optimal activity temperature and pH were measured $55^{\circ}C$, 6.0 in sodium phosphate buffer 20mM solution. If crosslinking agent was added, proper concentration was 0.5%(v/v). At $37^{\circ}C$, immobilized and soluble enzyme converted levan to oligofructose and DFA IV, and the conversion ratio was 32% and 61% at 60 hr.

  • PDF

Development of Station Dwelling Time Estimation Model for Seoul Metro Line No. 4 (도시철도 정차시간 분석을 통한 모형식 개발에 관한 연구 (서울시 도시철도 4호선을 중심으로))

  • Park, Jeong-Su;Sin, Dong-Hui;Won, Je-Mu
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.2 s.88
    • /
    • pp.147-156
    • /
    • 2006
  • Metropolitan Subway, tke volume of station, distance between station is short. when the demand is concentrated during moving peak periods, the Headway that than Line Headway in which Station Headway is applied to Station Capacity computation be. The factors to determine the Station Headway have a fixing Price of the machine and the Dwell time. Other factors aye decided already or fixing price but the Dwell time that change according to demand cause the biggest effect at Station Headway. After analyze constituents that influence to Station Headway in this study calculated correct Station Capacity drawing estimating dwell time model that change according to demand.

Estimation of Storm-centered Areal Reduction Factors by Durations and Return Periods Using Radar Rainfall (지속시간 및 재현기간에 따른 레이더 강우 호우중심형 ARF의 산정)

  • Kim, Eunji;Kang, Boosik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.163-163
    • /
    • 2017
  • 설계홍수량은 수공구조물의 규모를 결정하는데 이용되며, 국내에서는 설계홍수량을 산정하기 위하여 지속시간과 재현기간에 따라 면적강우량을 추정한다. 지점강우량은 제한된 지역을 대표하는 값이므로 지점강우량을 기준면적에 대한 면적강우량으로 환산하기 위하여 면적우량환산계수(ARF, Areal Reduction Factor)를 적용한다. ARF를 산정하는 방법은 과거 관측자료를 활용하여 산정하는 경험적 방법(empirical method)이 주를 이루고 있으며, 경험적 방법은 크게 면적고정형(Fixedarea) 방법과 호우중심형(Storm-centered) 방법으로 분류된다. 면적고정형 방법은 국내 하천설계 기준에서 적용하고 있는 방법으로 면적강우 및 지점강우의 연 최대치를 독립적으로 빈도 해석하여 ARF를 산정하므로 실제 강우사상으로부터 산정된 값과 편차를 보인다. 반면 호우중심형 방법은 각각의 강우사상을 분석 대상 유역 중심에 공간 전이시켜 최대 강우량이 발생하도록 하는 방법으로, 레이더 강우를 활용하면 실제 강우사상의 공간분포 특성을 반영한 현실적인 ARF 산정이 가능하다. 본 연구에서는 국내 기상청에서 제공하는 홍수기(6-9월)의 10분 단위 단일편파 전국합성 레이더 자료를 활용하여 지속시간 1, 3, 6, 12, 24시간에 대한 호우중심형 ARF를 산정하였고, 면적강우 산정 시, 강우사상의 면적을 원형 또는 타원형으로 선정하여 강우의 형상 및 방향성을 고려하였다. 또한 레이더 강우의 중심강우를 지상강우 자료로 산정된 확률강우량 기준으로 분류하여 재현기간별 호우중심형 ARF를 산정하였으며, 이를 통해 기준면적, 지속시간, 재현기간에 따른 ARF의 특성을 분석하고자 하였다.

  • PDF

Analysis of Worst Case Execution Time of Tasks with Cheekpointing in Real-Time Systems (실시간 시스템에서 검사점 작성을 하는 태스크의 최악 수행시간 분석)

  • 김상수;홍지만;조유근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.184-186
    • /
    • 2004
  • 검사점 작성을 이용하는 실시간 태스크의 스케줄링 가능성을 알기 위한 선행 조건으로 최악 수행시간을 분석하고 이를 최소로 하는 효율적인 검사점 작성의 위치를 결정하는 방법을 제시한다. 여기서 사용하는 조건은 k 개의 연속적인 결함을 허용하고 태스크의 검사점 작성 비용이 고정적인 경우와 가변적인 경우를 가정한다. 이러한 각 조건에서 최악 수행 시간을 최소로 하는 검사점 작성 알고리즘을 제시한다.

  • PDF

Fixed-Point Modeling and Performance Analysis of a SIFT Keypoints Localization Algorithm for SoC Hardware Design (SoC 하드웨어 설계를 위한 SIFT 특징점 위치 결정 알고리즘의 고정 소수점 모델링 및 성능 분석)

  • Park, Chan-Ill;Lee, Su-Hyun;Jeong, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.49-59
    • /
    • 2008
  • SIFT(Scale Invariant Feature Transform) is an algorithm to extract vectors at pixels around keypoints, in which the pixel colors are very different from neighbors, such as vortices and edges of an object. The SIFT algorithm is being actively researched for various image processing applications including 3-D image constructions, and its most computation-intensive stage is a keypoint localization. In this paper, we develope a fixed-point model of the keypoint localization and propose its efficient hardware architecture for embedded applications. The bit-length of key variables are determined based on two performance measures: localization accuracy and error rate. Comparing with the original algorithm (implemented in Matlab), the accuracy and error rate of the proposed fixed point model are 93.57% and 2.72% respectively. In addition, we found that most of missing keypoints appeared at the edges of an object which are not very important in the case of keypoints matching. We estimate that the hardware implementation will give processing speed of $10{\sim}15\;frame/sec$, while its fixed point implementation on Pentium Core2Duo (2.13 GHz) and ARM9 (400 MHz) takes 10 seconds and one hour each to process a frame.

SiNx의 Substrate temperature와 gas ratio의 변화에 따른 특성

  • Baek, Gyeong-Hyeon;Jang, Gyeong-Su;Lee, Won-Baek;Lee, Jun-Sin
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.08a
    • /
    • pp.250-250
    • /
    • 2010
  • Flexible display의 발전에 따라 점차 고온 공정에서 plastic 기판에 영향을 주지 않는 저온 공정으로 변화해 가고 있다. 이러한 발전에 따라 공정온도에 따른 SiNx의 특성 분석을 위해 우선 150C~300C에서 SiNx의 박막을 증착하였다. gas ratio (SiH4:NH3=4:60)와 Power (50W), 공정시간(25min)을 고정하고 온도만을 가변하여 박막의 특성을 분석하였다. 이후에 150C로 온도를 고정 후 gas ratio를 가변하고 Power (40W)와 온도(150C)는 고정 후 실험을 진행하여, 150C에서 최적화된 gas ratio를 알아내도록 하였다. 위의 실험은 p-type 실리콘 웨이퍼 위에 SiNx 박막 증착 후 굴절률과 증착률을 측정하였고, Al 전극을 증착하여 MIS구조를 구현하여, gate voltage에 따른 capacitance를 측정하였다. 이번 논문에서는 SiNx의 Substrate temperature와 gas ratio의 변화에 따른 다양한 특성을 확인하고 이를 체계적으로 분석하였다.

  • PDF

가동보의 홍수재해 절감효과에 관한 연구

  • Kim, Phil-Shik;Kim, Sun-Joo;Shim, Jae-Hoon;Park, Hyun-Jun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.808-812
    • /
    • 2010
  • 본 연구에서는 경상남도 마산시의 광려천을 대상으로 미공병단의 HEC-RAS 모형을 선정하여기 설치된 고정보가 있는 하천(ScenarioI), 가동보가 있는 하천(ScenarioII), 시간이 흘러 토사 퇴적이 이루어진 상태의 고정보(ScenarioIII)가 있는 하천 일 때 3개의 하천 단면을 설계하여 하천흐름에 미치는 영향을 분석하고 가동보로 개량시 홍수재해 절감 효과를 분석하였다. 홍수량에 따른 수위분석 결과 ScenarioI, ScenarioIII에서는 수위가 상승하여 여유고 기준을 초과하는 부분이 나타나며, 가동보를 도복했을 경우인 ScenarioII에서는 여유고 기준을 초과하는 부분 없어 가동보의 도복 효과로 홍수시 고정보보다 홍수재해 절감 효과가 있는 것으로 나타났다.

  • PDF

Comparison of Analysis Performance of Additive Noise Signals by Independent Component Analysis (독립성분분석법에 의한 잡음첨가신호의 분석성능비교)

  • Cho Yong-Hyun;Park Yong-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.3
    • /
    • pp.294-299
    • /
    • 2005
  • This paper presents the separation performance of the linearly mixed image signals with additive noises by using an independent component analyses(ICAs) of the fixed-point(FP) algorithm based on Newton and secant method, respectively. The Newton's FP-ICA uses the slope of objective function, and the secant's FP-ICA also uses the tangent line of objective function. The 2 kinds of ICA have been applied to the 2 dimensional 2-image with $512\times512$ pixels. Then Gaussian noise and Laplacian noise are added to the mixed images, respectively. The experimental results show that the Newton's FP-ICA has better the separation speed than secant FP-ICA and the secant's FP-ICA has also the better separation rate than Newton's FP-ICA. Especially, the Newton and secant method gives relatively larger improvement degree in separation speed and rate as the noise increases.

Analysis on Critical Duration for Uncontrolled Single Detention Pond (자연방류형 단일저류지의 임계지속기간 분석)

  • Park, Jong-Young;Shin, Chang-Dong;Lee, Jung-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.1413-1416
    • /
    • 2005
  • 본 연구에서는 인접하는 유역과 어떠한 동적인 상호작용없이 유출이 독립적으로 결정되는 자연방류형 단일저류지를 대상으로 기존의 연구에서 임계지속기간 결정에 빈번히 이용되었던 최대첨두유량 발생시간, 최대저류용량 발생시간, 최대 저류비 발생시간을 기준으로 한 임계지속기간을 산정하여 분석하므로써 자연방류형 단일저류지의 임계지속기간의 결정에 있어 합리적인 성과를 도출하고자 하였다. 적용결과, 최대 저류용량을 기준으로 한 경우에는 저류지 규모와 같은 제약조건을 가져오게 되고, 최대 저류비를 기준으로 한 경우에는 강우지속기간에 따라 저류비는 지속적으로 감소하므로 두 기준을 통하여 임계지속기간을 결정하는 것은 적합하지 않은 것으로 판단되었다. 따라서 허용방류량 고정개념을 통하여 최대 저류비, 최대 저류용량을 통하여 임계지속기간을 산정하였다. 그 결과 자연방류형 단일 저류지에서는 최대 저류용량을 통하여 적정 임계지속기간을 검토할 수 없는 것으로 판단되었다. 그러므로 최대 저류비를 이용하여 자연방류형 저류지에서의 최대 저류비를 발생시키는 시간분포를 정리한 결과 전체적으로 Huff 2분위가 최대 저류비를 발생시키는 것으로 나타났다. 그리고 첨두저류비 변화율을 검토한 결과 매우 제한적인 조건이기는 하지만 허용방류량 고정개념을 이용한 경우에 한하여 지속기간별 최대 첨두유량의 임계지속기간과 자연방류형 단일저류지의 임계지속 기간을 동일하게 간주하는 것이 큰 무리는 아닌 것으로 판단되었다.

  • PDF