{"id":"https://openalex.org/W3090014039","doi":"https://doi.org/10.1145/3451214","title":"Temporal State Machines: Using Temporal Memory to Stitch Time-based Graph Computations","display_name":"Temporal State Machines: Using Temporal Memory to Stitch Time-based Graph Computations","publication_year":2021,"publication_date":"2021-05-11","ids":{"openalex":"https://openalex.org/W3090014039","doi":"https://doi.org/10.1145/3451214","mag":"3090014039","pmid":"https://pubmed.ncbi.nlm.nih.gov/36575655"},"language":"en","primary_location":{"id":"doi:10.1145/3451214","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3451214","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"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 Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.14243","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038802680","display_name":"Advait Madhavan","orcid":"https://orcid.org/0000-0002-4121-1336"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Advait Madhavan","raw_affiliation_strings":["University of Maryland and National Institute of Standards and Technology, Gaithersburg, MD, United States"],"raw_orcid":"https://orcid.org/0000-0002-4121-1336","affiliations":[{"raw_affiliation_string":"University of Maryland and National Institute of Standards and Technology, Gaithersburg, MD, United States","institution_ids":["https://openalex.org/I1321296531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008976251","display_name":"Matthew W. Daniels","orcid":"https://orcid.org/0000-0002-3390-4714"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew W. Daniels","raw_affiliation_strings":["National Institute of Standards and Technology, Gaithersburg, MD, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Standards and Technology, Gaithersburg, MD, United States","institution_ids":["https://openalex.org/I1321296531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007155880","display_name":"M. D. Stiles","orcid":"https://orcid.org/0000-0001-8238-4156"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark D. Stiles","raw_affiliation_strings":["National Institute of Standards and Technology, Gaithersburg, MD, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Standards and Technology, Gaithersburg, MD, United States","institution_ids":["https://openalex.org/I1321296531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6102,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.65859385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7412639856338501},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5546332597732544},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48719972372055054},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4649074971675873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44930508732795715},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42641863226890564},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.40059295296669006},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3595973551273346},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.35600051283836365},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26666077971458435},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20209342241287231}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7412639856338501},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5546332597732544},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48719972372055054},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4649074971675873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44930508732795715},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42641863226890564},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.40059295296669006},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3595973551273346},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35600051283836365},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26666077971458435},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20209342241287231}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3451214","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3451214","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"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 Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},{"id":"pmid:36575655","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36575655","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM journal on emerging technologies in computing systems","raw_type":null},{"id":"pmh:oai:arXiv.org:2009.14243","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.14243","pdf_url":"https://arxiv.org/pdf/2009.14243","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:9792072","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9792072","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM J Emerg Technol Comput Syst","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.14243","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.14243","pdf_url":"https://arxiv.org/pdf/2009.14243","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8600000143051147}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310578","display_name":"University of Maryland","ror":"https://ror.org/01r0c1p88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":100,"referenced_works":["https://openalex.org/W126497481","https://openalex.org/W1026732487","https://openalex.org/W1604973310","https://openalex.org/W1937359183","https://openalex.org/W1970725422","https://openalex.org/W1971000062","https://openalex.org/W1998718208","https://openalex.org/W2003153168","https://openalex.org/W2020096355","https://openalex.org/W2041470524","https://openalex.org/W2061124896","https://openalex.org/W2078005642","https://openalex.org/W2091777687","https://openalex.org/W2097811759","https://openalex.org/W2103570933","https://openalex.org/W2123538390","https://openalex.org/W2125528794","https://openalex.org/W2128432504","https://openalex.org/W2128830021","https://openalex.org/W2134713152","https://openalex.org/W2139946453","https://openalex.org/W2142505562","https://openalex.org/W2147101007","https://openalex.org/W2152637387","https://openalex.org/W2159951683","https://openalex.org/W2162279286","https://openalex.org/W2165639766","https://openalex.org/W2212625624","https://openalex.org/W2461193710","https://openalex.org/W2552299751","https://openalex.org/W2559718113","https://openalex.org/W2566870951","https://openalex.org/W2569813014","https://openalex.org/W2575148670","https://openalex.org/W2587921983","https://openalex.org/W2588191434","https://openalex.org/W2621826044","https://openalex.org/W2725092576","https://openalex.org/W2741755328","https://openalex.org/W2753909399","https://openalex.org/W2767686507","https://openalex.org/W2775771159","https://openalex.org/W2777126322","https://openalex.org/W2783525259","https://openalex.org/W2785141883","https://openalex.org/W2788601541","https://openalex.org/W2798878556","https://openalex.org/W2802559652","https://openalex.org/W2883012749","https://openalex.org/W2884666145","https://openalex.org/W2899516590","https://openalex.org/W2909331201","https://openalex.org/W2912012512","https://openalex.org/W2921351161","https://openalex.org/W2921423012","https://openalex.org/W2922382511","https://openalex.org/W2922398414","https://openalex.org/W2923010225","https://openalex.org/W2933264412","https://openalex.org/W2956089272","https://openalex.org/W2962903741","https://openalex.org/W2962921201","https://openalex.org/W2963498362","https://openalex.org/W2964105630","https://openalex.org/W2964310952","https://openalex.org/W2965096498","https://openalex.org/W2966199719","https://openalex.org/W2968384002","https://openalex.org/W2969536663","https://openalex.org/W2973017734","https://openalex.org/W2973204152","https://openalex.org/W2976113432","https://openalex.org/W2980039165","https://openalex.org/W2981240739","https://openalex.org/W2990947761","https://openalex.org/W3012103594","https://openalex.org/W3033885996","https://openalex.org/W3035483307","https://openalex.org/W3036600220","https://openalex.org/W3038952900","https://openalex.org/W3043072009","https://openalex.org/W3081458930","https://openalex.org/W3084202508","https://openalex.org/W3084338236","https://openalex.org/W3091209930","https://openalex.org/W3098650335","https://openalex.org/W3099743262","https://openalex.org/W3104555215","https://openalex.org/W3105851017","https://openalex.org/W3128475754","https://openalex.org/W4232675554","https://openalex.org/W4240241667","https://openalex.org/W4241140669","https://openalex.org/W4244457258","https://openalex.org/W4252246366","https://openalex.org/W4254691425","https://openalex.org/W4254947099","https://openalex.org/W4287749380","https://openalex.org/W4288409129","https://openalex.org/W4300321013"],"related_works":["https://openalex.org/W2787993192","https://openalex.org/W2158269427","https://openalex.org/W4381280689","https://openalex.org/W2847365777","https://openalex.org/W3128025644","https://openalex.org/W2355048207","https://openalex.org/W2750422482","https://openalex.org/W3125827053","https://openalex.org/W2920521957","https://openalex.org/W4214882840"],"abstract_inverted_index":{"mappings":[0],"of":[1,29,47,58,86,130,144,148],"algorithms":[2],"into":[3,99,104],"hardware":[4],"rely":[5],"on":[6,123],"researcher":[7],"ingenuity":[8],"and":[9,50,101,158],"result":[10],"in":[11],"custom":[12],"architectures":[13,90],"that":[14,120],"are":[15],"difficult":[16],"to":[17,21,95,114,133,151,154],"systematize.":[18],"We":[19,108,126],"propose":[20],"associate":[22],"race":[23,52,87],"logic":[24,53],"with":[25,78],"the":[26,44,56,83,142,146],"mathematical":[27,45],"field":[28],"tropical":[30,48,61],"algebra,":[31],"enabling":[32],"a":[33,67,105,117,128],"more":[34],"methodical":[35],"approach":[36],"toward":[37],"building":[38],"temporal":[39,79,89,112,136,149],"circuits.":[40,62],"This":[41,74,139],"association":[42],"between":[43],"primitives":[46],"algebra":[49],"generalized":[51],"computations":[54,98],"guides":[55],"design":[57,115],"temporally":[59],"coded":[60],"It":[63],"also":[64],"serves":[65],"as":[66],"framework":[68],"for":[69,82],"expressing":[70],"high-level":[71],"timing-based":[72],"algorithms.":[73],"abstraction,":[75],"when":[76],"combined":[77],"memory,":[80],"allows":[81],"systematic":[84],"exploration":[85],"logic-based":[88],"by":[91],"making":[92],"it":[93,153],"possible":[94],"partition":[96],"feed-forward":[97],"stages":[100],"organize":[102],"them":[103],"state":[106,118,137],"machine.":[107,138],"leverage":[109],"analog":[110],"memristor-based":[111],"memories":[113],"such":[116],"machine":[119],"operates":[121],"purely":[122],"time-coded":[124],"wavefronts.":[125],"implement":[127],"version":[129],"Dijkstra's":[131],"algorithm":[132],"evaluate":[134],"this":[135],"demonstration":[140],"shows":[141],"promise":[143],"expanding":[145],"expressibility":[147],"computing":[150],"enable":[152],"deliver":[155],"significant":[156],"energy":[157],"throughput":[159],"advantages.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}