• Title/Summary/Keyword: 매핑기법

Search Result 500, Processing Time 0.027 seconds

Improved Cache-hot Page Allocation Technique for Reducing Page Initialization Latency of Linux Based Systems (리눅스 기반 시스템의 페이지 초기화 지연 단축을 위한 향상된 캐시-핫 페이지 할당 기법)

  • Yang, Seokwoo;Noh, Sunhyeon;Hong, Seongsoo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.415-418
    • /
    • 2019
  • 최근 사용자 대화형(user-interactive) 응용들은 OS에게 많은 양의 메모리를 빈번하게 요구한다는 특징을 보인다. 응용의 메모리 할당 요청이 발생하면 OS는 할당할 페이지의 초기화 작업을 필수적으로 수행하는데, 빈번하게 발생하는 페이지 초기화 작업이 응용의 성능을 저하시키고 있다. 기존 리눅스 기반 시스템은 페이지 초기화 지연을 단축하기 위해 CPU의 캐시에 매핑되어 있어서 초기 값을 빠르게 쓸 수 있는 페이지인 캐시-핫(cache-hot) 페이지를 우선적으로 할당한다. 하지만 기존 리눅스는 각 코어별로 캐시-핫 페이지를 인식하고 관리하며, 다른 코어가 관리하는 캐시-핫 페이지에는 접근할 수 없다. 이러한 정책 때문에 다른 코어가 공유 캐시(shared cache)에 매핑된 캐시-핫 페이지를 관리하고 있더라도, 이를 할당받지 못하고 캐시-콜드(cache-cold) 페이지를 할당받는 경우가 발생한다. 본 논문에서는 공유 캐시에 매핑된 것으로 추정되는 캐시-핫 페이지를 별도로 인식하고 공유 캐시에 매핑된 것으로 추정되는 캐시-핫 페이지를 모든 코어가 활용할 수 있게 하여, 응용이 캐시-핫 페이지를 할당받을 확률을 기존 기법보다 높이는 향상된 캐시-핫 페이지 할당 기법을 제안한다. 제안된 기법은 페이지 할당 요청이 발생하면 먼저 각 코어의 사유 캐시에 매핑된 것으로 추정되는 캐시-핫 페이지를 우선적으로 할당하고, 할당에 실패하면 공유 캐시에 매핑된 것으로 추정되는 캐시-핫 페이지를 할당한다. 이를 통해 캐시-핫 페이지를 할당받을 확률을 기존 기법보다 높이고, 결과적으로 평균 페이지 초기화 지연을 단축한다. 제안된 기법을 리눅스 커널 4.18.10버전 기반 환경에서 구현하여 실험한 결과, 평균 페이지 초기화 지연이 기존 리눅스 시스템과 비교하여 약 7% 단축되었다.

  • PDF

Implementation of Real-time VJing System for Live Projection Mapping Performance (라이브 프로젝션 매핑 공연을 위한 실시간 VJing 시스템 구현)

  • Noh, Seon;Lee, Jaejoong;Park, Jin Wan
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.6
    • /
    • pp.55-66
    • /
    • 2013
  • In these days, small devices like smartphones, TV, and projectors are popular, and they are being developed rapidly. The projector is being used in cinema and exhibition because it makes a big screen. This feature makes new expression named projection-mapping in art world. Projection-mapping is being utilized extensively in stages of performances, and it use variety of shape's screens. But projection-mapping has limitation in space. So in this paper, we propose new performance system for projection-mapping and it make possible to overcome many difficulties. Also, we discuss the result of using the system in actual performance. We hope to develop the utilization of projection-mapping in performance.

A Study on Heuristic Methods for Clustered Document Allocation (클러스터 문서할당을 위한 휴리스틱 기법에 관한 연구)

  • 박경모
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.54-56
    • /
    • 1998
  • 본 논문에서는 병렬 정보검색 시스템에 있어 클러스터 문서할당을 위한 두 가지 휴리스틱 기법을 제시한다. 효율적 문서할당에 관한 매핑 문제를 정의하고 유전알고리즘과 모의냉각기법에 기반을 두는 휴리스틱 매핑 알고리즘을 기술한다. 알고리즘 성능실험과 관련하여 시뮬레이션을 통한 다른 할당 알고리즘과 비교평가한 결과 개선된 성능을 얻을 수 있었다.

  • PDF

An Efficient Snapshot Technique for Shared Storage Systems supporting Large Capacity (대용량 공유 스토리지 시스템을 위한 효율적인 스냅샷 기법)

  • 김영호;강동재;박유현;김창수;김명준
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.108-121
    • /
    • 2004
  • In this paper, we propose an enhanced snapshot technique that solves performance degradation when snapshot is initiated for the storage cluster system. However, traditional snapshot technique has some limits adapted to large amount storage shared by multi-hosts in the following aspects. As volume size grows, (1) it deteriorates crucially the performance of write operations due to additional disk access to verify COW is performed. (2) Also it increases excessively the blocking time of write operation performed during the snapshot creation time. (3)Finally, it deteriorates the performance of write operations due to additional disk I/O for mapping block caused by the verification of COW. In this paper, we propose an efficient snapshot technique for large amount storage shared by multi-hosts in SAN Environments. We eliminate the blocking time of write operation caused by freezing while a snapshot creation is performing. Also to improve the performance of write operation when snapshot is taken, we introduce First Allocation Bit(FAB) and Snapshot Status Bit(SSB). It improves performance of write operation by reducing an additional disk access to volume disk for getting snapshot mapping block. We design and implement an efficient snapshot technique, while the snapshot deletion time, improve performance by deallocation of COW data block using SSB of original mapping entry without snapshot mapping entry obtained mapping block read from the shared disk.

Tone Mapping Algorithm of High Dynamic Range Image Based on Histogram (고명암 대비 영상의 히스토그램 기반 톤 매핑 알고리즘)

  • Chun, Sung-Moon;Kim, Jae-Jung;Kwack, Kae-Dal;Shin, Seung-Jung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.961-962
    • /
    • 2009
  • 본 논문은 히스토그램 기반의 톤 매핑 기법을 소개한다. 톤 매핑 이란 고명암 대비 영상을 일상생활에서 사용하는 디스플레이 장치에서 재생할 수 있게 저명암 대비 영상으로 만들어주는 방법이다. 대표적인 방법으로 히스토그램 평균화 톤 매핑, 선형 톤 매핑, 로그 톤 매핑 등이 있으며, 본 논문에서는 히스토그램 평균화 톤 매핑과 로그 톤 매핑을 선형결합 함으로써 최대한 정보를 보존하면서 인간의 시각 특성에 적합한 톤 매핑을 수행하였다. 실험 결과를 통하여 제안된 톤 매핑 방법이 우수한 성능을 나타냄을 확인하도록 하겠다

A Study of Tone Mapping and Color Constancy Methods for Enhancing Low Light Level Images (저조도 영상의 개선을 위한 톤 매핑 및 색 항등성 기법에 관한 연구)

  • Lee, Woo-Ram;Jun, Byoung-Min
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.258-259
    • /
    • 2013
  • 광원 및 조명이 미약한 환경에서 획득된 저조도 영상은 인지적 및 색 왜곡적 측면에서 취약점을 가진다. 영상의 색 복원을 위한 연구인 색 항등성 기법은 저조도 환경에 적합하지 않기 때문에 저조도 영상을 대상으로 적용할 경우에는 좋은 성능을 내지 못한다. 이러한 문제를 해결하기 위하여 본 논문에서는 저조도 영상의 색 복원을 위한 톤 매핑 및 색 항등성 기법에 대해 분석한다. 톤 매핑 기법은 저조도 영상의 밝기를 개선해 색 항등성 기법의 적용을 가능하도록 하기 위해 사용되며, 이후 다양한 색 항등성 기법을 밝기 조절된 저조도 영상에 적용해 색 복원에 적합 여부를 판단한다.

  • PDF

Modified Adaptive Logarithmic Mapping Method using Guided Image Filter (가이디드 이미지 필터를 이용한 향상된 적응적 로그 매핑 기법)

  • Yoon, Hakyung;Wee, Seungwoo;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.11a
    • /
    • pp.88-91
    • /
    • 2017
  • 넓은 동적 영역 (high dynamic range: HDR) 이미지는 시각적으로 우수하지만 대부분의 디스플레이는 좁은 동적 영역 (low dynamic range: LDR)만 지원이 가능하다. 이를 해결하기 위해서 톤 매핑 기법 (tone mapping operator: TMO)을 사용한 동적 영역 압축을 수행한다. 기존의 적응적 로그 매핑 (adaptive logarithmic mapping)의 경우 에지 부분에서 디테일이 손실되는 문제점이 있었다. 본 논문에서는 가이디드 이미지 필터링 (guided image filtering: GIF)을 통해 베이스 레이어와 디테일 레이어로 나눠서 처리하는 알고리듬을 제안한다. 베이스 레이어는 적응적 로그 매핑을 통해 동적 영역을 압축하고 디테일 레이어와 더해 기존의 톤 매핑 과정에서 발생하는 디테일의 손실을 감소시켰다.

  • PDF

Dynamic Texture Mapping for Cumulative 3D Terrain Modeling (점증적 3D 지형 모델링을 위한 동적 텍스처 매핑)

  • Cho, Seongjae;Song, Wei;Cho, Kyungeun;Um, Kyhyun;Sim, Sungdae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.315-316
    • /
    • 2013
  • 무인 원격 로봇이 감지한 주변 장면에 대한 정보는 텍스처를 매핑한 3D 지형 모델을 통해 현실감 있게 재현할 수 있다. 무인 원격 로봇에는 2D 및 3D 데이터셋을 획득할 수 있는 이종의 센서가 탑재된다. 무인 원격 로봇은 지속적으로 이동하므로 고정된 텍스처를 매핑하는 3D 지형 모델과 달리, 서로 다른 위치와 다양한 시점에서 촬영된 카메라 영상 텍스처를 3D 지형 모델에 매핑하는 기법이 필요하다. 이러한 점증적 3D 지형 모델링을 위한 동적 텍스처 매핑 기법을 설명한다.

Design of an Effective Bump Mapping Hardware Architecture Using Angular Operation (각 연산을 이용한 효과적인 범프 매핑 하드웨어 구조 설계)

  • 이승기;박우찬;김상덕;한탁돈
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.11
    • /
    • pp.663-674
    • /
    • 2003
  • Bump mapping is a technique that represents the detailed parts of the object surface, such as a perturberance of the skin of a peanut, using the geometry mapping without complex modeling. However, the hardware implementation for bump mapping is considerable, because a large amount of per pixel computation, including the normal vector shading, is required. In this paper, we propose a new bump mapping algorithm using the polar coordinate system and its hardware architecture. Compared with other existing architectures, our approach performs bump mapping effectively by using a new vector rotation method for transformation into the reference space and minimizing illumination calculation. Consequently, our proposed architecture reduces a large amount of computation and hardware requirements.