{"id":"https://openalex.org/W9427129","doi":null,"title":"A critical analysis of the global optimization problem for horizontal microcode (phase-coupled, compaction, code motion, compilation)","display_name":"A critical analysis of the global optimization problem for horizontal microcode (phase-coupled, compaction, code motion, compilation)","alternate_titles":[],"publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W9427129","mag":"9427129"},"language":"en","primary_location":{"id":"mag:9427129","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=913093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W9427129"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5075230326","display_name":"Vicki H. Allan","orcid":"https://orcid.org/0000-0001-9563-1347","observed_orcids":["https://orcid.org/0000-0001-9563-1347"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Vicki H. Allan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9563-1347","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5075230326"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7821,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89220463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.46219998598098755,"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.46219998598098755,"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.34299999475479126,"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.11469999700784683,"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/microcode-generation","display_name":"microcode generation","score":0.9620000123977661},{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.8519999980926514},{"id":"https://openalex.org/keywords/code-motion","display_name":"code motion","score":0.6940000057220459},{"id":"https://openalex.org/keywords/register-allocation","display_name":"register allocation","score":0.8769999742507935},{"id":"https://openalex.org/keywords/code-choice","display_name":"code selection","score":0.8330000042915344},{"id":"https://openalex.org/keywords/heuristic-tuning","display_name":"heuristic tuning","score":0.36000001430511475}],"concepts":[{"id":"https://openalex.org/C22174128","wikidata":"https://www.wikidata.org/wiki/Q175869","display_name":"Microcode","level":2,"score":0.9157246351242065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8031398057937622},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.6723661422729492},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5839922428131104},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.568816065788269},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.5530305504798889},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5111752152442932},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4363754987716675},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4223601520061493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3856552541255951},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:9427129","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=913093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2067583664","https://openalex.org/W1597386284","https://openalex.org/W2062868730","https://openalex.org/W1971951198","https://openalex.org/W2129962996","https://openalex.org/W3138584844","https://openalex.org/W2063225621","https://openalex.org/W2059673674","https://openalex.org/W1986178854","https://openalex.org/W2010792153"],"abstract_inverted_index":{"The":[0,103,235,305],"major":[1],"phases":[2,155,262],"of":[3,33,36,44,68,78,81,98,110,136,192,237,245,275,307],"microcode":[4,73,83,140,177],"generation":[5,71,178],"include":[6],"register":[7,204,218],"assignment,":[8],"code":[9,50,53,70,194],"selection,":[10],"global":[11],"optimization,":[12],"and":[13,52,56,72,94,129,157,213,232,254,265,293,298],"local":[14],"compaction.":[15],"Register":[16],"assignment":[17,205,219],"binds":[18],"target":[19,41],"machine":[20,42],"registers":[21],"to":[22,106,121,130,134,144,174,201,243],"intermediate":[23,30],"language":[24,31],"variables.":[25],"Code":[26],"selection":[27,195],"replaces":[28],"an":[29,114],"specification":[32],"the":[34,37,66,79,87,96,108,111,126,154,161,176,248,284,310,317],"function":[35],"microprogram":[38,119],"with":[39],"a":[40,181,313],"implementation":[43],"that":[45,86,215,288],"function.":[46],"Global":[47],"optimization":[48],"performs":[49],"motion":[51],"transformations":[54],"within":[55],"beyond":[57],"basic":[58],"block":[59],"boundaries.\r\nLittle":[60],"research":[61,285],"has":[62,89,290],"been":[63,91,149],"done":[64],"on":[65,309],"problems":[67,135],"phase-coupled":[69,82,182],"generation.":[74],"This":[75],"thesis":[76],"investigates":[77],"problem":[80,88,179],"generation,":[84],"noting":[85],"not":[90,223],"adequately":[92],"defined,":[93],"therefore":[95],"proposal":[97],"solutions":[99,133],"is":[100,105,142,169,187,206,222,228,241,312],"somewhat":[101],"premature.":[102],"purpose":[104],"expose":[107],"nature":[109],"problem,":[112],"propose":[113],"efficient":[115],"method":[116],"for":[117,268],"computing":[118],"properties,":[120],"lay":[122],"out":[123],"interdependencies":[124],"between":[125,220,260],"various":[127,146,261],"phases,":[128],"weigh":[131],"possible":[132,266],"phase-coupling.\r\nA":[137],"working":[138],"retargetable":[139],"compiler":[141],"used":[143,295],"test":[145],"hypotheses.\r\nIn-roads":[147],"have":[148],"made":[150],"in":[151,172,180,247,252,316],"defining":[152],"how":[153],"interact":[156],"at":[158,189,281],"what":[159],"level":[160,191],"interaction":[162,269],"should":[163],"be":[164,244,279,302],"manipulated.":[165],"Results":[166],"indicate":[167],"there":[168],"great":[170,291],"potential":[171,292],"attempting":[173],"solve":[175],"manner,":[183],"but":[184,199],"much":[185],"study":[186],"required":[188],"every":[190],"interaction.\r\nPre":[193],"possibilities":[196],"are":[197,257,263,270],"numerous,":[198],"difficult":[200],"assess.":[202],"Symbolic":[203],"helpful":[207],"as":[208],"it":[209],"eliminates":[210],"extra":[211],"loads":[212],"stores":[214],"occur":[216],"when":[217],"blocks":[221],"coordinated.\r\nCompaction":[224],"under":[225],"timing":[226],"restrictions":[227],"studied,":[229],"algorithms":[230],"suggested,":[231],"heuristics":[233,277,297,308],"applied.":[234],"use":[236],"absolute":[238],"node":[239],"timings":[240],"found":[242],"importance":[246],"compaction":[249],"process.":[250],"Compacting":[251],"forward":[253],"reverse":[255],"directions":[256],"compared.\r\nThe":[258],"interactions":[259,300],"studied":[264],"mechanisms":[267],"explored.":[271],"Although":[272],"no":[273],"set":[274],"specific":[276],"can":[278],"proposed":[280],"this":[282],"time,":[283],"strongly":[286],"suggests":[287],"coupling":[289],"effort":[294],"tuning":[296],"refining":[299],"will":[301],"well":[303],"spent.":[304],"dependency":[306],"architecture":[311],"recurring":[314],"theme":[315],"research.":[318]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W9427129","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
