Martin Thompson이 that a STM that relies on a ref that relies on CAS will ultimately be limited by Amdahl's law을 표시합니다. Amdahl's law은 병렬 프로그램의 최대 성능이 프로그램의 순차적 (비 - 병렬) 부분에 의해 제한된다는 것입니다. 마틴 톰슨은 CAS가 본질적으로 비 병렬이라고 말하고 있습니까?Amdahl의 법칙에 따라 비교 - 및 교체 작업이 제한되는 이유는 무엇입니까?
2
A
답변
5
저는 그것이 정확히 그의 주장이라고 생각합니다. 비교 결과가 알려지면 스왑이 이루어져야하므로 궁극적으로 "비교 후 교체 한 다음 비교할 것", "다음 비교", "다음 비교"보다 빨리 실행할 수 없습니다.
물론 대부분의 현실적인 경우에는 그 한계에 도달하는 데 가까이 가지 못합니다. 그렇게했다면 성능에 놀라움을 금할 수 없을 것입니다. 그것은 자동차가 빛의 속도보다 빨리 갈 수 없다는 것과 같습니다. 거의 확실한 사실이지만 자동차 제조업체는 걱정할 필요가 없습니다.
당신은 어떤 상황에 대해 이야기하고 있는지 명확히 할 수 있습니까? (CAS는 무엇이고 어떤 상황입니까?) 분명히 동일한 위치에있는 두 개의 CAS를 실제로 병렬 처리 할 수는 없지만 그 일은 사소한 결과이며 두 개의 별도 위치에있는 두 개의 CAS는 독립적입니다. 아니면 톰슨의 통찰력이 근본적으로 단지 "동일한 심의를 통해 싸우는 거래가 임의로 잘 확장되지 않을 것"이라고 말하는 것입니까? – delnan
후자는 같은 심판을 통해 싸우는 것은 규모가 조정되지 않습니다. –
@DavidSchwartz 그레이트 대답 :). – ipavlu