• 제목/요약/키워드: 지연시간 계산

검색결과 502건 처리시간 0.025초

GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리 (Parallel Range Query processing on R-tree with Graphics Processing Units)

  • 유보선;김현덕;최원익;권동섭
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.669-680
    • /
    • 2011
  • R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit(GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여 GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

고용량 방사성옥소 치료를 받은 갑상선분화암 환자에서 Dual Time I-131 Whole Body Scan을 이용한 유효반감기의 측정 (Measurement of Effective Half-life Using Dual Time I-131 Whole Body Scan in Patients with Differentiated Thyroid Cancer Treated by High Dose Therapy)

  • 윤재식;이재곤;이기현;임광석;최학기;이상미
    • 핵의학기술
    • /
    • 제18권1호
    • /
    • pp.98-103
    • /
    • 2014
  • 갑상선 분화암 환자의 방사선 치료에서 I-131의 유효반감기는 환자에게 투여하는 양의 계산뿐만 아니라 환자의 격리 입원기간의 결정, 환자로부터 가족들이 받게 되는 선량을 계산하는데 유용한 값이다. 하지만 이 값은 물리적반감기와는 달리 실측을 해야만 얻을 수 있어 입원 격리중인 환자에게 계측하기가 기술적으로 어려운 문제가 있다. Dual time I-131 whole body scan의 초기촬영과 지연촬영 사이의 체내잔류방사능량을 이용하여 전신과 갑상선에 유효반감기를 추정해 보았다. 또한 혈중 크레아티닌 농도, GFR, 투여량이 유효반감기와 상관관계가 있는지 알아보았다. 유효반감기 측정을 위해 전신에 체내잔류방사능량과 갑상선의 잔류방사능량을 측정하기 위해 환자의 전신을 흥미영역으로 설정한 후 배후방사능을 보정하여 전신의 체내잔류방사능량을 획득하였고, 갑상선 부위에 ROI를 설정한 후 배후 방사능을 보정하여 갑상선의 잔류방사능량을 획득하였다. 초기영상과 지연영상의 측정값 사이의 비율을 계산하여 전신과 갑상선의 유효반감기를 구하였다. 또한 유효반감기와 GFR, 혈중크레아티닌 농도, I-131 투여량과의 상관관계를 분석하였다. 전신의 체내잔류방사능량을 측정한 값의 유효반감기는 $17.06{\pm}5.50$시간으로 나타났고 갑상선의 잔류방사능량을 측정한 값의 유효반감기는 $17.22{\pm}5.41$시간으로 나타났으며 두 유효반감기는 유의한 차이를 보이지 않았다(P=0.887). GFR 값이 올라갈수록 전신의 유효반감기(r=-0.407, P=0.003)와 갑상선 유효반감기(r=-0.473, P=0.001) 모두 유의하게 감소하였으며 혈중크레아티닌 농도가 올라갈수록 전신의 유효반감기(r=0.309, P=0.029)와 갑상선 유효반감기(r=0.371, P=0.008) 모두 유의하게 증가하였다. 투여량은 두유효반감기와 상관관계를 보이지 않았다. 본 연구를 통해 고용량 방사성요오드 치료환자 입원기간의 최적화 연구와 기존 유효반감기를 구하기 위해 종사자의 피폭 및 복잡성을 보완하여 간편하게 측정을 할 수 있을 것이라 생각한다. 또한 분석된 갑상선의 유효반감기를 적용한 MIRD schema의 내부피폭선량 평가 연구에도 활용할 수 있을 것으로 사료된다.

  • PDF

다변측정감시시스템 신호 입력 시각 정밀 측정을 위한 DRS(Delayed Reference Sample)를 이용한 Cross Correlation 방안 연구 (Study of Cross Correlation Using DRS(Delayed Reference Sample) for Precision Time Measurement of Input Signal on Multilateration)

  • 장재원;이상정
    • 한국항공우주학회지
    • /
    • 제46권3호
    • /
    • pp.244-250
    • /
    • 2018
  • 다변측정감시시스템은 탑재 트랜스폰더에서 전송되는 신호를 지상에 설치된 여러 수신기에서 획득하고 각각의 수신기의 신호 획득시간의 차를 이용하여 표적의 위치를 계산한다. TDOA(Time Difference Of Arrival) 계산 방법을 이용하는 다변측정감시시스템의 위치 정확도에 가장 큰 영향을 주는 요소 중 하나는 신호 입력 시각 측정 시 발생하는 오차이다. 수신기에서 신호 입력 시각을 측정할 경우 수신기의 기준 클럭을 이용하여 입력 신호를 샘플링하고 동일한 샘플링 레이트를 가지는 기준 샘플(Reference Sample)을 Cross Correlation 기법에 적용한다. 따라서 신호 입력 시각의 정밀도는 기준 클럭에 비례한다. 본 논문에서는 기준 샘플과 이를 샘플링 레이트보다 작은 시간으로 기준 샘플을 지연시킨 다수의 샘플(DRS, Delayed Reference Sample)을 수신기의 입력신호와 Cross Correlation을 수행하여 신호 입력 시각을 보다 정밀하게 측정하기 위한 알고리즘을 제안하였다. 이를 검증하기 위해 Matlab을 이용하여 타겟에서 송출하는 트랜스폰더의 펄스 신호를 구현하였으며 시뮬레이션을 통해 제안한 DRS와 입력신호와의 Cross Correlation을 수행하였다. 이 결과로 부터 신호 입력 시각 정밀 측정의 성능을 분석하였다.

액적 배열의 증발과 착화에 관한 수치해석적 연구 (Numerical Study of Evaporation and Ignition of in-line Array Liquid Droplets)

  • 김충익;송기훈
    • 한국화재소방학회논문지
    • /
    • 제13권1호
    • /
    • pp.37-47
    • /
    • 1999
  • 부유중인 분진의 화재 및 용기 또는 파이프의 미세한 균열에서 비산되는 가연성 액체의 분무화재의 위험성은 착화후의 고속 확산과 높은 열방출율로 인하여 매우 높은 것으로 알려졌다. 이에 대한 연구는 주로 실험적으로나 또는 거시적인 관점의 해석으로 제한되어 왔다. 본 연구는 미시적인 관점의 해석으로서 분진 및 분무를 가연성 미세 액적으로 가정하여 그의 증발과 착화에 대하여 연구하였다. 첫 단계로서 일열의 액적 배열을 계산영역으로 하여, 비정상 이차원 보존방정식들을 적용하였다. 수치해석은 일반화된 비직교 좌표계를 사용하였고, 화학반응은 Arrhenius의 법칙에 의하여 반응속도가 제어되는 일단계 반응을 고려하였다. 계산결과는 액적 주위의 온도와 반응물질의 농도분포를 시간에 따라 보여준다. 주위의 산소가 증발하는 액적의 연료와 섞이기 시작하고 착화 조건에 다다르면, 급격한 발열반응이 예혼합된 가스로부터 일어나기 시작한다. 최대온도 영역은 점차적으로 액적 표면으로 이동하며 최대온도는 착화이후 급격히 상승한다. 연료와 산소의 농도는 최대온도 영역 근처에서 최소값을 보인다. 따라서 착화순간에는 예혼합연소의 양상을 띠는 것으로 나타났다. 이후에는 예혼합 가스의 소멸로 확산연소의 양상을 띠게 된다. 액적간의 거리는 중요한 요소로서 멀리 떨어져 있는 경우부터 액적간의 거리가 가까워지면 착화지연 시간이 줄여들어 착화가 빨리 일어나는 것으로 관찰되었다. 또한 착화 후에는 최대온도 영역이 일열의 중심선으로부터 멀어지는 것으로 나타났는데 이것은 중심부근의 산소가 먼저 소모되고 외부로부터의 산소공급도 화염에 의해 차단되어 나타나는 현상이다. 이번 연구로 미세적인 착화현상에 대한 이해를 높이게 되었고 추후 복잡한 배열에 대한 연구도 가능할 것이다.

  • PDF

물체의 고유 Pole을 이용한 지하 속의 빈 공간 식별 방안 (A methodology for Identification of an Air Cavity Underground Using its Natural Poles)

  • 이우진
    • 한국산학기술학회논문지
    • /
    • 제22권6호
    • /
    • pp.566-572
    • /
    • 2021
  • 본 논문에서는 도시환경과 모래가 많은 토양 아래에 구 형태의 빈 공간이 있을 경우를 가정하고, 해당 목표물의 고유 pole과 고유 공진주파수를 활용하여 목표물을 식별 및 위치를 추정하는 방안을 제시하였으며 가능성을 분석하였다. EM(Electromagnetic) 시뮬레이터를 활용하여 다양한 형태와 크기를 가진 완전도체(PEC: Perfect Electric Conductor)들을 모델링하였고, 이를 통해 획득한 EM 산란응답에 Cauchy 방법을 적용하여 물체의 고유 특성에 해당하는 고유 pole을 축적하여 pole 라이브러리를 생성하였다. 생성된 pole 라이브러리는 목표물에서 추출한 고유 pole과의 비교를 통해 목표물을 식별할 수 있는 가능성을 제공해 준다. 도시환경과 모래가 많은 토양 아래에 구 형태의 빈 공간이 있음을 가정하고 EM 시뮬레이션 모델링을 통해 얻은 전자파 산란 데이터로부터 관심 목표물의 응답을 추출하였으며, 시간영역에서 임펄스 응답의 시간 지연을 이용하여 목표물의 위치를 추정할 수 있었다. 또한 MP(Matrix Pencil) 방법을 적용하여 목표물의 고유 pole을 추출하였다. 최종적으로 계산된 고유 pole과 고유 공진주파수를 pole 라이브러리와 비교하여 탐지된 목표물을 구 형태의 빈 공간(직경 0.2m)으로 추정할 수 있었으며, 계산된 목표물의 위치(깊이)는 약 84 ~ 93%의 정확도를 보였다.

D-OCSP-KIS에서 OCSP Responder의 세션 개인키의 노출을 검출하는 방법 (A Method for Detecting the Exposure of an OCSP Responder's Session Private Key in D-OCSP-KIS)

  • 이영교;남정현;김지연;김승주;원동호
    • 정보보호학회논문지
    • /
    • 제15권4호
    • /
    • pp.83-92
    • /
    • 2005
  • Koga와 Sakurai에 의해 제안된 D-OCSP-KIS는 USP Responder의 인증서 수를 줄여줄 뿐만 아니라 클라이언트에게 OCSP Responder의 인증서 상태 검증도 제공하여 주며 통신량, 계산량 그리고 클라이언트의 메모리량을 줄일 수 있는 효율적인 방법이지만 몇 가지 문제점도 가지고 있다. 공격자가 한 시간 주기(예, 1일)에서 OCSP Responder의 세션 개인키를 획득하였다면 OCSP Responder가 인식하지 못하는 경우, 한 시간주기 동안에 OCSP Responder를 사칭할 수 있다. 그리고 그는 가로챈 해쉬값을 이용하여 클라이언트에게 잘못된 응답을 보낼 수 있어 E-commerce상의 서버와 사용자는 심각한 혼란과 손해를 입을 수 있다. 아울러 해쉬 체인의 계산과 배포는 CA에게 부하가 될 수 있다. 따라서 본 논문에서는 D-OCSP-KIS에서 OCSP Responder의 세션 개인키의 노출과 해쉬값의 악용을 검출할 수 있는 방법을 제안하고자 한다. 이 방법에서 각 해쉬값은 OCSP Responder의 인증서 검증을 위해 한번씩만 사용이 되며 CA에서의 해쉬 체인을 위한 부하가 각 OCSP Responder로 분산되어진다.

제주도의 농업기후 분석 II. 무인관측강에 의한 기상실황자료 수집 및 증발산위 계산 (Agricultural Climatology of Cheju Island II. Potential Evapotranspiration Based on Near-Real Time Data Measured by Automated Weather Stations)

  • 윤진일
    • 한국작물학회지
    • /
    • 제35권6호
    • /
    • pp.504-511
    • /
    • 1990
  • 도내 중산간지대 농업개발 지원을 위해 필요한 기후자료를 수집하고 수집된 자료로부터 농업기후지수의 하나인 증발산위를 계산하는 과정에 대하여 연구하였다. 섬의 동쪽과 서쪽 중산간지대 기후를 대표할 수 있는 두 지점에 무인관칙소를 설치하고 퍼스컴통신 기술을 이용해 일사, 기온, 지온, 습도, 풍향, 풍속 및 항수자료를 수집하였다. 1989년 6월 한달간 수집된 자료를 이용해 두 지점간 일기상 특성을 분석하였으며, Penman식에 의해 증발산위값을 추정하였다. 상대적으로 풍부한 순폭사에너지와 남서기류에 의한 Fohn현상에 의해 섬의 동쪽 중산간지대가 서쪽에 비해 1-2도 가량 높은 기온을 유지하였다. 지온은 두 지점간에 차이가 없었으며 최고 및 최저온도 출현시각은 기온에 비해 4시간 지연되었다. 바람은 서쪽에서 강했으며 주야간 해륙풍 순환 현상도 동쪽에 비해 뚜렷하였다. 계산된 증발산위값은 동쪽이 서쪽에 비해 6% 높았으며 해안지대 추정값에 비해 30% 가량 높았다.

  • PDF

P4a 분배밸브를 사용하는 화물열차의 경험적 제동모델들의 비교 (Comparisons of Empirical Braking Models for Freight Trains Using P4a Distribution Valve)

  • 최돈범;김민수;이강미;김영국
    • 한국산학기술학회논문지
    • /
    • 제21권1호
    • /
    • pp.61-69
    • /
    • 2020
  • 본 논문은 국내 고속형 화물열차에 적용되는 P4a 분배밸브를 갖는 화물열차의 장대 편성시 제동특성에 관한 것이다. 제동신호가 열차의 끝단까지 연결된 제동관을 통해 공기압력으로 전달되는 화차의 제동은 열차 길이와 사용된 밸브 등에 따라 영향을 받기 때문에 실험적 방법으로 확인한다. 장대화물 열차의 제동 특성은 평상시 운영의 약 2배인 50량으로 구성한 화물열차의 비상제동과 상용제동의 시험을 이용하였다. 1, 10, 20, 30, 50번째 차량에서 제동 실린더 압력이 측정되었다. 열차의 길이가 길어질수록 후방의 차량은 제동이 늦게 체결되는 제동지연 현상을 확인하였으며 특히 비상제동시 차량간 충격이 클 것을 예상할 수 있었다. 제한된 시험의 결과를 보완하고 향후 제동거리 계산을 위해 열차를 구성하는 모든 차량에서의 제동 압력을 예측할 필요가 있다. 제동시 각 차량에서의 압력은 계산시간의 단축과 신뢰성 있는 정보를 제공하는 것으로 알려진 선형보간, 단계형, 지수함수형의 경험적 모델들을 이용하여 예측하였다. 경험적 모델들의 예측결과는 실측한 결과들과 비교하였으며 지수함수형 모델이 비교적 정확하게 예측하고 있음을 확인하였다. 본 연구의 결과는 장대화물열차의 안전한 운용에 기여하고 화물열차의 제동거리 예측과 제동시 차량간 충격량 계산 등에 활용될 수 있을 것으로 예상된다.

상수의 데드라인 계산 비용으로 높은 네트웍 유용도를 얻는 서비스 곡선 할당 방식 (Service Curve Allocation Schemes for High Network Utilization with a Constant Deadline Computation Cost)

  • 편기현;송준화;이흥규
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.535-544
    • /
    • 2003
  • 통합 서비스망은 실시간 응용들에게 고품질의 서비스를 제공하기 위해서 종단간 지연의 한계를 보장해야 한다. 이러한 보장 서비스는 라우터의 출력 포트에 설치되는 실시간 스케줄러에 의해서 제공된다. 그러나 현재까지 연구된 스케줄링 알고리즘들은 네트워크 유용도 혹은 확장성(scalability)에 문제점을 갖고 있다. 여기서 네트워크 유용도는 얼마나 많은 실시간 세션들을 승인할 수 있는 지를 의미한다. 본 논문은 서비스 곡선 알고리즘에서 높은 네트러크 유용도와 확장성 양쪽을 모두 성취할 수 있는 서비스 곡선 할당 방식을 제안한다. 서비스 곡선 알고리즘의 가장 큰 특징은 서비스 곡선 할당 방식에 따라서 네트워크 유용도와 확장성 모두가 결정된다는 점이다. 일상적인 믿음과 반대로, 데드라인을 계산할 때 전체 서비스 곡선이 아닌 일부만이 사용됨을 증명한다. 이 사실로부터 우리는 데드라인을 계산하는 비용이 상수 시간인 서비스 곡선 할당 방식을 제안한다. 또한, 수치결과를 통해서 제안하는 방식이 mutirate 알고리즘을 포함한 GPS 알고리즘들보다 더 높은 네트워크 유용도를 성취함을 보인다. 우리가 아는 한, 서비스 곡선 알고리즘이 제안하는 서비스 곡선 할당 방식을 채용하면 동일한 확장성을 갖는 스케줄링 알고리즘들 중에 가장 놀은 네트워크 유용도를 성취한다.

LMA와 FDTD를 이용한 유방암 진단용 알고리즘 연구 (Algorithm Study for Diagnosis the Breast Cancer Using LMA and FDTD)

  • 서민경;김태홍;문지연;전순익;백정기
    • 한국전자파학회논문지
    • /
    • 제22권12호
    • /
    • pp.1124-1131
    • /
    • 2011
  • 본 논문에서는 MT(Microwave Tomography)를 사용한 유방암 진단용 영상 재구성 알고리즘에 관하여 연구하였다. 사용된 유방암 진단용 시스템은 16개의 송수신 안테나로 구성되어 있으며, 신호 파형은 900 MHz 정현파를 사용하였다. 2차원 역산란 문제를 풀기 위하여 포워드 계산 방법으로 2차원 시간 영역 유한 차분법과 최척화 알고리즘으로 LMA(Levenberg-Marquardt Algorithm)를 이용하였다. 실제 유방암 환자의 MRI(Magnetic Resonance Imaging)로부터 얻은 수치 팬텀을 활용하여 영상 복원을 한 결과 유방암의 위치를 정확히 탐지함을 확인하였다.