{"id":"https://openalex.org/W18945967","doi":null,"title":"Register Allocation for Modulo Scheduled Loops: Strategies, Algorithms and Heuristics","display_name":"Register Allocation for Modulo Scheduled Loops: Strategies, Algorithms and Heuristics","alternate_titles":[],"publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W18945967","mag":"18945967"},"language":"en","primary_location":{"id":"mag:18945967","doi":null,"is_oa":false,"landing_page_url":"http://www.hpl.hp.com/techreports/92/HPL-92-48.pdf","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/W18945967"],"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/A5053957238","display_name":"B. Ramakrishna Rau","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B. Ramakrishna Rau","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018544324","display_name":"M. Lee","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Lee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111886376","display_name":"Parthasarathy P. Tirumalai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P. Tirumalai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5112810580","display_name":"Michael Schlansker","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Schlansker","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2542,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78839839,"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.9926999807357788,"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.9926999807357788,"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.002099999925121665,"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.0017000000225380063,"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/register-allocation","display_name":"register allocation","score":1.0},{"id":"https://openalex.org/keywords/modulo-scheduling","display_name":"modulo scheduling","score":0.9350000023841858},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"software pipelining","score":0.9990000128746033},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"instruction scheduling","score":0.9639999866485596},{"id":"https://openalex.org/keywords/loop-pipelining","display_name":"loop pipelining","score":0.6710000038146973},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"instruction-level parallelism","score":0.7850000262260437},{"id":"https://openalex.org/keywords/vliw-processors","display_name":"VLIW processors","score":0.9829999804496765},{"id":"https://openalex.org/keywords/code-generation","display_name":"code generation","score":0.6539999842643738},{"id":"https://openalex.org/keywords/heuristics","display_name":"heuristics","score":0.6790000200271606}],"concepts":[{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.9508752822875977},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.9185984134674072},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.860740065574646},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.8197270631790161},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.7525326013565063},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.7038232684135437},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6750622987747192},{"id":"https://openalex.org/C2871975","wikidata":"https://www.wikidata.org/wiki/Q187466","display_name":"Processor register","level":4,"score":0.6730771064758301},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5885009765625},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.557711660861969},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5538232326507568},{"id":"https://openalex.org/C117280010","wikidata":"https://www.wikidata.org/wiki/Q180944","display_name":"Register file","level":3,"score":0.5095627307891846},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.4336811602115631},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4321209788322449},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.41474491357803345},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.3814350962638855},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.33618995547294617},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3095603585243225},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22912076115608215},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22422978281974792},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.21615079045295715},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.20713326334953308},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.15952393412590027},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.14343252778053284},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1311415135860443},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.12030401825904846},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.09966221451759338},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:18945967","doi":null,"is_oa":false,"landing_page_url":"http://www.hpl.hp.com/techreports/92/HPL-92-48.pdf","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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.511.2021","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.511.2021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.hpl.hp.com/techreports/92/HPL-92-48.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2040167141","https://openalex.org/W2048936605","https://openalex.org/W2054652902","https://openalex.org/W2072480015","https://openalex.org/W2102582914","https://openalex.org/W2113559897","https://openalex.org/W2121619519","https://openalex.org/W2123797829","https://openalex.org/W2127218465","https://openalex.org/W2129962996","https://openalex.org/W2136693413","https://openalex.org/W2137155929","https://openalex.org/W2140311411","https://openalex.org/W2149662155","https://openalex.org/W2155583896","https://openalex.org/W2157758640","https://openalex.org/W2168992868","https://openalex.org/W2171595223","https://openalex.org/W2576288252","https://openalex.org/W3148529197"],"related_works":["https://openalex.org/W4249499534","https://openalex.org/W7097518431","https://openalex.org/W2119773132","https://openalex.org/W4251324114","https://openalex.org/W7100720052","https://openalex.org/W7095068893","https://openalex.org/W128077810","https://openalex.org/W7098023175","https://openalex.org/W2145456033","https://openalex.org/W1883726693"],"abstract_inverted_index":{"register":[0,49,118],"allocation,":[1],"modulo":[2],"scheduling,":[3,7],"software":[4,52,67,72,129],"pipelining,":[5],"instruction":[6,27],"code":[8],"generation,":[9],"instruction-level":[10],"parallelism,":[11],"multiple":[12],"operation":[13],"issue,":[14],"VLIW":[15],"processors,":[16],"\"ery":[17],"Long":[18],"Instruction":[19],"word":[20],"processors":[21],"Software":[22],"pipelining":[23],"is":[24],"an":[25],"important":[26],"scheduling":[28],"technique":[29],"for":[30,51,71,128],"efficiently":[31],"overlapping":[32],"successive":[33],"iterations":[34],"of":[35,48,86,100],"loops":[36,113],"and":[37,57,96,123],"executing":[38],"them":[39],"in":[40,83],"parallel.":[41],"This":[42,89],"technical":[43,90],"report":[44,91],"studies":[45],"the":[46,84,116,125],"task":[47],"allocation":[50,70,119],"pipelined":[53],"loops,":[54],"both":[55,121],"with":[56,122],"without":[58,124],"hardware":[59,87,126],"features":[60],"that":[61],"are":[62,106],"specifically":[63],"aimed":[64],"at":[65],"supporting":[66],"pipelines.":[68],"Register":[69],"pipelines":[73],"presents":[74,97],"certain":[75],"novel":[76,94],"problems":[77,95],"leading":[78],"to":[79,114],"unconventional":[80],"solutions,":[81],"especially":[82],"presence":[85],"support.":[88],"formulates":[92],"these":[93],"a":[98],"number":[99],"alternative":[101],"solution":[102],"strategies.":[103],"These":[104],"alternatives":[105],"comprehensively":[107],"tested":[108],"against":[109],"over":[110],"one":[111],"thousand":[112],"determine":[115],"best":[117],"strategy,":[120],"support":[127],"pipelining.":[130]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W18945967","counts_by_year":[],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
