{"id":"https://openalex.org/W3038443554","doi":"https://doi.org/10.1145/3392717.3392753","title":"Graptor","display_name":"Graptor","publication_year":2020,"publication_date":"2020-06-29","ids":{"openalex":"https://openalex.org/W3038443554","doi":"https://doi.org/10.1145/3392717.3392753","mag":"3038443554"},"language":"en","primary_location":{"id":"doi:10.1145/3392717.3392753","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3392717.3392753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5086758775","display_name":"Hans Vandierendonck","orcid":"https://orcid.org/0000-0001-5868-9259"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hans Vandierendonck","raw_affiliation_strings":["Queen's University Belfast, Belfast, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086758775"],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9975000023841858,"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/T11106","display_name":"Data Management and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/tree-traversal","display_name":"Tree traversal","score":0.8105679750442505},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.7963213920593262},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.787362813949585},{"id":"https://openalex.org/keywords/vectorization","display_name":"Vectorization (mathematics)","score":0.6421167254447937},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.637581467628479},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5419998168945312},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5260816812515259},{"id":"https://openalex.org/keywords/style","display_name":"Style (visual arts)","score":0.5244096517562866},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.41645243763923645},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32664239406585693},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31480133533477783},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.061954498291015625}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8105679750442505},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.7963213920593262},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.787362813949585},{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.6421167254447937},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.637581467628479},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5419998168945312},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5260816812515259},{"id":"https://openalex.org/C2776445246","wikidata":"https://www.wikidata.org/wiki/Q1792644","display_name":"Style (visual arts)","level":2,"score":0.5244096517562866},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.41645243763923645},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32664239406585693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31480133533477783},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.061954498291015625},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3392717.3392753","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3392717.3392753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/37c28bd4-ba39-4cee-8088-bc1529af160d","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/37c28bd4-ba39-4cee-8088-bc1529af160d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vandierendonck, H 2020, Graptor: efficient pull and push style vectorized graph processing. in Proceedings of the 34th ACM International Conference on Supercomputing, ICS 2020. Proceedings of the International Conference on Supercomputing, Association for Computing Machinery, 34th ACM International Conference on Supercomputing, ICS 2020, Barcelona, Spain, 29/06/2020. https://doi.org/10.1145/3392717.3392753","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5387248068","display_name":null,"funder_award_id":"732631","funder_id":"https://openalex.org/F4320335254","funder_display_name":"Horizon 2020"}],"funders":[{"id":"https://openalex.org/F4320335254","display_name":"Horizon 2020","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1526813343","https://openalex.org/W1854214752","https://openalex.org/W1969678589","https://openalex.org/W1979270822","https://openalex.org/W1994609277","https://openalex.org/W2009654791","https://openalex.org/W2021685712","https://openalex.org/W2034896421","https://openalex.org/W2046526098","https://openalex.org/W2101511474","https://openalex.org/W2104281071","https://openalex.org/W2139146018","https://openalex.org/W2140030920","https://openalex.org/W2151690061","https://openalex.org/W2271217456","https://openalex.org/W2339410347","https://openalex.org/W2340076492","https://openalex.org/W2412026823","https://openalex.org/W2613264175","https://openalex.org/W2619040869","https://openalex.org/W2718955078","https://openalex.org/W2732588537","https://openalex.org/W2738095401","https://openalex.org/W2741392386","https://openalex.org/W2788981395","https://openalex.org/W2791012218","https://openalex.org/W2807866147","https://openalex.org/W2912007486","https://openalex.org/W2915012400","https://openalex.org/W2952707032","https://openalex.org/W3123542955"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4230405657","https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W2566637483","https://openalex.org/W3213135344","https://openalex.org/W3183956626","https://openalex.org/W170547082"],"abstract_inverted_index":{"Vectorization":[0,8],"seeks":[1],"to":[2,12,57,62],"accelerate":[3],"computation":[4],"through":[5],"data-level":[6],"parallelism.":[7],"has":[9],"been":[10],"applied":[11],"graph":[13,17],"processing,":[14],"where":[15],"the":[16,55],"is":[18,31,41,54],"traversed":[19],"either":[20],"in":[21],"a":[22,26,42,59],"push":[23,47,64],"style":[24,36,50,65,74],"or":[25],"pull":[27,49,73],"style.":[28],"As":[29],"it":[30],"not":[32],"well":[33],"understood":[34],"which":[35],"will":[37],"perform":[38],"better,":[39],"there":[40],"need":[43],"for":[44],"both":[45],"vectorized":[46,72],"and":[48],"traversals.":[51],"This":[52],"paper":[53],"first":[56],"present":[58],"general":[60],"solution":[61],"vectorizing":[63],"traversal.":[66,75],"It":[67],"more-over":[68],"presents":[69],"an":[70],"enhanced":[71]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2020-07-10T00:00:00"}