{"id":"https://openalex.org/W1608494430","doi":"https://doi.org/10.1109/hpcsim.2015.7237066","title":"WCET nested-loop minimization in terms of instruction-level-parallelism","display_name":"WCET nested-loop minimization in terms of instruction-level-parallelism","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1608494430","doi":"https://doi.org/10.1109/hpcsim.2015.7237066","mag":"1608494430"},"language":"en","primary_location":{"id":"doi:10.1109/hpcsim.2015.7237066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2015.7237066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"},"type":"preprint","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/A5001052947","display_name":"Yaroub Elloumi","orcid":"https://orcid.org/0000-0001-8878-7562"},"institutions":[{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I35298706","display_name":"ESIEA University","ror":"https://ror.org/00g6cx256","country_code":"FR","type":"education","lineage":["https://openalex.org/I35298706"]},{"id":"https://openalex.org/I166928557","display_name":"University of Monastir","ror":"https://ror.org/00nhtcg76","country_code":"TN","type":"education","lineage":["https://openalex.org/I166928557"]},{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]}],"countries":["FR","TN"],"is_corresponding":true,"raw_author_name":"Yaroub Elloumi","raw_affiliation_strings":["Faculty of Medicine of Monastir, Laboratory of Medical Technology and Image Processing, Monastir, Tunisia","Universit\u00e9 Paris-Est, ESIEE Paris Laboratoire d'Informatique, France"],"affiliations":[{"raw_affiliation_string":"Faculty of Medicine of Monastir, Laboratory of Medical Technology and Image Processing, Monastir, Tunisia","institution_ids":["https://openalex.org/I166928557"]},{"raw_affiliation_string":"Universit\u00e9 Paris-Est, ESIEE Paris Laboratoire d'Informatique, France","institution_ids":["https://openalex.org/I35298706","https://openalex.org/I12187552","https://openalex.org/I4210154111"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067486930","display_name":"Mohamed Akil","orcid":"https://orcid.org/0000-0001-9029-2163"},"institutions":[{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]},{"id":"https://openalex.org/I35298706","display_name":"ESIEA University","ror":"https://ror.org/00g6cx256","country_code":"FR","type":"education","lineage":["https://openalex.org/I35298706"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohamed Akil","raw_affiliation_strings":["Universit\u00e9 Paris-Est, ESIEE Paris Laboratoire d'Informatique, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Est, ESIEE Paris Laboratoire d'Informatique, France","institution_ids":["https://openalex.org/I35298706","https://openalex.org/I12187552","https://openalex.org/I4210154111"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067525029","display_name":"Mohamed H\u00e9di Bedoui","orcid":"https://orcid.org/0000-0003-4846-1722"},"institutions":[{"id":"https://openalex.org/I35298706","display_name":"ESIEA University","ror":"https://ror.org/00g6cx256","country_code":"FR","type":"education","lineage":["https://openalex.org/I35298706"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohamed Hedi Bedoui","raw_affiliation_strings":["Universit\u00e9 Paris-Est, ESIEE Paris Laboratoire d'Informatique, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Est, ESIEE Paris Laboratoire d'Informatique, France","institution_ids":["https://openalex.org/I35298706","https://openalex.org/I12187552","https://openalex.org/I4210154111"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001052947"],"corresponding_institution_ids":["https://openalex.org/I4210154111","https://openalex.org/I35298706","https://openalex.org/I166928557","https://openalex.org/I12187552"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03366386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6011","issue":null,"first_page":"386","last_page":"393"},"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/T10933","display_name":"Real-Time Systems Scheduling","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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9997000098228455,"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.8677976131439209},{"id":"https://openalex.org/keywords/retiming","display_name":"Retiming","score":0.7850914001464844},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.7413520812988281},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7388067245483398},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.724820613861084},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.6486085057258606},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6269326210021973},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.48277178406715393},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.4819343090057373},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4729699194431305},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4481946527957916},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.4170335829257965},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09366795420646667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07808142900466919}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8677976131439209},{"id":"https://openalex.org/C41112130","wikidata":"https://www.wikidata.org/wiki/Q2146175","display_name":"Retiming","level":2,"score":0.7850914001464844},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.7413520812988281},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7388067245483398},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.724820613861084},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.6486085057258606},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6269326210021973},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.48277178406715393},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.4819343090057373},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4729699194431305},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4481946527957916},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4170335829257965},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09366795420646667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07808142900466919},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcsim.2015.7237066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2015.7237066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W45488564","https://openalex.org/W188125679","https://openalex.org/W334110731","https://openalex.org/W1521766639","https://openalex.org/W1598202309","https://openalex.org/W1966135232","https://openalex.org/W1980336221","https://openalex.org/W1987142766","https://openalex.org/W2019363561","https://openalex.org/W2020003990","https://openalex.org/W2035887433","https://openalex.org/W2053138232","https://openalex.org/W2057274638","https://openalex.org/W2065922404","https://openalex.org/W2080027614","https://openalex.org/W2085309342","https://openalex.org/W2086393106","https://openalex.org/W2097940635","https://openalex.org/W2102817181","https://openalex.org/W2117708402","https://openalex.org/W2128249697","https://openalex.org/W2133860611","https://openalex.org/W2148605268","https://openalex.org/W2149504019","https://openalex.org/W2164840573","https://openalex.org/W6611435731","https://openalex.org/W6631184547","https://openalex.org/W6922277578"],"related_works":["https://openalex.org/W2003935582","https://openalex.org/W2950520577","https://openalex.org/W2009213655","https://openalex.org/W2567390125","https://openalex.org/W1638215063","https://openalex.org/W1229628","https://openalex.org/W2105992728","https://openalex.org/W74409296","https://openalex.org/W305742777","https://openalex.org/W2468095077"],"abstract_inverted_index":{"Several":[0],"high-performance":[1],"applications":[2],"integrate":[3],"loop":[4,33],"bodies,":[5],"which":[6,84,137],"represent":[7],"the":[8,18,31,37,42,46,50,65,72,100,109,115,121,139,145,152,164],"most":[9],"critical":[10],"sections.":[11],"This":[12],"aspect":[13],"brings":[14],"two":[15],"challenges.":[16],"Firstly,":[17],"Worst":[19],"Case":[20],"Execution":[21],"Time":[22],"(WCET)":[23],"must":[24],"be":[25],"determined":[26],"in":[27,40,81,98,103,125,172],"order":[28],"to":[29,44,77,87,114,179],"define":[30],"nested":[32,116],"timing":[34],"behaviour.":[35],"Secondly,":[36],"challenge":[38],"consists":[39,97],"raising":[41],"parallelism-level":[43,101],"enhance":[45],"performance.":[47],"In":[48],"particular,":[49],"Multidimensional":[51],"Retiming":[52],"(MR)":[53],"is":[54,85,123,135,155],"an":[55,132,158,169],"important":[56],"optimization":[57,133,165],"approach":[58],"that":[59,67,112,142,151],"offers":[60],"several":[61],"instruction-level-parallelism":[62],"solutions.":[63],"Despite":[64],"fact":[66],"full":[68,180],"parallelism":[69,128,140],"allows":[70],"achieving":[71],"optimal":[73],"WCET,":[74],"it":[75],"leads":[76],"a":[78],"high":[79],"growth":[80],"processing":[82],"cores,":[83],"inadequate":[86],"embedded":[88],"real-time":[89],"implementations.":[90],"The":[91],"main":[92],"idea":[93],"of":[94,105,127,161,174,176],"this":[95],"paper":[96],"driving":[99],"rise":[102],"terms":[104,126],"WCET":[106,122,146,153],"development.":[107],"First,":[108],"MR":[110],"parameters":[111],"correspond":[113],"loops":[117],"are":[118],"extracted.":[119],"Thereafter,":[120],"formulated":[124],"level":[129,141],"rise.":[130],"Then,":[131],"heuristic":[134,166],"proposed":[136],"identifies":[138],"permits":[143],"respecting":[144],"constraint.":[147],"Our":[148],"experiments":[149],"indicate":[150],"prediction":[154],"accurate":[156],"within":[157],"error":[159],"rate":[160],"8.54%.":[162],"Second,":[163],"implementations":[167],"show":[168],"average":[170],"improvement":[171],"number":[173],"cores":[175],"27.18%":[177],"compared":[178],"parallel":[181],"ones.":[182]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}