{"id":"https://openalex.org/W1963718362","doi":"https://doi.org/10.1145/155090.155115","title":"Lifetime-sensitive modulo scheduling","display_name":"Lifetime-sensitive modulo scheduling","publication_year":1993,"publication_date":"1993-06-01","ids":{"openalex":"https://openalex.org/W1963718362","doi":"https://doi.org/10.1145/155090.155115","mag":"1963718362"},"language":"en","primary_location":{"id":"doi:10.1145/155090.155115","doi":"https://doi.org/10.1145/155090.155115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/155090.155115","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"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 ACM SIGPLAN 1993 conference on Programming language design and implementation","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/A5009167163","display_name":"Richard A. Huff","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Richard A. Huff","raw_affiliation_strings":["Cornell Univ., Ithaca, NY","Cornell University (Ithaca, NY);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell Univ., Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009167163"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":8.5396,"has_fulltext":false,"cited_by_count":223,"citation_normalized_percentile":{"value":0.97953216,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"258","last_page":"267"},"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":9.999999747378752e-05,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/modulo-scheduling","display_name":"modulo scheduling","score":0.8109999895095825},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"software pipelining","score":0.9409999847412109},{"id":"https://openalex.org/keywords/loop-scheduling","display_name":"loop scheduling","score":0.6940000057220459},{"id":"https://openalex.org/keywords/register-pressure","display_name":"register pressure","score":0.9300000071525574},{"id":"https://openalex.org/keywords/lifetime-analysis","display_name":"lifetime analysis","score":0.5350000262260437},{"id":"https://openalex.org/keywords/fortran-compiler","display_name":"Fortran compiler","score":0.8130000233650208}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7879036664962769},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.702115535736084},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.6150140166282654},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5903465747833252},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.580020546913147},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.47186893224716187},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.4588078260421753},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4461546540260315},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4338006377220154},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4314885139465332},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.43042415380477905},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.29489946365356445},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24831268191337585},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.24094322323799133},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2211231291294098},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11859944462776184},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10884857177734375},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09618145227432251},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/155090.155115","doi":"https://doi.org/10.1145/155090.155115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/155090.155115","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"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 ACM SIGPLAN 1993 conference on Programming language design and implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.54.6852","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.6852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.cornell.edu/pub/pidgin/TyphoonCompiler/papers-ps/sigplan93.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.6388","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.6388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iss.cs.cornell.edu/Publications/Papers/PLDI1993b.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":26,"referenced_works":["https://openalex.org/W90084074","https://openalex.org/W1519538706","https://openalex.org/W2012512596","https://openalex.org/W2054652902","https://openalex.org/W2075137135","https://openalex.org/W2076090418","https://openalex.org/W2084451631","https://openalex.org/W2085806398","https://openalex.org/W2088704572","https://openalex.org/W2113559897","https://openalex.org/W2119609467","https://openalex.org/W2121619519","https://openalex.org/W2122439715","https://openalex.org/W2123797829","https://openalex.org/W2125690626","https://openalex.org/W2130595308","https://openalex.org/W2136693413","https://openalex.org/W2140311411","https://openalex.org/W2140656851","https://openalex.org/W2149178124","https://openalex.org/W2155583896","https://openalex.org/W2171595223","https://openalex.org/W2576288252","https://openalex.org/W4230458386","https://openalex.org/W4236145149","https://openalex.org/W4244482609"],"related_works":["https://openalex.org/W2136520452","https://openalex.org/W7099267948","https://openalex.org/W2143917519","https://openalex.org/W2150253309","https://openalex.org/W1513982523","https://openalex.org/W7095180000","https://openalex.org/W75728630","https://openalex.org/W7096772153","https://openalex.org/W7096318818","https://openalex.org/W4229606735"],"abstract_inverted_index":{"This":[0,20],"paper":[1],"shows":[2],"how":[3],"to":[4],"software":[5],"pipeline":[6],"a":[7,29,52],"loop":[8],"for":[9],"minimal":[10],"register":[11,59],"pressure":[12],"without":[13],"sacrificing":[14],"the":[15],"loop's":[16],"minimum":[17],"execution":[18,48],"time.":[19],"novel":[21,53],"bidirectional":[22],"slack-scheduling":[23],"method":[24],"has":[25],"been":[26],"implemented":[27],"in":[28],"FORTRAN":[30],"compiler":[31],"and":[32,50],"tested":[33],"on":[34,47,58],"many":[35],"scientific":[36],"benchmarks.":[37],"The":[38],"empirical":[39],"results\u2014when":[40],"measured":[41],"against":[42,51],"an":[43],"absolute":[44,55],"lower":[45,56],"bound":[46,57],"time,":[49],"schedule-independent":[54],"pressure\u2014indicate":[60],"near-optimal":[61],"performance.":[62]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}