多核--求PI值

求 PI 值 一 程序代码 非多线程 include include include const long num steps 10000000 double step pi void main clock t start stop start clock int i double x sum 0 0 step 1 0 double num steps for i 0 i num steps i x i 0 5 step sum sum 4 0 1 0 x x pi step sum stop clock cout Pi pi endl printf 计算 PI 的时间为 f 秒 n double stop start 1000 0 多线程 include include include const long num steps 10000 const int gNumThreads 15 double gStep 0 0 double gPi 0 0 CRITICAL SECTION gCS DWORD WINAPI threadFunction LPVOID pArg int myNum int pArg double Sum 0 0 x local to each thread for int i myNum i num steps i gNumThreads 每次 gNumThreads 个线 程运行 x i 0 5f num steps Sum 4 0f 1 0f x x 在每个线程计算 PI 值 EnterCriticalSection gPi Sum gStep LeaveCriticalSection return 0 void main HANDLE threadHandles gNumThreads int tNum gNumThreads clock t start stop start clock printf PI InitializeCriticalSection gStep 1 0 num steps for int i 0 i gNumThreads i 创建线程 tNum i i threadHandles i CreateThread NULL 0 threadFunction LPVOID WaitForMultipleObjects gNumThreads threadHandles TRUE INFINITE DeleteCriticalSection stop clock printf 12 20f n gPi printf 计算 PI 的时间为 f 秒 n double stop start 1000 0 二 设计思想 根据积分公式 即可求得 值 根据多线程并行执行思想可以将一个程序的执行顺序互不影响的步骤分开执行 即可以将这些每一个步骤都分为一个线程 这样可以大幅度提高程序执行时间 但如果可并行执行的步骤过少时 时间减少的并不明显 本例由于求 值时 每个 循环中先后并不影响 因此可以做成多线程并行执行 即非多线程 时每次 循环一次一次的执行 但当做成多线程时 每次相当于并行执行 gNumThreads 次 所以当 循环次数过多时可以显著减少程序的执行时间 三 运行结果 非多线程 num steps 10000 num steps 10000000 多线程 num steps 10000 gNumThreads 15 gNumThreads 25 num steps 10000000 gNumThreads 15 gNumTh