• Title/Summary/Keyword: 주기

Search Result 14,010, Processing Time 0.261 seconds

A Efficient Scheduling Study about Periodic and Aperiodic Task on Real-Time System (실시간 시스템에서 주기 및 비주기 태스크의 효율적인 스케줄링 연구)

  • Ko, Guk-Hee;Lee, Sung-Jun;Ahan, Kang-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1757-1760
    • /
    • 2003
  • 실시간 시스템에서 주기 태스크의 마감시간을 보장하며 도착 시간을 예측할 수 없는 비주기 태스크를 처리되도록 스케줄링 하는 것은 매우 중요하다. 본 논문에서는 정적 우선순위 스케줄링 방식 중 최적인 RM방식으로 주기 태스크를 스케줄링하고, 비주기 태스크의 발생시 비주기 태스크를 EDF 방식으로 스케줄링하여 오프라인에서 구한 슬랙을 비주기 태스크에 할당한다. 제안한 방식은 비주기 태스크의 마감시한내의 슬랙과 비주기 태스크의 실행 시간을 비교하여 비주기 태스크가 마감시한 내에 실행되지 못하는 경우 주기 태스크와 슬랙을 최적적합으로 교환하는 방식을 사용하여 비주기 태스크의 처리를 가능하게 하였다. 제안된 방식은 경성 비주기 태스크와 연성 비주기 태스크에 적용이 가능하며, 실험 결과 교환 알고리즘을 적용한 스케줄링 방식이 적용하지 않은 스케줄링 방식에 비해 비주기 태스크의 처리율이 높게 나왔다.

  • PDF

Triple-Step Period Search for Pulsating Variable Stars

  • Zi, Woong-Bae;Kim, Jin-Ah;Kang, Hyuk-Mo;Chang, Seo-Won;Yi, Hahn;Shin, Min-Su;Byun, Yong-Ik
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.80-80
    • /
    • 2013
  • 대규모 광도곡선 자료에서 다양한 주기변광성들의 정확한 주기를 효율적으로 검출하는 실험을 시도하였다. 실험을 위해 OGLE-III 맥동 변광성(RR Lyrae, Delta Scuti, Cepheid) 목록 중, I 필터로 관측된 총 31,324개의 광도 곡선을 사용하였다. 이 실험에 사용한 주기분석 알고리즘 MS_Period(Multi-Step period searching method)는 주기를 놓치지 않기 위해 두 가지 다른 방법(Multi Polynomial function, Phase Dispersion)으로 후보 주기를 구하고 정밀주기를 도출하기 위해 후보 주기 주변부를 Spline fitting을 통해 재탐색하는 방법이다. 기존의 MS_Period 방식은 주기 탐색 간격(dP/P)이 일정하였으나, 우리는 탐색 주기 구간을 나누고 짧은 주기에서는 작은 간격으로, 긴 주기에서는 보다 넓은 간격으로 주기를 탐색하는 과정을 추가하였다. 그 결과 98% 이상의 별에서 OGLE-III와 거의 일치하는 주기를 얻었으며, 긴 주기에서의 불필요한 정밀 탐색을 회피함으로써 분석시간도 단축되었다. 주기 결정이 어려운 경우들은 주로 1) periodogram에서 실제 주기가 아닌 1일 근처에서 noise보다 큰 peak가 보이는 경우, 2) 하나의 별에 대해 여러 주기가 비슷한 Phase diagram을 보이고, periodogram에서도 비슷한 peak를 갖는 경우, 3) OGLE-III의 주기와 전혀 다른 주기만 찾은 경우, 4) OGLE-III에서 제시하지 않은 혼합된 주기의 존재가 의심되는 경우인 것을 확인하였고, 각 사례들의 특징을 살펴보았다.

  • PDF

식쌍성의 공전주기 변화에 관한 특성 -준분리 식쌍성을 중심으로-

  • 오규동;김천휘
    • Bulletin of the Korean Space Science Society
    • /
    • 1992.10a
    • /
    • pp.16-16
    • /
    • 1992
  • Algo1형의 준분리 식쌍성 가운데 공전주기가 변하는 20여개의 식쌍성들을 택하여 이 식쌍성들의 공전주기 변화량을 결정하였다. 검출된 주기 변화량과 이 별들의 물리량과의 상관관계-즉, 공전주기와공전주기 변화량,주기변화량과 질량비 주기 변화량과 주성과 반성의 온도차, 그리고 변화량과 총 각운동량의 관계등을 조사하였다. 이러한 조사에서 식쌍성의 공전주기 변화가 이러한 별의 물리량과 상호 상관 관계를 보인다며, Algo1형 식쌍성의 진화를 설명할 수 있는 또 다른 자료를 제공하게 될 것이다.

  • PDF

Discovery Of Cyclic Association Rule With Loose Cycle and Error Cycle over Loose Cycle (오차를 허용하는 주기적 연관규칙 탐사를 통한 오차의 경향성에 관한 연구)

  • 배수균;남도원;이동하;이전영
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.11a
    • /
    • pp.317-324
    • /
    • 2000
  • 주기적인 연관규칙은 타겟데이터베이스를 일정 단위시간으로 나누었을 때 연관규칙이 만족하는 구간이 일정한 주기마다 발생하는 패턴을 탐색하는 방법이다. 하지만, 이 방법은 엄격한 주기를 가지도록 하여 실제 데이터에 그대로 적용하기가 어려웠다. 예를 들이 편의점 데이터에서 매일 오전 7시-8시 사이에 주기적으로 발생하는 연관규칙을 발견할 때, 이러한 연관규칙을 주기적인 연관규칙이라고 한다. 하지만, 실제 데이터에서는 날씨와 같이 사람의 행동에 영향을 미치는 다른 요인 때문에 항상 일정한 주기를 가지는 연관규칙을 찾기는 어렵다. 본 논문에서는 주기가 일정하지 않은 연관규칙을 찾기 위해서 연관규칙의 주기성을 허용 오차를 포함하며 재정의하고, 오차를 허용하기 위한 탐색 알고리즘을 보완하였다. 반면에, 오차를 허용함으로써 오차를 허용하지 않는 경우보다 더 많은 주기성을 찾을 수 있을 뿐만 아니라, 동일한 주기를 가지지만 오프셋이 다른 여러 개의 비슷한 주기가지 찾게 되어 사용자가 의미 있는 연관규칙을 찾는데 방해가 된다. 본 논문에서는 이를 해결하기 위해서 오차를 허용하는 주기적 연관규칙의 오차의 정도를 측정하기 위한 단위로 집중도(intensity)와 경향성(tendency)을 제안한다. 주기적 연관규칙이 매 주기마다 정확한 세그먼트에 나타나는 정도를 나타내는 집중도와, 최소 평균오차를 의미하는 경향성을 이용하여 유사한 주기들 중에서 대표주기만을 찾을 수 있도록 한다. 또한, 오차를 허용하는 주기적 연관규칙에서 오차가 주로 발생하는 패턴을 분석함으로써 고객들의 수요 경향성을 더 잘 파악할 수 있다. 예를 들어, 평소에는 매일 오진 7시∼8시에 나타나던 연관성이 지각하는 사람들이 같은 월요일에는 1시간 늦은 8시∼9시에 나타난다는 오타 정보까지 파악할 수 있다. 이러한 월요일마다 1시간 늦게 나타나는 오차의 경향성을 나타내는 오차 주기(error cyc1e)를 이용함으로써 고객들의 수요의 경향성을 좀 더 세밀한 부분까지 파악할 수 있게 해 준다.

  • PDF

MOX 연료주기의 경제성분석

  • 문기환
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1995.05b
    • /
    • pp.1087-1092
    • /
    • 1995
  • MOX 연료는 PWR, BWR, FBR 및 ATR 등과 같은 다양한 노형에서 이용이 가능하다. 이와 같은 MOX 연료는 이미 일부 국가에서 이들 노형에 이용하고 있으며, FBR의 상용화 시기가 다소 지연될 것으로 예상되어 이 분야에 대찬 연구는 더욱 활발히 진행될 전망이다. 여기에서는 이와 같은 현실을 감안하여 MOX 연료를 이용하는 MOX 연료주기와 우라늄 연료만을 이용하는 우라늄 연료주기에 대한 핵연료주기비를 비교·분석하였고, 그 결과 MOX 연료주기와 우라늄 연료주기의 경제성은 거의 대둥한 것으로 평가되었다. 또한 우라늄 가격, 사용후핵연료 처분시기, 처분 비용/재처리비용 등의 주요 변수에 대한 민감도분석을 수행한 결과, MOX 연료주기가 우라늄연료주기에 대해 상당한 경쟁력을 가지고 있는 것으로 분석되었다.

  • PDF

The Motion Artifact Reduction using Periodic Moving Average Filter (주기적 이동평균필터를 이용한 동잡음 제거)

  • Lee, Jun-Yeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.4
    • /
    • pp.75-82
    • /
    • 2012
  • The Photoplethysmogram is a similar periodic signal that synchronized to a heartbeat. In this paper, we propose a periodic moving average filter that use similarity of Photoplethysmogram. This filtering method has the average value of each samples through separating the cycle of PPG signal. If there are some motion artifacts in continuous PPG signal, disjoin the signal based on cycle. And then, we made these signals to have same cycle by coordinating the number of sample. After arrange these cycles in 2 dimension, we put the average value of each samples from starting till now. So, we can eliminate the motion artifacts without damaged PPG signal.

Transition Characteristics of Long Period Waves by Field Observation (현장관측에 의한 장주기파의 천이특성)

  • 김규한;김덕중;류형석
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.14 no.1
    • /
    • pp.34-40
    • /
    • 2002
  • In order to estimate the height of long period wave from character of deep water wave, field observation is carried out three wave gauge are arranged by a straight line from the seashore to offshore direction and the result is analyzed. In addition, the existing theory of the mechanism for long period wave producer is verified by field observation, and the relation between deep water wave and long period wave of shallow area is examined. Observed long period wave is coincided with the existing theory for the most part. In order to add the change of time and space of long period wave, the height of long period wave is calculated by the composition of long period wave in each position. As a result, the relation of long period wave and deep water wave is presented more clear. Estimate formula is drew through them.

특이치 분해를 이용한 신호 향상 과정 중 유색잡음 하에서 주기신호의 주파수 및 갯수추정

  • 백성준
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.32-37
    • /
    • 1991
  • 고해상도 신호처리의 기본적인 문제는, 관찰 데이터의 개수가 작고 신호 대 잡음비(SNR)가 낮아서, 푸리에 분석기법에 의해 주기신호가 분해되지 않는 경우에, 신호의 파라미터를 추정하는 것이라 할 수 있다. 주기신호의 주파수 추정 문제에서는 일반적으로 주기신호의 개수를 알고 있다고 가정하는데, 주기신호의 개수가 사전에 알려져 있지 않은 경우, 주파수 추정은 결국 주기신호의 개수결정문제가 되어, EVD나 SVD를 이용한 개수 결정방법이 활발히 연구되어 왔다. 고해상도 신호처리에서는 EVD나 SVD의 비선형 특성 상임게치 신호 대 잡음비가 존재하며 이 SNR보다 낮은 경우 심각한 왜곡현상을 보이게 되어, 주파수 추정 또는 주기신호의 개수결정에 큰 오차를 보이게 된다. 주기신호의 개수를 사전에 알고 있는 경우, 임게치 SNR를 낮추려는 노력으로는 overdetermined over-ranked structured correlation matrix의 rank reduction과 averaging을 이용한 신호 향상방법(signal enhancement)이 연구되어 왔다. 그러나 사전에 주기신호의 개수를 알아야만 하는 결점이 있고, 잡음이 백색이여야 하는 제약이 있었다. 일반적으로 환경 잡음은 유색이고, 주기신호의 개수를 사전에 모르는 경우이므로, 낮은 SNR에서의 주파수 추정문제는 유색잡음을 고려한 신호향상으로 임게치 SNR을 낮추고 주기신호의 개수를 결정한 후 주파수 추정이 이루어져야 한다. 본 논문에서는 이를 위해 광대협 유색잡음에서의 신호향상과 그 과정 중 중 주기신호의 개수를 결정하는 알고리즘ㅇ르 제시하고자 한다.

  • PDF

Extended EDL Algorithm for Hard Aperiodic Task (경성 비주기 태스크에 대한 확장된 EDL 알고리즘)

  • Kim, Hyun-Soo;Kim, In-Guk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.487-490
    • /
    • 2003
  • 본 논문은 동적 우선순위 실시간 시스템에서 경성 종료시한을 갖는 비주기 태스크를 스케줄링하는 EDL 알고리즘을 확장하여 구현하였다. 동적 우선순위 방식의 비주기 태스크를 스케줄링 하는데 있어서 최적이라고 증명된 EDL 알고리즘이 갖고 있는 문제점인 실행되고 있는 비주기 태스크가 있으며 다음 비주기 태스크의 요청이 들어왔을 때 선행된 비주기 태스크의 종료시점에서 받아들이는 제약을 개선하고 경성 비주기 태스크들이 동시에 들어왔을 때의 응답시간을 시분할 방식을 이용하여 최소화하였다.

  • PDF

Development of Differential Diagnosis and Treatment Method of Reproductive Disorders Using Ultrasonography in Cows 1. Response of Ovarian Structures to CIDR Treatment at Day 16 of Estrous Cycle in Dairy Heifers (초음파검사에 의한 소의 번식장애 감별진단 및 치료법 개발 1. 처녀젖소에서 발정주기의 16일째에 CIDR의 치료에 대한 난소구조물의 반응)

  • 강현구;강병규;칠한선;중미역언;서국현;손창호
    • Journal of Veterinary Clinics
    • /
    • v.15 no.1
    • /
    • pp.131-139
    • /
    • 1998
  • Progesterone을 함유하고 있는 CIDR(Controlled Internal Drug Release)의 질내삽 입은 황체기를 인위적으로 연장시킬 수 있다. CIDR의 삽입이,삽입시 존재했던 우세난포 (dominant follicle)의 반응과 난포의 발육반응 그리고 2회 또는 3회의 난포주기를 가지고 있는 처려우에서 CIDR의 삽입기간동안 난포의 성장 및 발육에 어떠한 영향을 미치는가를 비교검 토하기 위하여 배란후 16일째의 처녀우 4마리에 7일동안 CIDR를 삽입하였다. CIDR의 삽입 은 발정의 발현을 억제시켰으며 그리고 발정주기의 길이를 정상 발정주기보다 유의성있게 연 장시켰다($26.3{\pm} 0.5 vs 20.8{\pm}$ 1.5일, p<0.05). CIDR의 삽입시 혈장 progesterone 농도는 $3.6{\pm}$ 2.7 ng/ml 이었으며, 17일과 23일 사이에는 2.1-4.4 ng/ml($3.6{\pm}1.2 ng/ml$) 사이를 유지했다. 혈 장 estradiol-179의 농도는 난포의 발육 및 배란전 배란난포의 성숙을 나타내는 특징적인 변화 양상을 나타래었다. 4마리의 처녀우중 2마리는 CIDR 삽입전 발정주기당 2회의 난포주기를 가진 반면, 나머지 2마리는 주기당 3회의 난포주기를 가졌다. 그렇지만 CIDR의 삽입기간동안 모든 처녀우는 주기당 3회의 발정주기를 가졌다. CIDR의 삽입전 발정주기당 3회의 난포주기 를 갖는 처녀우에서 CRR의 삽입은 세 번째 난포주기에서 배란성 우세난포의 우세기 (dominant phase)를 연장시켰다. 3회의 난포주기를 갖는 2마리에서 CIDR의 삽입후 배란난포 는 존속시간과 우세기가 유의성있게 연장되었다. CIDR의 삽입전 발정주기당 2회의 난포주기 를 갖는 다른 2마리의 처녀우에서 CIDR의 삽입후 우세난포는 곧바로 퇴행되었고 새로운 난 포주기를 형성하였으며, 우세난포의 우세기와 배란난포의 존속기간을 연장시키지 않았다. CRR의 삽입은 CIDR의 삽입후 이어지는 발정주기동안 난포의 발육 및 성장에 영향을 미치 지 않았으며 발정주기의 길이, 난포주기, 혈장 progesterone 및 estradiol-179 농도에 영향을 미치지 않았다. 결과적으로 황체기 후반부에 CIDR의 삽입은 CIDR삽입전 발정주기동안 3회 의 난포주기를 갖는 처녀우에서 배란성 우세난포의 발육과 배란까지의 기간을 연장시켰고 2회 난포주기를 갖는 처녀우에서는 우세난포를 곧바로 퇴행시킨후, 새로운 난포주기를 형성 하였다.

  • PDF