{"id":"https://openalex.org/W2147216567","doi":"https://doi.org/10.1109/rtas.2015.7108439","title":"An efficient configuration methodology for time-division multiplexed single resources","display_name":"An efficient configuration methodology for time-division multiplexed single resources","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2147216567","doi":"https://doi.org/10.1109/rtas.2015.7108439","mag":"2147216567"},"language":"en","primary_location":{"id":"doi:10.1109/rtas.2015.7108439","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2015.7108439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st IEEE Real-Time and Embedded Technology and Applications Symposium","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/7bd06319-5906-43c8-9298-834734a8283b","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059634103","display_name":"Benny \u00c5kesson","orcid":"https://orcid.org/0000-0003-2949-2080"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Benny Akesson","raw_affiliation_strings":["Czech Technical University in Prague","Czech Technical Univ. in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical Univ. in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013044266","display_name":"\u0410nna \u041cinaeva","orcid":"https://orcid.org/0000-0003-1724-5162"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Anna Minaeva","raw_affiliation_strings":["Czech Technical University in Prague","Czech Technical Univ. in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical Univ. in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015571030","display_name":"P\u0159emysl \u0160\u016fcha","orcid":"https://orcid.org/0000-0003-4895-157X"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Premysl Sucha","raw_affiliation_strings":["Czech Technical University in Prague","Czech Technical Univ. in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical Univ. in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013023665","display_name":"Andrew Nelson","orcid":"https://orcid.org/0000-0002-4071-3502"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andrew Nelson","raw_affiliation_strings":["Eindhoven University of Technology","EINDHOVEN UNIVERSITY OF TECHNOLOGY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"EINDHOVEN UNIVERSITY OF TECHNOLOGY","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039174863","display_name":"Zden\u011bk Hanz\u00e1lek","orcid":"https://orcid.org/0000-0002-8135-1296"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Zdenek Hanzalek","raw_affiliation_strings":["Czech Technical University in Prague","Czech Technical Univ. in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical Univ. in Prague","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"161","last_page":"171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9997000098228455,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/arbiter","display_name":"Arbiter","score":0.8315200209617615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7999942302703857},{"id":"https://openalex.org/keywords/time-division-multiplexing","display_name":"Time-division multiplexing","score":0.6561018228530884},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5848819017410278},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5833199620246887},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.548008382320404},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5302157998085022},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5264069437980652},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5158888101577759},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.5129377841949463},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.4439772963523865},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.4397708475589752},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43468862771987915},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.4263150691986084},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4248894155025482},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3707634508609772},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.3698421120643616},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24376216530799866},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23117274045944214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1626657247543335}],"concepts":[{"id":"https://openalex.org/C2779971761","wikidata":"https://www.wikidata.org/wiki/Q629872","display_name":"Arbiter","level":2,"score":0.8315200209617615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7999942302703857},{"id":"https://openalex.org/C50661577","wikidata":"https://www.wikidata.org/wiki/Q901831","display_name":"Time-division multiplexing","level":3,"score":0.6561018228530884},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5848819017410278},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5833199620246887},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.548008382320404},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5302157998085022},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5264069437980652},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5158888101577759},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.5129377841949463},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.4439772963523865},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.4397708475589752},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43468862771987915},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.4263150691986084},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4248894155025482},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3707634508609772},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.3698421120643616},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24376216530799866},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23117274045944214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1626657247543335},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/rtas.2015.7108439","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2015.7108439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st IEEE Real-Time and Embedded Technology and Applications Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire/7bd06319-5906-43c8-9298-834734a8283b","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/7bd06319-5906-43c8-9298-834734a8283b","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Akesson, K B, Minaeva, A, Sucha, P, Nelson, A T & Hanzalek, Z 2015, An efficient configuration methodology for time-division multiplexed single resources. in Proceedings of the 21st Real-Time and Embedded Technology and Applications Symposium (RTAS 2015), April 13-16, 2015 Seattle, Washington. Institute of Electrical and Electronics Engineers, Piscataway, pp. 161-171. https://doi.org/10.1109/RTAS.2015.7108439","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:tue:oai:pure.tue.nl:publications/7bd06319-5906-43c8-9298-834734a8283b","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/7bd06319-5906-43c8-9298-834734a8283b","pdf_url":"https://research.tue.nl/nl/publications/7bd06319-5906-43c8-9298-834734a8283b","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 21st Real-Time and Embedded Technology and Applications Symposium (RTAS 2015), April 13-16, 2015 Seattle, Washington, 161 - 171","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/7bd06319-5906-43c8-9298-834734a8283b","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/7bd06319-5906-43c8-9298-834734a8283b","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Akesson, K B, Minaeva, A, Sucha, P, Nelson, A T & Hanzalek, Z 2015, An efficient configuration methodology for time-division multiplexed single resources. in Proceedings of the 21st Real-Time and Embedded Technology and Applications Symposium (RTAS 2015), April 13-16, 2015 Seattle, Washington. Institute of Electrical and Electronics Engineers, Piscataway, pp. 161-171. https://doi.org/10.1109/RTAS.2015.7108439","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3112773300","display_name":null,"funder_award_id":"GACR P103/12/1994","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1485732206","https://openalex.org/W1964195749","https://openalex.org/W1967885653","https://openalex.org/W1973284712","https://openalex.org/W1988592121","https://openalex.org/W1990719621","https://openalex.org/W1993079513","https://openalex.org/W2011457249","https://openalex.org/W2033872646","https://openalex.org/W2061663604","https://openalex.org/W2070388906","https://openalex.org/W2081590538","https://openalex.org/W2096318933","https://openalex.org/W2122999451","https://openalex.org/W2127671903","https://openalex.org/W2135362168","https://openalex.org/W2138968981","https://openalex.org/W2143111385","https://openalex.org/W2148016091","https://openalex.org/W2148543770","https://openalex.org/W2149243993","https://openalex.org/W2151653149","https://openalex.org/W2151950158","https://openalex.org/W2152949433","https://openalex.org/W2155303087","https://openalex.org/W2156588404","https://openalex.org/W2158378569","https://openalex.org/W2162356917","https://openalex.org/W2164084134","https://openalex.org/W2165973617","https://openalex.org/W2167195657","https://openalex.org/W2168771580","https://openalex.org/W2170503424","https://openalex.org/W3142340790","https://openalex.org/W4229986244","https://openalex.org/W4237972311","https://openalex.org/W4242621628","https://openalex.org/W4254546080","https://openalex.org/W6629106549","https://openalex.org/W6678354550","https://openalex.org/W6678916229","https://openalex.org/W6682584042"],"related_works":["https://openalex.org/W4200010992","https://openalex.org/W1967885653","https://openalex.org/W2035018891","https://openalex.org/W2737117212","https://openalex.org/W2040470628","https://openalex.org/W2102820057","https://openalex.org/W3015513529","https://openalex.org/W2171526108","https://openalex.org/W2607710839","https://openalex.org/W2101575956"],"abstract_inverted_index":{"Complex":[0],"contemporary":[1],"systems":[2],"contain":[3],"multiple":[4],"applications,":[5],"some":[6],"which":[7],"have":[8],"firm":[9],"real-time":[10,71],"requirements":[11,68],"while":[12,76],"others":[13],"do":[14],"not.":[15],"These":[16],"applications":[17,39],"are":[18,74],"deployed":[19],"on":[20,211],"multi-core":[21],"platforms":[22],"with":[23,119,171],"shared":[24,228],"resources,":[25],"such":[26,62],"as":[27],"processors,":[28],"interconnect,":[29],"and":[30,66,112,131,189,196,202,219],"memories.":[31],"However,":[32],"resource":[33,46,72],"sharing":[34,38],"causes":[35],"contention":[36],"between":[37,193],"that":[40,63,134,143,166,185],"must":[41],"be":[42],"resolved":[43],"by":[44,93,149,229],"a":[45,52,110,116,132,173,212,216,224,230],"arbiter.":[47],"Time-Division":[48],"Multiplexing":[49],"(TDM)":[50],"is":[51,58,136,208,227],"commonly":[53],"used":[54],"arbiter,":[55],"but":[56],"it":[57,135],"challenging":[59],"to":[60,81,108,161],"configure":[61],"the":[64,70,83,127,146,183,191,200,203],"bandwidth":[65,111],"latency":[67,113],"of":[69,85,126,182,215,232],"clients":[73],"satisfied,":[75],"minimizing":[77],"their":[78],"total":[79,197],"allocation":[80,198],"improve":[82],"performance":[84],"non-real-time":[86],"clients.":[87],"This":[88],"work":[89],"addresses":[90],"this":[91],"problem":[92,130,148],"presenting":[94],"an":[95],"efficient":[96],"TDM":[97,117,128,154],"configuration":[98,129,147],"methodology.":[99],"The":[100,206],"five":[101],"main":[102],"contributions":[103],"are:":[104],"1)":[105],"An":[106,139,179],"analysis":[107],"derive":[109],"guarantee":[114],"for":[115,199],"schedule":[118,155,164],"arbitrary":[120],"slot":[121],"assignment,":[122],"2)":[123],"A":[124,158],"formulation":[125],"proof":[133],"NP-hard,":[137],"3)":[138],"integer-linear":[140],"programming":[141],"model":[142],"optimally":[144],"solves":[145],"exhaustively":[150],"evaluating":[151],"all":[152],"possible":[153],"sizes,":[156],"4)":[157],"heuristic":[159,204],"method":[160],"choose":[162],"candidate":[163],"sizes":[165],"substantially":[167],"reduces":[168],"computation":[169,194],"time":[170,195],"only":[172],"slight":[174],"decrease":[175],"in":[176],"efficiency,":[177],"5)":[178],"experimental":[180],"evaluation":[181],"methodology":[184],"examines":[186],"its":[187],"scalability":[188],"quantifies":[190],"trade-off":[192],"optimal":[201],"algorithms.":[205],"approach":[207],"also":[209],"demonstrated":[210],"case":[213],"study":[214],"HD":[217],"video":[218],"graphics":[220],"processing":[221,233],"system,":[222],"where":[223],"memory":[225],"controller":[226],"number":[231],"elements.":[234]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}