A path-based method of parallelizing C++ programs

Name: Work Video:
Duration: 3 min 30 s
Description: This paper presents a path-based method for identifying parallelism in C++ programs and proposes an execution model which trades off the efficiency and parallelism. Based on the path information provided at compiler time or computed at run time, the model reduces the rollbacks while enhances the parallelism.
Genjiang Zhu; Xie Li; Zhongxiu Sun
{'id': 'https://openalex.org/W2023505575', 'doi': 'https://doi.org/10.1145/181748.181751', 'title': 'A path-based method of parallelizing C++ programs', 'display_name': 'A path-based method of parallelizing C++ programs', 'publication_year': 1994, 'publication_date': '1994-02-01', 'ids': {'openalex': 'https://openalex.org/W2023505575', 'doi': 'https://doi.org/10.1145/181748.181751', 'mag': '2023505575'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/181748.181751', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S148324379', 'display_name': 'ACM SIGPLAN Notices', 'issn_l': '0362-1340', 'issn': ['0362-1340', '1558-1160'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5032114763', 'display_name': 'Genjiang Zhu', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I881766915', 'display_name': 'Nanjing University', 'ror': 'https://ror.org/01rxvg760', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I881766915']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Genjiang Zhu', 'raw_affiliation_strings': ['Department of Computer Science, Nanjing University, Nanjing 210008, Jiangsu, P.R.. China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, Nanjing University, Nanjing 210008, Jiangsu, P.R.. China#TAB#', 'institution_ids': ['https://openalex.org/I881766915']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100365450', 'display_name': 'Xie Li', 'orcid': 'https://orcid.org/0000-0002-8307-4640'}, 'institutions': [{'id': 'https://openalex.org/I881766915', 'display_name': 'Nanjing University', 'ror': 'https://ror.org/01rxvg760', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I881766915']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Li Xie', 'raw_affiliation_strings': ['Department of Computer Science, Nanjing University, Nanjing 210008, Jiangsu, P.R.. China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, Nanjing University, Nanjing 210008, Jiangsu, P.R.. China#TAB#', 'institution_ids': ['https://openalex.org/I881766915']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5102073516', 'display_name': 'Zhongxiu Sun', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I881766915', 'display_name': 'Nanjing University', 'ror': 'https://ror.org/01rxvg760', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I881766915']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Zhongxiu Sun', 'raw_affiliation_strings': ['Department of Computer Science, Nanjing University, Nanjing 210008, Jiangsu, P.R.. China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, Nanjing University, Nanjing 210008, Jiangsu, P.R.. China#TAB#', 'institution_ids': ['https://openalex.org/I881766915']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.505, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 5, 'citation_normalized_percentile': {'value': 0.659059, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 70, 'max': 72}, 'biblio': {'volume': '29', 'issue': '2', 'first_page': '19', 'last_page': '24'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10715', 'display_name': 'Distributed and Parallel Computing Systems', 'score': 0.9997, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10715', 'display_name': 'Distributed and Parallel Computing Systems', 'score': 0.9997, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11195', 'display_name': 'Simulation Techniques and Applications', 'score': 0.9987, 'subfield': {'id': 'https://openalex.org/subfields/1803', 'display_name': 'Management Science and Operations Research'}, 'field': {'id': 'https://openalex.org/fields/18', 'display_name': 'Decision Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, {'id': 'https://openalex.org/T10054', 'display_name': 'Parallel Computing and Optimization Techniques', 'score': 0.9969, 'subfield': {'id': 'https://openalex.org/subfields/1708', 'display_name': 'Hardware and Architecture'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/critical-path-method', 'display_name': 'Critical path method', 'score': 0.4355069}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.9525125}, {'id': 'https://openalex.org/C2781172179', 'wikidata': 'https://www.wikidata.org/wiki/Q853109', 'display_name': 'Parallelism (grammar)', 'level': 2, 'score': 0.8143425}, {'id': 'https://openalex.org/C169590947', 'wikidata': 'https://www.wikidata.org/wiki/Q47506', 'display_name': 'Compiler', 'level': 2, 'score': 0.7870149}, {'id': 'https://openalex.org/C173608175', 'wikidata': 'https://www.wikidata.org/wiki/Q232661', 'display_name': 'Parallel computing', 'level': 1, 'score': 0.7739701}, {'id': 'https://openalex.org/C2777735758', 'wikidata': 'https://www.wikidata.org/wiki/Q817765', 'display_name': 'Path (computing)', 'level': 2, 'score': 0.72704494}, {'id': 'https://openalex.org/C61483411', 'wikidata': 'https://www.wikidata.org/wiki/Q3124522', 'display_name': 'Data parallelism', 'level': 3, 'score': 0.5644959}, {'id': 'https://openalex.org/C140763907', 'wikidata': 'https://www.wikidata.org/wiki/Q2714055', 'display_name': 'Instruction-level parallelism', 'level': 3, 'score': 0.50896096}, {'id': 'https://openalex.org/C115874739', 'wikidata': 'https://www.wikidata.org/wiki/Q825377', 'display_name': 'Critical path method', 'level': 2, 'score': 0.4355069}, {'id': 'https://openalex.org/C42992933', 'wikidata': 'https://www.wikidata.org/wiki/Q691169', 'display_name': 'Task parallelism', 'level': 3, 'score': 0.4170591}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.3276143}, {'id': 'https://openalex.org/C201995342', 'wikidata': 'https://www.wikidata.org/wiki/Q682496', 'display_name': 'Systems engineering', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/181748.181751', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S148324379', 'display_name': 'ACM SIGPLAN Notices', 'issn_l': '0362-1340', 'issn': ['0362-1340', '1558-1160'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W107370038', 'https://openalex.org/W1536051636', 'https://openalex.org/W180013476', 'https://openalex.org/W2000677132', 'https://openalex.org/W2068274771', 'https://openalex.org/W2093813402', 'https://openalex.org/W2154523940', 'https://openalex.org/W2171048544', 'https://openalex.org/W2296636214', 'https://openalex.org/W3142305163', 'https://openalex.org/W4233475761', 'https://openalex.org/W98691661'], 'related_works': ['https://openalex.org/W4240606930', 'https://openalex.org/W4235344346', 'https://openalex.org/W2099459818', 'https://openalex.org/W2023505575', 'https://openalex.org/W1972912085', 'https://openalex.org/W1861445118', 'https://openalex.org/W1607109424', 'https://openalex.org/W1567437828', 'https://openalex.org/W1516292169', 'https://openalex.org/W1493795614'], 'abstract_inverted_index': {'This': [0], 'paper': [1], 'presents': [2], 'a': [3], 'path-based': [4], 'method': [5], 'for': [6], 'identifying': [7], 'parallelism': [8], 'in': [9], 'C++': [10], 'programs': [11], 'and': [12, 22], 'proposes': [13], 'an': [14], 'execution': [15], 'model': [16, 39], 'which': [17], 'trades': [18], 'off': [19], 'the': [20, 26, 38, 41, 45], 'efficiency': [21], 'parallelism.': [23, 46], 'Based': [24], 'on': [25], 'path': [27], 'information': [28], 'provided': [29], 'at': [30, 35], 'compiler': [31], 'time': [32], 'or': [33], 'computed': [34], 'run': [36], 'time,': [37], 'reduces': [40], 'rollbacks': [42], 'while': [43], 'enhances': [44]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2023505575', 'counts_by_year': [], 'updated_date': '2024-12-15T22:15:22.010578', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
