고성능 파이썬(2판)

342

고성능 파이썬(2판)

더 빠른 IPC 방식들

작은 합성수

큰 합성수 1

큰 합성수 2

소수 1

소수 2

덜 단순한 풀

RawValue 플래그

MMap 플래그

MMap 리덕스 플래그

실행 시간(단위: 초) - 작을수록 좋다.

그림

9-17

IPC

를 사용해 소수를 판정하는 빠른 방법들

다음 절에서는 파이썬에서

IPC

를 활용해 이런 협력적인 검색 문제를 해결하는 다양한 방법

을 살펴보려 한다. 여러분이 ‘

IPC

는 상당히 쉽지만, 비용을 수반한다’라는 사실을 깨닫기를 바

란다.

9.5.1

순차적 해법

앞에서 사용한 순차적인 인수 검사 코드부터 시작해보자(예제

9

-

14

). 이미 언급했듯이, 인수

가 큰 합성수는 병렬로 검사하면 가능한 인수 공간을 더 효율적으로 검색할 수 있다. 그래도 역

시 비교할 기준점으로는 순차적 방식이 최고일 것이다.