{"id":38137,"date":"2019-10-31T22:21:53","date_gmt":"2019-10-31T19:21:53","guid":{"rendered":"https:\/\/prohoster.info\/blog\/proekt-po-dobavleniyu-v-gcc-podderzhki-rasparallelivaniya-protsessa-kompilyatsii\/"},"modified":"2019-10-31T22:21:53","modified_gmt":"2019-10-31T19:21:53","slug":"proekt-po-dobavleniyu-v-gcc-podderzhki-rasparallelivaniya-protsessa-kompilyatsii","status":"publish","type":"post","link":"https:\/\/prohoster.info\/cs\/blog\/news\/proekt-po-dobavleniyu-v-gcc-podderzhki-rasparallelivaniya-protsessa-kompilyatsii","title":{"rendered":"Projekt na p\u0159id\u00e1n\u00ed podpory pro paralelizaci procesu kompilace do GCC","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

V r\u00e1mci v\u00fdzkumn\u00e9ho projektu Parallel GCC<\/a><\/noindex> za\u010dala pr\u00e1ce na p\u0159id\u00e1n\u00ed mo\u017enosti do GCC, kter\u00e1 umo\u017e\u0148uje rozd\u011blit proces kompilace na n\u011bkolik paraleln\u011b prov\u00e1d\u011bn\u00fdch vl\u00e1ken. V sou\u010dasnosti se pro zv\u00fd\u0161en\u00ed rychlosti sestaven\u00ed na v\u00edcej\u00e1drov\u00fdch syst\u00e9mech na \u00farovni n\u00e1stroje make pou\u017e\u00edv\u00e1 spu\u0161t\u011bn\u00ed jednotliv\u00fdch proces\u016f kompil\u00e1toru, z nich\u017e ka\u017ed\u00fd prov\u00e1d\u00ed sestaven\u00ed jednotliv\u00e9ho souboru s k\u00f3dem. Nov\u00fd projekt experimentuje s zaji\u0161t\u011bn\u00edm paralelizace na \u00farovni kompil\u00e1toru, co\u017e potenci\u00e1ln\u011b umo\u017en\u00ed zv\u00fd\u0161it efektivitu pr\u00e1ce na v\u00edcej\u00e1drov\u00fdch syst\u00e9mech. <\/p>\n

Pro testov\u00e1n\u00ed byla p\u0159ipravena<\/a><\/noindex> Samostatn\u00e1 paralelizuj\u00edc\u00ed v\u011btev GCC, pro kterou byl navr\u017een nov\u00fd parametr «—param=num-threads=N» k nastaven\u00ed po\u010dtu vl\u00e1ken. V po\u010d\u00e1te\u010dn\u00ed f\u00e1zi byla implementov\u00e1na extrakce mezifunk\u010dn\u00edch optimalizac\u00ed do samostatn\u00fdch v\u00fdkonov\u00fdch vl\u00e1ken, kter\u00e9 jsou cyklicky vol\u00e1ny pro ka\u017edou funkci a snadno se paralelizuj\u00ed. Do samostatn\u00fdch vl\u00e1ken byly vy\u010dlen\u011bny operace GIMPLE, odpov\u00eddaj\u00edc\u00ed nez\u00e1visl\u00fdm optimalizac\u00edm na hardwaru, hodnot\u00edc\u00edm interakce mezi funkcemi.<\/p>\n

V dal\u0161\u00edm kroku se pl\u00e1nuje extrakce mezi procedur\u00e1ln\u00edch RTL-optimalizac\u00ed do samostatn\u00fdch vl\u00e1ken, kter\u00e9 zohled\u0148uj\u00ed vlastnosti hardwarov\u00e9 platformy. Po tomto se pl\u00e1nuje implementace paralelizace innterprocedur\u00e1ln\u00edch optimalizac\u00ed (IPA), aplikovan\u00fdch na k\u00f3d uvnit\u0159 funkce, nez\u00e1visle na volac\u00edch charakteristik\u00e1ch. Omezuj\u00edc\u00edm \u010dl\u00e1nkem je zat\u00edm garbage collector, do kter\u00e9ho byla p\u0159id\u00e1na glob\u00e1ln\u00ed z\u00e1mka, kter\u00e1 vyp\u00edn\u00e1 operace garbage collectoru b\u011bhem pr\u00e1ce v multithreadov\u00e9m re\u017eimu (v budoucnu bude garbage collector adaptov\u00e1n pro multithreadov\u00e9 prov\u00e1d\u011bn\u00ed GCC).<\/p>\n

Pro hodnocen\u00ed zm\u011bny v\u00fdkonu byl p\u0159ipraven testovac\u00ed soubor, kter\u00fd prov\u00e1d\u00ed sestaven\u00ed souboru gimple-match.c, zahrnuj\u00edc\u00edho v\u00edce ne\u017e 100 tis\u00edc \u0159\u00e1dk\u016f k\u00f3du a 1700 funkc\u00ed. Testy na syst\u00e9mu s CPU Intel Core i5-8250U se 4 fyzick\u00fdmi j\u00e1dry a 8 virtu\u00e1ln\u00edmi (Hyperthreading) uk\u00e1zaly sn\u00ed\u017een\u00ed doby prov\u00e1d\u011bn\u00ed optimalizac\u00ed Intra Procedural GIMPLE z 7 na 4 sekundy p\u0159i spu\u0161t\u011bn\u00ed 2 vl\u00e1ken a na 3 sekundy p\u0159i spu\u0161t\u011bn\u00ed 4 vl\u00e1ken, tj. do\u0161lo k zv\u00fd\u0161en\u00ed rychlosti zva\u017eovan\u00e9 f\u00e1ze sestaven\u00ed 1.72 a 2.52kr\u00e1t, resp. Testy tak\u00e9 uk\u00e1zaly, \u017ee pou\u017eit\u00ed virtu\u00e1ln\u00edch jader p\u0159i Hyperthreading nevede k n\u00e1r\u016fstu v\u00fdkonu. <\/p>\n

\"Projekt<\/center><\/p>\n

Celkov\u00fd \u010das kompilace se sn\u00ed\u017eil p\u0159ibli\u017en\u011b o 10 %, av\u0161ak p\u0159edpokl\u00e1d\u00e1 se, \u017ee paralelizace optimalizac\u00ed RTL p\u0159inese je\u0161t\u011b v\u00fdrazn\u011bj\u0161\u00ed v\u00fdsledky, proto\u017ee tato f\u00e1ze zab\u00edr\u00e1 b\u011bhem kompilace podstatn\u011b v\u00edce \u010dasu. Orienta\u010dn\u011b po paralelizaci RTL se celkov\u00fd \u010das kompilace sn\u00ed\u017e\u00ed na 1,61 kr\u00e1t. Pot\u00e9 bude mo\u017en\u00e9 je\u0161t\u011b o 5-10 % zkr\u00e1tit \u010das kompilace d\u00edky paralelizaci optimalizac\u00ed IPA.<\/p>\n

\"Projekt<\/center><\/p>\n

<\/a><\/noindex><\/p>\n

Zdroj: opennet.ru<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"

\u0412 \u0440\u0430\u043c\u043a\u0430\u0445 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430 Parallel GCC \u043d\u0430\u0447\u0430\u043b\u0430\u0441\u044c \u0440\u0430\u0431\u043e\u0442\u0430 \u043f\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u0432 GCC \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0435\u0439 \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0442\u044c \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438 \u043d\u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u043c\u044b\u0445 \u043f\u043e\u0442\u043e\u043a\u043e\u0432. \u0412 \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u0435 \u0432\u0440\u0435\u043c\u044f \u0434\u043b\u044f \u043f\u043e\u0432\u044b\u0448\u0435\u043d\u0438\u044f \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438 \u0441\u0431\u043e\u0440\u043a\u0438 \u043d\u0430 \u043c\u043d\u043e\u0433\u043e\u044f\u0434\u0435\u0440\u043d\u044b\u0445 \u0441\u0438\u0441\u0442\u0435\u043c\u0430\u0445 \u043d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 \u0443\u0442\u0438\u043b\u0438\u0442\u044b make \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0437\u0430\u043f\u0443\u0441\u043a \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0445 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0432 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0430, \u043a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442 \u0441\u0431\u043e\u0440\u043a\u0443 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430 \u0441 \u043a\u043e\u0434\u043e\u043c. \u041d\u043e\u0432\u044b\u0439 \u043f\u0440\u043e\u0435\u043a\u0442 \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0441 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0435\u043d\u0438\u0435\u043c […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":28626,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[702],"tags":[],"class_list":["post-38137","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47Projekt na p\u0159id\u00e1n\u00ed podpory pro paralelizaci kompilace do GCC | ProHoster","description":"V r\u00e1mci v\u00fdzkumn\u00e9ho projektu Parallel GCC za\u010dala pr\u00e1ce na p\u0159id\u00e1n\u00ed do GCC funkce, kter\u00e1 umo\u017e\u0148uje rozd\u011blovat proces.","canonical_url":"https:\/\/prohoster.info\/cs\/blog\/news\/proekt-po-dobavleniyu-v-gcc-podderzhki-rasparallelivaniya-protsessa-kompilyatsii","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"cs_CZ","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u041f\u0440\u043e\u0435\u043a\u0442 \u043f\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u0432 GCC \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0438 \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438 | ProHoster","og:description":"\u0412 \u0440\u0430\u043c\u043a\u0430\u0445 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430 Parallel GCC \u043d\u0430\u0447\u0430\u043b\u0430\u0441\u044c \u0440\u0430\u0431\u043e\u0442\u0430 \u043f\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u0432 GCC \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0435\u0439 \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0442\u044c \u043f\u0440\u043e\u0446\u0435\u0441\u0441.","og:url":"https:\/\/prohoster.info\/cs\/blog\/news\/proekt-po-dobavleniyu-v-gcc-podderzhki-rasparallelivaniya-protsessa-kompilyatsii","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T19:21:53+00:00","article:modified_time":"2019-10-31T19:21:53+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"38137","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-23 20:36:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 01:14:23","updated":"2026-01-23 20:36:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/posts\/38137","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/comments?post=38137"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/posts\/38137\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/media\/28626"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/media?parent=38137"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/categories?post=38137"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/tags?post=38137"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}