• 한국정보과학회논문지:시스템및이론
• /
• 제32권7호
• /
• pp.349-358
• /
• 2005

거짓 공유는 공유 메모리 다중 처리기 시스템에서 여러 처리기들이 일관성 유지의 단위 메모리 영역을 공유함으로 인해 발생하는 현상으로써, 메모리 일관성 유지의 정확성에는 아무런 도움을 주지 못하면서 그 비용만 증가시키는 주요 요인이다. 특히 메모리 일관성 유지의 단위가 커질수록 그 피해가 더 커진다고 할 수 있다. 페이지-기반 분산 공유 메모리 시스템에서 거짓 공유를 줄이기 위해서는 공유 페이지에 할당되는 객체들의 특성을 미리 예측하여 참조 패턴이 상이한 객체들이 하나의 공유 페이지에 섞이는 것을 방지하는 것이 필수적이다. 본 논문에서는 병렬 응용 프로그램의 코드 내에서 공유 메모리 할당자를 호출한 위치를 추적하여 서로 다른 호출지에서 요청된 공유 객체가 같은 공유 페이지에 할당되는 것을 방지하는 호출지-추적 기반 거짓 공유 감소 기법(CSTallocator)을 제시한다. CSTallocator는 서로 다른 코드 위치에서 할당 요청된 공유 객체들은 각각 상이한 참조 패턴을 보일 것이라는 가정에 기반하고 있다 이 기법의 효용성을 검증하기 위해 기존 거짓 공유 감소 할당 기법들의 성능과 비교한 결과 기존 방식에 비해 훨씬 더 많은 거짓 공유 폴트를 감소시킨다는 것을 알 수 있었다. 실험은 실제 병렬 응용에 기반한 실행-기반 시뮬레이션 기법을 사용하였다.

• 정보처리학회논문지D
• /
• 제14D권5호
• /
• pp.555-564
• /
• 2007

인터넷 스트리밍 시스템은 스트리밍 소스를 공급하는 미디어 서버와 이로부터 미디어 스트림을 받아 분배하는 스트리밍 서버, 그리고 스트리밍 단말기들로 구성되며, 기존에는 하나의 스트리밍 서버에 다수의 단말기들이 직접적으로 연결되는 방식을 취하고 있다. 이러한 클라이언트-서버 형태의 중앙 구조에서는 스트리밍 서버에 대한 트래픽 집중으로 병목 현상이 발생하며, 한 스트리밍 서버의 용량에 따라 스트리밍 단말기의 개수가 제한되는 등 확장성 및 수용 능력의 한계라는 단점을 근본적으로 가지고 있다. 이러한 문제를 극복하여 확장성을 제공하기 위해 P2P 분산 아키텍처를 이용하는 P2P 스트리밍 시스템에 대한 연구가 최근 들어 진행되고 있다. 그러나 P2P 방식을 이용한 인터넷 스트리밍 시스템을 설계, 구현, 테스트하기 위해서는 실제 많은 컴퓨터들이 필요하며, 네트워크의 다양한 구성이나 트래픽 변화에 따른 실험을 하기에는 현실적인 어려움이 있다. 그러므로 본 논문에서는 P2P 스트리밍 시스템에 대한 다양한 연구 및 실험을 지원하기 위해, P2P 스트리밍 시스템에 대한 구조적 모델 및 동작 모델, 시간 모델, 성능 지수들을 정의하고, 네트워크 시뮬레이터를 지원하는 NS2 시뮬레이션 라이브러리를 이용하여 P2P 스트리밍 시스템 시뮬레이터 P2PStreamSim을 설계 및 구현하였다. 또한 테스트 P2P 스트리밍 시스템을 사례로 적용하여 P2PStreamSim 의 동작을 검증하고 성능을 평가하였다.

• 정보처리학회논문지A
• /
• 제12A권6호
• /
• pp.557-562
• /
• 2005

높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.97-106
• /
• 2002

3GPP2가 제안하는 방식에서는 Macro Mobility 지원을 위하여 MIP를 이용하며 PDSN은 FA의 기능을 수행한다. 이때 하나의 PDSN에서 다른 PDSN으로 MS가 이동할 경우 지원되는 이동성을 Macro Mobility라 하며, PDSN 관리 영역 내의 하나의 RN에서 다른 RN으로 이동 시에 지원되는 이동성을 Micro Mobility라 한다. 3GPP2가 제안하는 방식에서는 PDSN이 FA의 역할을 수행하므로 이동성 지원이 가능하지만, 이는 Macro Mobility를 지원하기 위한 메커니즘으로, Micro Mobility를 지원하기엔 빠르고 Seamless한 핸드오프에 취약하다. 본 논문은 Micro Mobility를 지원하기 위한 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘을 제안하고 있다. 제안된 알고리즘은 MS의 이동방향과 속도를 계산하여, 예상 이동경로에 인접한 RN들을 멀티캐스트 그룹으로 구성하고, 그룹 join 시점을 최대한 늦춤으로서 망의 효율성을 높인다. 또한, 기존의 멀티캐스트 연결 방법이 가지고 있는 버퍼 오버헤드에 대한 문제점을 해결하기 위해, RN은 예상 핸드오프 시간 이후의 데이터만을 버퍼링 한다. 제안된 알고리즘의 Deadlock Freeness 및 Liveness를 검증하기 위해 State Transition Diagram을 작성하고, 페트리네트 모델을 이용 도달성 트리를 작성하였다. 또한, 시뮬레이션을 통한 성능분석을 수행하였다.

• 정보처리학회논문지B
• /
• 제10B권3호
• /
• pp.257-264
• /
• 2003

일반적인 동적 매매 환경에서의 금융 예측 시스템은 주어진 목적을 최적으로 만족시키는 매매 형태를 찾고자 한다. 본 논문은 수익률을 극대화시키기 위하여 추출과 여과라는 두개의 단계로 구성된 새로운 형태의 주식 매매 시스템을 제안한다. 주식 추출 단계에서는 특정 시계열 패턴에 부합하는 주식을 추출하는데, 이러한 시계열 패턴은 기술 지표 값들의 조합으로 표현된다. 그리고 여과 단계에서는 추출된 주식 집합에 여과 규칙들을 적용하여 실제 매매 대상이 되는 주식들을 골라내는데, 여과 규칙은 과거 주가 데이터로부터 자동으로 유도되었다. 이를 위하여, 우리는 먼저 방대한 과거 일별 주가 데이터로부터 기술 지표 값들을 계산하였다. 계산된 기술 지표 값들은 시계열 패턴을 추출하는데 사용되고 이 값들의 이산화 구간들의 분포가 양성 및 음성 데이터들에 대하여 계산된다. 본 논문에서는 독특한 분포를 보이는 구간에 존재하는 기술 지표 값들이 주가의 향후 움직임을 예측하는 데 도움을 준다는 가정을 하였다. 그리고 여과 규칙은 바로 이런 독특한 분포를 보이는 구간 내의 데이터 값들로부터 자동으로 유도되었다. 우리는 시뮬레이션을 통해, 본 논문에서 제시한 트레이딩 시스템이 시장 평균 수익률을 상회한다는 사실을 확인함으로써 위의 가정에 대한 검증을 할 수 있었다.

• 한국해안·해양공학회논문집
• /
• 제29권2호
• /
• pp.92-108
• /
• 2017

본 연구에서는 Navier-Stokes solver에 기초한 3차원혼상류해석법인 TWOPM-3D를 적용하여 고립파와 연안교량과의 상호작용을 수치해석적으로 수행하였다. 이 때, 고립파는 수치파동수로에서 수치조파되었고, 작용파력의 타당성은 본 수치해석결과와 기존의 실험결과와의 비교 분석으로부터 검증되었다. 이로부터 고립파의 파고, 교량의 종류와 위치 및 거더 수 등의 변화에 따른 수위변화와 유속변화를 포함하여 수평파력과 연직파력(연직상방파력과 연직하방파력)의 변동특성을 면밀히 검토하였다. 거더교의 경우 입사파고의 증가에 따라 수평파력과 연직파력의 각 최대치는 증가하는 경향을 나타낸 반면, 거더 수의 변화에 따라서는 서로 상이한 변동특성을 나타내었으며, 연직파력에 수중에 연행되는 공기가 큰 영향을 미치는 것 등을 결과로부터 알 수 있었다.

• 한국항공우주학회지
• /
• 제44권9호
• /
• pp.796-805
• /
• 2016

본 연구는 헬리콥터 비행 시뮬레이터 개발의 첫 번째 단계의 일환으로 비행 운동 모델의 비행조종성을 해석적으로 평가한다. 비행 운동 모델은 시뮬레이터의 목표 항공기인 AS365 N2의 공개 정보를 사용하여 생성하였다. 해당 비행 시뮬레이터는 소방 임무에 대한 조종사 교육 및 연구 도구로 개발 중이다. 모델의 평가는 비행 시험 데이터를 통한 검증이 이루어지기 전에 모델의 비행 특성과 다음 개발 단계로의 적합성을 평가하기 위하여 수행된다. 평가는 항공기분류, 임무 및 환경을 고려하여 ADS-33E-PRF(Aeroautical Design Standard Performance Specification Handling Qualities Requirement)의 기준에 의거하여 수행한다. 항공기의 해석적 비행은 규정에 대한 적합성 평가를 위해 요구되는 혹은 권장되는 비행시험절차를 따른다. 평가 결과는 ADS-33E-PRF에 명시된 조종성 등급에 따라 평가되는데 RotorLibFDM을 기반으로 생성된 비행 운동 모델이 헬기 비행에 대한 기본 교육과 연구로 사용될 수 있는 일반적인 헬리콥터 시뮬레이터에 대한 만족스러운 플랫폼을 제공함이 확인되었다.

• 방송공학회논문지
• /
• 제15권1호
• /
• pp.122-132
• /
• 2010

고전송률 지상파 디지털멀티미디어 방송 즉 Advanced T-DMB 방송 (이하 AT-DMB)은 기존 T-DMB와 역호환성을 유지하면서 전송률을 최대 2 배로 높이기 위한 방법의 하나로 개발 되고 있다. AT-DMB 시스템은 T-DMB의 DQPSK 변조신호에 새로운 변조가 적용된 신호를 중첩하는 계층변조를 적용 한다. AT-DMB의 계층변조에는 새로 추가하는 향상 계층신호로 이동성에 강한 BPSK 신호를 더하는 B 모드와 보다 많은 데이터 전송을 위한 QPSK 신호를 더하는 Q 모드가 있다. T-DMB와 역호환성 유지 및 방송권역 축소를 최소화하기 위해 향상 계층의 신호를 작게 유지 해야 한다. 이 때문에 새로 추가된 향상계층 신호는 전송채널에 존재하는 페이딩에 의해 쉽게 왜곡될 수 있다. 이를 위해 향상 계층의 신호에는 기존의 길쌈 부호 보다 에러 정정 능력이 뛰어난 터보 부호를 채용하고 있다. 그러나 AT-DMB의 경우 기본계층과 향상계층 사이에 존재하는 QEF(quasi error free) SNR(signal to noise ratio) 차이로 인해 방송권역에 차이가 발생할 수 있다. 따라서 본 논문에서는 별도의 송신 출력의 증가 없이 AT-DMB 신호를 안정적으로 수신할 수 있는 빔형성 이득과 다이버시티 이득을 동시에 얻을 수 있는 고유 공간 빔형성 기법을 적용한 AT-DMB 수신 방법을 제안한다. 제안한 고유 공간 빔형성 기법이 적용된 AT-DMB 수신 방법에 대해 컴퓨터 시뮬레이션을 통해 성능을 검증하였고 그 적용성을 제시하였다.

• 방송공학회논문지
• /
• 제13권1호
• /
• pp.6-16
• /
• 2008

무선 네트워크 환경의 불안정한 채널 상태는 패킷 손실과 패킷 재전송을 발생시키게 되고 그로 인해 비디오 스트리밍과 같은 시간적 제약을 가지는 서비스의 품질을 저하시키는 문제점을 갖는다. 이러한 무선 네트워크에서의 효율적인 멀티미디어 전송을 위해 최근에 QoS 기능을 강화한 IEEE 802.11e가 표준화되었다. 본 논문에서는 IEEE 802.11e 네트워크를 기반으로 네트워크 적응적인 H.264 비디오 스트림 전송기법에 관해 기술한다. 향상된 스트리밍 서비스를 제공하기 위해서는 현재의 무선 네트워크 상태에 적응적인 스트림 전송이 필요하다. 네트워크 상태는 패킷 손실률이나 가용 대역폭 측정을 통해 예측할 수 있으며, 이렇게 측정된 네트워크 상태를 크로스-레이어 기법을 기반으로 응용계층에 알려줌으로써, 현재 네트워크가 전송하지 못할 것으로 판단되는 데이터를 우선순위에 따라 차등적으로 제거하게 된다. 전송될 가능성이 없는 데이터를 미리 제거함으로써 시스템 리소스를 보다 효율적으로 사용하게 되며, 결과적으로 사용자에게 제공되는 스트리밍 서비스의 품질을 향상시킬 수 있다. 시뮬레이션 및 시스템구현을 이용한 성능검증을 통하여 제안하는 기법이 사용자에게 끊김없이 부드럽게 재생되는 비디오 스트리밍 서비스를 제공함으로써 서비스 품질을 향상시킬 수 있음을 확인하였다.

• 한국산학기술학회논문지
• /
• 제18권8호
• /
• pp.64-71
• /
• 2017

본 연구에서는 재킷식 해상풍력터빈 지지구조물의 효과적인 건전성 모니터링을 위하여, 손상에 의한 구조물의 모드 특성 변화 및 군집신경망기법을 이용한 손상추정기법을 제안한다. 실용적 적용을 위하여 제한된 계측자료를 활용하고, 구조적으로 중요하며 손상이 발생될 확률이 큰 것으로 판단되는 중요부재를 대상으로 손상을 추정한다. 즉, 재킷식 지지구조물은 부재 개수가 많기 때문에, 모든 부재를 적절히 식별하기 위해서는 이에 상당하는 많은 수의 계측 데이터 채널 및 센서를 설치해야 한다. 이는 건전성 모니터링의 경제적 및 실용적인 측면에서 적절치 않다고 판단되며, 본 연구에서는 중요 구조부재에 대하여 제한된 계측자료를 활용하여 집중적으로 손상추정을 수행하기 위한 연구를 수행한다. 5 MW 해상풍력터빈에 적용될 수 있는 재킷식 해상풍력터빈 지지구조물을 모델링한 후, 수치 시뮬레이션을 수행하여 신경망의 훈련패턴을 생성한다. 이후, 군집신경망기법을 이용하여 중요부재에 대한 손상위치 및 손상정도를 20가지 손상경우에 대하여 추정한 결과, 모든 손상 경우에 대하여 성공적으로 손상을 판정할 수 있었으며, 군집신경망기법을 적용함으로써 추청결과의 정확성이 향상됨을 알 수 있었다. 또한 실험연구를 통하여 기법을 검증하였는데, 3가지 손상경우에 대하여 손상을 추정한 결과 합리적으로 손상을 추정할 수 있었다.