• 제목/요약/키워드: 쉐도우 기법

검색결과 11건 처리시간 0.03초

실시간 모바일 레이트레이싱 하드웨어를 위한 소프트 쉐도우 생성 기법 (A Soft Shadow Technique for a Real-time Mobile Ray Tracing Hardware)

  • 권혁주;홍덕기;박우찬;이상훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권3호
    • /
    • pp.55-64
    • /
    • 2017
  • 본 논문에서는 실시간 모바일 레이트레이싱에서 사실적인 그림자를 생성하기 위한 새로운 그림자 생성 기법을 제시한다. 일반적으로 레이트레이싱에서는 그림자 광선을 샘플링 하여 부드러운 그림자를 생성한다. 지금까지 이런 생성 방법은 처리해야 할 광선의 수를 증가시키기 때문에 성능 저하의 요인이 되어왔다. 제안하는 소프트 쉐도우 생성 기법과 하드웨어 구조는 선택적 그림자 생성과 삼각형 주소 캐싱을 통해 샘플링에 의한 성능 저하를 최소화시킴으로써 이런 문제를 해결하였다. 제안된 하드웨어 구조는 모바일 레이트레이싱 하드웨어에 통합 가능한 수준이며, FPGA상에서 성능 평가 되었다. 평가 결과 제안된 기법의 성능은 4, 8, 그리고 16 샘플에 대해서 이전 기법 대비 평균 40%, 50% 그리고 56% 수준으로 향상 되었으며, 우리는 제안된 하드웨어 구조를 통해 실시간으로 소프트 쉐도우를 생성할 수 있음을 확인하였다.

컬럼-기반 데이터베이스를 위한 그림자 복구 (Shadow Recovery for Column-based Databases)

  • 변시우
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2784-2790
    • /
    • 2015
  • 컬럼-기반 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 트랜잭션을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드 디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 본 연구에서는 플래시 미디어 파일 시스템을 기반으로 하는 컬럼-기반 데이터베이스 환경을 위한 새로운 트랜잭션 회복기법(CoSR)을 제안한다. 제안 기법은 기존의 쉐도우 페이징 기법을 개선하여 플래시 파일 시스템에서 새로운 블록에 데이터를 저장할 경우 무효화되어 폐기되는 이전 데이터 블록을 재활용하였다. 이를 위하여 제안된 컬럼-기반 쉐도우 복구 기법에 재활용 쉐도우 리스트 구조를 활용하였다. 제안 기법은 기존 쉐도우 페이징기법의 최대 단점인 쉐도우 페이지 관련 추가 저장공간의 부담을 최소화하고, 기존 복구 기법에서 컬럼 데이터 압축에 기인한 입출력 성능저하를 최소화 할 수 있다. 실험 분석결과를 통하여 CoSR기법이 기존 기법보다 17% 더 우수함을 확인하였다.

공간 데이터베이스 시스템의 공간 데이터 크기에 의한 선별적 회복 기법 (A selective recovery scheme considering the size of spatial object in spatial database system)

  • 김명근;김성희;조숙경;김재홍;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.89-92
    • /
    • 2001
  • 본 논문에서는 공간 데이터베이스 시스템의 공간 데이터 크기에 의한 선별적 회복 기법을 제안하고자 한다. 기존의 대용량 데이터베이스를 위한 회복 관리 기법에는 쉐도우 기법과 변형된 로그 기법이 쓰여지고 있다. 쉐도우 기법은 물리적 응집과 잠금 경쟁 문제가 있으며, 변형된 로그 기법은 공간 데이터의 가변 크기 특성에 대한 고려가 없기 때문에 디스크 입출력이 빈번히 발생하는 문제가 있다. 본 논문에서 제안하는 회복 기법은 공간데이터 크기에 따라 각각 다른 회복 기법을 적용하여, 로그 파일에 기록되는 로그의 양을 줄이며, 또한 트랜잭션 철회시 회복 연산으로 인한 시스템의 부하를 줄이는 장점을 갖는다.

  • PDF

쉐도우 라이시안 페이딩 채널에서 M-ary DPSK 신호의 다중 차동 궤환 검파 (Multiple Differential Feedback Detection of M-ary DPSK Signal in Shadowed Rician Fading Channel)

  • 박문수;김환용
    • 한국전자파학회논문지
    • /
    • 제7권1호
    • /
    • pp.61-70
    • /
    • 1996
  • M-ary DPSK는 대역 효율이 우수한 디지탈 변조 기법이고, 최큰에는 이용 가능한 무선 대역폭이 제한된 이동 위성통신 시스댐 분야의 응용에서 관심이 모아지고 있다. 동기 검파 방식은 잡음 환경에서 우수한 오류 성능을 제공하지만 페이딩 환경에서는 낀 포착 시간을 필요로 한다.본 논문에서는 라이시안 페이딩과 쉐도우 라이시안 페이딩 채널에서 다중 차동 궤환 검파 기법을 사용한 M-ary DPSK 신호의 오류 성능을 분석하였다. 다중 차동 궤환 검파 기법은 일반적인 차동 수신기의 복잡도를 증가시켜서 차동 수신과 동기 수선 사이의 성능 차이를 줄일 수 있는 효율적인 기법이다. 다중 심볼 최대 우도 검파 기법과 비교할 때 다중 차동 궤환 검파 기법은 H/W 구현상에서 매우 간단한 구조를 갖는다. 특히 이 기법은 잡음과 빠른 페이딩 채널 사이에서 시간과 공간에서 변할 수 있는 육상 이동위성 채널에 적용할 수 있다.

  • PDF

유한 체 기반의 개선된 가역 비밀이미지 공유 기법 (An Improved Reversible Secret Image Sharing Scheme based on GF(28))

  • 김동현;김정준;유기영
    • 정보보호학회논문지
    • /
    • 제23권3호
    • /
    • pp.359-370
    • /
    • 2013
  • 2010년, Lin과 Chan은 가역 비밀이미지 공유(reversible secret image sharing) 기법을 최초로 제안했다. 이 기법의 장점은 쉐도우 이미지(shadow images)의 왜곡 비율(distortion ratio)이 작고, 비밀이미지의 삽입량(embedding capacity)이 기존의 기법들에 비해 높으며, 가역(reversible)이 가능하다. 그러나 그들의 기법은 몇 가지 문제점들이 존재한다. 첫째, 나머지 연산(modular operation)에 사용하는 소수 m에 의하여 전체 참가자들의 수가 제한된다. 둘째, 비밀 공유 과정 내 양자화 값(quantized value)과 다항식의 결과 값의 덧셈 연산에서 오버플로우(overflow)가 발생한다. 마지막으로, 다항식 최고차항의 계수가 0이 되어 t-1명의 참가자로도 비밀데이터 접근이 가능해지는 문제점을 가진다. 본 논문에서는 Lin과 Chan이 제안한 기법의 문제점을 해결하는 동시에 쉐도우 이미지의 왜곡 비율이 작고 비밀 이미지의 삽입량을 향상시키는 기법을 제안한다. GF($2^8$)상에서의 다항식 연산을 통해 전체 참가자 수의 제한과 오버플로우 문제를 해결하고, 다항식 최고차항의 계수 중 MSB 4-비트를 고정하는 방법을 적용하여 계수가 0이 될 수 있는 문제점을 해결한다. 실험결과에서는 Lin과 Chan의 기법에서 PSNR과 삽입량이 서로 반비례하지만 제안한 기법의 경우 삽입량이 증가하더라도 PSNR은 45dB 이상으로 유지됨을 알 수 있다.

공간 메인 메모리 DBMS를 위한 효율적인 회복 시스템 (An Efficient Recovery System for Spatial Main Memory DBMS)

  • 김정준;주성완;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권3호
    • /
    • pp.1-14
    • /
    • 2006
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스(Location Based Service : LBS)와 텔레매틱스(Telematics) 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서는 시스템 장애가 발생하였을 경우 메인 메모리상의 모든 공간 데이타를 잃어버릴 수 있으므로 데이타베이스의 안정성을 위한 회복 시스템은 매우 중요하다. 회복 시스템에서 로그와 체크포인트 수행 과정 중 발생하는 디스크 입출력은 전체 시스템 성능을 저하하는 중요한 요인이 되고 있다. 그러므로, 공간 메인 메모리 DBMS에서 디스크 입출력을 줄일 수 있는 효율적인 회복 시스템에 대한 연구가 절실히 필요하다. 본 논문에서는 공간 메인 메모리 DBMS를 위한 효율적인 회복 시스템에 대해서 연구하였다. 먼저 로그 기법으로는 디스크 입출력을 줄이고 트랜잭션의 동시성 향상을 위해 사전 완료 기법을 사용하였고, 전체 시스템 성능을 향상시키기 위해 기존의 퍼지-핑퐁 체크포인트 기법에서 발생하는 동일 페이지에 대한 중복 디스크 입출력 문제를 해결한 퍼지-쉐도우 체크포인트 기법을 제안하여 회복 시스템 구현 시 사용하였다. 그리고 마지막으로 본 논문에서 개발한 회복 시스템의 성능 평가를 수행하여 효율성을 입증하였다.

  • PDF

휴대용 데이터베이스를 위한 지연된 소거 리스트를 이용하는 플래시 메모리 쉐도우 페이징 기법 (Flash Memory Shadow Paging Scheme Using Deferred Cleaning List for Portable Databases)

  • 변시우
    • Journal of Information Technology Applications and Management
    • /
    • 제13권2호
    • /
    • pp.115-126
    • /
    • 2006
  • Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. We propose a new transaction recovery scheme for a flash memory database environment which is based on a flash media file system. We improved traditional shadow paging schemes by reusing old data pages which are supposed to be invalidated in the course of writing a new data page in the flash file system environment. In order to reuse these data pages, we exploit deferred cleaning list structure in our flash memory shadow paging (FMSP) scheme. FMSP scheme removes the additional storage overhead for keeping shadow pages and minimizes the I/O performance degradation caused by data page distribution phenomena of traditional shadow paging schemes. We also propose a simulation model to show the performance of FMSP. Based on the results of the performance evaluation, we conclude that FMSP outperforms the traditional scheme.

  • PDF

초임계 환경으로 분사되는 액체 연료 제트의 분사 거동 특성 (Characteristics of Liquid Fuel Jet Injected into Supercritical Environment)

  • 안정우;최명환;이준;구자예
    • 한국항공우주학회지
    • /
    • 제50권5호
    • /
    • pp.333-338
    • /
    • 2022
  • 쉐도우그래프(Shadowgraph) 기법을 통해 케로신의 대체 물질인 데칸/메틸사이클로헥산 혼합연료를 사용하는 단일 제트(jet)를 초임계 환경으로 분사하여 제트의 거동을 가시화하였다. Tr = 0.484인 연료 제트의 분사 차압 ∆P는 0.5 MPa로 일정하게 유지하였고 혼합연료의 임계점 이상에서 실험을 진행하였으며 챔버 내부 환산온도 Tr(=T/Tc)를 1.00~1.23, 환산압력 Pr(=P/Pc)을 1.00, 1.38로 변화하여 실험결과를 분석하였다. 초임계 환경으로 분사되는 제트의 밀도감소 지표로써 후처리 된 제트 이미지의 밝기 강도를 챔버 내부 온도와 압력을 변화시켜 관찰하였다. 챔버 내부 온도가 상승할 때 제트의 밝기 강도 감소 폭이 커지는 것을 확인하였으며, 동일 온도일 때 챔버 내부 압력이 높을 경우 제트의 밝기 강도 감소가 지연되는 것을 확인하였다. 챔버 내부 압력이 높을 경우 연료의 유사 임계온도(pseudocritical temperature)가 증가하고 연료 제트의 밀도감소에 필요한 온도가 상승하여 밝기 강도 변화가 지연되는 근거로 판단하였다.

등가 이방성 점탄성 모델 기반 열 응력에 따른 휨 해석 기법 개발 (Development of Warpage Simulation Method according to Thermal Stress based on Equivalent Anisotropic Viscoelastic Model)

  • 김헌수;김학성
    • 마이크로전자및패키징학회지
    • /
    • 제29권3호
    • /
    • pp.43-48
    • /
    • 2022
  • 본 연구에서는 재료의 이방성 점탄성 거동을 고려한 해석 기법을 개발하여 휨(Warpage) 해석의 정합성을 개선하고자 하였다. 먼저, 이방성 점탄성 거동 구현을 위해 구리 패턴(Cu trace) 및 범프(Bump)가 존재하는 패키지를 모델링 하였다. 복잡한 형상의 범프 영역은 대표체적요소 모델을 기반으로 등가 이방성 점탄성 물성 및 열 팽창계수를 도출하였다. 도출된 물성을 기반으로 패키지에 0~125도의 열 주기(Thermal cycle)를 가하였으며, 열 주기에 따른 패키지의 휨 경향을 확인하였다. 해석 결과의 검증을 위해 해석 모델과 동일한 패키지를 제작하였고, 쉐도우 모아레 간섭계(Shadow Moire interferometer)를 통해 열 주기에 따른 실제 패키지의 휨 정도를 측정하였다. 결과적으로 구리 패턴, 범프 등의 요소가 고려된 등가 이방성 점탄성 해석 기법의 적용으로 5 ㎛ 이내의 오차로 패키지의 휨 정도를 계산하고 휨의 형태를 예측할 수 있었다.

횡단공기류에서의 고압 가솔린 분사시 연료분무 특성 (Fuel-Spray Characteristics of High Pressure Gasoline Injection in Cross Flows)

  • 이석환;최재준;김성수;이상용;배충식
    • 한국자동차공학회논문집
    • /
    • 제9권6호
    • /
    • pp.30-39
    • /
    • 2001
  • The direct injection into the cylinders has been regarded as a way of the reduction in fuel consumption and pollutant emissions. The spray produced by the high pressure injector is of paramount importance in DISI(Direct Injection Spark Ignition) engines in that the primary atomization process must meet the requirement of quick and complete evaporation, mixing with air and combustion especially to prohibit the excessive HC emissions. The interaction between air flow and fuel spray was investigated in a steady flow system embodied in a wind tunnel to simulate the variety of flow inside the cylinder of the DISI engine. The direct Mie scattered and shadowgraph images presented the macroscopic view of the liquid sprays and vapor fields. The velocity and particle size of fuel droplets were investigated by phase doppler anenometer(PDA) system. The processes of atomization and evaporation with a DISI injector were observed and consequently utilized to construct the data-base for the spray and fuel-air mixing mechanism as a function of the flow characteristics.

  • PDF