• 제목/요약/키워드: 최적가용기법

검색결과 64건 처리시간 0.024초

그리드 데이터베이스에서 전송비용 최적화를 위한 복제본 갱신 전파 기법 (Replica Update Propagation Method for Cost Optimization of Request Forwarding in the Grid Database)

  • 장용일;백성하;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1410-1420
    • /
    • 2006
  • 본 논문에서는 복제본을 갱신할 때 동시성을 유지하기 위해 발생하는 질의 전달비용을 최적화하는 갱신 전파 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 데이터를 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제하여 저장한다. 복제본이 수정되는 경우 다른 복제본으로 최신 데이터를 전송하고 반영하는 갱신 전파 과정이 수행된다. 갱신 전파 과정은 질의 전파와 로그 전파 기법으로 구분된다. 그러나 각각의 기법은 갱신 질의의 특성 및 환경에 따라 전송비용이 증가하는 문제를 갖는다. 이러한 문제의 해결을 위해 제안 기법은 기존의 두 가지 갱신 전파 기법의 비용 모델을 정의하였으며, 이를 통해 갱신 질의의 적용 환경에 따라 나타날 수 있는 세 가지 클래스를 얻는다. 또한 각각의 클래스에 따라 산출되는 비용 모델을 기준으로 최적의 갱신 전파 기법을 선택할 수 있는 갱신 전파 기법을 설계한다. 제안 기법은 성능평가를 통해 질의의 특성과 환경이 변화되는 환경에서 최소의 전송비용으로 최적의 성능을 유지함을 보인다.

  • PDF

통제변수 기반 Gradient를 이용한 확률적 최적화 기법 (Stochastic Optimization Method Using Gradient Based on Control Variates)

  • 권치명;김성연
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.49-55
    • /
    • 2009
  • 본 연구는 확률적 시스템에서 관심 성과함수의 기대치의 최적을 유도하는 서비스 자원의 최적 배분 문제를 조사하였다. 이러한 목적으로 통제변수를 활용하여 성과함수 기대치에 대한 서비스 자원 파라미터의 gradient를 구하는 방법을 제안하고 이를 최적화 기법의 탐색과정에 적용하여 가용 자원의 최적 배분 문제를 분석하였다. 제안된 gradient 추정 방법은 시뮬레이션 실험에서 입력 파라미터의 차원이 증가하더라도 추가로 표본점의 수를 증가시킬 필요가 없이 단일점에서 시뮬레이션 반응 결과만을 활용하고 또한 시뮬레이션의 발전과정에서 성과함수와 입력 파라미터 사이의 논리적인 관계를 기술할 필요가 없어 적용하기에 편리하다고 볼 수 있다. 본 연구의 결과를 다 차원 파라미터 공간으로의 확장하는 문제와 다양한 형태의 시뮬레이션 모형으로 적용 문제는 향후 연구해야 할 과제로 생각된다.

발전비용을 고려한 가용 송전 능력(ATC) 증대 알고리즘 개발 (Development of Available Transfer Capability Expansion Algorithm Considering Generation Cost)

  • 이영호;백영식;송경빈;추진부;원종률
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.302-304
    • /
    • 2001
  • 계통의 최적 조류 계산(Optimal Power Flow)을 수행한 후, 계통 전체의 ATC(Available Transfer Capability)를 구한다. 이때 계통 전체의 ATC는 어느 특정한 선로의 ATC 값으로 결정되는데, 이 선로의 전력 조류량을 조금만 줄여도 전체 계통의 ATC가 크게 증가하게 되는 경우가 많다. 따라서 본 논문에서는 계통 전체의 ATC 증대를 위하여, ATC를 제한하게 되는 관심 선로의 조류에 각각의 발전기가 미치는 민감도와 각각의 발전기의 발전비용 함수를 동시에 고려한 최적의 발전력 재분배를 통하여 발전비용의 증가와 관심 선로의 전력 조류감소 효과의 최적화를 위하여 Liner Programing 기법을 이용한다.

  • PDF

동기식 분산 딥러닝 환경에서 배치 사이즈 변화에 따른 모델 학습 성능 분석 (A Performance Analysis of Model Training Due to Different Batch Sizes in Synchronous Distributed Deep Learning Environments)

  • 김예랑;김형준;유헌창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.79-80
    • /
    • 2023
  • 동기식 분산 딥러닝 기법은 그래디언트 계산 작업을 다수의 워커가 나누어 병렬 처리함으로써 모델 학습 과정을 효율적으로 단축시킨다. 배치 사이즈는 이터레이션 단위로 처리하는 데이터 개수를 의미하며, 학습 속도 및 학습 모델의 품질에 영향을 미치는 중요한 요소이다. 멀티 GPU 환경에서 작동하는 분산 학습의 경우, 가용 GPU 메모리 용량이 커짐에 따라 선택 가능한 배치 사이즈의 상한이 증가한다. 하지만 배치 사이즈가 학습 속도 및 학습 모델 품질에 미치는 영향은 GPU 활용률, 총 에포크 수, 모델 파라미터 개수 등 다양한 변수에 영향을 받으므로 최적값을 찾기 쉽지 않다. 본 연구는 동기식 분산 딥러닝 환경에서 실험을 통해 최적의 배치 사이즈 선택에 영향을 미치는 주요 요인을 분석한다.

다오염물질 상황에서의 최적가용기법 기준의 경제적 효율성에 관한 연구 (Economic Efficiency of the BAT Standards in a Multi-pollutant Environment)

  • 한택환;임동순
    • 환경영향평가
    • /
    • 제28권2호
    • /
    • pp.141-151
    • /
    • 2019
  • 우리나라는 2015년 환경오염시설의 통합관리에 관한 법률을 통과시켜서 BAT 기준서에 의한 통합환경관리가 실시중이다. 통합환경관리의 성격을 요약하면 다오염물질 배출원에 대한 관리의 통합화와 BAT 로 대변되는 기술적 기준에 의한 규제이다. 일반적으로 경제학에서는 기술기준에 의한 규제는 정태적 동태적 비효율성을 가져오는 것으로서 회피하여야 할 정책수단으로 알려져 있다. 통합환경관리제도는 BAT규제를 바탕으로 운용되는데 이에 대한 경제적 효율성 역시 심각한 의문의 대상이 될 수 있다. 본 논문은 BAT 기준의 효율성을 경제학적 관점에서 평가하고자 시도한다. 간단한 다오염물질 모형을 통하여 BAT 규제의 경제적 효율성을 분석하여 본 결과 단일오염물질상황에서도 정보의 불완전성으로 인하여 약하게 존재하던 환경세의 BAT 대비 비효율성이 다오염물질 상황하에서는 더욱 커짐을 보여주었다. 다오염물질관리체계로서 IPPC와 BAT가 한 묶음으로 추진되고 실행되어온 이유가 이러한 사실에 의하여 부분적으로 설명된다. EU에서 석탄 상대가격의 하락으로 대기오염물질의 배출 증대가 우려되는 상황에서 BAT 기준의 강화로 대처한 것이 가격구조와 실효적 환경세의 변동으로 인한 환경적 후생손실을 BAT 규제 등으로 대처한 사례 중의 하나로 볼 수 있다.

VOD 시스템에서 최적의 서비스 허용을 위한 콘텐츠 저장 알고리즘 (An algorithm to maximize the service ratio in VOD systems)

  • 정지찬;고재두;송민석;심정섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.592-597
    • /
    • 2008
  • VOD 서버에 서비스를 요청하는 단말장치의 종류가 다양해짐으로 인해 VOD 서비스 사업자가 제공해야 하는 해상도의 종류 역시 다양해지고 있다. 단말장치가 서비스를 요청할 때 서버는 단말장치에 맞는 해상도로 서비스를 제공해야 하는데 대개의 경우 서버의 용량이 제한되어 있기 때문에 비디오별로 모든 해상도를 저장하고 있을 수는 없다. 단말장치가 서버에 저장되어 있는 해상도를 요청한 경우라면 바로 서비스가 가능하다. 하지만 단말장치가 서버에 저장되어 있지 않은 해상도를 요청해 왔다면 저장되어 있던 파일을 이용해 해상도를 변환한 후 서비스를 해주어야 한다. 만약 서버가 해상도를 변환하는 빈도가 높아 CPU 가용률이 충분하지 않다면 다른 단말장치들의 서비스 요청에 바로 응할 수 없게 된다. 따라서 서버에 저장되는 파일들을 CPU 사용률을 줄일 수 있는 해상도의 파일들로 저장하여 CPU 가용률을 높인다면 보다 많은 단말장치의 요청을 허용할 수 있을 것이다. 본 논문에서는 한정된 저장 용량을 가진 VOD 서버가 단말장치의 서비스 요청들을 최대한 허용하기 위해 저장해야 할 각 비디오의 버전들을 분기한정 기법을 이용하여 찾는 알고리즘을 제시한다.

  • PDF

사물 인터넷 프로세서 8-bit AVR 상에서의 경량암호 TinyJAMBU 고속 최적 구현 (A High Speed Optimized Implementation of Lightweight Cryptography TinyJAMBU on Internet of Things Processor 8-Bit AVR)

  • 권혁동;엄시우;심민주;양유진;서화정
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.183-191
    • /
    • 2023
  • 암호 알고리즘은 많은 연산 자원을 요구하며 복잡한 수학적 원리를 통해 보안성을 가진다. 하지만 대부분의 사물인터넷 기기는 가용 자원이 한정적이며 그에 따라 연산 성능이 부족하다. 따라서 연산량을 적게 사용하는 경량암호가 등장하였다. 미국 국립표준기술연구소는 경량암호 표준화 공모전을 개최하여 경량암호의 원활한 보급을 꾀했다. 공모전의 알고리즘 중 하나인 TinyJAMBU는 순열 기반의 알고리즘이다. TinyJAMBU는 키 스케줄을 거치지 않는 대신 많은 순열 연산을 반복하며, 이때 시프트 연산이 주로 사용된다. 본 논문에서는 8-bit AVR 프로세서상에서 경량암호 TinyJAMBU를 고속 최적 구현하였다. 제안 기법은 시프트 연산을 반대 방향으로 하여 시프트 횟수를 최소화한 리버스 시프트 기법과 키와 논스가 고정인 환경에서 일부 연산을 사전 연산한 기법이다. 제안 기법은 순열연산에서 최대 7.03배, TinyJAMBU 알고리즘에 적용 시 최대 5.87배 성능 향상을 보였다. 키와 논스가 고정인 환경에서는 TinyJAMBU의 알고리즘이 최대 9.19배만큼 성능이 향상되었다.

레벨셋법과 페이즈 필드 모델을 이용한 가동코일형 리니어 액추에이터 최적설계 (Design Optimization of Moving-Coil Type Linear Actuator Using Level Set Method and Phase-Field Model)

  • 임성훈;오세안;민승재;홍정표
    • 대한기계학회논문집A
    • /
    • 제35권10호
    • /
    • pp.1223-1228
    • /
    • 2011
  • 가동코일형 리니어 액추에이터는 다른 형식의 액추에이터에 비해 구조가 간단하고 제어가용이하여 다양한 산업 분야에 활용되고 있다. 본 연구에서는 리니어 액추에이터의 가동 특성을 향상시키기 위해 가동자의 모든 동작점에서의 추력을 반영한 목적 함수를 구성하고 최적설계 문제를 정식화하였다. 명확한 형상표현을 위해 레벨셋 함수를 설계변수로 설정하여 최적설계를 진행하고 성능과 생산성을 동시에 만족하는 액추에이터를 설계하기 위해 페이즈 필드 모델의 개념을 최적설계에 적용하여 최종형상의 단순화를 고려하였다. 제안한 기법의 효용성을 확인하기 위해 액추에이터 진동과 소음의 원인인 추력의 변동폭을 최소화하기 위한 코어 설계를 수행하여 추력의 변동을 감소시킬 수 있는 최적 형상을 제시하였고 복잡도 계수에 의한 최종 형상의 단순화도 확인하였다.

하늘타리 형질전환근의 생장 및 Trichosanthin의 생합성을 위한 최적화 (Optimal Culture Conditions for Transformed Root Growth and Trichosanthin Formation in Trichosanthes kirilowii Max.)

  • 황성진;나명석
    • 한국약용작물학회지
    • /
    • 제15권1호
    • /
    • pp.46-50
    • /
    • 2007
  • 하늘타리 (Trichosanthes kirilowii)로부터 조직배양 기법을 이용하여 약리작용을 나타내는 생리활성물질인 trichosantin을 생산하기 위한 연구로 Agrobacterium rhizogenes ATCC15834 의 감염을 통하여 기내 배양된 유묘의 잎절편으로부터 형질전환 모상근을 유도하였다. 유도된 모상근 clones으로부터 성장속도와 분지화 정도가 빠르며 단백질 합성능이 가장 우수한 TR-03 clones을 선발하였으며, 이를 사용하여 생체량과 배지내 가용성 단백질의 생산을 최대로 높일 수 있는 최적 배양조건을 조사하였다. TR-03 clone을 4% sucrose가 첨가된 MS 배지에 초기 접종농도 2 g (생중량)을 접종하여 100 rpm으로 배양시 생중량과 배지내 가용성 총단백질의 함량이 플라스크당 약 2.4 g (건중량)과 $28.3ug/\ell$으로 최대치를 나타내었다. 한편, 배지내 가용성 단백질에 대한 RIP활성 검정에서 배양 4주 후 21.3 unit로 최대치를 보였다.

광역상수도 계통의 Pump 운전비용 최소화 (Minimization of Pump Running Cost in the Large-scale Water Supply System)

  • 이광만;강신욱;김수명
    • 한국수자원학회논문집
    • /
    • 제42권9호
    • /
    • pp.759-771
    • /
    • 2009
  • 장거리 용수공급 시스템에서 전력비용은 전체 운영비용의 큰 부분을 차지한다. 본 연구는 시간단위의 펌프와 배수지 시스템의 최적 운영계획을 평가하기 위해 동적계획기법에 기초한 방법론을 제시하고 있다. 해석방법은 운영비용 최소화 관점에서 펌프용량 확대를 전제로 현재 가용 펌프의 효율적 운전과 전력요금체계, 시간별 용수수요 추이 그리고 배수지 특성과 송수관로의 제약조건 등을 고려하였다. 이를 위해 적용 가능한 시스템 운영목적과 제약조건이 제시되었고 개발된 방법은 수도권 광역상수도 양주계통의 2개 가압장과 5개 배수지를 대상으로 적용하였다. 적용결과는 펌프 확장의 경우 상당한 수준의 운전비용을 절감할 수 있는 것으로 나타났으며, 이와 같은 방법은 기존 시스템의 최적운영은 물론 생애주기 비용 최소화 측면에서 신규 용수공급 체계의 설계 등에 적절히 활용될 수 있다.