{"id":"https://openalex.org/W2066812420","doi":"https://doi.org/10.1145/73141.74826","title":"Parallel compilation for a parallel machine","display_name":"Parallel compilation for a parallel machine","publication_year":1989,"publication_date":"1989-06-21","ids":{"openalex":"https://openalex.org/W2066812420","doi":"https://doi.org/10.1145/73141.74826","mag":"2066812420"},"language":"en","primary_location":{"id":"doi:10.1145/73141.74826","doi":"https://doi.org/10.1145/73141.74826","is_oa":true,"landing_page_url":"https://doi.org/10.1145/73141.74826","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/74818.74826","source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 1989 conference on Programming language design and implementation","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/74818.74826","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101575762","display_name":"Thomas R. Gross","orcid":"https://orcid.org/0000-0002-2038-2902","observed_orcids":["https://orcid.org/0000-0002-2038-2902","https://orcid.org/0000-0002-7766-2454"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. Gross","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045737569","display_name":"A. Sobel","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Sobel","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059481295","display_name":"M. Zolg","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Zolg","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.4347,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.7863354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976000189781189,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0012000000569969416,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/parallel-compilation","display_name":"parallel compilation","score":0.9900000095367432},{"id":"https://openalex.org/keywords/multiprocessor-systems","display_name":"multiprocessor systems","score":0.6290000081062317},{"id":"https://openalex.org/keywords/program-partitioning","display_name":"program partitioning","score":0.7760000228881836},{"id":"https://openalex.org/keywords/networks-of-workstations","display_name":"workstation clusters","score":0.902999997138977},{"id":"https://openalex.org/keywords/system-overhead","display_name":"system overhead","score":0.8579999804496765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8867654204368591},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8195316791534424},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7949701547622681},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.776469349861145},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.6338138580322266},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5599988698959351},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.46880796551704407},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.41241714358329773},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30273160338401794},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/73141.74826","doi":"https://doi.org/10.1145/73141.74826","is_oa":true,"landing_page_url":"https://doi.org/10.1145/73141.74826","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/74818.74826","source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 1989 conference on Programming language design and implementation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/73141.74826","doi":"https://doi.org/10.1145/73141.74826","is_oa":true,"landing_page_url":"https://doi.org/10.1145/73141.74826","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/74818.74826","source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 1989 conference on Programming language design and implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320322923","display_name":"Siemens","ror":"https://ror.org/059mq0909"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2066812420.pdf","grobid_xml":"https://content.openalex.org/works/W2066812420.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1512709563","https://openalex.org/W1514071293","https://openalex.org/W1519538706","https://openalex.org/W1964703330","https://openalex.org/W1967810725","https://openalex.org/W1995505806","https://openalex.org/W2004019359","https://openalex.org/W2058171835","https://openalex.org/W2066487319","https://openalex.org/W2100345487","https://openalex.org/W2132115505","https://openalex.org/W2138869690","https://openalex.org/W2164074236","https://openalex.org/W4244348776","https://openalex.org/W4252830195"],"related_works":["https://openalex.org/W2056669794","https://openalex.org/W2465924071","https://openalex.org/W2068203359","https://openalex.org/W3199039693","https://openalex.org/W1495987533","https://openalex.org/W1981242859","https://openalex.org/W2133272829","https://openalex.org/W7100011593","https://openalex.org/W95351402","https://openalex.org/W3084301893"],"abstract_inverted_index":{"An":[0],"application":[1,60],"for":[2,15,39,45,95],"a":[3,28,77],"parallel":[4,40,47,65,97],"computer":[5],"with":[6,114],"multiple,":[7],"independent":[8],"processors":[9],"often":[10],"includes":[11,92],"different":[12,56,67],"programs":[13,71],"(functions)":[14],"the":[16,36,46,59,101,109],"individual":[17],"processors;":[18],"compilation":[19],"of":[20,53,58],"such":[21],"functions":[22,57],"can":[23],"proceed":[24],"independently.":[25],"We":[26],"implemented":[27],"compiler":[29,48],"that":[30],"exploits":[31],"this":[32,96],"parallelism":[33],"by":[34],"partitioning":[35],"input":[37],"program":[38,61],"translation.":[41],"The":[42,90],"host":[43],"system":[44,102],"is":[49],"an":[50],"Ethernet-based":[51],"network":[52],"workstations,":[54],"and":[55],"are":[62],"compiled":[63],"in":[64,72],"on":[66],"workstations.":[68],"For":[69],"typical":[70],"our":[73],"environment,":[74],"we":[75,99],"observe":[76],"speedup":[78,110],"ranging":[79],"from":[80],"3":[81],"to":[82],"6":[83],"using":[84],"not":[85],"more":[86],"than":[87],"9":[88],"processors.":[89],"paper":[91],"detailed":[93],"measurements":[94],"compiler;":[98],"report":[100],"overhead,":[103,105],"implementation":[104],"as":[106,108],"well":[107],"obtained":[111],"when":[112],"compared":[113],"sequential":[115],"compilation.":[116]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2016-06-24T00:00:00"}