論文：matsui. - 高性能計算研究室
Contents
1. OpenMP D UU L OODODOOOOOOODDODOOOAADODDOOAOODLDLIDOIOOOOAADDD 5 OODODOOOAAOODDOOOAAODDAOODODDDOOOAAADODOOOO OODDOOOAAOODODOOOAODDOOOOAAODDOOOOODODODODOOO EL EP EPLE Aa AD AAAAA RAAD EB AA EET ERE LE HO AA OODODOOOAOODODOOOAAADDOODOAUDDOOOOODDODODODOOO OODODOOOODODDDOAOOODUDDOAOAAODDOOOAAOADODOOOO OODODOOOAAOODODOOOAODOOAOOOOAODDOOOOAODODODODOOO OODDOUDDDOOOOODDODDODOAOODODODODOAOODOAODODODODOOO OODDOODDDODODOOOOAODDOOOAODODODODOOOODODODDOI OODODOOOAAOODODOOOOODDOOOOODUDDOOOOAODODODODOOO OODDOOOOOOODDOOOOAAADODDODOOOAODLOIDODOOAADDD OODODOOOOAOOODDODOOOAADODODOO OpenMP2. 10 000000 ug giu private reduction ODODODOAOODO ua OpenMP 331 O00000 dd 0 omp get numthreads Domp set num threadsO O 0 0 09000000 ragma omp parallel E DEEP EE BE E EET ET EE BTE E AA P REK OpenMP O emp set num
3. 19 43 bed br LIN 0 0 SelectRAM uis 5 3 4 19 5 20 L L3 E M p O
4. OpenMP DSMI BOE i OI C C Fortran OOI OOI OOI OLDI OOI OOI OpenMP OOI OOI OOI go include lt stdio h gt int ins1OO sum void main pragma omp for reductiont zum private 1 for z1 i n i sum i return 0 1 000000 COOLDAO
5. 15 4 41 5 dOOOOOOOAAOOAAOUUAADAOOOOAOOODODODODODODODOOOI dOOOOOOAAAOOAAOUOOADOAOOODODAOUODODODODODODODOOOI OOOSMP 15 5 OOUDDDUDUDUDDUULUDOOOOOOOOOOOOOOOOOOOOOI uggagaggaaguatgttbtrtttuMA uniform memory access 0 0O 000 OOOOODOOOOODOOOOAOOOOOOOOOOAdOOOOOOOOOOOI non uniform memory access OOOOOOOOOOOOaI OODDDDDDDUDDDUDDDUDUDDDDDUUDDDDDUDODDDDOOOUI UMADOOOUOOOLD
6. pragma omp for clause OO 0 fer utut uuiuBluui uui 4 for ll for OOOOAAAOAAOOOOAAAOAAOOOOAAAAAOOO sections sections O OOOOOOOOaOOOOOgOOOOOOgOgOOOgOgOOOOg oarg va orrp sections clause D Unpnp u 5 sections 5 6 0 5 000 singeg master 5 223 0 2 0000 critical oragma omp critical atomic Zpragma omp atomic critical 00000000 uU D OOOOOD t omp set lock ec nm library omp set unlock barrier oragma omp barrier ordered O0 pragma omp ordered
7. OOOOOODAODOUODOO MAUDOOOODOOAODO MAUOODAODO dd OOOODDODOOOOODODODDOOAOAODLODO SE HER B BY errie dd EL EE ED OOOUOUOOODDODOODOOODODODODODODOOODOODOOOOLU uu 18 RAM OOOOOOOOOOOOOOOOUOOUOOOI CC NUMA CC NUMA MAUDDDUUI EI El OOI OOI OOI L OOI OI Ll e nn 01 e nn L EE E I uv 0000000000
8. D 84 D I No 11 pp 1515 1531 2001 5 2000 139 0 151 156 2000 9 S9 ARC 134 pp 49 53 2000 100g 000 0000 0 00 0 Omni OpeamP 0000000000 HOKKE 2000 pp 179 184 2000 HO DO OU C D Omni OpenMP OOOOOOAOOOOOAOOOOA J SPP2000 pp 229 236 2000 120 OO O Omni OpenMP Cluster enabled OpenMP OOOOODOODOO 2001 130 2001 4 0000000 00000 1 0 1998 7 10 http pbplab trc rwcp or jp pbperf Omni spec ja omp C 1 0 15 2000 6 2000 17 R Chandra L Dagum D K ohr D M aydan J M cDonald and R Menon Parallel Program ming in OpenMP MORGAN KAUFMANN PUBLISHERS 23 1999 19 0 0 00 VHDLOO
9. L OOI enMP ODODDOOOOODUDODODOOOODLOLO OODDOOOODDOOOODDOOOOI OODDUODODODOOOOADDOOOIOI C Lt El E FPGA OOI OOI OOOOODOOOOOOOOOOOI
10. 3 OODODOOAOODDOOOAOOOUDOOAAADODDODOAOAODODOODOOO ODOODOODOAODOODAODAODAODOLOOIOA OpeMP OOADADADAODAOOO 00000000 HDLOOODOAAAODODOOAADOOVHDLOOOAAAODODO 31000000 OOOOOOOOOOOgOI Uu Bm uu 000000 000000 MAU VHDL D VHDLO ue D OOpenMP O coogi ununi OODI
11. L L L Lrrrrcrt ci KEEN Py e P 21 OD OODODODOOOOOOODDODUDDOOOAOODUODODODOOOAAOODOODODO Tran Cong 5 OODDODOOAOODODOOOOOODDOOOOODOODDOOOOODODODODOOO 22 J SPP2000 pp 71 76 2000 2 OpenMP OOOO SHINING2001 HPC pp 13 16 2001 BO0000 0000 0000 0000 0000 0000 0000 OO 25 30 2001 4 0 0000 0000 O0peamPO0OO00000000000000 5 OD O O SHINING2001 HPC pp Z 12 2001 84 D I No 6 pp 594 604 2001 H000 DAOOAOOOOAOAOAOOOOOD 00000000000 Vol 84 D I No 3 pp 247 256 2001
12. 32 do d Hd uiu um OD D UB UU D UD 00000000000 07 0000 Cn DE B L L Ha 5 OOOOOOAAOOOODUOODOAAAAOODOUO VHDL L1 rr r L OI OOI Oog lt L L L T L L 330000000
13. master O pragma omp master 0000000000 OODODOOOAOODODOOOAAODDOOOAADODOI OO ODOOODODOODDOI OOUOODOODUOUODODUOUODOODOUODODOOUODUODOODOOOO 23000000000000 0DO0000000000000000 0 dauseg 0000000000000 0000 OOOODOOODDOUDDOODOUDDOODOUDDOODOOODOODOOO OOODOODUDOODODODODOOODODODODODOODODOO 3 private shared OOOOOOOOOOOOOOOdefaultO shared redudion lastprivate private OOOOOOOOOOOOOOOOOOOOODOOOOOOg 0000000 00000 reduction DOOOOOAOODOAIM
14. SONG N N ON a OE 14 kr Eo CERE BOE ER DE ee ee DE ee Re HE Ex 15 0 15 oos oe tees ed ese ee rto sod trace 16 rie var LIED El BID EE E este itera o ee ee eo n 17 Ed D G 19 gag REDE a a EP Eo osse ek na rud ras vo EE 20 Hio OE OE ONA OE RE ns 20 AE EP nia Aa EA AE aa BIS ee AN N ON ER ON EE AN 5 EG SE Ee Ee 7 Maec ED P EE ESE EE Pd 7 Ar EP RR EN De ss t mie e 18 UI 8 AA Ll OI ut OOI Ll OI El El EE E H Ll IOOOOOOOODOOOOOOOOODOODOOOOOODOOODOI
15. 2001 117 0 33 38 2001 B500 64 5 04 2002 24
16. OpeMP OOOOOOOO OpenmP OOOD y ZA DOpendPi r 5 Box Openi ETG A 72 F A Le FSAISU o po xal ieA dA 0 2 21 OpenMP O O fork join D cL D DH B BL OD D D D C1 D DE 0000000 poes u 0 3 ragma OODDOOOOOOODDODOOOAADODDOOOAODODDDAAODOUDDOI fekOOAOAODAODAOAOAI OODOOOAOAOUAODDAODUOODOAOUODOOAOOODOAOAOODOOOI jen nma OODDOOOOOOODDODOO
17. OpenMPO OD IM Ad tt uu Programmable AD gums e 2 FPGAO Hardware Description
18. master 0 0 U ND T NUM IDDBEUU 12 sedions OOOOOOOOOO dOOOOOOOAAOOAAOUOODAOOODODOODOOOO 333 OOOOOOOOOOOOOOOOOOO OpenMPOOOOOOOOOOOOOng shared x private MO privatex 1 OO y 00X 00000 00X0 00000 2 reduction reduction 4 sumpr O DODDOO ADD sum suml sume 00000 sume 00000000 unma Oog shared 09 UU oa BE UU ooo oox j 000000000 0000000000 Og uu OODOOODODOOODOOO 5 8 Private OO OO BAR MEDE EE AK Ed DE EL BAAL EER AA ER DERS
19. OOODOO AE EER Ee OD DU uuu EAODOOOO TAOODOA 00 VHDLOOOOODOODVHADLOOUOLUO VHDL OAOOAODFPGAOODAODAAODAODOAODODADAODAODOA OUDOODUDOODDOUODOODOUODOODOUODOODOOO OOODOODUODOODDODOODODOODODODODOODODOO OUDOODDOODOUODOODOUODOODOUODOODOOO OUDOODOOODDOUODOODOUODOODOUODOODODOOD aa EL 1 2 OOOOOOOOOOOOOOOOLOOPEMP ss se ee ee ee ee ee 3 AR GEE BORDER RR OO ME 4 VEER OES GE Oe 5 ENE Cui Cut S eg 5 2 2 26 Ge saa n a cust uten cua od 5 2230 EE ES M OD M i DS DA 7 EDE GENE ORE DUE OE DR aa
20. OOOOUDOOUOUOOUODOUOUOOOUUUOUOOUOUUOUUUOOOLI 11 ID 332 0000000000000 EE DEED TI BOR BIER ETE BT EIE ELE 10000 forj pragrra omp for 000for0 000 000000000000000 0 for i i oo i 9n OO gt 000 i 1 OOO i 50 i 51000 i 10000 0 sections pragma omp sections pragma omp section c pragma omp section Uu gt uio dOOOOOOOOAAOAAOOOOAOOOOODODOOOODODODODOOO master 0 BD D L N T NUM 0000
21. Lrrrrrrtscr t L L 17 CC NUMA cachecoherent COMA cache only memory architectureop 00000000 420000000000 4 9 UD um SMP uuu I MAU CC NUMA MAU FPGA 1FPGA 000000 0 FPGA 1 LU U
22. dOOOOOOAAAOOAOODODURDODOOOAdOAUIAAAOAAAODI 000000000000 reducing 000000000000 redudionO C DE D private OOAOAODAOADAODAODAODAOOAOAOAII dOOOOOAAAOAOAAOOUUAOOODODODOOOOUODODODOODODODOOOI OOOOOOOOgg redudion ODOOOAOOOOODOOAOOOOODOOd 340000000000 13 OODODUDODOOOOOOAODDDODODOOOODODODODOAOOO OODDUDODOOOODODODOOAOAOODDOOOAOODODOOLD OODODOOOAOOODDODUDDOOOOODODOOOAAOODDDOODD OO A OOI EI Oog L3 OO 341 00000 100 0 s2 s2 B 1 s4 s4 D 1 51 53 5340 AS F Ed BAG sync gt teH reduction s sZ sd s4 ep 0 12 000000000 OODDOOAAOODDODOOOAAADDDOOAADDODOOAAADODODODOOO D U D UD p redudion 000000000000 Private ODAODAODAODAOA daAnnAAAAddAOAAAAAAAOODAABAAAAAAAAAAABAADBAR OOOOOOA 342 OODDOOOAOAOODDOOOAADODODOOOO 2A91 Av7FID Ojji 18 3j 3115 111851 time PE 1 PE3 PE4 master slave2 slave3 2 L FID O A AVv FID 2 3 PE2 ADRIE cte BO RA CO BUIS scii Uk VJ N
23. AAJA 18 38 7G Y PEZVEBK TS KorAm 0 13 0000000000 14 3 500000 default 0000000 DD D a du B C OAO OD On DO critical O pragma omp critical MAUI D H1 LU L1 D Jatorric ragra omp atomic DOterrierf 0 pragma omp barier c gt Imesterf pragmaonpmaster C DO L masterf OO u i4 00000000 aefeultt OO OOOOOOOOOOOOOOOOO barrieg 0000000000 lO D D D UO UH H HE MAU D D ELE OE CELO 7E CE CIO O 7 O C 7 7 U U U E
24. OAADODDOOOAODODDDOOOOLDDOI OODODOOOAOODODOOOAAODDOOOOAALDDO 22000000 221 0000 oragma omp parallel clause 0 mastegOOOANODOUOODOOu 222 00000000000 0 1 C C H1 000 for 0 0 pragma omp for clause Dit sections oragma omp sections clause single oragma omp single dause uut 000 fert t
25. ONUMADOOOUDOOUDODOODOOOOOOI OOUDDDUUDUDDUUODDUUDUUD ELE BEBE HI DOOOOOOUDDODOODOOUDDODOOODDUDOOOUDDDODOOUDDOOOLDI OUDODDUDDUDUDUUUDUOOOOOOOOOOgOOOOOODOOOOODOOOI 16 LO BL BL BL BEBE E p EER NN li ES M b A BI O00 A A B ll A AD UD E den amp eus OE a 0 16 000000000000 o B EH g g OOOOUOOOOOOOOOOOUOAUOOOI
26. OOOOOOOOAOOO COOOO 1995 20 David A Patterson ohn L Hennessy OOOTOOOOOOOOOOOOOOO 0 00 BP O 1999 21 David A Patterson ohn L Hennessy EL Hl HH HL 000000000000000 0 0 0 BP 1999 22i KITE Q0 00000000000 PLUSOOOOOO Version1 OOO 000000 1995 23 Q0 0000000000000000 000 Version1 OOOD 000000 1993 2AKITEOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO Version2 0 H H B B B DET 1995 25 1999 26 Bil 5 1996 27 00 0 00 00000000 0 30 00000000000 00000 pp 74 81 1990 280 0 0 00 0 000000000000000 000 0000000000000 C Vo 36 No 7 pp 614 619 1995 2900 4 217 222 1994 30 n Hardware Software Codesign with Application Specific Processor ASP DAC 95 Tutorial A pp 73 93 1995 B10 000 OC 0000000000000 Vol 36 7 pp 620 625 1995 32 6 de Micheli H0 00 0000 0000000000000000000000000 000000000 0000000 Vol 36 No 7 pp 605 613 1995 B300 00 00 Vol 40 No 8 pp 777 782 1999 54 00 00 OO cCOOOOOOOAOOOOODOOOOOOOOO
27. a a IE AE Da 7 3 OpenMPT Pop RE EE EP DEER EIER E es GE ee tutto 9 S Er MEE ee Gee toto ee ee e Ce SG Roten a 9 32 ER EE PERE ER ER BOEI EE Des oos ER Ge Ge nee eie deese 9 EE ERR DR ha 10 11 332 EER EER D OG Ge bfc RR DR ie 12 3337 hb NBOR EE ed c 13 EK EEN EER EER EE OR A Ge Ge ee Se EG 13 EDE EE GE SG 14 3 4 2 ENE EN ae Oe Oe N Ee auf Seat E GE 14 ENGEL Oe Oe N EA 15 die GE EER EE EED ata Ge se E ee DP N EG ee ee 16 n DE EG EURO EI EE ROTER 16 MERE IERE BEE EE RE Ee E de A EE OE 18 Pb EE EER EED ER EEN EE SS Oe OG Ge OS SG ED Se ee 20 S GE GR GP 21 OR RETE 22 Ee ee nnas 23 E 3b EO AT 3 0 2 Open PIU gto 3 0 3 N 4 Ad 6 ENSE EE EE ee 6 Oe OE EE N AE E 9 HE DEE Rd a a a e a N 10 Eres EL EL E SEDEDED LED BL ooo cute inn bm s 11 EE dad ufa pan cR i 11 tee EP Hel 12 gi RE EE Ek DE EE OPE DE eo oe Ed ee cerit eats 13 EE nOD SER DA Ee Do OE LO OE EEN 14
Download Pdf Manuals
Related Search