• 제목/요약/키워드: 형태 연산

검색결과 676건 처리시간 0.028초

플래시 메모리 기반 파일 시스템에서 병합동작을 이용한 조각 모음 기법 (De-fragmentation Scheme Exploiting Merge Operation in Flash Memory-based File System)

  • 현철승;이동희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.377-380
    • /
    • 2007
  • 플래시 메모리는 무게, 내구성, 전력 소비량 측면에서 기존 디스크보다 우수하기 때문에 주로 휴대용 기기의 저장장치로 사용되었다. 최근에는 집적도가 향상되면서 SSD(Solid State Disk)형태로 노트북에서도 활용되고 있다. 이러한 플래시 메모리는 제자리 갱신이 불가능한 특징 때문에 저장장치로 사용하기 위해서는 FTL(Flash Memory Translation Layer)이라는 주소사상 소프트웨어가 필요하다. 그리고 FTL은 블록을 재활용하기 위해 병합 연산을 수행하게 되는데 이 병합 연산의 비용이 시스템 성능에 큰 영향을 미친다. 아울러 FTL 상에서 동작하는 파일 시스템의 경우도 디스크 기반 파일 시스템과 같이 단편화 문제로 인한 성능 저하가 발생하게 된다. 본 논문에서는 플래시 메모리 기반 파일 시스템에서 단편화 현상을 줄이기 위해 FTL의 병합동작의 특성을 활용한 조각 모음 기법을 제안한다. 실험결과는 제안한 기법이 결국 FTL에서 병합 연산의 비용을 줄임으로써 성능을 향상시킬 수 있음을 보여준다.

  • PDF

플래시 메모리 GC (가비지 콜렉션) 오버헤드를 줄이기 위한 블록 링크드 리스트 기법 (Block Linked List Scheme to Reduce GC (Garbage Collection) Overhead in Flash Memory)

  • 구소현;김성수;정태선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.70-72
    • /
    • 2014
  • 플래시 메모리는 소형 저장 장치뿐만 아니라 대용량 저장장치까지 응용되고 있다. 하지만 기존의 하드디스크 (HDD)와 다르게 플래시 메모리는 읽기, 쓰기, 소거 연산의 속도가 다르고 쓰기 전 지우기(erase before write)라는 특성 때문에 FTL의 한 메커니즘인 GC (Garbage Collection)를 수행할 때 많은 오버헤드가 발생한다. 이에 이 논문은 DRAM의 공간을 효율적으로 활용하고 유효한 페이지 복사와 소거 연산의 횟수를 줄여 전체적인 플래시 메모리 GC 오버헤드를 줄이기 위한 블록 링크드 리스트 기법을 제안한다. 블록 링크드 리스트 기법은 같은 LBN에 해당하는 데이터를 로그 블록에 적고 해당 로그 블록들을 링크드 리스트로 관리해 소거 연산을 미룰 수 있다. 링크드 리스트들에 관한 정보는 DRAM에 테이블 형태로 적는다. 이때 테이블에는 블록 주소들이 적히므로 페이지 단위로 링크드 리스트를 관리하는 다른 기법에 비해 DRAM의 공간을 효율적으로 활용하게 된다.

특징 가중치 벡터를 적용한 능동 형태 모델 기반의 눈동자 움직임 추적 (The Pupil Motion Tracking Based on Active Shape Model Using Feature Weight Vector)

  • 김순백;이수흠
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.205-208
    • /
    • 2005
  • 본 논문은 특징 가중치 벡터를 적용하여 능동형태 모델(Active Shape Model)기반에서 눈동자의 움직임 추적 속도를 향상시키는 방법을 제안한다. 일반적인 능동형태 모델에서는 객체 추적을 위한 PDM 구성을 위해 각 특징점 구성 벡터의 유클리디안 거리의 최소 값으로 Training Set정렬 과정을 수행한다. 이 과정에서 적절하지 못한 샘플 영상으로 인해 안정된 PDM을 구성하지 못하는 문제점이 발생한다. 이러한 문제점을 해결하기 위하여 본 논문에 서는 형태를 구성하는 특징점마다 가중치를 부여하는 벡터를 작성하고, 최소자승근사법으로 최유사 특징점 벡터를 산출하기 위한 선형방정식을 구상하였다. 이로 인해 안정된 PDM을 구성할 수 있었으며, 눈동자 추적실험을 통해 형태적 움직임을 보정하는 실험을 수행하였다. 실험결과 기존의 능동형태 모델에 비해 반복연산의 횟수가 줄어들고, 다양한 형태로 나타나는 눈동자의 움직임 추적에 보다 안정적인 결과를 얻을 수 있었다.

  • PDF

지형/지물 이미지 데이터베이스를 위한 형태 기반의 특징 추출 방법 (A Shape Feature Extraction Method for Topographical Image Databases)

  • 권용일;박호현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.159-162
    • /
    • 2005
  • 지형/지물 이미지, 특히 항공.위성사진의 경우 대부분 비슷한 색상과 질감을 갖는다. 따라서 지형/지물 이미지 데이터베이스에서 질의 이미지를 효율적으로 검색하기 위해 이미지의 형태 특징을 이용해야 한다. 본 논문은 지형/지물의 형태 특성을 고려한 형태 특징 추출 방법을 제안한다. 이 방법은 기존의 직각 좌표계를 이용한 투영 방법을 발전시킨 것으로 원형 좌표계를 이용하여 일정 간격의 방향에서 투영 연산을 수행한다. 이를 통해 본문에서 언급하는 세 가지 특징을 추출한다. 이 방법은 이미지의 방향/크기/위치에 관계없이 이미지의 형태 특징을 추출 할 수 있다. 기존의 형태 특징 추출 방법인 CSS 방법과 비교.실험을 통해 본 논문에서 제안한 방법의 성능과 장점을 보인다.

  • PDF

분기 한정적인 동적 타임 워핑 기반의 시계열 패턴인식 (Time Series Pattern Recognition based on Branch and Bound Dynamic Time Warping)

  • 장석우;박영재;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권7호
    • /
    • pp.584-589
    • /
    • 2010
  • 시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.

분산연산 방식을 이용한 이산시간 Cellular 신경회로망의 하드웨어 구현 (Hardware Implementation of Discrete-Time Cellular Neural Networks Using Distributed Arithmetic)

  • 박성준;임준호;채수익
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.153-160
    • /
    • 1996
  • 본 논문에서는 이산시간 cellular 신경회로망(DTCNN)의 효율적인 디지털 하드웨어 구조를 제안한다. DTCNN은 셀간의 연결 형태를 결정하는 템플릿(template)내에서 국소적이며 공간 불변적인 특징을 가진다. 이와 같은 DTCNN의 특징과 분산연산 방식을 결합하여 간단한 하드웨어와 적은 연결선으로 DTCNN 하드웨어를 구현하였다. 또한 분산연산의 특징인 비트별 연산 방식을 사용하여 셀 간의 연결을 위한 넓은 버스 폭을 단일 비트로 줄였다. 본 논문에서는 제안한 구조를 프로그래밍이 가능한 FPGA를 사용하여 가변적인 구조를 갖는 DTCNN 보드로 구현하였다.

  • PDF

SIMT 구조 기반 멀티코어 GPGPU의 통합 ALU 설계 (An implementation of a unified ALU in multi-core GPGPU based on SIMT architecture)

  • 경규택;곽재창;이광엽
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.540-543
    • /
    • 2013
  • 본 논문은 SIMT 구조 기반의 멀티코어 GPGPU의 통합 ALU를 설계하였다. 조건부 분기 명령어, 데이터 이동 명령어, 정수형 산술 연산 명령어, 부동소수점 산술 연산 명령어를 처리할 수 있으며 멀티코어 GPGPU의 다양한 형태의 병렬처리 기능을 지원하기 위하여 다 수의 ALU가 탑재된다. 각 명령어 연산의 처리방식의 공통성을 회로 수준에서 통합하여 최소의 크기로 ALU를 설계하는 것이 본 논문의 주안점이다. 모든 명령어는 테스트 프로그램을 작성하여 실험하였고 CPU로 연산한 결과와 비교하여 본 논문의 ALU가 정상적으로 동작함을 검증하였다. 본 논문에서 설계한 통합 ALU의 크기는 약 2만 게이트이며 최대 동작주파수는 430MHz이다.

  • PDF

워터마킹과 MPEG4를 적용한 DVR 시스템과 실시간 처리 속도 향상에 관한 연구 (A Study on the DVR System Realization with Watermarking and MPEG-4 for Realtime Processing Speed Improvement)

  • 김자환;허창우;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.1107-1111
    • /
    • 2005
  • 본 논문은 비디오 영상의 워터마킹과 MPEG4를 적용한 DVR 시스템 구현 및 실시간 처리 속도 향상에 관한 연구이다. DVR 실시간 처리를 위해 DSP 프로세서와 데이터 전송은 DSP의 QDMA를 사용하였고, 보안을 위해 워터마킹과 상용성을 위해 MPEG4 압축기법을 적용한다. 알고리듬은 연산시 프로세서의 내부 메모리에서 처리하는 구조와 반복 연산을 하는 부분을 DSP 프로세서 구조에 적합한 형태로 최적화 하여 구현 한다. 실험 결과, 구현된 DVR 시스템에서 D1 크기의 동영상을 워터마킹과 MPEG4 알고리즘 연산 결과 프레임 당 연산에 소요되는 처리 시간이 12%이상 개선이 되었다.

  • PDF

공간 객체 관리 시스템을 위한 래스터 처리기의 설계와 구현 (Design and Implementation of a Raster Processor for Spatial Object Management System)

  • 박재진;황태규;김광;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.147-149
    • /
    • 1998
  • 본 논문에서는 국가 지리정보 시스템 기술 개발 사업의 지원으로 현재 연구, 개발되고 있는 공간 객체 관리 시스템에서 래스터 형태의 공간 정보를 처리하는 래스터 처리기를 설계하고 구현하였다. 먼저 공간 객체 관리 시스템의 저장 시스템안에 저장될 래스터 정보의 데이터 구조를 정의하고, 이를 클래스 라이브러리의 형태로 구현하여 응용 애플리케이션의 작성시 사용할 수 있도록 하였다. 그리고, 래스터 정보를 추출하기 위한 질의문 작성에 포함되는 질의 연산 및 관련 모듈을 구현하여 공간 객체 관리 시스템의 질의 수행기에 삽입하여 래스터 정보의 질의를 처리할 수 있도록 하였다.

컴퓨터 화상처리(畵像處理)에 의한 묘목(苗木)의 형태학적 성질 측정 (Measurement of Morphological Properties of Tree Seedlings Using Machine Vision and Image Processing)

  • 서상룡;지 이 마일스
    • Journal of Biosystems Engineering
    • /
    • 제14권3호
    • /
    • pp.188-195
    • /
    • 1989
  • 컴퓨터 화상처리(畵像處理)에 의한 묘목(苗木)의 형태학적 성질을 측정하기 위하여 화상포착방법과 화상처리 기술 및 관련 연산법을 개발하였다. 이러한 방법에 의한 측정결과를 기존의 측정방법에 의한 측정결과와 비교하여 그 정밀도(精密度)를 분석(分析)하였으며, 컴퓨터 화상(畵像)에 의한 측정방법의 장점을 고찰하였다.

  • PDF