• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권5호
• /
• pp.457-467
• /
• 2000

본 논문에서는 분산 메모리 구조를 갖는 병렬 컴퓨터 상에서 방대한 크기를 갖는 볼륨 데이터의 효과적인 가시화를 위한 병렬 광선 투사법을 제안한다. 데이터의 압축을 기반으로 하는 본 기법은 다른 프로세서의 메모리로부터 데이터를 읽기보다는 자신의 지역 메모리에 존재하는 압축된 데이터를 빠르게 복원함으로써 병렬 렌더링 성능을 향상시키는 것을 목표로 한다. 본 기법은 객체-순서와 영상-순서 탐색 알고리즘 모두의 정점을 이용하여 성능을 향상시켰다. 즉, 블록 단위의 최대-최소 팔진트리의 탐색과 각 픽셀의 불투명도 값을 동적으로 유지하는 실시간 사진트리를 응용함으로써 객체-공간과 영상-공간 각각의 응집성을 이용하였다. 본 논문에서 제안하는 압축 기반 병렬 볼륨 렌더링 방법은 렌더링 수행 중 발생하는 프로세서간의 통신을 최소화하도록 구현되었는데, 이러한 특징은 프로세서 사이의 상당히 높은 데이터 통신 비용을 감수하여야 하는 PC 및 워크스테이션의 클러스터와 같은 더욱 실용적인 분산 환경에서 매우 유용하다. 본 논문에서는 Cray T3E 병렬 컴퓨터 상에서 Visible Man 데이터를 이용하여 실험을 수행하였다.

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

이 논문에서 제안하는 Gnutella기반의 Balanced tree topology는 Unstructured P2P이므로 탐색 질의가 hash key에 제한되지 않고 동적인 네트워크 환경에도 적합하다. 또한 topology형태가 tree이므로 Gnutella의 큰 문제점인 질의 탐색 시 중복된 패킷을 제거하고, tree형태가 balanced tree이므로 일정 홉수 안에 모든 노드를 방문 할 수 있다. Balanced tree topology는 일정 홉 수 안에 모든 노드를 방문하기 때문에 Gnutella기반의 P2P가 가지는 희귀 자료에 대한 검색의 문제점 또한 해결하였다. Gnutella기반의 확장 ping과 확장 local cache를 사용하여 balanced tree topology유지 및 문제 해결에 필요한 추가 비용을 줄였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.983-986
• /
• 2013

최근 남녀노소를 불문하고 컴퓨터를 활용한 일상생활의 편리함은 누구나 알고 있는 사실이며, 현대인의 바쁜 일상은 보다 나은 효율적인 생활을 추구하고 있다. 또한, 특정 장소에 가보지 않고 그곳을 컴퓨터를 통해 간단한 조작으로 가상의 공간을 탐색하여 비용과 시간을 절약 할 수 있는 장점이 있다. 따라서 본 논문에서는 파노라마 가상현실(panoramic virtual reality)을 이용해 보다 편리한 가상 세계의 탐색의 경험을 도운다. 가상현실을 구성하는 장면을 구성하는 이미지의 스티칭, 편집 그리고 가상머신의 이용법, 핫스팟을 통한 장소와 장소간의 상호작용에 대해서 소개한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.689-691
• /
• 2023

본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

• 정보보호학회지
• /
• 제34권1호
• /
• pp.7-13
• /
• 2024

블록체인 기술이 발전됨에 따라서 확장성의 보장과 향상을 위한 다양한 기술이 연구 및 개발되고있다. 기존에는 Layer 1에서의 확장성을 주로 연구하는 추세였지만, 현재 Layer 2의 등장으로 인하여, 보다 빠르고 효율적으로 트랜잭션을 처리 및 기록하고, 더 낮은 거래 비용을 제공하는 기술로 발전하였다. 따라서 본 논문에서는 Layer 2 스케일링 솔루션의 최신 동향을 조사하고 현재 기술 개발 사례를 탐색한다. 예를 들어 스테이트 채널, 사이드 체인, 롤업 등을 분석하고, 각 기술의 장단점과 특성을 검토한다. 또한, 이러한 솔루션들이 현재 활용되고 있는 상태와 향후 블록체인 네트워크에서 어떤 역할을 할 수 있는지에 대해 논의한다. 본 논문은 블록체인 네트워크의 확장성과 성능 향상을 위한 접근 방법과 기술적 한계점을 탐색함으로써, 블록체인 기술의 발전 방향과 관련하여 심도높은 이해를 제공한다.

• 한국정보전자통신기술학회논문지
• /
• 제9권6호
• /
• pp.566-572
• /
• 2016

소프트웨어 개발과정에서 소프트웨어 신뢰성은 매우 중요한 문제 중에 하나이다. 소프트웨어 고장현상을 분석하기 위하여 비동질적인 포아송과정에서 고장 발생 추이를 의미하는 위험함수가 고장시간에 독립적으로 일정하거나, 종속적인 경우, 즉 비-증가 또는, 비-감소하는 속성을 가질 수 있다. 본 연구에서는 소프트웨어 제품 테스팅 과정에서 고장 수명분포로서 어랑분포의 다양한 형상모수를 고려한 소프트웨어 개발 비용 분석에 대하여 연구되었다. 소프트웨어 고장현상을 분석하기 위하여 모수추정은 최우추정법이 사용되었다. 따라서 본 논문에서는 어랑분포의 형상모수를 고려한 소프트웨어 개발비용모형 분석을 위하여 소프트웨어 고장간격 시간자료를 이용하여 비교 및 평가하였다. 그 결과 형상모수에 따른 비용곡선을 비교 하였을 때 형상모형이 작을수록 비용이 많고 소프트웨어 최적 방출시간이 지연 됨을 알 수 있었다. 이 연구를 통하여 소프트웨어 개발자들에게 소프트웨어 형상모수에 따른 개발 비용을 탐색하는데, 기본적으로 도움을 줄 수 있는 사전정보의 역할을 할 수 있을 것으로 판단된다.

• Spatial Information Research
• /
• 제18권3호
• /
• pp.63-72
• /
• 2010

일반적인 Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries (VRPSPD)는 배송과 수거가 동시에 발생하는 문제를 고려한 차량경로 문제이며, 차량의 운행 거리등의 비용을 최소화하는 것을 결정하는 문제이다. 그러나 기존의 VRPSPD는 이미 차량이 출발하기 전에 경로가 정해져 있어서 차량 운행 중 발생하는 고객의 수거 요청을 기존의 경로에 효율적으로 추가하여 서비스하기가 어렵다. 따라서 본 논문에서는 이러한 문제를 위치기반의 서비스를 이용하여 이동 중인 차량의 위치정보를 파악하고 이를 바탕으로 실시간 재경로 탐색을 통해 해결하는 휴리스틱을 제안한다. 그리고 실험을 통해 기존의 방식과 비교하여 차량을 운행하는데 소요되는 비용을 줄이는 결과를 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.867-869
• /
• 2012

FRUC(Frame Rate Up Conversion) 기법은 더욱 높은 품질의 단말기 또는 낮은 채널 전송율을 갖는 응용 시스템에서는 꼭 필요한 요소 기술이다. 본 논문에서는 이러한 응용분야를 위하여 양방향 대칭형 탐색에 기초한 FRUC 기법에서 생성된 움직임 보상 보간 프레임에 대하여 블록기반의 신뢰성을 평가하는 방법을 제안한다. 먼저 신뢰도를 측정할 수 있는 시간적 정합특성과 공간적 정합특성과 움직임 벡터의 균일성 분석을 통해 측정되는 비용함수를 도입하고, 비용 함수들의 조합을 통하여 실제 발생된 왜곡의 크기순과 매우 상관성이 높은 정렬 방식을 제안한다. 다양한 모의실험을 통하여 제안 방식은 높은 왜곡 블록을 찾는데 효과적임을 보인다. 또한, 제안방식은 FRUC기법과 더불어 분산 비디오 부호화 기술에도 효과적으로 활용될 수 있을 것으로 기대된다.

• 응용통계연구
• /
• 제9권2호
• /
• pp.145-159
• /
• 1996

2차원의 공간모집단에서 모수를 추정하기 위하여 모집단내에서 존재하는 위치들간의 공간적 종속관계를 이용하여 표본단위를 관찰하는 적합탐색 관찰방법을 제안하고, 공간모집단에서 관심영역의 면적이나 비율을 추정하고자 할 때 적합탐색 관찰방법을 적용하여 얻은 추정량에 대하여 살펴본다. 각 표본점들 사이에 존재하는 공간종속관계를 이용한 적합탐색 관찰방법을 적용한다면 조사이전에 미리 정해지는 표본크기 n에 대하여 추출된 표본단위들을 모두 관찰하는 전통적인 표본설계에 비하여 보다 적은 수 $m(m \leq n)$개의 관찰로써 추정할 수 있을 것이다. 이로써 표본조사시 발생하는 비용과 시간 등의 절감효과가 기대되며, 추정하려는 관심영역의 형상에 대한 사전 정보가 존재하지 않더라도 적합탐색 관찰방법으로 그 형상을 파악할 수 있게 된다.

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

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