• 정보처리학회논문지D
• /
• 제9D권4호
• /
• pp.571-578
• /
• 2002

시간 데이터베이스에서 데이터의 이력 관리를 목적으로 확장된 시간 차원은 조인 연산에 대한 복잡도와 연산 비용의 증가를 초래한다. 이와 같은 문제를 해결하기 위해 조인 연산의 대상이 되는 시간 범위를 일정 정도의 시간 간격으로 분할한 후 분할된 세그먼트 단위의 시간 데이터들을 조인하는 방법이 제안되었다. 하지만 기존의 방법들은 분할점 근방에서 분할에 적용된 시간 단위 등의 문제로 인해 발생하는 시간 경계의 모호성 문제를 해결할 수 없다. 이러한 문제를 해결하기 위해 이 논문에서는 분할선 근방의 경계가 불확실한 시간 간격을 고려한 분할 방법으로 퍼지 이론의 가능성 분포를 도입한 퍼지 최소 간격 분할(Fuzzy Minimum Interval Partition : FMIP)기법을 제안하고 이를 기존 기법들과 비교 평가함으로써 FMIP의 타당성을 검증한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권1호
• /
• pp.9-16
• /
• 2002

조인 연산은 관계형 데이타베이스에서와 같이 시간 데이타베이스에서도 시스템 성능에 큰 영향을 미친다. 특히, 시간 조인은 조인 연산 단계 이전에 간격 분할의 최적화가 질의 처리 성능을 결정한다. 이 논문에서는 시간 데이타베이스의 병렬 조인 질의 처리 성능을 개선하기 위해 시간 조인 연산을 위한 시간 간격을 분할하는 최소 분할 기법을 제안하였고, 제안된 간격 분할의 최소 분할점을 결정하는 최소 간격 분할 알고리즘의 유효성은 예제 시나리오를 통해 검증하였으며, 기존 분할 알고리즘에 비해 성능 개선 효과가 있음을 확인하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제25권3호
• /
• pp.143-152
• /
• 2019

본 논문은 3차원 물방울 조형 생성장치로 구현된 3차원 물방울 조형을 생성할 때 위성 물방울이 생성되지 않고 형상 왜곡이 일어나지 않으면서 조형의 해상도를 최대한으로 높일 수 있는 기법을 제안한다. 3차원 물방울 생성장치는 보통 표현하고자 3차원 조형을 등 간격으로 배치된 슬라이스들의 집합으로 이산화하여 표현하고 각 슬라이스를 순서대로 읽어 각 슬라이스를 실현하는 물방울을 솔레노이드 밸브를 개폐하여 생성한다. 각 슬라이스의 해상도는 솔레노이드 노즐 매트릭스의 해상도와 같다. 본 논문에서는 위성 물방울이 생성되지 않으면서 형상의 왜곡도 생기지 않는 새로운 기법 두 가지를 제시하고자 한다. 첫째 방법은 등간격 기법이라고 하는데, 등간격으로 배치된 각 슬라이스를 생성하는 시점을 조절하여 중력에 의해 시간이 지날수록 물방울의 속도가 빨라지더라도 조형 전체가 다 형성되는 순간에 물방울 슬라이스들이 등 간격을 유지하게 하여 원래의 형상이 왜곡되는 것을 방지한다. 두 번째 방법은 최소시간 간격 기법이라고 하는데, 3차원 조형을 슬라이스로 이산화시킬 때, 슬라이스를 등 간격으로 배치하는 것이 아니라 가능한 한 촘촘하게 배치한다. 중력을 고려하여 조형 위쪽으로 갈수록 슬라이스를 더 촘촘하게 배치하고, 아래로 내려올수록 슬라이스 간의 간격이 늘어나게 배치한다. 이때 주어진 노즐의 성능 한도 내에서 최대한 촘촘하게 불균등 간격 슬라이스를 배치하고 조형이 완성되는 시점에 이 간격이 실현되게끔 노즐 개폐를 제어한다. 이 방법을 구현하기 위해 주어진 물방울 생성장치의 솔레노이드 밸브가 위성 물방울 생성 없이 인접한 두 물방울을 연달아 생성하는데 필요한 최소 시간 간격 (노즐 오픈 명령후 노즐이 완전히 오픈되는데 걸리는 시간과 완전 오픈상태를 유지하는 시간, 그리고 노즐 클로즈 명령후, 노즐이 완전히 클로즈 되는데 걸리는 시간의 합) 을 실험으로 구했다. 두 번째 방법은 첫 번째 방법에 비해 조형의 해상도가 상당히 증가하는 장점이 있다.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.216-224
• /
• 1999

날로 더욱 복잡해지는 제어 컴퓨터의 고 신뢰성 확보를 위해 시간여분(time redundancy)의 일종인 rollback과 roll-forward 기법 등을 TMR 구종에 적절하게 혼용하는 두 가지 방법을 제안한다. Rollback과 roll-forward 기법은 약간의 추가시간만을 사용하여 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호보완적으로 사용될 수 있다. 본 논문은 시스템의 고장상태확률의 유도를 통해 전체 작업의 평균실행시간이 최소가 되는 최적의 checkpoint 간격벡터를 유도한다. 수치예제를 통해 제안된 방법들이 다른 고장회복 기법을 적용했을 때와 비교하여 매우 효과적임을 보이고, 다양한 환경 하에서 여러 가지 최적의 checkpoint 간격벡터를 유도하였으며, 시뮬레이션을 통한 정량적 결과로써 그 우수성을 비교하고 검증하였다

• 한국지반공학회논문집
• /
• 제17권1호
• /
• pp.67-76
• /
• 2001

현장지반의 최대전단탄성계수를 신속하고 합리적으로 구할 수 있는 표면파기법에 대해 유한요소법을 이용하여 시뮬레이션 할 경우 적용할 수 있는 효율적인 해석조건에 대한 연구를 수행하였다. 본 연구결과 파의 전파형상을 효율적으로 묘사하기 위하여는 관심 있는 최소 파장에 대한 유한요소 크기의 비가 매우 중요한 요소임을 확인하였고, 데이터의 측정시간간격도 중요한 요소임을 확인하였다. 또한, 유한요소해석을 이용하여 얻은 반무한체 시스템과 2층 시스템의 분산곡선과 이론적 분산곡선이 비교적 잘 일치함을 볼 수 있었다. 따라서, 유한요소해석을 적절히 적용하는 경우에 표면파기법을 효과적으로 시뮬레이션 할 수 없음을 확인하였다. 현장지반의 최대전단탄성계수를 신속하고 합리적으로 구할 수 있는 표면파기법에 대해 유한요소법을 이용하여 시뮬레이션 할 경우 적용할 수 있는 효율적인 해석조건에 대한 연구를 수행하였다. 본 연구결과 파의 전파형상을 효율적으로 묘사하기 위하여는 관심 있는 최소 파장에 대한 유한요소 크기의 비가 매우 중요한 요소임을 확인하였고, 데이터의 측정시간간격도 중요한 요소임을 확인하였다. 또한, 유한요소해석을 이용하여 얻은 반무한체 시스템과 2층 시스템의 분산곡선과 이론적 분산곡선이 비교적 잘 일치함을 볼 수 있었다. 따라서, 유한요소해석을 적절히 적용하는 경우에 표면파기법을 효과적으로 시뮬레이션 할 수 없음을 확인하였다.

• 한국측량학회지
• /
• 제24권3호
• /
• pp.271-279
• /
• 2006

음향방출(AE: Acoustic Emission) 기법은 구조물 내부에서 발생하는 균열을 연속적으로 모니터링 할 수 있는 효과적인 비파괴검사법이다. 본 논문에서는 AE센서을 이용하여 PSC 보에서의 파원위치를 결정하기 위한 수학적 모델을 제시하고 실험을 통해 제시된 모델을 평가하였다. 실험을 위해 제작된 5m-PSC보의 표면에서 인위적으로 쉬미트해머의 타격에 의해 탄성파를 발생시켰으며 1m 간격으로 선형으로 배치된 7개의 AE센서에 의해 탄성파의 도달시간이 측정되었다. 최소제곱법에 의해 측정된 도달시간의 잔차의 제곱합이 최소가 되도록 파원의 위치를 구한 후, 실제 타격위치와 비교하여 추정된 위치결정방법의 정확도를 평가하였다. 54개의 타격실험을 통해 얻어진 파원위치의 평균제곱근 오차는 약 2cm 이었다.

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

기상이변으로 인해 국지성 호우의 발생 증가와 그로 인한 수재해 피해가 증가하고 있다. 따라서 수재해를 사전에 예측하고 저감하기 위해 비구조물적 대책인 실시간 홍수예보시스템 개발 및 운영에 관한 연구들이 수행되고 있다. 일반적으로 홍수예보시스템은 대피선행시간 확보를 위해서 초단시간 혹은 단기 수치예보모델을 수문해석모형이나 예보기법의 입력으로 활용하고 있다. 초단시간 예측은 기상레이더를 기반으로 외삽, 이류, 셀 추적 등의 기법을 활용하여 0~3시간 이내의 강수예측을 수행한다. 그러나 역학이나 물리적 과정이 동반되지 못하여 0~ 2시간 이내에서의 예측성은 높은 반면, 예측시간이 길어질수록 예측력이 낮아진다. 단기수치예보모델은 종관관측에 의존하면서 역학이나 물리과정을 동반하므로 0~6시간 혹은 12시간 이상의 예측을 수행하지만, 수치모델의 고유특성인 스핀업 등의 예측 불확실성이 내재되어 있어 예측 초기시간에서의 예측력이 낮은 한계가 있다. 따라서 강수예측의 정확도 향상을 위해 레이더와 수치예보모델의 병합기법이 필요하다. 본 연구에서는 통계분석을 통해 경험적으로 산출된 시간적 가중치를 이용한 기존 병합기법의 한계를 극복하면서 호우에 따른 가변성을 반영하는 실시간 병합기법을 개발하고, 수문학적인 활용성을 평가하고자 하였다. 사용된 예측강우 자료는 레이더 기반인 MAPLE, KONOS, 공간규모분할 예측강우와 수치예보모델 기반인 UM와 ASAPS의 예측강우이며, 제시한 가중치 산정기법은 직전 예측강우의 오차가 현 시점의 예측강우의 오차와 유사하다는 가정하에 오차항을 포함한 과거 1시간 예측강우들간의 가중치 조합이 과거 지상관측강우와의 평균제곱근오차가 최소가 되도록 화음 탐색법을 이용하여 찾는 것이다. 가중치 조합은 예측강우의 생산 시간 간격을 고려하여 매 10분마다 산정하며, 미래 3시간 예측까지 산정된 가중치를 적용한다. 수도권 영역을 대상으로 병합된 예측강우와 레이더 관측강우를 비교한 결과, 정량적 정확도가 향상됨을 확인할 수 있었다. 또한, 예측강우의 수문학적 활용성은 도시유출해석모의를 통해 평가하였다. 그 결과, 병합된 예측강우로 모의된 수심이 관측수심과 유사하여 수문학적 활용성 확인할 수 있었다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제26권6호
• /
• pp.157-166
• /
• 2022

철근 콘크리트 구조 건설현장에서 육안 검사 방식으로 수행되는 현재 단계의 구조감리는 그 필요성에 비하여 매우 노동 집약적이기에 현실적으로 현장의 모든 상황을 파악하기에 제한적이며, 검사자의 주관성도 배제될 수 없다. 따라서 본 연구는 철근을 대상으로 한 구조감리의 효율성 개선을 위해 360° 카메라를 통해 수집한 RGB 및 Depth 데이터 기반 3D model을 이용하여 배근 간격을 도출하고 실측값과의 비교를 통해 정확도를 검증하였다. 소규모 현장(약 265 m²)의 12개 지점에 대해 계측을 수행하였으며, 지점당 스캔시간은 약 20초, 이동 및 설치시간을 포함한 총 계측 시간은 약 15분이 소요되었다. 계측된 데이터는 SLAM 알고리즘을 통하여 RGB-based 3D model과 3D point cloud model을 생성하였으며, 각각의 모델에서의 계측값을 실측값과 비교하여 정확도 검증을 진행하였다. RGB-based 3D model과 3D point cloud model은 각각 10mm, 0.1mm의 최소분해능을 갖으며, 각 모델로부터 계측된 철근의 배근 간격 은 의 오차는 최대 28.4%, 최소 3.1% (RGB-based 3D model) 최대 10.8%, 최소 0.3% (3D point cloud model)로 확인되었다. 본 연구를 토대로 추후 자동화 기반의 원격구조 감리 기술개발을 통하여 현장적용 및 분석의 효율성을 증대시키고자 한다.

• 한국콘텐츠학회논문지
• /
• 제21권8호
• /
• pp.10-19
• /
• 2021

차량 간의 콘텐츠 공유를 위해서 Content-Centric Vehicular Network (CCVN)에 관한 연구가 진행되었다. CCNV에서 단일 홉 또는 다중 홉 기반의 기본의 콘텐츠 탐색 및 전달 기법들은 낮은 콘텐츠 탐색 확률과 높은 네트워크 트래픽 오버헤드를 가진다. 본 논문은 콘텐츠 탐색 확률을 높이고 네트워크 트래픽을 줄이기 위해 RSU를 활용한 콘텐츠 탐색 및 전송 기법을 제안한다. 제안 기법에서 RSU는 통신 범위 내에 속한 차량들의 이동성 정보를 이용하여 일정시간 간격으로 커뮤니케이션 트리를 구성한다. 커뮤니케이션 트리가 구성된 이후, RSU는 콘텐츠 요청 차량의 요청에 따라 후보 차량들 중에 최소 비용으로 콘텐츠를 제공할 수 있는 차량을 최적의 콘텐츠 제공 차량으로 선택한다. 선택된 콘텐츠 제공 차량은 구성된 커뮤니케이션 트리를 통해 콘텐츠 요청 차량에게 콘텐츠를 전송한다. 시뮬레이션 결과에서는 제안 기법이 기존 기법들보다 더 나은 성능을 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1458-1467
• /
• 1999

VLSI 공정 기술이 발달하면서 이웃한 전선 간의 간격이 점점 더 가까워 지고 있으며, 그에 따라 인접 전선 간의 혼신 문제가 심각해지고 있다. 본 논문에서는 3층 그리드 채널 배선에 적용 가능한 혼신을 최소화시키는 배선층 할당 방법을 제안한다. 이 방법은 선형 의사 불린 최적화 기법에 맞도록 고안되었으며, 적절한 변수 선택 휴리스틱과 상한값 추정 방법을 통하여 최적의 결과를 짧은 시간 안에 찾아낸다. 실험 결과를 통하여, 일반적인 0/1 정수 선형 프로그래밍 기법과 비교하여 성능과 수행시간 면에서 우수함을 보인다. Abstract Current deep-submicron VLSI technology appears to cause crosstalk problem severe since it requires adjacent wires to be placed closer and closer. In this paper, we deal with a horizontal layer assignment problem for three layer HVH channel routing to minimize coupling capacitance, a main source of crosstalk. It is formulated in a 0/1 integer linear programming problem which is then solved by a linear pseudo boolean optimization technique. Experiments show that accurate upper bound estimation technique effectively reduces crosstalk in a reasonable amount of running times.