{"id":"https://openalex.org/W3138069548","doi":"https://doi.org/10.1109/pact.2013.6618825","title":"Automatic vectorization of tree traversals","display_name":"Automatic vectorization of tree traversals","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W3138069548","doi":"https://doi.org/10.1109/pact.2013.6618825","mag":"3138069548"},"language":"en","primary_location":{"id":"doi:10.1109/pact.2013.6618825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2013.6618825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques","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/A5059482316","display_name":"Praveen Yedlapalli","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Praveen Yedlapalli","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085680812","display_name":"Jagadish Kotra","orcid":"https://orcid.org/0000-0003-1931-8599"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jagadish Kotra","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080905089","display_name":"Emre K\u00fclt\u00fcrsay","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emre Kultursay","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahmut Kandemir","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054027488","display_name":"Chita R. Das","orcid":"https://orcid.org/0000-0002-4746-7578"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chita R. Das","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033253809","display_name":"Anand Sivasubramaniam","orcid":"https://orcid.org/0000-0001-6173-687X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anand Sivasubramaniam","raw_affiliation_strings":["Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5059482316"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.2722,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66950377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"363","last_page":"374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9972000122070312,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.8267123699188232},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.7527527213096619},{"id":"https://openalex.org/keywords/memory-controller","display_name":"Memory controller","score":0.6392789483070374},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5177235007286072},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.5094497799873352},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.4881459176540375},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4690818190574646},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.38389888405799866},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.24550274014472961},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07361948490142822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8267123699188232},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.7527527213096619},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.6392789483070374},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5177235007286072},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.5094497799873352},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4881459176540375},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4690818190574646},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.38389888405799866},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.24550274014472961},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07361948490142822}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact.2013.6618825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2013.6618825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1515422725","https://openalex.org/W1964316448","https://openalex.org/W1967869476","https://openalex.org/W2009711341","https://openalex.org/W2010128395","https://openalex.org/W2024043936","https://openalex.org/W2071635084","https://openalex.org/W2077192574","https://openalex.org/W2082437541","https://openalex.org/W2092291350","https://openalex.org/W2097215759","https://openalex.org/W2101738713","https://openalex.org/W2105102111","https://openalex.org/W2120635877","https://openalex.org/W2122234783","https://openalex.org/W2129548165","https://openalex.org/W2135675903","https://openalex.org/W2136501088","https://openalex.org/W2144154231","https://openalex.org/W2152659795","https://openalex.org/W2161578546","https://openalex.org/W2164264749","https://openalex.org/W2165284728","https://openalex.org/W2165697076","https://openalex.org/W2166609549","https://openalex.org/W2166620913","https://openalex.org/W2167233984","https://openalex.org/W2169190816","https://openalex.org/W2188928567","https://openalex.org/W4233126450","https://openalex.org/W4236382111","https://openalex.org/W4245636261","https://openalex.org/W4301406976","https://openalex.org/W6641191176","https://openalex.org/W6675246879","https://openalex.org/W6678056560","https://openalex.org/W6679308475","https://openalex.org/W6682459602","https://openalex.org/W6683551234","https://openalex.org/W6684364314","https://openalex.org/W6684747494","https://openalex.org/W6687194690"],"related_works":["https://openalex.org/W1976244802","https://openalex.org/W4293430534","https://openalex.org/W2335743642","https://openalex.org/W4297812927","https://openalex.org/W2800412005","https://openalex.org/W2122646225","https://openalex.org/W2154976966","https://openalex.org/W2542815272","https://openalex.org/W3140615508","https://openalex.org/W2029945810"],"abstract_inverted_index":{"Both":[0],"on-chip":[1,26,71,124,216],"resource":[2,125,217],"contention":[3,218],"and":[4,51,60,139,167,184,195,222],"off-chip":[5,82,211],"latencies":[6,212],"have":[7],"a":[8,20,108,135,162,199],"significant":[9],"impact":[10],"on":[11,189],"memory":[12,52,113],"requests":[13,205],"in":[14,107,151],"large-scale":[15],"chip":[16],"multiprocessors.":[17],"We":[18,127],"propose":[19],"memory-side":[21,132,142,174],"prefetcher,":[22,201],"which":[23],"brings":[24],"data":[25,36,65,106],"from":[27],"DRAM,":[28],"but":[29,87],"does":[30],"not":[31,76],"proactively":[32],"further":[33],"push":[34],"this":[35,105,173],"to":[37,42,54,63,122,157],"the":[38,67,79,99,120,130,154,159,210,215],"cores/caches.":[39],"Sitting":[40],"close":[41,46],"memory,":[43],"it":[44,118],"avails":[45],"knowledge":[47],"of":[48,73,81,116,165,179,182,187],"DRAM":[49,56,95],"state":[50,62],"channels":[53],"leverage":[55],"row":[57,69,90],"buffer":[58,91,110],"locality":[59],"channel":[61],"bring":[64],"(from":[66],"current":[68],"buffer)":[70],"ahead":[72],"need.":[74],"This":[75],"only":[77],"reduces":[78,89,209],"number":[80],"accesses":[83],"for":[84],"demand":[85],"requests,":[86],"also":[88,149],"conflicts,":[92],"effectively":[93],"improving":[94],"access":[96],"times.":[97],"At":[98],"same":[100],"time,":[101],"our":[102,146,207],"prefetcher":[103,133,138,147,156,175],"maintains":[104],"small":[109],"at":[111],"each":[112],"controller":[114],"instead":[115],"pushing":[117],"into":[119],"caches":[121],"avoid":[123],"contention.":[126],"show":[128,171],"that":[129,172],"proposed":[131],"outperforms":[134],"state-of-the-art":[136],"core-side":[137,155,200],"an":[140,190],"existing":[141],"prefetcher.":[143],"More":[144],"importantly,":[145],"can":[148],"work":[150],"tandem":[152],"with":[153,198],"amplify":[158],"benefits.":[160],"Using":[161],"wide":[163],"range":[164],"multiprogrammed":[166],"multi-threaded":[168],"workloads,":[169],"we":[170],"provides":[176],"IPC":[177],"improvements":[178],"6.2%":[180],"(maximum":[181,186],"33.6%),":[183],"10%":[185],"49.6%),":[188],"average":[191],"when":[192,196],"running":[193],"alone":[194],"combined":[197],"respectively.":[202],"By":[203],"meeting":[204],"midway,":[206],"solution":[208],"while":[213],"avoiding":[214],"caused":[219],"by":[220],"inaccurate":[221],"ill-timed":[223],"prefetches.":[224]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}