• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.715-718
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 데이터 큐브(data cube)는 대용량 데이터의 다차원 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by 를 계산한다. 차원 애트리뷰트가 n 개일 때, 데이터 큐브는 총 $2^n$ 개의 group-by 를 계산한다. 본 논문은 맵리듀스 환경에서 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 $2^n$ 개의 group-by 를 분할하고 이들을 ${\lceil}n/2{\rceil}$개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 각 맵리듀스 잡에서 맵 함수가 출력하는 중간결과의 크기를 최소화함으로써 총 계산 비용을 크게 줄인다. 실험을 통해 제안 방법은 기존 방법에 비해 데이터 큐브를 더 빠르게 계산함을 보인다.

• Communications for Statistical Applications and Methods
• /
• v.3 no.2
• /
• pp.227-237
• /
• 1996

비중심 ${\chi}^2$분포의 누적분포함수의 계산은 ${\chi}^2$검정에서 요구되고 있는 새로운 접근방법으로 신경망 이론을 적용하기 위하여 입력층의 입력노드가 세개, 출력증의 축력노드가 한개 그리고 한개의 은닉층으로 구성된 다층 퍼셉트론 네트워크부터 역전파 알고리즘을 개발하여 비중심${\chi}^2$분포의 확률계산을 시도하였다. 정확성과 계산속도를 고려하여 기존의 방법과 비교한 결과 효율적임을 알 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.907-909
• /
• 2017

실내 환경에서 무인항공기(Unmanned Aerial Vehicle, UAV)를 활용하기 위해서는 실내에서 UAV의 위치 계산 방법이 요구된다. 실내 환경 내에서 위치를 측정하기 위해 블루투스 기반의 비콘(Beacon)과 세 개 이상의 AP(Access Point)를 활용하여 개선된 삼변측량법으로 위치를 계산한다. 개선된 삼변측량법을 활용하여 UAV의 위치를 계산하는 과정에서 AP에서 측정한 비콘의 거리 오차로 인해 개선된 삼변측량법으로 계산한 UAV의 위치에 대한 문제가 발생한다. 이 논문에서는 위치를 계산하는 과정에서 개선된 삼변측량법을 적용하는 과정에서 발생하는 문제를 해결하는 방법을 제안한다. 실험에서는 실내에서 제안한 방법을 활용하여 위치 측정한 결과와 기존의 삼변측량법을 활용하여 위치 측정한 결과를 비교하여 검증한다. 제안한 방법을 이용하여 기존의 삼변측량법을 68.67%의 위치를 개선하였다.

• Journal of the Korean Society of Propulsion Engineers
• /
• v.14 no.1
• /
• pp.11-19
• /
• 2010

An approach to reduce cancellation errors of the temperature preconditioned Navier-Stokes equations is proposed. This approach is also applied to the conventional preconditioning methods. Adiabatic laminar viscous flows around a circular cylinder are calculated at different Mach numbers. It is shown that a redefinition of total enthalpy for reducing magnitude of the enthalpy remarkably alleviates cancellation problems of the temperature preconditioning.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.4
• /
• pp.1024-1034
• /
• 1998

Most public cryptosystem widely used in communication network are based on the exponentiation-arithmetic. But, cryptosystem has to use bigger and bigger key parameter to attain an adequate level of security. This situation increases both computation and time delay. Montgomery, yang and Kawamura presented a method by using the pre-computation, intermediately computing and table look-up on modular reduction. Coster, Brickel and Lee persented also a method by using the pre-computation on exponentiation. This paper propose to reduce computation of exponentiation with spare prime. This method is to enhance computation efficiency in cryptosystem used discrete logarithms.

• Proceedings of the KSRS Conference
• /
• 2009.03a
• /
• pp.82-86
• /
• 2009

원격탐사 근적외선(NIR)과 Red 밴드의 반사도로부터 계산되는 정규식생지수(NDVI)는 구름에 오염된 곳에서는 실제보다 낮은 값으로 계산된다. 식생지수에서 구름오염 문제를 극복하는 기존의 대표적인 방법에는 보름 정도 장기간 식생지수 값 중에서 최대인 값을 취하는 MVC(Maximum Value Composite) 방법이 있다. 하지만 MVC 방법으로는 식생지수의 단기간 변동을 파악할 수 없으며, 장기간 계속 구름으로 오염된 곳은 잘못된 식생지수 값으로 계산되는 문제점이 있다. 가시광 RGB 자료로부터 snapshot 영상자료의 구름을 마스크(mask)하는 새로운 방법인 CIM(Color Index Manipulation) 알고리즘을 개발하였다. 이 알고리즘을 사용하면 snapshot 영상자료에서 구름에 오염된 곳은 제외하고 오염되지 않은 곳에 대한 식생지수를 계산할 수 있다. RGB 자료에 대한 정규색상지수 NCI (Normalized Color Index) 3개 성분을 $120^{\circ}$ 간격으로 벌어진 3개 축상의 좌표로 나타낸 후 이들 3개 값의 벡터합(vector sum) 정보를 이용하여 구름을 식별하는 CIM 방법으로 위성영상에서 두꺼운 구름과 않은 구름을 구분하여 식별할 수 있다. 이 구름식별 기법을 MODIS snapshot 위성영상 자료에 적용하여 한반도의 일별(daily) 식생지수 자료를 계산하였다. 그리고 수년간의 일별 식생지수 자료로부터 한반도 식생지수의 계절적 변동을 조사하였다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.443-445
• /
• 2007

본 논문은 전력계통의 전압안정도 향상을 위해서 실시간 전압안정도 위험지수(Voltage Stability Risk Index, VSRI)를 계산하는 방법과 시스템을 기술한다. 기존의 모선 전압안정도 감시방법은 조류계산이라는 수학적 모델을 적용한 방법으로 입력데이터의 수가 많고 오차가 항상 존재하기 때문에 계산결과가 부정확하고 계산주기가 십 여분 이상 소요되는 단점을 갖는 반면, 제안된 방법은 측정된 전압 값을 사용하기 때문에 정확하고 실시간으로 모선의 과도 전압안정도를 감시할 수 있다. 특히 제안된 방법은 과도 전압안정도에 취약한 모선을 실시간으로 감시할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.40-43
• /
• 2008

본 논문에서는 고차원 영역의 데이터 집합을 저차원 영역으로 표현하는 방법에 대해서 제안한다. 특별히 고차원 영역을 2 차원 영역으로 실험하였다. 제안한 방법은 사람이 데이터 객체 사이의 거리나 관계를 직관적으로 인지할 수 있도록 하는 방법이다. 데이터 객체 사이의 거리나 관계를 계산하기 위하여 Kullback-Leibler divergence 를 사용하였다. 이 방법은 확률 분포를 갖는 벡터들 사이의 거리를 계산하여 사용한다. Kullback-Leibler divergence 를 사용하여 계산된 거리 값들은 저차원 영역에서 객체들의 좌표를 계산하기 위하여 사용된다. 좌표계산을 위해서 Simulated Annealing 란 최적화 기법을 사용하였다. 실험 결과를 통해 다차원 데이터를 2 차원 영역으로 표현한 것이 충분히 직관적임을 보였다.

• Proceedings of the Korean Institute of Industrial Safety Conference
• /
• 1997.11a
• /
• pp.191-202
• /
• 1997

점점 과학의 고도화가 이루어지면서 산업 현장에서 사용하는 장비나 플랜트의 대형화, 복잡화가 이루어지고 있다. 이에 이러한 시스템들의 정량적 위험성 평가가 요구하기 시작했고, 이를 계산하기 위해서 ETA, FTA, CCA등 여러 가지 방법들이 사용되고 있다. 그 중에서도 가장 보편적으로 많이 사용하는 방법으로 FTA(Fault Tree Analysis)를 손꼽을 수 있다. 관찰하는 시스템이 커지는 경우 FTA를 수행하기 위해서는 복잡한 계산 과정을 거치면서 많은 항의 계산을 하게 된다. 이러한 계산시간을 줄이기 위해서 많은 노력들이 있었으며 이중 하나는 FT를 graph(acyclic nonliner graph)로 변형시킨 후 graph이론을 사용하여 신뢰도를 계산하는 것이다. (중략)

• Proceeding of EDISON Challenge
• /
• 2014.03a
• /
• pp.251-262
• /
• 2014

최근 유기 발광 다이오드(Organic Light Emitting Diodes; OLED)가 각광받고 있어 이를 개발하기 위한 좀 더 효율적이고 실용적인 OLED 구조의 예측이 필요해지고 있다. 본 연구는 가장 기초적인 OLED dye의 형태인 $Ru(bpy){_3}^{2+}$와 그와 유사한 구조의 발광 물질이 전기화학발광(ECL) 현상을 통해 방출하는 빛의 특성을 계산하는 것을 목적으로 한다. EDISON 화학 서버의 GAMESS 프로그램을 사용하여 $Ru(bpy){_3}^{2+}$와 유도체들의 바닥상태(ground state)와 첫 번째 들뜬 상태(first excited state)를 계산하였다. Basis set으로는 MINI와 3-21G 혹은 SBKJC를 사용하였다. 들뜬 상태 계산은 configuration interaction with single excitation(CIS)을 이용하여 단일항(singlet)과 삼중항(triplet) 상태에서 바닥과 들뜬 상태의 최적 구조에 대한 계산을 수행하였다. 다양한 방법으로 방출 파장을 계산한 결과를 바탕으로 $Ru(bpy){_3}^{2+}$와 다양한 유도체들의 에너지 계산에 어떤 방법이 효율적으로 적용될 수 있을지 탐색하였다. 같은 계산방법들이 중심 금속이 이리듐(Ir)인 분자에도 적용이 될 수 있을지 알아보기 위해 $lr(mppy)_3$에도 적용하였다. 본 연구를 통하여 얻어진 방식은 시간을 절약하고 더 효율적인 $Ru(bpy){_3}^{2+}$ 유도체 계산에도 사용할 수 있을 것이다.