{"id":"https://openalex.org/W115428055","doi":null,"title":"Memory Access Patterns for Cellular Automata Using GPGPUs","display_name":"Memory Access Patterns for Cellular Automata Using GPGPUs","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W115428055","mag":"115428055"},"language":"en","primary_location":{"id":"pmh:oai:digitalcommons.du.edu:etd-1755","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.du.edu/etd/756","pdf_url":"https://digitalcommons.du.edu/etd/756","source":{"id":"https://openalex.org/S4377196520","display_name":"Digital Commons - DU (University of Denver)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I131651094","host_organization_name":"University of Denver","host_organization_lineage":["https://openalex.org/I131651094"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.du.edu/etd/756","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040411157","display_name":"James Balasalle","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"James Balasalle","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5040411157"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.9976000189781189,"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.9976000189781189,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.00039999998989515007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cellular-automata","display_name":"cellular automata","score":0.9769999980926514},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.7559999823570251},{"id":"https://openalex.org/keywords/memory-access-patterns","display_name":"memory access patterns","score":0.9390000104904175},{"id":"https://openalex.org/keywords/memory-organization","display_name":"memory organization","score":0.5569999814033508},{"id":"https://openalex.org/keywords/spatial-locality","display_name":"spatial locality","score":0.7549999952316284},{"id":"https://openalex.org/keywords/game-of-life","display_name":"Game of Life","score":0.9139999747276306},{"id":"https://openalex.org/keywords/gaussian-blur","display_name":"Gaussian smoothing","score":0.968999981880188},{"id":"https://openalex.org/keywords/parallel-performance","display_name":"parallel performance","score":0.5320000052452087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7579596042633057},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.4825589060783386},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4276544153690338},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4050242006778717},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24424436688423157}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:digitalcommons.du.edu:etd-1755","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.du.edu/etd/756","pdf_url":"https://digitalcommons.du.edu/etd/756","source":{"id":"https://openalex.org/S4377196520","display_name":"Digital Commons - DU (University of Denver)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I131651094","host_organization_name":"University of Denver","host_organization_lineage":["https://openalex.org/I131651094"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},{"id":"mag:115428055","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.du.edu/cgi/viewcontent.cgi?article=1755&context=etd","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:digitalcommons.du.edu:etd-1755","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.du.edu/etd/756","pdf_url":"https://digitalcommons.du.edu/etd/756","source":{"id":"https://openalex.org/S4377196520","display_name":"Digital Commons - DU (University of Denver)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I131651094","host_organization_name":"University of Denver","host_organization_lineage":["https://openalex.org/I131651094"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Theses and Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320314997","display_name":"Strong","ror":"https://ror.org/041vyzr56"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W115428055.pdf","grobid_xml":"https://content.openalex.org/works/W115428055.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W193141452","https://openalex.org/W1504291959","https://openalex.org/W1554398046","https://openalex.org/W1555993967","https://openalex.org/W1953584148","https://openalex.org/W1965387308","https://openalex.org/W1988888548","https://openalex.org/W2007572995","https://openalex.org/W2015918966","https://openalex.org/W2028499920","https://openalex.org/W2036919025","https://openalex.org/W2061743560","https://openalex.org/W2069839840","https://openalex.org/W2083822463","https://openalex.org/W2094195667","https://openalex.org/W2103363198","https://openalex.org/W2104734478","https://openalex.org/W2108157916","https://openalex.org/W2114853176","https://openalex.org/W2118036437","https://openalex.org/W2122878758","https://openalex.org/W2146623049","https://openalex.org/W2151103935","https://openalex.org/W2153621257","https://openalex.org/W2167690872","https://openalex.org/W2169150396","https://openalex.org/W2169341714","https://openalex.org/W2170413088","https://openalex.org/W3148640261"],"related_works":["https://openalex.org/W2479544240","https://openalex.org/W1525868962","https://openalex.org/W4220830352","https://openalex.org/W87009984","https://openalex.org/W2005082970","https://openalex.org/W2019251014","https://openalex.org/W2605251831","https://openalex.org/W1967728439","https://openalex.org/W2122496830","https://openalex.org/W1533213922"],"abstract_inverted_index":{"Today's":[0],"graphical":[1],"processing":[2,8],"units":[3],"have":[4],"hundreds":[5],"of":[6,18,41,54,66,82,85,93,100,135,143,157,189,216,232],"individual":[7,55],"cores":[9],"that":[10,36,151],"can":[11],"be":[12,109,247],"used":[13],"for":[14,63,113,149,183,240],"general":[15,67,238],"purpose":[16,68],"computation":[17,160],"mathematical":[19],"and":[20,57,106,170,191,200,206,249],"scientific":[21],"problems.":[22],"Due":[23],"to":[24,50,111,140,161,172,222],"their":[25,114],"hardware":[26],"architecture,":[27],"these":[28],"devices":[29],"are":[30,119,168,181,204],"especially":[31],"effective":[32],"when":[33,220,242],"solving":[34],"problems":[35],"exhibit":[37],"a":[38,75,101,177,223,243],"high":[39],"degree":[40],"spatial":[42],"locality.":[43],"Cellular":[44],"automata":[45,174],"use":[46],"small,":[47],"local":[48],"neighborhoods":[49],"determine":[51],"successive":[52],"states":[53],"elements":[56],"therefore,":[58],"provide":[59],"an":[60],"excellent":[61],"opportunity":[62],"the":[64,72,83,98,136,141,159,187,214,217,228,233],"application":[65],"GPU":[69,73],"computing.":[70],"However,":[71],"presents":[74],"challenging":[76],"environment":[77],"because":[78],"it":[79],"lacks":[80],"many":[81,129],"features":[84],"traditional":[86],"CPUs,":[87],"such":[88,197],"as":[89,176,198],"automatic,":[90],"on-chip":[91],"caching":[92],"data.":[94],"To":[95],"fully":[96],"realize":[97],"potential":[99],"GPU,":[102],"specialized":[103],"memory":[104,146,162,201],"techniques":[105,118,219],"patterns":[107,148],"must":[108],"employed":[110],"account":[112],"unique":[115],"architecture.":[116],"Several":[117],"presented":[120,167],"which":[121],"not":[122],"only":[123],"dramatically":[124],"improve":[125],"performance,":[126],"but,":[127],"in":[128,145],"cases,":[130],"also":[131],"simplify":[132],"implementation.":[133],"Many":[134],"approaches":[137],"discussed":[138],"relate":[139],"organization":[142],"data":[144],"or":[147],"accessing":[150],"data,":[152],"while":[153,194],"others":[154],"detail":[155],"methods":[156],"increasing":[158],"access":[163],"ratio.":[164],"The":[165],"ideas":[166],"generic,":[169],"applicable":[171],"cellular":[173],"models":[175],"whole.":[178],"Example":[179],"implementations":[180],"given":[182,244],"several":[184],"problems,":[185],"including":[186],"Game":[188],"Life":[190],"Gaussian":[192],"blurring,":[193],"performance":[195],"characteristics,":[196],"instruction":[199],"accesses":[202],"counts,":[203],"analyzed":[205],"compared.":[207],"A":[208],"case":[209],"study":[210],"is":[211,235],"detailed,":[212],"showing":[213],"effectiveness":[215],"various":[218],"applied":[221],"larger,":[224],"real-world":[225],"problem.":[226],"Lastly,":[227],"reasoning":[229],"behind":[230],"each":[231],"improvements":[234],"explained,":[236],"providing":[237],"guidelines":[239],"determining":[241],"technique":[245],"will":[246],"most":[248],"least":[250],"effective.":[251]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}