• 제목/요약/키워드: mapping size

검색결과 383건 처리시간 0.026초

블록단위의 프래탈 근사화를 이용한 영상코딩 (Image Coding by Block Based Fractal Approximation)

  • 정현민;김영규;윤택현;강현철;이병래;박규태
    • 전자공학회논문지B
    • /
    • 제31B권2호
    • /
    • pp.45-55
    • /
    • 1994
  • In this paper, a block based image approximation technique using the Self Affine System(SAS) from the fractal theory is suggested. Each block of an image is divided into 4 tiles and 4 affine mapping coefficients are found for each tile. To find the affine mapping cefficients that minimize the error between the affine transformed image block and the reconstructed image block, the matrix euation is solved by setting each partial differential coefficients to aero. And to ensure the convergence of coding block. 4 uniformly partitioned affine transformation is applied. Variable block size technique is employed in order to applynatural image reconstruction property of fractal image coding. Large blocks are used for encoding smooth backgrounds to yield high compression efficiency and texture and edge blocks are divided into smaller blocks to preserve the block detail. Affine mapping coefficinets are found for each block having 16$\times$16, 8$\times$8 or 4$\times$4 size. Each block is classified as shade, texture or edge. Average gray level is transmitted for shade bolcks, and coefficients are found for texture and edge blocks. Coefficients are quantized and only 16 bytes per block are transmitted. Using the proposed algorithm, the computational load increases linearly in proportion to image size. PSNR of 31.58dB is obtained as the result using 512$\times$512, 8 bits per pixel Lena image.

  • PDF

소구획 경지에서의 벼 수확량 지도 작성 (Yield Mapping of a Small Sized Paddy Field)

  • 정선옥;박원규;장영창;이동현;박우풍
    • Journal of Biosystems Engineering
    • /
    • 제24권2호
    • /
    • pp.135-144
    • /
    • 1999
  • An yield monitoring system plays a key role in precision farming. An yield monitoring system and a DGPS were implemented to a widely used domestic combine for yield mapping of a small sized paddy field, and yield mapping algorithms were investigated in this study. The yield variation in the 0.1ha rice paddy field was measured by installing a yield flow sensor and a grain moisture sensor at the end of the clean grain elevator discharging grains into a grain tank. Yield map of the test filed was drawn in a point map and a linear interpolated map based on the result of the field test. The size of a unit yield grid in yield mapping was determined based on the combine traveling speed, effective harvesting width and data storing period. It was possible to construct the yield map of a small sized paddy field.

  • PDF

다중 섹터 사이즈를 지원하는 낸드 플래시 메모리 기반의 저장장치를 위한 효율적인 FTL 매핑 관리 기법 (Efficient FTL Mapping Management for Multiple Sector Size-based Storage Systems with NAND Flash Memory)

  • 임승호;최민
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1199-1203
    • /
    • 2010
  • 컴퓨터 시스템에서 Host와 저장장치간의 데이터 이동은 섹터를 기본 단위로 하고 있는데, 섹터 사이즈는 시스템마다 다른 가변적인 크기일 수 있다. 낸드 플래시 메모리는 구조상 페이지 사이즈와 섹터 사이즈 사이의 상관관계에 있어서, 섹터 사이즈가 낸드 플래시 메모리를 관리하는 방식에 상당한 영향을 미친다. 본 논문에서는 낸드 플래시 메모리 기반의 저장장치에서 효율적인 다중 섹터 사이즈를 지원하는 FTL 매핑 관리 기법을 제안하고, 그 관리 방법과 성능에 관하여 분석하여 본다. 본 논문에서 제안한 방식에 의하면 다중 섹터를 지원하는 낸드 플래시 메모리 저장장치를 효율적으로 관리하여 줄 수 있다.

An Efficient Cache Management Scheme of Flash Translation Layer for Large Size Flash Memory Drives

  • Choi, Hwan-Pil;Kim, Yong-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권11호
    • /
    • pp.31-38
    • /
    • 2015
  • Nowadays, large size flash memory drives with more than a couple of hundreds of gigabytes are common. This paper presents an efficient cache management scheme of flash translation layer, called TPC-FTL, for large size flash memory drives. Since flash drives of large size usually contain large size RAM, we can enhance the performance of page mapping cache by using more RAM for the cache. But if the size exceeds a threshold, the existing schemes are impractical for real devices, because the time for cache manipulation becomes too long. TPC-FTL manages the cache in translation page unit, not in logical page number unit used in existing schemes. Since a translation page covers a large number of logical page numbers (for example, 512 for 2KB size page), the number of cache elements can be reduced up to a practical level. A performance evaluation shows that average response time, an important performance measure, is better than existing schemes via the effect of utilizing spacial locality in addition to temporal locality.

Grain Size Relate Gene in CNDH, and Identification Of Shape Based on QTL Mapping in Rice

  • Ji-Hun Kim;Jae-Ryoung Park;Yoon-Hee Jang;Eun-Gyeong Kim;Kyung-Min Kim
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 2022년도 추계학술대회
    • /
    • pp.279-279
    • /
    • 2022
  • Rice is 34% of the world's population used as a staple food. But the world population is increasing. Food security is not well protected. Improving cultivar development can address food security. Quantitative trait locus (QTL) mapping is a statistical analysis using both phenotypic and genotypic dates. The purpose of QTL mapping is to determine a gene. Increasing grain size is a way to increase yield in rice. Grain size-related genes were mapped using CNDH population obtained by cross-breeding Cheongcheong (Indica) and Nagdong (Japonica) through anther culture. Grain harvested from experimental field of Kyungpook National University in Gunwi in 2021. Genes related to grain length were detected between RM5964-RM12285, RM20924-RM20967 in chromosome 1, 7. LOD score is 5.88 and 5.6. Genes related to grain width was detected between RM289-RM18130 in chromosome 5. LOD score is 4.57. Genes related to grain length/width ratio were detected between RM5459-RM3482, RM5699-RM1211 and RM3838-RM3381 in chromosome 1, 2, 5. LOD score is 3.75, 3.14 and 3.41. 4 genes was detected in chromosome 1 and 2 genes was detected in chromosome 2 and 7 genes was detected in chromosome 5. 2 genes related to grain shape and quality were detected. 4 genes related to grain length were detected. 4 genes related to grain size were detected. 1 gene related to grain size and weight was detected. 2 genes related to grain length and weight were detected. By finding the gene related to grain size, it provides food to people threatened by food security and solves the food shortage.

  • PDF

중소 소프트웨어 기업의 개선 대상 SW 프로세스 선정 (Improvement Target SW Process Selection for Small and Medium Size Software Organizations)

  • 이양규;김종우;권원일;정창신;배세진
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.887-896
    • /
    • 2002
  • SPICE(Software Process Improvement and Capability dEtermination) 평가 모형에 기반한 중소기업형 프로세스 개선 모형으로 SPIRE (Software Process Improvement in Regions of Europe)가 개발되어 제공되고 있다. 그러나 SPIRE에서는 조직의 경영 목적에 맞는 프로세스 선택을 위한 구체적인 지침이나 매핑을 제시하고 있지 못하다. 이 연구에서는 프로세스 선택시 활용할 수 있는 객관적인 경영 목표-프로세스간 매핑 참조 테이블을 작성하고, 이를 활용한 프로세스 선정 방안을 제시한다. 매핑 참조 테이블은 델파이 기법을 활용하여 국내 소프트웨어 프로세스 전문가들의 의견 수렴을 통해 작성되었다. 본 연구에서 제시된 프로세스 선정 기법은 매핑 참조 테이블과 해당 업체 관련자의 주관적인 매핑 정보를 종합적으로 활용하여 최종적으로 개선 대상 프로세스를 선정되도록 한다. 이 연구에서 제시된 선정 방법을 2개의 중소 소프트웨어 조직에 실제 적용하여 활용 가능성을 검토하였다. 매핑 참조 테이블을 사용하여 업체 관련자가 간과하고 있던 주요 프로세스를 평가 대상 프로세스로 선정할 수 있었다.

참조 패턴에 따라 페이지 및 블록 사상 영역의 크기를 조절하는 Janus-FTL (Janus-FTL Adjusting the Size of Page and Block Mapping Areas using Reference Pattern)

  • 권훈기;김은삼;최종무;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.918-922
    • /
    • 2009
  • 본 논문에서는 참조 패턴에 따라 페이지 사상 정책과 블록 사상 정책을 선택적으로 사용하는 Janus-FTL을 제안한다. 일반적으로 플래시 메모리의 특성에 따르면, 순차 참조의 경우 블록 사상 FTL이 적당하고, 비 순차적인 참조의 경우 페이지 사상 FTL이 적당하다. 따라서 실용적인 FTL은 데이터의 특성에 따라 플래시 메모리 블록을 블록 사상 또는 페이지 사상 정책으로 선택적으로 사용하면서, 블록 사상 영역과 페이지 사상 영역의 크기를 참조 패턴에 따라 효율적으로 변화하여 할당하는 관리 기법이 필요하다. 본 논문에서는 저장된 데이터가 블록 사상 영역에서 페이지 사상 영역으로 이동하는 퓨전(Fusion) 연산과 반대로 이동하는 디퓨전(Defusion) 연산을 통해, 블록 사상과 페이지 사상 기법을 동시에 활용하는 Janus-FTL을 설명한다. 또한 Janus-FTL을 구현하여 성능을 측정하였으면, 성능 측정 결과에 따르면 기존의 FTL에 비해 최대 50%의 우수한 성능을 보였다.

SSD 플래시 변환 계층 상에서 논리 주소 매핑의 성능 향상을 위한 HAMM(Hybrid Address Mapping Method) (HAMM(Hybrid Address Mapping Method) for Increasing Logical Address Mapping Performance on Flash Translation Layer of SSD)

  • 이지원;노홍찬;박상현
    • 정보처리학회논문지D
    • /
    • 제17D권6호
    • /
    • pp.383-394
    • /
    • 2010
  • 최근 플래시 메모리 기반 SSD(Solid State Disks)는 데이터 처리 속도가 빠르고, 외부 충격에 강하며 전력소모가 작다는 우수한 특성과 함께 그 용량의 증가와 가격 하락으로 인하여 차세대 저장 매체로 부각되고 있다. 하지만 SSD는 하드디스크와는 달리 읽기, 쓰기 및 지우기의 단위 및 수행 시간이 다르며 덮어쓰기가 불가능하다는 특징이 있다. 이 때문에 SSD는 기존의 하드디스크 기반 시스템 상에서는 그 동작의 효율성이 떨어지며, 이를 보완하기 위해 플래시 변환 계층이 설계되었다. 본 논문에서는 플래시 변환 계층의 역할 중 하나인 논리 주소 매핑 기법을 개선하여 SSD의 성능을 높일 수 있는 HAMM(Hybrid Address Mapping Method)를 제안한다. HAMM은 기존에 존재하는 슈퍼 블록 매핑 기법과 블록 매핑 기법의 단점을 보완하고 장점을 살릴 수 있도록 설계된 논리 주소 매핑 기법이다. SSD 시뮬레이터를 제작하여 실험하였으며, 실험을 통하여 HAMM은 같은 크기의 쓰기 버퍼 상에서 슈퍼 블록 매핑 기법에 비해 SSD의 저장공간을 효율적으로 사용하는 것으로 나타났으며, 또한 블록 매핑 기법에 비해 매핑 테이블을 구성하는데 적은 양의 메모리를 사용하면서 비슷한 성능을 보이는 것으로 나타났다.

VLIW 시뮬레이터 상에서의 디지털 신호처리 행렬 연산에 대한 병렬화 알고리즘 (A Parallelising Algortithm for Matrix Arithmetics of Digital Signal Processings on VLIW Simulator)

  • 송진희;전문석
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.1985-1996
    • /
    • 1998
  • 본 논문에서는 행렬 또는 벡터 곱셈을 선형 프로세서나 VLIW 시뮬레이터로 분할 및 배치하는 알고리즘을 제안한다. 먼저 입력 행렬이나 벡터를 임의 크기의 프로세서 배열에 배치하는 기법에 대해 논의하고, 문제 크기를 프로세서 배열 크기로 분할하는 알고리즘을 보인다. 이 알고리즘을 VLIW 시뮬레이터 상에서 실행하고 알고리즘의 효율성을 보이도록한다. 그 결과 우리가 설계한 VLIW 시뮬레이터 상에서의 수행이 선형 프로세서 상에서 보다 병렬화 성능이 향상됨을 알 수 있었다.

  • PDF

IFC의 객체기반 관계형 데이터베이스로의 매핑 (Mapping IFC to Object-oriented Relational Database)

  • 김선우;이강
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.301-305
    • /
    • 2007
  • 대부분의 상용 데이터베이스 관리시스템은 관게형 데이터베이스 (relational database) 기술에 기반하고 있다. 그러나, 객체지향언어인 EXPRESS로 정의된 IFC(Industry Foundation Classes)를 일반적으로 많이 사용되는 관계형 데이터베이스로 매핑하려면 서로 구조가 달라 미핑과정이 매우 복잡해진다. 한편 IFC를 객체기반 데이터베이스(object-oriented database)나 객채관계형 데이터베이스(object-oriented relational database)와 같은 객체기반의 데이터베이스로 매핑하게 되면 그 과정이 비교적 단순해지고, 많은 장점을 가질 수 있다. 본 연구에서는 장기적으로 IFC와 객체기술에 기반한 통합정보교환기술을 실용화하기 위하여 먼저 관계형, 객체지향형 데이터베이스의 개념에 대해 살펴보고, IFC를 객체관계형 데이터베이스로의 매핑방법에 대하여 알아본다.

  • PDF