{"id":"https://openalex.org/W2084112981","doi":"https://doi.org/10.1145/1857927.1857936","title":"Scheduling and Placement of Hardware/Software Real-Time Relocatable Tasks in Dynamically Partially Reconfigurable Systems","display_name":"Scheduling and Placement of Hardware/Software Real-Time Relocatable Tasks in Dynamically Partially Reconfigurable Systems","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2084112981","doi":"https://doi.org/10.1145/1857927.1857936","mag":"2084112981"},"language":"en","primary_location":{"id":"doi:10.1145/1857927.1857936","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1857927.1857936","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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 Reconfigurable Technology and 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/A5050423310","display_name":"Pao\u2010Ann Hsiung","orcid":"https://orcid.org/0000-0002-3639-1467"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Pao-Ann Hsiung","raw_affiliation_strings":["National Chung Cheng University"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018627184","display_name":"Chun-Hsian Huang","orcid":"https://orcid.org/0000-0002-0508-6312"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Hsian Huang","raw_affiliation_strings":["National Chung Cheng University"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010678673","display_name":"Jih-Sheng Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jih-Sheng Shen","raw_affiliation_strings":["National Chung Cheng University"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037985880","display_name":"Chen-Chi Chiang","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chen-Chi Chiang","raw_affiliation_strings":["National Chung Cheng University"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University","institution_ids":["https://openalex.org/I148099254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050423310"],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":null,"apc_paid":null,"fwci":1.2484,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81179532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"1","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.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/T10904","display_name":"Embedded Systems Design Techniques","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/T10933","display_name":"Real-Time Systems Scheduling","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8531440496444702},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.641838788986206},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6217252612113953},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5830816626548767},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5675150752067566},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.538263201713562},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.43936723470687866},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33369171619415283},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30167436599731445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8531440496444702},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.641838788986206},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6217252612113953},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5830816626548767},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5675150752067566},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.538263201713562},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.43936723470687866},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33369171619415283},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30167436599731445},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1857927.1857936","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1857927.1857936","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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 Reconfigurable Technology and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2102255821","display_name":null,"funder_award_id":"NSC96-2221-E-194-065-MY2NSC98-2221-E-194-049-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W75974310","https://openalex.org/W1522103810","https://openalex.org/W1651202782","https://openalex.org/W1722589643","https://openalex.org/W1823959354","https://openalex.org/W1976890509","https://openalex.org/W2002118494","https://openalex.org/W2009116444","https://openalex.org/W2032659682","https://openalex.org/W2079543149","https://openalex.org/W2098983317","https://openalex.org/W2105400593","https://openalex.org/W2106767353","https://openalex.org/W2109633259","https://openalex.org/W2110911638","https://openalex.org/W2112554542","https://openalex.org/W2115788285","https://openalex.org/W2120567794","https://openalex.org/W2123585429","https://openalex.org/W2130199539","https://openalex.org/W2130653893","https://openalex.org/W2134935059","https://openalex.org/W2135839110","https://openalex.org/W2136774246","https://openalex.org/W2149184395","https://openalex.org/W2149935414","https://openalex.org/W2160955218","https://openalex.org/W2161577181","https://openalex.org/W2561675875","https://openalex.org/W3148722492","https://openalex.org/W4240793564"],"related_works":["https://openalex.org/W1612076744","https://openalex.org/W2126857316","https://openalex.org/W2152074211","https://openalex.org/W2129019972","https://openalex.org/W3164085601","https://openalex.org/W1522032972","https://openalex.org/W2113308450","https://openalex.org/W2139962137","https://openalex.org/W3139915793","https://openalex.org/W2340647897"],"abstract_inverted_index":{"With":[0],"the":[1,63,69,84,92,119,124,139,154],"gradually":[2],"fading":[3],"distinction":[4],"between":[5],"hardware":[6,65,71,141],"and":[7,22,78,108,137,150,153,166],"software,":[8],"it":[9,102],"is":[10,132],"now":[11],"possible":[12],"to":[13,19,55,103,118],"relocate":[14],"tasks":[15],"from":[16],"a":[17,42,109],"microprocessor":[18],"reconfigurable":[20,64,70,112,140],"logic":[21],"vice":[23],"versa.":[24],"However,":[25],"existing":[26],"hardware-software":[27,58,95],"scheduling":[28,96,149],"can":[29,52],"rarely":[30],"cope":[31],"with":[32,74],"such":[33],"runtime":[34],"task":[35],"relocation.":[36],"In":[37],"this":[38],"work,":[39],"we":[40],"propose":[41],"new":[43],"Relocatable":[44],"Hardware-Software":[45,127],"Scheduling":[46],"(RHSS)":[47],"method":[48],"that":[49],"not":[50],"only":[51],"be":[53],"applied":[54],"dynamically":[56,111],"relocatable":[57,94],"tasks,":[59],"but":[60],"also":[61,158],"increases":[62],"resource":[66,72],"utilization,":[67],"reduces":[68],"fragmentation":[73],"realistic":[75],"placement":[76,151],"methods,":[77],"makes":[79],"best":[80],"efforts":[81],"at":[82],"meeting":[83],"real-time":[85],"constraints":[86],"of":[87,91,123],"tasks.":[88],"The":[89,148],"feasibility":[90],"proposed":[93],"algorithm":[97],"was":[98],"proved":[99],"by":[100,143,161],"applying":[101],"some":[104],"randomly":[105],"generated":[106],"examples":[107],"real":[110],"network":[113],"security":[114],"system":[115],"example.":[116],"Compared":[117],"quadratic":[120],"time":[121,135,152],"complexity":[122],"state-of-the-art":[125],"Adaptive":[126],"Allocation":[128],"(AHSA)":[129],"method,":[130],"RHSS":[131],"linear":[133],"in":[134],"complexity,":[136],"improves":[138],"utilization":[142],"as":[144,146,162,164],"much":[145,163],"117.8%.":[147],"memory":[155],"usage":[156],"are":[157],"drastically":[159],"reduced":[160],"89.5%":[165],"96.4%,":[167],"respectively.":[168]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}