{"id":"https://openalex.org/W2041300124","doi":"https://doi.org/10.1145/2380356.2380382","title":"Shared hardware data structures for hard real-time systems","display_name":"Shared hardware data structures for hard real-time systems","publication_year":2012,"publication_date":"2012-10-07","ids":{"openalex":"https://openalex.org/W2041300124","doi":"https://doi.org/10.1145/2380356.2380382","mag":"2041300124"},"language":"en","primary_location":{"id":"doi:10.1145/2380356.2380382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380356.2380382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM international conference on Embedded software","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/A5055170166","display_name":"Gedare Bloom","orcid":"https://orcid.org/0000-0002-5677-7092"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gedare Bloom","raw_affiliation_strings":["George Washington University, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026572895","display_name":"Gabriel Parmer","orcid":"https://orcid.org/0000-0003-1343-4492"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Parmer","raw_affiliation_strings":["George Washington University, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003176765","display_name":"Bhagirath Narahari","orcid":null},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhagirath Narahari","raw_affiliation_strings":["George Washington University, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085312107","display_name":"Rahul Simha","orcid":"https://orcid.org/0000-0002-0689-9411"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Simha","raw_affiliation_strings":["George Washington University, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5055170166"],"corresponding_institution_ids":["https://openalex.org/I193531525"],"apc_list":null,"apc_paid":null,"fwci":2.0486,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.86312152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9936000108718872,"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.9851999878883362,"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.8325873613357544},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.5779997706413269},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.5440243482589722},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4761476516723633},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4760746359825134},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.42927026748657227},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.42884179949760437},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.41404229402542114},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3846302032470703},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.37381845712661743},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33400285243988037},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1329927146434784},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09764420986175537}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8325873613357544},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.5779997706413269},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.5440243482589722},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4761476516723633},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4760746359825134},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42927026748657227},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.42884179949760437},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41404229402542114},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3846302032470703},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.37381845712661743},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33400285243988037},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1329927146434784},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09764420986175537},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2380356.2380382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380356.2380382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM international conference on Embedded software","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309515","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W26816055","https://openalex.org/W1482836859","https://openalex.org/W1921912946","https://openalex.org/W1974962040","https://openalex.org/W1983051972","https://openalex.org/W1983096721","https://openalex.org/W2002560134","https://openalex.org/W2019235922","https://openalex.org/W2021435491","https://openalex.org/W2042979415","https://openalex.org/W2065483852","https://openalex.org/W2098030406","https://openalex.org/W2100638929","https://openalex.org/W2107194324","https://openalex.org/W2111223421","https://openalex.org/W2122540149","https://openalex.org/W2131005318","https://openalex.org/W2147560171","https://openalex.org/W2150348132","https://openalex.org/W2150400228","https://openalex.org/W2158116338","https://openalex.org/W2164264749","https://openalex.org/W2164459948","https://openalex.org/W2168992062","https://openalex.org/W2171337528","https://openalex.org/W3145162387","https://openalex.org/W4213408169","https://openalex.org/W4245607618","https://openalex.org/W4292169167"],"related_works":["https://openalex.org/W1480207378","https://openalex.org/W2052495274","https://openalex.org/W2166100863","https://openalex.org/W2119926828","https://openalex.org/W1970691969","https://openalex.org/W2138048993","https://openalex.org/W2090747326","https://openalex.org/W4230093808","https://openalex.org/W2184537587","https://openalex.org/W1978757752"],"abstract_inverted_index":{"Hardware":[0],"support":[1,103],"can":[2,20,31,48,104,117,181],"reduce":[3,21,182],"the":[4,22,60,74,85,91,107,129,163,183],"time":[5,56],"spent":[6],"operating":[7],"on":[8,152],"data":[9,17,27,195,199],"structures":[10,18,196],"by":[11,35,126,193],"exploiting":[12],"circuit-level":[13],"parallelism.":[14],"Such":[15],"hardware":[16,44,89,113,134],"(HWDSs)":[19],"latency":[23],"and":[24,50,90,109,160,170],"jitter":[25],"of":[26,73,88,93,112,131,137,145,185],"structure":[28,200],"operations,":[29],"which":[30],"benefit":[32,118],"real-time":[33,159],"systems":[34],"reducing":[36],"worst-case":[37],"execution":[38],"times":[39],"(WCETs).":[40],"For":[41],"example,":[42],"a":[43,120,189],"priority":[45,143],"queue":[46],"(HWPQ)":[47],"enqueue":[49,75],"dequeue":[51,77],"prioritized":[52],"items":[53],"in":[54,65,158],"constant":[55],"with":[57,82],"low":[58],"variance;":[59],"best":[61],"software":[62,102,132],"implementations":[63],"are":[64,84,156],"logarithmic-time":[66],"asymptotic":[67],"complexity":[68,92],"for":[69,167,173],"at":[70],"least":[71],"one":[72],"or":[76,133,197],"operations.":[78],"The":[79],"main":[80],"problems":[81],"HWDSs":[83,180],"limited":[86],"size":[87,108,204],"sharing":[94,110],"it.":[95],"In":[96],"this":[97],"paper":[98],"we":[99],"show":[100],"that":[101,115,140,155,179],"help":[105],"circumvent":[106],"limitations":[111],"so":[114],"applications":[116,154,186],"from":[119],"HWDS.":[121],"We":[122,148],"evaluate":[123],"our":[124],"work":[125],"showing":[127],"how":[128],"choice":[130],"affects":[135],"schedulability":[136],"task":[138,150],"sets":[139],"use":[141],"multiple":[142,194],"queues":[144],"varying":[146],"sizes.":[147],"model":[149],"behavior":[151],"two":[153],"important":[157],"embedded":[161],"domains:":[162],"grey-weighted":[164],"distance":[165],"transform":[166],"topology":[168],"mapping":[169],"Dijkstra's":[171],"algorithm":[172],"GPS":[174],"navigation.":[175],"Our":[176],"results":[177],"indicate":[178],"WCET":[184],"even":[187],"when":[188,198],"HWDS":[190,203],"is":[191],"shared":[192],"sizes":[201],"exceed":[202],"constraints.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}