我想試做一個多核編譯器，哪位同行愿意貼些循環(huán)體代碼來評估？

blackoil

目標(biāo)希望能實現(xiàn)多核自動綁定。

xinglp

make -j就行了

blackoil

不是GCC的并行編譯，是多條線程并行執(zhí)行循環(huán)體。

for ( i=0; i<4000; i+=1)
     a[i] = 123;

如果是4核芯片，轉(zhuǎn)為

for ( i=0; i<1000; i+=1)          a[i] = 123;
for ( i=1000; i<2000; i+=1)     a[i] = 123;
for ( i=2000; i<3000; i+=1)     a[i] = 123;
for ( i=3000; i<4000; i+=1)     a[i] = 123;

創(chuàng)建4條線程，各自綁定4個物理核

MMMIX

回復(fù) 3# blackoil


    真實的循序往往有太多數(shù)據(jù)/控制依賴，根本沒辦法建立多個線程同時執(zhí)行。

hellioncu

類似OpenMP的功能？

fender0107401

這不就是OpenMP嗎？

相比較之下，我更喜歡自己用thread來實現(xiàn)并行。

windoze

就是這種東西？
https://en.wikipedia.org/wiki/Cilk

blackoil

類似CILK，其實原理都一樣，大家都知道。
OPENMP需要手寫，我希望語義分析做到并行自動化，帶上SIMD。

1. for ( i=3000; i<4000; i+=1)     a[i] = 123;
   
2. 
   
3. for ( i=3000; i<4000; i+=4)     vector.a[i] = {123，123，123，123};

復(fù)制代碼

blackoil

生成的偽匯編大致這樣

1. for (i=0;i<4000;i+=1)
   
2.                 z[i]+=456;

復(fù)制代碼

1. section .code align=4
   
2. bits 32
   
3. global        _main
   
4. _main:
   
5. push        ebp
   
6. mov        ebp, esp
   
7. and        esp, 0xFFFFFFF0
   
8. jmp        .L0:
   
9. thread_1:
   
10. push        ebp
    
11. mov        ebp, esp
    
12. mov        esi, 0
    
13. jmp        .L7
    
14. .L5:
    
15. add        [ _z + esi * 4 ], dword 456
    
16. .L6:
    
17. add        esi, 1
    
18. .L7:
    
19. cmp        esi, 1000
    
20. jb        .L5
    
21. .L8:
    
22. mov        esp, ebp
    
23. pop        ebp
    
24. thread_2:
    
25. push        ebp
    
26. mov        ebp, esp
    
27. mov        esi, 1000
    
28. jmp        .L11
    
29. .L9:
    
30. add        [ _z + esi * 4 ], dword 456
    
31. .L10:
    
32. add        esi, 1
    
33. .L11:
    
34. cmp        esi, 2000
    
35. jb        .L9
    
36. .L12:
    
37. mov        esp, ebp
    
38. pop        ebp
    
39. thread_3:
    
40. push        ebp
    
41. mov        ebp, esp
    
42. mov        esi, 2000
    
43. jmp        .L15
    
44. .L13:
    
45. add        [ _z + esi * 4 ], dword 456
    
46. .L14:
    
47. add        esi, 1
    
48. .L15:
    
49. cmp        esi, 3000
    
50. jb        .L13
    
51. .L16:
    
52. mov        esp, ebp
    
53. pop        ebp
    
54. thread_4:
    
55. push        ebp
    
56. mov        ebp, esp
    
57. mov        esi, 3000
    
58. jmp        .L19
    
59. .L17:
    
60. add        [ _z + esi * 4 ], dword 456
    
61. .L18:
    
62. add        esi, 1
    
63. .L19:
    
64. cmp        esi, 4000
    
65. jb        .L17
    
66. .L20:
    
67. mov        esp, ebp
    
68. pop        ebp
    
69. .L0:
    
70. call        __beginthreadex(thread_1)
    
71. call        __beginthreadex(thread_2)
    
72. call        __beginthreadex(thread_3)
    
73. call        __beginthreadex(thread_4)
    
74. call        _WaitForMultipleObjects(thread_1,thread_2,thread_3,thread_4)
    
75. mov        esp, ebp
    
76. pop        ebp
    
77. ret
    

復(fù)制代碼

karma303

贊，樓主加油～～