{"id":"https://openalex.org/W2624889741","doi":"https://doi.org/10.1145/3056561","title":"Spatio-Temporal Scheduling of Preemptive Real-Time Tasks on Partially Reconfigurable Systems","display_name":"Spatio-Temporal Scheduling of Preemptive Real-Time Tasks on Partially Reconfigurable Systems","publication_year":2017,"publication_date":"2017-06-13","ids":{"openalex":"https://openalex.org/W2624889741","doi":"https://doi.org/10.1145/3056561","mag":"2624889741"},"language":"en","primary_location":{"id":"doi:10.1145/3056561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056561","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/A5013456828","display_name":"Sangeet Saha","orcid":"https://orcid.org/0000-0001-6119-4927"},"institutions":[{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"education","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sangeet Saha","raw_affiliation_strings":["A.K. Choudhury School of IT, University of Calcutta, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"A.K. Choudhury School of IT, University of Calcutta, West Bengal, India","institution_ids":["https://openalex.org/I106542073"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100716392","display_name":"Arnab Sarkar","orcid":"https://orcid.org/0000-0002-5930-2180"},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Sarkar","raw_affiliation_strings":["Dept of CSE, Indian Institute of Technology Guwahati, Guwahati, Assam"],"affiliations":[{"raw_affiliation_string":"Dept of CSE, Indian Institute of Technology Guwahati, Guwahati, Assam","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043543748","display_name":"Amlan Chakrabarti","orcid":"https://orcid.org/0000-0003-4380-3172"},"institutions":[{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"education","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amlan Chakrabarti","raw_affiliation_strings":["A.K. Choudhury School of IT, University of Calcutta, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"A.K. Choudhury School of IT, University of Calcutta, West Bengal, India","institution_ids":["https://openalex.org/I106542073"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013456828"],"corresponding_institution_ids":["https://openalex.org/I106542073"],"apc_list":null,"apc_paid":null,"fwci":0.2253,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.4770806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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.9998999834060669,"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/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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9955000281333923,"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.9183202385902405},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6378868222236633},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5601518750190735},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5438556671142578},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4825393557548523},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.4249318242073059},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.42105215787887573},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32609495520591736},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13464251160621643},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1061924397945404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9183202385902405},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6378868222236633},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5601518750190735},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5438556671142578},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4825393557548523},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.4249318242073059},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42105215787887573},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32609495520591736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13464251160621643},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1061924397945404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3056561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056561","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":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W68584736","https://openalex.org/W75582412","https://openalex.org/W191079027","https://openalex.org/W196749857","https://openalex.org/W328627721","https://openalex.org/W1522103810","https://openalex.org/W1656080839","https://openalex.org/W1805570991","https://openalex.org/W1966551903","https://openalex.org/W1967139892","https://openalex.org/W1968005108","https://openalex.org/W1969453987","https://openalex.org/W1983302736","https://openalex.org/W2004274762","https://openalex.org/W2016258325","https://openalex.org/W2079543149","https://openalex.org/W2080861241","https://openalex.org/W2088406542","https://openalex.org/W2098148840","https://openalex.org/W2101497050","https://openalex.org/W2103270419","https://openalex.org/W2104400866","https://openalex.org/W2104451751","https://openalex.org/W2109046725","https://openalex.org/W2110761987","https://openalex.org/W2135839110","https://openalex.org/W2144260866","https://openalex.org/W2144851502","https://openalex.org/W2148960429","https://openalex.org/W2154031318","https://openalex.org/W2155946522","https://openalex.org/W2202604684","https://openalex.org/W2234217230","https://openalex.org/W2400908863","https://openalex.org/W3103415780"],"related_works":["https://openalex.org/W3191866865","https://openalex.org/W840708677","https://openalex.org/W2361541374","https://openalex.org/W1439300391","https://openalex.org/W1970491116","https://openalex.org/W1570112753","https://openalex.org/W601696587","https://openalex.org/W2888133284","https://openalex.org/W4290043243","https://openalex.org/W4387006201"],"abstract_inverted_index":{"Reconfigurable":[0],"devices":[1],"that":[2,90,104,210],"promise":[3],"to":[4,65,106,129,139],"offer":[5],"the":[6,17,111,172,197,211],"twin":[7],"benefits":[8],"of":[9,19,29,39,53,88,99,143,171,196],"flexibility":[10],"as":[11],"in":[12,51],"general-purpose":[13],"processors":[14],"along":[15],"with":[16,47,217],"efficiency":[18],"dedicated":[20],"hardwares":[21],"often":[22],"provide":[23],"a":[24,70,97,124,151,167,184],"lucrative":[25],"solution":[26],"for":[27,85,190],"many":[28],"today\u2019s":[30],"highly":[31],"complex":[32],"real-time":[33,42,102,187],"embedded":[34],"systems.":[35],"However,":[36],"online":[37,112],"scheduling":[38,148,188],"dynamic":[40],"hard":[41],"tasks":[43,89,103,145],"on":[44,178],"such":[45],"systems":[46],"efficient":[48],"resource":[49,215],"utilization":[50,216],"terms":[52],"both":[54],"space":[55],"and":[56,78,121,160,207],"time":[57,153],"poses":[58],"an":[59,117],"enormously":[60],"challenging":[61],"problem.":[62],"We":[63],"attempt":[64],"solve":[66],"this":[67,179],"problem":[68],"using":[69],"combined":[71],"offline-online":[72],"approach.":[73],"The":[74],"offline":[75],"component":[76],"generates":[77],"stores":[79],"various":[80,223],"optional":[81],"feasible":[82,138],"placement":[83,162,175],"solutions":[84,163],"different":[86],"sub-sets":[87],"may":[91],"possibly":[92],"be":[93,107],"co-mapped":[94],"together.":[95],"Given":[96],"set":[98],"periodic":[100,185],"preemptive":[101,186],"requires":[105],"executed":[108],"at":[109,146],"runtime,":[110],"scheduler":[113],"first":[114],"carries":[115],"out":[116],"admission":[118],"control":[119],"procedure":[120],"then":[122],"produces":[123],"schedule,":[125],"which":[126],"is":[127,136],"guaranteed":[128],"meet":[130],"all":[131],"timing":[132],"constraints":[133],"provided":[134],"it":[135],"spatially":[137],"place":[140],"designated":[141],"subsets":[142],"these":[144],"specified":[147],"points":[149],"within":[150],"future":[152],"interval.":[154],"These":[155],"feasibility":[156],"checks":[157],"are":[158,164],"done":[159],"actual":[161],"obtained":[165],"through":[166,203],"low":[168,218],"overhead":[169],"search":[170],"statically":[173],"precomputed":[174],"solutions.":[176],"Based":[177],"approach,":[180],"we":[181,208],"have":[182],"proposed":[183,198],"methodology":[189],"runtime":[191],"partially":[192],"reconfigurable":[193],"devices.":[194],"Effectiveness":[195],"strategy":[199,212],"has":[200],"been":[201],"verified":[202],"simulation":[204,224],"based":[205],"experiments":[206],"observed":[209],"achieves":[213],"high":[214],"task":[219],"rejection":[220],"rates":[221],"over":[222],"scenarios.":[225]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}