• 한국지리정보학회지
• /
• 제23권4호
• /
• pp.16-41
• /
• 2020

실제 공간의 분포 또는 양적 속성을 대변하는 지리정보 입력은 지구시스템 모의 내에서 주요 관심사가 되고 있다. 많은 연구에서 다양한 격자 해상도에서의 지표면 특성에 대한 부정확한 추정이 모델링 결과를 크게 바꾸는 것으로 나타났다. 따라서, 이 논문은 도시지역 건물들의 분포와 면적·체적 속성을 반영하기 위해서, 항공라이다로 수집된 3DPC(three-dimensional point cloud) 샘플링 체계에 Monte Carlo Integration(MCI) 기법 기반 공간확률(spatial probability)을 적용을 제안하였다. 건물 식별과 관련해 공간확률(SP) 임계치, 격자 크기, 3차원점군 밀도 세 인자의 결정규칙 적용 결과가 비교되었다. 연구 결과, 건물의 격자가 커짐에 따라 식별되는 건물의 면적 속성이 증가하였다. 공간 모델링 및 분석의 신뢰성을 높이기 위해서는 샘플링 체계에서의 결정규칙을 사용하여 건물의 면적 속성을 조정하는 것이 권장된다. 제안된 방법은 모델링 분야가 요구하는 크고 작은 격자의 변화에서도 일정하게 건물 면적 속성이 유지되도록 지원할 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.59-63
• /
• 2006

이동 애드 혹 네트워크(Mobile Ad Hoc Network; MANET)는 인프라 없이 빠른 구성이 가능한 네트워크이다. 하지만, 긴급 상황과 같은 특수한 경우가 아닌 일상생활에서 사용 가능한 네트워크로 발전하기 위해서는 MANET과 인터넷의 연결이 꼭 필요하다. 인터넷 노드와 MANET 노드 간의 통신을 가능하게 만드는 것은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해서 이다. 고장 감내(fault tolerance)를 지원하고 대역폭을 늘리기 위해 다중 인터넷 게이트웨이들을 MANET에 배치하여 사용할 수 있다. 다중 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하 균등화는 중요한 이슈이다. 본 연구에서는 노드들의 이동이 빈번하고 인터넷 게이트웨이들이 고정되어 있는 MANET 환경에서의 부하 균등화 인터넷 게이트웨이 발견 기법들을 제안한다. 기존에 제안된 부하 균등화 기법들로 Shortest Path (SP), Minimum Load Index(MLI), Running Variance Metric (RVM) 기법들을 소개하고 각 기법들에 대한 시뮬레이션 결과를 제공한다. 시뮬레이션을 통해 이들 기법을 분석하여 문제점을 찾아내고 이를 수정 및 보완하여 새로운 기법들을 제안하며, 새로운 기법들의 성능이 기존 기법들에 비하여 향상되었음을 보인다.

• 대한전자공학회논문지SP
• /
• 제38권4호
• /
• pp.11-11
• /
• 2001

기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.617-620
• /
• 2000

컴퓨터를 활용하여 사진영상을 얻는 기술은 여러 분야에서 많은 응용이 이루어지고 있는데, 그 중에서도 광선추적기법은 가장 많이 쓰이면서도 현실감 있는 사진영상을 얻는 음영처리 기법중의 하나이다. 하지만 영상이 복잡해짐에 따라 컴퓨터로 처리하는 시간도 그만큼 많이 소요되는데 슈퍼컴퓨터 상에서 병렬처리기법을 적용함으로써 처리시간을 상당히 줄일 수가 있다. 본 논문에서는 IBM RS/6000 SP 슈퍼컴퓨터를 활용하여 순차적 광선추적 알고리즘을 메시지 교환방식을 통한 병렬처리 기법으로 성능분석을 하고자 하였다. 실험을 위해서 슈퍼컴퓨터의 노드수를 최대 16개까지 증가시켜 가면서 복잡한 영상에 대해 병렬 광선추적 알고리즘의 성능분석을 하였고, 메시지 교환방식 중에서 블락킹 통신과 비블락킹 통신에 대해서 그 성능을 각각 비교하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.363-365
• /
• 2000

현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용할 수 있도록 하는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS[4]의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크 이용률의 평균과 분산을 이용하는 것으로, 이 정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 망 자원 이용률을 높인다. 실험을 통해 SP, WSP, SDP[3] 알고리즘에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.229-232
• /
• 2002

분간 병렬 시스템에서 사용되는 배치 작업 스케줄링 기법으로 잘 알리진 것은 Gang Scheduling과 Backfilling Scheduler가 있다. 특히 IBM SP 시스템에서 주로 사용되는 작업 스케줄러인 LoadLeveler 최신 버전에서는 이전 버전에서도 지원하였던 Backfilling Scheduler 뿐만 아니라 Gang Scheduling 기법을 새롭게 지원하게 되었다. 이에 따라 KISTI 슈퍼컴퓨팅센터에서는 슈퍼컴퓨터 3호기로 신규 도입된 IBM p690 시스템에서 LoadLeveler의 Gang Scheduling 혹은 Backfilling Scheduler 중의 한 가지 기법을 선택하여 서비스 레벨 클래스를 구현하고자 하였다. 이러한 노력의 일환으로 두 가지 스케줄링 기법을 테스트 및 분석하였다. 이에 따르면 Gang Scheduler가 개념상 여러 가지 장점을 가지므로 Backfilling Scheduler에 비하여 서비스 레벨 클래스 구성에는 용이하지만, 불완전한 구현 및 특히 CPU Utilization이 저하되는 심각한 문제점을 가지고 있었다. 따라서 Backfilling Scheduler를 통한 제한적인 서비스 레벨 클래스를 구성하기로 결론지었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.879-881
• /
• 2016

비침습적 맥파측정은 일상생활에서 손쉽게 활용이 가능하며 맥파신호의 계측을 통하여 건강모니터링을 함으로서 사용자의 지속적인 건강관리에 도움이 된다. 일반적인 맥파 측정을 위해선 경동맥, 대퇴골, 요골 동맥을 포함 만져서 할 수 있는 동맥에서 측정되거나 맥파 측정장비를 사용하여 측정하게 된다. 본 연구에서는 실시간 맥파측정과 병행하여 산소포화도의 모니터링을 위해 손목착용형 시스템을 구현하고 산소포화도의 추정 정확도를 높이기 위하여 광보정기법을 적용하였다. 실제 자연광 상태에서의 측정된 신호를 이용하여 광보정기법을 적용한 산소포화도 모니터링 기법을 적용하고 그 성능평가를 수행하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권12호
• /
• pp.1141-1153
• /
• 2010

본 논문에서는 IPTV 표준화 기구인 ITU-T IPTV FG(Focus Group)에서 제안한 IPTV 참조 모델을 기반으로 라이브 IPTV 방송이 고객에게 전달되는 과정을 네트워크 관점에서 분석하여 각 네트워크 특성에 맞는 멀티캐스트 기법을 적용한 혼합형 오버레이 멀티캐스트 네트워크인 ONLIS(Overlay Multicast Network for Live IPTV Service)를 제안한다. IPTV 방송사 네트워크와 네트워크 서비스 제공자의 백본 네트워크에는 안정적인 스트립 분산과 효율적인 트래픽 관리를 위해 전용 서버 기반의 오버레이 멀티캐스트 네트워크를 적용하고, 종단 사용자가 네트워크에 접속하는 구간인 액세스 네트워크 구간은 P2P 방식 오버레이 네트워크를 구성하여 서버 부하 절감효과를 얻을 수 있다. P2P 기술을 이용하여 라이브 스트림을 전송할 때 해결해야 할 가장 중요한 과제는 전송 지연 단축과 전송 스트림 품질 향상이다. 이 문제를 해결하기 위해 본 논문에서는 P2P 관련 기술을 제시한다. 제안 기술은 서버 기반과 P2P 기반의 혼합형 오버레이 멀티캐스트 네트워크의 장점을 활용한 분산 스트리밍 P2P 트리(DSPT: Distributed Streaming P2P Tree)를 이용한 전송 기법이다. 제안하는 P2P 전송 방식은 전적으로 피어에 스트림 전송을 의존하지 않고 액세스 네트워크의 전용 오버레이 멀티캐스트 전송 장비인 릴레이(Relay)와 협조하는 방식으로, 피어에 장애가 발생하면 즉시 릴레이로부터 스트림 수신을 재개하여 끊김 없는 스트림 서비스를 받을 수 있다. 또한, 하나의 스트림을 여러 서버와 경로를 통해 전송할 수 있는 분산 스트리밍 기법을 적용하여 공급 피어의 전송 대역폭 허용하는 범위 내에서 스트림을 전송하고, 나머지는 로컬 액세스 네트워크의 오버레이 전송 장비로부터 수신하여 P2P 네트워크의 전송 효율성을 향상하였다.

• 대한전자공학회논문지SP
• /
• 제39권1호
• /
• pp.32-39
• /
• 2002

영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.

• 한국도로학회논문집
• /
• 제8권3호
• /
• pp.63-76
• /
• 2006

유료도로 건설계획시 적정 통행료의 산정은 사업의 경제성 분석에 매우 중요한 요소가 되며, 또한 어려운 일이다. 본 연구에서는 경남의 거제도와 부산의 가덕도를 연결하는 유료 거가대교를 대상으로 하여 SP(Stated Preference)자료를 이용하여 적정요금을 산정하고자 하였다. 이를 위해 거가대교의 잠재이용자인 국도 14호선을 이용하는 승용차 운전자들에 대해 거가대교가 개통된다는 가정하에서 다양한 절약시간 및 요금체계에 대해 설문조사를 하여 SP자료를 수집하였다. 이 SP자료를 이용하여 인간이 개략적인 추론을 통하여 결론에 도달하는 과정을 퍼지이론을 이용하여 모형화한 퍼지근사추론모형을 구축하였으며 이 모형을 이용하여 적정요금을 산정하고 조사대상 승용차 이용자들의 시간가치에 의해 검정하였다. 퍼지추론 모형 구축을 위해서는 통행절약시간과 요금이 입력변수로 선정되었으며 이용률이 출력변수로 선정되었다. 절약시간은 3개의 퍼지집합으로, 요금과 이용률은 각각 5개의 퍼지집합으로 구분되었다. 각 퍼지집합들은 triangular 형태와 trapezoidal 행태의 멤버쉽함수를 사용하였으며 총 12개의 퍼지규칙이 정립되었다. 구축된 퍼지근사추론 모형을 이용하여 각 요금수준에서의 이용률을 추정하고 수입을 최대로 하는 요금수준을 적정요금으로 산정하였다. 순위프로빗 모형에 의한 결과치와의 평균에 의해 추정된 절약 통행시간별 적정요금은 1시간30분 절약시는 요금수준 8,350원, 1시간 절약시는 6,250원, 30분절약시는 3,900원으로 산정되었다. 절약 통행시간 1시간에서의 적정요금 6.250은 승용차 운전자들의 시간가치의 50% 수준으로 과도한 요금은 아니므로 본 연구에서 적용한 기법이 타당성이 결여되지 않는 것으로 판단된다.