기본 콘텐츠로 건너뛰기

추천 게시물

[Go] 고루틴

런타임(Runtime) visual code에서 브라우저 실행 단축키: Alt+B Go runtime은 메모리 관리, 가비지 수집, 동시성을 포함하여 Go 프로그림의 실행을 관리하는 역할을 합니다. 이 문서에서는 Go runtime을 자세히 살펴보고 아키텍초, 특성과 장점을 살펴봅니다. Go Runtime Architecture Go runtime은 모듈식이고 유연하게 설계되었으며 개발자가 특정 요구사항에 따라 동작을 사용자 정의할 수 있는 계층적 아키텍쳐를 갖추고 있습니다. 런타임은 스케줄러(schedualer), 가비지 수집기(garbage collector), 메모리 할당자(memory alllocator) 및 스택관리(stack management)를 포함한 어려 핵심 구성 요소로 구성됩니다. Schedualer Go 런타임의 핵심은 고루틴의 실행을 관리하는 스케줄러입니다. 고루틴은 효율적인 동시성을 가능하게 하는 가벼운 스레드입니다. 스케줄러는 사용 가능한 스레드에 고루틴을 분산하고, 스레드 로컬 스토리지를 관리하고, I/O 작업을 조정하는 역할을 합니다. thread(스레드): 프로그램 내에서 실행되는 흐름의 단위로 동시에 여러 작업이나 프로그램을 실행하는 것입니다. 즉, 코드를 실행할 수 있는 각 단위를 스레드라고 합니다. 고루틴(goroutine): Go 언어로 동시에 실행되는 모든 활동을 의미합니다. 고루틴을 만드는 비용을 스레드에 비해 매우 적기 떄문에 경량 스레드라고 합니다. 모든 프로그램은 적어도 하나의 main() 함수라는 고루틴을 포함하고 고루틴은 항상 백그라운드에서 작동합니다. 메인함수가 종료되면 모든 고루틴은 종료됩니다. 그러므로 고루틴보다 main이 먼저 종료되는 것을 방지해야 합니다. Go 스케줄러는 매우 효율적이고 확장 가능하도록 설계되어 많은 수의 동시 고루틴을 손쉽게 처리할 수 있습니다. 스레드 간에 부하를 분산하여 경합을 최소화하고 성능을 개선하는 작업 훔치기 알고리즘을 사용합니다...

베에지안 사고와 일상적 추론

참고

1 베에지안 사고와 일상적 추론

베이지안 추론은 우리가 어떤 데이터를 관찰한 후 세상에 대한 믿음을 업데이트하는 데 사용하는 공식적인 프로세스입니다.

1.1 이상한 경험에 대한 추론

윌 커트는 UFO 사례를 통해 새로운 데이터가 들어올 때 신념과 그 업데이트에 대한 베이지안적 사고가 매우 자연스럽고 상식적인 절차라는 것을 보여줍니다. 이것은 제가 전에 생각해 보지 못했던 흥미로운 접근 방식인데, 많은 베이지안 도입이 매우 복잡할 뿐만 아니라 우리가 일상 세계에서 사용하지 않는 공식을 개발하기 때문입니다.

베이지안 추론 과정:

  1. Observe data
  2. Build a hypothesis
  3. Update your beliefs based on new data

1.1.1 Observing Data

P(창밖의 밝은 빛, 하늘에 접시 모양의 물체)=very low

이 방정식을 이렇게 읽을 수 있습니다. "창밖에서 밝은 빛을 관찰할 확률과 하늘에 접시 모양의 물체를 관찰할 확률은 매우 낮습니다." 확률 이론에서 우리는 여러 사건의 결합된 확률을 살펴볼 때 사건을 구분하기 위해 쉼표를 사용합니다.

1.1.2 사전 신념을 갖고 확률을 조절

P(창밖의 밝은 빛, 하늘에 접시 모양의 물체|지상에서의 경험 )=very low(1.1)

우리는 이 방정식을 "지구에서의 경험을 감안할 때, 하늘에서 밝은 빛과 접시 모양의 물체를 관찰할 확률은 매우 낮다"로 읽을 것입니다. 확률 결과는 조건부 확률이라고 하는데, 한 가지 사건이 발생할 확률을 다른 무언가의 존재에 조건화하고 있기 때문입니다.

사건과 조건에 대한 더 짧은 변수 이름:

  • D: all of our data
  • X: prior belief
  • D=창밖의 밝은 빛, 하늘에 접시 모양의 물체, X=지상에서의 경험이라 하면 식 1.1은 P(D|X)=very low로 나타낼 수 있다.

    1.1.3 다중 신념에 대한 조건화

    P(창밖의 밝은 빛, 하늘에 접시 모양의 물체| 7월4일 지상에서의 경험)=low(1.2)

    이 두 가지 경험을 모두 고려했을 때, 우리의 조건부 확률은 "매우 낮음"에서 "낮음"으로 바뀌었습니다.

    1.1.4실천에서 사전 신념 가정하기

    본 것을 설명하려면 어떤 종류의 가설을 형성해야 합니다. 즉, 세상이 어떻게 돌아가는지에 대한 예측을 하는 모델입니다. 세상에 대한 우리의 모든 기본 신념은 가설입니다.

    • 지구가 회전한다고 믿는다면, 태양이 특정 시간에 뜨고 질 것이라고 예측할 것입니다.
    • 좋아하는 야구팀이 최고라고 믿는다면, 그 팀이 다른 팀보다 더 많이 이길 것이라고 예측할 것입니다.
    • 과학자는 특정 치료법이 암의 성장을 늦출 것이라고 가설을 세울 수 있습니다.
    • 금융 분야의 양적 분석가는 시장이 어떻게 움직일지에 대한 모델을 가질 수 있습니다.

    H1= 뒷마당에 UFO가 있다.

    하지만 이 가설은 무엇을 예측하는 것일까요? 우리는 "뒷마당에 UFO가 있다면 무엇을 볼 것으로 예상하시나요?"라고 물을 수 있습니다. 그리고 당신은 "밝은 불빛과 접시 모양의 물체"라고 대답할 수 있습니다. 형식적으로 우리는 이것을 다음과 같이 씁니다.

    P(D|H1, x) > > P(D|X)

    이 방정식은 이렇게 말합니다: "내가 이것이 UFO라고 믿고 이전 경험을 고려했을 때, 하늘에서 밝은 빛과 접시 모양의 물체를 볼 확률은 설명 없이 하늘에서 밝은 빛과 접시 모양의 물체를 보는 확률보다 훨씬 높습니다[두 배 더 큰 기호 >>로 표시]."

    1.1.5 일상대화에서 가설 발견하기

    • 예를 들어, 무언가가 "놀랍다"고 말하는 것은 우리의 이전 경험에 근거한 낮은 확률의 데이터가 있다고 말하는 것과 같을 수 있습니다.
    • 무언가가 "이치에 맞는다"고 말하는 것은 우리의 이전 경험에 근거한 높은 확률의 데이터가 있다는 것을 나타낼 수 있습니다.

    1.2 더 많은 증거를 수집하고 믿음을 업데이트하기

    더 많은 데이터를 수집하려면 더 많은 관찰이 필요합니다. 우리의 시나리오에서, 당신은 창밖을 내다봅니다. 새로운 증거가 있으면, 누군가가 근처에서 영화를 촬영하고 있는 것처럼 보인다는 것을 깨닫습니다.

    베이지안 분석 과정

    1. 최초 가설로 출발 : H1 = 뒷마당에 UFO가 있다.
    2. 고립된 상태에서, 귀하의 경험을 감안할 때 이 가설은 극히 가능성이 낮습니다. P(H1|X)=very, very low
    3. 새로운 데이터로 귀하의 신념을 업데이트할 것입니다. H2=영화가 제작되고 있다.
    4. 고립된 상태에서, 이 가설의 확률은 직관적으로 매우 낮습니다. P(H1|X)=very low
    5. 귀하는 귀하의 사전 신념을 "매우, 매우 낮음"에서 "매우 낮음"으로 업데이트했습니다

    1.3 가설 비교

    새로운 데이터로 대체 가설을 세웠습니다. 이 과정을 베이지안 추론으로 나누어 보겠습니다. 첫 번째 가설은 데이터를 설명하고 혼란을 종식시키는 방법을 제공했지만, 추가 관찰 결과로 더 이상 데이터를 잘 설명하지 못합니다.

    You started with P(D|H1, X)=very, very low

    and updated our belief with P(Dupdated|H2, X) > > P(D|H_1, x)

    우리는 한 믿음이 다른 믿음보다 더 정확하다고 말합니다. 왜냐하면 그것이 우리가 관찰하는 세상에 대한 더 나은 설명을 제공하기 때문입니다. 수학적으로, 우리는 이 아이디어를 두 확률의 비율로 표현합니다.

    $$\frac{P(D_{\text{updated}|H_2, X)}{P(D|H_1, X)}$$

    이 비율이 1,000과 같이 큰 숫자인 경우 "H2는 H1보다 데이터를 1,000배 더 잘 설명한다"는 의미입니다.

    1.4 데이터는 믿음을 알려줍니다. 믿음은 데이터를 알려주면 안 됩니다.

    강조할 만한 마지막 요점은 이 모든 예에서 유일한 절대적인 것은 여러분의 데이터라는 것입니다. 여러분의 가설은 바뀌고, 세상에서의 여러분의 경험, X 는 다른 사람과 다를 수 있지만, 데이터, D는 모두가 공유합니다.

    Case 1 (이 장 전체에서 사용):

    P(D|H, X)(1.3)

    “내 믿음은 내가 관찰한 것을 얼마나 잘 설명하는가?”

    Case 2 (일상의 생각에서 자주 사용됨)

    P(H|D, X)(1.4)

    첫 번째 경우, 우리는 수집한 데이터와 세상을 더 잘 설명하는 관찰에 따라 믿음을 바꿉니다. 두 번째 경우, 우리는 기존 믿음을 뒷받침하는 데이터를 수집합니다. 베이지안 사고는 마음을 바꾸고 세상을 이해하는 방식을 업데이트하는 것입니다. 우리가 관찰하는 데이터는 전부 현실이므로, 우리의 믿음은 궁극적으로 데이터와 일치할 때까지 바뀌어야 합니다.

    1.5 마무리하기

    믿음을 됫바침하는 데이터를 확인(P(D|H))하는 것보다 믿음을 변경할 데이터 (P(H|D))에 훨씬 더 관심을 가져야 합니다.

    1.6 Exercises

    다음 질문에 답하여 베이지안 추론을 얼마나 잘 이해하는지 확인해 보세요. 답은 No Starch Press(PDF)에서 찾을 수 있습니다.

    연습문제 1.1 이 장에서 배운 수학적 표기법을 사용하여 다음 문장을 방정식으로 다시 쓰세요.

    • The probability of rain is low: P(rain) = low
    • The probability of rain given that it is cloudy is high: P(rain| coludy) = high
    • The probability of you having an umbrella given it is raining is much greater than the probability of you having an umbrella in general: P(unbrella | rain) > > P(umbrella)

    연습 1.2 이 장에서 다룬 기술을 사용하여 다음 시나리오에서 관찰한 데이터를 수학적 표기법으로 정리합니다. 그런 다음 이 데이터를 설명하는 가설을 세웁니다.

    직장에서 집에 돌아와서 현관문이 열려 있고 옆 창문이 깨진 것을 알아차립니다. 안으로 들어가자마자 노트북이 없다는 것을 즉시 알아차립니다.

    P(open, window broken, laptop missing| robbed)= P(D|Hrobbed)

    연습 1.3 다음 시나리오는 이전 시나리오에 데이터를 추가합니다. 이 새로운 정보가 어떻게 당신의 믿음을 바꾸는지 보여주고 이 장에서 배운 표기법을 사용하여 데이터를 설명하는 두 번째 가설을 생각해 보세요.

    동네 아이가 달려와 실수로 창문에 돌을 던진 것에 대해 사과합니다. 그들은 노트북을 보고 도난당하고 싶지 않아서 현관문을 열어서 가져왔고, 노트북은 그들의 집에서 안전하게 보관되었다고 주장합니다.

    P(open, window broken, laptop missing| accidentally broke window, laptop keeping)= P(D|Haccident)

댓글

이 블로그의 인기 게시물

[python]KeyWord

keywords Characters or strings already used to define basic commands in programming languages such as python are called reserved words. This reserved word cannot be used when defining objects such as variables, functions, and classes when coding by the user. python has 33 reserved words, and it distinguishes between lowercase and uppercase letters in Engolsh. All other keywords are lowercase except True, False, None, etc. a and, as, assert, async, await b break c class, continue d def, del e eolf, else, except f False, finally, for, from g global i in, if, import, is l lambda n nonlocal, None, not o or r raise, return p pass ...

[Go] 고루틴

런타임(Runtime) visual code에서 브라우저 실행 단축키: Alt+B Go runtime은 메모리 관리, 가비지 수집, 동시성을 포함하여 Go 프로그림의 실행을 관리하는 역할을 합니다. 이 문서에서는 Go runtime을 자세히 살펴보고 아키텍초, 특성과 장점을 살펴봅니다. Go Runtime Architecture Go runtime은 모듈식이고 유연하게 설계되었으며 개발자가 특정 요구사항에 따라 동작을 사용자 정의할 수 있는 계층적 아키텍쳐를 갖추고 있습니다. 런타임은 스케줄러(schedualer), 가비지 수집기(garbage collector), 메모리 할당자(memory alllocator) 및 스택관리(stack management)를 포함한 어려 핵심 구성 요소로 구성됩니다. Schedualer Go 런타임의 핵심은 고루틴의 실행을 관리하는 스케줄러입니다. 고루틴은 효율적인 동시성을 가능하게 하는 가벼운 스레드입니다. 스케줄러는 사용 가능한 스레드에 고루틴을 분산하고, 스레드 로컬 스토리지를 관리하고, I/O 작업을 조정하는 역할을 합니다. thread(스레드): 프로그램 내에서 실행되는 흐름의 단위로 동시에 여러 작업이나 프로그램을 실행하는 것입니다. 즉, 코드를 실행할 수 있는 각 단위를 스레드라고 합니다. 고루틴(goroutine): Go 언어로 동시에 실행되는 모든 활동을 의미합니다. 고루틴을 만드는 비용을 스레드에 비해 매우 적기 떄문에 경량 스레드라고 합니다. 모든 프로그램은 적어도 하나의 main() 함수라는 고루틴을 포함하고 고루틴은 항상 백그라운드에서 작동합니다. 메인함수가 종료되면 모든 고루틴은 종료됩니다. 그러므로 고루틴보다 main이 먼저 종료되는 것을 방지해야 합니다. Go 스케줄러는 매우 효율적이고 확장 가능하도록 설계되어 많은 수의 동시 고루틴을 손쉽게 처리할 수 있습니다. 스레드 간에 부하를 분산하여 경합을 최소화하고 성능을 개선하는 작업 훔치기 알고리즘을 사용합니다...

매개변수 추정 도구: PDF, CDF 및 분위수 함수

매개변수 추정 도구: PDF, CDF 및 분위수 함수 확률 밀도 함수(PDF)에 대해 자세히 다루고, 값 범위의 확률을 보다 쉽게 결정하는 데 도움이 되는 누적 분포 함수(CDF)를 소개하고, 확률 분포를 동일한 확률로 나누는 분위수를 소개합니다. 예를 들어, 백분위수는 100분위수이며, 이는 확률 분포를 100개의 동일한 부분으로 나눈다는 것을 의미합니다. 이메일 가입 목록에 대한 전환율 추정 블로그를 운영하고 블로그 방문자가 이메일 목록에 가입할 확률을 알고 싶다고 가정해 보겠습니다. 마케팅 용어로 사용자가 원하는 이벤트를 수행하도록 하는 것을 전환 이벤트 또는 간단히 전환이라고 하며, 사용자가 가입할 확률을 전환율이라고 합니다. 구독자 수 k와 방문자 총 수 n을 알고 있을 때 구독 확률 p를 추정하기 위해 베타 분포를 사용할 것입니다. 베타 분포에 필요한 두 가지 매개변수는 α로, 이 경우 구독자 총 수(k)를 나타내고, β는 구독하지 않은 총 수(n – k)를 나타냅니다. 확률 밀도 함수 첫 40,000명의 방문자에 대해 300명의 구독자를 얻는다고 가정해 보겠습니다. 우리 문제에 대한 PDF는 α = 300이고 β = 39,700인 베타 분포입니다. 베타 분포의 평균 계산 $$\tag{1}\mu_{\text{beta}}=\frac{\alpha}{\alpha + \beta}$$ 식 1을 사용하여 방문자 중의 구독자에 대한 평균은 다음과 같이 계산됩니다. import numpy as np import pandas as pd from scipy import stats, special import itertools from sympy import * import matplotlib.pyplot as plt import seaborn as sns sns.set_style("darkgrid") def decorate_plot(xlab, ylab, title=None, size=(4,3)): plt.figu...