• Title/Summary/Keyword: 분기조건

Search Result 157, Processing Time 0.027 seconds

An Implementation of Efficient Quicksort Utilizing SIMD-Based VBP Technique (SIMD 기반의 VBP 기법을 적용한 효율적인 퀵정렬의 구현)

  • Hong, Gilseok;Kim, Hongyeon;Kang, Seonghyeon;Min, Jun-Ki
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.8
    • /
    • pp.498-503
    • /
    • 2017
  • SIMD (Single Instruction Multiple Data) is a representative parallelization architecture that processes multiple data loaded in a SIMD register with a single instruction. Quicksort is a sorting algorithm that picks an element as a pivot from the array and reorders the array such that all elements having the values less than the pivot value are located in the left side on the pivot as well as all elements having the value greater than the pivot value are located in the right side on the pivot and then the algorithm performs the same task on both sublist recursively. In this paper, we propose an efficient Quicksort algorithm applying the SIMD instructions which minimally invokes conditional branches to avoid the performance degradation incurred by branch misprediction in a pipeline architecture. In addition, we improve the performance of the Quicksort algorithm by fetching data into a SIMD register as a byte unit to apply VBP (Vertical Bit Parallel) and the early pruning technique.

Protection Effects According to the Conditions of Installations of SPDs for Information-Oriented Equipments (정보화 기기용 SPD의 설치조건에 따른 보호효과)

  • Lee, Bok-Hee;Lee, Dong-Moon;Cheong, Dong-Chul;Lee, Su-Bong;Lee, Seung-Chil
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.1
    • /
    • pp.35-41
    • /
    • 2007
  • Recently, there are increasing social needs for stable supply of electric power and securing high quality of information and communication services. In this work, to propose the effective protection countermeasures of information-oriented equipments against lightning surges, the protection effects of surge protective devices(SPDs) were experimentally investigated using actual-sized test circuits in various installation conditions. As a result, it was found that the protection effect of SPDs is quite different depending on the factors, such as the grounding system of power source, numbers of branch circuits, wiring method of grounding leads, and etc. In case of installing SPDs for information-oriented equipments, including all electric power lines and communication lines, the common grounding should be the most effective. Wiring method containing grounding leads with power lines in metal conduit is suitable to improve the surge cutoff performance of SPDs.

Pseudo Feature Point Removal using Pixel Connectivity Tracing (픽셀 연결성 추적을 이용한 의사 특징점 제거)

  • Kim, Kang;Lee, Keon-Ik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.8
    • /
    • pp.95-101
    • /
    • 2011
  • In this paper, using pixel connectivity tracking feature to remove a doctor has been studied. Feature extraction method is a method using the crossing. However, by crossing a lot of feature extraction method sis a doctor. Extracted using the method of crossing the wrong feature to remove them from the downside and the eight pixels around the fork to trace if it satisfies the conditions in the actual feature extraction and feature conditions are not satisfied because the doctor was removed. To evaluate the performance using crossing methods and extracted using pixel connectivity trace was compared to the actual feature, the experimental results using pixel connectivity trace arcuate sentence, croissants sentence, sentence the defrost feature on your doctor about47%, respectively, 40%, 30%were found to remove.

Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method (선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화)

  • 이상근;구봉근;한상훈
    • Computational Structural Engineering
    • /
    • v.10 no.2
    • /
    • pp.255-263
    • /
    • 1997
  • The optimum design of most structural systems used in practice requires considering design variables as discrete quantities. The present paper shows that the linear approximation method is very effective as a tool for the discrete optimum designs of unsymmetric composite laminates. The formulated design problem is subjected to a multiple in-plane loading condition due to shear and axial forces, bending and twisting moments, which is controlled by maximum strain criterion for each of the plys of a composite laminate. As an initial approach, the process of continuous variable optimization by FDM is required only once in operating discrete optimization. The nonlinear discrete optimization problem that has the discrete and continuous variables is transformed into the mixed integer programming problem by SLDP. In numerical examples, the discrete optimum solutions for the unsymmetric composite laminates consisted of six plys according to rotated stacking sequence were found, and then compared the results with the nonlinear branch and bound method to verify the efficiency of present method.

  • PDF

Floating Point Unit Design for the IEEE754-2008 (IEEE754-2008을 위한 고속 부동소수점 연산기 설계)

  • Hwang, Jin-Ha;Kim, Hyun-Pil;Park, Sang-Su;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.10
    • /
    • pp.82-90
    • /
    • 2011
  • Because of the development of Smart phone devices, the demands of high performance FPU(Floating-point Unit) becomes increasing. Therefore, we propose the high-speed single-/double-precision FPU design that includes an elementary add/sub unit and improved multiplier and compare and convert units. The most commonly used add/sub unit is optimized by the parallel rounding unit. The matrix operation is used in complex calculation something like a graphic calculation. We designed the Multiply-Add Fused(MAF) instead of multiplier to calculate the matrix more quickly. The branch instruction that is decided by the compare operation is very frequently used in various programs. We bypassed the result of the compare operation before all the pipeline processes ended to decrease the total execution time. And we included additional convert operations that are added in IEEE754-2008 standard. To verify our RTL designs, we chose four hundred thousand test vectors by weighted random method and simulated each unit. The FPU that was synthesized by Samsung's 45-nm low-power process satisfied the 600-MHz operation frequency. And we confirm a reduction in area by comparing the improved FPU with the existing FPU.

Consistency Analysis between Predicted and Measured PM10 and NO2 Air Quality During Environmental Impact Assessment of Linear Construction Projects (선형사업에 대한 환경영향평가 시 대기질 예측치와 실측치의 정합성 분석 - PM10과 NO2를 중심으로 -)

  • No Ol, Lim;Hyun Chan, Sung;Sun Jeong, Kim;Ji Young, Kim;Seong Woo, Jeon
    • Journal of Environmental Impact Assessment
    • /
    • v.31 no.6
    • /
    • pp.378-387
    • /
    • 2022
  • Since air pollution has become a global issue to be managed, the Republic of Korea (ROC) is protecting air quality by predicting the air condition before a construction project starts through EnvironmentalImpact Assessment (EIA) and measuring the air condition afterwards the construction project ends through Post-environmental Impact Assessment (PEIA). The aim of this study consists on verifying the predicted and measured concentration data and analyzing their consistency in order to deduce improvement directions. Linear EIA projects which the investigation during operation period have been concluded between years 2017 and 2019 were used. As a result, the following improvement directions were suggested: reduction of EIA air quality standards, strengthen the management of projects with construction duration longer than 5 years, incorporation of first or second quarter (winter or spring) into the investigation period, consideration of construction equipment or conditions for better prediction. The strength of this study is that we arranged and utilized EIA predicted and PEIA measured data to understand the present EIA procedure and made meaningful suggestions through the consistency analysis contributing to air quality maintenance and investigation methodology enhancement.

Can interactive cinema become a new epic theater in the 21st century? : Focusing on (인터랙티브 영화는 21세기의 새로운 서사극이 될 수 있는가? : <블랙미러: 밴더스내치>를 중심으로)

  • Kim, Jiyeon;Kim, Dogyun;Kwon, Hochang
    • Trans-
    • /
    • v.12
    • /
    • pp.245-274
    • /
    • 2022
  • The interactive cinema is based on the interactivity between the cinema and the audience. The discussion of interactive cinema can be divided into two poles. One is to positively look at the possibilities of interactive cinema as a new format and to test with them in various ways. The other is the perspective of a critical warning that the interactivity of interactive cinema risks reinforcing biases while instilling the illusion of freedom and activity in the audience. Considering both of these perspectives, we try to find a way to realize the political and aesthetic possibilities of interactive cinema through characteristic analysis. To this end, we analyzed the interactive film , which has received public and critical attention, based on Brecht's epic theater as a theoretical and practical reference. We analyzed the text/contextual characteristics of this work in three dimensions - an interactive multi-branching structure, a self-reflecting Mise en abyme structure, and an active enjoyment of the audience - and compared them with the epic theater theory. Through this, we examined the conditions and possibilities of interactive cinema as a new epic theater in the new technological/media environment of the 21st century.

Early Null Pointer Check using Predication in Java Just-In-Time Compilation (자바 적시 컴파일에서의 조건 수행을 이용한 비어 있는 포인터의 조기검사)

  • Lee Sanggyu;Choi Hyug-Kyu;Moon Soo-Mook
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.7
    • /
    • pp.683-692
    • /
    • 2005
  • Java specification states that all accesses to an object must be checked at runtime if object refers to null. Since Java is an object-oriented language, object accesses are frequent enough to make null pointer checks affect the performance significantly. In order to reduce the performance degradation, there have been attempts to remove redundant null pointer checks. For example, in a Java environment where a just-in-time (JIT) compiler is used, the JIT compiler removes redundant null pointer check code via code analysis. This paper proposes a technique to remove additional null pointer check code that could not be removed by previous JIT compilation techniques, via early null pointer check using an architectural feature called predication. Generally, null point check code consists of two instructions: a compare and a branch. Our idea is moving the compare instruction that is usually located just before an use of an object, to the point right after the object is defined so that the total number of compare instructions is reduced. This results in reduction of dynamic and static compare instructions by 3.21$\%$ and 1.98$\%$. respectively, in SPECjvm98 bechmarks, compared to the code that has already been optimized by previous null pointer check elimination techniques. Its performance impact on an Itanium machine is an improvement of 0.32$\%$.

Study on the Optimum Condition of Mechanical Sowing of a Garlic (마늘 기계 파종을 위한 최적조건 구명)

  • Kang, Tae Gyoung;Lee, Sang Hee;Choi, Yong;Kwon, Youg Suk;Kim, Tae Hyeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.4
    • /
    • pp.360-366
    • /
    • 2021
  • Garlic is an important crop, accounting for 1.1 trillion won out of 3.7 trillion won for the total production of seasoned vegetables in Korea. On the other hand, the cultivation area and production volume are decreasing continuously due to the shortage of an agricultural labor force, aging, and insufficient mechanization. In particular, the mechanization of garlic sowing is barely performed, resulting in large amounts of labor. Therefore, it is necessary to study the mechanization of planting garlic. Therefore, in this study, to determine the optimal working conditions for mechanical sowing of garlic, an experiment was conducted to compare the yield according to the sowing angle and depth of garlic during sowing. After sowing using a seeding machine set under optimal conditions, the conventional work and yield were compared. The results showed that it is most appropriate to sow garlic with a sowing angle of 45° or 90° and a depth of 2 cm to 4 cm, and there is no difference in the yield between sowing with a sowing machine and conventional work.

Studies on Genetic Analysis by the Diallel Crosses in $F_2$ Generation of Cowpea(Vigna sinensis savi.) (동부 Diallel Cross$ F_2$세대의 유전분석에 관한 연구)

  • Kim, J.H.;Ko, M.S.;Chang, K.Y.
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.28 no.2
    • /
    • pp.216-226
    • /
    • 1983
  • Genetic studies on the $F_2$ generation of a set of half diallel crosses involving six cowpea varieties were conducted. by the randomized block design with three replications to determine combining ability, gene action and the relationships between parents and their $F_2$ hybrids. The 12 agronomic characters namely, days to flowering, days from flowering to maturity, days to maturity, diameter of stem, length of internode, number of branches per plant, length of pod, number of pods per plant, number of grains per pod, number of grains per plant, 100 grain weight and grain weight per plot were observed, and the $F_2$ generation of this diallel set of crosses was analysed for each character according to the method by Jinks and Hayman. The results obtained are summarized as follows: 1. Vr-Wr graphical analyses; The following seven characters, days to flowering, number of branches per plant, length of pod, number of pods per plant, number of grains per plant, 100 grain weight and grain weight per plot appeared to be partially dominant, and over dominance was found for days from flowering to maturity, days to maturity, length of internode and number of grains per pod. But diameter of stem indicated partial dominance near complete dominance. 2. Estimates of genetic variance components; In the degree of dominance,. eight characters, that is, days to flowering, days from flowering to maturity, days to maturity, length of internode, number of pods per plant, number of grains per pod, number of grains per plant and grain weight per plot were expressed larger than 1. And the characters, days from flowering to maturity, number of branches per plant and number of grains per plant as the degree of mean dominance ($H_1$/D) were found to be negative value over other characters. On the other hand, apprent asymmetry of dominance-recessive allele ($H_2$ /$4H_1$) produced comparatively estimates with lower value on days from flowering to maturity, length of internode, number of branches per plant and number of grains per pod. 3. Analyses of combining ability; Mean square value of GCA(general combining ability) appeared to be more important than those of SCA (specific combining ability) for most characters, and among them, grain weight per plot showed the highest mean square value in GCA and SCA. 4. Effect of combining ability; Variety 178 was expressed as the highest GCA effects in five characters (days to flowering days to maturity, number of pods per plant, number of grains per plant and grain weight per plot). SCA effects were differed from parents, characters and crosses, but crosses between TVu 1857 $\times$ TVu 2885 and TVu 2702 $\times$ J78 were shown to be highly with SCA effects on yield.

  • PDF