• 제목/요약/키워드: 최적화과정

검색결과 2,365건 처리시간 0.032초

CTOC에서 코드 최적화 수행 (Processing of Code Optimization in CTOC)

  • 김기태;유원희
    • 한국멀티미디어학회논문지
    • /
    • 제10권5호
    • /
    • pp.687-697
    • /
    • 2007
  • 자바 바이트코드는 많은 장점을 가지고 있지만, 수행속도가 느리고 프로그램 분석이나 최적화에 적절한 표현이 아니라는 단점이 존재한다. 따라서 네트워크와 같은 실행 환경에서 효율적으로 수행되기 위해서는 최적화된 코드로 변환이 필요하다. 따라서 우리는 최적화된 코드로의 변환을 위해 CTOC를 구현하였다. 최적화 과정에서 CTOC는 정적으로 값과 타입을 결정하기 위해 변수를 배정에 따라 분리하는 SSA From을 사용하였다. 하지만 SSA Form변환 과정에서 ${\phi}$-함수의 추가에 의해 오히려 노드의 수가 증가되는 문제점이 발생하였다. 이를 해결하기 위해 본 논문에서는 SSA Form에서 복사 전파와 죽은 코드 제거 최적화를 수행한다. 또한 기존의 SSA Form은 표현식보다는 주로 변수에 관련된 것이라는 단점이 존재한다. 따라서 본 논문에서는 SSA Form 형태의 표현식에 대해 복사 전파와 죽은 코드 제거와 같은 최적화를 적용한 후 다시 중복된 표현식을 제거하는 과정을 추가로 수행한다.

  • PDF

설계 최적화를 위한 CFD와 CAD의 접합(Integration)

  • 백영렬
    • 기계저널
    • /
    • 제44권2호
    • /
    • pp.23-25
    • /
    • 2004
  • 이 글에서는 CFD의 효율적인 적용 및 사용을 통하여 제품의 설계와 생산 공정의 최적화가 어떻게 구현될 수 있으며 CFD를 이용한 최적화 과정 에서 걸림돌이 되는 것들로는 어떤 요소들이 있는 지 관하여 다루고자 한다. CFD와 같은 CAE tool 을 이용한 설계 과정의 최적화는 최신의 기술을 장착하고 있는 상업용 CFD 소프트웨어들에 의하여 가능하며 이들 코드들에 관한 특성들도 이 글 에셔 취급하고자 한다. 잘 알려진 바와 같이 제품 의 초기 개념 설계 단계에서부터 계획 및 상세설계에 이르기까지 각 단계에서 최적의 조건을 구하 기 위해서는 주어진 구속조건에서 변수들에 관한 반복적인 시뮬레이션이 수행되어야 한다. 이러한 과정에서 각각의 조건에 관한 시뮬레이션 과정이 시간이 비교적 많이 소요되는 수동적인 방법으로 이루어질 경우 최적화는 불가능하다. 즉 각 설계 변수의 최적화 조건을 구하기 위하여 CAE과정에 서 자동화(automation)은 필수적일 것이다. 전산 유체 역학(computational fluid dynamics)은 지난 30여 년 동안 다양한 유체유통 및 열전달 분야에서 사용되어져 오고 있는 시뮬레이션 기술이 다. 산업분야에서 CFD에 대한 요구가 증대됨에 따라 20여 년 전부터 상업용 CFD 코드가 등장하기 시작하였으며 근래 들어서는 약 80여 종류의 상업용 CFD 코드가 자동차, 전자, 화공, 건설, 조 선, 제강과 같은 여러가지 종류의 산업분야에서 이용되어 오고 있다 하지만 상업용 CFD 코드가 고가인 이유 때문에 비교적 풍부한 예산이 확보된 대기업 및 국책 연구소 중심으로 이에 관한 사용 자 층은 매우 제한적이었다. 아울러 사용상의 난 점 때문에 CFD를 전공한 전문가 집단 위주로 사 용되어 오고 있다. 이런 측면에서 볼 때 설계 분야 에 종사하는 엔지니어들이 CFD를 이용하여 설계를 하는 데는 상당한 괴리감이 존재하게 된다. 전 통적으로 CFD와 같은 해석은 설계에 대한 타당서 검증의 목적으로 설계 사이클에서 맨 마지막에 수행되어져 왔기 때문에 CFD가 설계에 직접적인 도움을 주지 못하고 보조의 역할밖에 하지 못하는 수몽척인 도구로 여겨져 왔다. 이려한 설계 경향 은 CFD가 설계 과정에서 요구하는 시간 내에 시뮬레이션이 불가능하기 때문에 나타난 현상이다 상기에서 언급된 문제점인 시abf레이션의 시간 단 축은 설계 부서 에서 사용되는 CAD 도구와 CFD와 같은 CAE tool을 적절하게 접목함으로써 (integration) 가능할 것이다. 이후에서는 CFD의 시뮬레이션 과정을 자동화하기 위하여 고려되어 야 할 요소들에는 어떤 것들이 있는지에 관하여 알아보고자 한다.

  • PDF

헬름홀츠 머신 기반의 탐색점 분포 학습에 의한 최적화 (Optimization by Helmhotz Machine-Based Learning of the Distribution of Search Points Using Helmholtz Machine)

  • 신수용;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.250-252
    • /
    • 2000
  • 많은 최적화 문제에서 해답들의 구조는 서로 의존성을 가지고 있다. 이러한 경우 기존의 진화연산이 사용하는 빌딩 블록 개념으로는 문제를 해결하는데 많은 어려움을 겪게 된다. 이를 극복하기 위해서 헬름홀츠 머신(Helmholtz machine)을 이용해서 데이터의 분포를 예측한 후 최적화를 수행하는 방법을 제안한다. 기존의 진화 연산을 바탕으로 하지만 교차연산이나 돌연변이 연산을 사용하는 대신에, 헬름홀츠 머신을 이용해서 데이터의 분포를 파악하고, 이를 이용해서 새로운 데이터를 생성하는 과정을 통해 최적화 과정을 수행한다. 진화연산으로 해결하는데 곤란을 겪고 있는 여러 함수들을 해결하는 이를 검증하였다.

  • PDF

Ziproxy의 자바스크립트 최적화 기능의 문제점 연구 (A Study on JavaScript Optimization Problem in Ziproxy)

  • 김재호;김근형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.333-335
    • /
    • 2013
  • 웹 사용에 있어서 사용자는 응답데이터에 불필요한 데이터를 받게 된다. 불필요한 데이터는 HTML, CSS, 자바스크립트에 포함되는 것 중 띄어쓰기, 주석, 줄 바꿈 등에서 발생된다. 불필요한 데이터를 제거하는 최적화 과정 기능이 추가된 오픈소스로 Ziproxy가 있다. Ziproxy 의 최적화 기능 중 자바스크립트 최적화 과정에서 문제가 발생되었다. 문제점을 분석 해본 결과 세가지 문제점이 발견되었다. 본 논문에서 세가지 문제점에 대해서 살펴보고 해당 문제점에 대한 해결방안을 제시하겠다.

중첩된 이동 네트워크 환경에서 빠른 경로 최적화를 지원하는 핸드오프 방안 (Network Mobility Handoff Scheme to Support Fast Route Optimization in Nested Network Mobility)

  • 이일호;이준호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.119-131
    • /
    • 2009
  • 기존 경로 최적화 방안들은 최적화된 경로가 형성되기까지 경로 최적화 소요시간 이외에 3계층 핸드오프 소요시간도 포함되어 이동 라우터(Mobile Router:MR)의 이동이 빈번한 환경에서는 빠른 경로 최적화가 어렵다는 단점을 가진다. 본 논문에서는 MR이 중첩된 이동 네트워크 환경으로 이동하더라도 별도의 경로 최적화 과정이 없어도 즉시 경로 최적화를 지원하는 3계층 핸드오프 방안을 제안하고자 한다. 이를 위해 제안한 방안에서는 MR과 액세스라우터(Access Router:AR)간의 위치등록과정을 통해 AR로 하여금 MR들의 주소정보를 획득하는 과정을 갖도록 하였다. 이 후 AR은 MR이 수행해야할 홈 에이전트(Home Router:HA)와의 위치등록과정을 대신 수행해줌으로써 AR과 MR의 HA들 사이에 양방향 터널이 형성되고, 패킷들은 해당 목적지 MR의 HA만 경유한 후 AR로 전송된다. 성능평가 결과, 본 논문에서 제안한 3계층 핸드오프 방식은 Reverse Routing Header(RRH), Optimization NEMO(ONEMO) 방안보다 약 $0.6{\sim}1.5[s]$ 감소된 소요시간으로 경로 최적화를 지원할 수 있음을 확인할 수 있었다.

다단계 다목적함수 최적화를 이용한 구조물의 최적설계 (Multilevel Multiobjective Optimization for Structures)

  • 한상훈;최홍식
    • 전산구조공학
    • /
    • 제7권1호
    • /
    • pp.117-124
    • /
    • 1994
  • 본 논문에서는 다단계다목적함수 최적화(MLMO)를 통해 철근콘크리트 뼈대구조의 최적해를 일단계단일 목적함수 최적화(SLSO)에 의한 결과와 비교하였다. MLMO방법에 의해서 간단히 가중치(Weighting factor)를 도모함으로써 경비와 처짐의 두가지 목적함수를 만족시키는 것이 가능했으며, 단계별로 제약조건식의 수를 감소시키고, 문제형성의 비선형성을 감소시킴으로써 최적화의 과정을 효율적으로 수행할 수 있었다. 또한 각 부구조물간의 설계변수의 변화에 의한 부재력의 변화를 제약조건에 반영하기 위하여 부재력변화량 추정을 하였고 부구조물의 최적화시 부재감 결합(coupling)이 가능하도록 하였다. 부구조물의 최적화시 선형화된 구조시스템의 선형화된 목적함수와 제약조건식을 사용하여 재해석 과정을 효율적으로 감소시킬 수 있었다. 최적화 과정중 초기에는 설계변수에 대한 비교적 큰 이동한계의 사용이 가능하였으며 반복회수 4호 정도에 최적해로의 효율적인 수렴이 이루어졌다.

  • PDF

교차로의 특성을 고려한 도로선형최적화 (Alignment Optimization Considering Characteristics of Intersections)

  • KIM, Eungcheol;SON, Bongsoo;CHANG, Myungsoon
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.109-122
    • /
    • 2002
  • 본 연구에서는 교차로의 비용 및 특성을 고려한 도로선형최적화 모형을 유전자 알고리즘(Genetic Algorithms)을 이용하여 개발하였다. 기존의 도로선형최적화 모형은 교차로 특성을 고려하지 못해서 실제 적용에 심대한 문제점을 내재하고 있다. 본 논문에서는 특정 도로선형에 교차로 건설의 필요가 있을 경우, 민감(Sensitive)하고 지배적인(Dominating) 교차로 비용 항목들 즉, 토공비용, 보상비, 포장비, 사고비용, 지체 및 연료소모비용 등의 산정이 시도되었다. 또한 비교적 우수한 도로선형 대안을 유전자 알고리즘을 이용한 탐색과정 중에서 비효율적으로 강제 퇴화시키는 단점 보완을 위한 교차로 국소 최적화 방법(Local Optimization of Intersections)이 개발되어 기존 모형을 보완하였다. 공간상의 도로선형은 매개변수적 묘사(Parametric Representation)를 통하여 구현하였으며 벡터운영(Vector Manipulation)을 통해 교차로비용 산정의 근간인 교차점과 다른 중요점들의 좌표를 찾을 수 있었다. 개발된 교차로 비용산정 모형이 보다 정밀하게 교차로 비용을 산정함이 증명되었으며 궁극적으로는 기존의 최적화 모형의 단점을 보완할 수 있음이 제시되었다. 또한, 새로이 제시된 교차로 국소 최적화 방법이 최적대안 탐색과정의 유연성을 증대하였으며, 결과적으로 효율적인 교차로의 유지에 기여함을 알 수 있었다. 제시된 교차로 국소 최적화 방법은 추후 단일노선이 아닌 도로망 최적화시의 기초를 제시함은 주목할 만 하다. 두개의 예제에서 도출된 최적노선 및 교차로 비용 등의 검토 결과, 도로상의 교차로 건설비용은 도로선형 최적화에 큰 영향을 미치는 실질적이며 민감한 비용 항목임이 검증되었으며 이는 도로선형최적화 모형이 교차로 비용을 반드시 검토 및 평가할 수 있어야 함을 반증한다.

다단계 분할기법에 의한 평면트러스의 단면치수 및 형상 최적화 (The size and shape optimization of plane trusses using the multi-levels method)

  • 편해완;오규락;강문영
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.515-525
    • /
    • 2000
  • 본 연구의 목적은 평면 트러스의 단면치수 및 형 상 최적화 알고리즘을 개발 하는 것이다. 본 연구에 적용된 최적화 기법은 무제약 축차선형화기법(SUMT)의 extended penalty method와 다변수(多變數)를 가지는 직접탐사법인 Hooke & Jeeves method이다. 상기(上記) 언급된 두 방법은 단면최적화와 형상최적화 과정의 각 단계에서 반복적 다 최적설계 과정에서 최종의 최적값이 구해질 때까지 단면최적화와 형상최적화 과정이 반복적으로 상호작용하게 된다. 트러스의 형상최적화에 관한 기존의 연구문헌에서는 최적화의 설계변수로서 부재의 단면적과 절점좌표를 사용하였다. 이렇게 할 경우, 압축재의 좌굴특성을 제대로 반영하기 어려우므로 한정된 조건으로 좌굴특성을 부여하게 되어 보다 실제적인 최적설계에 많은 제약을 가져오게 되므로 본 연구에서는 부재의 실제치수와 절점좌표를 최적화의 설계 변수로 취하게 되므로 부재치수의 변화에 따른 좌굴특성의 변화를 최대한 반영할 수 있다.

  • PDF

리눅스 부트 과정 최적화를 위한 SSD 성능평가 (Performance Analysis of SSD for Optimized Boot-up in the Linux)

  • 강동현;조현진;신동군;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.161-162
    • /
    • 2009
  • SSD는 HDD에 비해 빠른 접근 속도뿐 아니라, 무소음, 뛰어난 내구성 등의 특징을 지니고 있어 차세대 저장 장치로서의 가능성을 충분히 갖추고 있다. 그러나 현재까지의 리눅스 부트 과정은 HDD의 특성에 최적화 되어 있다. 특히, SSD와 HDD간의 하드웨어적인 차이가 존재하기 때문에 HDD을 위한 부트 과정은 SSD에 적합하지 않다. 이에 본 논문에서는 SSD에 최적화 된 부트 과정을 제시하기에 앞서 SSD와 HDD의 부트 과정에서의 성능을 비교 및 평가한다.

선형계획법을 이용한 정수장 취수계획 최적화 방안의 적용성 분석 (Optimal Water Intake Scheduling for Water Treatment based on Linear Programming Method)

  • 이인도;정기문;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.402-402
    • /
    • 2019
  • 최근 기후변화에 따른 용수사용량의 계절별 변화가 나타나고 있다. 따라서, 효율적인 용수 관리에 대한 관심은 배수지 및 송수 시스템의 운영을 넘어 정수장의 운영에서도 그 변화가 나타나고 있다. 수질관리 측면에 다소 집중되었던 정수장 운영의 중요도는 수량을 함께 관리하는 방향으로 변화할 것으로 전망되며, 따라서 취수 단계에서부터 용수 공급의 전 과정을 고려하는 지능형 정수장 관리시스템이 주목받고 있다. 상수도 공급을 위한 정수장의 운영은 크게 원수의 취수 및 도수, 정수처리, 정수된 용수의 저장, 배수 및 급수의 과정으로 구분할 수 있다. 이때, 원수의 취수와 도수, 정수처리 과정에는 상대적으로 긴 시간이 소요되므로, 정수장의 운영 관리자는 이러한 지연시간을 감안해서 배수지의 상태를 예측하여 취수계획을 결정해야 한다. 한편, 정수장 시설을 운영하기 위해서는 전력이 소모되며, 산업전력 단가는 시간대별 변동폭이 큰 것으로 알려져 있다. 따라서, 정수장의 효율적인 운영을 위해서는 용수의 수요예측과 배수지 수위변동, 취수 및 정수설비의 규모 등을 고려하는 동시에, 전력 단가가 낮은 시간대에 설비를 집중적으로 운영할 수 있는 계획을 수립해야 한다. 본 연구에서는 선형계획법(Linear Programming, LP)을 이용하여, 수요예측을 바탕으로 장기취수계획을 수립하기 위한 방안을 세 가지로 구분하였으며, 각각의 장단점을 다음과 같이 예상하였다. 1) 24시간 간격으로 시간당 취수계획을 수립하는 최적화 방안, 2) 24시간의 시간당 취수계획을 1시간 간격으로 수립하는 실시간 최적화 방안, 3) 전체 모의기간 동안의 시간당 취수계획을 한번에 수립하는 최적화 방안. 24시간 간격 최적화는 수립 및 적용이 간단한 반면, 실시간 수요변화를 고려할 수 없어 단위시간(24시간) 후반부의 최적화 효율이 떨어지는 단점이 있다. 1시간 간격의 실시간 최적화는 수요변화를 가장 정확히 반영하는 반면, 최적화 수행 횟수가 증가하는 단점이 있다. 전체 모의기간 최적화는 장기 수요예측을 고려한 탄력적 취수계획을 수립하는 반면, 수요예측의 불확실성에 따른 오차 발생위험이 크다. 본 연구에서는 국내 H 정수장을 대상으로 각각의 최적 취수계획 수립 방안을 정수장 운영의 안정성, 탄력성, 경제성 등을 기준으로 비교, 분석하였다.

  • PDF