• 제목/요약/키워드: 비중역전

검색결과 15건 처리시간 0.022초

라운드 로빈 기반 비례지분 스케줄링을 위한 동기화 기법 (Task Synchronization Mechanism for Round Robin based Proportional Share Scheduling)

  • 박현희;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.291-303
    • /
    • 2009
  • 라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크를 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다. 본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.

신경망이론에 의한 비중심카이제곱분포의 확률 계산

  • 남궁평;구선희
    • Communications for Statistical Applications and Methods
    • /
    • 제3권2호
    • /
    • pp.227-237
    • /
    • 1996
  • 비중심 ${\chi}^2$분포의 누적분포함수의 계산은 ${\chi}^2$검정에서 요구되고 있는 새로운 접근방법으로 신경망 이론을 적용하기 위하여 입력층의 입력노드가 세개, 출력증의 축력노드가 한개 그리고 한개의 은닉층으로 구성된 다층 퍼셉트론 네트워크부터 역전파 알고리즘을 개발하여 비중심${\chi}^2$분포의 확률계산을 시도하였다. 정확성과 계산속도를 고려하여 기존의 방법과 비교한 결과 효율적임을 알 수 있다.

  • PDF

다층 신경 망을 이용한 비중심F분포 확률계산 (Computation of Noncentral F Probabilities using multilayer neural network)

  • 구선희
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.271-276
    • /
    • 2002
  • ANOVA 검정에서 검정통계량은 단일 또는 이중 비중심F분포를 따르며 비중심F분포는 일반적인 선형 가설 검정에서 검정함수 계산에 적용되고 있다. 기존 비중심F분포의 함수 계산에 대한 연구로 여러 접근 방법이 제시되었지만, 하나의 정확한 함수값을 구하는데도 많은 시간이 소요되는 문제점이 발생되었다. 본 논문에서는 기존 함수 계산의 문제점을 해결하기 위하여 다층 퍼셉트론 네트워크로부터 역전파 학습 알고리즘을 적용하여 비중심F분포의 함수값을 구하는 방법을 제안하였다. 제안된 신경망에 의한 함수값과 기존 Patnaik이 제시한 분포식에 의한 함수값의 차이를 표와 그림을 통하여 비교하였으며, 정확성과 계산속도를 고려할 때 Patnaik의 함수식에 의한 방법보다 신경망을 이용한 방법이 효율적임을 알 수가 있다.

신경망이론을 이용한 비중심 F분포 확률계산 (Computation of Noncentral F Probabilities using Neural Network Theory)

  • 구선희
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.83-94
    • /
    • 1996
  • ANOVA 검정에서 검정통계량은 단일 또는 이중 비중심F분포를 따르며 비중심F분포는 일반적인 선형 가설 검정에서 검정함수 계산에 적용되고 있다. 본 논문에서는 단일 비중심F분포의 누적함수 계산에 신경망이론을 적용하였다. 신경망 구조는 다층 퍼셉트론이며 학습과정은 역전과 학습알고리즘이다. 신경망이론에 의하여 계산한 결과와 Patnaik 이 제시한 확률값을 비교하여 제시하였다.

  • PDF

신경망이론에 의한 비중심T분포 확률계산 (Computation of Noncentral T Probabilities using Neural Network Theory)

  • 구선희
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.177-183
    • /
    • 1997
  • 비 중심t분포의 누적함수는 두 정규모집단에서 모평균의 동일성 검정에서 검정력 계산 및 모 평균에 대한 표준편차의 비에 대하여 신뢰구간을 계산할 때 요구된다. 본 논문에서는 비중심t분포의 누적함수 계산에 신경망 이론을 적용하였다. 신경망은 다 층 퍼셉트론이며 학습과정은 역전파 학습알고리즘이다. Fisher가 제시한 확률값과 신 경망이론에 의하여 계산한 결과를 비교하였다.

  • PDF

화강암 풍화토의 토량 변화율 추정을 위한 인공신경망 적용 (Application of Artificial Neural Network to the Estimation of Mass Conversion Rate in Weathered Granite Soils)

  • 김영수;정성관;임안식;김병탁
    • 한국지반공학회논문집
    • /
    • 제17권2호
    • /
    • pp.73-83
    • /
    • 2001
  • 본 연구에서는 전국 4개 지구의 화강암 풍화토를 연구대상으로 현장 및 실내시험을 수행하고 토량 변화율을 노상과 노체에 대하여 결정하였다. 그리고, 본 연구에서는 인공 신경망 중 오류 역전파 학습 알고리즘을 도입하여 토량 변화율 C 값을 추정하고 신경망의 적용성에 대한 검증을 수행하였다. 화강암 풍화토에 대한 실내 및 현장시험 결과에서 얻어진 토량 변화율 C 값은 노상과 노체 구분 없이 최소 0.7에서 최대 1.2정도의 넓은 범위로 나타났다. 토지공사에서 제안하는 C값의 산정식과 본 연구 결과를 비교한 결과, 토지공사의 산정식에 의한 결과가 과대 평가될 가능성이 큰 것으로 나타났다. 비중, 자연 함수비, 자연상태의 습윤단위중량, #200 통과율 그리고 균등계수의 입력변수를 갖는 $I_{5-1}$$H_{30-30}$$O_1$의 신경망에서 다른 신경망 구조들보다 잦은 지역 최소점에 수렴하는 결과를 보였다. 본 연구에서 사용한 모든 신경망 구조에서 시험결과와 신경망 결과의 상관계수는 0.9이상으로 나타나 높은 상관성을 나타내었다. 특히, 인공 신경망에 의한 예측결과는 다양한 영향인자들 중에서 비중, 자연 함수비, 자연상태의 습윤단위중량 그리고 #200 통과율의 4개 변수만으로도 C값을 예측할 수 있었으며, 상관계수는 0.96으로 나타났다.다.

  • PDF

수용액으로부터 질산성질소 제거를 위한 기술 (Separation Technologies for the Removal of Nitrate-Nitrogen from Aqueous Solution)

  • 서양곤;정세영
    • 청정기술
    • /
    • 제23권1호
    • /
    • pp.1-14
    • /
    • 2017
  • 높은 농도의 질산염을 포함하는 물은 인간의 건강을 위협하고 부영양화의 원인이 되기 때문에 제한 농도 이하로 처리되어야 한다. 그러나 질산염은 수용액에서의 높은 용해도로 인해 응집, 여과 및 침전과 같은 일반적인 처리공정으로는 제거가 거의 불가능하다. 따라서 흡착, 이온교환, 역삼투, 탈질과 전기투석과 같은 다른 기술이 질산염의 효과적인 제거를 위해 요구된다. 이들 각 기술은 비용, 수질 개선 정도, 잔류물 처리와 전처리 요구와 같은 인자의 비중에 따라 장점과 단점과 가능성을 가지고 있다. 흡착은 가격 효율성, 운전의 용이성과 설계의 간편성으로 가장 보편적으로 사용되는 공정이다. 흡착제의 표면개질은 질산이온 흡착능력을 개선하였다. 역전 전기투석과 역삼투의 질산-선택 멤브레인 공정은 수용액 중의 질산이온 제거에 오랜 동안 많은 지역에서 효과적임이 증명되었다. 두 기술은 높은 농도의 폐기물을 생성하고 이것의 신중한 처분이 필요하다.

신경망을 이용한 낙동강 유역 홍수기 댐유입량 예측 (Dam Inflow Forecasting for Short Term Flood Based on Neural Networks in Nakdong River Basin)

  • 윤강훈;서봉철;신현석
    • 한국수자원학회논문집
    • /
    • 제37권1호
    • /
    • pp.67-75
    • /
    • 2004
  • 본 연구에서는 홍수시 다목적댐의 효율적 운영을 위하여 상류로부터 유입되는 홍수유입량을 실시간으로 예측하기 위해 역전파 신경망 모형을 사용하여 댐유입량 예측모형(Neural Dam Inflow Forecasting Model; NDIFM)을 개발하였다. NDIFM은 다목적댐에 의한 하류의 홍수조절 비중이 큰 낙동강의 남강댐 유역에 적용하였으며, 입력자료로는 댐유역 평균강우량, 실측 댐유입량, 예측 댐유입량 통을 사용하여 실시간 댐유입량 예측의 가능성을 검토하였다. 실측치와 예측치를 비교ㆍ검토한 결과 제시한 세 가지 모형 중 NDIFM-I이 가장 우수한 결과를 나타내었으며, NDIFM-II 및 NDIFM-III 또한 다양한 예측가능성을 보여주었다. 따라서, 강우-유출의 비선형시스템 모의를 위하여 물리적 매개변수가 복잡한 개념적 모형보다는 양질의 수문관측 자료만 축적된다면 블랙박스 모형인 신경망 모형이 실시간 홍수예측에 효율적으로 활용될 수 있을 것이다.

인공신경망을 이용한 연약지반의 지반설계정수 예측 (Prediction of Various Properties of Soft Ground Soils using Artificial Neural Network)

  • 김영수;정우섭;정환철;임안식
    • 대한토목학회논문집
    • /
    • 제26권2C호
    • /
    • pp.81-88
    • /
    • 2006
  • 연약지반의 설계정수로 사용되는 비배수전단강도 및 선행압밀하중의 예측을 위해 전국적으로 산재해 있는 6개의 연약지반 대상구역의 실험결과를 이용하여 역전파학습알고리즘을 통해 학습 및 예측을 실시하였다. 실험결과치와 신경망학습의 결과치는 상관계수 0.9이상의 값을 나타냄으로서 높은 상관성를 나타내었으며 자연함수비, 간극비, 비중, 세립토의 함유율은 상관성을 높이는데 상당한 기여를 하는 것으로 나타났다. 본 연구를 통해 연약지반개량공법설계시 충분한 양질의 자료만 확보할 수 있다면 다양한 지반의 물성치를 인공신경망을 통해 효율적으로 예측할 수 있다는 것을 확인하였다.

동진강 낙양 보 운영에 의한 수위-유량 관계곡선식의 변화 (A study on the Changes in the water level-flow relationship curve by the operation of Nakyang Weir in the Dongjin River)

  • 옥영준;김승현;이강한;이다진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.312-312
    • /
    • 2023
  • 동진강 유역은 김제평야를 품고 있어 다른 지역에 비해 농지면적이 차지하는 비중이 크며, 이에 따라 전체 용수 사용량에서 농업용수의 비중이 절대적으로 높은 유역이다. 낙양 보는 동진강 중·상류에 위치한 이수시설로 상류에 위치한 섬진강댐과 같이 동진강 유역의 농업용수 공급에 중요한 역할을 하고 있다. 낙양 보는 현재 동진강 방수문 4문, 김제간선 취입수문 2문, 정읍간선 취입수문 1문이 설치되어 있다. 관개기에는 동진강 도수로의 수문을 폐쇄하여 동진강 본류로의 하천유지용수를 차단하고 김제 배수로의 수문을 운용하여 농업용수를 공급하고 있으며 수혜구역의 용수수요 변화 및 기상상황, 하천상황에 따라 탄력적으로 운영하고 있다. 이러한 가동 보 운영으로 인하여 다양한 수위-유량관계의 변동성이 발생한다. 본 연구에서는 가동 보 운영에 따른 수위-유량관계 곡선식의 변동성을 확인하기 위해 동진강 유역 낙양보 상류에 위치한 정읍시(거산교)관측소를 대상관측소로 선정하였다. 정읍시(거산교)관측소는 2012년에 개발된 수위-유량관계곡선을 2021년까지 사용하였고, 2022년 수위-유량관계곡선식 검증과 재개발을 위하여 유량측정을 실시하였다. 2012년에 개발된 수위-유량관계곡선은 검토 결과 강우에 의한 수위 상승시 보 완전 개방 상태의 측정성과를 확보하여 수위-유량관계 곡선식을 개발하였다. 그 결과 가동 보를 운영하는 3월~9월은 상류에 위치한 정읍시(행정교)관측소와 상하류 역전 현상이 발생하였고, 매년 비정상적인 유량이 산정되는 결과를 초래하였다. 2022년 신뢰도 높은 유량자료와 수위-유량관계곡선식 개발을 위해 낙양 보 완전개방 및 부분개방에 따른 다양한 유량측정성과와 낙양 보 수문 모니터링 결과를 확보하였다. 낙양 보는 2022년 1월~3월, 10월~12월은 수문 6문을 완전 개방하여 동진강에 하천유지용수를 공급하고, 4월부터 동진강 방수문을 폐쇄하여 농번기 농업용수를 확보한 후, 5월~9월에 확보된 농용수를 김제 배수문 2문을 부분개방하면서 공급하는 방식이다. 이 기간동안 낙양 보 수문에 대한 모니터링을 위해 정읍시(거산교)관측소 수위자료에 대한 검토를 실시하였으며, 유량측정시에는 정확한 유량측정성과와 곡선식 확인을 위하여 동일한 위치에서 측정을 수행하였다. 또한, 수위 또는 유량이 변하는 구간은 연속측정을 실시하였으며, 모니터링 결과와 유량측정성과를 바탕으로 수위-유량관계 변화를 분석하였다. 그 결과 저수위1식은 수문 완전개방, 저수위2식은 수문 완전폐쇄, 저수위3~6식은 수문 부분개방 곡선식을 개발하였으며, 저수위 구간은 낙양보 운영에 따라 총 27차례 기간분리가 발생하였다. 결과적으로 본 연구에서는 낙양 보 운영에 따른 다수의 유량측정성과와 모니터링 자료를 확보하였으며, 확보한 유량측정성과의 분석을 통한 신뢰도 높은 수위-유량관계곡선식을 개발하였고 이를 통해 생산된 유량자료는 정확도가 매우 높은 것으로 분석되었다.

  • PDF