{"id":"https://openalex.org/W2998789021","doi":"https://doi.org/10.1145/3369388","title":"Search-space Decomposition for System-level Design Space Exploration of Embedded Systems","display_name":"Search-space Decomposition for System-level Design Space Exploration of Embedded Systems","publication_year":2020,"publication_date":"2020-01-10","ids":{"openalex":"https://openalex.org/W2998789021","doi":"https://doi.org/10.1145/3369388","mag":"2998789021"},"language":"en","primary_location":{"id":"doi:10.1145/3369388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3369388","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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 Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","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/A5028220666","display_name":"Valentina Richthammer","orcid":"https://orcid.org/0000-0001-6881-9467"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Valentina Richthammer","raw_affiliation_strings":["Ulm University, Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ulm University, Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063873988","display_name":"Fabian Ewald Fassnacht","orcid":"https://orcid.org/0000-0003-1284-9573"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fabian Fassnacht","raw_affiliation_strings":["Ulm University, Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ulm University, Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079135719","display_name":"Michael Gla\u00df","orcid":"https://orcid.org/0000-0002-8006-8843"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Gla\u00df","raw_affiliation_strings":["Ulm University, Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ulm University, Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I196349391"],"apc_list":null,"apc_paid":null,"fwci":1.1372,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74856046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"2","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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.9987999796867371,"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/T10142","display_name":"Formal Methods in Verification","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8525643944740295},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.6946553587913513},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5986243486404419},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.46928131580352783},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4303285479545593},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34612375497817993},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16881802678108215}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8525643944740295},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.6946553587913513},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5986243486404419},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.46928131580352783},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4303285479545593},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34612375497817993},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16881802678108215},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3369388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3369388","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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 Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W142798423","https://openalex.org/W1582823543","https://openalex.org/W1998431535","https://openalex.org/W2017295921","https://openalex.org/W2063375245","https://openalex.org/W2064115172","https://openalex.org/W2098907614","https://openalex.org/W2109488193","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2161455936","https://openalex.org/W2184445024","https://openalex.org/W2298311813","https://openalex.org/W2343882994","https://openalex.org/W2606778463","https://openalex.org/W2678408969","https://openalex.org/W2913060349","https://openalex.org/W2914534611","https://openalex.org/W2951829237","https://openalex.org/W4240067093","https://openalex.org/W4256020332","https://openalex.org/W4376272906","https://openalex.org/W6764253852"],"related_works":["https://openalex.org/W2905364337","https://openalex.org/W2097843717","https://openalex.org/W1756885467","https://openalex.org/W2998813341","https://openalex.org/W1587227328","https://openalex.org/W4237873821","https://openalex.org/W1522517976","https://openalex.org/W2013725398","https://openalex.org/W3200343048","https://openalex.org/W3042941765"],"abstract_inverted_index":{"The":[0,205],"development":[1],"of":[2,12,24,45,60,100,108,116,129,144,154,158,170,250,268,298],"large-scale":[3],"multi-":[4],"and":[5,8,77,162,194,232],"many-core":[6,278],"platforms":[7],"the":[9,22,43,75,87,98,109,145,239,266,269,287],"rising":[10,32],"complexity":[11,103],"embedded":[13,84,284],"applications":[14],"have":[15],"led":[16],"to":[17,54,201,274,300,307],"a":[18,28,61,105,114,127,141,150,156,168,176,218],"significant":[19,293],"increase":[20],"in":[21,93,213,295],"number":[23],"implementation":[25],"possibilities":[26],"for":[27,69,89,221,277],"single":[29],"application.":[30],"Furthermore,":[31,225],"demands":[33],"on":[34,97,140,181,236,258],"safe,":[35],"energy-efficient,":[36],"or":[37,119,248],"real-time":[38],"capable":[39],"application":[40],"execution":[41],"make":[42],"problem":[44,71,102,203,240],"determining":[46],"feasible":[47],"implementations":[48],"that":[49,133,173],"are":[50],"optimal":[51],"with":[52,166,244],"respect":[53],"such":[55],"design":[56,91],"objectives":[57],"even":[58],"more":[59],"challenge.":[62],"State-of-the-art":[63],"Design":[64],"Space":[65],"Exploration":[66],"(DSE)":[67],"techniques":[68,164,231],"this":[70,94],"demonstrably":[72],"suffer":[73],"from":[74,286],"vast":[76],"sparse":[78],"search":[79],"spaces":[80],"posed":[81],"by":[82,104,113],"modern":[83],"systems,":[85],"emphasizing":[86],"need":[88],"novel":[90,159],"methodologies":[92],"field.":[95],"Based":[96],"idea":[99],"reducing":[101],"suitable":[106],"decomposition":[107,131,207,230,271],"system":[110,137,178],"specification\u2014in":[111],"particular,":[112,187],"reduction":[115],"target":[117],"architecture":[118],"task":[120],"mapping":[121],"options\u2014the":[122],"work":[123],"at":[124],"hand":[125],"proposes":[126],"portfolio":[128,272],"dynamic":[130],"mechanisms":[132],"automatically":[134,174],"decompose":[135],"any":[136,214],"specification":[138,179],"based":[139,180,257],"short":[142],"pre-exploration":[143,262],"complete":[146],"system.":[147],"We":[148,264],"present":[149],"two-phase":[151],"approach":[152],"consisting":[153],"(a)":[155],"set":[157],"data":[160,192],"extraction":[161],"representation":[163],"combined":[165],"(b)":[167],"selection":[169],"filtering":[171],"operations":[172],"extract":[175],"decomposed":[177,256],"information":[182,237],"gathered":[183],"during":[184],"pre-exploration.":[185],"In":[186],"we":[188],"employ":[189],"heat":[190],"map":[191],"structures":[193],"threshold":[195],"as":[196,198,280,282],"well":[197,281],"graph-partitioning":[199],"filters":[200],"reduce":[202],"complexity.":[204],"proposed":[206,270],"procedure":[208],"can":[209,253],"seamlessly":[210],"be":[211,255],"integrated":[212],"DSE":[215,223,304],"flow,":[216],"constituting":[217],"flexible":[219],"extension":[220],"existing":[222,228,308],"approaches.":[224,309],"it":[226],"improves":[227],"static":[229],"other":[233],"heuristics":[234],"relying":[235],"about":[238],"instance,":[241],"since":[242],"systems":[243,279,285],"irregular":[245],"architectural":[246],"topology":[247],"distribution":[249],"resource":[251],"types":[252],"now":[254],"an":[259],"automatic,":[260],"problem-independent":[261],"phase.":[263],"illustrate":[265],"efficiency":[267],"applied":[273],"state-of-the-art":[275],"DSEs":[276],"networked":[283],"automotive":[288],"domain.":[289],"Experimental":[290],"results":[291],"show":[292],"increases":[294],"optimization":[296],"quality":[297],"up":[299],"87%":[301],"within":[302],"constant":[303],"time":[305],"compared":[306]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}