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

검색결과 271건 처리시간 0.024초

NAND 플래시 메모리 파일 시스템의 설계 (Design of a File System on NAND Flash Memory)

  • 박송화;이주경;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.781-783
    • /
    • 2005
  • 본 논문은 임베디드 시스템에서 대용량 저장시스템에 적합한 NAND 플래시 메모리 기반의 파일 시스템을 제안한다. 플래시 메모리는 비휘발성이며 기존의 하드디스크와 같은 자기 매체에 비해서 크기가 작고 전력소모도 적으며 내구성이 높은 장점을 지니고 있다. 그러나 제자리 덮어쓰기 (update-in-place)가 불가능하고 메모리 셀에 대한 초기화 횟수가 제한되는 단점이 있다. 또한 NAND 플래시 메모리는 바이트 단위의 입출력이 불가능하다. 이러한 특성 때문에 NAND 플래시 메모리를 저장장치로 사용할 경우 기존의 저장 장치 관리 방법과는 다른 방법을 요구한다. 본 논문은 임베디드 시스템에서 대용량 저장장치를 위한 NAND 플래시 메모리 기반의 파일 시스템의 구조를 제시하고, 대용량 파일 지원을 위한 메타 데이터 구조와 데이터 수정 기법을 제안한다.

  • PDF

DFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree packetization without additional memory using DFS)

  • 김충길;이주경;정기동
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.575-578
    • /
    • 2003
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘 수행에 필요한 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리론 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZP-DFS 알고리즘을 제안한다. 제안된 기법은 깊이우선 순서에 따라 공간트리를 탐색하고 테스트 함수 및 복원 계수의 LSB를 이용함으로써 추가 메모리를 제거하였으며 SPIHT와 동일한 성능을 가진다. MZP-DFS는 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있으며, 각각의 공간트리를 병렬적으로 수행할 수 있기 때문에 실시간 이미지 압축에 적합하다.

RPC 기반 GPU 가상화 환경에서 가상머신의 GPGPU 작업 성능 향상을 위한 GPU 메모리 관리 기법 (GPU Memory Management Technique to Improve the Performance of GPGPU Task of Virtual Machines in RPC-Based GPU Virtualization Environments)

  • 강지훈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권5호
    • /
    • pp.123-136
    • /
    • 2021
  • RPC(Remote Procedure Call) 기반 GPU(Graphics Processing Unit) 가상화 기술은 다수의 사용자 가상머신에게 GPU를 공유하기 위한 기술 중 하나이다. 하지만 클라우드 환경에서 일반적인 GPU는 CPU나 메모리와는 다르게 가상머신의 자원 사용량을 제한할 수 있는 자원 격리(Isolation) 기술을 제공하지 않는다. 특히 RPC 기반 가상화 환경에서는 각 가상머신에서 실행되는 GPU 작업은 멀티 프로세스 형태로 수행되기 때문에 자원격리 기술의 부재는 자원 경쟁으로 인한 성능 저하 문제를 발생시킨다. 그리고 GPU 메모리 경쟁은 가상머신들의 자원 요구량이 많을수록 성능저하를 가속화하고 가상머신 사이의 균등한 성능을 보장하지 못하기 때문에 공평성이 저하되는 문제를 발생시킨다. 본 논문에서는 RPC 기반 GPU 가상화 환경에서 사용자 가상머신들의 GPU 메모리 요구량이 가용 GPU 메모리 용량을 초과했을 때 발생하는 자원 경쟁으로 인한 성능 저하 문제 분석하고 이를 해결하기 위한 GPU 메모리 관리 기법을 제안한다. 또한, 실험을 통해 본 논문에서 제안한 GPU 메모리 관리 기법이 GPGPU 작업의 성능을 향상시킬 수 있다는 것을 보여준다.

Dual DCP 및 적응적 밝기 보정을 통한 단일 영상 기반 안개 제거 알고리즘 (Single Image Haze Removal Algorithm using Dual DCP and Adaptive Brightness Correction)

  • 김종호
    • 한국산학기술학회논문지
    • /
    • 제19권11호
    • /
    • pp.31-37
    • /
    • 2018
  • 본 논문에서는 효과적이고 저 복잡도를 갖는 단일 영상 기반의 안개 제거를 위하여 dual dark channel prior (DCP)와 적응적인 밝기 보정 기법을 이용하는 알고리즘을 제안한다. 작은 크기의 패치에 의한 dark channel은 영상의 에지 정보를 잘 보존하지만 국부적인 잡음 및 밝기 변화에 민감한 반면, 큰 크기의 패치에 의한 dark channel은 정확한 안개 값을 추정하는데 유리하지만 블록 현상과 이로 인한 후광 효과는 안개 제거 성능을 떨어뜨린다. 이러한 문제를 해결하기 위하여 기존의 방법에서는 계산량 및 메모리 요구량이 큰 matting 기법을 활용한 반면, 제안하는 방법은 크기가 다른 패치로부터 구한 dark channel을 합성하여 dual DCP를 구성하고, 이를 이용하여 안개를 제거함으로써 적은 계산량 및 메모리 요구량을 달성한다. 또한 안개 성분을 제거한 영상에 적응적 밝기 보정 기법을 적용하여 영상에 포함된 객체가 선명하게 보존될 수 있도록 한다. 안개 성분이 포함된 다양한 영상에 대해 수행한 실험 결과 제안하는 안개 제거 기법이 기존의 방법에 비해 안개 제거 성능이 우수하면서 계산량과 메모리 요구량이 감소함을 알 수 있다.

결함내성 원격 메모리 시스템에 관한 연구 (A Study on a Fault-tolerant Remote Memory System)

  • 정형수;한혁;김신규;염헌영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.223-225
    • /
    • 2007
  • 본 연구에서는 대용량 메모리 데이터 처리를 위한 범용 하드웨어 기반의 결함내성 원격 메모리 시스템의 성능을 분석하고자 한다. 대단히 빠른 접근 속도를 보장하는 휘발성 메모리를 이용한 원격 메모리 시스템의 실용적인 활용을 위해서는 결함내성의 성질이 필수적으로 보장되어야 한다. 본 연구에서는 RAID 기법과 유사한 방법을 이용하여 결함내성 메모리 시스템을 구현하고, 제안한 새로운 계층의 결함내성 메모리의 성능을 평가하고자 한다. 범용으로 쓰이는 MySQL과 같은 데이터베이스를 이용한 TPC-C 실험 결과로 볼 때 본 연구에서 구현한 결함내성 원격 메모리 시스템은 일반적인 대용량 메모리 데이터 처리 시스템에서 요구하는 필수요건인 결함내성 성질을 성공적으로 만족하고 있는 것으로 생각된다.

유닉스웨어상의 가상 메모리 자원의 공유 (Sharing of Vitual Memory Resources in Unixware)

  • 오석근;차규일;황시영;유혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.575-583
    • /
    • 1999
  • 본 논문은 유닉스웨어의 가상 메모리 시스템에서 자원을 보다 효율적으로 공유하는 방법에 관해 논한다. 기존의 유닉스웨어는 가상 메모리 자원을 프로세스 단위로 할당하며 공유하지 않는다. 그런데 가상 메모리의 요구량과 이 자원을 사용하는 프로세스의 수가증가함에따라 가상 메모리 자원은 시스템의 성능을 저하시키는 요인이 된다. 본 논문은 유닉스웨어에서 가상 메모리 최적화방안으로써 가상 메모리 자원을 공유하는 방법에 대해 고찰한다. 본 논문은 유닉스웨어에서 가상 메모리 자원의 공유 방법으로써 '공유 페이지 디렉토리'기법을 제시하고 이를 구현하였다. 또한 사용 시스템상의 실험결과를 통해 제안된 기법이 전체 시스템 성능을 향상시킴을 보이고 있다.

위성 인터넷망에서의 프록시 서버 기법 비교 (Comparison of Proxy Server Mechanisms in Satellite Internet)

  • 김용신;김영한;전경재;안재영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.106-109
    • /
    • 1999
  • 위성 인터넷망에서의 성능 향상을 위한 프록시의 대표적인 기법인 Snoop과 Spoofing에서의 TCP 성능을 모의실험을 통해 비교하고, 전체 메모리 크기에 따른 TCP 전송 특성 변화를 살펴보았다. Spoofing과 Snoop에서 모두 TCP 전송율이 향상됨을 확인할 수 있었고, Spoofing을 적용했을 경우 Snoop보다 높은 전송율을 얻을 수 있었으나 데이터를 저장하기 위한 버퍼 요구량이 매우 커졌다. 메모리 크기는 제한되어 있으므로 효율적인 메모리 분배 방법이 필요함을 고찰할 수 있었다.

  • PDF

BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree Packetization without Additional Memory using BFS)

  • 김충길;정기동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘을 수행하는 과정에서 발생하는 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리를 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZC-BFS 알고리즘을 제안한다. 제안된 기법은 peano 코드를 이용하여 완벽한 너비우선 순서에 따라 공간트리를 탐색하며, 부호화 과정에서 이전상태 중요계수 테스트 및 복원과정에서 계수의 LSB를 이용함으로써 SPIHT에서 리스트 문제를 제거한다. MZC-BFS는 SPIHT에 비하여 리스트를 사용하지 않기 때문에 하드웨어 구현이 간단하고 수행속도가 빠를 뿐 아니라 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있다.

원격 메모리를 이용한 메모리 가상화 서비스 기술

  • 차규일;김영호;안신영;임은지
    • 정보와 통신
    • /
    • 제31권3호
    • /
    • pp.22-31
    • /
    • 2014
  • 최근 빅데이터 처리에 대한 요구가 급증하면서 매니코어 계산 장치의 개발이 활발히 진행되고 있어 계산 장치와 입출력 저장장치의 성능 격차는 과거보다 더욱 두드러지고 있다. 이런 상황에서 메모리 가상화 서비스 기술은 입출력 저장 장치의 성능 문제를 완화할 최적의 대안으로 주목받고 있다. 본고에서는 방대한 데이터를 처리해야 하는 응용 프로그램에게 입출력 저장 장치의 성능 한계를 극복하고 데이터 처리 비용을 최소화 할 수 있도록 원격 메모리를 이용한 대용량 가상 물리 메모리 제공 서비스를 지원하는 최근 메모리 가상화 서비스 기술 동향에 대해 알아본다.

플래쉬 메모리에서 Shadow 버전을 이용한 B-트리 인덱스 관리 (A B-Tree Management Scheme Exploiting Shadow Version on Flash Memory)

  • 온경오;조행래
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.124-127
    • /
    • 2006
  • 플래쉬 메모리는 비휘발성, 저전력, 경량, 내구성 등의 장점으로 인해, PDA가 스마트카드, 휴대폰, 휴대용 음악 재생기 등과 같은 이동 컴퓨팅 장치의 저장소로 많이 사용되고 있다. 최근 들어 대용량의 플래쉬 메모리가 출시되고 랩탑 컴퓨터등 이를 탑재한 컴퓨팅 장치들이 증가하면서 대용량의 데이터를 효율적으로 액세스하기 위한 B-트리와 같은 인덱스 기법이 요구되고 있다. 한편, 현재 사용되고 있는 NAND 플래쉬 메모리는 기존의 하드 디스크와는 액세스 특성들이 상이하다. 뿐만 아니라, B-트리 인덱스는 데이터에 비해 빈번히 액세스되고 갱신되기 때문에, 기존의 하드 디스크 기반 B-트리 인덱스 기법을 플래쉬 메모리에 적용할 경우 심각한 성능상의 문제점이 발생한다. 본 논문에서는 shadow 버전을 이용한 플래쉬 메모리 기반의 효율적인 B-트리 인덱스 기법을 제안한다.

  • PDF