• 제목/요약/키워드: Basic computation

검색결과 251건 처리시간 0.025초

전 영역 그레이코드 유전자 알고리듬의 효율성 증대에 관한 연구 (A Study on Computational Efficiency Enhancement by Using Full Gray Code Genetic Algorithm)

  • 이원창;성활경
    • 한국정밀공학회지
    • /
    • 제20권10호
    • /
    • pp.169-176
    • /
    • 2003
  • Genetic algorithm (GA), which has a powerful searching ability and is comparatively easy to use and also to apply, is in the spotlight in the field of the optimization for mechanical systems these days. However, it also contains some problems of slow convergence and low efficiency caused by a huge amount of repetitive computation. To improve the processing efficiency of repetitive computation, some papers have proposed paralleled GA these days. There are some cases that mention the use of gray code or suggest using gray code partially in GA to raise its slow convergence. Gray code is an encoding of numbers so that adjacent numbers have a single digit differing by 1. A binary gray code with n digits corresponds to a hamiltonian path on an n-dimensional hypercube (including direction reversals). The term gray code is open used to refer to a reflected code, or more specifically still, the binary reflected gray code. However, according to proposed reports, gray code GA has lower convergence about 10-20% comparing with binary code GA without presenting any results. This study proposes new Full gray code GA (FGGA) applying a gray code throughout all basic operation fields of GA, which has a good data processing ability to improve the slow convergence of binary code GA.

유출변화(流出変化)에 의한 배수현상(背水現象) 해석(解析) (Backwater Computation in River Channel by the Runoff-Frequency)

  • 서승덕;석기홍
    • Current Research on Agriculture and Life Sciences
    • /
    • 제2권
    • /
    • pp.77-90
    • /
    • 1984
  • Results investigated backwater phenomena at Geumho river basin to get a basic data for Daegu basin area development plan are as the follows. 1. It is a A=0.35 L 1.848 (r = 0.97), the relationship between basin area and river length at Geumho river. 2. Dividing the rainfall of Geumho river basin as two parts, a first half rainfall and a second half rainfall, the amount of a first half rainfall appeared 57.5% comparison with total rainfall. 3. The maximum flood discharge appeared 12 hrs. continuous rainfall rather than 24 hrs. continuous rainfall. 4. Results investigated backwater phenomena from Geumho II bridge to chungchun appeared the rising water level of 69 cm, 55 cm, 44 cm, at section III in the starting point water level of 1.8 m, 2.4 m, 4.0 m respectively. 5. Results investigated backwater phenomena by the flood water level appeared a similar form. There was a average rising water level of 30 cm at section III. At the results of this computation, it was confirmed that section III was affected the highest backwater phenomena among the observed river reaches in Geumho river. In addition, this paper should be given a assistance to decide a economic and safe section in construction of bank of river and estuary barrage.

  • PDF

깊이별 분리 합성곱을 위한 다중 스레드 오버랩 시스톨릭 어레이 (Multithreaded and Overlapped Systolic Array for Depthwise Separable Convolution)

  • 윤종호;이승규;강석형
    • 반도체공학회 논문지
    • /
    • 제2권1호
    • /
    • pp.1-8
    • /
    • 2024
  • 깊이별 분리 합성곱 (Depthwise Separable Convolution)을 처리할 때, processing element (PE)의 저활용성은 시스톨릭 어레이 (SA)의 한계점 중 하나이다. 본 연구에서는 깊이별 합성곱의 처리량을 극대화하기 위한 새로운 SA 아키텍처를 제안한다. 더불어, 제안된 SA 는 깊이별 합성곱 계산 중에 유휴 PE 에서 후속 점별 합성곱 (pointwise convolution)을 수행하여 활용도를 증가시킨다. 모든 깊이별 합성곱 연산 후에는 모든 PE 를 활용하여 나머지 점별 합성곱 연산의 속도를 향상시킨다. 결과적으로, 제안된 128×128 SA 는 MobileNetV3 연산 시, 기본 SA 및 RiSA 와 비교하여 속도가 4.05 배, 1.75 배 향상되고, 에너지 소비량을 각각 66.7 %, 25.4 % 감소한다.

A Case Study of the Base Technology for the Smart Grid Security: Focusing on a Performance Improvement of the Basic Algorithm for the DDoS Attacks Detection Using CUDA

  • Huh, Jun-Ho;Seo, Kyungryong
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.411-417
    • /
    • 2016
  • Since the development of Graphic Processing Unit (GPU) in 1999, the development speed of GPUs has become much faster than that of CPUs and currently, the computational power of GPUs exceeds CPUs dozens and hundreds times in terms of decimal calculations and costs much less. Owing to recent technological development of hardwares, general-purpose computing and utilization using GPUs are on the rise. Thus, in this paper, we have identified the elements to be considered for the Smart Grid Security. Focusing on a Performance Improvement of the Basic Algorithm for the Stateful Inspection to Detect DDoS Attacks using CUDA. In the program, we compared the search speeds of GPU against CPU while they search for the suffix trees. For the computation, the system constraints and specifications were made identical during the experiment. We were able to understand from the results of the experiment that the problem-solving capability improves when GPU is used. The other finding was that performance of the system had been enhanced when shared memory was used explicitly instead of a global memory as the volume of data became larger.

정상 운동을 이용한 발사체의 동적 감쇠계수 계산 (Computation of Dynamic Damping Coefficients for Projectiles using Steady Motions)

  • 박수형;권장혁
    • 한국항공우주학회지
    • /
    • 제31권8호
    • /
    • pp.19-26
    • /
    • 2003
  • 비정상 Euler 방정식 틀에서 동안정 미계수의 정상 예측 방법을 제안하였다. 새로운 접근방법은 비정상 지배방정식을 수정하지 않고 정상 예측방법을 적용하도록 해 준다. 제안된 방법을 통해 lunar 코닝운동 및 나선운동을 사용하여 피치감쇠 계수 합과 개별 값을 계산하였다. ANSR 형상과 Basic Finner 형상에 대한 계산결과는 PNS 계산결과, 실험치, 그리고 비정상적 예측방법을 사용한 결과와 잘 일치하고, 직교좌표계에서 정상적 예측 방법이 피치감쇠 계수의 예측에 성공적으로 적용될 수 있음을 보여준다.

특이값 분해로 정식화 된 새로운 하중법을 이용한 입체 트러스 구조 해석 (Structural Analysis of Space Truss by using New Force Method based on Singular Value Decomposition)

  • 이수현;정우성;이재홍
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.481-489
    • /
    • 2011
  • 본 논문에서는 트러스 구조 해석에 있어서 기존의 하중법을 특이값 분해로 정식화 한 새로운 하중법을 제안하였다. 하중법은 유한요소법을 이용한 트러스 구조 해석법과 달리 접근 방법이 쉬우며 어려운 구조적 개념이 필요하지 않아 일반적인 트러스 구조 해석에서 주로 사용된다. 또한 트러스 및 핀-조인트 골조와 같은 골조 시스템의 구조 해석에도 적용할 수 있어 매우 효과적인 방법이다. 하지만 하중법은 많은 수식을 통해 구조 해석을 수행하여야 하므로 이로 인해 수치상의 오류가 발생할 수 있다. 따라서 본 연구에서는 이러한 문제점을 보완하기 위하여 기존의 하중법에서 사용하던 수식을 특이값 분해로 정식화 한 새로운 하중법을 제안하였다. 이 방법을 사용하여 트러스 구조물을 해석할 경우 기존의 하중법의 기본개념을 그대로 이용하면서도 복잡한 수식을 사용하지 않고 해석을 수행할 수 있으므로 매우 효율적인 방법이다.

전통적(傳統的) 감가상각방법(減價償却方法)과 시가상각방법(時價償却方法)에 대한 비판적(批判的) 연구(硏究) - Inflation 시(時)를 중심(中心)으로 - (A Comparative Study on the Traditional Depreciation Method and Depreciation on Current Cost Basis Method)

  • 박경락
    • 산학경영연구
    • /
    • 제3권
    • /
    • pp.183-210
    • /
    • 1990
  • In this study traditional depreciation method has been analysed carefully and then compared with the depreciation on current cost basis for the purpose of reviewing the basic theory underlying depreciation on current cost basis in view of the current situation demanding new method of depreciation. In this treatise the inevitability of rejecting the basic theory of depreciation and traditional depreciation method has been treated. Furthermore the probable consequence when such refutation of traditional depreciation occurs is studied. How to resolve such problems and what is the basis for claiming for depreciation on current cost basis have been also analysed. Through this analysis and research the following conclusions have been drawn: 1. For the purpose of complete recovery of invested capital depreciation on current cost basis is demanded. 2. For the purpose of undertaking realistic profit computation and accounting to apply to comparison and analysis of business operation depreciation on current cost basis is required. 3. When the feasibility of depreciation on current cost basis is guaranteed' then depreciation on current cost basis can be promoted. 4. Depreciation on current cost basis should be studied from the standpoint of evaluation position.

  • PDF

고강도 철근콘크리트 보의 전단거동에 관한 실험적 연구 (An Experimental Study on Shear Behaviour of Reinforced High Strength Concrete Beams)

  • 곽계환;고갑수;곽경헌
    • 한국농공학회지
    • /
    • 제38권3호
    • /
    • pp.58-69
    • /
    • 1996
  • In recent years, the research and development about the new material proceeds rapidly and actively. In building industry, high strength concrete is of interest as a new material. Since the building structure becomes bigger, higher and more specialized, the demand of material and member with high strength expands greatly. Therefore in this experiment, cement complex with high strength was made using the condensed silica fume, a basic experiment was performed on strength property, and optimum-mixture-state was determined for manufacturing a high-strength concrete. Shear behaviour and fracture property of concrete beams with high strength were evaluated. On the whole, in spite of many researches, it is one of the difficult problems that shear fracture of concrete beams has not yet been clearly understood theoretically, and now the shear-design-standard forms in many countries are a formula based on experiment. In this study, the variable of shear behavior experiment was shear-reinforcement-ratio. By analyzing test results and comparing with computation value by ACI code, the basic data was offered on shear design of reinforced concrete beams with high strength. The effect of epoxy repair was also investigated for the beams with cracks due to flexural and shear loading.

  • PDF

A Configurable Software-based Approach for Detecting CFEs Caused by Transient Faults

  • Liu, Wei;Ci, LinLin;Liu, LiPing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1829-1846
    • /
    • 2021
  • Transient faults occur in computation units of a processor, which can cause control flow errors (CFEs) and compromise system reliability. The software-based methods perform illegal control flow detection by inserting redundant instructions and monitoring signature. However, the existing methods not only have drawbacks in terms of performance overhead, but also lack of configurability. We propose a configurable approach CCFCA for detecting CFEs. The configurability of CCFCA is implemented by analyzing the criticality of each region and tuning the detecting granularity. For critical regions, program blocks are divided according to space-time overhead and reliability constraints, so that protection intensity can be configured flexibly. For other regions, signature detection algorithms are only used in the first basic block and last basic block. This helps to improve the fault-tolerant efficiency of the CCFCA. At the same time, CCFCA also has the function of solving confusion and instruction self-detection. Our experimental results show that CCFCA incurs only 10.61% performance overhead on average for several C benchmark program and the average undetected error rate is only 9.29%. CCFCA has high error coverage and low overhead compared with similar algorithms. This helps to meet different cost requirements and reliability requirements.

A Test of Correspondence Model with the HorizonRun 4 Simulation

  • Park, Jisook;Kim, Juhan;Park, Changbom;Kim, Sungsoo S.
    • 천문학회보
    • /
    • 제40권1호
    • /
    • pp.74.1-74.1
    • /
    • 2015
  • 'The one to one correspondence model' defines the relation between a dark matter halo (DM halo) and a galaxy. A basic assumption of this model is that a more massive DM subhalo hosts a brighter galaxy. In a more improved version of the model we may be able to assign a mock galaxy with a morphological type. In this study, we are building a mock galaxy catalog using massive halo merging trees from the Horizon Run 4. We test various merging models to calculate the merging time scale of a subhalo along its merging tree. And we obtain the halo mass functions for major subhalos and satellite subhalos, separately, and compare them with the observed luminosity functions of major galaxies and satellite galaxies from the SDSS group catalog. Furthermore, we are going to make a range of mock galaxy catalogs and investigate their properties, such as spatial distributions, environmental effects, and morphologies.

  • PDF