{"id":"https://openalex.org/W2293374899","doi":"https://doi.org/10.1145/1024393.1024396","title":"Spatial computation","display_name":"Spatial computation","publication_year":2004,"publication_date":"2004-10-07","ids":{"openalex":"https://openalex.org/W2293374899","doi":"https://doi.org/10.1145/1024393.1024396","mag":"2293374899"},"language":"en","primary_location":{"id":"doi:10.1145/1024393.1024396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1024393.1024396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international conference on Architectural support for programming languages and operating systems","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/A5089558228","display_name":"Mihai Budiu","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mihai Budiu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035738831","display_name":"Girish Venkataramani","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Girish Venkataramani","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026892801","display_name":"Tiberiu Chelcea","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiberiu Chelcea","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056068651","display_name":"Seth Copen Goldstein","orcid":"https://orcid.org/0000-0003-1512-0446"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seth Copen Goldstein","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089558228"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":11.6565,"has_fulltext":false,"cited_by_count":136,"citation_normalized_percentile":{"value":0.98973607,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":"26"},"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.9984999895095825,"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.9984999895095825,"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.9980000257492065,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8421375751495361},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.8091766834259033},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6890054941177368},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.588607668876648},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.5527151226997375},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4733060896396637},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.38077986240386963},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16303539276123047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8421375751495361},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.8091766834259033},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6890054941177368},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.588607668876648},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.5527151226997375},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4733060896396637},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.38077986240386963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16303539276123047},{"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/1024393.1024396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1024393.1024396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":112,"referenced_works":["https://openalex.org/W16511050","https://openalex.org/W1482363541","https://openalex.org/W1490487924","https://openalex.org/W1499527324","https://openalex.org/W1512747393","https://openalex.org/W1525617436","https://openalex.org/W1533393723","https://openalex.org/W1542931031","https://openalex.org/W1551316447","https://openalex.org/W1559577056","https://openalex.org/W1561770367","https://openalex.org/W1578265651","https://openalex.org/W1585465727","https://openalex.org/W1590625845","https://openalex.org/W1599079101","https://openalex.org/W1603822975","https://openalex.org/W1674171813","https://openalex.org/W1765538419","https://openalex.org/W1795672784","https://openalex.org/W1832231447","https://openalex.org/W1838003566","https://openalex.org/W1976417857","https://openalex.org/W1982205631","https://openalex.org/W1986583217","https://openalex.org/W1988994727","https://openalex.org/W1990087033","https://openalex.org/W1994208026","https://openalex.org/W2001914359","https://openalex.org/W2016748970","https://openalex.org/W2017369466","https://openalex.org/W2025567609","https://openalex.org/W2032094184","https://openalex.org/W2035560780","https://openalex.org/W2038198320","https://openalex.org/W2043930914","https://openalex.org/W2048167605","https://openalex.org/W2048583641","https://openalex.org/W2054664018","https://openalex.org/W2059308604","https://openalex.org/W2061915850","https://openalex.org/W2064152568","https://openalex.org/W2064970891","https://openalex.org/W2065719575","https://openalex.org/W2072910724","https://openalex.org/W2083842577","https://openalex.org/W2095968002","https://openalex.org/W2097090834","https://openalex.org/W2101483132","https://openalex.org/W2102081731","https://openalex.org/W2102727118","https://openalex.org/W2103914721","https://openalex.org/W2105761964","https://openalex.org/W2106226831","https://openalex.org/W2106868664","https://openalex.org/W2107366836","https://openalex.org/W2107923684","https://openalex.org/W2109184501","https://openalex.org/W2109876904","https://openalex.org/W2110292316","https://openalex.org/W2116299797","https://openalex.org/W2116349307","https://openalex.org/W2117285153","https://openalex.org/W2120771707","https://openalex.org/W2122712122","https://openalex.org/W2122948159","https://openalex.org/W2124596481","https://openalex.org/W2130630281","https://openalex.org/W2131239505","https://openalex.org/W2133877928","https://openalex.org/W2137081678","https://openalex.org/W2137149639","https://openalex.org/W2137570657","https://openalex.org/W2138986335","https://openalex.org/W2139399616","https://openalex.org/W2141710608","https://openalex.org/W2148911285","https://openalex.org/W2149009819","https://openalex.org/W2149127686","https://openalex.org/W2150020859","https://openalex.org/W2151266859","https://openalex.org/W2152484003","https://openalex.org/W2152537396","https://openalex.org/W2154606454","https://openalex.org/W2161939679","https://openalex.org/W2163599246","https://openalex.org/W2166295031","https://openalex.org/W2167672866","https://openalex.org/W2169601811","https://openalex.org/W2169736898","https://openalex.org/W2170879098","https://openalex.org/W2171825402","https://openalex.org/W2172052797","https://openalex.org/W2296760900","https://openalex.org/W2561675875","https://openalex.org/W3144368627","https://openalex.org/W3146150975","https://openalex.org/W3174107850","https://openalex.org/W4210246447","https://openalex.org/W4212829285","https://openalex.org/W4231409327","https://openalex.org/W4231905827","https://openalex.org/W4236986999","https://openalex.org/W4241251112","https://openalex.org/W4242368470","https://openalex.org/W4243460019","https://openalex.org/W4248810460","https://openalex.org/W4252371306","https://openalex.org/W6674565536","https://openalex.org/W6679486732","https://openalex.org/W6685075925","https://openalex.org/W6792854488","https://openalex.org/W6818140485"],"related_works":["https://openalex.org/W2109699519","https://openalex.org/W2006568360","https://openalex.org/W102726818","https://openalex.org/W4233616027","https://openalex.org/W2059591361","https://openalex.org/W970262775","https://openalex.org/W4244724753","https://openalex.org/W2535673728","https://openalex.org/W1972081536","https://openalex.org/W2070693700"],"abstract_inverted_index":{"This":[0],"paper":[1,46],"describes":[2],"a":[3,49,74,85,126],"computer":[4],"architecture,":[5],"Spatial":[6],"Computation":[7],"(SC),":[8],"which":[9,76],"is":[10,62,98,130,161],"based":[11],"on":[12,88,104,192],"the":[13,40,58,89,94],"translation":[14],"of":[15,42,52,142,154,176,181],"high-level":[16],"language":[17],"programs":[18],"directly":[19],"into":[20],"hardware":[21,107,129],"structures.":[22],"SC":[23,33],"program":[24],"implementations":[25,175],"are":[26,35],"completely":[27,80],"distributed,":[28],"with":[29],"no":[30,110,113,117,120,123],"centralized":[31],"control.":[32],"circuits":[34],"optimized":[36],"for":[37,99],"wires":[38],"at":[39],"expense":[41],"computation":[43,61,68,160],"units.In":[44],"this":[45,136],"we":[47,138],"investigate":[48],"particular":[50],"implementation":[51],"SC:":[53],"ASH":[54,66,102,128,177],"(Application-Specific":[55],"Hardware).":[56],"Under":[57],"assumption":[59],"that":[60,145,158,173],"cheaper":[63],"than":[64],"communication,":[65],"replicates":[67],"units":[69],"to":[70,186],"simplify":[71],"interconnect,":[72],"building":[73],"system":[75],"uses":[77],"very":[78,105],"simple,":[79],"dedicated":[81],"communication":[82,87],"channels.":[83],"As":[84,125],"consequence,":[86,127],"datapath":[90],"never":[91],"requires":[92],"arbitration;":[93],"only":[95,194],"arbitration":[96],"required":[97],"accessing":[100],"memory.":[101],"relies":[103],"simple":[106],"primitives,":[108],"using":[109],"associative":[111],"structures,":[112],"multiported":[114],"register":[115],"files,":[116],"scheduling":[118],"logic,":[119],"broadcast,":[121],"and":[122,132,171],"clocks.":[124],"fast":[131],"extremely":[133],"power":[134],"efficient.In":[135],"work":[137],"demonstrate":[139],"three":[140,179],"features":[141],"ASH:":[143],"(1)":[144],"such":[146],"architectures":[147],"can":[148],"be":[149],"built":[150],"by":[151],"automatic":[152],"compilation":[153],"C":[155],"programs;":[156],"(2)":[157],"distributed":[159],"in":[162,197],"some":[163],"respects":[164],"fundamentally":[165],"different":[166],"from":[167],"monolithic":[168],"superscalar":[169,188],"processors;":[170],"(3)":[172],"ASIC":[174],"use":[178],"orders":[180],"magnitude":[182],"less":[183],"energy":[184],"compared":[185],"high-end":[187],"processors,":[189],"while":[190],"being":[191],"average":[193],"33%":[195],"slower":[196],"performance":[198],"(3.5x":[199],"worst-case).":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}