본문 바로가기 주메뉴 바로가기
국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

목차보기

목차

모바일 기기 상에서 무분할 재정렬 압축방식을 이용한 압축 성능 향상 / 김동윤 ; 박용균 1

요약 1

Abstract 1

1. 서론 1

2. 기술 소개 2

2.1. 분할 방식 2

2.2. 무분할 방식 3

2.3. 무분할 방식의 원리 3

3. 알고리즘 4

4. 실험 4

4.1. 실험 환경 4

4.2. 실험 결과 5

5. 결론 6

References 6

[저자소개] 6

초록보기

모바일 기기에서 demand paging 영역을 압축할 경우, 압축된 페이지의 위치와 크기가 변하며, 일부 페이지들은 읽기위해 필요한 NAND 읽기 횟수가 늘어나게 된다. NAND 읽기 횟수가 증가하는 것을 개선하기 위하여 ST-Ericsson에서 ‘분할 재정렬 압축 방식’을 제안하였다. 본 논문에서는 ‘무분할 재정렬 압축 방식’을 구현하고 제시한다. 또한 기존 방식에 비해 압축률이 약간 개선되며 압축시간을 줄일 수 있음을 보인다. 압축된 페이지들을 재정렬하는 과정에서 생기는 갭을 최소화 하는 문제는 bin-packing 문제로 귀결된다. 이에 기존 방식과 다른 bin-packing 해결법을 사용하여 압축 시간에 큰 영향을 주지 않으며 압축성능을 향상시킬 수 있음을 보인다.

When we compress demand paging area on mobile device, compressed page’s position and size should be changed, and the number of NAND read time should be increased for reading some pages. ST-Ericsson introduced ’Cut Reordering Compression method’ to improve the number of NAND read when it compresses demand paging area in mobile device. We propose ’No-cut Reordering Compression method’. Also, we show that compression ratio and time has been improved. But, gaps are created while reordering. We have to reduce size of sum of gaps. This problem can be solved by bin-packing algorithm. So, we show another way that has better compression performance.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
상품 평가 텍스트에 내재된 사용자 관점 추출 장경록, 이강욱, 맹성현 pp.376-386

보기
모바일 기기 상에서 무분할 재정렬 압축방식을 이용한 압축 성능 향상 김동윤, 박용균 pp.347-352

보기
IoT 디바이스 이질성의 효율적 관리를 위한 프레임워크 라현정, 김대영, 김수동 pp.353-366

보기
클래스의 직접 및 간접 결합도 메트릭을 이용한 소프트웨어 모듈화 방안 이준하, 박의제, 박용범, 박수진, 박수용 pp.327-339

보기
입자동역학을 이용한 모바일 아바타의 즉흥적 동작저작 채영호, 진영훈 pp.367-375

보기
복수 오디널 값의 프레임 질의를 이용한 효율적인 비디오 검색 김명호, 서정혁 pp.340-346

보기
ARM 바이너리 코드에 대한 데이터 흐름 분석 방법 조은선, 엄기진, 백준영 pp.387-395

보기

참고문헌 (7건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 1 ] How Big Data Is Transforming The Mobile Industry, http://www.businessinsider.com/big-data-will-tran sform-mobile-industry-2013-7. 미소장
2 2 ] TELEFONAKTIEBOLAGET L M ERICSSON(PUBL), STORING COMPRESSED DATA, WO 2008/077523, 07/03/2008. 미소장
3 3 ] William Stallings, "Operating systems," Pearson Education International, p.27, 2005. 미소장
4 4 ] JOHNSON, David S, PhD Thesis. Massachusetts Institute of Technology, "Near-optimal bin packing algorithms," pp.2, 40, 1973. 미소장
5 A [formula omitted] theorem for bin packing 네이버 미소장
6 6 ] Micron, TN-29-07:Small-Block vs. Large-Block NAND flash Devices, p.2. 미소장
7 7 ] zlib, Greg Roelofs, Jean-lop Gailly and mark Adler, http://www.zlib.net 미소장