{"id":"https://openalex.org/W2012055596","doi":"https://doi.org/10.1147/rd.341.0093","title":"Instruction scheduling beyond basic blocks","display_name":"Instruction scheduling beyond basic blocks","alternate_titles":[],"publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2012055596","doi":"https://doi.org/10.1147/rd.341.0093","mag":"2012055596"},"language":"en","primary_location":{"id":"doi:10.1147/rd.341.0093","doi":"https://doi.org/10.1147/rd.341.0093","is_oa":false,"landing_page_url":"https://doi.org/10.1147/rd.341.0093","pdf_url":null,"source":{"id":"https://openalex.org/S4210219925","display_name":"IBM Journal of Research and Development","issn_l":"0018-8646","issn":["0018-8646","2151-8556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320652","host_organization_name":"IBM","host_organization_lineage":["https://openalex.org/P4310320652"],"host_organization_lineage_names":["IBM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IBM Journal of Research and Development","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2012055596"],"child_works_count":0,"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/A5007741379","display_name":"Martin Charles Golumbic","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"M. C. Golumbic","raw_affiliation_strings":["IBM Israel Science and Technology Center, Technion City, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Israel Science and Technology Center, Technion City, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064538157","display_name":"Vladimir Rainish","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"V. Rainish","raw_affiliation_strings":["IBM Israel Science and Technology Center, Technion City, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Israel Science and Technology Center, Technion City, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210167297"],"apc_list":null,"apc_paid":null,"fwci":6.5907,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.96769171,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"34","issue":"1","first_page":"93","last_page":"97"},"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.9740999937057495,"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.9740999937057495,"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.012000000104308128,"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.0044999998062849045,"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/instruction-scheduling","display_name":"instruction scheduling","score":1.0},{"id":"https://openalex.org/keywords/basic-blocks","display_name":"basic blocks","score":0.8019999861717224},{"id":"https://openalex.org/keywords/data-dependencies","display_name":"data dependencies","score":0.5649999976158142},{"id":"https://openalex.org/keywords/loop-scheduling","display_name":"loop scheduling","score":0.9800000190734863},{"id":"https://openalex.org/keywords/pipelined-processors","display_name":"pipelined processors","score":0.8510000109672546},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5989999771118164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8313743472099304},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.6979694962501526},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6543550491333008},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6380718350410461},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5641303658485413},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31707900762557983},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3037285804748535},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.2943514585494995},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1854947805404663},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.16933435201644897},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09037518501281738},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1147/rd.341.0093","doi":"https://doi.org/10.1147/rd.341.0093","is_oa":false,"landing_page_url":"https://doi.org/10.1147/rd.341.0093","pdf_url":null,"source":{"id":"https://openalex.org/S4210219925","display_name":"IBM Journal of Research and Development","issn_l":"0018-8646","issn":["0018-8646","2151-8556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320652","host_organization_name":"IBM","host_organization_lineage":["https://openalex.org/P4310320652"],"host_organization_lineage_names":["IBM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IBM Journal of Research and Development","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1969407619","https://openalex.org/W2003804316","https://openalex.org/W2024166156","https://openalex.org/W2048936605","https://openalex.org/W2116446217","https://openalex.org/W2118866757","https://openalex.org/W2121619519","https://openalex.org/W2164929202","https://openalex.org/W2171595223","https://openalex.org/W3148529197"],"related_works":["https://openalex.org/W2050120391","https://openalex.org/W4242281542","https://openalex.org/W2038076412","https://openalex.org/W1866190373","https://openalex.org/W92287100","https://openalex.org/W1567841946","https://openalex.org/W4244482609","https://openalex.org/W2155396344","https://openalex.org/W2048154025","https://openalex.org/W2113805199"],"abstract_inverted_index":{"Instruction":[0],"scheduling":[1,65,85],"consists":[2],"of":[3,8,56,70,76,109],"the":[4,13,54,68,107],"rearrangement":[5],"or":[6,16],"transformation":[7],"program":[9],"statements,":[10],"usually":[11],"at":[12],"intermediate":[14],"language":[15],"assembly":[17],"code":[18,66],"level,":[19],"in":[20,52,94],"order":[21],"to":[22,38,49,64,102],"reduce":[23],"possible":[24],"run-time":[25,95],"delays":[26,96],"between":[27],"instructions.":[28],"Such":[29],"transformations":[30],"must":[31],"preserve":[32],"data":[33],"dependency":[34],"and":[35,104],"are":[36],"subject":[37],"other":[39],"constraints.":[40],"Highly":[41],"optimizing":[42],"compilers":[43],"employing":[44],"instruction-scheduling":[45],"techniques":[46,83],"have":[47],"proven":[48],"be":[50,116],"effective":[51],"improving":[53],"performance":[55],"pipeline":[57,110],"processors.":[58],"Considerable":[59],"attention":[60],"has":[61],"been":[62],"given":[63],"within":[67],"scope":[69],"basic":[71,87],"blocks,":[72],"i.e.,":[73],"straight-line":[74],"sections":[75],"code.":[77],"In":[78],"this":[79],"paper":[80],"we":[81],"present":[82],"for":[84],"beyond":[86],"blocks.":[88],"This":[89],"allows":[90],"a":[91],"further":[92],"reduction":[93],"such":[97],"as":[98],"those":[99],"due,":[100],"e.g.,":[101],"branches":[103],"loops,":[105],"enabling":[106],"exploiting":[108],"architectures":[111],"which":[112],"would":[113],"not":[114],"otherwise":[115],"possible.":[117]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2012055596","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
