{"id":"https://openalex.org/W3140149227","doi":"https://doi.org/10.1109/ipdps.2006.1639451","title":"Partitioned scheduling of periodic real-time tasks onto reconfigurable hardware","display_name":"Partitioned scheduling of periodic real-time tasks onto reconfigurable hardware","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W3140149227","doi":"https://doi.org/10.1109/ipdps.2006.1639451","mag":"3140149227"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","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/A5022318975","display_name":"Klaus Danne","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"K. Danne","raw_affiliation_strings":["Department of Computer Science, Paderborn University, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Paderborn University, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069368714","display_name":"Marco Platzner","orcid":"https://orcid.org/0000-0002-6893-063X"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Platzner","raw_affiliation_strings":["Department of Computer Science, Paderborn University, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Paderborn University, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022318975"],"corresponding_institution_ids":["https://openalex.org/I206945453"],"apc_list":null,"apc_paid":null,"fwci":1.6724,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84821523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"8 pp.","last_page":"8 pp."},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9991999864578247,"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.9991999864578247,"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.9990000128746033,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9970999956130981,"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.8304126262664795},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7454997301101685},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7435175180435181},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6317993402481079},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.618864119052887},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5685533881187439},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4840051829814911},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.47642287611961365},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4656119644641876},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4199301600456238},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3742433786392212},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.16143304109573364},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15635645389556885},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.108693927526474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8304126262664795},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7454997301101685},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7435175180435181},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6317993402481079},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.618864119052887},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5685533881187439},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4840051829814911},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.47642287611961365},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4656119644641876},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4199301600456238},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3742433786392212},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.16143304109573364},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15635645389556885},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.108693927526474},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2006.1639451","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1500027436","https://openalex.org/W1535835247","https://openalex.org/W1576594927","https://openalex.org/W2032392871","https://openalex.org/W2079543149","https://openalex.org/W2098148840","https://openalex.org/W2115294662","https://openalex.org/W2119314505","https://openalex.org/W2149052212","https://openalex.org/W2149184395","https://openalex.org/W2149935414","https://openalex.org/W2150984310","https://openalex.org/W2152027913","https://openalex.org/W2171430222","https://openalex.org/W6630159774","https://openalex.org/W6681855561"],"related_works":["https://openalex.org/W2810427553","https://openalex.org/W2135053878","https://openalex.org/W2941434274","https://openalex.org/W4249632163","https://openalex.org/W1760305469","https://openalex.org/W2797161794","https://openalex.org/W2073075351","https://openalex.org/W2340647897","https://openalex.org/W2808484818","https://openalex.org/W1574948540"],"abstract_inverted_index":{"Reconfigurable":[0],"hardware":[1],"devices,":[2],"such":[3,42],"as":[4],"FPGAs,":[5],"are":[6,22,56,162],"increasingly":[7],"used":[8],"in":[9,142],"embedded":[10],"systems.":[11],"To":[12],"utilize":[13],"these":[14],"devices":[15],"for":[16,122],"real-time":[17],"work":[18],"loads,":[19],"scheduling":[20,151,178],"techniques":[21],"required":[23],"that":[24,75,112,149],"generate":[25],"predictable":[26],"task":[27,124,138,160],"timings.":[28],"In":[29],"this":[30],"paper,":[31],"we":[32,110,135,165],"present":[33],"a":[34,94,107,127,137],"partitioning-EDF":[35,114],"(earliest":[36],"deadline":[37],"first)":[38],"approach":[39,115],"to":[40,65,85,99,104,118,132,139],"find":[41,119],"schedules.":[43],"The":[44,54],"FPGA":[45],"area":[46],"is":[47,63,83,116],"partitioned":[48,57],"along":[49],"one":[50,67,159],"dimension":[51],"into":[52,58],"slots.":[53],"tasks":[55],"groups.":[59],"Then,":[60],"each":[61],"group":[62],"scheduled":[64],"exactly":[66],"slot":[68],"using":[69],"the":[70,76,86,113,150,169,172,177],"EDF":[71],"rule.":[72],"We":[73,92],"show":[74],"problem":[77,103],"of":[78,130,158,171],"finding":[79],"an":[80],"optimal":[81],"partitioning":[82,102],"related":[84],"well-known":[87],"2D":[88],"level":[89],"bin-packing":[90],"problem.":[91],"extend":[93],"previously":[95],"reported":[96],"ILP":[97],"model":[98,166],"solve":[100],"our":[101],"optimality.":[105],"By":[106],"simulation":[108,146],"study":[109,147,168],"demonstrate":[111],"able":[117],"feasible":[120],"schedules":[121],"most":[123],"sets":[125],"with":[126],"system":[128],"utilization":[129],"up":[131],"70%.":[133],"Additionally,":[134],"allow":[136],"be":[140],"realized":[141],"alternative":[143],"implementations.":[144],"A":[145],"reveals":[148],"performance":[152,179],"increases":[153],"considerably":[154],"if":[155],"three":[156],"instead":[157],"variants":[161],"considered.":[163],"Finally,":[164],"and":[167],"impact":[170],"device":[173],"reconfiguration":[174],"time":[175],"on":[176]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}