{"id":"https://openalex.org/W7222655814","doi":"https://doi.org/10.48550/arxiv.2610.20981","title":"Cyclotron: A Recurrence Language for Expressing Interprocessor Communication","display_name":"Cyclotron: A Recurrence Language for Expressing Interprocessor Communication","publication_year":2026,"publication_date":"2026-10-14","ids":{"openalex":"https://openalex.org/W7222655814","doi":"https://doi.org/10.48550/arxiv.2610.20981"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.20981","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.20981","pdf_url":"https://arxiv.org/pdf/2610.20981","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.20981","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048424118","display_name":"Shiv Sundram","orcid":"https://orcid.org/0000-0001-5228-1295","observed_orcids":["https://orcid.org/0000-0001-5228-1295"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sundram, Shiv","raw_affiliation_strings":["Stanford University Stanford , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University Stanford , California , USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015247886","display_name":"Akhilesh Balasingam","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Balasingam, Akhilesh","raw_affiliation_strings":["Stanford University Stanford , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University Stanford , California , USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064740220","display_name":"Nathan Zhang","orcid":"https://orcid.org/0000-0002-9668-902X","observed_orcids":["https://orcid.org/0000-0002-9668-902X"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhang, Nathan","raw_affiliation_strings":["Stanford University Stanford , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University Stanford , California , USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023857198","display_name":"Kunle Olukotun","orcid":"https://orcid.org/0000-0002-8779-0636","observed_orcids":["https://orcid.org/0000-0002-8779-0636"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olukotun, Kunle","raw_affiliation_strings":["Stanford University Stanford , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University Stanford , California , USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041886781","display_name":"Fredrik Kj\u00f8lstad","orcid":"https://orcid.org/0000-0002-2267-903X","observed_orcids":["https://orcid.org/0000-0002-2267-903X"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kjolstad, Fredrik","raw_affiliation_strings":["Stanford University Stanford , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University Stanford , California , USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.00039999998989515007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cyclotron","display_name":"cyclotron","score":0.972000002861023},{"id":"https://openalex.org/keywords/recurrence-equations","display_name":"recurrence equations","score":0.8799999952316284},{"id":"https://openalex.org/keywords/interprocessor-communication","display_name":"interprocessor communication","score":0.9049999713897705},{"id":"https://openalex.org/keywords/distributed-linear-algebra","display_name":"distributed linear algebra","score":0.7289999723434448},{"id":"https://openalex.org/keywords/compilers","display_name":"compilers","score":0.46299999952316284},{"id":"https://openalex.org/keywords/space-time-mapping","display_name":"space-time mapping","score":0.8429999947547913},{"id":"https://openalex.org/keywords/broadcasting","display_name":"broadcasting","score":0.5580000281333923},{"id":"https://openalex.org/keywords/split-ring-resonator","display_name":"split ring resonator","score":0.7129999995231628},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.7749999761581421},{"id":"https://openalex.org/keywords/distributed-matrix-multiplication","display_name":"distributed matrix multiplication","score":0.9100000262260437},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.7350000143051147},{"id":"https://openalex.org/keywords/scalapack","display_name":"ScaLAPACK","score":0.6949999928474426},{"id":"https://openalex.org/keywords/slate","display_name":"slate","score":0.8980000019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8553000092506409},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7178000211715698},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7099000215530396},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.6796000003814697},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5094000101089478},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48500001430511475},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4447000026702881},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.34459999203681946},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3395000100135803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3327000141143799},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3222000002861023},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.28610000014305115},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.2838999927043915},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C2780154230","wikidata":"https://www.wikidata.org/wiki/Q513420","display_name":"Undo","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.20981","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.20981","pdf_url":"https://arxiv.org/pdf/2610.20981","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.20981","doi":"https://doi.org/10.48550/arxiv.2610.20981","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.20981","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.20981","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.20981","pdf_url":"https://arxiv.org/pdf/2610.20981","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7222655814.pdf","grobid_xml":"https://content.openalex.org/works/W7222655814.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1978723563","https://openalex.org/W2071696716","https://openalex.org/W4414988650","https://openalex.org/W7215113828"],"related_works":["https://openalex.org/W4416426660","https://openalex.org/W2078911294","https://openalex.org/W7096728672","https://openalex.org/W2111624492","https://openalex.org/W1598156758","https://openalex.org/W2157103941","https://openalex.org/W2611934838","https://openalex.org/W1591271550","https://openalex.org/W2120046944","https://openalex.org/W2044075327"],"abstract_inverted_index":{"We":[0,189],"present":[1],"Cyclotron,":[2],"a":[3,26,93,97,100,170],"compiler":[4,24,167],"that":[5],"expresses":[6],"streaming":[7],"dataflow":[8],"algorithms":[9],"using":[10],"recurrence":[11,81],"equations,":[12],"which":[13,83,111,141,147],"are":[14,47,112],"then":[15,139],"compiled":[16],"to":[17,50,53,67,86,184,201],"distributed":[18,118,191],"topologies":[19],"of":[20,28,37,130,177],"interlinked":[21],"processors.":[22],"Our":[23],"lowers":[25],"language":[27],"recurrences":[29,123],"over":[30,149],"logical":[31],"iteration":[32,61,163],"spaces":[33],"into":[34],"per-processor":[35],"programs":[36],"sends,":[38],"receives,":[39],"and":[40,107,127,146,165,180,196,205,212,218,234],"computations.":[41],"In":[42],"these":[43,221],"recurrences,":[44],"data":[45,55,159],"accesses":[46,52],"not":[48,114],"limited":[49],"external":[51],"memory;":[54],"can":[56],"live":[57],"separately":[58],"on":[59,199],"the":[60,80,125,135,153,162,166,185,226],"space":[62],"itself,":[63],"allowing":[64],"internal":[65],"points":[66],"communicate":[68],"values":[69],"directly":[70,78],"with":[71,174,217,231],"other":[72],"points.":[73],"Users":[74,156],"specify":[75,158],"this":[76],"communication":[77,89,128,179,228],"in":[79],"language,":[82],"allows":[84],"them":[85],"express":[87],"various":[88],"patterns":[90],"such":[91],"as":[92],"nearest-neighbor":[94],"systolic":[95],"exchange,":[96],"one-to-all":[98],"broadcast,":[99],"bidirectional":[101],"split":[102],"ring,":[103],"or":[104],"an":[105],"asymmetric":[106],"piecewise":[108],"broadcast":[109],"pattern,":[110],"often":[113,219],"supported":[115],"by":[116],"standard":[117],"linear":[119],"algebra":[120],"libraries.":[121],"These":[122],"describe":[124],"algorithm":[126],"independently":[129],"how":[131],"they":[132],"map":[133],"onto":[134],"hardware.":[136],"A":[137],"programmer":[138],"chooses":[140],"dimensions":[142],"execute":[143,148],"across":[144,161],"processors":[145],"time,":[150],"without":[151],"rewriting":[152],"entire":[154],"program.":[155],"only":[157],"dependencies":[160],"space,":[164],"safely":[168],"generates":[169],"program,":[171],"per":[172],"process,":[173],"correct":[175],"placement":[176],"both":[178],"computational":[181],"operators":[182],"according":[183],"chosen":[186],"space--time":[187],"mapping.":[188],"evaluate":[190],"matrix":[192],"multiplication,":[193],"TRSM,":[194],"Cholesky,":[195,225],"fused":[197],"Cholesky--TRSM":[198],"up":[200],"16":[202,206],"CPU":[203],"nodes":[204],"GPUs,":[207],"comparing":[208],"against":[209],"ScaLAPACK,":[210],"SLATE,":[211],"cuSolverMp.":[213],"Cyclotron":[214],"is":[215],"competitive":[216],"outperforms":[220],"hand-optimized":[222],"libraries;":[223],"for":[224],"best":[227],"strategy":[229],"changes":[230],"problem":[232],"size":[233],"architecture.":[235]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2026-10-17T00:00:00"}