• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.1
• /
• pp.17-22
• /
• 2010

As deployments of Flash memory are spreading out rapidly from tiny USB storages to large DB servers, interoperability become an indispensable requirement for Flash memory software architecture. For the purpose, many systems make use of the conventional FAT file system and FTL (Flash Translation Layer) software as a de facto standard. However, the tactless combination of the FAT file system and FTL does not satisfy diverse other requirements of a variety of systems. In this paper, we propose a novel reconfigurable integrated Flash memory software architecture, named INFLAWARE (INtegrated FLAsh softWARE) that supports not only interoperability but also reconfigurability and performance enhancement. Real implementation based experimental results have shown that INFLAWARE can achieve improvements of memory footprint up to 27% with an average of 19%, compared with the conventional FAT and FTL combination. Also, by using map_destroy technique, it can reduce response times of various applications up to 21% with an average of 10%.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.6
• /
• pp.1029-1040
• /
• 2011

In this paper we propose an intelligent navigation algorithm for real world problem which can build a map without localization. Proposed algorithm operates online and furthermore does not require many memories for applying real world problem. After applying proposed algorithm to toy and huge data set, it does not require to calculate a whole eigenspace and need less memory compared to existing algorithm. Thus we can obtain that proposed algorithm is suitable for real world mobile navigation algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.778-780
• /
• 2005

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

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.36-39
• /
• 2000

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

• Proceedings of the KIEE Conference
• /
• 2008.10b
• /
• pp.300-301
• /
• 2008

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.575-577
• /
• 2000

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.1261-1264
• /
• 2003

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.517-519
• /
• 2001

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

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.06a
• /
• pp.13-15
• /
• 2011

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

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.79-80
• /
• 2016

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