• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.596-608
• /
• 2004

디스크 입출력 성능에 의해서 많은 영향을 받는 대용량의 데이타를 저장하고 처리하는 시스템에서 데이타를 다수의 병렬 디스크에 분산 시켜 저장한 후 질의 처리 시 디스크 접근 시간을 감소시키기 위한 노력들이 많이 행해졌다. 대부분의 이전 연구들은 데이타 공간이 정형의 그리드 형태로 분할되어 있다는 가정 하에 각 그리드 셀에 대해서 효과적으로 디스크 번호를 할당하는 알고리즘 연구에 치중하였다. 하지만, 그리드 형태의 분할은 저차원 데이타에 대해서는 효과적이지만 고차원 데이타에 대해서는 우수한 디스크 할당 알고리즘을 적용하더라도 디클러스터링에 의한 성능 향상을 이룰 수가 없다. 그 이유는 그리드 분할 방법은 데이타 분포 비율에 관계없이 전체 데이타 공간을 동일한 비율로 분할하기 때문이다. 고차원 데이타는 대부분 데이타 공간의 표면에 존재한다. 본 논문에서는 이와 같은 현상을 고려하여 데이타 표면으로부터 주기적으로 편중 분할하는 알고리즘을 이용한 새로운 디클러스터링 알고리즘을 제시한다. 다양한 실험 결과에 의하면 표면으로부터 주기적으로 편중 분할하는 방법은 차원이 증가할 수록, 또한 질의 크기가 증가할 수록 그리드 형태의 분할에 비해서 질의를 만족하는 데이타 블록의 수를 현저히 감소시킬 수 있다. 본 논문에서는 분할 결과 데이타 블록들의 배치(layout)를 이용한 디스크 번호 할당 알고리즘들을 제시하였다. 우리는 제시한 알고리즘의 성능을 보이기 위해서 다양한 차원과 디스크 수에 대해서 여러 가지 실험을 하였다. 본 연구에서 제시한 디스크 할당 알고리즘은 절대 최적의 디스크 할당 방법에 비해서 추가적인 디스크 접근 횟수가 10번을 넘지 않는다. 디클러스터링 알고리즘의 응답 시간에 대해서 그리드 분할에 대해서 가장 좋은 성능을 보이는 것으로 알려져 있는 Kronecker sequence을 이용한 디스크 할당 알고리즘과 비교하였으며 차원이 높아짐에 따라 최대 14배까지 성능이 향상된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권1호
• /
• pp.56-70
• /
• 2005

무선 통신 기술과 휴대형 정보 장치의 발달로 등장한 이동 컴퓨팅 환경(Mobile Computing Environment)은 사용자가 랩탑이나 PDA와 같은 휴대 가능한 장비를 이용해서 사용자의 물리적인 위치나 이동에 상관없이 무선 통신을 이용해서 서버 혹은 다른 컴퓨터의 자원과 함께 작업하는 것을 말한다. 최근 이동 컴퓨팅 환경에서 보편적인 형태가 되고 있는 위치 의존 질의(Location Dependent Query)는 위치에 의존하는 데이타를 처리하는 질의이다 위치 의존 질의는 질의의 결과를 만들어 내는 중요한 척도가 위치이다. 위치 의존 질의를 효과적으로 지원하기 위해서는 이동 호스트의 캐싱 정책과 셀을 담당하는 지구국의 브로드캐스팅 정책이 중요하다. 적절한 캐싱 정책과 브로드캐스팅 정책을 정하기 위해서는 사용자의 이동과 데이타의 공간 속성을 고려해야 한다. 도심에서는 사용자가 도로를 따라서 이동하고 데이타가 도로에 인접해서 위치한다 이런 특징을 가지는 도심에서 이동 호스트의 현재 위치에서 가장 가까운 곳은 직선 거리로 가장 가까운 곳이 아니라 이동 거리가 가장 짧은 곳이다. 따라서, 이전에 행해졌던 연구에서 사용한 직선거리는 도심에 적합하지 않다. 직선 거리(Euclidean Distance)를 사용하면 이동 호스트의 이동 거리를 계산하기 위해서 피타고라스 정리를 이용해서 비슷하게 예상할 수 있지만, 실제 이동거리는 다양한 값이 나을 수 있기 때문에 적합하지 않다 본 논문에서는 도심의 특성을 반영한 브로드캐스팅/캐싱 정책을 제안한다. 본 논문에서 제안하는 이동 호스트가 도심의 위치 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.273-279
• /
• 2003

하이퍼큐브 컴퓨터는 정규적 구조(regular structure)와 짧은 지름(short diameter) 등 병렬 처리에 적합한 특징을 지니고 있기 때문에 이에 대해 많은 연구가 있어 왔다. 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나는 프로세서간의 통신인데, 이 중 다중전송(multicast)은 하나의 전송데이터의 복제, 신호처리 둥과 같은 다양한 응용 프로그램에서 이용되는 중요한 통신패턴이다. 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 이러한 오류 허용 라우팅과 다중 전송은 오류 정보에 따라, 국지적 오류 정보를 바탕으로 하는 전략, 전역적 오류 정보를 바탕으로 하는 전략, 제한된 오류 정보를 바탕으로 하는 전략 등이 있는데, 이 중에서 후자가 정보 수집비용이 적으면서도 좋은 성능을 보인다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안한다. 제안 기법은 완전 도달성 정보와 국지적 정보를 이용하여 우회하는 경우와 다중전송 실패하는 경우를 줄임으로써, 기존의 기법보다 통신량의 차이는 거의 없으면서도 다중전송 성공률을 향상시킬 수 있음을 시뮬레이션을 통해 검증하였다.

• 인터넷정보학회논문지
• /
• 제11권1호
• /
• pp.35-48
• /
• 2010

차세대 이동통신 시스템에서는3세대 진화망인 LTE(long-Term Evolution), WiMAX/WiBro, 차세대 WLAN등 다양한 무선 접속 기술이 All-IP 기반의 핵심망을 중심으로 통합되는 형태로 발전하고 있다. 이러한 발전에 따라 중첩된 다양한 무선 이종망 환경에서 최적의 조건을 제공하는 망으로의 접속을 제공하거나 단말의 이동에 따라 중첩된 여러 접속망들 중 최적의 조건을 제공하는 망으로 접속하는 수직적 핸드오버가 필요하다. 그러나 현재까지는 각각의 네트워크가 독자적 서비스 제공을 위해 독립적인 무선자원관리 기능을 제공하여 왔으므로, 이종망 환경에서의 다양한 네트워크를 끊김없이 서비스를 제공하기 위해서는 개별 네트워크의 무선자원들을 통합적으로 관리하여 최적의 서비스를 제공할 수 있어야 할 것이다. 최근 이러한 무선 이종망 환경에서의 문제점을 해결하기 위해 적응적 이동성을 위한 범용링크계층(GLL)과 통합무선자원관리(CRRM) 방식의 개념이 도입되고 있다. 본 논문에서는 LTE와WLAN 사이에서의 수직적 핸드오버 지원을 위한 핵심 기술 및 통합망의 구조, 그리고 효율적인 수직적 핸드오버 방안을 제시한다. 우선 수직적 핸드오버 제공을 위한 통합망의 구조와 통합무선자원관리 기능을 정의하고, 효율적인 수직적 핸드오버를 위한 범용링크계층을 기반으로 정책기반과 다기준 의사결정법(MCDM)을 혼합한 수직적 핸드오버 알고리즘을 제안한다. 시뮬레이션 연구 결과 본 논문에서 제안하는 수직적 핸드오버 기법은 수신신호의 세기를 기반으로하는 방법과 다기준 의사결정법 방법에 비해 데이터 처리량, 핸드오버 성공확률, 서비스 사용비용 측면에서 우수한 성능을 보였다.

• 융합신호처리학회논문지
• /
• 제12권2호
• /
• pp.96-101
• /
• 2011

최근 들어 실시간 원격 ECG모니터링 시스템에 대한 수요가 늘어가고 있으며 가입자의 증가와 더불어 실시간 모니터링 시스템의 자동화에 대한 필요성이 대두되고 있다. 비정상적인 ECG 비트의 자동검출은 이러한 실시간 원격 ECG모니터링 시스템의 성공적인 상업화를 위해서는 반드시 필요한 요소기술이다. 본 논문에서는 이러한 점에 착안하여 QRS 폭(width)과 RR interval의 패턴을 이용한 효율적인 비정상적 ECG 비트 자동검출알고리듬을 제안하였다. 기존에는 주로 ECG 비트의 상세한 분류에 대해서 많은 연구가 이루어졌으나 이러한 방법들은 분류 오류가 많고 주변 환경이 변화함에 따라서 분류성능의 변동성이 심하다는 단점이 있었다. 또한 정확한 ECG 비트 분류를 위해서는 충분한 양의 훈련데이터를 필요로 하며 특히 분류시에 많은 계산량을 필요로 한다는 문제점도 있었다. 그러나 자동화된 원격 ECG모니터링 시스템을 위해서는 ECG 비트의 세세한 분류 보다는 비트의 정상여부판단이 더 중요하다. 이러한 점에 착안하여 본 논문에서는 ECG 신호의 비정상적인 비트중에서도 가장 빈번이 발생하는 VEBs(Ventricular ectopic beats) 비트의 검출을 시도하였고 제안된 알고리듬을 MIT-BIH 부정맥 데이터베이스에 적용한 결과 만족스러운 VEBs 바트 검출성능을 얻을 수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제8권11호
• /
• pp.441-448
• /
• 2019

기존의 자동 띄어쓰기 연구는 n-gram 기반의 통계적인 기법을 이용하거나 형태소 분석기를 이용하여 어절 경계면에 공백을 삽입하는 방법으로 띄어쓰기 오류를 수정한다. 본 논문에서는 심층 신경망을 이용한 종단 간(end-to-end) 한국어 문장 자동 띄어쓰기 시스템을 제안한다. 자동 띄어쓰기 문제를 어절 단위가 아닌 음절 단위 태그 분류 문제로 정의하고 음절 unigram 임베딩과 양방향 LSTM Encoder로 문장 음절간의 양방향 의존 관계 정보를 고정된 길이의 문맥 자질 벡터로 연속적인 벡터 공간에 표현한다. 그리고 새로이 표현한 문맥 자질 벡터를 자동 띄어쓰기 태그(B 또는 I)로 분류한 후 B 태그 앞에 공백을 삽입하는 방법으로 한국어 문장의 자동 띄어쓰기를 수행하였다. 자동 띄어쓰기 태그 분류를 위해 전방향 신경망, 신경망 언어 모델, 그리고 선형 체인 CRF의 세 가지 방법의 분류 망에 따라 세 가지 심층 신경망 모델을 구성하고 종단 간 한국어 자동 띄어쓰기 시스템의 성능을 비교하였다. 세 가지 심층 신경망 모델에서 분류 망으로 선형체인 CRF를 이용한 심층 신경망 모델이 더 우수함을 보였다. 학습 및 테스트 말뭉치로는 최근에 구축된 대용량 한국어 원시 말뭉치로 KCC150을 사용하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제10권2호
• /
• pp.45-56
• /
• 2021

군집주행은 여러 대의 자율 주행 차량이 통신을 사용하여 서로 정보를 교환하며 하나의 군집을 이루어 주행하는 것이다. 이러한 군집주행 기술은 더 좁은 차량 간 간격을 유지하며 주행함으로써 도로의 통행량 증대, 에너지 소비 및 오염물질 배출 감소 등의 다양한 장점을 가진다. 그러나 군집주행의 좁은 차량 간 간격은 긴급한 사고 발생 시 대처를 더 어렵게 만들며, 이에 따라 필수적으로 확보되어야 할 군집주행의 안전성을 보장하는데 어려움을 주고 있다. 특히 주행 중 나타날 수 있는 가변성은 군집주행의 안전에 악영향을 미칠 수 있다. 이러한 가변성은 발생 예측이 어렵고, 재현이 어려운 특성으로 인해 가변성으로부터 발생하는 위험 요소를 방지하는 안전대책 마련에 어려움이 있다. 본 논문에서는 군집주행 중에 생겨날 수 있는 가변성에 따른 위험을 회피하기 위한 시뮬레이션 방법을 연구하였다. 이를 위해 가변성을 고려하는 다양한 시나리오를 개발하고, 가변성을 핸들링할 수 있는 안전 대책을 고안, 적용하였으며, 또한 오픈소스 군집주행 시뮬레이터인 VENTOS를 확장하여 시나리오 시뮬레이션을 수행하였다. 그 결과 가변성으로 인한 군집주행의 위험성을 제거하여 안전한 군집주행이 가능함을 확인하였다. 제시하는 가변성 대응 시나리오 시뮬레이션은 군집주행에서의 안전성을 확보하기 위한 연구 개발에 기여할 것으로 판단한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제12권3호
• /
• pp.141-148
• /
• 2023

반도체 제품의 높은 수율을 달성하기 위해서는 정확한 오버레이 계측이 필수적이다. 오버레이 계측 성능은 오버레이 타깃 설계와 측정 방법에 많은 영향을 받는다. 따라서 오버레이 타깃은 성능 개선을 위해 다양한 타깃에 적용할 수 있는 측정 방법들이 요구된다. 본 연구는 이미지 기반의 오버레이를 측정할 수 있는 새로운 알고리즘을 제안한다. 제안하는 측정 알고리즘은 움직임 벡터를 이용하는 방법으로 서브 픽셀 단위의 위치를 추정할 수 있다. 움직임 벡터는 선택된 영역의 픽셀들을 이용하여 다항식 전개를 통해 2차 방정식의 모델을 생성한다. 그 후 모델을 이용하여 서브픽셀 단위의 위치를 추정할 수 있다. 움직임 벡터를 활용한 측정방법은 X축, Y축의 적층 오류를 각각 계산하는 기존 상관계수 기반의 측정방법과는 달리 한 번에 모든 방향의 적층 오류를 계산할 수 있다. 따라서 X축과 Y축의 관계를 반영하여 보다 정확한 오버레이 측정이 가능하다. 하지만 기존 상관계수 기반의 알고리즘보다 계산량이 증가하기 때문에 더 많은 연산시간이 사용될 수 있다. 본 연구에서는 기존 방법보다 개선된 알고리즘을 제시하는 것이 아닌 새로운 측정 방법의 방향을 제안하는 것에 목적을 두고 있다. 실험 결과를 통해 기존 방법과 유사한 정밀도의 측정 결과를 얻을 수 있음을 확인하였다.

• 한국자원식물학회:학술대회논문집
• /
• 한국자원식물학회 2022년도 추계학술대회
• /
• pp.41-41
• /
• 2022

제주 내 크게 6개 지역에 흩어져 분포하고 있는 곶자왈은 화산활동으로 형성되었으며 제주 산림생물자원의 46%가 분포하여 생물종다양성이 매우 높은 것으로 알려져 있다. 곶자왈은 자갈과 바위로 이루어져 있으며 토양이 적게 발달하여 건조에 직면할 가능성이 크다. 본 연구는 곶자왈에서 서식하는 멸종위기종이자 산림청에서 희귀식물로 지정한 개가시나무(Quercus gilva)와 같은 속이면서 공존하고 있는 종가시나무(Quercus glauca)의 건조 내성에 대한 반응을 알아보고자 실내에서 생리 반응을 연구하였다. 온도(22±2.94℃)와 토양 양분(10%)은 자생지의 값을 기준으로 처리하였으며 수분 처리는 토양을 채운 화분에 물이 화분 밑으로 새어나가기 직전까지 포장용수량 700mL를 공급한 후 27일간 단수하였다. 단수기간에 수분함량의 변화는 토양수분함량측정기(Watch Dog)를 설치하여 데이터를 수집하였다. 항목은 토양수분함량에 따른 광합성률, 증산률, 수분이용효율, 기공전도도, Fv/Fm, Fo, Fm, 엽록소함량을 측정하였다. 토양수분함량은 25, 27일째를 제외한 기간에 개가시나무가 종가시나무보다 높았다. 광합성률은 27일째를 제외한 기간에 개가시나무가 종가시나무보다 높았다. 증산률은 4, 5, 11, 14, 25, 27일째에 개가시나무가 종가시나무보다 낮았다. 수분이용효율은 13일째를 제외한 기간에 개가시나무가 종가시나무보다 높았다. 기공전도도는 3, 9일째에 개가시나무가 종가시나무보다 높았다. Fv/Fm은 22, 27일째를 제외한 기간에 개가시나무가 종가시나무보다 높았다. Fo은 3, 14일째를 제외한 기간에 개가시나무가 종가시나무보다 높았다. Fm과 엽록소함량은 기간에 개가시나무가 종가시나무보다 높았다. 이와 같은 실험 결과로 보았을 때 개가시나무가 종가시나무보다 건조 내성에 강한 것으로 판단된다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.322-326
• /
• 2006

천연색을 인지하는 인간의 시각적 능력에 비해 초창기 사진이나 인쇄물에서는 흑백의 이미지로 표현되어왔었고, 영화는 총천연색 영화가 나오기 전까지는 흑백필름에 의한 영화가 제작되어 왔다. 색채 재현의 욕구와 기술적 진보에 의해 컬러 잉크와 필름이 생산되었고, 인쇄매체나 사진 등은 색을 띄게 되었으며, 색채의 사용은 커다란 시각적 충격을 주었다. 그러나 과도한 색채의 사용은 과거에 비해 시각적 충격이 둔감해지는 경향을 보였지만 지금도 다양하게 사용하고 있다. 인쇄매체 및 영상 매체 등은 현란한 색채를 사용하고 있으며 컴퓨터 그래픽으로 색을 쉽게 보정할 수 있게 까지 되었다. 색채이미지의 홍수는 색채에 대한 반대적 현상인 흑백 이미지의 대두와 흑백 이미지에 부분적 색상 삽입을 가져오게 되었다. 광고와 뮤직비디오에서 시작된 이러한 시도는 영화에 이르기까지 다양하게 활용되고 있다. 즉 복고풍 적이고 시각적 차별성을 도모하여 또 다른 가성을 자극하거나 시각적 주목성을 띄도록 의도이다. 특히, CF에서 나타나는 '애니콜 광고', '딤채' 등, 영화에서는 '쉰들러 리스트', '씬시티' 등에서 나타나는 흑백영상에 부분적 컬러를 삽입함으로써 우리에게 신선한 충격을 주고 있다. 색채의 중요성에 비해 흑백에 부분 색채의 활용에 대한 연구가 미진하였다. 그러므로 본 연구는 광고와 영화에 표현되는 부분 색채이미지를 조사하고, 이를 바탕으로 흑백영상에 부분적 색채 삽입의 활용도를 연구한다. 선호도 조사를 위해 설문조사를 실시하여 획득된 데이터의 분석을 통해 흑백 영상의 부분 색채화에 대한 연구로 영상 제작과 연구에 기본적 이론을 마련한다.미지가 높다.)를 보였다. 3. 경토(耕土) 15cm 밑에 비닐을 깐 것은 비닐의 공극량(孔隙量)에 따라서 $75{\sim}88%$의 관개용수절약(灌漑用水節約)을 보였다. 비닐의 공극량(孔隙量) $3cm/m^2$의 경우에는 수도수량(水稻收量)이 표준구(標準區)와 비등(比等)하였으나 그 보다 공극(孔隙) 작으면 수도수량(水稻收量)은 저하(低下)하였다. 4. 처리구(處理區) 주위(周圍)에 깊이 57cm, 높이 6cm로 비닐을 삽입(揷入)하여 지수벽(止水壁)을 만들면 수분침투량(水分浸透量) $25{\sim}33%$ 정도 감소(減少)되었다. 5. 경토(耕土) 15cm 밑에 밑짚을 6cm 두께로 다저 넣은 것은 표준구(標準區)에 비(比)하여 1963, 년도(年度)에는 약(約) 30% 의 증수(增收)를 보였으나 1969년도(年度)에는 약(約) 7%의 감수(減收)를 보여 양년도(兩年度)의 성적(成績)이 극(極)히 대조적(對照的)이었다. 6. 전체적(全體的)으로 1969년도(年度)에는 전년도(前年度)보다 수량(收量)이나 주당수수(株當穗數) 및 수립수(穗粒數)가 적은데 이것은 1969도(度)의 기상(氣象)이 분얼성기(分蘖盛期)에 저온다우(低溫多雨)이고 등숙기(登熟期)에 일조(日照)가 적었기 때문일 것이다. 7. 생육상태(生育狀態)의 처리간(處理間) 변이(變異)는 다음과 같다. (1) 밑다짐과 간단관수(間斷灌水)에 의하여 초장신장(草長伸長)이 조장(助長)되었다. (2) 밑다짐 9cm 구(區)와 일간격(日間隔)의 간단관수구(間斷灌水區)는 고(高) 수량(收量)이며 간장(稈長)도 컸다. (