• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.421-423
• /
• 1998

본 논문에서는 인트라넷환경에서 허가된 사용자만이 개체에 접근할 수 있도록 하기 위하여 역할기반 접근제어 정책을 이용하였다. 이러한 방법은 사용자와 데이터 사이의 권한부여의 복잡성을 감소시킨다. 또한 역할을 지역역할 및 전역역할로 구성하고 접근제어 연산 및 역할의 갱신에 따른 절차를 구현하였다. 구현을 위하여 분산객체 컴퓨팅 환경의 객체 요청중개자 CORBA/ORB를 이용하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권6호
• /
• pp.306-313
• /
• 2005

조건 분기예측은 프로세서 성능 개선을 위한 중요한 기술이다 그러나, 분기예측실패는 많은 사이클을 낭비시키며, 비순서적 실행을 방해하고, 잘못 예측된 명령어들을 수행하게 되므로 전력을 낭비한다. 따라서 높은 정확도를 갖는 분기 예측기는 좋은 성능을 갖는 프로세서를 위해 중요하다. gshare와 GAg같은 전역 히스토리를 기반으로 하는 예측기에서는 히스토리의 명령어 완료시간 갱신 (commit update)에 의해 많은 분기예측실패가 발생한다. 그런 문제를 해결하기 위해 히스토리를 모험적으로 갱신하고, 분기예측실패 시 히스토리를 복구시키는 메커니즘에 관한 연구의 필요성이 제시되었고, 연구 되었다. 본 논문에서는 분기예측실패 발생 후 분기 히스토리를 복구하는 간단한 복구 메커니즘을 제안한다. 제안한 복구 메커니즘은 기존 분기예측기에 age_counter를 추가하고 분기 히스토리 레지스터 크기를 2배로 확장시킨다. age_counter는 미해결 분기명령어 수를 저장하며, 분기예측실패 후 분기 히스토리 레지스터를 복구하는데 사용한다. Simplescalar 3.0/PISA 툴셋과 SPECINT95 벤치마크 프로그램에서 시뮬레이션 한 결과, 제안된 복구 메커니즘을 gshare와 GAg 예측기에 적용하였을 때 예측 정확도와 프로세서 성능을 개선시킬 수 있었음 을 보여준다. GAg와 gshare 예측기에서 예측정확도는 각각 9.21$\%$와 2.14$\%$가 개선되었고, WC는 18.08$\%$와 8.75$\%$ 개선되었다.

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.87-94
• /
• 2003

휴리스틱 알고리즘 연구에 있어서 중요한 분야 중 하나가 강화(Intensification)와 다양화(Diversification)의 조화를 맞추는 문제이다. 개미 집단 최적화(Ant Colony Optimization, ACO)는 최근에 제안된 조합 최적화 문제를 해결하기 위한 메타휴리스틱 탐색 방법으로, 그리디 탐색(greedy search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 ACO접근법의 하나인 개미 집단 시스템(Ant Colony System ACS)에서 강화와 다양화의 조화를 통한 성능향상기법에 대해 알아본다. 먼저 에이전트들의 방문 횟수 적용을 통한 상태전이는 탐색 영역을 넓힘으로써 에이전트들이 더욱 다양하게 탐색하게 한다. 그리고, 전역 갱신 규칙에서 전역 최적 경로만 갱신하는 전통적인 ACS알고리즘에서 대하여, 경로 사이클을 구성한 후 각 경로에 대해 긍정적 강화를 받는 엘리트 경로를 구분하는 기준을 정하고, 그 기준에 의해 추가 강화하는 방법을 제안한다. 그리고 여러 조건 하에서 TSP문제를 풀어보고 그 성능에 대해 기존의 ACS 방법과 제안된 방법을 비교 평가해, 해의 질과 문제를 해결하는 속도가 우수하다는 것을 증명한다.

• 한국측량학회지
• /
• 제39권6호
• /
• pp.599-607
• /
• 2021

스트리트뷰(Street-view) 영상은 도로의 특정 위치를 중심으로 한 전방위 영상을 제공하며, 보행 환경에 대한 다양한 장애물 정보를 포함한다. 보행자용 길안내 서비스에 활용하기 위한 보행 네트워크(Pedestrian network) 데이터는 교통약자를 비롯한 보행자의 이동 편의성을 보장하기 위하여 보행 장애물에 대한 최신 정보를 반영해야 한다. 본 연구에서는 스트리트뷰 영상과 딥러닝 기반의 객체탐지 알고리즘을 활용하여 서울 전역에 위치한 주요 보행 장애물인 볼라드(Bollard)를 학습하였다. 또한, 탐지된 볼라드 정보와 보행 네트워크 간의 공간매칭을 통해 횡단보도 노드를 대상으로 볼라드의 유무와 개수 정보를 장애물 속성으로 입력하고, 동시에 누락된 횡단보도 정보를 갱신하기 위한 프로세스를 정의하였다. 스트리트뷰 영상으로 학습된 모델은 보행 상황에서 스마트폰으로 촬영한 사진에 대해서도 적용이 가능하며, 향후 스트리트뷰 영상에 포함된 다양한 보행 장애물에 대한 추가 학습을 통해 효율적인 보행 장애 정보 갱신이 가능할 것으로 기대된다.

• 한국통신학회논문지
• /
• 제32권6A호
• /
• pp.617-623
• /
• 2007

이동 Ad Hoc 네트워크에서 DSDV개념을 적용하는 클러스터 기반 c-DSDV 프로토콜을 제안한다. 각 클러스터에는 멤버들을 관리하는 클러스터헤드가 존재하고 클러스터헤드들끼리 형성하는 상위 계층 네트워크 백본에 DSDV 개념을 수정 및 적용하였다. 클러스터헤드들은 갱신 메시지를 이웃 클러스터헤드들과 교환함으로써 전역 라우팅 테이블을 구성한다. 라우팅 테이블은 전체 클러스터헤드의 수에 해당되는 적은 수의 엔트리를 갖는다. 각 갱신 메시지는 최대 3흡 거리에 있는 이웃 클러스터헤드들에게 가지 플러딩되기 때문에 토폴로지 수렴 범위가 DSDV 및 CGSR의 수렴범위에 비해 최소 9배 커지고 라우팅 정보의 정확도가 크게 향상된다. 하지만, 클러스터 헤드들만 갱신 메시지를 생성하기 때문에 실제 오버헤드는 DSDV의 오버헤드와 비슷하다. 패킷 전송률이 32$\sim$50% 정도 개선되었다.

• 한국감성과학회:학술대회논문집
• /
• 한국감성과학회 1998년도 추계학술발표 논문집
• /
• pp.65-69
• /
• 1998

진화 연산을 이용하여 최적화 문제를 푸는데 있어서 가장 잘 알려져 있는 문제 중의 하나는 미완숙 수렴이다. 일반적인 제한 최적화 문제를 푸는 기법으로서 제안된 하이브리드 진화프로그래밍(EP), 이상 EP(TPEP), Evolian 등과 같은 알고리즘도 첫 번째 상에서 이와 같은 문제점을 내포하고 있다. 본 논문에서는 이같은 문제점을 극복하기 위해서 Evolian 알고리즘에 공유 함수 기법을 적용하고 다음 상들을 위해서는 다중 라그랑지안 승수를 사용하고자 한다. 부개체군 영역에서 각각의 라그랑지안 승수들을 설정하고 병렬적으로 갱신해 나가면서 전역적인 최적해를 병렬적으로 찾아나간다. 컴퓨터 모의 실험을 통해서 제안된 공유 기법 및 다중 라그랑지안 승수 기법의 유용성을 보인다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 춘계정기학술대회
• /
• pp.285-292
• /
• 2001

대규모 전자 카탈로그 시스템은 통한 데이터베이스 기술의 대표적인 응용분야로서 최근 전자상거래 분야의 발달로 그 수요가 증대되고 있고 있다. 본 연구에서는 수 천개 이상의 공급자와 수요자를 고려한 대규모 전자 카탈로그 시스템용 통합 데이터베이스의 구조와 관리 기법들에 대해 기술한다. 통합 데이터베이스의 구축은 스키마 통합과 데이터 통합의 두 단계로 구성된다. 스키마 통합은 지역 스키마를 주어진 전역 스키마로 변환하며, 개별 지역 데이터베이스의 스키마와 표현 능력이 다른 것을 고려했다. 데이터 통합의 경우에는 실체 뷰 기법을 사용하며, 각 데이터의 식별자 처리와 함께, 지역 데이터베이스에서 갱신된 부분만을 가져오는 기법을 구현한다.

• 한국지리정보학회지
• /
• 제20권4호
• /
• pp.115-125
• /
• 2017

현재 국가기본도는 국토 전역에 동일한 축척과 정확도로 제작하여 배포됨으로서 국토개발 GIS, 차량용 내비게이션 등 각종 주제도 및 신속한 공간정보 산업에 의사결정용으로 다양한 분야에 활용되고 있으며 공간정보 산업의 전반적인 확대를 위해 많은 연구와 정책을 제시하고 있다. 이에 따른 일환으로 공간정보의 최신성에 대한 문제점을 해소하기 위해 전국을 권역으로 나누어 기본도를 수정했던 것을 2013년부터는 상시 수정으로 정책 변경하여 공간정보의 최신성 확보에 일조하고 있다. 따라서 본 연구에서는 현재 많은 연구와 다양한 산업에서 각광받고 있는 드론(Drone)을 활용하여 국가기본도의 수정 및 갱신 가능성을 평가하였다. 특히 저가형 드론에서 취득한 정사영상정보와 3차원 점군(Point Clouds)을 수치지형도와 중첩하여 3차원 위치정보를 동시에 취득하여 수정 갱신업무에 적용한 결과 0.2m 정밀도와 0.1m의 정확도를 나타내고 있다. 이는 국가 기본도(축척: 1/5,000) 제작 작업규정의 오차범위를 준수하고 있어 수치지도 수정 갱신 업무까지도 충분이 활용이 가능한 것으로 판단된다.

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.131-140
• /
• 2011

PMIPv6(Proxy Mobile IPv6)는 네트워크 기반 지역 이동성관리 프로토콜을 지원하기 위해 설계되었으나 호스트의 전역 이동성관리를 처리하지 않는다. 본 논문에서는 PMIPv6를 위한 DNS(Domain Name System) 기반의 위치관리 기법을 제안한다. 제안된 기법에서 DNS는 위치관리자로서 전역 이동성을 위한 PMIPv6를 제공한다. 또한 다수의 모바일 터미널을 지원하고 네트워크 확장성을 높이기 위한 페이징 확장 기법을 PMIPv6에 도입한다. 제안된 위치관리 기법을 평가하기 위해 분석모델을 수립하여 위치갱신과 페이징 비용을 수식화하고 전체 시그널링 비용상의 다른 요인의 영향을 분석한다. 수행결과는 여러가지 매개변수에 따라 전체 시그널링 비용이 어떻게 변하는지 보여준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권1호
• /
• pp.1-16
• /
• 2008

센서 네트워크에 이용되는 데이타 스트림 관리 시스템에서는 한정적 정보들이 개별적으로 입력되기 때문에 종합적인 결과를 얻기 위해서는 상대적인 계산 비용이 높은 조인 연산자는 필연적으로 요구된다. 데이타 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 함은 당연하다. 또한, 종합적인 결과를 얻기 위해 조인 연산자는 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우를 가지는 MJoin의 특성을 반영하여 전역적으로 공유된 질의 처리 기법인 MMJoin 기법을 제안한다. MMJoin 기법은 첫째, 전역적으로 공유된 질의 실행 계획 수릴 문제, 조인 연산 결과에 대한 윈도우 갱신 문제 및 라우팅 문제로 나누어 다룬다. 이러한 연구의 노력은 데이타 스트림 환경에서 효율적인 다중 질의 최적화 및 처리 기법의 기초연구로 활용될 수 있다.