{"id":"https://openalex.org/W1963770705","doi":"https://doi.org/10.1145/181181.181265","title":"Evaluating automatic parallelization for efficient execution on shared-memory multiprocessors","display_name":"Evaluating automatic parallelization for efficient execution on shared-memory multiprocessors","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W1963770705","doi":"https://doi.org/10.1145/181181.181265","mag":"1963770705"},"language":"en","primary_location":{"id":"doi:10.1145/181181.181265","doi":"https://doi.org/10.1145/181181.181265","is_oa":false,"landing_page_url":"https://doi.org/10.1145/181181.181265","pdf_url":null,"source":{"id":"https://openalex.org/S4306419857","display_name":"International Conference on Supercomputing","issn_l":null,"issn":null,"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 8th international conference on Supercomputing - ICS '94","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087054368","display_name":"Kathryn S. McKinley","orcid":"https://orcid.org/0000-0002-7188-2501","observed_orcids":["https://orcid.org/0000-0002-7188-2501"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kathryn S. McKinley","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA","Dept of Computer Science, University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept of Computer Science, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087054368"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":1.0342,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.71765547,"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":"54","last_page":"63"},"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.9994999766349792,"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.9994999766349792,"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/T10126","display_name":"Logic, programming, and type systems","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.0,"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/automatic-parallelization","display_name":"automatic parallelization","score":0.9739999771118164},{"id":"https://openalex.org/keywords/parallel-code-generation","display_name":"parallel code generation","score":0.8240000009536743},{"id":"https://openalex.org/keywords/shared-memory-multiprocessors","display_name":"shared-memory multiprocessors","score":0.9959999918937683},{"id":"https://openalex.org/keywords/false-sharing","display_name":"false sharing","score":0.8600000143051147},{"id":"https://openalex.org/keywords/data-locality","display_name":"data locality","score":0.9750000238418579},{"id":"https://openalex.org/keywords/interprocedural-analysis","display_name":"interprocedural analysis","score":0.9800000190734863},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5320000052452087},{"id":"https://openalex.org/keywords/sequential-to-parallel-conversion","display_name":"sequential-to-parallel conversion","score":0.5460000038146973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8746100664138794},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8602370023727417},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.6139903664588928},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5790166854858398},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.46676844358444214},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2947447896003723},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0657079815864563}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/181181.181265","doi":"https://doi.org/10.1145/181181.181265","is_oa":false,"landing_page_url":"https://doi.org/10.1145/181181.181265","pdf_url":null,"source":{"id":"https://openalex.org/S4306419857","display_name":"International Conference on Supercomputing","issn_l":null,"issn":null,"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 8th international conference on Supercomputing - ICS '94","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.374.2182","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.374.2182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"http://www.cs.utexas.edu/users/mckinley/papers/ics-1994.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.9133","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.9133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ftp://ftp.cs.umass.edu/pub/mckinley/ics94.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W238934872","https://openalex.org/W1537414044","https://openalex.org/W1548018193","https://openalex.org/W1560132800","https://openalex.org/W1585509108","https://openalex.org/W1588100470","https://openalex.org/W1600567712","https://openalex.org/W1731112161","https://openalex.org/W1964714157","https://openalex.org/W1972073638","https://openalex.org/W2025168586","https://openalex.org/W2031185609","https://openalex.org/W2047238167","https://openalex.org/W2060630116","https://openalex.org/W2077960035","https://openalex.org/W2078097796","https://openalex.org/W2122056310","https://openalex.org/W2134907441","https://openalex.org/W2135736783","https://openalex.org/W2150334562","https://openalex.org/W2152506070","https://openalex.org/W2160650521","https://openalex.org/W2171048544","https://openalex.org/W2244841219"],"related_works":["https://openalex.org/W2140418760","https://openalex.org/W1588100470","https://openalex.org/W2031185609","https://openalex.org/W2134788617","https://openalex.org/W2094439101","https://openalex.org/W2034392596","https://openalex.org/W7097625087","https://openalex.org/W2553086167","https://openalex.org/W16972672","https://openalex.org/W2018587514"],"abstract_inverted_index":{"We":[0,97],"present":[1],"a":[2,11,132],"parallel":[3,95,145,150],"code":[4],"generation":[5],"algorithm":[6,23,54,140],"for":[7,25,130,152],"complete":[8],"applications":[9],"and":[10,28,40,82,116,122],"new":[12],"experimental":[13,67],"methodology":[14],"that":[15,129],"tests":[16],"the":[17,44,49,53,89,108,120,155],"efficacy":[18],"of":[19,46,52,104,154],"our":[20,99,139,159],"approach.":[21],"The":[22],"optimizes":[24],"data":[26],"locality":[27],"parallelism,":[29],"reducing":[30],"or":[31,142],"eliminating":[32],"false":[33],"sharing.":[34],"It":[35],"also":[36],"uses":[37],"interprocedural":[38],"analysis":[39,115],"transformations":[41],"to":[42,63,73,92,101,112,118],"improve":[43],"granularity":[45],"parallelism.":[47],"Although":[48],"individual":[50],"components":[51],"have":[55,80],"been":[56],"published":[57],"previously,":[58],"their":[59],"coordination":[60],"is":[61,134],"unique":[62],"this":[64,137],"paper.":[65],"For":[66],"validation,":[68],"we":[69,85],"do":[70],"not":[71,124],"attempt":[72],"parallelize":[74,119],"\u201cdusty":[75],"deck\u201d":[76],"programs":[77,87,146,157],"where":[78,88],"many":[79],"tried":[81,91],"failed.":[83],"Instead,":[84],"collect":[86],"users":[90],"achieve":[93],"excellent":[94],"performance.":[96],"apply":[98],"optimizations":[100],"sequential":[102],"versions":[103],"these":[105],"programs,":[106],"i.e.,":[107],"compiler":[109],"was":[110],"required":[111],"use":[113],"its":[114],"algorithms":[117],"program":[121],"could":[123],"rely":[125],"on":[126,147],"user":[127],"assertions":[128],"example,":[131],"loop":[133],"parallel.":[135],"With":[136],"metric,":[138],"improves":[141],"matches":[143],"hand-coded":[144],"shared-memory,":[148],"bus-based":[149],"machines":[151],"eight":[153],"nine":[156],"in":[158],"test":[160],"suite.":[161]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2016-06-24T00:00:00"}