• 제목/요약/키워드: 이론적 구조로서의 확률

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

지역성 결정 메커니즘을 기반으로 한 이중 캐쉬 시스템 (Dual Cache System Based on the Locality Decision Mechanism)

  • 이정훈;이장수;김신덕
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권11호
    • /
    • pp.908-918
    • /
    • 2000
  • 캐쉬의 성능을 향상시키는 가장 효과적인 방법은 프로그램 수행 특성에 내재되어 있는 시간적 (temporal locality) -공간적 지역성 (spatial locality)을 활용하는 것이다. 본 논문에서는 추가적인 장치나 컴파일러의 도움 없이 단지 캐쉬의 구조적인 특징과 간단한 메커니즘만을 이용하여 두 가지 타입의 지역성을 효과적으로 반영할 수 있는 새로운 캐쉬 시스템이 제안된다. 제안하는 새로운 캐쉬 시스템은 다른 블록 크기와 다른 연관도를 가지는 두 개의 캐쉬로써 구성되어 진다. 즉 작은 블록 크기를 지원하는 직접사상 캐쉬 (direct-mapped cache)와 큰 블록을 지원하는 완전 연관 버퍼 (fully-associative buffer)로 구성되어 진다. 큰 블록은 여러 개의 작은 블록으로 구성되어지며 두 캐쉬에서 접근 실패가 발생할 경우 직접사상 캐쉬의 접근 실패가 발생한 작은 블록과 그 이웃 작은 블록을 완전 연관 버퍼에 저장시킴으로써 한번 참조가 일어난 블록의 이웃 블록이 참조될 확률이 높다는 공간적 지역성의 특성을 효과적으로 반영할 수 있다. 또한 참조가 일어난 블록은 제어 비트를 사용하여 선택적으로 작은 블록을 직접사상 캐쉬에 저장함으로써 시간적 지역성을 보다 효과적으로 사용할 수 있다 시뮬레이션 결과에 따르면 기존의 직접사상 캐쉬의 4배 크기보다도 좋은 성능 향상을 보이고 있으며, 동일한 크기의 victim 캐쉬보다 우수한 성능을 보이고 소비 전력 면에서는 5% 정도의 전력 감소를 보이고 있다.

  • PDF

개선된 인공신경망의 학습방법에 의한 강구조물의 설계 (Design of Steel Structures Using the Neural Networks with Improved Learning)

  • 최병한;임정환
    • 한국강구조학회 논문집
    • /
    • 제17권6호통권79호
    • /
    • pp.661-672
    • /
    • 2005
  • 본 연구에서는 많은 양의 함수 계산을 요구하는 확률론적 최적화 기법을 보다 효과적으로 강구조물에 적용하여 수행하고자 한다. 다양한 과학, 응용공학 분야에서 많은 시간이 소요되는 과정을 대체하는데 효과적인 도구로 출현한 인공신경망을 최적화 과정 중 많은 수의 유한요소 해석이 요구되는 재해석 문제에 적용함으로서 유한요소법의 평형방정식의 해의 근사해를 추정하여 재해석과정을 보다 간단하고 용이하게 수행하고자 한다. 또한 이용된 인공신경망의 학습효과의 개선을 위해 유전알고리즘을 적용한다. 확률론적 구조최적화 기법으로는 진화론적 방법에 기초한 알고리즘을 사용한다. 수치 예로써 전형적인 체적(중량)문제와 실 경비함수를 목적함수로 갖는 강구조물 모형에 본 연구의 알고리즘을 적용하여 본 알고리즘의 적용성과 타당성을 증명하였다.

표준편차의 변동을 고려한 신뢰성 최적설계 (Reliability Based Design Optimization with Variation of Standard Deviation)

  • 임오강;김형욱;최은호
    • 한국전산구조공학회논문집
    • /
    • 제21권5호
    • /
    • pp.413-419
    • /
    • 2008
  • 확정론적 최적설계에서는 설계변수의 변동이나 불확실성 등을 최적화 과정에서 고려하지 않는다. 신뢰성 최적설계는 설계변수의 임의성을 체계적인 확률 및 통계이론을 적용하여 생산품의 안정성을 보다 정밀하고 합리적으로 다룬다. 본 논문에서 설계변수를 확률변수로 취급하여 실제 제작시의 제작오차를 고려한 표준편차를 주었으며, 설계변수의 평균에 대한 표준편차를 기존의 고정된 값을 사용하지 앉고 평균과 표준편차의 관계가 오목함수로 나타나도록 하였다 즉, 설계변수의 평균이 달라짐에 따라 표준편차도 변동계수만큼 변하도록 하였다. 신뢰성해석은 불변 2차 모멘트 방법을 이용하고 신뢰성을 구하는 방법은 신뢰도 지수 접근방법의 개선된 일계 2차 모멘트 방법을 이용하여 신뢰성을 구하였다. 두 가지 예제를 통해 확정론적 최적설계, 신뢰성 최적설계와 표준편차의 변동을 고려한 신뢰성 최적설계의 값을 비교하였다.

Runs에 의한 연수문계열의 해석 (Analysis of Annual Hydrologic Series by Runs)

  • 강관원;안경수;김주환
    • 물과 미래
    • /
    • 제21권1호
    • /
    • pp.77-86
    • /
    • 1988
  • 본 연구의 목적은 연수문자료를 추계학적 방법은 Runs의 이론으로 해석하는데 있다. 일정수문량(Truncation Level ; T.L. 일정수문량) 별로 발생하는 Run-length의 통계적 특성을 이용하여 수문시계열의 구조를 조사하였으며 Run-length의 상대빈도에 대하여 이론치와 관측치를비교 분석한 결과 대체적으로 이론치에 근접하였다. 따라서 임의의 일정수문량에 대하여 조기(dry period)와 양기(wet peried)의 확률을 추정할 수 있음을 규명 하였다. 분석에 사용한 자신은 비교적 장기간의 자료를 얻을 수 있는 지점의 연강우량(4개지점)과 연유출량 자료(3개지점)을 사용하였다. 연유출량자료는 Markov 모델에 의하여 모의발생된 자료를 사용하였으며 이에 대한 모델의 적용성을 검정하였다. 또한 통계적 분석방법인 양쪽 검정(two side test) 결과에 의하면 각 지점별 연수문자료는 독립계열로 판명 되었으며 연유출계열에 대하여 Markov 모델의 적용성을 찾아낼 수 있었다.

  • PDF

베이지안 게임모델을 적용한 P-persistent MAC 기반 주기적 안정 메시지 전송 방법 (A Stability of P-persistent MAC Scheme for Periodic Safety Messages with a Bayesian Game Model)

  • 권영호;이병호
    • 한국통신학회논문지
    • /
    • 제38B권7호
    • /
    • pp.543-552
    • /
    • 2013
  • 차량통신간 자동차의 정보를 포함하는 메시지인 비콘을 주변의 자동차들에게 주기적으로 전송함으로 차량간의 안전을 보장해야 할 필요가 있다. 그러나 IEEE 802.11p/WAVE 환경에서는 혼잡상황에서 비콘 전송을 경쟁윈도우(Contention window)를 기반으로 한 MAC (Medium Access Control)에서 해결하도록 하였기 때문에 비콘 전송 과정에 충돌이 발생한다. 본 논문에서는 차량 혼잡 상황에서 비콘의 충돌을 막기 위해서 MAC 구조를 슬롯 p-persistent CSMA (Carrier Sense Multiple Access)라 가정하여 전송 확률에 대한 보수행렬(payoff)을 이용한 비 협조적 베이지안 게임이론을 적용하여 베이지안 내쉬 균형점(BNE)을 도출하였다. 본 논문에서는 도출된 BNE를 가지고 포화 상태에서 비콘 전송률을 높일 수 있는 혼잡 제어 알고리즘을 제안했다. 제안된 알고리즘으로 경쟁윈도우크기와 주변 자동차 수에 관련된 함수를 통해 전송 확률을 계산하였다. 시뮬레이션 결과를 통해서 제안된 알고리즘이 안정적으로 동작함을 보였다.

해저 콘크리트 구조물의 신뢰성 이론에 의한 시간 의존적 내구수명 평가 (Time Dependent Evaluation of Corrosion Free Life of Concrete Tunnel Structures Based on the Reliability Theory)

  • 백승우;정민선
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제15권3호
    • /
    • pp.142-154
    • /
    • 2011
  • 본 연구에서는 철근 콘크리트 터널 구조물을 해상 대기중 비래염분이 침투하는 터널 내벽과 해수에 항시 접촉하는 터널 외벽으로 구분하여, 몬테카를로 시뮬레이션에 의해 철근 부식 개시 확률을 예측하였다. 염해관련 변수의 변동성을 평가하기 위하여 염소이온 확산계수, 표면 염소이온농도, 피복두께, 임계 염소이온농도를 실제 실험 및 문헌 조사를 통해 확률특성을 구하였다. 그 결과 염소이온 확산계수의 평균치는 $3.77{\times}10^{-12}m^2/s$ 이었으며, 대상 부재인 터널 내벽과 외벽의 피복두께는 각각 45.5mm, 94.7mm으로 조사되었고, 임계 염소이온농도의 평균은 결합재 단위중량당 0.69%이었다. 각 변수의 확률적 특성에 근거하여 노출기간에 따른 철근위치에서의 염소이온 농도 분포를 구하였다. 재령이 증가할수록 침투 염소이온 농도의 평균값은 증가하며, 변동계수는 감소하게 됨을 알 수 있었다. 또한 확률론적 염해 해석기법을 적용하여 콘크리트 터널 내벽과 외벽에 대해 내구수명 및 부식개시 확률을 평가하였다. 염소이온 침투의 시간의존성을 고려하지 않은 경우 터널 내벽과 외벽에 대해 각각 8년, 12년의 내구수명이 도출되었으나, 시간의존적 모델에서는 178년, 283년의 내구수명이 계산되어 구조물의 설계내구수명(100년)을 만족하고 있음을 보였다. 또한, 시간의존성을 고려하지 않은 경우 100년에서의 부식 개시 확률은 터널 내벽과 외벽에 대해 각각 59.5, 95.5%였으며, 시간의존성 모델에서는 2.9, 0.2%로 계산되었다. 따라서 구조물의 과다설계를 방지하고 보다 합리적인 내구수명 설계 및 평가를 위해서는 염소이온 확산의 시간의존성을 고려하여야 한다. 마지막으로 본 연구에서 문헌 조사를 통해 구한 부식 발생 임계 농도를 현재 콘크리트 관련 기준에 제시한 값과 비교하여 분석하였다.

국내 통계자료를 이용한 설계기준의 하중저항계수 검증 (Calibration of Load and Resistance Factors in KCI Code Based on Domestic Data)

  • 김지상;김종호
    • 콘크리트학회논문집
    • /
    • 제23권4호
    • /
    • pp.495-501
    • /
    • 2011
  • 2007년 개정된 콘크리트구조설계기준에서 제시하고 있는 강도설계법의 하중 조합은 ACI 318-05 기준의 하중저항계수설계법(LRFD)을 참고하여 작성된 것이다. LRFD는 하중계수와 저항계수의 조합으로 이루어져 있고, 이 계수들의 선정은 대상 파괴 모드에 대하여 미리 규정된 파괴 확률 또는 신뢰도 지수의 수준에 부합하여야한다. 이 때 하중계수 및 저항계수의 결정은 대상 구조물의 지역적 및 시대적 특성을 반영할 수 있는 통계 자료에 기초한 구조 신뢰성 이론에 따라 이루어져야 한다. 그러나 현재 우리나라의 설계기준은 통계자료의 많은 부분을 외국의 연구 결과에 의존하고 있는 실정이다. 이를 개선하기 위하여 이 연구에서는 지금까지 국내에서 연구된 자료에 기초하여 현행 콘크리트 구조설계기준의 안전 수준을 분석하고 이에 따른 합리적인 목표 신뢰도 지수를 결정하였으며, 이를 바탕으로 국내 현실에 적합한 저항계수(강도감소계수)를 제안하였다. 이 연구의 결과는 향후 우리나라의 고유한 저항계수 및 하중계수를 개정할 때 유용한 자료로 활용될 수 있을 것으로 기대된다.

계측자료를 이용한 흙막이 구조물의 수정된 관리기준치 제안 (Proposal of the Modified Management Criteria Value in Earth Retaining Structure using Measured Data)

  • 김정규;박흥규;남진원
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권1호
    • /
    • pp.95-103
    • /
    • 2016
  • 대다수의 흙막이 공사 계측현장에서 적용하고 있는 절대치 관리방법은 관리기준치와 계측결과를 절대 비교함으로서 공사현장의 안전성을 평가하는 기법이다. 따라서, 안전성 평가의 판단기준이 되는 관리기준치는 평가결과에 직접적으로 영향을 미치게 된다. 즉 아무리 최적의 계측시스템이 적용된 현장이라고 하더라도 관리기준치가 타당하지 않으면, 공사현장의 안전성을 정확히 판단할 수 없으므로 관리기준치의 선정은 매우 중요하다. 그러나 실질적으로 현장 기술자 등은 기존 절대치관리기준치에 대한 신뢰성이 매우 낮으며 관리기준치의 수정보완의 필요성을 인식하고 있다. 이에 본 연구에서는 계측관리기준치의 수정보완 필요성에 대한 조사결과를 바탕으로 하여 흙막이 구조물의 거동 중 가장 기본이 되며 중요한 흙막이 벽체의 변위에 대한 계측결과를 토대로 확률론적 이론에 의해 관리기준치를 보다 적절하게 설정하여 적용하는 연구를 수행하였다. 본 연구에서는 계측관리기법 중 시공 전에 설정된 관리기준치와 시공 시 측정된 설측치를 비교 검토하여 그 시점에서 공사의 안전성을 확인하는 방법인 절대치관리방법을 적용하여 관리기준치를 수정하였다.

확률론적 이론을 이용한 종단면에서의 단방향 이동거리에 관한 연구 (A Study on the One-Way Distance in the Longitudinal Section Using Probabilistic Theory)

  • 김성률;문지현;전해성;서종철;추연문
    • 한국산학기술학회논문지
    • /
    • 제21권12호
    • /
    • pp.87-96
    • /
    • 2020
  • 유속은 수리학적 구조물을 운영 관리하는데 필수적인 요소임에도 불구하고 경제적, 인력적 이유로 인해 유량, 유속 측정이 충분히 이루어지지 않고 있다. 또한, 홍수기에 하천의 유속을 산정하는데 사용되는 공식은 Chezy와 Manning 등류 공식으로 일반적으로 등류가 아닌 자연하천에 이 공식을 그대로 사용하는 것은 문제가 있다. 이에 따라 본 연구는 측정치와 경험적인 방법으로 유량과 유속을 다른 수리학적 요소로 나타내는 방법이 아닌 이론적 방법으로 유속에 접근하였다. 이전의 기존 유속 공식과 분포식의 한계를 엔트로피 이론으로 해결한 Chiu (1987)의 연구를 따라 개수로의 유속을 엔트로피 이론에 근거하여 전개하였고 효용성을 검증하기 위해 지점의 유속이 측정된 수로의 데이터를 활용하여 식을 검증하였다. 이동거리의 R2값은 0.9993, 유속의 R2값은 0.8051~0.9483으로 예측치가 실제 적용 가능함을 확인하였다. 식을 활용하면 실제 유속 측정을 여러 지점에서 매시간 하지 않아도 특성 인자를 통해 시간에 따라 이동하는 하천의 유속과 이동지점을 동시에 구할 수 있고 실시간 유속이 필요하지만 빈번한 실측이 불가능한 홍수기의 유속 산정이 가능하다. 이를 활용하여 하천의 수평·수직거리를 이용해 제작되는 하천 종단면도에 활용 가능하며 GIS와 연계하여 하천 특성인자의 정확성을 높일 수 있을것으로 판단된다. GIS의 공간 모델에 하천의 거리와 유속 정보를 결합해 홍수기의 경보·예측 시스템에 활용이 가능할 것으로 보인다.

웹 서버 클러스터에서 사용자 응답시간 개선을 위한 메모리 관리 (Memory Management for Improving User Response Time in Web Server Clusters)

  • 정지영;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.434-441
    • /
    • 2001
  • 클러스터 시스템의 각 노드에 존재하는 메모리들을 효율적으로 관리하기 위하여 네트워크 메로리의 개념이 등장하였으며 빈번하게 디스크를 접근하는 응용분야에서 속도 향상을 위해 사용될 수 있다. 이는 전통적인 메모리 계층(hierarchy) 구조인 메로리와 디스크 사이에 네트워크 메모리를 추가함으로써 얻어진다. 본 논문에서는 웹 서버 클러스터를 대상으로 문서의 접근 유형에 대한 사전 정보를 요구하지 않고 실제적으로 구현 가능하며 다양한 웹 문서 접근 확률 분포 값에 대하여 우수한 사용자 응답시간을 가지는 메로리 관리 기법을 제안하고 다양한 시뮬레이션을 통해 제안된 방식의 우수성을 검증하였다.

  • PDF