• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권7호
• /
• pp.476-481
• /
• 2015

NIST통계적 난수 검증 모음에 속한 누적 합(CUSUM) 검증을 CUDA 환경에서 병렬화하였다. 배열 사유화를 적용하여 스칼라 변수에 저장하던 랜덤 워크(random walk) 값을 배열 변수에 저장하여 데이터 의존성을 제거하였다. 자료 구조 변경에 따라 알고리즘 각 단계에 병렬 스캔, 스캐터 및 병렬 축약 적용이 가능하게 되었다. 또한 CPU를 사용하여 진행되던 부분을 GPU가 담당하게 하여 두 프로세서 사이의 데이터 이동으로 인해 발생하는 직렬화를 해소하였다. 마지막으로 전역 메모리 접근을 최적화하여 전체적으로 순차적 구현 대비 약 23배에 달하는 성능 향상을 달성하였다. 이 결과는 검증 모음의 실행시간 단축과 더불어 암호 키 보안 향상을 위한 난수 연구에 기여할 것으로 예상된다.

• 대한수학회지
• /
• 제13권1호
• /
• pp.105-111
• /
• 1976

• 대한수학회지
• /
• 제13권1호
• /
• pp.113-120
• /
• 1976

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 1995년도 학술발표회 논문집
• /
• pp.176-184
• /
• 1995

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 1996년도 학술발표회 논문집
• /
• pp.571-576
• /
• 1996

• 산업경영시스템학회지
• /
• 제21권45호
• /
• pp.67-75
• /
• 1998

본 논문은 Kalikow가 제시한 랜덤환경에서의 랜덤워크를 정수상으로 일반화 하였으며 Solomon의 극한정리를 랜덤 환경별로 분해하여 제시하고, 증명하였다.

• 한국통신학회논문지
• /
• 제36권7A호
• /
• pp.662-668
• /
• 2011

본 논문에서는 MANET (Mobile Ad hoc Network)를 위한 가장 대표적인 라우팅 프로토콜인 AODV (Ad hoc On-demand Distance Vector)와 OLSR (Optimized Link State Routing)의 성능을 노드 이동성 모델에 따라 분석한다. 노드의 이동성은 망 토폴로지의 변화를 일으키므로 라우팅 프로토콜의 성능에 많은 영향을 미친다. 따라서, MANET 라우팅 프로토콜의 성능을 정확하게 평가하기 위해서는 노드의 이동 패턴에 가장 적합한 이동성 모델을 사용하는 것이 무엇보다 중요하다. 본 논문에서는 기존 MANET 라우팅 프로토콜 성능분석에 가장 많이 사용되고 있는 random way point 모델과 최근에 실제 인간의 이동 패턴과 가창 유사하다고 발표된 Levy walk 모델을 기반으로 AODV와 OLSR의 성능을 ns-2 시뮬레이션을 통해 비교 분석한다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권6호
• /
• pp.1499-1506
• /
• 2014

랜덤워크는 다양한 분야에서 랜덤현상을 기술하는데 이용되고 있으나, 현재까지 개발된 랜덤워크 검정법에는 유의수준 왜곡과 낮은 검정력 등의 문제가 있는 것으로 알려져 있다. 이러한 문제점들을 개선하기 위해 Kim 등 (2014)은 부호검정에 기초한 랜덤워크 검정 (${\rho}=1$)방법을 제안하였다. 본 논문에서는 보다 개선된 랜덤워크 검정법을 제안하고자 부호검정보다 검정력이 우수한 것으로 알려진 윌콕슨 부호순위검정을 이용한 랜덤워크 검정법을 제안하고, 모의실험을 통해 부호검정, 윌콕슨 부호순위검정, 확장 Dickey-Fuller 검정의 성능을 비교하였다. 모의실험 결과 소표본에서 비모수 검정기법들이 ADF 검정보다 우월하다는 사실을 재확인하였다. 새롭게 밝혀진 사실은 부호검정이 윌콕슨 부호순위검정에 비해 높은 검정력을 가지며, 또한 비모수 검정기법들은 ${\rho}$가 양의 부호를 가지는 경우 (0 < ${\rho}$ < 1) 정규분포보다 이중지수분포에서 낮은 검정력을 가지게 되나, ${\rho}$가 음의 부호(-1 < ${\rho}$ < 0)를 갖는 경우에는 정규분포보다 이중지수분포에서 높은 검정력을 보인다는 사실이다.

• Journal of the Korean Statistical Society
• /
• 제11권2호
• /
• pp.118-130
• /
• 1982

Random walks as specia Markov stochastic processes have received particular attention in recent years. Not only the applicability of the theory already developed but also its extension within the frame work of probability measures on algebraic-topological structures such as semigroups, groups and linear spaces became a new challenge for research work in the field. At the same time new insights into classical problems were obtained which in various cases lead to a more efficient presentation of the subject. Consequently the teaching of random walks at all levels should profit from the recent development.

• 한국전자파학회논문지
• /
• 제14권5호
• /
• pp.499-505
• /
• 2003

이동 무선 통신 시스템을 설계할 때 기지국의 위치는 매우 중요한 파라미터 중 하나이다. 기지국 위치를 설계할 때 여러 가지 복잡한 변수들을 잘 조합하여 코스트가 최소가 되도록 설계해야 한다. 이러한 문제를 해결하는데 필요한 알고리즘이 조합 최적화 알고리즘이며, 지금까지 조합 최적화 기술로 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm과 같은 전역 최적화 기술이 사용되어 왔다. 본 논문은 이동 통신시스템의 기지국 위치 최적화에 위의 4가지 알고리즘들을 적용하여 각 알고리즘의 결과를 비교 분석하며 알고리즘에 의한 최적화 과정을 보여준다.