{"id":"https://openalex.org/W35842830","doi":null,"title":"Parallel computing as a commodity","display_name":"Parallel computing as a commodity","alternate_titles":[],"publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W35842830","mag":"35842830"},"language":"en","primary_location":{"id":"mag:35842830","doi":null,"is_oa":false,"landing_page_url":"https://ecommons.cornell.edu/bitstream/1813/7339/1/98-1685.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Parallel Computing","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W35842830"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5053923311","display_name":"Dexter C. Kozen","orcid":"https://orcid.org/0000-0002-8007-4725","observed_orcids":["https://orcid.org/0000-0002-8007-4725"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dexter Kozen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5046021063","display_name":"David Spencer Pearson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"David Spencer Pearson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00617829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"169","last_page":"169"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9771000146865845,"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.9771000146865845,"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.00839999970048666,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.006200000178068876,"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/massively-parallel-computers","display_name":"massively parallel computers","score":0.7699999809265137},{"id":"https://openalex.org/keywords/cellular-automata","display_name":"cellular automata","score":0.8289999961853027},{"id":"https://openalex.org/keywords/mesh-architecture","display_name":"mesh architecture","score":0.5600000023841858},{"id":"https://openalex.org/keywords/scalable-architecture","display_name":"scalable architecture","score":0.546999990940094},{"id":"https://openalex.org/keywords/rsa-encryption","display_name":"RSA encryption","score":0.8479999899864197},{"id":"https://openalex.org/keywords/residue-number-system","display_name":"residue number system","score":0.972000002861023},{"id":"https://openalex.org/keywords/space-filling-curves","display_name":"space-filling curves","score":0.8610000014305115},{"id":"https://openalex.org/keywords/document-formatting","display_name":"document formatting","score":0.8169999718666077},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7929999828338623},{"id":"https://openalex.org/keywords/operating-systems","display_name":"operating systems","score":0.4490000009536743},{"id":"https://openalex.org/keywords/dynamic-memory-allocation","display_name":"dynamic memory allocation","score":0.8500000238418579},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.652999997138977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8331842422485352},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6977064609527588},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6712713241577148},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5963619947433472},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5527094602584839},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47654157876968384},{"id":"https://openalex.org/C37139622","wikidata":"https://www.wikidata.org/wiki/Q386953","display_name":"Cellular architecture","level":5,"score":0.4464791715145111},{"id":"https://openalex.org/C88006597","wikidata":"https://www.wikidata.org/wiki/Q690117","display_name":"Disk formatting","level":2,"score":0.412426620721817},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34728825092315674},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21762284636497498},{"id":"https://openalex.org/C41065761","wikidata":"https://www.wikidata.org/wiki/Q2193309","display_name":"Applications architecture","level":4,"score":0.1973017156124115},{"id":"https://openalex.org/C35869016","wikidata":"https://www.wikidata.org/wiki/Q846636","display_name":"Software architecture","level":3,"score":0.13640713691711426},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:35842830","doi":null,"is_oa":false,"landing_page_url":"https://ecommons.cornell.edu/bitstream/1813/7339/1/98-1685.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Parallel Computing","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324481","display_name":"Fondazione Cassa di Risparmio di Genova e Imperia","ror":"https://ror.org/03c79xe68"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1870277125","https://openalex.org/W1972916053","https://openalex.org/W2007591654","https://openalex.org/W2128529067","https://openalex.org/W2169742106","https://openalex.org/W2979514064","https://openalex.org/W3013105099","https://openalex.org/W3034823740","https://openalex.org/W3038265715","https://openalex.org/W3095666949","https://openalex.org/W3100526412","https://openalex.org/W3105113928","https://openalex.org/W3113087482","https://openalex.org/W3152017847","https://openalex.org/W3153210360","https://openalex.org/W3163579730","https://openalex.org/W3188143357","https://openalex.org/W3204195867","https://openalex.org/W3209967313","https://openalex.org/W3210148215","https://openalex.org/W3216797918","https://openalex.org/W4200150790","https://openalex.org/W4205659949","https://openalex.org/W4210288725","https://openalex.org/W4220732234","https://openalex.org/W4220804693","https://openalex.org/W4220830228","https://openalex.org/W4220864031","https://openalex.org/W4221011382","https://openalex.org/W4225778620"],"related_works":["https://openalex.org/W3206336487","https://openalex.org/W42680708","https://openalex.org/W2545923503","https://openalex.org/W2085393893","https://openalex.org/W7032758309","https://openalex.org/W2015155337","https://openalex.org/W639071292","https://openalex.org/W87223194","https://openalex.org/W2295446191","https://openalex.org/W7097576718"],"abstract_inverted_index":{"Massively":[0],"parallel":[1,33,47,176],"computers":[2,29],"have":[3,43,97,173],"become":[4,31,50],"undisputed":[5],"champions":[6],"in":[7,35,112,152,250,275,289],"the":[8,39,164,222,234,237,240,244,260],"supercomputing":[9],"arena.":[10],"The":[11],"global":[12],"computer":[13],"industry,":[14],"however,":[15],"is":[16,123,132,272],"increasingly":[17],"dominated":[18],"by":[19,266],"consumer":[20],"machines.":[21],"In":[22],"this":[23,121,146,167,255],"thesis,":[24],"we":[25,42,96,172,258,280],"argue":[26,119],"that":[27,74,81,120,254,286],"everyday":[28,78,170],"must":[30,54],"highly":[32],"machines":[34,86],"order":[36],"to":[37,45,49,72,195,208],"sustain":[38],"performance":[40,253],"gains":[41],"come":[44],"expect.\r\nFor":[46],"computation":[48],"a":[51,128,148,155,161,186,202,217,229,268,282],"commodity,":[52],"there":[53],"be":[55,60],"an":[56,93,102,225],"architecture":[57,103,122,168],"which":[58],"can":[59,76,87],"scaled":[61],"as":[62,64,89,95,134,136,239],"easily":[63,124],"memory":[65],"arrays":[66],"are":[67],"now.":[68],"We":[69,118,141],"also":[70,220],"need":[71],"establish":[73],"parallelism":[75],"benefit":[77],"applications":[79],"and":[80,91,126,154,185,197,246,252],"operating":[82,226],"systems":[83,184],"for":[84,169,178,189,198,205,228],"such":[85,267],"provide":[88],"comfortable":[90],"robust":[92],"environment":[94],"on":[98,105,216,233],"sequential":[99],"machines.\r\nWe":[100],"introduce":[101],"based":[104,232],"cellular":[106,230],"automata--meshes":[107],"of":[108,145,166,224,236],"simple,":[109],"locally-connected":[110],"processors":[111],"either":[113],"2":[114],"or":[115],"3":[116],"dimensions.":[117],"scalable,":[125],"from":[127],"theoretical":[129],"viewpoint":[130],"it":[131],"essentially":[133],"efficient":[135],"any":[137],"other":[138],"scalable":[139],"architecture.":[140],"show":[142,163,247],"two":[143],"instances":[144],"architecture,":[147],"simple":[149,283],"one":[150,158,191],"implemented":[151,159],"silicon":[153],"more":[156],"complex":[157],"through":[160],"simulator.\r\nTo":[162],"viability":[165],"tasks,":[171],"developed":[174],"fast":[175],"algorithms":[177],"RSA":[179],"encryption":[180],"(using":[181,201],"residue":[182,192],"number":[183,193],"new":[187],"method":[188],"converting":[190],"system":[194,227],"another)":[196],"document":[199],"formatting":[200],"space-filling":[203],"curve":[204],"data":[206],"layout":[207],"achieve":[209],"optimal":[210],"$O({\\root":[211],"d\\of":[212],"n})$":[213],"running":[214],"time":[215],"d-dimensional":[218],"mesh).\r\nWe":[219],"describe":[221,281],"design":[223],"array":[231],"notion":[235],"OS":[238],"periphery,":[241],"rather":[242],"than":[243],"kernel,":[245],"several":[248],"advantages":[249],"security":[251],"confers.":[256],"Finally,":[257],"investigate":[259],"3-dimensional":[261],"dynamic":[262],"allocation":[263],"problem":[264,271],"faced":[265],"system.":[269],"This":[270],"NP-hard":[273],"even":[274],"its":[276],"static":[277],"form,":[278],"but":[279],"best-fit":[284],"allocator":[285],"works":[287],"well":[288],"practice.":[290]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W35842830","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
