{"id":"https://openalex.org/W2006953155","doi":"https://doi.org/10.1109/estmed.2007.4375801","title":"Run-time Task Overlapping on Multiprocessor Platforms","display_name":"Run-time Task Overlapping on Multiprocessor Platforms","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2006953155","doi":"https://doi.org/10.1109/estmed.2007.4375801","mag":"2006953155"},"language":"en","primary_location":{"id":"doi:10.1109/estmed.2007.4375801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/estmed.2007.4375801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101839586","display_name":"Zhe Ma","orcid":"https://orcid.org/0000-0001-8041-8615"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Zhe Ma","raw_affiliation_strings":["IMEC, Leuven, Belgium","[Imec Leuven]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]},{"raw_affiliation_string":"[Imec Leuven]","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042628988","display_name":"Daniele Paolo Scarpazza","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Daniele P. Scarpazza","raw_affiliation_strings":["IMEC, Leuven, Belgium","[Imec Leuven]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]},{"raw_affiliation_string":"[Imec Leuven]","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033235745","display_name":"Francky Catthoor","orcid":"https://orcid.org/0000-0002-3599-8515"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Francky Catthoor","raw_affiliation_strings":["IMEC, Leuven, Belgium","[Imec Leuven]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]},{"raw_affiliation_string":"[Imec Leuven]","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":null,"first_page":"47","last_page":"52"},"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.9991000294685364,"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.9991000294685364,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9912999868392944,"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.8636425733566284},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.7747180461883545},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6835195422172546},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6461517214775085},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.521104633808136},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5147619247436523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5037843585014343},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45436882972717285},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.44392716884613037},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4246170222759247},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3818129897117615},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11135318875312805}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8636425733566284},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7747180461883545},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6835195422172546},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6461517214775085},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.521104633808136},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5147619247436523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5037843585014343},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45436882972717285},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.44392716884613037},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4246170222759247},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3818129897117615},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11135318875312805},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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.1109/estmed.2007.4375801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/estmed.2007.4375801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W578180010","https://openalex.org/W1556943145","https://openalex.org/W1603631587","https://openalex.org/W1977434470","https://openalex.org/W2005239962","https://openalex.org/W2006075719","https://openalex.org/W2011039300","https://openalex.org/W2062984764","https://openalex.org/W2076143859","https://openalex.org/W2096232911","https://openalex.org/W2104059057","https://openalex.org/W2109488193","https://openalex.org/W2113121514","https://openalex.org/W2120230074","https://openalex.org/W2128222960","https://openalex.org/W2131069932","https://openalex.org/W2132387319","https://openalex.org/W2142386205","https://openalex.org/W2145484487","https://openalex.org/W2146659035","https://openalex.org/W2152647394","https://openalex.org/W2562126700","https://openalex.org/W4238849053","https://openalex.org/W4243294372","https://openalex.org/W4250661686","https://openalex.org/W4285719527","https://openalex.org/W6610072603","https://openalex.org/W6679909111","https://openalex.org/W6682392212"],"related_works":["https://openalex.org/W2283291034","https://openalex.org/W2361108168","https://openalex.org/W1993210935","https://openalex.org/W1979183926","https://openalex.org/W1538617655","https://openalex.org/W1954152959","https://openalex.org/W2119084985","https://openalex.org/W2104929755","https://openalex.org/W4290043243","https://openalex.org/W2258317757"],"abstract_inverted_index":{"Today's":[0],"embedded":[1],"applications":[2,155],"often":[3],"consist":[4],"of":[5,119,167,177],"multiple":[6,23],"concurrent":[7,66,101],"tasks.":[8,143],"These":[9],"tasks":[10,67,102],"are":[11,16],"decomposed":[12],"into":[13],"sub-tasks":[14],"which":[15],"in":[17,71,169],"turn":[18],"assigned":[19],"and":[20,46,129,153],"scheduled":[21],"on":[22,150,157],"different":[24],"processors":[25],"to":[26,37,53,116,182],"achieve":[27,104],"the":[28,48,62,65,148,170,175],"optimal":[29],"performance/energy":[30],"combination.":[31],"Previous":[32],"work":[33],"introduced":[34],"systematical":[35],"approaches":[36],"make":[38],"performance-energy":[39],"trade-offs":[40],"explorations":[41],"for":[42,141],"each":[43],"individual":[44],"task":[45,88,121],"used":[47],"exploration":[49],"results":[50],"at":[51],"run-time":[52,91,178],"fulfill":[54],"system-level":[55],"constraints.":[56],"However,":[57],"they":[58],"did":[59],"not":[60],"exploit":[61],"fact":[63],"that":[64,86],"can":[68,103],"be":[69,183],"executed":[70],"an":[72],"overlapped":[73],"fashion.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,145],"propose":[79],"a":[80,97,117,137,158,165],"simple":[81],"yet":[82],"powerful":[83],"online":[84],"technique":[85],"performs":[87],"overlapping":[89],"by":[90],"subtask":[92],"re-scheduling.":[93],"By":[94],"doing":[95],"so,":[96],"multiprocessor":[98],"system":[99],"with":[100],"better":[105],"performance":[106],"without":[107],"extra":[108],"energy":[109,134],"consumption.":[110],"We":[111,162],"have":[112,146,163],"applied":[113],"our":[114],"algorithm":[115,149],"set":[118],"randomly-generated":[120],"graphs,":[122],"obtaining":[123],"encouraging":[124],"improvements":[125],"over":[126],"non-overlapped":[127],"task,":[128],"also":[130],"having":[131],"less":[132],"overall":[133],"consumption":[135],"than":[136],"previous":[138],"DVS":[139],"method":[140],"real-time":[142],"Then,":[144],"demonstrated":[147],"real-life":[151],"video-":[152],"image-processing":[154],"implemented":[156],"dual-processor":[159],"TITMS320C6202":[160],"board:":[161],"achieved":[164],"reduction":[166],"22-29%":[168],"application":[171],"execution":[172],"time,":[173],"while":[174],"impact":[176],"scheduling":[179],"overhead":[180],"proved":[181],"negligible":[184],"(1.55%).":[185]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}