• Journal of the Korean Data and Information Science Society
• /
• 제22권6호
• /
• pp.1029-1040
• /
• 2011

본 연구에서는 실제 환경에 적용 가능한 지능형 자율 이동 방법을 개발하기 위해 위치정보를 사용하지 않고 지도 작성이 가능한 지능형 이동 알고리즘을 제안한다. 제안한 알고리즘은 온라인으로 동작하면서 위치 정보를 사용하지 않고 지도 작성이 가능 할 뿐 아니라 현실 세계에 적용 가능하기 위해 많은 계산량을 요구하지도 않는다. 이는 이동 로봇의 실세계 주행과 같은 대용량의 이미지 처리가 필요한 경우에는 매우 유용하게 사용될 수 있다. 토이 자료와 대용량 자료에 대해 제안한 알고리즘을 적용한 결과 기존의 방법에 비해 적은 메모리와 새로운 입력에 대해 고유공간을 새로 계산하지 않아도 되어 로봇의 현실세계의 주행에도 문제가 없는 것으로 판단되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.778-780
• /
• 2005

최근 디지털 융합(Digital Convergence)이 활발히 진행되면서 이동형 장치(Mobile Device)는 더욱 대용량, 고성능화 되고 비휘발성 메모리 요구가 커지고 있다. 이에 휴대가 용이하여, 접근시간이 빠르고, 전력소비가 적은 플래시 메모리가 많이 사용되고 있으나 상대적으로 느린 지움 시간과 지움 횟수의 한계 등 극복해야할 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 플레인 지움 정책을 제안하고 성능평가를 실시한다. 제안하는 플레인 지움 정책은 기존의 지움 정책과 같이 플래시의 블록단위의 균등한 사용을 고려할 뿐만 아니라 임베디드 시스템의 제한된 성능을 고려하여 연산을 최소화한다. 제안된 방법은 Greedy, Cost-benefit 방법에 비해 Wear-leveling에서 성능을 향상시켰고, RCP(Ranked Cleaning Policy)에 비해 연산횟수를 감소시켰다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.36-39
• /
• 2000

멀티미디어 통신 시스템은 멀티미디어의 특성상 대용량 데이터를 처리하기 위한 버퍼 관리기법이 요구된다. 버퍼에 있는 데이터를 전달하는 방식에는 데이터를 제공하는 서버가 데이터 흐름을 제어하는 Push 방식과 데이터를 제공받는 클라이언트가 데이터 흐름을 제어하는 Pull 방식이 있다. 그러나 RTP를 사용하는 기존의 멀티미디어 통신 시스템의 경우 서버와 클라이언트 사이에 Push 방식과 Pull 방식 중의 하나만을 제공하기 때문에 다양한 미디어의 재생을 지원하기에는 한계가 있고, 인터렉티브한 통신이 불가능하다. 더욱이, Push/Pull 두 가지 방식을 모두 지원한다하더라도 단일화된 버퍼 구조를 제공하지 않아 메모리 사용의 낭비가 있다는 단점이 있다. 이를 해결하기 위하여 , 본 논문에서는 RTP를 사용하는 멀티미디어 통신환경에서 각각 단일화된 버퍼구조 구조를 가지고 있는 서버와 클라이언트 사이에 Push 방식과 Pull 방식의 전송방식을 모두를 지원할 수 있는 통합된 Push/Pull 전송 모델을 제안한다. 이 기법은 서버와 클라이언트 사이에서 Peer-to-Peer 개념으로 인터랙티브한 Push/Pull 전송을 지원할 뿐만 아니라 일관된 인터페이스를 지원하는 단일 버퍼 구조를가짐으로써 시스템의 메모리 효율을 향상시킬 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.300-301
• /
• 2008

본 논문에서는 GPU를 이용한 고속 보간법 개발방법에 대해 제안한다. GPU는 흔히 그래픽 연산에 사용되지만 최근에는 GPGPH가 각광을 받고 있다. 특히 NVIDIA에서 발표한 CUDA를 이용하면 GPU를 쉽게 접근하여 프로세싱 할 수 있어 많은 분야에서 GPU를 활용하고 있다. 본 논문에서는 실제 CUDA를 이용하여 여러 가지 보간법에 대한 알고리즘을 구현하여 CUDA의 성능을 확인하였다. CPU에서 구현한 알고리즘과 CUDA를 이용한 알고리즘을 비교했을 때 메모리 할당 및 전송부분을 제외한 수순 프로세싱 시간을 보면 CPU에서 훨씬 좋은 성능을 나타내었고, 메모리 할당 및 전송을 고려했을 때 작은 사이즈 영상에서는 오히려 역효과가 나타났고, 대용량 영상에서는 좋은 성능을 나타냄을 확인하였다.

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

DNA 염기 서열을 분석하는데 효율적으로 쓸 수 있는 자료구조서 서픽스 트리(Suffix Tree)가 제시되었다. 그러나 매우 큰 유전자 서열에 대한 서픽스 트리는 대용량의 메모리 공간을 필요로 한다. 따라서 메모리 공간의 절약을 위해서 단어 서픽스 트리를 이용하는 방법이 제안되었다. 단어 서픽스 트리는 이러한 장점에도 불구하고 단어에 의미를 두고 만든 트리 구조이기 때문에 완전 매칭 문제를 해결하기 위한 정보가 부족해서 제한적 완전 매칭 알고리즘이 제시되었다. 제한적 완전 매칭 알고리즘에서는 찾으려는 패턴이 어떤 단어의 부-문자열에 위치하거나, 두 단어 이상에 걸쳐 나오면 찾지 못하는 문제가 발생한다. 본 논문에서는 단어 서픽스 트리의 완전 매칭 문제를 해결하기 위해 각 단어들의 서픽스에 대한 정보로 구성된 Generalized 서픽스 트리를 사용하여 확장된 단어 서픽스 트리를 제시하고, 완전 매칭 알고리즘을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.1261-1264
• /
• 2003

기존의 전동차 주행 상태 및 고장 상태에 대한 정보는 전동차가 기지 입고시 검수요원이 직접 IC 카드를 가지고 차량으로 가서 다운받아 분석을 하는 방식이다. 이러한 방식은 많은 시간 소요로 인해 검수 인력이 비효율적으로 운영될 수 있으며 검수원의 체계적인 정보 분석이 어렵게 된다. 또한 한정된 메모리 용량으로 인한 정보유실이 발생할 수 있다. 전동차가 기지 입고시 수작업으로 했던 전동차 운행 데이터를 자동으로 무선을 통해 검수사무실로 보낼 수 있도록 함으로써 검수요원의 운행 정보 분석이 빠른 시간에 이루어지도록 하고자 하며, 대용량의 메모리로 이용하여 필요한 정보를 장기간 보관하여 기존 시스템의 단점을 보완하고자 한다. 본 논문에서는 무선 전송을 위한 열차의 주행상태 및 고장상태의 정보를 저장하는 VME System과 연결된 개발 보드와 무선 전송된 데이터를 수신하는 서버장치 그리고 데이터 전송 위한 프로그램으로 구성되어 있는 열차 종합정보 전달 시스템을 구현하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.517-519
• /
• 2001

인터넷 사용자가 늘면서 정보를 공유 및 서비스하는 웹 서버가 증가하고 있고 그 서비스의 양 또한 엄청난 증가세를 보이고 있다. 이러한 증가로 인한 네트웍의 정체현상은 날로 심각해지고 웹 서버로부터 응답을 기다리는 시간이 점점 증가를 하고 있는 실정이다. 사용자의 응답대기 시간을 줄이기 위해서 서버와 여러 개의 TCP 연겯을 고려할 수 있다. 그러나 TCP 연결을 여러 개 하게 되면 네트웍의 트래픽이 증가되는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위한 방법으로 과거 웹 서버의 전송속도를 기록하고 이를 이용하여 HTTP 연결 설정을 조정함으로써 네트웍 트래픽의 감소를 꾀하고 자원이 풍부하지 않은 임베디드 시스템을 고려하여 자원 절약 방안을 모색한다. 이 시스템의 장점으로는 클라이언트에 대용량의 캐쉬메모리가 없이도 사용자 응답시간을 줄일 수 있다는 것이다. 임베디드 시스템과 같은 캐쉬 메모리가 부족한 시스템에 적용할 때 효과적인 시스템이

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2011년도 춘계학술대회
• /
• pp.13-15
• /
• 2011

전원 공급이 제한되거나 전원 공급이 불가능한 소형 요트, 작업선, 바지선 등에도 항해 안전을 위한 다양한 항법장치가 필요하고, 해양사고 발생 시 사고원인을 분석하기 위한 기능이 필요하다. 그러나 기존 상선 및 수상레저용 개별 항법 장치는 고가, 대용량 전원공급, 조작의 어려움, 넓은 설치 공간의 필요 등의 문제점이 있다. 본 연구에서는 3축 반도체 가속도 센서와 3축 반도체 경사 센서 및 다양한 기상 측정 센서와 CCD 카메라, 방수 캡슐에 내장된 메모리 등을 이용한 소형 스마트 항법 장치(Multi-Tasking Integrated Navigation System, MINS)를 설계하였다. 기존에 개발된 다양한 기술과 상용 센서 등을 이용하면 MINS 개발이 가능함을 알았고, 이러한 MINS 개발에 필요한 시스템을 제안하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
• /
• pp.79-80
• /
• 2016

아파치 스파크는 효율적으로 대용량 데이터를 처리하기 위해 분산 메모리 추상화를 사용하는 오픈 소스 분산 데이터 처리 플랫폼이다. 하지만 아파치 스파크 플랫폼의 특정 작업의 성능은 입력 데이터의 유형과 크기, 디자인 및 알고리즘의 구현 및 컴퓨팅 능력에 따라 메모리 사용량 및 I/O 비용이 크게 달라질 수 있다는 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 아파치 스파크 플랫폼에 대한 높은 정밀도 작업 성능을 예측할 수 있도록 CPU core수의 증가에 따른 WordCount 시뮬레이션을 비교 평가 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.135-137
• /
• 1999

현재 의사결정 시스템을 위한 데이터 웨어하우스는 데이터베이스 분야에서 비약적인 발전을 해오고 있다. 이 분야에서 중요한 사항은 사용자의 질의에 대한 응답시간이다. 사용자로부터 질의가 요구되면 과거의 많은 데이터를 분석하여 적절한 시간 내에 분석결과를 되돌려 줄 수 있어야 하는데 데이터 웨어하우스의 특성상 대용량의 데이터를 저장하고 분석 시에 많은 데이터를 검색해야 하므로 질의 응답시간에 많은 시간이 소요된다. 이 논문에서는 Chunk based caching 기법에 의해서 새로이 요구되는 질의에 대해 이미 메모리에 캐시 되어진 내용을 이용하는 방식을 통해 디스크의 I/O 횟수를 줄임으로서 질의 응답시간을 단축시키는 기법을 소개한다. 또한 chunk miss에 대한 처리를 병렬로 수행함으로써 메모리에 캐시되지 않은 내용을 디스크로부터 로드하는 시간을 단축시키는 방법도 아울러 소개한다.