• Title/Summary/Keyword: 경험적 최적화 방법

Search Result 160, Processing Time 0.027 seconds

Exploring GEMM Optimization Techniques for PIM Architecture: A Case Study on UPMEM (PIM 아키텍처를 위한 GEMM 최적화 기법 탐구: UPMEM 사례 연구)

  • Chan Lee;Heelim Choi;Hanjun Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.65-68
    • /
    • 2024
  • 이 연구는 PIM(Processing-in-Memory) 아키텍처를 활용하여 General Matrix Multiplication(GEMM)의 최적화 기법을 UPMEM PIM 을 통해 탐구한다. 본 연구는 CPU 에서 경험하는 메모리 대역폭의 제한을 극복하고 병렬 처리 구조를 활용함으로써 GEMM 연산에서 PIM 의 잠재적 이점을 확인한다. 또한 연속된 세 개의 행렬 곱셈에 대한 효율성을 평가하고, 데이터 전송 시간이 성능 최적화의 주요병목 현상으로 작용하는 것을 확인한다. CPU 에서 UPMEM 커널로 전송되는 데이터의 양을 한 번에 늘리면서 전송 횟수를 줄이는 방법을 사용하여 CPU 에 비해 성능을 최대 6.57 배 향상시켰다.

Fuzzy Rule Optimization Using a Multi-population Genetic Algorithm (다중 개체군 유전자 알고리즘을 이용한 퍼지 규칙 최적화)

  • Lou, See-Yul;Chang, Won-Bin;Kwon, Key-Ho
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.8
    • /
    • pp.54-61
    • /
    • 1999
  • In this paper, we apply one of modified Genetic Algorithms, a Multi-population Genetic Algorithm(MGA) that improves the genetic diversity to determine the fuzzy rule base and the shape of membership functions. The generation of the fuzzy rule base for fuzzy control, generally, depends on expert's experience. We suggest a new evaluation function to optimize fuzzy rule base. Simulation shows that the proposed method has good result.

  • PDF

Control Modelling for Control Optimization of Gas Stripper System (탈기기 계통의 제어최적화를 위한 제어 모델링)

  • Lee, Kwang-Dae;Oh, Eung-Se;Kim, Jong-Won;Jeon, Dang-Hee;Hur, Jung-Won
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.189-190
    • /
    • 2008
  • 원자력발전소의 탈기기 계통(Gas Stripper System)은 약 $25^{\circ}C$의 순수를 1.2기압, $105^{\circ}C$ 상태를 거쳐서 가스가 없는 상태(탈기)로 만들어 주는 계통이다. 탈기 상태를 유지하면서 지속적으로 순수를 만들기 위해서 본 계통에는 수위와 압력 제어루프가 있다. 탈기 상태에서는 탈기기 탱크내의 유체 상태가 이상(Two Phase)이기 차가운 급수를 사용한 수위와 압력 제어가 어렵다. 본 논문에서는 모델 기반으로 제어 최적화를 하기 위하여 제어 구성 요소들에 대한 제어 모델링 및 검증 과정을 기술한다. 제어모델링은 일반적으로 Parameter Identification 기법을 적용하지만, 유체역학 수식 모델, 운전 데이터, 탱크와 배관의 설계 자료 등을 이용한 경험적 방법을 적용하였으며 운전 데이터를 사용하여 검증하였다.

  • PDF

Application of Tabu Search for Service Restoration of Distribution System with Dispersed Generators (분산전원을 고려한 배전계통 고장 복구문제에 타부탐색법 적용)

  • Bae, Byung-Hyun;Mun, Kyeong-Jun;Kim, Hyung-Su;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.369-371
    • /
    • 2003
  • 본 논문에서는 차세대 대체 에너지원으로서 주목받고 있으며, 상용화되고 있는 분산전원이 도입된 배전계통에서 고장이 발생한 경우, 경험적 최적화 알고리즘인 타부 탐색법을 적용한 고장 복구 알고리즘을 제안하고자 한다. 배전계통 고장복구 문제는 배전 선로상에 고장 발생시 최적의 부하절체를 함으로써 건전 정전구간을 최소화하는 것을 목적으로 한다. 배전 자동화시스템에서 분산전원 계통을 자동화하여 분산전원의 동작 상태를 감시하고 고장검출, 계통분리 또는 원격스위치를 제어함으로써 고장복구 방법을 제시한다. 제안한 알고리즘의 유용성을 입증하기 위해 참고문헌의 예제 계통에 제안한 방법을 적용해 본 결과, 제안한 알고리즘이 해의 탐색속도 및 해의 성능면에서 우수함을 확인하였다.

  • PDF

Fatigue Life and Cumulative Damage Analysis in the Pavement Structure by Mechano-Lattice Theory (기계적 격자이론에 의한 도로포장 구조물의 피로수명과 누적손실분석)

  • 임평남
    • Journal of Korean Society of Transportation
    • /
    • v.6 no.2
    • /
    • pp.21-33
    • /
    • 1988
  • 부적정한 도로포장 구조물의 설정 및 유지보수의 적정관리 미흡으로 표면의 피해와 소성변형이 장기간 발생된다. 이로 인한 가요성 통제 구조물의 파괴 원인은 일반적으로 포 장재료의 동질성, 선형탄성 상태의 가정 하에서 분석되었다. 그러나 아스팔트 재료의 특성은 엄밀히 분석해서 완전한 선형탄성이라고는 볼 수 없음은 잘 알려져 있다. 따라서 근본적으 로 포장체의 수명과 파양 예측에 오류 발생가능성이 높다 하겠다. 금번 연구는 이와 같은 종전의 경험적인 선형탄성 방법이 아닌 탄성일소성 상태하의 격자(mechano-lattice) 이론이란 새로운 기법을 도입하였다. 특히 마이너(Miner's Law) 이론의 누적손실과 확률을 적용하여 포장체의 피노수명과 손실을 예측할 수 있다. 금번 이론은 실제로 호주 빅토리아주의 멜보른(Melbourne)시 일부 지역구간을 모형으 로 선정되었다. 분석결과 가장 최적화된 도로포장 각층의 두께와 재료 선정을 하기 위하여 일정기간의 교통량, 상대적 손실지수와 잔여응력 및 표면 변위, 대기온도 그리고 습도의 영 향을 종합적으로 고려하여야 한다.

  • PDF

A Study on GPGPU Performance for the Configurations of Threads (GPGPU에서 쓰레드 구성을 위한 성능에 관한 연구)

  • Kim, Hyun Kyu;Lee, Hyo Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.146-148
    • /
    • 2012
  • 최근 GPGPU를 활용한 병렬처리가 각광을 받고 있는 가운데 GPU의 구조적 특성인 매니코어(many core)기반에서 쓰레드(thread)의 구성이 성능에 얼마나 영향을 미치는지에 관해 수치적 해답을 얻고자 하였다. 이는 멀티코어 (multi core)기반으로 작성된 프로그램을 GPGPU로 변환하는 과정에서 쓰레드의 최대활용도를 빠르게 추측 할 수 있도록 도움을 얻고자 하는데 일차적인 목적이 있다. 현재 GPGPU의 쓰레드 구성은 입력되는 데이터의 양을 고려하여 충분한 테스트를 거쳐 경험적인 최적화 수를 지정해 주워야 한다. 이번 연구를 통해 GPGPU로 변환하는 과정에서 최적의 쓰레드 수구성 방법을 추측 할 수 있으며 더 나아가 동적으로 최적의 수를 구할 수 있도록 하는데 목적이 있다.

Transformation of Dynamic Loads into Equivalent Static Load based on the Stress Constraint Conditions (응력 구속조건을 고려한 동하중의 등가정하중으로의 변환)

  • Kim, Hyun-Gi;Kim, Euiyoung;Cho, Maenghyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.2
    • /
    • pp.165-171
    • /
    • 2013
  • Due to the difficulty in considering dynamic load in the view point of a computer resource and computing time, it is common that external load is assumed as ideal static loads. However, structural analysis under static load cannot guarantee the safety of design of the structures under dynamic loadings. Recently, the systematic method to construct equivalent static load from the given dynamic load has been proposed. Previous study has calculated equivalent static load through the optimization procedure under displacement constraints. However, previously reported works to distribute equivalent static load were based on ad-hoc methods. Improper selection of equivalent static loading positions may results in unreliable prediction of structural design. The present study proposes the selection method of the proper locations of equivalent static loads to dynamically applied loads when we consider transient dynamic structural problems. Moreover, it is appropriate to take into account the stress constraint as well as displacement constraint condition for the safety design. But the previously reported studies of equivalent static load design methods considered only displacement constraint conditions but not stress constraint conditions. In the present study we consider not only displacement constraint but also stress constraint conditions. Through a few numerical examples, the efficiency and reliability of proposed scheme is verified by comparison of the equivalent stress between equivalent static loading and dynamic loading.

Optimizing Neural Network Using Genetic Algorithms (유전알고리즘을 이용한 신경망 최적화 기법)

  • Han, Seung-Soo;Song, Kyung-Bin;Hong, Dug-Hun;Choi, Jun-Rim
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2830-2832
    • /
    • 1999
  • 신경망은 선형 시스템 뿐 만 아니라 비선형 시스템에 있어서도 탁월한 모델링 및 예측 성능을 갖고 있다. 하지만 좋은 성능을 갖는 신경망을 구현하기 위해서는 최적화 해야할 파라미터들이 있다. 은닉층의 뉴런의 수, 학습율, 모멘텀, 학습오차 등이 그것인데 이러한 파라미터들은 경험에 의해서, 또는 문헌들에서 제시하는 값들을 선택하여 사용하는 것이 일반적인 경향이다. 하지만 신경망의 전체적인 성능은 이러한 파라미터들의 값에 의해서 결정되기 때문에 이 값들의 선택은 보다 체계적인 방법을 사용하여 구하여야 한다. 본 논문은 유전 알고리즘을 이용하여 이러한 신경망 파라미터들의 최적 값을 찾는데 목적이 있다. 유전 알고리즘을 이용하여 찾은 파라미터들을 사용하여 학습된 신경망의 학습오차와 예측오차들을 심플렉스 알고리즘을 이용하여 찾은 파라미터들을 사용하여 학습된 신경망의 오차들과 비교하여 본 결과 유전 알고리즘을 이용하여 찾을 파라미터들을 이용했을 때의 신경망의 성능이 더욱 우수함을 알 수 있다.

  • PDF

An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design (최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가)

  • 임오강;이병우;변준석
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.83-95
    • /
    • 1990
  • Many structural optimization problems are solved by numerical algorithms since these are complicated and nonlinear. To provide a wider base and popular it to structual design optimization, reliable, accurate and superlinearly convergent nonlinear programming algorithm with active-set strategy have been developed. One of these is RQP(recursive quadratic programming method). This algorithm has several parameters and its performance is influenced by variations of these key parameters. Therefore, an RQP algorithm is selected to enhance its numerical performances by choosing proper parameters. The paper persents these influences on its numerical performance. For comparison of performances, a structural design software for minimum weight of truss subjected to displacement, stress, and lower and upper bounds on design variables is also implemented.

  • PDF

Real-time Optimal Pump Operation for Water Transmission Network (송·배수시스템의 실시간 최적 펌프운영)

  • Kim, Kyung Wan;Choi, Jeong Wook;Kang, Doosun;Kim, Byug Seop;Kang, Min Gu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.158-158
    • /
    • 2015
  • 대부분의 대규모 배수지는 고지대에 위치함으로써 자연유하를 통해 배, 급수지역으로 용수를 공급한다. 이를 위해 배수지 전단에는 가압장이 위치하여 정수장에서 처리된 용수를 고지대에 위치한 배수지로 송수한다. 이때 가압장에서 발생하는 전력소비량이 매우 높은 것으로 알려져 있으며, 효율적인 펌프운영을 통해 상당한 전력비용 절감이 가능할 것으로 판단된다. 일반적인 가압장의 운영은 시스템 운영자의 경험을 토대로 해당 가압장에 연결된 배수지의 수위에 따라 펌프의 작동여부를 결정하는 방법이 주로 사용되고 있다. 이러한 운영방법은 용수공급의 안전성을 우선시함으로써 배수지의 수위를 일정하게 유지하고자 빈번하게 펌프를 작동하게 되고 따라서 가압장에서 소모되는 전력량이 커서 운영효율 측면에서는 바람직하지 않다고 할 수 있다. 또한 빈번한 펌프의 작동으로 인해 펌프의 수명이 단축될 뿐만 아니라, 배수지내 용수의 수질저하 문제도 발생할 수 있다. 본 연구에서는 효율적인 펌프장 운영을 위해 급수지역의 24시간 용수사용량을 예측하고, 그에 따른 펌프장의 가압 유량 및 양정을 파악하여 적정용량의 펌프를 선정하고 운영함으로써 펌프의 운영비용의 최소화 및 안정적인 용수공급을 동시에 달성하고자 한다. 이를 위해, 실시간 최적화 모형을 개발하였다. 개발된 최적화 모형은 상수관망해석 프로그램(EPAENT)을 연계하여 수요절점의 수압조건 및 운영상황을 모의하였다. 최적화 기법으로는 유전자알고리즘을 사용하였으며, 실제 시스템의 운영상황를 반영하기 위한 다양한 제약조건(operational constraints)을 적용하였다. 개발된 모형은 정속펌프(혹은 On/Off 펌프) 뿐만 아니라, 최근 실무에서 널리 사용되고 있는 변속펌프(variable speed pump)를 추가적으로 고려하였다. 개발된 모형은 국내에서 실제 운영되고 있는 송, 배수 시스템에 적용하여 모형의 실무 적용가능성을 검증하였다.

  • PDF