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

검색결과 564건 처리시간 0.029초

실시간 운영체제 CNU_RTOS에서 버디 시스템 메모리 기법 설계 및 구현 (Design and Implementation of Buddy System for Real-Time Operating system, CNU_RTOS)

  • 정성훈;권재국;이철훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.33-36
    • /
    • 2012
  • 디지털 컨버젼스 시대가 도래하면서 자원이 제한된 소형기기들의 사용이 비약적으로 증가하는 추세이다. 실시간 운영체제가 탑재되는 임베디드 시스템은 특성상 제한된 메모리를 가지기 때문에 제한된 메모리를 효율적으로 사용할 수 있는 기법이 적용되어야 한다. 이러한 제한된 메모리 관리를 효율적으로 사용하도록 기존의 CNU_RTOS에서는 실시간 운영체제의 메모리 관리 기법인 메모리 풀(Pool)과 힙(Heap) 알고리즘을 사용하였다. 시간 결정성을 보장하기 위해 힙을 할당하는 방법으로 first fit 알고리즘을 사용하였지만 외부 단편화로 인한 메모리 낭비를 감수하게 되었다. 본 논문에서는 힙 스토리지 매니저에서 발생하는 외부 단편화를 최소화하기 위해 버디 시스템을 이용한 메모리 관리 기법을 설계 및 구현하였다.

  • PDF

DRAM/MRAM 하이브리드 메인 메모리와 플래시메모리 저장 장치를 고려한 버퍼 캐시 기법 (A Buffer Cache Scheme Considering both DRAM/MRAM Hybrid Main Memory and Flash Memory Storages)

  • 양수현;류연승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.93-96
    • /
    • 2013
  • 모바일 환경에서 전력 손실이 중요한 문제 중 하나가 됨에 따라, MRAM과 플래시메모리와 같은 비 휘발성 메모리가 차세대 모바일 컴퓨터에 널리 사용될 것이다. 본 논문에서는 DRAM/MRAM 하이브리드 메인 메모리의 제한적인 쓰기 연산 성능을 고려한 효율적인 버퍼 캐시 기법을 연구했다. 제안한 기법은 MRAM 의 제한적인 쓰기 연산 성능을 고려하고 플래시 메모리 저장 장치의 삭제 연산 횟수를 최소화한다.

연성 실시간 태스크를 위한 메모리 관리 기법 (Memory Management for Soft Real-time Task)

  • 고영웅;홍철호;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.707-710
    • /
    • 2002
  • 실시간 태스크는 제한된 시간 내에 작업이 수행되어야 하는 특성을 가지고 있으며, 이러한 특성을 만족시켜주기 위해서 필요한 자원이 확보되어 있어야 한다. 본 논문에서는 제한 시간이 완화된 연성 실시간 태스크를 수행시킴에 있어서 기존에 제시된 메모리 관리 기법의 문제점을 분석하고, 연성 실시간 태스크가 원활히 수행될 수 있도록 하는 방법을 제시하고 있다 본 논문에서 제시하는 방법은 프로세스 스케줄러와 메모리 관리 스케줄러가 상호 협조적으로 동작하는 것에 초점을 맞추고 있다 즉, 프로세스 스케줄링 정보와 물리 메모리 사용량을 기초로 연성 실시간 태스크가 필요로 하는 메모리 자원이 page-out 되거나 swap-out 되는 비율을 조정하고 있다 제시된 방법을 실험을 통하여 검증을 하였으며, 실험 결과에서는 물리 메모리의 부족으로 인한 과부하 상황에서 연성 실시간 태스크의 제한 시간 실패율을 감소되고 전체적인 성능이 향상됨을 보이고 있다.

  • PDF

멀티미디어 지원을 위한 메모리 관리 기법 설계 및 구현 (Design and Implementation of Memory Management Mechanism for Multimedia Applications)

  • 고영웅;아재용;홍철호;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.61-63
    • /
    • 2001
  • 가상 메모리 시스템은 다중 프로그래밍의 정도를 높이고 효율적으로 주기억 장치를 관리하는 장점을 제공해 주지만 예측할 수 없는 지연을 발생시키는 문제점을 가지고 있다. 따라서 가상 메모리 시스템은 시간 제약이 엄격한 경성 실시간 시스템에서 사용하기에 부적합하며, 시간 제약이 완화된 멀티미디어 분야에서도 태스크의 제한 시간 실패율을 높이는 원인을 제공함으로써 멀티미디어 서비스 품질을 저하시키고 있다. 본 논문에서는 동적으로 태스크가 유입되는 범용 시스템 환경에서 가상 메모리 시스템이 멀티미디어 태스크에 미치는 영향을 분석하고. 멀티미디어 태스크의 제한 시간 실패율을 최소화할 수 있는 메모리 관리 방법을 제시하였다. 본 논문에서는 동적으로 유입되는 태스크의 페이지 폴트를 제한된 비율로 유지시키는 기법을 사용하며. 이를 통해서 부하를 분산시키고. 결과적으로 멀티미디어 응용이 원활히 수행될 수 있도록 하였다.

  • PDF

멀티쓰레드 워크로드를 위한 DVFS 기반 메모리 경합 인지 스케줄링 기법 (DVFS based Memory-Contention Aware Scheduling Method for Multi-threaded Workloads)

  • 남윤성;강민규;염헌영;엄현상
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권1호
    • /
    • pp.10-16
    • /
    • 2018
  • 비용절감을 위해 제한된 서버 워크로드를 통합하는 것은 데이터센터의 효율성에 중요하다. 하지만 더 많은 워크로드가 하나의 서버에 통합되면서, 워크로드들의 성능이 제한된 공유 자원에 대한 경합으로 인해 감소될 수 있다. 이러한 성능감소를 줄이기 위해서 공유자원에 대한 경합을 줄이는 스케줄이 필요하다. 본 논문에서는 이러한 공유자원, 특히 메모리 서브시스템에 대해서 경합을 줄일 수 있는 DVFS(Dynamic Voltage Frequency Scaling) 기반의 메모리 인지 쓰레드 스케줄링 방법을 제안한다. 제안한 알고리즘은 메모리 자원에 대한 경합을 줄이기 위해서, 메모리 자원에 대한 접근을 제한하는 방식으로 두 가지 방법을 사용한다. 메모리 인텐시브 쓰레드를 제한된 코어에서 수행하고, 메모리 인텐시브 쓰레드가 수행되는 코어의 주파수를 낮추어 경합을 완화한다. 제안한 알고리즘을 적용하여 쓰레드 스케줄링 시, 리눅스의 CFS(Completely Fair Scheduler) 대비 최대 43%의 성능향상을 이루고 파워소모를 38% 줄일 수 있었다.

이동 단말기의 메모리 제약을 해결하기 위한 자료 구조 (Data Structures for Mobile Devices)

  • 김찬우;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.139-141
    • /
    • 2001
  • 이동 통신 기기의 보급이 급증함에 따라 많은 모바일 응용들이 생겨나고 있다. 모바일 환경은 기존 PC 환경과는 달리 제한된 리소스를 제공하고 있기 때문에 어플리케이션을 제작하는 데에 많은 제약이 따르고 있다. 가장 큰 제약이라 할 수 있는 것은 제공되는 메모리의 양과 프로세서의 속도라 할 수 있다. 이 두가 지는 서로 상반되는 특성을 가지고 있다. 연산 속도를 빠르게 하려면 보다 많은 메모리의 양이 필요로 하게 되고, 메모리를 절약하려면 연산 속도가 더 늦어지는 것이 일반적인 경우이다. 본 논문에서 다루는 것은 이러한 제한된 환경에서 어떻게 이러한 문제들을 해결하느냐에 대한 것이다. 본 논문에서는 메모리가 부족한 이동 단말기론 위한 어플리케이션 작성시 메모리 절약을 위한 자료구조 선정 방법의 예를 설명하고 메모리 사용량을 분석하였다.

  • 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

모바일 환경에서 제한된 메모리의 수신자에 의한 TCP흐름 제어 (A TCP Flow Control for Receiver with Limited Memory in Mobile Environment)

  • 이종민;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.512-514
    • /
    • 2003
  • 본 논문은 모바일 환경에서 제한된 메모리를 가지고 있는 수신자에 의 한 TCP흐름 제어 방법을 제안한다. TCP 흐름 제어는 송신자에서 수신자에게 전달되는 Advertised 윈도우 크기를 조정하여 수행된다. 수신자는 무선 대역폭과 종단간 패킷 왕복 시간을 동적으로 측정하며 최적의 Advertised 윈도우 크기를 계산하고 송신자의 전송률을 무선 대역폭으로 제한한다. 제안된 흐름 제어 기법은 제한된 메모리를 가진 수신자를 고려하였으며 무선 네트웍의 특성을 고려 한 효율적 인 TCP 흐름 제어로 TCP의 전송 성능 향상과 종단간 패킷 왕복 시간의 지연을 줄일 수 있도록 하였다. 제안된 흐름 제어 기 법의 효율성과 성능을 구현과 실험을 통해 검증한다.

  • PDF

플래시 메모리 기반 LFS에 그림자 페이지 기법을 적용한 회복기법 (A Recovery Mechanism applying the Shadow-Palling technique to Flash Memory based LFS)

  • 황의덕;차재혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.199-201
    • /
    • 2004
  • 모바일 장치에서 많이 사용되는 플래시 메모리는 작고, 저전력을 사용하며 내구성을 지니는 비휘발성 저장장치이다. 플래시 메모리의 읽기 속도는 램과 비슷하며, 대용량화 되어가고 있지만 쓰기 속도가 램에 비해 느리고, 블록에 대한 쓰기가 제한되어 있다. 현재의 디스크 기반의 DBMS 와는 달리 플래시 메모리용 저장장치를 설계함에 있어 트랜잭션 실패시의 회복기법이 같은 블록에 다시 쓰기가 불가능한 플래시 메모리의 특성을 고려하는 것이 중요하다. 본 연구에서 LFS에 Shadow Paging을 응용하여 플래시 메모리의 블록에 대한 쓰기 횟수를 줄이고 플래시 메모리의 특성에 맞추어 트랜잭션 실패시 효율적인 데이터 복구를 가능하게 하는 회복기법을 제안한다.

  • PDF

플래쉬 메모리 내에 상주 가능한 경량 리눅스 운영체제 구현 (Implementation of Light Weight Linux O.S on the Flash Memory)

  • 장승주;최은석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.309-312
    • /
    • 2007
  • 최근 임베디드 시스템에 대한 많은 연구들이 진행 중이다. 임베디드 시스템은 점점 소형화 추세로 가고 있다. DOM(Disk On Module)저장장치는 공간에 제한이 있는 응용프로그램이나 모바일 등의 기기에 사용할 수 있다. 본 논문에서는 DOM(Disk On Module) 메모리를 사용하여, 리눅스 기반의 커널을 탑재하고, DOM 메모리만으로 시스템이 구동될 수 있도록 한다. DOM(Disk On Module) 메모리의 용량 제한으로 인하여 소형 운영체제가 필수적이다. 이를 위해 본 논문은 기존의 리눅스 운영체제를 DOM 환경에 적합하도록 경량화시켜서 설계하였다. 리눅스 운영체제를 경량화한 수, DOM(Disk On Module)에 부트 로더의 한 종류인 LILO를 설치하여 DOM(Disk On Module)메모리상에서 새롭게 설계된 경량 리눅스 운영체제가 일반 리눅스 운영체제처럼 부팅될 수 있게 만들어 준다. 본 논문은 일반 리눅스 PC와 성능을 비교하는 실험을 수행하였다.

  • PDF