• 전자공학회논문지C
• /
• 제34C권3호
• /
• pp.11-22
• /
• 1997

This paper presents the design and implementation of an efficient algorithm for detecting untestable paths in multi-level circuits. Transforming multi-level circuit into a multiplexor-based one through BDD(binary decision diagram)construction, the proposed algorithm detects untestable paths in the transformed circuits. By constructing ENF (equivalent normal form) only for reconvergent paths, the proposed system detects and removes untestable paths efficiently in terms of the run-time and memory usage. Experimental results for MCNC/ISCAS benchmark circuits show that the system efficiently detects and removes untestable paths. The run-time and memory usage have been reduced by 37.7% and 60/9%, respectively, comapred to the previous methods.

• 정보처리학회논문지D
• /
• 제17D권5호
• /
• pp.353-358
• /
• 2010

전통적인 데이터베이스와 달리, XML 스트림에 대한 질의는 실시간 처리와 메모리 사용량에 제한이 있다. 이 논문에서는 XML 조각들 사이의 구조적인 관계를 빠르게 확인할 수 있는 강력한 레이블링 기법을 제안한다. 제안된 레이블링 기법은 많은 중복된 작업과 처리해야 하는 조각들의 수를 최소화하여 효율적인 질의 처리를 제공한다. 실험 결과, 제안된 레이블링 기법은 효율적으로 질의를 처리하고 메모리 사용량을 최소화 할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제20권12호
• /
• pp.67-74
• /
• 2015

The heat conduction equation, a type of a Poisson equation which can be applied in various areas of engineering is calculating its value with the iteration method in general. The equation which had difference discretization of the heat conduction equation is the simultaneous equation, and each line has the characteristic of expressing in sparse matrix of the equivalent number of none-zero elements with neighboring grids. In this paper, we propose a data structure for sparse matrix that can calculate the value faster with less memory use calculate the heat conduction equation. To verify whether the proposed data structure efficiently calculates the value compared to the other sparse matrix representations, we apply the representative iteration method, CG (Conjugate Gradient), and presents experiment results of time consumed to get values, calculation time of each step and relevant time consumption ratio, and memory usage amount. The results of this experiment could be used to estimate main elements of calculating the value of the general heat conduction equation, such as time consumed, the memory usage amount.

• Journal of Electrical Engineering and Technology
• /
• 제9권4호
• /
• pp.1411-1417
• /
• 2014

An MPEG-2 AAC Huffman decoding method based on the fixed length compacted codeword tables, where each codeword can contain multiple number of Huffman codes, was proposed. The proposed method enhances the searching efficiency by finding multiple symbols in a single search, i.e., a direct memory reading of the compacted codeword table. The memory usage is significantly saved by separately handling the Huffman codes that exceed the length of the compacted codewords. The trade-off relation between the computational complexity and the amount of memory usage was analytically derived to find the proper codeword length of the compacted codewords for the design of MPEG-2 AAC decoder. To validate the proposed algorithm, its performance was experimentally evaluated with an implemented MPEG-2 AAC decoder. The results showed that the computational complexity of the proposed method is reduced to 54% of that of the most up-to-date method.

• 한국컴퓨터정보학회논문지
• /
• 제23권1호
• /
• pp.25-32
• /
• 2018

In this paper, we propose an edge detection algorithm for auto focus of infrared camera. We designed and implemented the edge detection of infrared image by using a spatial filter on FPGA. The infrared camera should be designed to minimize the image processing time and usage of hardware resource because these days surveillance systems should have the fast response and be low size, weight and power. we applied the $3{\times}3$ mask filter which has an advantage of minimizing the usage of memory and the propagation delay to process filtering. When we applied Laplacian filter to extract contour data from an image, not only edge components but also noise components of the image were extracted by the filter. These noise components make it difficult to determine the focus state. Also a bad pixel of infrared detector causes a problem in detecting the edge components. So we propose an adaptive edge detection filter that is a method to extract only edge components except noise components of an image by analyzing a variance of pixel data in $3{\times}3$ memory area. And we can detect the bad pixel and replace it with neighboring normal pixel value when we store a pixel in $3{\times}3$ memory area for filtering calculation. The experimental result proves that the proposed method is effective to implement the edge detection for auto focus in infrared camera.

• 인터넷정보학회논문지
• /
• 제4권6호
• /
• pp.13-24
• /
• 2003

그리드 기술은 지리적으로 분산된 컴퓨팅 자원을 활용하기에 다양한 자원에 대한 정보를 관리하는 기술이 필요하며, 이는 자원 관리 시스템에서 자원을 모니터링하여 이루어진다. 자원 상태 정보가 실시간으로 변하여 주기적으로 모니터링을 해야 하므로 이에 따른 오버헤드가 예상된다. 본 논문에서는 CPU상태 변화 정도를 관찰하여 시스템 상태를 파악하고 이를 모니터링 주기에 적용시키고자 한다. 즉 그리드 환경의 중요한 요소인 자원의 상태를 고려하여 자율적으로 자원의 상태에 따른 모니터링 주기를 조절하는 시스템을 모델링 하였다. 자원의 CPU 상태를 관찰해 CPU의 상태 변화율에 따라 자원의 상태 변화를 파악하여 모니터링 주기를 조절함으로써 모니터링에 의한 오버헤드가 감소하였음을 실험을 통해 증명하였다.

• 한국전자통신학회논문지
• /
• 제8권10호
• /
• pp.1529-1534
• /
• 2013

NAND 플래쉬메모리는 적은 크기로 대용량의 데이터를 저장할 수 있고 전력소모량이 적기 때문에 스마트 폰, 센서노드 등의 다양한 휴대용기기에서 사용되어 진다. 플래쉬메모리에 저장된 대용량의 데이터를 효율적으로 처리하기 위하여 색인을 사용해야 한다. 그러나 쓰기 연산의 속도가 읽기 연산보다 매우 느리고 덮어쓰기를 지원하지 않기 때문에 기존의 색인을 사용하면 성능이 저하되는 문제가 발생한다. 이 논문에서는 플래쉬메모리의 특성을 이용하여 색인을 설계한 기존의 논문들을 살펴본다. 그리고 플래쉬메모리에서 색인을 설계할 때 고려해야할 성능요소를 제시한다.

• 정보보호학회논문지
• /
• 제32권3호
• /
• pp.477-486
• /
• 2022

본 연구는 클라이언트 단에서 메모리 조작의 취약점에 대응하기 위한 방법으로 이벤트 소싱 패턴과 블록체인을 활용한 방안을 제시하고자 한다. 해당 방안의 검증을 위해 메모리 조작 애플리케이션이 구동되는 방법을 분석하고 테스트 애플리케이션을 제작하여 메모리 조작 방지 방안을 적용했을 때 성능을 비교 분석하였다. 분석 결과 주요 데이터를 하나의 메모리에 저장하여 XOR 연산을 하는 방안보다 메모리의 사용량이 증가하였지만, 게임의 성능에 큰 영향을 주지 않으면서 메모리 조작 프로그램의 조작을 방지할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제25권10호
• /
• pp.1-14
• /
• 2020

이 논문에서는 낸드 플래시 메모리 기반 저장장치를 기존 섹터 기반 파일시스템에서 사용할 때 사상정보 관리개수의 증가로 인해 시스템 메모리 사용량이 증가하는 문제를 최대한 해결하기 위해 데이터 입출력 시 시간적집약성과 공간적집약성을 함께 고려한 사상기법을 제안한다. 제안기법은 색인 블록을 기반으로 페이지 단위로 사상정보만을 저장하여 이를 블록단위로 관리한다. 제안기법은 이를 위해 스몰 블록 내 하나에 페이지에 다수의 사상정보를 저장하여 관리하기 위한 순차 오프셋을 이용하며 블록 내에서 사상정보에 변경에 대응하는 여유페이지를 위한 역순 오프셋을 이용한다. 제안기법은 이를 통해 기존기법과 비교하여 블록단위 삭제 횟수가 적게 발생하며 사상정보 관리를 위해 필요한 시스템메모리 사용량이 낮은 장점이 있다 제안기법에 색인 블록 사상기법은 기존 로그블록 기법과 비교하여 블록병합 횟수를 약 32% 줄였다.

• Spatial Information Research
• /
• 제23권3호
• /
• pp.45-54
• /
• 2015

공간정보 오픈플랫폼 서비스인 브이월드가 2012년 시범 서비스를 시작한 후부터 지금까지 많은 국민들의 관심으로 매년 사용자가 폭발적으로 증가하고 있다. 증가하는 사용자의 요구에 따라 앞으로 추가될 서비스 및 사용자의 이용 환경 개선 등의 지표로 활용하기 위해 구체적인 서비스 사용 현황을 알 필요가 있다. 하지만 현재의 시스템에는 실시간 모니터링 시스템이 구축되어 있지 않아 브이월드가 제공하는 2D/3D/Portal 서비스별 하드웨어 자원 사용량과 실사용자들의 이용 패턴 등의 구체적인 서비스 사용 현황을 파악하는데 어려움이 있다. 이에 본 논문에서는 웹 로그를 바탕으로 2D/3D/Portal 서비스별 시스템 사용 현황 및 시스템 로그를 바탕으로 자원(CPU, Memory) 사용 현황 분석을 통해 2015년도 서비스 사용 현황을 분석하고 2014년도 대비 분석 결과를 비교하여, 현 시스템의 문제점 및 해결 방안을 제시한다.