{"id":"https://openalex.org/W2118427059","doi":"https://doi.org/10.1186/s13673-014-0016-8","title":"An optimizing pipeline stall reduction algorithm for power and performance on multi-core CPUs","display_name":"An optimizing pipeline stall reduction algorithm for power and performance on multi-core CPUs","publication_year":2015,"publication_date":"2015-01-28","ids":{"openalex":"https://openalex.org/W2118427059","doi":"https://doi.org/10.1186/s13673-014-0016-8","mag":"2118427059"},"language":"en","primary_location":{"id":"doi:10.1186/s13673-014-0016-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13673-014-0016-8","pdf_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0016-8","source":{"id":"https://openalex.org/S2497168432","display_name":"Human-centric Computing and Information Sciences","issn_l":"2192-1962","issn":["2192-1962"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Human-centric Computing and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0016-8","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102733726","display_name":"Vijayalakshmi Saravanan","orcid":"https://orcid.org/0000-0002-5033-9227"},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Vijayalakshmi Saravanan","raw_affiliation_strings":["WINCORE Lab, Ryerson University, Toronto, Canada","[Wincore Lab, Ryerson University, Toronto, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"WINCORE Lab, Ryerson University, Toronto, Canada","institution_ids":["https://openalex.org/I530967"]},{"raw_affiliation_string":"[Wincore Lab, Ryerson University, Toronto, Canada]","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073490040","display_name":"Kothari Dwarkadas Pralhaddas","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kothari Dwarkadas Pralhaddas","raw_affiliation_strings":["WINCORE Lab, Ryerson University, Toronto, Canada","[Wincore Lab, Ryerson University, Toronto, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"WINCORE Lab, Ryerson University, Toronto, Canada","institution_ids":["https://openalex.org/I530967"]},{"raw_affiliation_string":"[Wincore Lab, Ryerson University, Toronto, Canada]","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033415574","display_name":"D. P. Kothari","orcid":"https://orcid.org/0000-0002-4172-2494"},"institutions":[{"id":"https://openalex.org/I4210093800","display_name":"Voluntary Health Association Of India","ror":"https://ror.org/00nezvm77","country_code":"IN","type":"nonprofit","lineage":["https://openalex.org/I4210093800"]},{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dwarkadas Pralhaddas Kothari","raw_affiliation_strings":["I.I.T., Delhi, India","I.I.T., Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"I.I.T., Delhi, India","institution_ids":["https://openalex.org/I4210093800","https://openalex.org/I68891433"]},{"raw_affiliation_string":"I.I.T., Delhi, India#TAB#","institution_ids":["https://openalex.org/I4210093800","https://openalex.org/I68891433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058166217","display_name":"Isaac Woungang","orcid":"https://orcid.org/0000-0003-2484-4649"},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Isaac Woungang","raw_affiliation_strings":["WINCORE Lab, Ryerson University, Toronto, Canada","[Wincore Lab, Ryerson University, Toronto, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"WINCORE Lab, Ryerson University, Toronto, Canada","institution_ids":["https://openalex.org/I530967"]},{"raw_affiliation_string":"[Wincore Lab, Ryerson University, Toronto, Canada]","institution_ids":["https://openalex.org/I530967"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102733726"],"corresponding_institution_ids":["https://openalex.org/I530967"],"apc_list":{"value":1870,"currency":"USD","value_usd":1870},"apc_paid":{"value":1870,"currency":"USD","value_usd":1870},"fwci":3.8797,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.93093187,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"5","issue":"1","first_page":null,"last_page":null},"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.9998999834060669,"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.9998999834060669,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9940000176429749,"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/computer-science","display_name":"Computer science","score":0.8496018648147583},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.6006457209587097},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5980756282806396},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5593829154968262},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5181233286857605},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.48958930373191833},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"Instruction scheduling","score":0.47410327196121216},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4706308841705322},{"id":"https://openalex.org/keywords/stall","display_name":"Stall (fluid mechanics)","score":0.4160383641719818},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.4119876027107239},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.23727238178253174},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.15954384207725525},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12477266788482666}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8496018648147583},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.6006457209587097},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5980756282806396},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5593829154968262},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5181233286857605},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48958930373191833},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.47410327196121216},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4706308841705322},{"id":"https://openalex.org/C5804382","wikidata":"https://www.wikidata.org/wiki/Q752034","display_name":"Stall (fluid mechanics)","level":2,"score":0.4160383641719818},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.4119876027107239},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.23727238178253174},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.15954384207725525},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12477266788482666},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","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},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1186/s13673-014-0016-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13673-014-0016-8","pdf_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0016-8","source":{"id":"https://openalex.org/S2497168432","display_name":"Human-centric Computing and Information Sciences","issn_l":"2192-1962","issn":["2192-1962"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Human-centric Computing and Information Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1186/s13673-014-0016-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13673-014-0016-8","pdf_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0016-8","source":{"id":"https://openalex.org/S2497168432","display_name":"Human-centric Computing and Information Sciences","issn_l":"2192-1962","issn":["2192-1962"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Human-centric Computing and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8799999952316284,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2118427059.pdf","grobid_xml":"https://content.openalex.org/works/W2118427059.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1522888794","https://openalex.org/W1597347417","https://openalex.org/W1634688820","https://openalex.org/W1638164693","https://openalex.org/W1983372940","https://openalex.org/W2013129990","https://openalex.org/W2033797066","https://openalex.org/W2075996447","https://openalex.org/W2079427175","https://openalex.org/W2079702144","https://openalex.org/W2102727118","https://openalex.org/W2109659793","https://openalex.org/W2120636791","https://openalex.org/W2144570882","https://openalex.org/W2149756939","https://openalex.org/W2151686327","https://openalex.org/W2152812278","https://openalex.org/W2153505787","https://openalex.org/W2154449573","https://openalex.org/W2167675119","https://openalex.org/W2913593077","https://openalex.org/W2974120653","https://openalex.org/W4230292950","https://openalex.org/W4239012550","https://openalex.org/W4255632867","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2334517886","https://openalex.org/W2099786221","https://openalex.org/W4313066767","https://openalex.org/W2149160043","https://openalex.org/W4249679757","https://openalex.org/W2165428825","https://openalex.org/W2103990736","https://openalex.org/W2612595953","https://openalex.org/W2184110560","https://openalex.org/W1972260469"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"power-performance":[2,200,219],"trade-off":[3],"is":[4,40,72,103,152],"one":[5],"of":[6,29,55,59,69,75,93,106,122,169,199,224,228],"the":[7,21,26,35,49,56,67,97,107,113,120,123,133,156,160,167,177,184,191,218,234,241],"major":[8],"considerations":[9],"in":[10,20,34,43,66,115,132,147,166,197,226],"micro-architecture":[11],"design.":[12],"Pipelined":[13],"architecture":[14],"has":[15],"brought":[16],"a":[17,73,104,138],"radical":[18],"change":[19],"design":[22],"to":[23,95,233,240],"capitalize":[24],"on":[25],"parallel":[27],"operation":[28],"various":[30],"functional":[31],"blocks":[32],"involved":[33],"instruction":[36,50,114,163,173,186,209],"execution":[37,92,102,187],"process,":[38],"which":[39,71,88],"widely":[41],"used":[42],"all":[44],"modern":[45],"processors.":[46,149],"Pipeline":[47],"introduces":[48],"level":[51,210],"parallelism":[52],"(ILP)":[53],"because":[54],"potential":[57],"overlap":[58],"instructions,":[60],"and":[61,78,159,183,188,237],"it":[62,111],"does":[63],"have":[64],"drawbacks":[65],"form":[68],"hazards,":[70,84],"result":[74],"data":[76,125],"dependencies":[77],"resource":[79],"conflicts.":[80],"To":[81],"overcome":[82],"these":[83],"stalls":[85,146],"were":[86],"introduced,":[87],"are":[89,204],"basically":[90],"delayed":[91],"instructions":[94],"diffuse":[96],"problematic":[98],"situation.":[99],"Out-of-order":[100],"(OOO)":[101,162],"ramification":[105],"stall":[108],"approach":[109],"since":[110],"executes":[112],"an":[116,208,221],"order":[117,131],"governed":[118],"by":[119,128,154],"availability":[121],"input":[124],"rather":[126],"than":[127],"their":[129],"original":[130],"program.":[134],"This":[135,150],"paper":[136],"presents":[137],"new":[139],"algorithm":[140,151,179,216,236],"called":[141],"Left-Right":[142],"(LR)":[143],"for":[144,180],"reducing":[145],"pipelined":[148],"built":[153],"combining":[155],"traditional":[157],"in-order":[158,185,242],"out-of-order":[161,182],"execution,":[164],"resulting":[165],"best":[168],"both":[170,196],"approaches.":[171],"As":[172],"input,":[174],"we":[175,189],"take":[176],"Tomasulo\u2019s":[178,235],"scheduling":[181],"compare":[190],"proposed":[192,215],"algorithm\u2019s":[193],"efficiency":[194],"against":[195],"terms":[198,227],"gain.":[201],"Experimental":[202],"simulations":[203],"conducted":[205],"using":[206],"Sim-Panalyzer,":[207],"simulator,":[211],"showing":[212],"that":[213],"our":[214],"optimizes":[217],"with":[220],"effective":[222],"increase":[223],"30%":[225],"energy":[229],"consumption":[230],"benefits":[231],"compared":[232,239],"3%":[238],"algorithm.":[243]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}