• 대한토목학회논문집
• /
• 제33권2호
• /
• pp.443-453
• /
• 2013

하이브리드 실험은 수치해석 모형과 물리적 부분구조 모형사이의 상호작용을 통하여 구조물의 거동을 예측하는 실험법이다. 본 연구에서는 지진하중 재하 시 1경간 2층 강 뼈대 구조물에 대한 다자유도 하이브리드 실험을 수행하고 유효성을 확보하는데 그 목적이 있다. 이를 위해 전용 하이브리드 수치해석 프로그램인 FEAPH을 개발하였으며, 최적화된 시스템을 구축하였다. FEAPH은 고정 반복법(Fixed iteration)과 병렬화(Parallelization) 기법을 적용하여 순차적 해석에서 발생되는 비효율적 연산을 개선하였다. 또한, 종전에 데이터 통신과 부분구조물과 해석프로그램간의 인터페이스를 간략화하여 하이브리드 시스템 구성을 최적화 하였다. 그 결과, 입력 가진시간(30초) 대비 약 10%의 실험시간이 소요되었다. 시스템의 신뢰성을 검증하고 선형실험과 강 뼈대 구조물의 동적거동을 예측하기 위해 비선형 실험을 수행하였으며 수치해석과의 변위응답이력은 거의 일치 하였다. 그러나 최대변위에 대한 응답은 다소 차이를 보였으며, 이는 재료 비선형성에 대한 해석상의 오차와 영구변형에 의해 발생한 것으로 판단된다. 따라서 적절한 재료 비선형 모델과 알고리즘의 개선이 이루어지면, 실시간 하이브리드 시스템은 구조물의 동적거동을 예측하는데 유용하게 활용될 것이며, 추후 진동대 실험을 대체할 수 있는 효과적인 실험 방법이 될 것으로 판단된다.

• 한국ITS학회 논문지
• /
• 제10권6호
• /
• pp.53-62
• /
• 2011

지능형교통정보시스템(ITS) 정책의 일환으로 가변안내표지판의 보급이 확대되었음에도 불구하고 여러 가지 문제점들이 나타나게 되었으며 그 중 하나가 지역별 교통 정보 제공의 불평등 및 비효율성 문제이다. 본 논문에서는 전력선 및 통신선 구축이 어려운 인프라 취약 지역에서도 도로상황 및 기상상태 등의 교통정보 제공을 위해 인프라 독립형 가변안내표지판을 제안하였다. 인프라 독립형 가변안내표지판은 인프라 취약지역에서 운영되므로 그 특성상 시스템 구성, 운영방안 등에서 일반형 가변안내표지판과는 차별성을 가지므로 그 특성을 분석하여 나타내었다. 또한 태양광 발전으로 획득된 한정된 전력을 효율적으로 운영하기 위하여 이를 고려한 배터리 체결구조와 가변안내표지판의 표출 메시지에 따른 전력 운용 방안을 제안하였다. 향후 본 연구의 결과를 토대로 인프라 독립형 가변안내표지판뿐만 아니라 병렬 구조의 배터리가 사용되는 다양한 용도의 어플리케이션의 전력 제어에 적용 가능할 것으로 예상된다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
• /
• pp.385-390
• /
• 2006

This paper examines the sampling and jitter specifications and considerations for Global Navigation Satellite Systems (GNSS) software receivers. Software radio (SWR) technologies are being used in the implementation of communication receivers in general and GNSS receivers in particular. With the advent of new GPS signals, and a range of new Galileo and GLONASS signals soon becoming available, GNSS is an application where SWR and software-defined radio (SDR) are likely to have an impact. The sampling process is critical for SWR receivers, where it occurs as close to the antenna as possible. One way to achieve this is by BandPass Sampling (BPS), which is an undersampling technique that exploits aliasing to perform downconversion. BPS enables removal of the IF stage in the radio receiver. The sampling frequency is a very important factor since it influences both receiver performance and implementation efficiency. However, the design of BPS can result in degradation of Signal-to-Noise Ratio (SNR) due to the out-of-band noise being aliased. Important to the specification of both the ADC and its clocking Phase- Locked Loop (PLL) is jitter. Contributing to the system jitter are the aperture jitter of the sample-and-hold switch at the input of ADC and the sampling-clock jitter. Aperture jitter effects have usually been modeled as additive noise, based on a sinusoidal input signal, and limits the achievable Signal-to-Noise Ratio (SNR). Jitter in the sampled signal has several sources: phase noise in the Voltage-Controlled Oscillator (VCO) within the sampling PLL, jitter introduced by variations in the period of the frequency divider used in the sampling PLL and cross-talk from the lock line running parallel to signal lines. Jitter in the sampling process directly acts to degrade the noise floor and selectivity of receiver. Choosing an appropriate VCO for a SWR system is not as simple as finding one with right oscillator frequency. Similarly, it is important to specify the right jitter performance for the ADC. In this paper, the allowable sampling frequencies are calculated and analyzed for the multiple frequency BPS software radio GNSS receivers. The SNR degradation due to jitter in a BPSK system is calculated and required jitter standard deviation allowable for each GNSS band of interest is evaluated. Furthermore, in this paper we have investigated the sources of jitter and a basic jitter budget is calculated that could assist in the design of multiple frequency SWR GNSS receivers. We examine different ADCs and PLLs available in the market and compare known performance with the calculated budget. The results obtained are therefore directly applicable to SWR GNSS receiver design.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권8호
• /
• pp.181-188
• /
• 2016

최근 급격히 증가하는 공간 데이터를 효율적으로 처리하기 위해 많은 연구들이 진행되고 있다. 기존 관계형 데이터베이스 시스템을 확장한 공간 데이터베이스 시스템은 확장성에 대한 문제가 있으며, 분산 처리 플랫폼인 하둡을 확장한 SpatialHadoop은 중간 연산 결과를 디스크에 작성하기 때문에 파일 입출력의 오버헤드로 성능이 저하되는 문제가 있다. 본 논문은 인-메모리 기반 분산 처리 프레임워크인 스파크를 확장한 공간 연산 스파크를 제안하였다. 또한 공간 연산 스파크의 성능을 향상시키기 위하여 GPGPU를 결합한 모델을 개발하였다. 공간 연산 스파크는 중간 연산 결과를 메모리에 유지시키는 스파크의 특징을 그대로 사용하고 있으며, GPGPU 기반 공간 연산 스파크의 경우 다수의 PE를 이용하여 병렬처리하기 때문에 효율적으로 공간 연산을 수행할 수 있다. 본 논문은 단일 AMD 시스템에서 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크를 구현하였다. 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크의 성능을 평가하기 위하여 Point-in-Polygon 연산과 Spatial Join 연산을 수행하였으며, SpatialHadoop에 비하여 최대 8배의 성능 향상을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권2호
• /
• pp.67-74
• /
• 2013

근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

• 한국정보통신학회논문지
• /
• 제22권10호
• /
• pp.1277-1286
• /
• 2018

본 논문에서는 공개의료정보 빅데이터 분석을 위해 클라우드 환경에서 아파치 하둡 기반의 클라우드 환경을 도입하여 컴퓨팅 자원의 유연한 확장성을 제공하고 실제로, 로그데이터가 장기간 축적되거나 급격하게 증가하는 상황에서 스토리지, 메모리 등의 자원을 신속성 있고 유연하게 확장을 할 수 있는 기능을 포함했다. 또한, 축적된 비정형 로그데이터의 실시간 분석이 요구되어질 때 기존의 분석도구의 처리한계를 극복하기 위해 본 시스템은 하둡 (Hadoop) 기반의 분석모듈을 도입함으로써 대용량의 로그데이터를 빠르고 신뢰성 있게 병렬 분산 처리할 수 있는 기능을 제공한다. 빅데이터 분석을 위해 빈도분석과 카이제곱검정을 수행하고 유의 수준 0.05를 기준으로 단변량 로지스틱 회귀분석과 모델별 의미 있는 변수들의 다변량 로지스틱 회귀분석을 시행 하였다. (p<0.05) 의미 있는 변수들을 모델별로 나누어 다변량 로지스틱 회귀 분석한 결과 Model 3으로 갈수록 적합도가 높아졌다.

• 한국산학기술학회논문지
• /
• 제19권6호
• /
• pp.9-20
• /
• 2018

최근 국가의 3020정책에 따라 신재생에너지전원의 도입이 활발히 이루어지고 있는 상황이다. 하지만 신재생에너지전원중의 하나인 태양광전원이 대규모로 배전계통에 도입되어 운용될 경우, 태양광전원의 간헐적 특성에 의한 출력변동과 역조류에 의하여 수용가 전압은 규정범위($220V{\pm}6%$)를 벗어날 수 있는 문제점을 가지고 있다. 이를 해결하기 위한 방안 중 하나로, 배전선로에 기설된 선로전압조정장치를 이용한 수용가 전압조정 방안이 제안되고 있으나, 기계적으로 동작하는 선로 전압조정장치의 특성으로 인하여, 탭 변경 시간동안 수용가의 전압이 규정범위를 벗어날 가능성을 가지고 있다. 이에 본 논문에서는 선로전압조정장치 탭 변경시, 기계적인 특성에 의하여 탭 동작이 지연되는 시간동안 전기저장장치를 도입하여 전압 문제를 해결할 수 있는 전기저장장치의 최적운용전략을 제시하고, 파라메타 분석법을 이용하여 선로전압조정장치와 협조하여 운용되는 전기저장장치의 적정위치 및 적정용량 산정방안을 제안하였다. 본 논문에서 제안한 선로전압장치와 전기저장장치의 상호동작에 대한 최적운용 전략과 전기저장장치의 산정 알고리즘을 바탕으로 시뮬레이션을 수행한 결과, 선로전압조정 장치의 탭 변경 시간동안 수용가의 규정전압($220V{\pm}6%$) 여부를 검증함으로써, 본 논문에서 제안한 수법이 계통의 전압안정화에 기여할 수 있는 방안임을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권7호
• /
• pp.159-172
• /
• 2016

본 연구는 복층 건물에서 실내 재난상황이 발생했을 때 적절한 대피경로들을 산출하기 위한 새로운 알고리즘을 제안한다. 제안된 방안은 Disaster Evacuation Graph(DEG)를 도입하여, 탐색시간을 크게 단축시킨다. 또한, 대피 경로 상의 인원수용능력과 그에 따른 인원 분산을 동시에 고려한다. 경로를 탐색하는 과정은 크게 두 단계로 구성된다. 이 때 각 단계는 Horitzontal Tiering(HT)과 Vertical Tiering(VT) 단계라 한다. HT 단계에서는 특정 층 임의의 공간으로부터 계단으로 향하는 가능한 최적의 경로를 산출한다. 그리고 모든 층에 대해 HT 단계를 수행한 이후, 각 층의 모든 공간으로부터 건물 입구나 옥상과 같은 안전지대로 향하는 경로를 결정하기 위해, VT 단계에서 HT 단계의 결과들을 통합한다. 이러한 단계별 과정에서 각각, 층 내 모든 공간으로부터 계단으로 향하는 경로와 각 계단으로부터 안전지대로 향하는 경로가 산출된다. 그리고 이러한 과정에서 경로를 탐색하기 위한 그래프의 범위를 결정하기 위해 티어링(tiering) 기법이 이용된다. 제안된 알고리즘의 성능을 평가하기 위하여, 빠른 탐색과 인원 분산을 위해 기존에 연구되었던 경로탐색 알고리즘들과, 경로탐색에 소요된 시간 및 사용자 대피시간을 비교한다. 제안된 알고리즘은 기존에 비해 더 짧은 시간 내에 빠르게 대피할 수 있는 경로를 산출한다. 특히 경로탐색을 위한 시간복잡도 성능이 뛰어나기 때문에, 높은 층으로 구성된 큰 규모의 건물에서 유용하게 활용할 수 있다.

• 한국정보통신학회논문지
• /
• 제12권10호
• /
• pp.1845-1852
• /
• 2008

인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.

• 한국정보통신학회논문지
• /
• 제23권2호
• /
• pp.165-172
• /
• 2019

두 개 이상의 동축선을 사용하여 한 쪽은 동축선을 직렬로 연결하고, 반대 쪽은 동축선을 병렬로 연결하면 광대역에서 동작하는 임피던스 변환회로가 된다. 동축선을 이용한 광대역 임피던스 변환회로는 동축선의 외곽 도체를 임피던스 변환에 이용하기 때문에 수식 또는 시뮬레이션 프로그램을 통한 예측이 매우 어렵다. 본 논문에서는 ${\lambda}/4$-마이크로스트립 선로 임피던스 변환회로의 선로 신호 감쇄에 대한 전달 특성(S21) 해석을 바탕으로 $25{\Omega}$ 동축선 두 개를 이용한 광대역 4:1($50{\Omega}:12.5{\Omega}$) 전송선로 임피던스 변환회로를 제작하여 동작 특성을 살펴보았다. 두 개의 동축선을 이용한 광대역 임피던스 변환기는 동축선의 길이를 90도(${\lambda}/4$)로 인식하는 주파수에서 신호 전달 특성(S21)이 급격히 감소하는 노치 특성이 발생하였다. 또한, 동축선 길이의 $0.06{\sim}0.2{\lambda}$에 해당하는 주파수 범위에서 신호 전달특성(S21) -0.2dB 이내의 값을 가졌다. 이러한 신호 전달특성(S21)은 출력 단에 연결된 마이크로스트립 선로의 길이 변화를 통해 약간의 동작 주파수 범위 변화와 원하는 주파수에서 최적의 신호 전달특성(S21)을 설정할 수 있음을 확인하였다.