• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
• /
• pp.285-286
• /
• 2011

관광상품은 여행일정으로서 소비자의 욕구에 의해 구매되어 진다. 스마트그리드 테마코스로 구성된 관광상품은 미래전략산업의 핵심으로서 전력관련 사업가, 연구자, 기관관계자 등 전문가들에게 새로운 매력물로서 각광을 받고 있다. 따라서 본 연구에서는 스마트그리드 테마코스에 대한 중요도-만족도 분석(IPA)을 통해 활성화 방안을 제시하고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.147-150
• /
• 2008

실제 전체 도로망을 하나의 그리드로 간주하며, 그리드는 여러 개의 고정된 셀로 나누어진다. 경로 탐색 기법은 2단계 탐색으로 나누어진다. 1차 탐색은 실제 도로 네트워크와 고정 셀로부터 생성된 가상 정점과 가상 간선으로 이루어진 추상 그래프에서 우선 탐색한다 추상 그래프에서 탐색된 가상 경로를 포함하고 있는 영역을 유효 셀이라 하며, 2차 탐색은 추상 그래프에서 제공하는 유효 셀 내에서 $A^*$ 알고리즘 탐색을 한다. 즉, 유효 셀을 제외한 무효 셀을 제거함으로서 탐색 비용을 줄일 가능성이 있다. 이 논문에서는 추상 그래프 생성 방법과 탐색 영역 추출을 위한 추상 그래프 경로탐색 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.514-517
• /
• 2010

그리드 인프라를 활용하여 대규모 계산 자원이 필요한 가상 스크리닝(Virtual Screening)에 관한 연구가 국제 WISDOM 프로젝트를 중심으로 활발하게 진행 중에 있다. 기존의 연구들은 싱글 클러스터나 개인의 컴퓨터를 중심으로 계산 자원을 활용하는 방식으로 연구가 진행이 되었다. WISDOM을 중심으로 대규모 말라리아(Malaria), 조류 독감(Avian Flu) 에 대한 대규모 신약 후보 탐색에 관한 연구들이 진행이 되었으며 한국과학기술정보연구원(KISTI)의 그리드 개발팀은 2007년도부터 국제 공동 파트너로 연구에 참여하고 있다. 공동연구에 참여하면서 신약 연구 개발자들이 Docking 및 그리드 자원을 활용하기 위한 접근 방식에 있어서 기존 방식들을 활용하기 어려운 점과 검색된 신약 물질을 분석하는 도구의 활용이 어려움이 많아 그리드 기반의 가상스크리닝 도구인 DrugScreenr-G(이하, DSG-G 클라리언트)를 개발하게 되었다. 본 논문은 개발된 DSG-G 클라이언트에 관한 개발 및 구조에 관한 내용이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.206-209
• /
• 2005

계속적인 교통 흐름을 감안한 최적 경로 탐색 시스템은 목적지로 가기 위한 비용을 줄이기 위해 필요하다. 그러나 낮은 계산 능력을 가진 클라이언트에서 최적 경로를 탐색하는 것은 많은 비용을 요구한다. 따라서 적은 비용과 적절한 최적 경로를 탐색이 가능한 방법이 요구된다. 이 논문에서는 연산시간을 줄이기 위해 가변적인 휴리스틱을 이용하는 경로 탐색 기법을 새롭게 제안한다. 이들 휴리스틱은 하나의 사각형 영역인 그리드 내에 존재하는 자동차들의 평균속도의 변화에 의해 결정된다.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1615-1622
• /
• 2009

일반적으로 단말기 기반의 경로탐색 시스템은 자체적으로 내장된 정보만을 사용하기 때문에 센터 기반의 탐색보다 경로의 질이 떨어진다. 최근 TPEG와 같은 기술을 이용하여 단말기 기반의 경로탐색 시스템에서도 실시간 교통 정보를 전송 받을 수 있다. 그러나 단말기의 제한된 성능으로 인해 실시간 교통정보를 모두 활용하여 경로의 질을 높이면 탐색 비용이 급격히 증가하는 문제가 있다. 이 논문에서 단말기 기반 시스템에서 경로탐색의 질을 높이기 위해 동적 휴리스틱을 제안한다. 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 실시간 도로정보를 전송받아 동적으로 변경되는 휴리스틱이다. 이 논문에서는 최고속력 동적휴리스틱을 이용하는 경로탐색 기법을 제안하고, 성능 실험을 하였다. 최고속력 동적 휴리스틱이란 지도를 일정크기로 나눈 그리드내의 도로 중 최고속력을 동적 휴리스틱으로 활용하며, 최고속력이 높은 곳을 우선 탐색함으로 인해 거리에 따른 정보뿐만 아니라 실시간 정보를 활용하여 경로를 탐색한다. 성능 실험 결과 A* 알고리즘에 비해 경로의 질은 향상되었으나 탐색비용이 조금 늘었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권6호
• /
• pp.237-247
• /
• 2008

가상 탐색은 대규모의 화학분자 데이타베이스의 화학분자 데이타들을 분자 다킹과 같은 컴퓨팅 기술을 이용하여 한정된 소규모의 화학분자만을 스크리닝하는 과정으로, 대규모 컴퓨팅 파워와 데이터 저장 용량을 요구하는 대표적인 대규모의 과학 어플리케이션이다. AutoDock, FlexX, Glide, DOCK, LigandFit, ViSION 등과 같은 기존의 분자 다킹 소프트웨어나 어플리케이션들은 슈퍼 컴퓨터, 단일 클러스터, 또는 단일 워크스테이션 둥을 이용하여 작업을 수행하도록 개발되었다. 하지만 슈퍼컴퓨터를 이용한 가상 탐색은 너무 많은 비용이 든다는 문제점이 있고, 단일 클러스터나 워크스테이션을 이용한 가상 탐색은 오랜 수행 시간이 요구되는 문제점을 가지고 있다. 이에 본 논문에서는 대규모의 데이타 집약적인 연산을 지원하는 그리드 컴퓨팅 기술을 이용하는 서비스 기반 가상 탐색 시스템을 제안한다. 이를 위해 본 논문에서는 가상 탐색을 위한 3차원 화학 데이타베이스를 구축하였다. 그리고 효율적인 분자 다킹 서비스를 제공하기 위해 자원 브로커와 데이타 브로커를 설계하고 가상 탐색을 위한 다양한 서비스들을 제안하였다. 본 논문에서는 DOCK 5.0과 Globus 3.2를 이용하여 서비스 기반 가상 탐색 시스템을 구현하고 성능 평가를 실시하였다. 본 논문에서 구현한 서비스 기반 가상 탐색 시스템은 신약 개발이나 신소재 개발 과정에서 연구 개발 기간을 단축하고 개발 비용을 절감할 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제18권4호
• /
• pp.753-760
• /
• 2017

본 논문에서는 무선센서 네트워크 환경에서 스케줄링 기법 중 큐롬(Quorum)기반 이웃 노드 탐색 프로토콜을 개선한 결합 큐롬기반 스케줄링 기법을 제안한다. 본 논문에서 제시하는 방법은 서로 다른 크기를 갖는 두 개의 큐롭기반 스케줄링을 결합하여 새로운 스케줄을 생성하는 방법이다. 기존의 그리드기반의 큐롬 스케줄링 방법은 주어진 스케줄의 주기 내에서 2번의 만남을 보장하는 방법이지만 두 개의 그리드를 결합하여 생성된 스케줄방법은 두 개의 스케줄이 만나는 횟수가 증가한다. 제안하는 방법과 토심(TOSSIM) 시뮬레이터를 사용하여 그리드기반의 스케줄링 방법인 큐롬, 써치라이트 및 헤디스와 성능을 비교하였다. 실험에서 모든 센서 노드가 서로 다른 듀티 싸이클을 가정하여 실험을 수행하였다. 실제 실험결과 제안하는 방법이 기존의 다른 이웃 노드탐색 프로토콜에 비해 우수한 성능을 보였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권1호
• /
• pp.76-81
• /
• 2015

최근 대용량 데이터의 분석을 위한 top-k 질의처리 알고리즘에 대한 관심이 고조되고 있다. 그러나 기존 top-k 질의처리 알고리즘은 효율적인 인덱스 구조를 제공하지 않기 때문에, 높은 탐색 비용을 야기하며, 아울러 다양한 질의 유형을 지원하지 못하는 문제점이 존재한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 그리드 인덱스 기반 뷰 선택 기법을 이용한 top-k 질의처리 알고리즘을 제안한다. 제안하는 기법은 그리드 인덱스 기반의 뷰 선택 기법을 통해 주어진 질의 영역에 대하여 최소한의 그리드 셀만을 탐색함으로써 질의처리 시간을 감소시킨다. 마지막으로, 성능 평가를 통해 제안하는 top-k 질의처리 알고리즘이 기존 알고리즘에 비해 질의처리 시간 및 질의 결과 정확도 측면에서 우수함을 나타낸다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.835-838
• /
• 2008

계층 경로 탐색 알고리즘의 탐색 기법에 대한 연구는 많은 논문에서 제시되어 왔다. 그러나 효과적인 영역의 분할에 대한 연구는 많지 않다. 본 논문에서는 계층 경로 탐색 알고리즘의 주 영역과 부 영역을 효과적으로 나눌 수 있는 다음과 같은 기법을 제안하고 평가한다: (1) 보로노이 알고리즘 이용하여 하나의 주 노드를 중심으로 영역을 분할하는 방법, (2)고정 그리드를 기반으로 주 영역과 부 영역을 설정하는 방법 제안한 기법의 성능평가를 위해 전통적인 Dijkstra 알고리즘을 주 노드에서 탐색하여 가장 인접한 주 노드 4개를 통해 주 영역을 지정하는 방법과 비교하였다. 실험 평가 항목은 탐색된 경로의 정확도와 연산시간이며, 실험 결과 연산 속도 측면에서는 보로노이 기반 기법이 좋은 성능을 보였으며, 그리드 기반 기법이 정확도 측면에서 가장 좋은 성능을 보였다.

• 한국멀티미디어학회논문지
• /
• 제16권5호
• /
• pp.539-548
• /
• 2013

움직임 추정은 비디오 영상 압축에 있어서 중요한 역할을 하지만 최적의 움직임 벡터를 추정하기 위해 많은 계산량을 요구한다. 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오 부호화를 위한 움직임 추정의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화를 위한 움직임 추정의 계산량을 줄이면서 영상 화질을 유지하는 저 복잡도 움직임 추정 기법을 제안하였다. 제안한 기법은 계층적인 탐색 기법으로 4-그리드 다이아몬드 탐색 패턴, 2-그리드 다이아몬드 탐색 패턴 그리고 TZ 2 point 탐색 패턴으로 구성되었다. 이들 탐색 패턴들은 움직임 벡터의 분포 특성을 이용하여 탐색 점들을 배치함으로써 적은 계산량으로 움직임 벡터를 추정할 수 있다. 제안한 기법의 성능을 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법의 성능과 비교하였을 경우, 영상 화질 면에서 약 0.01~0.24(dB) 화질 저하를 보였지만 움직임 추정의 계산량을 약 42%~80% 줄임으로서 약 1.8~4.5배 속도 향상을 보였다.