• Title/Summary/Keyword: 코드 최적화

Search Result 476, Processing Time 0.027 seconds

A study on the constitution of S box and G function in SEED-type cipher (SEED 형식 암호에서 S 박스와 G 함수 구성에 관한 연구)

  • 송홍복;조경연
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.291-300
    • /
    • 2002
  • In this paper, a way of constituting optimized S box and G function was suggested in the block cipher whose structure is similar to SEED, which is KOREA standard of 128-bit block cipher. S box can be formed with nonlinear function and an affine transform. Nonlinear function must be strong with differential attack and linear attack, and it consists of an inverse number over GF(2$\^$8/) which has neither a fixed point, whose input and output are the same except 0 and 1, nor an opposite flexed number, whose output is one's complement of the input. Affine transform can be constituted so that the input/output correlation can be the lowest and there can be no fixed point or opposite fixed point. G function undergoes diffusive linear transform with 4 S-box outputs using the matrix of 4$\times$4 over GF(2$\^$8/). G function can be constituted so that MDS(Maximum Distance Separable) code can be formed, SAC(Strict Avalanche Criterion) can be met, there can be no weak input, where a fried point, an opposite fried point, and output can be two's complement of input, and the construction of hardware can be made easy. The S box and G function suggested in this paper can be used as a constituent of the block cipher with high security, in that they are strong with differential attack and linear attack with no weak input and they are excellent at diffusion.

Conceptual Source Design and Dosimetric Feasibility Study for Intravascular Treatment: A Proposal for Intensity Modulated Brachytherapy (혈관내 방사선치료를 위한 이론적 선원 설계 및 선량적 관점에서의 적합성 연구: 출력변조를 이용한 근접치료에 대한 제안)

  • Kim Siyong;Han Eunyoung;Palta Jatinder R.;Ha Sung W.
    • Radiation Oncology Journal
    • /
    • v.21 no.2
    • /
    • pp.158-166
    • /
    • 2003
  • Purpose: To propose a conceptual design of a novel source for intensity modulated brachytherapy. Materials and Methods: The source design incorporates both radioactive and shielding materials (stainless steel or tungsten), to provide an asymmetric dose intensity in the azimuthal direction. The intensity modulated intravascular brachytherapy was performed by combining a series of dwell positions and times, distributed along the azimuthal coordinates. Two simple designs for the beta-emitting sources, with similar physical dimensions to a $^{90}Sr/Y$ Novoste Beat-Cath source, were considered in the dosimetric feasibility study. In the first design, the radioactive and materials each occupy half of the cylinder and in the second, the radioactive material occupies only a quater of the cylinder. The radial and azimuthal dose distributions around each source were calculated using the MCNP Monte Carlo code. Results: The preliminary hypothetical simulation and optimization results demonstrated the 87$\%$ difference between the maximum and minimum doses to the lumen wall, due to off-centering of the radiation source, could be reduced to less than 7$\%$ by optimizing the azimuthal dwell positions and times of the partially shielded intravascular brachytherapy sources. Conclusion: The novel brachytherapy source design, and conceptual source delivery system, proposed in this study show promising dosimetric characteristics for the realization of intensity modulated brachytherapy in intravascular treatment. Further development of this concept will center on building a delivery system that can precisely control the angular motion of a radiation source in a small-diameter catheter.

Efficient Secretory Expression of Recombinant Endoxylanase from Bacillus sp. HY-20 in Saccharomyces cerevisiae (출아효모(Saccharomyces cerevisiae)에서 Bacillus sp. HY-20균주의 재조합 endoxylanase의 효율적 분비 발현)

  • Kim, Min-Ji;Kim, Bo-Hyun;Nam, Soo-Wan;Choi, Eui-Sung;Shin, Dong-Ha;Cho, Han-Young;Son, Kwang-Hee;Park, Ho-Yong;Kim, Yeon-Hee
    • Journal of Life Science
    • /
    • v.23 no.7
    • /
    • pp.863-868
    • /
    • 2013
  • The XylP gene, which encodes endoxylanase in Bacillus sp. HY-20, was subcloned, and two expression plasmids, pG-xylP and pGMF-xylP were constructed. These plasmids, which contain different signal sequences, XylP s.s and $MF{\alpha}_{opt}$ s.s, respectively, for the secretory expression of endoxylanase, were transformed into Saccharomyces cerevisiae SEY2102 and FY833, respectively. The recombinant endoxylanases were successfully expressed, with a total activity range of 23.7-70.1 unit/ml according to the expression system and host strain. The endoxylanase activity in SEY2102/pGMF-xylP reached a maximum of 88.1 unit/ml in baffled flask culture. Most of the recombinant endoxylanase was efficiently secreted in the extracellular fraction, and the $MF{\alpha}_{opt}$ s.s was more efficient for secreting endoxylanase in yeast than the XylP s.s. Therefore, the expression system developed in this study produces large extracellular amounts of endoxylanase using S. cerevisiae as the host strain, and it could be used in bioethanol production and industrial applications.

Numerical Analysis of Gas Leakage and Diffusion Behavior in Underground Combined Cycle Power Plant (지하 복합발전 플랜트 내에서의 가스 누출 및 확산 거동에 관한 수치해석 연구)

  • Bang, Joo Won;Lee, Seong Hyuk
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.4
    • /
    • pp.118-124
    • /
    • 2017
  • In this study, a numerical simulation was performed using commercial code Fluent(v.17.1). The underground Combined Cycle Power Plant (CCPP) was simplified to analyze the methane gas leakage with the crack size and position. In addition, extensive numerical simulations were carried out for different crack sizes from 10 mm to 20 mm. The crack position is the gas leakage, which is assumed to be near the pipe elbow and the gas turbine. A total of 4 cases were compared and analyzed. To analyze the gas leakage, the concept of the Lower Flammable Limit (LFL) was applied. The leakage distance was defined in the longitudinal direction, and the transverse direction was estimated and quantitatively analyzed. As a result, the leakage distance in the longitudinal direction varies by 52.3 % depending on the crack size at the same crack position. Moreover, the maximum difference was 34.8 % according to the crack position when the crack sizes are identical. As jet flow impacts on the obstacle and changes its direction, the recirculation flows are formed. These results are expected to provide useful data to optimize the location and number of gas detections in confined spaces, such as underground CCPP.

Improvement on L-THIA ACN-WQ model for expanded application to the watersheds (유역 확대 적용을 위한 L-THIA ACN-WQ 모형의 개선)

  • Kum, Donghyuk;Park, Youn Shik;Ryu, Jichul;Jeon, Ji-Hong;Lim, Kyoung Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.315-315
    • /
    • 2018
  • L-THIA ACN-WQ 2016 모형 개선 연구에서는 침투량 산정, 다중 기상지점 등 유역 규모 확대를 목적으로 엔진 개선과 모형의 최적 매개변수 선정을 위해 최적화 알고리즘을 활용한 자동보정 모듈을 개발하였다. 개선된 침투량 초기손실 산정 계수를 적용한 침투량 산정 방법을 Green-Ampt 모형의 침투량 산정 결과와 비교한 결과 편차는 매우 작았으며, Green-Ampt 모형을 통해 산정된 침투량 범위 내에 분포되어 개선된 침투량 산정 방법의 결과가 유효한 값을 의미하는 것으로 나타났다. 이렇게 도출된 초기손실 산정 계수를 관계식으로 개발하여 L-THIA ACN-WQ 2018 모형 내에서 CN에 따른 초기손실량이 산정되도록 하였고, 이를 기반으로 침투량 및 기저유출량이 산정된다. 유역 규모 확대를 위해 다중 기상지점이 적용되도록 엔진 코드를 개선하였으며, 평창A와 고부A 유역을 대상으로 단일 기상지점과 다중 기상지점 적용에 따른 유출 해석을 유량지속곡선을 통해 비교 한 결과 다중 기상지점 적용에 따라서 평창A와 고부A 유역 모두 유황구간이 크게 달라지는 것으로 나타났다. 특히 고부A 유역은 우황 변동 특성이 크게 나타났는데, 지역적 강우 특성이 뚜렷한 유역에서는 유출해석에 매우 중요한 영향인자로 작용되는 것으로 알 수 있었다. 마지막으로 L-THIA ACN-WQ 2018모형을 이용함에 있어 유역 특성에 알맞은 최적 매개변수 산정을 위해 유량 및 TN, TP 자동보정 툴을 개발하였다. 자동보정툴은 2개의 보정방안으로 개발하였다. 첫 번째는 유역 전체에 대해 하나의 최적매개변수를 도출하는 것이며, 두번째는 유역 내 다중 보정 지점을 통해 소유역별 최적매개변수를 도출하는 것이다. 이를 통해 사용자는 모형의 활용 목적 및 가용 가능한 보정 자료 등을 고려하여 모형의 최적 매개변수를 도출할 수 있다. 이렇게 개선된 L-THIA ACN-WQ 2018 모형을 총량단위유역 한강 평창A와 금강 고부A에 적용한 결과 유량은 NSE 0.76, 0.85로 매우 높게 나타났으며, TN, TP의 NSE는 0.64 ~ 0.86 로 매우 높은 적용성 결과가 도출되었다. Ryu(2016)의 연구 결과와 비교해보면 평창A는 NSE와 $R^2$ 수치로는 큰 차이를 보이지 않았지만, 유량 모의에서 일별 예측값 변화 폭에 큰 변화가 있는 것으로 나타났다. 기존 L-THIA ACN-WQ 2016모형 결과에서는 일별 유량의 변동성이 매우 크지만, L-THIA ACN-WQ 2018 모형에서는 일별 유량 변동폭이 크게 감소하여, 유량 모의에 큰 개선 효과가 있는 것으로 나타났다

  • PDF

A Study on the Performance Improvement of Software Digital Filter using GPU (GPU를 이용한 소프트웨어 디지털 필터의 성능개선에 관한 연구)

  • Yeom, Jae-Hwan;Oh, Se-Jin;Roh, Duk-Gyoo;Jung, Dong-Kyu;Hwang, Ju-Yeon;Oh, Chungsik;Kim, Hyo-Ryoung
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.4
    • /
    • pp.153-161
    • /
    • 2018
  • This paper describes the performance improvement of Software (SW) digital filter using GPU (Graphical Processing Unit). The previous developed SW digital filter has a problem that it operates on a CPU (Central Processing Unit) basis and has a slow speed. The GPU was introduced to filter the data of the EAVN (East Asian VLBI Network) observation to improve the operation speed and to process data with other stations through filtering, respectively. In order to enhance the computational speed of the SW digital filter, NVIDIA Titan V GPU board with built-in Tensor Core is used. The processing speed of about 0.78 (1Gbps, 16MHz BW, 16-IF) and 1.1 (2Gbps, 32MHz BW, 16-IF) times for the observing time was achieved by filtering the 95 second observation data of 2 Gbps (512 MHz BW, 1-IF), respectively. In addition, 2Gbps data is digitally filtered for the 1 and 2Gbps simultaneously observed with KVN (Korean VLBI Network), and compared with the 1Gbps, we obtained similar values such as cross power spectrum, phase, and SNR (Signal to Noise Ratio). As a result, the effectiveness of developed SW digital filter using GPU in this research was confirmed for utilizing the data processing and analysis. In the future, it is expected that the observation data will be able to be filtered in real time when the distributed processing optimization of source code for using multiple GPU boards.

A Study on the Development of Intravenous Injection Management Application for EMR System Interworking (EMR 시스템 연동 정맥주사 관리 애플리케이션 개발에 대한 연구)

  • Jin-Hyoung, Jeong;Jae-Hyun, Jo;Seung-Hun, Kim;Won-yeop, Park;Sang-Sik, Lee
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.6
    • /
    • pp.506-514
    • /
    • 2022
  • This paper is about developing an intravenous injection management system that can provide nurses with information related to intravenous injection in real-time to compensate for possible instability factors during intravenous injection. The intravenous injection management system consists of an app-based user S/W and a web-based administrator S/W. User S/W is implemented to provide users with the ability to identify patients who need intravenous injection through smartphones, tablet PCs, and nursing PDAs, recognize information codes given to patients, and enter and share treatment contents and treatment items after intravenous injection. As a result of intravenous injection treatment uploaded through the user app, the manager S/W can check the records of intravenous injection treatment items, perform user management functions, emergency notification registration and management functions, and data upload functions. The implemented system has not yet been tested on the EMR system used in the actual hospital. Therefore, through further research, S/W will be optimized and actual environmental application tests will be conducted through cooperation with hospitals.

Path Algorithm for Maximum Tax-Relief in Maximum Profit Tax Problem of Multinational Corporation (다국적기업 최대이익 세금트리 문제의 최대 세금경감 경로 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.4
    • /
    • pp.157-164
    • /
    • 2023
  • This paper suggests O(n2) polynomial time heuristic algorithm for corporate tax structure optimization problem that has been classified as NP-complete problem. The proposed algorithm constructs tax tree levels that the target holding company is located at root node of Level 1, and the tax code categories(Te) 1,4,3,2 are located in each level 2,3,4,5 sequentially. To find the maximum tax-relief path from source(S) to target(T), firstly we connect the minimum witholding tax rate minrw(u, v) arc of node u point of view for transfer the profit from u to v node. As a result we construct the spanning tree from all of the source nodes to a target node, and find the initial feasible solution. Nextly, we find the alternate path with minimum foreign tax rate minrfi(u, v) of v point of view. Finally we choose the minimum tax-relief path from of this two paths. The proposed heuristic algorithm performs better optimal results than linear programming and Tabu search method that is a kind of metaheuristic method.

Development of an Algorithm for Automatic Quantity Take-off of Slab Rebar (슬래브 철근 물량 산출 자동화 알고리즘 개발)

  • Kim, Suhwan;Kim, Sunkuk;Suh, Sangwook;Kim, Sangchul
    • Korean Journal of Construction Engineering and Management
    • /
    • v.24 no.5
    • /
    • pp.52-62
    • /
    • 2023
  • The objective of this study is to propose an automated algorithm for precise cutting length of slab rebar complying with regulations such as anchorage length, standard hooks, and lapping length. This algorithm aims to improve the traditional manual quantity take-off process typically outsourced by external contractors. By providing accurate rebar quantity data at BBS(Bar Bending Schedule) level from the bidding phase, uncertainty in quantity take-off can be eliminated and reliance on out-sourcing reduced. In addition, the algorithm allows for early determination of precise quantities, enabling construction firms to preapre competitive and optimized bids, leading to increased profit margins during contract negotiations. The proposed algorithm not only streamlines redundant tasks across various processes, including estimating, budgeting, and BBS generation but also offers flexibility in handling post-contract structural drawing changes. In particular, the proposed algorithm, when combined with BIM, can solve the technical problems of using BIM in the early phases of construction, and the algorithm's formulas and shape codes that built as REVIT-based family files, can help saving time and manpower.

BIM Mesh Optimization Algorithm Using K-Nearest Neighbors for Augmented Reality Visualization (증강현실 시각화를 위해 K-최근접 이웃을 사용한 BIM 메쉬 경량화 알고리즘)

  • Pa, Pa Win Aung;Lee, Donghwan;Park, Jooyoung;Cho, Mingeon;Park, Seunghee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.2
    • /
    • pp.249-256
    • /
    • 2022
  • Various studies are being actively conducted to show that the real-time visualization technology that combines BIM (Building Information Modeling) and AR (Augmented Reality) helps to increase construction management decision-making and processing efficiency. However, when large-capacity BIM data is projected into AR, there are various limitations such as data transmission and connection problems and the image cut-off issue. To improve the high efficiency of visualizing, a mesh optimization algorithm based on the k-nearest neighbors (KNN) classification framework to reconstruct BIM data is proposed in place of existing mesh optimization methods that are complicated and cannot adequately handle meshes with numerous boundaries of the 3D models. In the proposed algorithm, our target BIM model is optimized with the Unity C# code based on triangle centroid concepts and classified using the KNN. As a result, the algorithm can check the number of mesh vertices and triangles before and after optimization of the entire model and each structure. In addition, it is able to optimize the mesh vertices of the original model by approximately 56 % and the triangles by about 42 %. Moreover, compared to the original model, the optimized model shows no visual differences in the model elements and information, meaning that high-performance visualization can be expected when using AR devices.