• Title/Summary/Keyword: Quantum algorithm

Search Result 148, Processing Time 0.027 seconds

An Improved Dynamic Quantum-Size Pfair Scheduling for the Mode Change Environments (Mode Change 환경을 위한 개선된 동적 퀀텀 크기 Pfair 스케줄링)

  • Cha, Seong-Duk;Kim, In-Guk
    • Journal of Digital Contents Society
    • /
    • v.8 no.3
    • /
    • pp.279-288
    • /
    • 2007
  • Recently, Baruah et. al. proposed an optimal Pfair scheduling algorithm in the real-time multiprocessor system environments, and several variants of it were presented. All these algorithms assume the fixed unit quantum size. However, under Pfair based scheduling algorithms that are global scheduling technique, quantum size has direct influence on the scheduling overheads such as task switching and cache reload. We proposed a method for deciding the optimal quantum size[2] and an improved method for the task set whose utilization e is less than or equal to $e\;{\leq}\;p/3+1$[3]. However, these methods use repetitive computation of the task's utilization to determine the optimal quantum size. In this paper, we propose a more efficient method that can determine the optimal quantum size in constant time.

  • PDF

Radioisotope identification using sparse representation with dictionary learning approach for an environmental radiation monitoring system

  • Kim, Junhyeok;Lee, Daehee;Kim, Jinhwan;Kim, Giyoon;Hwang, Jisung;Kim, Wonku;Cho, Gyuseong
    • Nuclear Engineering and Technology
    • /
    • v.54 no.3
    • /
    • pp.1037-1048
    • /
    • 2022
  • A radioactive isotope identification algorithm is a prerequisite for a low-resolution scintillation detector applied to an unmanned radiation monitoring system. In this paper, a sparse representation with dictionary learning approach is proposed and applied to plastic gamma-ray spectra. Label-consistent K-SVD was used to learn a discriminative dictionary for the spectra corresponding to a mixture of four isotopes (133Ba, 22Na, 137Cs, and 60Co). A Monte Carlo simulation was employed to produce the simulated data as learning samples. Experimental measurement was conducted to obtain practical spectra. After determining the hyper parameters, two dictionaries tailored to the learning samples were tested by varying with the source position and the measurement time. They achieved average accuracies of 97.6% and 98.0% for all testing spectra. The average accuracy of each dictionary was above 96% for spectra measured over 2 s. They also showed acceptable performance when the spectra were artificially shifted. Thus, the proposed method could be useful for identifying radioisotopes in gamma-ray spectra from a plastic scintillation detector even when a dictionary is adapted to only simulated data. Furthermore, owing to the outstanding properties of sparse representation, the proposed approach can easily be built into an insitu monitoring system.

A robust nano-indentation modeling method for ion-irradiated FCC single crystals using strain-gradient crystal plasticity theory and particle swarm optimization algorithm

  • Van-Thanh Pham;Jong-Sung Kim
    • Nuclear Engineering and Technology
    • /
    • v.56 no.8
    • /
    • pp.3347-3358
    • /
    • 2024
  • Addressing the challenge of identifying an appropriate set of material and irradiation parameters for accurate simulation models using crystal plasticity finite element method (CPFEM), this study proposes a novel two-stage method for nano-indentation modeling of ion-irradiated face-centered cubic (FCC) materials. It includes implementing the strain-gradient crystal plasticity (SGCP) theory with irradiation effects and the calibration of simulation parameters using the particle swarm optimization (PSO) algorithm with experimental data. The proposed method consists of two stages: establishing CPFEM without irradiation effects in stage 1 and modeling irradiation effects based on CPFEM in stage 2. Modeling the nano-indentation test of ion-irradiated stainless steel 304 (SS304) using real experimental data is conducted to evaluate the efficiency of the proposed method. The accuracy of the calibration method using PSO is verified through comparisons between simulation and experimental results for force-indentation depth and hardness-indentation depth relationships under both unirradiated and irradiated conditions. Moreover, effect of ion-irradiation on the mechanical behavior during the nano-indentation of single crystal SS304 is also examined to demonstrate that the proposed method is a powerful approach for nano-indentation modeling of ion-irradiated FCC single crystals using SGCP theory and the PSO algorithm.

Simulation and Experimental Studies of Real-Time Motion Compensation Using an Articulated Robotic Manipulator System

  • Lee, Minsik;Cho, Min-Seok;Lee, Hoyeon;Chung, Hyekyun;Cho, Byungchul
    • Progress in Medical Physics
    • /
    • v.28 no.4
    • /
    • pp.171-180
    • /
    • 2017
  • The purpose of this study is to install a system that compensated for the respiration motion using an articulated robotic manipulator couch which enables a wide range of motions that a Stewart platform cannot provide and to evaluate the performance of various prediction algorithms including proposed algorithm. For that purpose, we built a miniature couch tracking system comprising an articulated robotic manipulator, 3D optical tracking system, a phantom that mimicked respiratory motion, and control software. We performed simulations and experiments using respiratory data of 12 patients to investigate the feasibility of the system and various prediction algorithms, namely linear extrapolation (LE) and double exponential smoothing (ES2) with averaging methods. We confirmed that prediction algorithms worked well during simulation and experiment, with the ES2-averaging algorithm showing the best results. The simulation study showed 43% average and 49% maximum improvement ratios with the ES2-averaging algorithm, and the experimental study with the $QUASAR^{TM}$ phantom showed 51% average and 56% maximum improvement ratios with this algorithm. Our results suggest that the articulated robotic manipulator couch system with the ES2-averaging prediction algorithm can be widely used in the field of radiation therapy, providing a highly efficient and utilizable technology that can enhance the therapeutic effect and improve safety through a noninvasive approach.

Measurement of Aerosol Parameters with Altitude by Using Two Wavelength Rotational Raman Signals

  • Song, Im-Kang;Kim, Yong-Gi;Baik, Sung-Hoon;Park, Seung-Kyu;Cha, Hyung-Ki;Choi, Sung-Chul;Chung, Chin-Man;Kim, Duk-Hyeon
    • Journal of the Optical Society of Korea
    • /
    • v.14 no.3
    • /
    • pp.221-227
    • /
    • 2010
  • Aerosol size distribution provides good information for predicting weather changes and understanding cloud formation. Aerosol extinction coefficient and backscattering coefficient are measured by many scientists, but these parameters depend not only on aerosol size but on aerosol concentrations. An algorithm has been developed to measure aerosol parameters such as ${\AA}$ngstr$\ddot{o}$m exponent, color ratio, and LIDAR ratio without any assumptions by using two wavelength rotational Raman LIDAR signals. These parameters are good indicators for the aerosol size. And we can find ${\AA}$ngstr$\ddot{o}$m exponent, color ratio, and LIDAR ratio under various weather conditions. Finally, it can be seen that the ${\AA}$ngstr$\ddot{o}$m exponent has an inverse relationship to the particle size of the aerosol and the color ratio is linearly dependent on the aerosol size. An ${\AA}$ngstr$\ddot{o}$m exponent from 1.2 to 3.1, a color ratio from 0.28 to 1.04, and a LIDAR ratio 66.9 sr at 355 nm and 32.6 sr at 532 nm near the cloud were obtained.

Quantum Inspired Eco-system Transformation in Augmented Reality (양자 기법 기반 증강현실 객체 간 생태계 변형)

  • Kim, Ju-Hwan;Jo, Dongsik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.573-575
    • /
    • 2019
  • Recently, augmented reality (AR) technology has been widely used in a variety of fields such as defense, medical, education, and entertainment. In the augmented reality environment, a user can interact a virtual object by the user 's specific behaviors. Also, it is necessary to use a technique to automatically interacts among the generated virtual objects. In this paper, we propose an authoring model to apply augmented reality environments based on quantum computing inspired entanglement and overlapping phenomenon. For example, it is possible to allow the user to automatically increase and decrease the number of the object with the characteristics of the virtual object without user intervention. As a tested platform for this purpose, this paper provide an augmented reality eco-system environment with automatic interaction among virtual animals.

  • PDF

Local Contrast Enhancement of X-ray Chest Image using Adaptive Algorithm (적응 알고리즘에 의한 흉부 방사선 영상의 국부 대조도 개선)

  • 이세현;조병걸
    • Journal of Biomedical Engineering Research
    • /
    • v.9 no.1
    • /
    • pp.61-66
    • /
    • 1988
  • Because the amount of radiation emerging from the thorax behind the lungs is often literally thousands of times that exiting behind the mediastinum, the dynamic range of X-ray chest image is very large. In order to solve the dynamic range problem, we propose a signal adaptive algorithm which enhances the local contrast and contracts the enhancement of quantum noise by local mean/valiance estimator.

  • PDF

Quantitative Structure-Activity Relationship(QSAR) Study of New Fluorovinyloxycetamides

  • Jo, Du Ho;Lee, Seong Gwang;Kim, Beom Tae;No, Gyeong Tae
    • Bulletin of the Korean Chemical Society
    • /
    • v.22 no.4
    • /
    • pp.388-394
    • /
    • 2001
  • Quantitative Structure-Activity Relationship (QSAR) have been established of 57 fluorovinyloxyacetamides compounds to correlate and predict EC50 values. Genetic algorithm (GA) and multiple linear regression analysis were used to select the descriptors and to generate the equations that relate the structural features to the biological activities. This equation consists of three descriptors calculated from the molecular structures with molecular mechanics and quantum-chemical methods. The results of MLR and GA show that dipole moment of z-axis, radius of gyration and logP play an important role in growth inhibition of barnyard grass.

Optimization Study of Toom-Cook Algorithm in NIST PQC SABER Utilizing ARM/NEON Processor (ARM/NEON 프로세서를 활용한 NIST PQC SABER에서 Toom-Cook 알고리즘 최적화 구현 연구)

  • Song, JinGyo;Kim, YoungBeom;Seo, Seog Chung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.463-471
    • /
    • 2021
  • Since 2016, National Institute of Standards and Technology (NIST) has been conducting a post quantum cryptography standardization project in preparation for a quantum computing environment. Three rounds are currently in progress, and most of the candidates (5/7) are lattice-based. Lattice-based post quantum cryptography is evaluated to be applicable even in an embedded environment where resources are limited by providing efficient operation processing and appropriate key length. Among them, SABER KEM provides the efficient modulus and Toom-Cook to process polynomial multiplication with computation-intensive tasks. In this paper, we present the optimized implementation of evaluation and interpolation in Toom-Cook algorithm of SABER utilizing ARM/NEON in ARMv8-A platform. In the evaluation process, we propose an efficient interleaving method of ARM/NEON, and in the interpolation process, we introduce an optimized implementation methodology applicable in various embedded environments. As a result, the proposed implementation achieved 3.5 times faster performance in the evaluation process and 5 times faster in the interpolation process than the previous reference implementation.

Proposed that Application of the Security Algorithm for Implement Smart m-Gov (스마트 전자정부 구현을 위한 보안 알고리즘 응용 제안)

  • Rim, Kwang-Cheol;Choung, Young-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.1
    • /
    • pp.11-17
    • /
    • 2014
  • As ICT Ecosystem does, electronic government changes in its form. Accordingly, in order to realize Smarter m-Gov, the governments need to vitalize m-Gov services and enact technology policy. Therefor, this manuscript suggests possible model of m-Gov realization and security algorithm as a technology policy which applies quantum cryptography system to server security for the construction of secured m-Gov's infrastructure. What the manuscript suggests seeks administrative ideas of Smarter m-Gov's services which contain security, stability, and economic feasibility for the benefits of nation and enterprises.