• Title/Summary/Keyword: 쉐도우 기법

Search Result 11, Processing Time 0.028 seconds

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

  • Kwon, Hyuck-Joo;Hong, Dukki;Park, Woo-Chan;Lee, Sanghoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.3
    • /
    • pp.55-64
    • /
    • 2017
  • In this paper, a novel soft shadow method is suggested to support realistic shadows in mobile ray tracing. In ray tracing, soft shadow is generally generated by sampling a shadow ray. As this sampling method increases the number of rays to be processed, it has undermined the performance. We designed the proposed soft shadow processing method and hardware architecture to overcome this problem through selective shadow generation and triangle address caching for minimizing the performance degradation caused by sampling. The proposed hardware architecture can be integrated into a mobile ray-tracing hardware and was evaluated in terms of its performance on the FPGA. Based on the results, the rendering performance about 4, 8, and 16 samples were improved, respectively, by 40%, 50%, and 56% on average compared to the previous method, and it was found that the real-time soft shadow processing is feasible with the proposed hardware architecture.

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

  • Byun, Si-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2784-2790
    • /
    • 2015
  • The column-oriented database storage is a very advanced model for large-volume data transactions because of its superior I/O performance. Traditional data storages exploit row-oriented storage where the attributes of a record are placed contiguously in hard disk for fast write operations. However, for search-mostly data warehouse systems, column-oriented storage has become a more proper model because of its superior read performance. Recently, solid state drive using flash memory is largely recognized as the preferred storage media for high-speed data analysis systems. In this research, we propose a new transaction recovery scheme for a column-oriented 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 reused shadow list structure in our column-oriented shadow recovery(CoSR) scheme. CoSR scheme minimizes the additional storage overhead for keeping shadow pages and minimizes the I/O performance degradation caused by column data compression of traditional recovery schemes. Based on the results of the performance evaluation, we conclude that CoSR outperforms the traditional schemes by 17%.

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

  • Kim, Myung-Keun;Kim, Sung-Hee;Cho, Sook-Kyoung;Kim, Jae-Hong;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.89-92
    • /
    • 2001
  • 본 논문에서는 공간 데이터베이스 시스템의 공간 데이터 크기에 의한 선별적 회복 기법을 제안하고자 한다. 기존의 대용량 데이터베이스를 위한 회복 관리 기법에는 쉐도우 기법과 변형된 로그 기법이 쓰여지고 있다. 쉐도우 기법은 물리적 응집과 잠금 경쟁 문제가 있으며, 변형된 로그 기법은 공간 데이터의 가변 크기 특성에 대한 고려가 없기 때문에 디스크 입출력이 빈번히 발생하는 문제가 있다. 본 논문에서 제안하는 회복 기법은 공간데이터 크기에 따라 각각 다른 회복 기법을 적용하여, 로그 파일에 기록되는 로그의 양을 줄이며, 또한 트랜잭션 철회시 회복 연산으로 인한 시스템의 부하를 줄이는 장점을 갖는다.

  • PDF

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

  • 박문수;김환용
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.7 no.1
    • /
    • pp.61-70
    • /
    • 1996
  • M-ary differential phase shift keying(DPSK)is a bandwidth efficient digital modulation technique and recently has attracted increased attention in mobile satellite communication application where the available radio bandwidth is limited. Coherent detection offers good BER performance in AWGN channel. However, it requires long acquisition times in fading environment. In this paper, we analyze the BER performance of M-ary DPSK signal using the Multiple Differ- ential Feedback Detection(MDFD) technique in Rician fading and shadowed Rician fading channel. MDFD is an efficient scheme to decrease the performance gap between differential and coherent reception by increasing the complexity of the conventional differential receiver to some extent. Compared to the multiple symbol maximum likelihood detection technique, the multiple differential feedback detection technique has a much simpler structure for hardware implementation. Espe- cially, this technique has application to land mobile satellite channel which can vary in time and space between AWGN and rapidly fading channel.

  • PDF

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

  • Kim, Dong-Hyun;Kim, Jung-Joon;Yoo, Kee-Young
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.3
    • /
    • pp.359-370
    • /
    • 2013
  • Lin and Chan proposed a reversible secret image sharing scheme in 2010. The advantages of their scheme are as follows: the low distortion ratio, high embedding capacity of shadow images and usage of the reversible. However, their scheme has some problems. First, the number of participants is limited because of modulus prime number m. Second, the overflow can be occurred by additional operations (quantized value and the result value of polynomial) in the secret sharing procedure. Finally, if the coefficient of (t-1)th degree polynomial become zero, (t-1) participants can access secret data. In this paper, an improved reversible secret image sharing scheme which solves the problems of Lin and Chan's scheme while provides the low distortion ratio and high embedding capacity is proposed. The proposed scheme solves the problems that are a limit of a total number of participants, and occurrence of overflow by new polynomial operation over GF($2^8$). Also, it solve problem that the coefficient of (t-1)th degree polynomial become zero by fixed MSB 4-bit constant. In the experimental results, PSNR of their scheme is decreased with the increase of embedding capacity. However, even if the embedding capacity increase, PSNR value of about 45dB or more is maintained uniformly in the proposed scheme.

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

  • Kim, Joung-Joon;Ju, Sung-Wan;Kang, Hong-Koo;Hong, Dong-Sook;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.3
    • /
    • pp.1-14
    • /
    • 2006
  • Recently, to efficiently support the real-time requirements of LBS and Telematics services, interest in the spatial main memory DBMS is rising. In the spatial main memory DBMS, because all spatial data can be lost when the system failure happens, the recovery system is very important for the stability of the database. Especially, disk I/O in executing the log and the checkpoint becomes the bottleneck of letting down the total system performance. Therefore, it is urgently necessary to research about the recovery system to reduce disk I/O in the spatial main memory DBMS. In this paper, we study an efficient recovery system for the spatial main memory DBMS. First, the pre-commit log method is used for the decrement of disk I/O and the improvement of transaction concurrency. In addition, we propose the fuzzy-shadow checkpoint method for the recovery system of the spatial main memory DBMS. This method can solve the problem of duplicated disk I/O on the same page of the existing fuzzy-pingpong checkpoint method for the improvement of the whole system performance. Finally, we also report the experimental results confirming the benefit of the proposed recovery system.

  • PDF

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

  • Byun Si-Woo
    • Journal of Information Technology Applications and Management
    • /
    • v.13 no.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 (초임계 환경으로 분사되는 액체 연료 제트의 분사 거동 특성)

  • An, Jeongwoo;Choi, Myeung Hwan;Lee, Jun;Koo, Jaye
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.5
    • /
    • pp.333-338
    • /
    • 2022
  • The single jet of decane/methylcyclohexane mixed fuel that is surrogate for kerosene was injected into supercritical environment and visualized using shadowgraph technique. The injection pressure drop of the fuel jet of Tr = 0.484 was kept constant at 0.5 MPa and the experiment was conducted above the critical point of the mixed fuel, and the reduced temperatures of the chamber was changed from 1.00 to 1.23, and the reduced pressures was 1.00 and 1.38. As an index for reducing the density of jets sprayed into the supercritical environment, the brightness intensity of the post-processed jet image was observed with the internal temperature and pressure of the chamber. It was confirmed that the decrease in the brightness intensity of the jet when the temperature inside the chamber increased, and when the pressure inside the chamber was higher at the same temperature, the decrease in the brightness intensity of the jet was delayed. When the pressure inside the chamber is high, it is thought that the change in brightness intensity is delayed due to the increase in the pseudo-critical temperature of the fuel and the increase in the temperature required to reduce the density of the fuel jet.

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

  • Kim, Heon-Su;Kim, Hak-Sung
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.29 no.3
    • /
    • pp.43-48
    • /
    • 2022
  • In this study, simulation method was developed to improve the accuracy of the warpage simulation based on the equivalent anisotropic viscoelastic model. First, a package with copper traces and bumps was modeled to implement anisotropic viscoelastic behavior. Then, equivalent anisotropic viscoelastic properties and thermal expansion coefficient for the bump region were derived through the representative volume element model. A thermal cycle of 0 to 125 degrees was applied to the package based on the derived mechanical properties, and the warpage according to the thermal cycle was simulated. To verify the simulation results, the actual package was manufactured, and the warpage with respect to the thermal cycle was measured through shadow moiré interferometer. As a result, by applying the equivalent anisotropic viscoelastic model, it was possible to calculate the warpage of the package within 5 ㎛ error and predict the shape of the warpage.

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

  • 이석환;최재준;김성수;이상용;배충식
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.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