http://junhoahn.kr/noriwiki/index.php?action=history&feed=atom&title=Bernstein%27s_ConditionsBernstein's Conditions - 편집 역사2026-05-14T20:55:18Z이 문서의 편집 역사MediaWiki 1.43.0http://junhoahn.kr/noriwiki/index.php?title=Bernstein%27s_Conditions&diff=7&oldid=prevAhn9807: 새 문서: 분류: 동시성 프로그래밍 분류: 시스템 최적화 == 개요 == Bernstein's Conditions은 두 instructions P1, P2에 대하여 다음 조건이 성립하는 경우를 말한다. :<math>I_1 \cap O_2 = \emptyset; O_1 \cap I_2 = \emptyset; O_1 \cap O_2 = \emptyset; </math> 여기서 I1과 I2는 명령어의 input sets (즉, 소스 코드와 메모리)이며 O1과 O2는 그들의 아웃풋이다. 첫번째 두 조건은 P1과 P2의 인풋이 다른 명령어의...2023-02-03T06:20:49Z<p>새 문서: <a href="/noriwiki/index.php?title=%EB%B6%84%EB%A5%98:%EB%8F%99%EC%8B%9C%EC%84%B1_%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D" title="분류:동시성 프로그래밍">분류: 동시성 프로그래밍</a> <a href="/noriwiki/index.php?title=%EB%B6%84%EB%A5%98:%EC%8B%9C%EC%8A%A4%ED%85%9C_%EC%B5%9C%EC%A0%81%ED%99%94" title="분류:시스템 최적화">분류: 시스템 최적화</a> == 개요 == Bernstein's Conditions은 두 instructions P1, P2에 대하여 다음 조건이 성립하는 경우를 말한다. :<math>I_1 \cap O_2 = \emptyset; O_1 \cap I_2 = \emptyset; O_1 \cap O_2 = \emptyset; </math> 여기서 I1과 I2는 명령어의 input sets (즉, 소스 코드와 메모리)이며 O1과 O2는 그들의 아웃풋이다. 첫번째 두 조건은 P1과 P2의 인풋이 다른 명령어의...</p>
<p><b>새 문서</b></p><div>[[분류: 동시성 프로그래밍]]<br />
[[분류: 시스템 최적화]]<br />
<br />
== 개요 ==<br />
Bernstein's Conditions은 두 instructions P1, P2에 대하여 다음 조건이 성립하는 경우를 말한다.<br />
:<math>I_1 \cap O_2 = \emptyset; O_1 \cap I_2 = \emptyset; O_1 \cap O_2 = \emptyset; </math><br />
여기서 I1과 I2는 명령어의 input sets (즉, 소스 코드와 메모리)이며 O1과 O2는 그들의 아웃풋이다.<br />
<br />
첫번째 두 조건은 P1과 P2의 인풋이 다른 명령어의 아웃풋에 영향을 미치는 경우 병렬화 시킬 수 없음을 의미한다. 마지막 조건은 두 명령어가 같은 위치에 결과를 저장하는 경우에는 병렬화 시킬 수 없음을 의미한다. 쉽게 말하면 두 조건이 서로에게 영향을 전혀 미칠 수 없음을 수학적으로 나타낸 조건이다.</div>Ahn9807