• 제목/요약/키워드: 메모리효율

검색결과 1,781건 처리시간 0.028초

JFFS2를 위한 효율적인 Garbage Collector의 설계 및 구현 (Design & Implementation of an Efficient Garbage Collector for JFFS2)

  • 정하용;김진수;한환수;최기선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.523-525
    • /
    • 2004
  • 플래시 메모리는 저전력 소비, 빠른 읽기 속도, 비휘발성 등 좋은 특징을 많이 가지고 있다. 하지만 반대로 플래시메모리는 치명적인 약점도 가지고 있는데, 그것은 덮어쓰기가 불가능 하다는 것과 삭제속도가 극단적으로 느리다는 것이다. 따라서 이와 같은 치명적인 약점을 극복하기 위한 효율적인 파일시스템과 Carbage Collector(GC)의 설계는 플래시 메모리 연구의 핵심적인 부분이 되어 왔고 JFFS2(Journaling Flash File System version 2)는 그러한 연구의 결과 중 하나이다 본 논문은 기존에 JFFS2에서 사용된 GC와 비교해 좀 더 효율적 인 GC를 제안한다. 성능향상을 위해서 사용된 두 가지 핵심적인 알고리즘은 Cost Age Times (CAT 방법과 Dynamic dAta Clustering (DAC) 방법이며, 결과적으로 지역성(Locality)이 높은 데이터의 쓰기에서 최고 3배 정도의 성능향상을 보였다.

  • PDF

비휘발성 메모리의 공간적 효율성을 고려한 파일 시스템의 설계 및 구현 (Design and Implementation of a File System that Considers the Space Efficiency of NVRAM)

  • 현철승;백승재;최종무;이동희;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.615-625
    • /
    • 2006
  • 최근 차세대 메모리 기술이 급격히 발전하여 FeRAM과 PRAM과 같은 비휘발성 메모리의 상품화가 진행 중이다. 이러한 차세대 비휘발성 메모리(NVRAM)는 메모리와 저장 장치의 속성을 모두 만족시켜 데이타를 영속적으로 저장할 뿐 아니라 빠른 데이타 임의 접근을 가능하게 한다. NVRAM에 자주 변경되는 객체를 영속적으로 저장하기 위해서는 네이밍, 회복, 그리고 공간 관리와 같은 파일 시스템의 핵심 기능이 모두 필요하다. 그렇지만 기존 파일 시스템과 최근에 개발된 NVRAM 용 파일 시스템 모두 공간 효율이 낮으며, 어떤 경우 50% 정도에 불과하다. 따라서 상대적으로 고가인 NVRAM을 활용하기 위하여 공간 효율성이 뛰어난 익스텐트(extent) 기반의 NEBFS (NVRAM Extent-Based File System) 파일 시스템을 설계하였다. 그리고 기존 파일 시스템과 NEBFS의 공간 효율성을 비교 분석하였으며, 아울러 NEBFS를 구현하고 NVRAM이 탑재된 보드 및 NVRAM 에뮬레이션 환경에서 공간 효율성을 측정하여 분석 결과를 검증하였다. 이러한 실험 결과는 NEBFS의 공간 효율이 기존 파일 시스템보다 우수함을 보여 준다.

가상화 환경에서 페이지 캐시 정보를 이용한 메모리 중복제거 기법에 관한 연구 (A Study on Memory Deduplication using Page Cache Information in Virtualization Environment)

  • 이세호;김인혁;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.149-151
    • /
    • 2012
  • 서버가상화는 제한된 컴퓨팅 자원을 이용하여 다수의 운영체제를 가동시키는 기술이다. 한정된 컴퓨팅 자원을 이용하는 가상화 기술은 메모리 공간 부족이라는 문제를 야기했다. 이를 해결하기 위한 메모리 중복제거 기술들이 소개되고 있다. 그러나 많은 논문들 호스트와 가상 머신간의 메모리 사용 정보 부족으로 인해 많은 오버헤드를 가지고 메모리 중복제거 기술을 제공하고 있다. 본 논문은 메모리 공유 비중이 가장 큰 가상 머신의 페이지 캐시 정보를 제공하는 파일 시스템을 기반으로 페이지 스캐닝을 통한 효율적인 메모리 중복제거 기법을 제안한다.

플래시 메모리의 워드라인 스트레스로 인한 신뢰성 저하 메커니즘

  • 정현수;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.327.1-327.1
    • /
    • 2016
  • 모바일 기기의 폭발적 증가세로 인해 플래시 메모리의 수요가 증가하고 있다. 낸드 플래시 메모리는 적은 전력 소모량과 높은 전기적 효율 때문에 많은 많은 연구가 이루어지고 있다. 반면에 stress-induced leakage current, positive-charge-assisted tunneling, thermally-assisted tunneling 등의 문제로 신뢰성이 저하되는 문제가 발생한다. 프로그램/이레이즈 동작이 반복되면 소자에서 발생하는 에러의 발생비율이 늘어나 신뢰성이 저하되게 된다. 비록 신뢰성 저하 메커니즘에 대한 연구가 많이 이루어졌으나, 워드라인 스트레스에 의한 프로그램 특성 저하에 대한 구체적인 연구가 진행되지 않았다. 본 연구에서는 플래시 메모리의 워드라인 스트레스로 인한 전기적 특성 감소 현상을 보기 위해, 플로팅 게이트의 두께를 변화시키면서, electron density와 depletion region 의 변화를 관찰하였다. 낸드 플래시 메모리의 전기적 특성을 멀티 오리엔테이션 모델을 포함한 3차원 TCAD 시뮬레이션을 이용하여 계산하였다. 프로그램/이레이즈 동작이 증가함에 따라, 플로팅 게이트에 공핍영역이 생기고, 블로킹 옥사이드와 게이트 사이에 의도하지 않은 트랩이 생기게 된다. 이로 인해 프로그램/이레이즈 동작이 증가함에 따라, 플로팅 게이트의 electron density가 감소하는 경향을 보았다. 이 연구 결과는 낸드 플래시 메모리 소자에서 신뢰성을 향상시키고 프로그램 특성을 증진시키는데 도움이 된다.

  • PDF

캐쉬 구조의 메모리 공유 패턴 예측기 설계 (The Design of Memory Sharing Pattern Predictors with Cache Structure)

  • 박소연;손영철;신규환;맹승렬;이준원;조정완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.639-641
    • /
    • 2000
  • 캐쉬를 사용하는 분산 공유 메모리 시스템에서는 캐쉬들 사이의 일관성 유지를 위한 지연 시간이 성능에 큰 영향을 미친다. 최근에는 각 공유 메모리의 일반적인 접근 패턴을 학습하여 일관성 유지의 예측적 수행을 가능하게 하는 메모리 공유 패턴 예측기가 연구되고 있다. 기존의 메모리 공유 패턴 예측기는 패턴 정보를 저장하기 위해서 모든 메모리 블락마다 예측 테이블들을 할당하지만 실제로 성능 향상에 도움을 주는 테이블들은 소수에 불과하다. 본 논문에서는 적은 양의 패턴 저장 공간을 사용하면서 기존의 예측기와 유사한 성능을 낼 수 있는 캐쉬 구조의 메모리 공유 패턴 예측기를 제안한다, 제안된 예측기에서는 좋은 성능을 내는 예측 테이블들을 선택적으로 저장하게 하는 효율적인 테이블 교체 기법이 요구된다. 본 논문에서는 LRU 교체 기법을 캐쉬 구조의 예측기에 적용시켰을 때의 문제점을 분석하고 제안된 예측기의 특성에 적합한 테이블 교체 기법을 제안한다.

  • PDF

제한된 메모리 환경에서의 아파치 스파크 성능 비교 (A performance comparison for Apache Spark platform on environment of limited memory)

  • 송준석;김상영;이정준;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.67-68
    • /
    • 2016
  • 최근 빅 데이터를 이용한 시스템들이 여러 분야에서 활발히 이용되기 시작하면서 대표적인 빅데이터 저장 및 처리 플랫폼인 하둡(Hadoop)의 기술적 단점을 보완할 수 있는 다양한 분산 시스템 플랫폼이 등장하고 있다. 그 중 아파치 스파크(Apache Spark)는 하둡 플랫폼의 속도저하 단점을 보완하기 위해 인 메모리 처리를 지원하여 대용량 데이터를 효율적으로 처리하는 오픈 소스 분산 데이터 처리 플랫폼이다. 하지만, 아파치 스파크의 작업은 메모리에 의존적이므로 제한된 메모리 환경에서 전체 작업 성능은 급격히 낮아진다. 본 논문에서는 메모리 용량에 따른 아파치 스파크 성능 비교를 통해 아파치 스파크 동작을 위해 필요한 적정 메모리 용량을 확인한다.

  • PDF

클러스터 컴퓨팅 시스템에서 CPU와 메모리 부하에 기반한 작업 부하 균등화 정책 (Load Balancing Policy Based on CPU and Memory Workload in Cluster Computing System)

  • 박말순;이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.385-387
    • /
    • 2003
  • 본 논문에서는 이질적인 클러스터 컴퓨팅시스템 에서 CPU와 메모리 자원을 효율적으로 사용하는 작업 부하 균등화 정책을 제안한다. 이 정책의 특징은 CPU부하 상태와 수행중인 작업의 메모리 요구량을 고려하여 작업을 동적으로 할당하는 것이다. 먼저 각 노드는 CPU와 메모리 사용량에 따라 과부하 상태가 아니면 작업을 할당받아 수행한다. 그리고 수행중인 작업의 메모리 요구량이 가용 메모리 크기를 초과하여 페이지 폴트가 발생하면 수행 중인 작업을 다른 노드로 이주시킴으로써 메모리 과부하에 따른 페이지 폴트 발생을 줄이고, 작업의 대기 시간과 수행시 간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안한 작업부하 균등화 정책이 기존의 CPU 기반정책에 비해 시스템의 성능향상 면에서 유리함을 검증한다.

  • PDF

임베디드 시스템 설계에서의 전력 소모 최소를 고려한 메모리 접근 코드 스케줄링 (Memory Access Code Scheduling Considering Energy Minimization in Embedded System Design)

  • 황동욱;김태환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.724-726
    • /
    • 2005
  • 메모리 관련 수행은 일반적으로, 임베디드 시스템에서의 전체 전력 소모에서 상당한 양을 차지하고 있으며, 임베디드 시스템에서 사용되는 메모리 중 상당수가 에너지 절약을 용이하도록 다중의 작동 모드(예: 액티브, 스탠바이, 냅, 파워다운) 기능을 지니고 있다. 본 논문에서는 메모리 접근 코드의 스케줄링이 전력 소모에 미치는 관계를 이용함으로서 메모리의 작동 모드를 최대한 활용하는 문제에 대한 해결책을 제시한다. 기존의 방법에서는 (1) 제한된 레지스터 조건을 만족함과 (2) 효율적인 메모리 접근 모드 (예: 페이지, 버스트 모드) 활용 등을 후반부의 별개 작업으로 고려한 반면, 본 제안한 방법은 (1)과 (2) 두 요소를 메모리 접근 코드 스케줄링에 긴밀히 결합시켜 전력 소모를 효과적으로 줄이고자 하였다. 벤치마크를 사용한 실험에서 우리가 제안한 방법을 사용하면, 기존의 일방적 우선순위를 기반으로 한 그리디 방식보다 평균 $32.13\%$ 더 적은 전력 소모를 가짐을 입증하였다.

  • PDF

실시간 자바가상기계를 위한 효율적인 메모리 할당 기법 (An Efficient Memory Allocation Scheme for Real-Time Java Virtual Machine)

  • 김세영;양희재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1677-1680
    • /
    • 2004
  • 내장형 실시간 시스템에서는 메모리관리시스템의 구현에 있어 메모리 단편화와 시간 결정성의 문제를 해결하기 위한 방법 중의 하나로 고정크기의 메모리를 할당하는 기법이 사용된다. 내장형 자바가상기계에서도 객체를 관리하는 메모리 구조인 힙에 이를 적용하여 활용할 수 있으며 구현된 예로는 simpleRTJ가 있다. 고정크기 메모리 할당 기법은 구현이 간단하기 때문에 시스템이 단순해지고 실행 시 오버헤드의 발생이 줄어드는 장점이 있다. 하지만 실제 구현에 있어서 구현의 단순화에 초점을 맞추어 프리 리스트가 구성되지 않아 메모리할당에 있어 예상할 수 없는 시간 지연이 있을 수 있으며 이는 실시간성의 보장에 치명적인 결함이 될 수 있다. 또한 배열과 문자열의 구성에 있어 실제 크기를 그대로 사용함으로써 고정크기 할당방식의 장점을 완전히 이용되지 못하고 있다. 본 논문에서는 실질적인 고정크기 할당방식의 장점을 최대한으로 이용하기 위해 객체와 메소드의 구조, 그리고 힙을 재구성하였다.

  • PDF

CMA 인식을 통한 메모리 안전성 강화 연구

  • 홍준화;박찬민;정성윤;민지운;유동연;권용휘;전유석
    • 정보보호학회지
    • /
    • 제32권4호
    • /
    • pp.61-69
    • /
    • 2022
  • C/C++에는 다수의 메모리 취약점이 존재하며 ASan은 낮은 오버헤드와 높은 탐지율로 이러한 메모리 취약점을 탐지하기 위해 광범위하게 사용되고 있다. 그러나 상용 프로그램 중 다수는 메모리를 효율적으로 사용하기 위해 Custom Memory Allocator(CMA)를 구현하여 사용하며, ASan은 이러한 CMA로부터 파생된 버그를 대부분 탐지하지 못한다. 이를 극복하기 위해 본 연구에서는 LLVM IR 코드를 RNN 신경망에 학습하여 CMA를 탐지하고, ASan이 CMA를 식별할 수 있도록 수정하여 CMA로부터 파생된 메모리 취약점을 탐지할 수 있는 도구인 CMASan을 제안한다. ASan과 CMASan의 성능 및 CMA 관련 취약점의 탐지 결과를 비교·분석하여 CMASan이 낮은 실행시간 및 적은 메모리 오버헤드로 ASan이 탐지하지 못하는 메모리 취약점을 탐지할 수 있음을 확인하였다.