• Journal of IKEEE
• /
• v.4 no.2 s.7
• /
• pp.212-224
• /
• 2000

In this paper, a parallel processing system is proposed for improving the processing speed of image related applications. The proposed parallel processing system is fully synchronous SIMD computer with pipelined architecture and consists of processing elements and a multi-access memory system. The multi-access memory system is made up of memory modules and a memory controller, which consists of memory module selection module, data routing module, and address calculating and routing module, to perform parallel memory accesses with the variety of types: block, horizontal, and vertical access way. Morphological filter had been applied to verify the parallel processing system and resulted in faithful processing speed.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.11 no.4
• /
• pp.1-9
• /
• 2008

It is restricted on CPU ability, memory, display size and networking to process GIS data on ubiquitous-based terminal. For that reason, we tried to improve the cadastral electronic file to solve these problems in this paper. The format of old cadastral electronic files is not efficient because it is made of file structure. So, it has inconvenience to let us read whole file, displaying on the screen and connecting to geographic objects by adding index file like database for connecting to geographic object and displaying on the screen. The file size was decreased to 27.6% of original file size through converting format.

• The KIPS Transactions:PartA
• /
• v.8A no.1
• /
• pp.9-15
• /
• 2001

영상에 관련된 다양한 응용 시스템들을 구현하는 많은 연구들이 진행되어 왔지만, 그러한 영상 관련 응용 시스템을 구현함에 있어서 처리속도의 저하로 인하여 많은 어려움을 겪고 있다. 이를 해결하기 위해 대두된 여러 방법들 중에서 최근 하드웨어 접근 방법에 고려한 많은 관심과 연구가 진행되고 있다. 본 논문은 영상을 실시간으로 처리하기 위하여 하드웨어 구조를 갖는 병렬처리시스템을 기술하며, 또한 병렬처리시스템을 얼굴 검색 시스템에 적용한 후 처리속도 및 실험 결과를 기술한다. 병렬처리시스템은 SIMD와 MIMD가 결합된 구조를 갖고 있기 때문에 다양한 영상 응용시스템에 대해서 융통성과 효율성을 제공하며, 144개의 처리기와 12개의 다중접근기억장치, 외부 메모리 모듈을 위한 인터페이스와 외부 프로세서 장치(i960Kx)와의 통신을 위한 인터페이스로 구성되어있다. 다중접근기억장치는 메모리 모듈선택회로, 데이터 라이팅회로, 그리고, 주소계산 및 라우팅회로로 구성되어 있다. 또한 얼굴 검색 시스템을 병렬처리 시스템에 적합한 병렬화를 제공하기 위해 메쉬방법을 이용하여 전처리, 정규화, 4개 특징값 추출, 그리고 분류화로 구성하였다. 병렬처리시스템은 하드웨어 모의실험 패키지인 CADENCE사의 Verilog-XL로 모의실험을 수행하여 기능과 성능을 검증하였다.

• The KIPS Transactions:PartD
• /
• v.16D no.6
• /
• pp.825-834
• /
• 2009

최근에 낸드 플래시 메모리는 빠른 접근속도, 저 전력 소모, 높은 내구성 등의 특성으로 인하여 차세대 대용량 저장 매체로 각광 받고 있다. 그러나 디스크 기반의 저장 장치와는 달리 비대칭적인 읽기, 쓰기, 소거 연산의 처리 속도를 가지고 있고 제자리 갱신이 불가능한 특성을 가지고 있다. 따라서 디스크 기반 시스템의 버퍼 교체 정책은 플래시 메모리 기반의 시스템에서 좋은 성능을 보이지 않을 수 있다. 이러한 문제를 해결하기 위해 플래시 메모리의 특성을 고려한 새로운 플래시 메모리 기반의 버퍼 교체 정책이 제안되어 왔다. 본 논문에서는 디스크 기반의 저장 장치에서 우수한 성능을 보인 CLOCK-Pro를 낸드 플래시 메모리의 특성을 고려하여 개선한 CLOCK-NAND를 제안한다. CLOCK-NAND는 CLOCK-Pro의 알고리즘에 기반하며, 추가적으로 페이지 접근 정보를 효율적으로 활용하기 위한 새로운 핫 페이지 변경을 한다. 또한, 더티인 핫 페이지에 대해 콜드 변경 지연 정책을 사용하여 쓰기 연산을 지연하며, 이러한 새로운 정책들로 인하여 낸드 플래시 메모리에서 쓰기 연산 횟수를 효율적으로 줄이는 우수한 성능을 보인다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.238-248
• /
• 2007

As the demand of employing various PC software on mobile embedded devices which have limited storages has been increased, software streaming services are needed. However it takes too much time to launch software on them because it is transferred through wireless networks. To address this problem, prefetch algorithms are needed. We examined 'Last successor (LS)' algorithm and PPM-based prefetch algorithm as prefetch algorithms for software streaming services. We present 'Probability-base Multi Successor (PMS)' algorithm which is contrived through analyzing evaluations of previous algorithms and characteristics of software streaming services. While LS has one successor per each block, PMS has N successors based on probability which is calculated by PPM-based prefetch algorithm. The hit rate of PMS is similar to that of PPM-base prefetch algorithm and the space overhead is similar to that of LS. We can get good efficiency at the point of memory usage when PMS is applied to software streaming services.

• The Journal of the Korea Contents Association
• /
• v.13 no.11
• /
• pp.21-27
• /
• 2013

In recently years, with the growth of social media and the development of mobile devices, the data have been significantly increased. Hadoop has been widely utilized as a typical distributed storage and processing framework. The tasks in Mapreduce based on the Hadoop distributed file system are allocated to the map as close as possible by considering the data locality. However, there are data being requested frequently according to the data analysis tasks of Mapreduce. In this paper, we propose a hot-data replication mechanism to improve the processing speed of Mapreduce according to data access patterns. The proposed scheme reduces the task processing time and improves the data locality using the replica optimization algorithm on the high access frequency of hot data. It is shown through performance evaluation that the proposed scheme outperforms the existing scheme in terms of the load of access frequency.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.999-1001
• /
• 2015

CW Doppler radar is capable of giving the relative velocity of an object using the Doppler effect. When detecting more than an object, frequency domain analysis is needed using CW Doppler radar and FFT. Even though the number of objects and velocities can be obtained within the frequency domain, there is a disadvantage that it is difficult to assess information on approach or deviation of an object. When detecting more than an object using FFT, this study suggests an algorithm for efficiently assessing information about approach or deviation of objects within the frequency domain. The proposed algorithm divides sections into real and imaginary numbers in the frequency domain, and then determines deviation if the total sum of the amplitudes of each frequency is on the left side and approach if the total sum of the amplitudes is on the right side.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1447-1450
• /
• 2006

단순한 데이터통신을 위한 넷(Net)이 정보 교환의 혁명을 일으켰던 웹(Web)으로 발전하였고, 현재 웹은 신경망 형태의 인터넷 구조를 갖는 그리드(grid)를 향해 발전하고 있다. 정보의 교환 및 분산된 자원을 공유하기 위한 그리드 컴퓨팅은 자원의 발견 뿐 만 아니라, 접근 속도와 제한된 자원의 공유를 비롯한 여러 문제점을 가지고 있다. 특히, 데이터에 대한 접근 속도와 제한적인 데이터 공유 문제를 해결하기 위해 Replica 서비스가 제안되었으나, 이러한 Replica 서비스를 원활하게 지원하기 위해서는 Replica 경로 및 정보들을 목록으로 구성해야만 한다. 현재 그리드 컴퓨팅 분야에서 이러한 목록을 구현하는 것과 동시에 최적의 조건을 찾아가는 기법에 대한 연구가 활발히 진행 중이다. 따라서, 본 논문에서는 Replica 서비스를 최적화하기 위한 기존의 연구들을 분석하고 Data Location Service를 이용하여 Replica 서비스를 최적화하는 방법을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.79-81
• /
• 2002

최근에는 ATM, Fast Switched LAN, Fiber Channel과 같은 고속의 네트워크의 발달로 인해 분산 환경의 네트워크 파일 시스템에서 디스크를 접근하는 속도보다 원격지 클라이언트의 메모리를 접근하는 속도가 현저하게 증가되었다. 실제로 이와 같은 고속 네트워크 환경을 기반으로 하여 각 서버와 저장 장치를 분리하여 대용량 데이터를 관리하는 SAN(Storage Area Network)과 같은 새로운 네트워크 저장 시스템이 출연하고 있다. 본 논문에서는 이와 같은 새로운 분산 네트워크 파일 저장 시스템 환경에서 필수적으로 고려되어야 하는 광역 버퍼관리기를 설계 및 구현하였다. 본 논문에서 구현된 광역 버퍼 관리기는 크게 데이터 룩업과 버퍼리스트 관리 부분으로 나누어 구성되어 있으며, 이를 위한 적절한 자죠 구조와 시스템 내에 있는 각 호스트간의 버퍼블록정보 유지를 위한 방안 및 기존 운영체제의 커널내 버퍼 관리기와 통합하는 방안을 제시한다.

• Proceedings of the Korea Technology Innovation Society Conference
• /
• 2001.11a
• /
• pp.191-194
• /
• 2001

휴대형 장비를 이용해서 다양한 정보를 취득하고자 하는 요구가 증가되고 있으며, 특히 휴대형 전화기나 PDA(Personal Digital Assistance)를 이용한 웹정보에 대한 접근이 크게 요구되고있다. 기존의 유선망 중심의 전자상거래기반을 무선망으로 전환하는 계기가 될 것이다. 또한 데이터 전송속도나 이동성의 보장으로 전자상거래의 영역을 더욱 확대시킬 것이다. 본 논문에서 소개되는 HDML(Handhold Device Markup Language)은 휴대용 장비로부터 효과적인 웹의 접근을 위한 언어로서, 현재 상용화를 위한 HDML 응요업무의 제작이 전 세계적으로 급속도로 이루어지고 있는 상황에서, HDML에 관련된 기술의 습득 및 지원도구 개발은 매우중요하다. 따라서 본고에서는 M-commerce의 현황, 관련 요소기술들, 비즈니스 모델을 알아보고, 이를 기반으로 M-commerce의 서비스 제공시 고려사항 및 개념모델에 대한 DB 연동 DHML Server를 구축하려 한다.