{"id":"https://openalex.org/W2096795883","doi":"https://doi.org/10.1109/ipdps.2011.150","title":"Integrated Temporal Planning, Module Selection and Placement of Tasks for Dynamic Networks-on-Chip","display_name":"Integrated Temporal Planning, Module Selection and Placement of Tasks for Dynamic Networks-on-Chip","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2096795883","doi":"https://doi.org/10.1109/ipdps.2011.150","mag":"2096795883"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2011.150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2011.150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum","raw_type":"proceedings-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/A5070238792","display_name":"Philipp Mahr","orcid":null},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Mahr","raw_affiliation_strings":["Department of Computer Science, University of Potsdam, Potsdam, Germany","Dept. of Computer Science, University of Potsdam, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022420494","display_name":"Steffen Christgau","orcid":"https://orcid.org/0000-0002-8702-8422"},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Christgau","raw_affiliation_strings":["Department of Computer Science, University of Potsdam, Potsdam, Germany","Dept. of Computer Science, University of Potsdam, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063619304","display_name":"Christian Haubelt","orcid":"https://orcid.org/0000-0002-1568-5423"},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Haubelt","raw_affiliation_strings":["Department of Computer Science, University of Potsdam, Potsdam, Germany","Dept. of Computer Science, University of Potsdam, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081869234","display_name":"Christophe Bobda","orcid":"https://orcid.org/0000-0002-9042-9470"},"institutions":[{"id":"https://openalex.org/I78715868","display_name":"University of Arkansas at Fayetteville","ror":"https://ror.org/05jbt9m15","country_code":"US","type":"education","lineage":["https://openalex.org/I78715868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christophe Bobda","raw_affiliation_strings":["College of Engineering, University of Arkansas, Fayetteville, AR, USA","Coll. of Eng., Univ. of Arkansas, Fayettville, AR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, University of Arkansas, Fayetteville, AR, USA","institution_ids":["https://openalex.org/I78715868"]},{"raw_affiliation_string":"Coll. of Eng., Univ. of Arkansas, Fayettville, AR, USA","institution_ids":["https://openalex.org/I78715868"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0971,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79778503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"3203","issue":null,"first_page":"258","last_page":"263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8484747409820557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7912485599517822},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.6906836032867432},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6355909109115601},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.579596757888794},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5546038150787354},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5005776882171631},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.48590436577796936},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.430185467004776},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4292997121810913},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.4189325273036957},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3817528784275055},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3792351484298706},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3301117420196533},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15167933702468872},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11686423420906067},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10982620716094971},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07788848876953125},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07444795966148376}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8484747409820557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7912485599517822},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6906836032867432},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6355909109115601},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.579596757888794},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5546038150787354},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5005776882171631},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.48590436577796936},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.430185467004776},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4292997121810913},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.4189325273036957},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3817528784275055},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3792351484298706},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3301117420196533},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15167933702468872},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11686423420906067},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10982620716094971},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07788848876953125},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07444795966148376},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2011.150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2011.150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1522103810","https://openalex.org/W2017167025","https://openalex.org/W2079543149","https://openalex.org/W2080861241","https://openalex.org/W2095815242","https://openalex.org/W2101497050","https://openalex.org/W2102673224","https://openalex.org/W2135839110","https://openalex.org/W2136774246","https://openalex.org/W2141392182","https://openalex.org/W2147894920","https://openalex.org/W2149935414","https://openalex.org/W2154031318","https://openalex.org/W2162944278","https://openalex.org/W2175584145","https://openalex.org/W4245322803","https://openalex.org/W6679992755"],"related_works":["https://openalex.org/W2371266106","https://openalex.org/W2117382851","https://openalex.org/W2382449560","https://openalex.org/W2767298477","https://openalex.org/W2110432562","https://openalex.org/W2117864619","https://openalex.org/W2025344","https://openalex.org/W2090337950","https://openalex.org/W3186146083","https://openalex.org/W2104121286"],"abstract_inverted_index":{"In":[0,35],"this":[1],"work":[2],"dynamic":[3,111],"module":[4,42,49,91,112,133],"selection":[5,50,92,113],"is":[6,115],"integrated":[7,96],"in":[8,30,97],"a":[9,17,24,47,65,123],"scheduling":[10,102],"and":[11,32,56,61,69,77,95,103],"placement":[12,104],"flow":[13,105],"of":[14,23,109,127],"tasks":[15,128],"for":[16,90],"Dynamic":[18],"Network-on-Chip.":[19],"Several":[20],"implementations":[21],"(modules)":[22],"task":[25],"are":[26,87,93],"considered,":[27],"which":[28],"differ":[29],"size":[31],"execution":[33],"time.":[34,53],"contrast,":[36],"most":[37],"state-of-the-art":[38],"flows":[39],"consider":[40],"one":[41],"per":[43],"task,":[44],"therefore":[45],"having":[46],"static":[48,132],"during":[51],"compile":[52],"Tasks":[54,80],"arrive":[55],"need":[57],"to":[58,131],"be":[59],"scheduled":[60],"placed":[62],"by":[63],"finding":[64],"feasible":[66],"start":[67],"time":[68],"place,":[70],"such":[71],"that":[72,81],"they":[73],"meet":[74,84],"their":[75],"deadlines":[76],"area":[78],"requirements.":[79],"do":[82],"not":[83],"these":[85],"requirements":[86],"rejected.":[88],"Heuristics":[89],"presented":[94],"an":[98],"O(n":[99],"log":[100],"n)":[101],"using":[106,117],"EDF-Next-Fit.":[107],"Evaluation":[108],"the":[110],"heuristics":[114],"performed":[116],"synthetic":[118],"benchmarks.":[119],"The":[120],"results":[121],"show":[122],"lower":[124],"rejection":[125],"rate":[126],"when":[129],"compared":[130],"selection.":[134]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}