{"id":"https://openalex.org/W2003777906","doi":"https://doi.org/10.1002/spe.4380200603","title":"Code compaction for parallel architectures","display_name":"Code compaction for parallel architectures","publication_year":1990,"publication_date":"1990-06-01","ids":{"openalex":"https://openalex.org/W2003777906","doi":"https://doi.org/10.1002/spe.4380200603","mag":"2003777906"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380200603","doi":"https://doi.org/10.1002/spe.4380200603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380200603","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"volume":null,"type":"article","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/A5057290697","display_name":"Kasi Anantha","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I26538001","display_name":"San Diego State University","ror":"https://ror.org/0264fdx42","country_code":"US","type":"education","lineage":["https://openalex.org/I26538001"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kasi Anantha","raw_affiliation_strings":["Department of Mathematical Sciences, San Diego State University, San Diego, CA 92182, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, San Diego State University, San Diego, CA 92182, U.S.A","institution_ids":["https://openalex.org/I26538001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111448651","display_name":"Fred Long","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I26538001","display_name":"San Diego State University","ror":"https://ror.org/0264fdx42","country_code":"US","type":"education","lineage":["https://openalex.org/I26538001"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fred Long","raw_affiliation_strings":["Department of Mathematical Sciences, San Diego State University, San Diego, CA 92182, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, San Diego State University, San Diego, CA 92182, U.S.A","institution_ids":["https://openalex.org/I26538001"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I26538001"],"apc_list":{"value":4650,"currency":"USD","value_usd":4650},"apc_paid":null,"fwci":1.1631,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77539899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"6","first_page":"537","last_page":"554"},"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.9990000128746033,"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.9990000128746033,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.00019999999494757503,"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":0.00019999999494757503,"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/parallelization","display_name":"parallelization","score":0.8149999976158142},{"id":"https://openalex.org/keywords/parallel-architecture","display_name":"parallel architecture","score":0.6769999861717224},{"id":"https://openalex.org/keywords/compiler-transformations","display_name":"compiler transformations","score":0.5540000200271606},{"id":"https://openalex.org/keywords/parallel-program-optimization","display_name":"parallel program optimization","score":0.44999998807907104},{"id":"https://openalex.org/keywords/execution-time-prediction","display_name":"execution time prediction","score":0.7039999961853027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8592085838317871},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7545241117477417},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7498081922531128},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5884212851524353},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5812132358551025},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.4496491551399231},{"id":"https://openalex.org/C50831359","wikidata":"https://www.wikidata.org/wiki/Q165436","display_name":"Assembly language","level":3,"score":0.4468398094177246},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4461815059185028},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.4223024547100067},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3899078965187073},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2393573522567749},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/spe.4380200603","doi":"https://doi.org/10.1002/spe.4380200603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380200603","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","ki-jl-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1598281669","https://openalex.org/W1602922438","https://openalex.org/W1685698149","https://openalex.org/W1715248483","https://openalex.org/W2023223057","https://openalex.org/W2035428272","https://openalex.org/W2129962996","https://openalex.org/W2315424782","https://openalex.org/W2317202070","https://openalex.org/W4232496889"],"related_works":["https://openalex.org/W1581970913","https://openalex.org/W2055489269","https://openalex.org/W2056669794","https://openalex.org/W1588100470","https://openalex.org/W2106472852","https://openalex.org/W2018097644","https://openalex.org/W628872819","https://openalex.org/W4231868136","https://openalex.org/W1972912085","https://openalex.org/W2103559714"],"abstract_inverted_index":{"Abstract":[0],"There":[1],"are":[2],"two":[3],"principal":[4],"methods":[5],"used":[6,126],"to":[7,18,33,91,127],"exploit":[8],"the":[9,16,27,47,69,73,102,122,129],"parallelism":[10,45],"available":[11],"on":[12],"a":[13,38,50,56,89,105,111,133],"parallel":[14,34,51,76,92],"machine:":[15],"program":[17,28,52,74,90,108],"be":[19,22,30],"executed":[20],"can":[21,29],"optimized":[23],"by":[24,37],"hand,":[25],"or":[26,97],"automatically":[31],"converted":[32],"machine":[35],"code":[36,77,83,93,117],"compiler.":[39],"The":[40,85,142],"first":[41],"method":[42],"usually":[43],"derives":[44],"at":[46],"procedure":[48],"level;":[49],"is":[53,94],"written":[54],"in":[55,65],"high\u2010level":[57],"language":[58],"and":[59,109,139],"typically":[60],"has":[61],"various":[62,79],"modules":[63],"executing":[64],"parallel.":[66],"By":[67],"contrast,":[68],"compiler":[70],"methodically":[71],"transforms":[72],"into":[75],"using":[78],"transformations,":[80],"such":[81],"as":[82],"movement.":[84],"automatic":[86],"conversion":[87],"of":[88,104,121,132,136],"called":[95],"compaction":[96,107,152],"parallelization.":[98],"This":[99],"paper":[100],"describes":[101],"evolution":[103],"new":[106,112],"presents":[110],"algorithm":[113],"for":[114],"determining":[115],"legal":[116],"movements.":[118],"A":[119],"simulator":[120],"target":[123],"architecture":[124],"was":[125],"estimate":[128],"execution":[130],"times":[131],"sample":[134],"suite":[135],"programs":[137],"before":[138],"after":[140],"compaction.":[141],"results":[143],"verify":[144],"that":[145],"substantial":[146],"advantages":[147],"arise":[148],"from":[149],"applying":[150],"this":[151],"technique.":[153]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}