{"id":"https://openalex.org/W2068350864","doi":"https://doi.org/10.1134/s0361768807060023","title":"Software pipelining of loops by the method of modulo scheduling","display_name":"Software pipelining of loops by the method of modulo scheduling","publication_year":2007,"publication_date":"2007-11-01","ids":{"openalex":"https://openalex.org/W2068350864","doi":"https://doi.org/10.1134/s0361768807060023","mag":"2068350864"},"language":"en","primary_location":{"id":"doi:10.1134/s0361768807060023","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768807060023","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261","3034-5847"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"},"type":"article","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/A5075217299","display_name":"N. I. V\u2019yukova","orcid":null},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210121062","display_name":"Research Institute for System Studies","ror":"https://ror.org/02smvmz76","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210121062"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"N. I. V\u2019yukova","raw_affiliation_strings":["Scientific Research Institute of System Studies, Russian Academy of Sciences, Nakhimovskii pr. 36/1, Moscow, 117218, Russia","Scientific Research Institute of System Studies, Russian Academy of Sciences, Moscow, Russia 117218#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Research Institute of System Studies, Russian Academy of Sciences, Nakhimovskii pr. 36/1, Moscow, 117218, Russia","institution_ids":["https://openalex.org/I4210121062"]},{"raw_affiliation_string":"Scientific Research Institute of System Studies, Russian Academy of Sciences, Moscow, Russia 117218#TAB#","institution_ids":["https://openalex.org/I1313323035"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030157892","display_name":"V. A. Galatenko","orcid":null},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210121062","display_name":"Research Institute for System Studies","ror":"https://ror.org/02smvmz76","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210121062"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"V. A. Galatenko","raw_affiliation_strings":["Scientific Research Institute of System Studies, Russian Academy of Sciences, Nakhimovskii pr. 36/1, Moscow, 117218, Russia","Scientific Research Institute of System Studies, Russian Academy of Sciences, Moscow, Russia 117218#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Research Institute of System Studies, Russian Academy of Sciences, Nakhimovskii pr. 36/1, Moscow, 117218, Russia","institution_ids":["https://openalex.org/I4210121062"]},{"raw_affiliation_string":"Scientific Research Institute of System Studies, Russian Academy of Sciences, Moscow, Russia 117218#TAB#","institution_ids":["https://openalex.org/I1313323035"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000239213","display_name":"S. V. Samborskii","orcid":null},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210121062","display_name":"Research Institute for System Studies","ror":"https://ror.org/02smvmz76","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210121062"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"S. V. Samborskii","raw_affiliation_strings":["Scientific Research Institute of System Studies, Russian Academy of Sciences, Nakhimovskii pr. 36/1, Moscow, 117218, Russia","Scientific Research Institute of System Studies, Russian Academy of Sciences, Moscow, Russia 117218#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Research Institute of System Studies, Russian Academy of Sciences, Nakhimovskii pr. 36/1, Moscow, 117218, Russia","institution_ids":["https://openalex.org/I4210121062"]},{"raw_affiliation_string":"Scientific Research Institute of System Studies, Russian Academy of Sciences, Moscow, Russia 117218#TAB#","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030157892"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210121062"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11188023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"6","first_page":"307","last_page":"315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9991999864578247,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9991999864578247,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9944999814033508,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9909999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.9888932108879089},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8397470712661743},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7918034791946411},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.737878680229187},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"Instruction scheduling","score":0.7151769399642944},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"Loop tiling","score":0.5895333886146545},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5838627219200134},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5434039831161499},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.529505729675293},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5083667635917664},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.508056640625},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.49137869477272034},{"id":"https://openalex.org/keywords/loop-optimization","display_name":"Loop optimization","score":0.46462827920913696},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.45997926592826843},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.4451432228088379},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.43320879340171814},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.3456428050994873},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3157798647880554},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.23339411616325378},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.19405382871627808},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18394723534584045},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11442163586616516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08746066689491272},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08329549431800842},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07657432556152344}],"concepts":[{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.9888932108879089},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8397470712661743},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7918034791946411},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.737878680229187},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.7151769399642944},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.5895333886146545},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5838627219200134},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5434039831161499},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.529505729675293},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5083667635917664},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.508056640625},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.49137869477272034},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.46462827920913696},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.45997926592826843},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.4451432228088379},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.43320879340171814},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.3456428050994873},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3157798647880554},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.23339411616325378},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.19405382871627808},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18394723534584045},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11442163586616516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08746066689491272},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08329549431800842},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07657432556152344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0361768807060023","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768807060023","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261","3034-5847"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W3578903","https://openalex.org/W1537956714","https://openalex.org/W1545033545","https://openalex.org/W1587799811","https://openalex.org/W1963527085","https://openalex.org/W1963718362","https://openalex.org/W1976339994","https://openalex.org/W2005055779","https://openalex.org/W2008264326","https://openalex.org/W2063255488","https://openalex.org/W2094275840","https://openalex.org/W2107139334","https://openalex.org/W2107283044","https://openalex.org/W2119773132","https://openalex.org/W2121398690","https://openalex.org/W2123412205","https://openalex.org/W2129151831","https://openalex.org/W2130595308","https://openalex.org/W2138620133","https://openalex.org/W2140311411","https://openalex.org/W2140515042","https://openalex.org/W2157758640","https://openalex.org/W2170713926","https://openalex.org/W2170803003","https://openalex.org/W2532448721","https://openalex.org/W2914814803","https://openalex.org/W4232919122","https://openalex.org/W4238224159","https://openalex.org/W4242383623","https://openalex.org/W4247930130","https://openalex.org/W4251001303","https://openalex.org/W4251051882","https://openalex.org/W4255085755","https://openalex.org/W6631345059","https://openalex.org/W6647184762"],"related_works":["https://openalex.org/W217231416","https://openalex.org/W2068350864","https://openalex.org/W2135234700","https://openalex.org/W2187123740","https://openalex.org/W2152533950","https://openalex.org/W4252395411","https://openalex.org/W1511601046","https://openalex.org/W4251798485","https://openalex.org/W2325114676","https://openalex.org/W2074002609"],"abstract_inverted_index":{"Software":[0],"pipelining":[1,26,50],"is":[2,104],"an":[3],"efficient":[4],"method":[5],"of":[6,13,48,51,77,102],"loop":[7,18,25],"optimization":[8],"that":[9],"allows":[10],"for":[11,43],"parallelism":[12],"operations":[14],"related":[15],"to":[16,72,88],"different":[17],"iterations.":[19],"Currently,":[20],"most":[21],"commercial":[22],"compilers":[23],"use":[24,73],"methods":[27,68],"based":[28],"on":[29],"modulo":[30],"scheduling":[31],"algorithms.":[32],"This":[33],"paper":[34,82],"reviews":[35],"these":[36],"algorithms":[37],"and":[38,59,96],"considers":[39,83],"algorithmic":[40],"solutions":[41],"designed":[42],"overcoming":[44],"the":[45,62,100,108],"negative":[46],"effects":[47],"software":[49],"loops":[52,90,97],"(a":[53],"significant":[54],"growth":[55],"in":[56,61,98],"code":[57],"size":[58],"increase":[60],"register":[63],"pressure)":[64],"as":[65,67],"well":[66],"making":[69],"it":[70],"possible":[71],"some":[74],"hardware":[75],"features":[76],"a":[78,92],"target":[79],"architecture.":[80],"The":[81],"global-scheduling":[84],"mechanisms":[85],"allowing":[86],"one":[87],"pipeline":[89],"containing":[91],"few":[93],"basic":[94],"blocks":[95],"which":[99],"number":[101],"iterations":[103],"not":[105],"known":[106],"before":[107],"execution.":[109]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}