• International Journal of Contents
• /
• 제6권4호
• /
• pp.22-29
• /
• 2010

In flash memory, many previous garbage collection methods only merge blocks statically and do not consider the contents of buffer. These schemes may cause more unnecessary block erase operations and page copy operations. However, since flash memory has the limitation of maximum rate and life cycle to delete each block, an efficient garbage collection method to evenly wear out the flash memory region is needed. This paper proposes a memory compaction scheme based on block-level buffer for flash memory. The proposed scheme not only merges the data blocks and the corresponding log block, but also searches for the block-level buffer to find the corresponding buffer blocks. Consequently, unnecessary potential page copying operations and block erasure operations could be reduced, thereby improving the performance of flash memory and prolonging the lifetime of flash memory.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.378-384
• /
• 2008

많은 내장형 시스템들이 자바(Java)를 널리 채택하고 있다. 내장형 시스템은 자바 가상 머신을 통해 자바를 지원하며, 자바 가상 머신은 쓰레기 수집기(Garbage Collector)를 통해서 동적 메모리를 자동으로 관리한다. 내장형 시스템은 적은 메모리를 가지고 있기 때문에 자바 가상 머신은 이를 효율적으로 관리해야 한다. 본 논문에서는 여러 자바 프로그램을 동시에 실행할 수 있는 자바 가상 머신에서 적은 메모리를 사용하면서도 효과적으로 메모리를 관리할 수 있는 메모리 관리 기법을 제안한다. 우선 개선된 압축(compaction)기법 기반의 쓰레기 수집 기법을 소개하여 움직일 수 없는 메모리 영역이 존재하더라도 외부 단편화(external fragmentation) 문제를 극복한다. 다음으로 수행 중 메모리 사용을 줄이기 위해서 쓰레기 수집기가 메모리에서 필요 없는 클래스(class)들을 선택적으로 수거하는 class unloading 기법을 소개한다. 소개한 기법들을 실제 동작하는 내장형 시스템에서 실험한 결과, 메모리가 부족하여 동시에 수행할 수 없었던 프로그램들이 같이 수행되는 등 매우 효과적이었다.

• 대한전자공학회논문지
• /
• 제23권5호
• /
• pp.681-691
• /
• 1986

To represent the relations of the data dependency and resource conflict among micro-operations(MOP's) in the compaction process of microprograms, we propose a DDM (data dependent matrix) representation method instead of the DAG (conventional directed acyclic graph). Also, we propose a global compaction algorithm of microprograms to prevent a kind of block copying by cutting the trace at a junction block. The DDM method and compaction algoristhm have been applied to the Lah's example. The results shows that the proposed algorithm is more efficient than the conventional algorithms in reducing in reducing the total execution time and control memory space.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.346-348
• /
• 2006

실시간 운영체제를 탑재한 임베디드 시스템(Embedded System)은 특성상 다른 시스템에 비해 상대적으로 저 용량의 메모리를 지닌다. 따라서 제한된 메모리를 효율적으로 사용할 수 있는 기법이 적용될 필요가 있다. 외부 단편화(External Fragmentation)로 생긴 메모리 공간을 재조정하는 기법도 효율적인 메모리 사용을 위한 방안이며, 본 논문에서는 실시간 운영체제에서 가용한 메모리를 효율적으로 활용할 수 있는 메모리 압축(Memory Compaction) 기법에 대해서 설계 및 구현하였다.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.244-254
• /
• 2006

본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

• 전자공학회논문지S
• /
• 제36S권12호
• /
• pp.67-75
• /
• 1999

본 논문에서는 뛰어난 에너지 압축성능에 의해 영상압축을 포함한 여러 응용분야에서 널리 사용되고 있는 웨이브렛 변환 필터를 ASIC(Application Specific Intergrated Circuit) 설계하였으며, 동작 특성 및 성능은 Verilog-HDL(Hardware Discription Language)를 통해 구현 및 분석하였다. 본 논문에서 설계한 웨이브렛 변환 필터는 데이터의 처리 속도를 향상시키기 위해 라인메모리(line memory)를 사용하였다. 이는 일반적으로 fast-page mode로 DRAM 데이터를 읽고 쓸 때에 수평방향으로는 데이터의 입출력이 빠르게 행해지는 반면 수직방향으로는 수평방향에 비해 현저하게 입출력 속도가 떨어지게 되는 단점을 개선하기 위해서이다. 그 결과 칩의 크기가 커지는 반면 1 프레임 처리속도가 4.66ms로 TV 동영상 데이터 1 프레임 처리속도의 한계인 33ms를 충분히 만족하여 실시간 처리가 가능함을 알 수 있었다.

• 한국농공학회지
• /
• 제22권1호
• /
• pp.87-95
• /
• 1980

General purpose programs are essential elements for the computerization of structural analysis. This paper is associated with actual formulation of such programs by matrix analysis. The basic theory of matrix analysis for skeletal structures, its implementation and techniques for developing efficient programs are discussed in this paper. Any shape of skeletal structure can be included in a single program for space frames. But in order to economize computing time and computer memory space, it is desirable to develop and operate seperate programs specialized into four categories; truss, planar frame, grid and space frame. As for general purpose programs, simplicity of input format and flexibility of output format should be duly considered. Compaction and solution of system equations are the most important aspects in computer programming of matrix analysis, and worth further study for more efficient computerization.

• 대한전자공학회논문지SD
• /
• 제41권9호
• /
• pp.85-95
• /
• 2004

최근 반도체 칩의 집적도가 올라가고 System-on-Chip(Soc)환경이 보편화되면서 Automatic Test Equipment(ATE)를 이용한 테스트 수행시 테스트 패턴의 크기 문제와 스캔체인에서의 전력 소모문제가 크게 부각되고 있다. 또한, 테스트 패턴 크기문제를 해결하기 위해 테스트 패턴을 압축하게 되면 테스트 패턴의 소모하는 전력량이 커지게 되어 저전력 테스트를 수행하는데 어려움이 있어 두 가지 문제를 해결할 수 없었다 본 논문에서는 이러한 문제점들을 동시에 해결하기 위해서 Run-length code를 기반으로 하여 저전력 테스트가 가능하면서 테스트 패턴의 크기도 줄일 수 있는 알고리즘을 제안하였다. 본 논문에서는 기존에 제시되었던 알고리즘과 비교ㆍ분석하는 실험을 통하여 이 알고리즘의 효율성을 보여주고 있다.

• 한국정보통신학회논문지
• /
• 제6권3호
• /
• pp.452-458
• /
• 2002

클라이언트에서 검색한 지도를 스크롤할 경우 이미 전송 받은 객체를 캐슁하여 무선 데이터 전송량을 줄일 수 있지만, 클라이언트 내에서 데이터 좌표 변환, 선택적인 객체 삭제, 압축 단계가 부가적으로 요구된다. 특히 좌표 변환 연산은 모바일 휴대폰의 낮은 계산 능력, 적은 메모리 용량 등과 같은 제한적 자원으로 많은 시간이 요구된다. 따라서 휴대폰 기반 모바일 지도 서비스에 서 효과적인 지도 제어 연산을 수행하기 위해서는 휴대폰의 제한적인 자원을 극복함과 통시에 무선 네트웍 대역폭을 줄이는 방안이 연구되어야 한다. 이 논문에서는 클라이언트-서버 시스템에서 이미 전송 받은 객체의 효율적인 캐슁 기법을 제안하고자 한다. 또 캐슁된 데이터의 재이용과 원시 데이터의 재전송 방법의 장단점에 분석하고자 한다.

• 한국지리정보학회지
• /
• 제11권4호
• /
• pp.1-9
• /
• 2008

유비쿼터스 기반 단말기에서 GIS 데이터 처리를 하기 위해서는 CPU 처리능력, 저장공간, 화면크기, 네트워크 등의 제약이 있다. 본 연구에서는 이러한 문제점들을 해결하기 위하여 기존의 연구결과를 개선하여 지적전산파일을 새롭게 디자인 하였다. 지적전산파일은 단순히 파일 형태로 구성되어 있어 화면에 출력하거나 지리정보 객체에 접근할 때 파일 전체를 읽어야 하는 불편함이 있다. 따라서 인덱스 파일을 추가하여 객체의 접근속도를 개선하고, 출력 속도를 증가시켰다. 결과적으로, 포맷 변환시 원본 데이터의 27.6%의 용량만을 가지며 기존 포맷보다 개선된 포맷을 얻을 수 있었다.