{"id":"https://openalex.org/W2089572724","doi":"https://doi.org/10.1145/2459316.2459320","title":"MP-Tomasulo","display_name":"MP-Tomasulo","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2089572724","doi":"https://doi.org/10.1145/2459316.2459320","mag":"2089572724"},"language":"en","primary_location":{"id":"doi:10.1145/2459316.2459320","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2459316.2459320","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2459316.2459320","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2459316.2459320","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100407078","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0003-0057-5341"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407711","display_name":"Xi Li","orcid":"https://orcid.org/0000-0001-9585-4794"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Li","raw_affiliation_strings":["Suzhou Institute for University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Suzhou Institute for University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041","https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023366243","display_name":"Junneng Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junneng Zhang","raw_affiliation_strings":["Suzhou Institute for University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Suzhou Institute for University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041","https://openalex.org/I308837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077322091","display_name":"Xuehai Zhou","orcid":"https://orcid.org/0000-0002-8360-3143"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuehai Zhou","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112057837","display_name":"Xiaoning Nie","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Xiaoning Nie","raw_affiliation_strings":["Intel","Intel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel","institution_ids":["https://openalex.org/I4210158342"]},{"raw_affiliation_string":"Intel#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.0286,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.98185543,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9226863384246826},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.8723896741867065},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6940062642097473},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.617184579372406},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.5801457762718201},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5654177665710449},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.5036041140556335},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.43202805519104004},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4233427941799164},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3750879764556885},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32965153455734253},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3048991858959198},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.11090165376663208}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9226863384246826},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8723896741867065},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6940062642097473},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.617184579372406},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.5801457762718201},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5654177665710449},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5036041140556335},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.43202805519104004},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4233427941799164},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3750879764556885},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32965153455734253},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3048991858959198},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.11090165376663208},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2459316.2459320","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2459316.2459320","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2459316.2459320","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2459316.2459320","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2459316.2459320","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2459316.2459320","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.550000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G380041391","display_name":"\u57fa\u4e8e\u4efb\u52a1\u884c\u4e3a\u7279\u5f81\u5206\u6790\u7684\u70ed\u654f\u611f\u64cd\u4f5c\u7cfb\u7edf\u6280\u672f\u7814\u7a76","funder_award_id":"61272131","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4245331040","display_name":null,"funder_award_id":"SBK201240198","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4419406104","display_name":null,"funder_award_id":"SBK201240198","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G4763945123","display_name":null,"funder_award_id":"BH0110000014","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G5340841820","display_name":"\u9762\u5411\u670d\u52a1\u7684\u5f02\u6784\u591a\u6838\u53ef\u91cd\u6784\u7247\u4e0a\u7cfb\u7edf\u4efb\u52a1\u81ea\u52a8\u5e76\u884c\u5316\u673a\u5236\u7814\u7a76","funder_award_id":"61202053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2089572724.pdf","grobid_xml":"https://content.openalex.org/works/W2089572724.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W138962311","https://openalex.org/W1911377268","https://openalex.org/W2011502349","https://openalex.org/W2029171059","https://openalex.org/W2034209740","https://openalex.org/W2038509324","https://openalex.org/W2050432237","https://openalex.org/W2059807497","https://openalex.org/W2066339098","https://openalex.org/W2099951182","https://openalex.org/W2104861744","https://openalex.org/W2107194324","https://openalex.org/W2107563064","https://openalex.org/W2117451642","https://openalex.org/W2120429086","https://openalex.org/W2122533779","https://openalex.org/W2128928939","https://openalex.org/W2134218813","https://openalex.org/W2137205239","https://openalex.org/W2144700431","https://openalex.org/W2151994818","https://openalex.org/W2153287401","https://openalex.org/W2153543246","https://openalex.org/W2170585292","https://openalex.org/W2172212694","https://openalex.org/W2243361930","https://openalex.org/W2294451725","https://openalex.org/W2296006986","https://openalex.org/W2999145353","https://openalex.org/W4205190765","https://openalex.org/W4252485253"],"related_works":["https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W3167919718","https://openalex.org/W4239447582","https://openalex.org/W2187181201","https://openalex.org/W4292018701","https://openalex.org/W2053766034","https://openalex.org/W4311951637"],"abstract_inverted_index":{"This":[0],"article":[1],"presents":[2],"MP-Tomasulo,":[3],"a":[4,52,84,92],"dependency-aware":[5],"automatic":[6],"parallel":[7],"task":[8,41],"execution":[9,42,87],"engine":[10],"for":[11],"sequential":[12],"programs.":[13],"Applying":[14],"the":[15,34,48,65,116],"instruction-level":[16],"Tomasulo":[17],"algorithm":[18],"to":[19,38,68,74,103,114],"MPSoC":[20],"environments,":[21],"MP-Tomasulo":[22,62,100],"detects":[23],"and":[24,28],"eliminates":[25],"Write-After-Write":[26],"(WAW)":[27],"Write-After-Read":[29],"(WAR)":[30],"inter-task":[31],"dependencies":[32],"in":[33],"dataflow":[35,86],"execution,":[36],"therefore":[37],"operate":[39],"out-of-order":[40,67],"on":[43,57,108],"heterogeneous":[44,109],"units.":[45],"We":[46],"implemented":[47],"prototype":[49],"system":[50],"within":[51],"single":[53],"FPGA.":[54],"Experimental":[55],"results":[56,98],"EEMBC":[58],"applications":[59],"demonstrate":[60],"that":[61],"can":[63],"execute":[64],"tasks":[66],"achieve":[69],"as":[70,72,111,113],"high":[71],"93.6%":[73],"97.6%":[75],"of":[76,118],"ideal":[77],"peak":[78],"speedup.":[79],"A":[80],"comparative":[81],"study":[82],"against":[83],"state-of-the-art":[85],"scheme":[88],"is":[89],"illustrated":[90],"with":[91],"classic":[93],"JPEG":[94],"application.":[95],"The":[96],"promising":[97],"show":[99],"enables":[101],"programmers":[102],"uncover":[104],"more":[105],"task-level":[106],"parallelism":[107],"systems,":[110],"well":[112],"ease":[115],"burden":[117],"programmers.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"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":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2016-06-24T00:00:00"}