• Title/Summary/Keyword: fast-algorithm

Search Result 3,702, Processing Time 0.07 seconds

Implementation of Neural Network Accelerator for Rendering Noise Reduction on OpenCL (OpenCL을 이용한 랜더링 노이즈 제거를 위한 뉴럴 네트워크 가속기 구현)

  • Nam, Kihun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.4 no.4
    • /
    • pp.373-377
    • /
    • 2018
  • In this paper, we propose an implementation of a neural network accelerator for reducing the rendering noise using OpenCL. Among the rendering algorithms, we selects a ray tracing to assure a high quality graphics. Ray tracing rendering uses ray to render, less use of the ray will result in noise. Ray used more will produce a higher quality image but will take operation time longer. To reduce operation time whiles using fewer rays, Learning Base Filtering algorithm using neural network was applied. it's not always produce optimize result. In this paper, a new approach to Matrix Multiplication that is based on General Matrix Multiplication for improved performance. The development environment, we used specialized in high speed parallel processing of OpenCL. The proposed architecture was verified using Kintex UltraScale XKU6909T-2FDFG1157C FPGA board. The time it takes to calculate the parameters is about 1.12 times fast than that of Verilog-HDL structure.

Optimal Arrangement of Patrol Ships based on k-Means Clustering for Quick Response of Marine Accidents (해양사고 신속대응을 위한 k-평균 군집화 기반 경비함정 최적배치)

  • Yoo, Sang-Lok;Jung, Cho-Young
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.7
    • /
    • pp.775-782
    • /
    • 2017
  • The position of existing patrol ships has been decided according to subjective judgments, not purely by any reasonable or scientific criteria, because of a lack of access to marine accident positions. In this study, the optimal location of patrol ships is quantitatively determined based on historical marine accident data. The study area used included the coastal sea of Pohang in South Korea. In this study, a k-means clustering algorithm was used to derive the location of patrol ships, and then a Voronoi diagram was used to divide the region around each patrol ship. As a result, the average navigation distance for patrol ships was improved by 4.4 nautical miles, and the average arrival time was improved by 13.2 minutes per marine accident. Moreover, if the locations of patrol ships need to be changed flexibly, it will be possible to optimally arrange limited resources using the technique developed in this study to ensure a fast rescue.

Nonlinear Dynamic Analysis of Steel Lazy Wave Riser using Lumped Mass Line Model (집중질량 라인모델을 이용한 Steel Lazy Wave Riser의 비선형 동적 해석)

  • Oh, Seunghoon;Jung, Jae-Hwan;Park, Byeongwon;Kwon, Yong-Ju;Jung, Dongho
    • Journal of Ocean Engineering and Technology
    • /
    • v.33 no.5
    • /
    • pp.400-410
    • /
    • 2019
  • In this study, the numerical code for the 3D nonlinear dynamic analysis of an SLWR (Steel Lazy Wave Riser) was developed using the lumped mass line model in a FORTRAN environment. Because the lumped mass line model is an explicit method, there is no matrix operation. Thus, the numerical algorithm is simple and fast. In the lumped mass line model, the equations of motion for the riser were derived by applying the various forces acting on each node of the line. The applied forces at the node of the riser consisted of the tension, shear force due to the bending moment, gravitational force, buoyancy force, riser/ground contact force, and hydrodynamic force based on the Morison equation. Time integration was carried out using a Runge-Kutta fourth-order method, which is known to be stable and accurate. To validate the accuracy of the developed numerical code, simulations using the commercial software OrcaFlex were carried out simultaneously and compared with the results of the developed numerical code. To understand the nonlinear dynamic characteristics of an SLWR, dynamic simulations of SLWRs excited at the hang-off point and of SLWRs in regular waves were carried out. From the results of these dynamic simulations, the displacements at the maximum bending moments at important points of the design, like the hang-off point, sagging point, hogging points, and touch-down point, were observed and analyzed.

Development of a drift-flux model based core thermal-hydraulics code for efficient high-fidelity multiphysics calculation

  • Lee, Jaejin;Facchini, Alberto;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • v.51 no.6
    • /
    • pp.1487-1503
    • /
    • 2019
  • The methods and performance of a pin-level nuclear reactor core thermal-hydraulics (T/H) code ESCOT employing the drift-flux model are presented. This code aims at providing an accurate yet fast core thermal-hydraulics solution capability to high-fidelity multiphysics core analysis systems targeting massively parallel computing platforms. The four equation drift-flux model is adopted for two-phase calculations, and numerical solutions are obtained by applying the Finite Volume Method (FVM) and the Semi-Implicit Method for Pressure-Linked Equation (SIMPLE)-like algorithm in a staggered grid system. Constitutive models involving turbulent mixing, pressure drop, and vapor generation are employed to simulate key phenomena in subchannel-scale analyses. ESCOT is parallelized by a domain decomposition scheme that involves both radial and axial decomposition to enable highly parallelized execution. The ESCOT solutions are validated through the applications to various experiments which include CNEN $4{\times}4$, Weiss et al. two assemblies, PNNL $2{\times}6$, RPI $2{\times}2$ air-water, and PSBT covering single/two-phase and unheated/heated conditions. The parameters of interest for validation include various flow characteristics such as turbulent mixing, spacer grid pressure drop, cross-flow, reverse flow, buoyancy effect, void drift, and bubble generation. For all the validation tests, ESCOT shows good agreements with measured data in the extent comparable to those of other subchannel-scale codes: COBRA-TF, MATRA and/or CUPID. The execution performance is examined with a mini-sized whole core consisting of 89 fuel assemblies and for an OPR1000 core. It turns out that it is about 1.5 times faster than a subchannel code based on the two-fluid three field model and the axial domain decomposition scheme works as well as the radial one yielding a steady-state solution for the OPR1000 core within 30 s with 104 processors.

A Recovery Scheme of SSD-based Databases using Snapshot Log (스냅샷 로그를 사용한 SSD 기반 데이터베이스 복구 기법)

  • Lim, Seong-Chae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.4
    • /
    • pp.85-91
    • /
    • 2019
  • In this paper, we propose a new logging and recovery scheme that is suited for the high-performance transaction processing system base on flash memory storage. The proposed scheme is designed by considering flash's I/O characteristic of asymmetric costs between page update/read operations. That is, we substitute the costly update operation with writing and real-time usage of snapshot log, which is for the page-level physical redo. From this, we can avoid costly rewriting of a dirty page when it is evicted form a buffering pool. while supporting efficient revery procedure. The proposed scheme would be not lucrative in the case of HDD-based system. However, the proposed scheme offers the performance advance sush as a reduced number of updates and the fast system recovery time, in the case of flash storage such as SSD (solid state drive). Because the proposed scheme can easily be applied to existing systems by saving our snapshot records and ordinary log records together, our scheme can be used for improving the performance of upcoming SSD-based database systems through a tiny modification to existing REDO algorithms.

Fast Preprocessing Technique based on High-Pass Filtering for Spool Rate Extraction of Weak JEM Signals (약한 제트 엔진 변조 신호의 Spool Rate 추출을 위한 High-Pass Filtering 기반의 빠른 전처리 기법)

  • Song, Won-Young;Kim, Hyung-Ju;Kim, Sung-Tai;Shin, In-Seon;Myung, Noh-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.30 no.5
    • /
    • pp.380-388
    • /
    • 2019
  • Jet engine modulation(JEM) signals are widely used for target recognition. These signals coming from a potentially hostile aircraft provide specific information about the jet engine. In order to obtain the number of blades, which is uniquely provided by the JEM signal, one must extract the spool rate, which is the rotation speed of the blades. In this paper, we propose an algorithm to extract the spool rate from a weak JEM signal. A criterion is developed to extract the spool rate from the JEM signal by analyzing the intensity of the JEM signal component. The weak signal is first subjected to a high-pass filtering-based process, which modifies it to facilitate spool rate extraction. We then apply a peak detection process and extract the spool rate. The technique is simpler than the existing CEMD or WD method, is accurate, and greatly reduces the time required.

Target motion analysis algorithm using an acoustic propagation model in the ocean environment of South Korea (한국 해양환경에서 음파전달모델을 이용한 표적기동분석 알고리즘)

  • Seo, Ki Hoon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.4
    • /
    • pp.387-395
    • /
    • 2019
  • TMA (Target Motion Analysis) in passive sonar is generally conducted with the bearing only or the bearing frequency. In order to conduct TMA fast and accurately, it is essential to estimate a initial target maneuver precisely. The accuracy of TMA can be improved by using SNR (Signal to Noise Ratio) information and acoustic propagation model additionally. This method assumes that the radiated noise level of the target is known, but the accuracy of TMA can be degraded due to a mismatch between the assumed radiated noise level and the actual radiated noise level. In this paper, TMA with the acoustic propagation model, bearing measurements, and SNR information is conducted in the ocean environment of South Korea (East Sea/ Yellow Sea/ South Sea). And the performance analysis of TMA for the mismatch in the radiated noise is presented.

Denoise of Astronomical Images with Deep Learning

  • Park, Youngjun;Choi, Yun-Young;Moon, Yong-Jae;Park, Eunsu;Lim, Beomdu;Kim, Taeyoung
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.54.2-54.2
    • /
    • 2019
  • Removing noise which occurs inevitably when taking image data has been a big concern. There is a way to raise signal-to-noise ratio and it is regarded as the only way, image stacking. Image stacking is averaging or just adding all pixel values of multiple pictures taken of a specific area. Its performance and reliability are unquestioned, but its weaknesses are also evident. Object with fast proper motion can be vanished, and most of all, it takes too long time. So if we can handle single shot image well and achieve similar performance, we can overcome those weaknesses. Recent developments in deep learning have enabled things that were not possible with former algorithm-based programming. One of the things is generating data with more information from data with less information. As a part of that, we reproduced stacked image from single shot image using a kind of deep learning, conditional generative adversarial network (cGAN). r-band camcol2 south data were used from SDSS Stripe 82 data. From all fields, image data which is stacked with only 22 individual images and, as a pair of stacked image, single pass data which were included in all stacked image were used. All used fields are cut in $128{\times}128$ pixel size, so total number of image is 17930. 14234 pairs of all images were used for training cGAN and 3696 pairs were used for verify the result. As a result, RMS error of pixel values between generated data from the best condition and target data were $7.67{\times}10^{-4}$ compared to original input data, $1.24{\times}10^{-3}$. We also applied to a few test galaxy images and generated images were similar to stacked images qualitatively compared to other de-noising methods. In addition, with photometry, The number count of stacked-cGAN matched sources is larger than that of single pass-stacked one, especially for fainter objects. Also, magnitude completeness became better in fainter objects. With this work, it is possible to observe reliably 1 magnitude fainter object.

  • PDF

Relationship between emotions and emoticons in adolescents in digital communication environment (디지털 커뮤니케이션 환경에서 청소년들의 감정과 이모티콘의 관계)

  • Kim, Yoon-Ji;Kang, Dongmug;Kim, Ju-Young;Kim, Jong-Eun
    • Health Communication
    • /
    • v.12 no.1
    • /
    • pp.51-72
    • /
    • 2017
  • Purpose: Adolescents use emoticons to express their emotions in an online environment. Hence, medical experts can understand the emotions of adolescents by emoticons. The goal of this study was to investigate the relationship between various emotions and emoticons among the Korean adolescents. Methods: The questionnaire survey was conducted between September 1 and 30, 2014, involving 3,272 students in elementary schools, middle schools, and high schools affiliated in the Department of Education of the metropolitan city of Busan. A total of 1,717 students responded to the survey. The participants consisted of 806 males (46.9%), and 911 females (53.1%). Among these, there were 557 elementary school students (32.4%), 617 middle school students (35.9%), and 543 high school students (31.6%). A social networking analysis was conducted using NodeXL. Results: The frequency of emoticon use among adolescents runs in the order of joy, sadness, fear, surprise, anger, disgust, and then depression. Elementary school females mainly use emoticons to express joy; middle school females use emoticons to express sadness, surprise, anger, disgust, and depression; and high school females use emoticons to express fear. Age- and gender-specific emoticon networks were visualized by using the Haren-Korel fast multiscale algorithm. Commonly used emoticons by age and gender were expressed in the networks. Results of age- and gender-specific emoticon networks visualization show similar results of centrality of seven emoticons. Conclusion: In the digital communication environment, emoticons could be used to catch the emotions of adolescents in Korea.

Analysis of Detection Method for the Weather Change in a Local Weather Radar (국지적 기상 레이다에서의 기상 변화 탐지 방법 분석)

  • Lee, Jonggil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.10
    • /
    • pp.1345-1352
    • /
    • 2021
  • Most of weather radar systems are used to monitor the whole weather situation for the very wide and medium-to-long range area. However, as the likelihood of occurrence of the local weather hazards is increased in recent days, it is very important to detect these wether phenomena with a local weather radar. For this purpose, it is necessary to detect the fast varying low altitude weather conditions and the effect of the ground surface clutter is more evident. Therefore, in this paper, the newly suggested method is explained and analyzed for detection of weather hazards such as the gust and wind shear using the fluctuation of wind velocities and the gradient of wind velocities among range cells. It is shown that the suggested method can be used efficiently in the future for faster detection of weather change through the simple algorithm implementation and also the effect of the ground clutter can be minimized in the detection procedure.